链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
最小生成树
给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。
Prim算法
Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。...
分类：
其他好文 时间：
2014-08-05 00:39:08
阅读次数：
313
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-08-05 00:37:38
阅读次数：
233
树的3种常用链表结构1 双亲表示法(顺序存储结构)优点：parent(tree, x)操作可以在常量时间内实现缺点：求结点的孩子时需要遍历整个结构用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器(整数域) ，用以指示双亲结点的位置(下标值) 。图所示是一棵树及其双亲表示的存储结构。...
分类：
编程语言 时间：
2014-08-05 00:30:18
阅读次数：
414
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2014-08-05 00:18:28
阅读次数：
225
Given preorder and inorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree./** * Definiti...
分类：
其他好文 时间：
2014-08-05 00:01:38
阅读次数：
271
Given inorder and postorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree.class Solutio...
分类：
其他好文 时间：
2014-08-04 23:57:18
阅读次数：
476
过了之后感觉以前真的做过这种类型的题。
之前一直很疑惑二级排序的优先级问题，现在发现二级排序真的没有绝对的优先级。
对于此题，若按W排序，则有1到i件物品的W均小于等于第i+1件物品(设为A)的W，那么对于第i+1件我们在[1，i]中要选取一个B，使得B.w
这就是所谓的最接近A的B。
因为对于W，后面的均大于等于前面的，所以我们需要一个尽可能大的H。
Splay_Tree实现。
#...
分类：
其他好文 时间：
2014-08-04 21:43:38
阅读次数：
309
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
CSS 定位属性CSS 定位属性允许你对元素进行定位。属性描述position把元素放置到一个静态的、相对的、绝对的、或固定的位置中。top定义了一个定位元素的上外边距边界与其包含块上边界之间的偏移。right定义了定位元素右外边距边界与其包含块右边界之间的偏移。bottom定义了定位元素下外边距边...
分类：
Web程序 时间：
2014-08-04 21:27:37
阅读次数：
470
