- 博客(6)
- 收藏
- 关注
转载 KMP算法深入理解
原文入口:http://www.cnblogs.com/c-cloud/p/3224788.html(侵删) 1.kmp算法的原理: 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Mor
2017-07-19 22:05:44 232
转载 struct和typedef struct
struct和typedef struct 分三块来讲述: 1 首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1; 如果没有typedef就必须用struct Student stu1;来声明 这里的Stu实际上就是struct Student的别名。
2017-06-29 23:03:33 207
原创 二分解决修路最佳分配问题
Hrbust OJ problem 1039 修路 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 418(210 users) Total Accepted: 240(193 users) Rating: Special Judge: No
2016-08-17 17:33:10 618
转载 关于typedef创建同义字(类型名定义)
搬运自百度百科,不得不说百度百科良心介绍。 用法总结 如何创建平台无关的数据类型,隐藏笨拙且难以理解的语法: 使用typedef为现有类型创建同义字,定义易于记忆的类型名 1 typedef int size; 1 2
2016-08-04 11:41:13 402
原创 struct和typedef struct(C和C++结构体的声明)
注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上就是struct Student的别名。S
2016-08-04 11:34:56 390
转载 并查集详解
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2016-08-04 10:59:57 242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人