随笔档案「2018年3月」 - 秃头大师

KMP算法详解及模板

摘要：KMP是一个用于字符串匹配的算法,用于求解串str2是否在串str1中出现并返回出现的位置(str1的长度>=str2的长度) 由于里内置的子串查找函数时间复杂度太高(BF算法时间复杂度O(n*m)),所以数据过大时得手写kmp(O(n+m)) 先理清楚2个概念 ... 阅读全文

posted @ 2018-03-31 09:50 秃头大师阅读(275) 评论(0) 推荐(0)

摘要：懒得打printf和scanf，就用了C++改成C版本的只需要 1.把cin >> xxx>>cout改成scanf（“%*”，&xxx） 2.把cout 的头文件改成#include就好 4.去掉第... 阅读全文

posted @ 2018-03-30 15:03 秃头大师阅读(143) 评论(0) 推荐(0)

摘要：Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25156 Accepted: 13862DescriptionThe ministers of the cabinet were ... 阅读全文

posted @ 2018-03-28 17:04 秃头大师阅读(133) 评论(0) 推荐(0)

摘要：Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 107515 Accepted: 33598DescriptionFarmer John has been informed... 阅读全文

posted @ 2018-03-27 20:01 秃头大师阅读(148) 评论(0) 推荐(0)

摘要：Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42890 Accepted: 16229DescriptionYou are trapped in a 3D dungeo... 阅读全文

posted @ 2018-03-27 19:52 秃头大师阅读(224) 评论(0) 推荐(0)

摘要：此文章包含了栈的结构体实现,单数据类型实现,以及清空,判空,入栈,出栈,求栈顶元素的实现栈作为一个最简单的数据结构,实现起来也非常容易,想想现在有一摞盘子,每次只能取走或放一个盘子且只能最上面进行操作;那么我们如果有一个索引TOP时刻指向最上面的那个盘子,栈不就实现了... 阅读全文

posted @ 2018-03-24 22:04 秃头大师阅读(939) 评论(0) 推荐(0)

摘要：关于二分图有一个很通俗的解释现在你是一个媒婆,给你一票人,你要尽可能多的撮合这票人里面的男生和女生当然强扭的瓜不甜,如果男生和女生相互之间都没有感觉的话是没办法强行让他们在一起的51Nod2006的飞行员配对就是一道二分图匹配的入门题下面让我们来看看题目2006 飞行... 阅读全文

posted @ 2018-03-19 17:06 秃头大师阅读(141) 评论(0) 推荐(0)

摘要：E - Full Binary TreeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status use MathJax to parse formu... 阅读全文

posted @ 2018-03-15 20:35 秃头大师阅读(143) 评论(0) 推荐(0)

摘要：B - Problem F:Alice and BobTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status use MathJax to par... 阅读全文

posted @ 2018-03-15 20:24 秃头大师阅读(163) 评论(0) 推荐(0)

摘要：A - Problem A:Rescue The PrincessTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status use MathJax ... 阅读全文

posted @ 2018-03-15 20:12 秃头大师阅读(196) 评论(0) 推荐(0)

摘要：程序课上的一个小东西，没有什么难度，唯一需要注意的就是逻辑吧，很多输出字段懒得写了，将就着看吧#include #include #include #include void tpyeRand(int *a){ printf("\r"); a[1] = r... 阅读全文

posted @ 2018-03-15 11:25 秃头大师阅读(331) 评论(0) 推荐(0)

摘要：另附:学生成绩管理系统(附文档) 学生用餐管理系统实现方式都不一样,可供参考. #include"stdio.h"#include"string.h"#include"stdlib.h"#define MaxSize 20typedef struct ... 阅读全文

posted @ 2018-03-07 09:41 秃头大师阅读(138) 评论(0) 推荐(0)

摘要：爬取自己博客的访问量,积分,排名的信息学python不久,前一个月看见了一篇爬取csdn的文章,一直想自己试试,今天总算完成了一个比较low的版本了吧from requests import *import osimport timefrom bs4 import B... 阅读全文

posted @ 2018-03-04 16:15 秃头大师阅读(124) 评论(0) 推荐(0)

摘要：共约370行代码,撸了半天撸出来了另附:学生成绩管理系统(附文档) 学生用餐管理系统实现方式都不一样,可供参考. 班费收支系统主要包含以下项目班费收支编号,收入/支出,经办人.原因.金额.备注,余额;采用二进制文本的形式储存实现... 阅读全文

posted @ 2018-03-02 16:33 秃头大师阅读(332) 评论(0) 推荐(0)

秃头大师