01 2015 档案

路由器中pppoe，动态IP，静态IP的区别
摘要：路由器中pppoe，动态IP，静态IP的区别要把路由器设置得能上网，无非就是设置WAN外网接口连接而已。WAN接口能上网，则连接的电脑就能上网，反之则上不了网。只不过WAN接口往往有pppoe，动态IP，静态IP三种连接方式，一般的用户搞不清楚有什么区别。且听我慢慢道来……第一种：PPPOE模式可以... 阅读全文
posted @ 2015-01-27 23:43 流白 阅读(10809) 评论(0) 推荐(0)
算法导论学习-线段树(1)
摘要：1. 线段树简介：---------------线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。若非元线段的编号为 i，那么他... 阅读全文
posted @ 2015-01-17 18:42 流白 阅读(2546) 评论(0) 推荐(1)
算法导论学习-RED-BLACK TREE
摘要：1. 红黑树(RED-BLACK TREE)引言：-------------------------------------红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树（Balanced Binary Tree）又称之为AVL树(因为是G.M... 阅读全文
posted @ 2015-01-12 14:20 流白 阅读(2365) 评论(4) 推荐(2)
POJ2479,2593: 两段maximum-subarray问题
摘要：虽然是两个水题，但是一次AC的感觉真心不错这个问题算是maximum-subarray问题的升级版，不过主要算法思想不变：1. maximum-subarray问题maximum-subarray就是找到数组A[1....n]中的连续子数组A[i.....j]并且A[i]+...+A[j]和最大。当... 阅读全文
posted @ 2015-01-10 15:51 流白 阅读(176) 评论(0) 推荐(0)
IIS是如何处理ASP.NET请求的
摘要：前言这不是一篇描述asp.net生命周期的文章，仅仅是关于IIS操作的。在我们开始之前，先了解这些会有助于对全文的理解，同时欢迎反馈和建议。什么是Web Server?每当我们通过VS运行ASP.NET网站时，VS集成的ASP.NET引擎会响应各种请求，这个引擎的名字叫“WebDev.WebServ... 阅读全文
posted @ 2015-01-09 21:21 流白 阅读(225) 评论(0) 推荐(0)
算法导论学习-binary search tree
摘要：1. 概念：Binary-search tree（BST）是一颗二叉树，每个树上的节点都有parent.left.key。但找到x的parent就结束了吗，还没有，就像TREE-MINIMUM函数一样，我们需要逐层查找，当找到符合条件的parent后，我们递归的继续检查parent节点有没有pare... 阅读全文
posted @ 2015-01-09 19:10 流白 阅读(7509) 评论(10) 推荐(0)
POJ1840: Eqs（hash问题）
摘要：一道典型的hash问题：已知a1，a2，a3，a4，a5，求有多少种不同的组合满足等式：a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0一种做法是暴力枚举，但因为xi∈[-50,-1)(1,50]，所以暴力枚举时间为O（100^5),显然不可行。... 阅读全文
posted @ 2015-01-08 19:36 流白 阅读(247) 评论(1) 推荐(0)
POJ3349: Snowflake Snow Snowflakes(hash 表)
摘要：考察hash表：每一个雪花都有各自的6个arm值，如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上，那么这两个雪花就是相等的。我们采用hash的方法，这样每次查询用时为O（1），总用时为O（n）。hash的本质是把值映射到地址或者下标，如果不同的key值对应到相同的indice上的话... 阅读全文
posted @ 2015-01-08 17:25 流白 阅读(1998) 评论(0) 推荐(0)
POJ1050：To the max
摘要：poj1050：http://poj.org/problem?id=1050* maximum-subarray 问题的升级版本~本题同样是采用DP思想来做，同时有个小技巧处理：就是把二维数组看做一维数组。怎么去看呢，我们可以吧具有同样列号的数捆绑到一起，比如 a[1][1], a[2][1], a... 阅读全文
posted @ 2015-01-06 23:11 流白 阅读(160) 评论(0) 推荐(0)
算法导论学习-子数组最大和问题
摘要：一种算法是分治法：O(nlgn） 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxsize=1000001; 6 int a[maxsize],sum[maxsize],n,inf=(1=low;i--){... 阅读全文
posted @ 2015-01-06 01:02 流白 阅读(391) 评论(0) 推荐(0)
算法导论学习-heapsort
摘要：heap的定义：如果数组a[1,....n]满足：a[i]>a[2*i]&&a[i]>a[2*i+1]，1 2 #include 3 using namespace std; 4 int a[101]; 5 int array_size,heap_size; 6 int left(int i){ 7... 阅读全文
posted @ 2015-01-04 19:58 流白 阅读(3217) 评论(0) 推荐(0)
POJ1502: MPI Maelstrom
摘要：红果果的dijstra算法应用，这里采用邻接表存储图小插曲：while(scanf("%d",&n)）提交时内存超限，改成while(scanf("%d",&n)！=EOF）就AC了，不知道为什么dijstra算法应用：已知定点为输入，输入图中所有其他点到该定点的最短距离。具体做法：a.初始时，S只... 阅读全文
posted @ 2015-01-03 19:52 流白 阅读(352) 评论(0) 推荐(0)
POJ1163 The Triangle: 倒三角形问题
摘要：经典的DP问题，DP思想也很直接：直接贴代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int max_size=1001; 7 int n, a[max_size][max_size]; ... 阅读全文
posted @ 2015-01-01 18:48 流白 阅读(228) 评论(0) 推荐(0)
算法导论学习-Dynamic Programming
摘要：转载自：http://blog.csdn.net/speedme/article/details/242311971. 什么是动态规划-------------------------------------------dynamic programmingis a method for solvi... 阅读全文
posted @ 2015-01-01 17:37 流白 阅读(486) 评论(0) 推荐(0)