【原创】 判断图的连通子图个数
10 12 2019
题目要求 给定一个具有n个顶点、m条边的无向图G,假设项点的编号为1-n。基于深度优先搜索算法,编写程序 求无向图G连通子图的个数。 输入格式: 第一行两个整数n, m,分别表示图G的顶点数和边的数量。 下面m行的每-行有两个整数a和b,分别表示顶点a和顶点b有一条边相连。 输出格式: 输出一个整数,表示图G中连通子图的数量。 输入样例: 5 3 1 2 1 3 4 5 输出样例: 2 思路 由于图的深度优先遍历算法对n个节点调用之前会判断该节点是否遍历过,如果已遍历就跳过,...
【原创】 二叉树求距离
10 12 2019
题目要求 给定一棵二叉树,假设其结点个数为n,结点的编号为1~n,且根节点的编号为1,试编写程序求从根节点 到其他每个结点的距离。要求:用左右链的方式存储树结构。 输入格式: 第一行为一个整数n,表示树的结点的个数,n<1000下面n行中,每行都有两个整数a和b,其中第i行表示编号为i的结点的左孩子结点的编号为a,右孩子结点的编号为b。当a=0时,表示结点i没有左孩子:当b=0时,表示结点i没有右孩子。 输出格式: 输出n个整数,表示各个结点到根结点的距离。 输入样例: 4 ...
【原创】 考研操作系统常用算法归纳
16 11 2019
进程管理 处理器调度 作业调度 先来先服务:按照进入就绪队列的先后顺序分配处理机 短作业优先:就绪队列中最快完成的作业获得处理机 优先级调度:就绪队列中优先级最高的作业获得处理机(分抢占式和非抢占式) 高响应比优先:考虑作业的等待时间和运行时间,高响应比作业获得处理机。响应比=(作业等待时间+估计运行时间)/估计运行时间 进程调度 先来先服务:同上 短作业优先:同上 优先级调度:同上 时间片轮转调度:适用于分时系统,就绪队列的所有进程依次获得处理机并执行相等的时间(时间...
【原创】 C语言strstr()函数使用注意事项
16 11 2019
最近在写一段C语言代码时用到了strstr()函数,遇到了一个意想不到的问题,记录一下。 这个函数接收两个参数,strstr(str1,str2)函数具体功能是检测str2是否为str1的子集,如果是则返回str1首次出现的地址,否则返回NULL。 一开始调用这个函数的时候没想太多,直接使用后发现有些情况下尽管str2是str1的子集,函数返回值也是NULL。经过排查后发现如果在传入参数str1的数组中包含str2,但是在str2出现前有值为0x00 或 ‘\0’的数组元素,...
【原创】 两百行代码实现王校长大战鸡你太美【滑稽保命】
16 11 2019
前几天脑子里灵光一现,想出这么个脑洞大开的游戏,无奈自己不会写游戏,就用了两天的时间熟悉了一下pygame库,做出个粗糙的游戏,主函数代码200行左右,加上定义类一共有三百多行吧(其实可以更精简,只怪自己能力有限) 项目下载地址:https://pan.baidu.com/s/1EUjxMkA2HdZS1n0RKfqV4g 提取码:m4ix 游戏部分代码: user操作 ```python # 打印userHP hp_text = hp_font.ren...
【原创】 Django实现基于类的分页功能
16 11 2019
开发个人博客时往往避免不了分页功能的实现,实现方法大体上分为函数和类两种。本文基于类实现分页功能,以下是详细代码: ```python class Page: page_num = 0 total_count = 0 tartype = "" total_page = 0 # 总页数 per_page = 8 # 每页显示8篇文章 max_page = 11 # 每页最大展示页数选项 half_page = max...
【原创】 网站用户访问量统计
16 11 2019
最近准备弃用Django自带的admin,将个人博客网站接入hadmin后台模板,同时想要实现用户访问量统计功能。在网上查了一下具体实现方法。众说纷纭,有接入第三方的、有js实现的、有后端代码实现的,第三方的话很简单,在前端页面上加入几行代码就可以了,但是查询访问量的时候貌似需要登录第三方网站才能查询,而我想要实现在网站上展示这些数据,其次安全性也是一个大问题,本着能造车轮就不闲着的原则,我自己动手写了一个简单的访问量统计功能,包括当日用户量、总用户量。同时添加了ip过滤功能...
【原创】 个人网站接入live2d详细教程
16 11 2019
    Live2D是一种应用于电子游戏的绘图渲染技术,技术由日本Cybernoids公司开发。通过一系列的连续图像和人物建模来生成一种类似三维模型的二维图像,对于以动画风格为主的冒险游戏来说非常有用,缺点是Live 2D人物无法大幅度转身,开发商正设法让该技术可显示360度图像。---------------------------------百度百科     在开发个人博客网站时无意间发现了这个东西,仿佛打开了新世界,无论如何也要在自己的博客中加入live2d(以下称看板...

隐藏