12 2018 档案
摘要:先介绍排序二叉树。 排序二叉树 定义: 1.若左子树非空,则左子树的所有节点的值小于它的根节点。 2.若右子树非空,则右子树的所有节点的值大于它的根节点。 3.左右子树也分别为排序二叉树。 意义:排序二叉树的作用是在插入或者构建这棵树时,就是在对一个无序数列的一个排序过程!并且采用了二分思想,但是一
阅读全文
摘要:【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73样例:是72个0个3(如21),1个偶数3(33)我们看一个当n=3时怎
阅读全文
摘要:思路:就是树状数组的模板题,利用的就是单点更新和区间求和是树状数组的强项时间复杂度为m*log(n) 没想到自己以前把这道题当线段树的单点更新刷了。 树状数组: 线段树
阅读全文
摘要:https://vjudge.net/problem/HDU-1251 标准的字典树模板题: 也注意一下输入方法:
阅读全文
摘要:链表版:空间小,时间大。 数组版:空间大,时间小 良心模板
阅读全文
摘要:每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实,只知道是类似斐波拉契数列的一类的递推公式,也就是经典的兔子问题。 第i天
阅读全文
摘要:引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的
阅读全文
摘要:一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中
阅读全文
摘要:题目很简单,把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来,以字典序升序排序。对于每种划分方法,小的数字在前面。 思路:直接深度优先搜索,注意要判断前一位一定会比将要放入答案的因子小。这里,要设一个sum,当sum==n时,表示方案成功,应为sum在回溯的时候有用。 1192:放苹
阅读全文
摘要:该模板不是本人的,但是该是加了个头文件哒。不然在某个oj上编译错误。
阅读全文
摘要:#include #include #include struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: int ...
阅读全文
摘要:农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨
阅读全文
