拓扑排序算法思想
1、在AOV网络中选一个没有直接前驱的顶点, 并输出之;
2、从图中删去该顶点, 同时删去所有它发出的有向边;
3、重复以上步骤, 直到
◆ 全部顶点均已输出，拓扑有序序列形成，拓扑排序完成；
◆ 或者图中还有未输出的顶点，但已跳出处理循环。这说明图中还剩下一些顶点，它们都有直接前驱，再也找不到没有前驱的顶点了。这时AOV网络中必定存在有向环。
用...
分类：
编程语言 时间：
2015-05-27 17:20:45
阅读次数：
155
ECC ECC-Elliptic Curves Cryptography，椭圆曲线密码编码学，是目前已知的公钥体制中，对每比特所提供加密强度最高的一种体制。在软件注册保护方面起到很大的作用，一般的序列号通常由该算法产生。 ??? 当我开...
分类：
编程语言 时间：
2015-05-27 16:12:00
阅读次数：
203
题目链接：sicily 1214解题思路：
首先我觉得这是一道很好而且比较难的题，难度在于找规律
题目告诉我们，n是一个很大的数(刚好在unsigned的范围内)，这样的话，直接模拟是必然超时的，所以，我们需要根据题目的三条公式来推导a[n]。
这个规律我找了很久也没能找到，最后直接拿来用的，怎么想得到的我也不懂。规律如下：如果n的二进制形式满足回文序列的形式，那么a[n]=n。
得到这个规...
分类：
其他好文 时间：
2015-05-27 15:56:00
阅读次数：
121
省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
如何用CSS制作横向菜单 让ul li横向排列及圆点处理第一步：建立一个无序列表我们先建立一个无序列表，来建立菜单的结构。代码是：首页产品介绍服务介绍技术支持立刻购买联系我们效果是：首页产品介绍服务介绍技术支持立刻购买联系我们第二步：隐藏li的默认样式，去掉圆点因为看起来不是很好看，菜单通常都不需要...
分类：
其他好文 时间：
2015-05-27 15:14:52
阅读次数：
141
说到算法，暑假就要去实习了，这时才感觉到数据结构和算法的重要性，虽然大二时候已经学过，但是基本用不到，导致现在基本忘了，现在重新拾起，重新把以前学过的和没有学过的算法都理一遍实现一遍！！！
给自己一个任务——每天一个算法！！！
快速排序算法：是对冒泡排序的一种改进，若初始记录序列按关键字pivotNum有序或基本有序，则将会蜕化为冒泡排序，此时时间复杂度为O（n²）。否则其平均时间复杂度为O(...
分类：
编程语言 时间：
2015-05-27 14:07:35
阅读次数：
189
xml可以用来备份文件数据
Android中xml的读写
通常把数据封装到对象中，然后通过对象俩操作数据。包名不能使用Android或Java的关键字。
当一个应用被删除时，该应用在内部存储空间内的所有数据都会被删除，而应用在外部存储空间的数据不会被删除。备份文件一般都放在外部存储空间中。
对于xml文件的校验，可以把xml文件放到浏览器中去解析，如果能够正常解析说明xml文件是正确的。
...
分类：
移动开发 时间：
2015-05-27 14:07:14
阅读次数：
294
描述
荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
输入第1行是一个正整数n（n
输出对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述...
分类：
其他好文 时间：
2015-05-27 12:25:04
阅读次数：
198
堆的定义、堆的存储和堆排序一. 堆的定义、堆的存储、堆排序在堆排序 Heap Sort中介绍的比较好，堆排序主要涉及两个问题：如何由一个无序序列构造初始堆？由于叶节点已经满足了堆的性质，所以只需从最后一个非叶子节点向下调整，然后从倒数第二个非叶子节点向下调整，...，最后从堆顶向下调整。这一过程可以...
分类：
编程语言 时间：
2015-05-27 11:49:33
阅读次数：
227
