随笔分类 -  面试题

百度之星 预赛003--字典树
摘要：自己写的代码，到了最后也没有搞懂自己能的指针，到了网上看了些题解，自己的思路也错了，虽然都用的是字典树解法，虽然走了弯路，，但最后也把指针这地方的知识又回顾了一遍吧。。 也懒得自己打了，明天自己在找个思路做一下吧。。。 自己写的错误代码： #include <cstdio> #include <cs 阅读全文

posted @ 2016-05-16 19:25 青春的梦想付诸行动 阅读(225) 评论(0) 推荐(1)

百度之星 预赛002 大数问题+斐波那契数列
摘要：从网上找到的大数模板，好全。。 阅读全文

posted @ 2016-05-16 16:55 青春的梦想付诸行动 阅读(239) 评论(0) 推荐(0)

百度之星 预赛004--字典树
摘要：#include #include #include #include #include #include using namespace std; struct node { int cnt;//记录个数； struct node *next[26]; node() { cnt=0; memset(next,NULL... 阅读全文

posted @ 2016-05-15 12:27 青春的梦想付诸行动 阅读(122) 评论(0) 推荐(0)

数组中未出现的最小正整数（算法）
摘要：题目： 给定一个无序数组arr，找到数组中未出现的最小正整数。要求：时间复杂度O(n),额外空间复杂度O(1); 变量的解释l：表示从1-l已经存在的数r：表示1-r想要得到的数 初始值：l=0r=n 走的过程 1>当l的位置值等于l+1，表示得到想要的2>当l的位置值<l时，表示l位置的值已经存在 阅读全文

posted @ 2016-05-09 10:53 青春的梦想付诸行动 阅读(1304) 评论(0) 推荐(0)

导航