算法和数据结构
weixin_43473193
这个作者很懒,什么都没留下…
展开
-
二叉树复习知识点
1、二叉树的第i层最多有2^(i-1)个结点,原创 2019-11-28 21:15:17 · 140 阅读 · 0 评论 -
查找
查找有顺序查找和二分查找,其中顺序查找速度慢,二分查找速度快,适合的数据大 迭代版的二分查找 递归的二分查找原创 2018-12-07 22:32:19 · 209 阅读 · 0 评论 -
实现全排列
有一个字符数组abc,求它的全排列 递归求全排列 这是简单的流程图。 。。真是妙啊原创 2018-12-07 23:52:03 · 228 阅读 · 0 评论 -
STL初步
原创 2018-12-08 20:56:42 · 89 阅读 · 0 评论 -
贪心基础
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 输入 第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E &am原创 2019-01-20 20:43:10 · 132 阅读 · 0 评论 -
实现全排列(多个数)
一组实验。原创 2019-04-10 15:49:37 · 317 阅读 · 0 评论 -
欧拉素数筛
之前在c语言实验的时候,发现用欧拉素数筛写素数总是算不出来,今天发现原来是里面要加一个条件 ,要不然可能数组越界 这个是算100以内的素数,里面循环的数可以改为n。 ...原创 2019-05-01 15:40:11 · 128 阅读 · 0 评论 -
判断一个数是否是素数的快速方法
传送门 洛谷p3383代码 例题洛谷p3383。 需要特判1不是素数。原创 2019-06-08 13:00:38 · 872 阅读 · 0 评论