- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 磁盘及分区
1. 磁盘的基本类型磁盘做为数据的基本介质，我们根据其接口的不同将其分为四类： 1）IDE接口 此类磁盘为并口(同一线缆可以接多个块设备)。传输速度为133MB/s 2）SATA接口 此类磁盘接口为串行接口（一条线缆只能接一个设备），传输速度为6gbps 3）SAS 此类磁盘接口为串行接口（一条线缆只能接一个设备），传输速度为6gbps 4）USB
2017-09-24 15:11:32
328
原创 最短路算法之Dijkstra
最近太忙了，没什么时间来更新。当然，正如当初保证的一样，一有时间我就会更新的。好了，言归正传Dijkstra:图的最短路算法之一，在边没有负权边的情况下，能解决所有的最短路问题。原理：将点分为两个集合，集合S和集合T。并成立数组dist[],数组path[],数组S[]。集合S：找到最短路的点集合T：未找到最短路的点dist[]：表示当前点到所有点的最短距离path
2013-06-03 15:31:44
472
转载 ASP 如何获取HTML表单提交信息
在ASP中，有两个很常用的集合，一个是Request.QueryString，另一个是Request.Form。这两个集合可以获取HTML表单提交的信息。 Request.QueryStringHTML 表单中的method有两种，一种是get，另外一种是post。当HTML表单的method="get" 时，可以用Request.QueryString 来获取表单提交的信
2013-05-28 16:48:25
1622
原创 图论知识点总结
一. 子图（1）spanning subgraph(生成子图):Let G = (V, E) be a graph and H = (V’, E’) be a subgraph of G.The subgraph H is a spanning subgraph of G if V’ = V（2）edge induced subgraph(边导出图):Let G = (V, E) be
2013-04-11 22:40:03
1552
原创 费马小定理
（1）Fermat's little theoremdefination: if p is a prime,then for every 1 a^(p-1) ≡1（mod p）这是一个充分条件，不是必要条件。比如341 = 11 *31，但是2^340 mod 341 = 1。所以不能从结果推出某个数是不是素数,但是我们还是还是先把代码写在这//随机的选一个整数a<pif a^p
2013-03-20 10:18:54
582
原创 ural 1009
第一次自己推出了DP公式 兴奋了很久 推出公式即可 要注意此位为0还是不为0#include using namespace std;long long f[20][2];int main(){ int n,k; cin >> n >> k; f[0][0] = 0; f[0][1] = 0; f[1][0] = 0; f[1][
2013-03-14 14:24:30
661
原创 ural DP 1225
这道题是我做的DP的第一道题 个人认为DP就是在找寻子问题与与其前一个问题关系 但是对于关系寻找还是不是很清楚#include using namespace std;int main(){ int n; cin >> n; long long f[46]; f[0] = 0; f[1] = 2; f[2] = 2; for(int
2013-03-14 13:09:20
450
原创 欧几里得及欧几里得扩展算法
(1)欧几里得算法defination:if x and y are positive and x >= y,then gcd(x,y) = gcd(x mod y,y)。又叫辗转相除法，用于求解最大公约数，时间复杂度为O（log n）(n 为二进制的长度)。proof：:首先，我们应该知道：如果一个数可以除尽x,y，那么它一定能除尽x-y。那么我们可以得到gcd(x,y) = gcd
2013-03-14 12:08:59
627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人