未经各位前辈允许，擅自整理，还望谅解。感激不尽。 ↓↓↓↓一一一2016.9.23 如何计算时间复杂度 平均查找长度详解 ↓↓↓↓一一一2016.9.15 找工作知识储备(3) 从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用（该博主博客很多面试数据结构与算法方面的干货！ ...
分类：
编程语言 时间：
2017-07-11 13:23:51
阅读次数：
136
题目： https://loj.ac/problem/6172 分析： 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间，可以用总和减去中间一段区间表示，所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大，有1e9，好像不能用dp做 但我们可以找下规律，发现 ...
分类：
其他好文 时间：
2017-07-04 11:08:41
阅读次数：
152
UVA 10909 - Lucky Number 题目链接 题意：问一个数字是否能由两个lucky num构造出来，lucky num依据题目中的定义 思路：利用树状数组找前k大的方法能够构造出lucky num的序列，然后每次查找n，就从n / 2開始往下查找就可以 代码： #include <c ...
分类：
编程语言 时间：
2017-07-03 14:03:39
阅读次数：
180
运行时限为1s，这很常见，对于该时限，我们设计的算法复杂度不能超过百万级别，即不要超过一千万。假如你的算法时间复杂度为O(n^2)，则n不应该大于3000 空间限制是32MB，即你程序中申请的内存不能超过32MB，简单计算一下就能知道你申请了多少内存，比如int a[100]，大致需要100 * 4 ...
分类：
其他好文 时间：
2017-06-27 20:46:34
阅读次数：
1321
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 ...
分类：
其他好文 时间：
2017-05-29 22:23:30
阅读次数：
278
HDU 4849 Wow! Such City! 题目链接 题意：依照题目中的公式构造出临接矩阵后。求出1到2 - n最短路%M的最小值 思路：就依据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案就可以 代码： #include <iostream> #include <cstd ...
分类：
其他好文 时间：
2017-05-25 14:35:51
阅读次数：
174
HTML5的标签属性，可以用于标识一个普通的标签，使之语义化，方便浏览器对其具体功能进行识别。 例如div容器制作的导航栏，加上role="navigation"，就可以让浏览器知晓这是一个导航容器而不是一个普通的容器，从而在面对一些特殊人群的时候可以做出正确的反应（例如盲人）……当然，针对题目中的 ...
分类：
其他好文 时间：
2017-05-20 11:15:43
阅读次数：
157
#38. 【清华集训2014】奇数国 思路： 题目中的number与product不想冲； 即为number与product互素； 所以，求phi（product）即可； 除一个数等同于在模的意义下乘以一个数的逆元； 代码： ...
分类：
其他好文 时间：
2017-05-15 18:29:45
阅读次数：
179
#164. 【清华集训2015】V http://uoj.ac/problem/164 统计 描述 提交 自定义测试 Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1～n1～n 的 nn 个独立水箱，水箱呈圆柱形，底面积 ...
分类：
其他好文 时间：
2017-05-15 17:27:56
阅读次数：
244
题目链接：http://codeforces.com/problemset/problem/321/A 题意：在一个二维平面中，開始时在（0,0）点，目标点是（a。b），问能不能通过反复操作题目中的指令，从原点移动到目标点。 分析：如果一次完毕全部的命令后。移动到了（xx，yy），而且从（Xi。Yi ...
分类：
其他好文 时间：
2017-05-14 13:41:50
阅读次数：
145
