第四章 算法算法，就是保证特定计算过程正确执行的一系列步骤。算法的每一步都表达为一种基本操作，其含义是完全确定的。任何算法必须终止。4.1 线性算法如果计算时间与数据量成正比或线性比例，那该算法就叫做线性时间算法或线性算法。4.2 二分搜索（熟悉2的幂函数）4.2.1 二分搜索具有快速的优点：每次检...
分类：
其他 时间：
2015-12-06 12:54:05
收藏：
0 评论：
0 赞：
0 阅读：
90
定义：客户端不应该依赖它不需要的接口；一个类对另一个类的依赖应该建立在最小的接口上。问题由来：类A通过接口I依赖类B，类C通过接口I依赖类D，如果接口I对于类A和类B来说不是最小接口，则类B和类D必须去实现他们不需要的方法。解决方案：将臃肿的接口I拆分为独立的几个接口，类A和类C分别与他们需要的接口...
分类：
其他 时间：
2015-12-06 12:53:55
收藏：
0 评论：
0 赞：
0 阅读：
118
httpd not running, trying to start(98)Address already in use: make_sock: could not bind to address [::]:80(98)Address already in use: make_sock: could...
分类：
Web开发 时间：
2015-12-06 12:53:45
收藏：
0 评论：
0 赞：
0 阅读：
267
ZYB's GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5591DescriptionZYBplayed a game namedNumberBombwith his ...
分类：
其他 时间：
2015-12-06 12:53:25
收藏：
0 评论：
0 赞：
0 阅读：
179
make_heap 和 pop_heap 可以实现建堆的操作。另外要注意插入排序下一次可能和本次相同，要输出直到不同的时候的序列。时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Inse...
分类：
其他 时间：
2015-12-06 12:53:15
收藏：
0 评论：
0 赞：
0 阅读：
458
n和i要用long long要不然乘着乘着就是负的了时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive integer N, there may exist sev...
分类：
其他 时间：
2015-12-06 12:53:05
收藏：
0 评论：
0 赞：
0 阅读：
234
十七、求一元二次方程ax2+bx+c=0的实根（要求a、b、c的值从键盘输入，a!=0）。 1 #include 2 #include 3 4 void main(void) 5 { 6 int a, b, c; 7 float delta, x1, x2; 8 9 ...
分类：
编程语言 时间：
2015-12-06 12:52:45
收藏：
0 评论：
0 赞：
0 阅读：
264
动态背包题意：给定一系列的硬币值, 然后给定一个目标value， 从所有硬币中找出几个, 使得这几个硬币的和正好等于这个value, 而且这个硬币序列应该是满足硬币值字典序的最小序列.分析：属于典型的背包问题. 用动态规划(dp)做, 假设F(N, M)表示不超过面值M, 而且从前面N个硬币中挑选硬...
分类：
其他 时间：
2015-12-06 12:52:35
收藏：
0 评论：
0 赞：
0 阅读：
373
自己想的比较好的一个算法，时间大大节省时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive integers and another positive integer p. The...
分类：
其他 时间：
2015-12-06 12:52:25
收藏：
0 评论：
0 赞：
0 阅读：
161
1、限幅滤波法（又称程序判断滤波法）A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差A,则本次值无效,放弃本次值,用上次值代替本次值B、优点： 能有效克服因偶然因素引起的脉冲干扰C、缺点 无法抑制那种周期性的干扰 平滑度差2、中位值滤波...
分类：
编程语言 时间：
2015-12-06 12:52:15
收藏：
0 评论：
0 赞：
0 阅读：
208
1.导航 首页 产品 运输 生产 2.浮动浮动的框可以向左或向右移动，直到它的外边缘碰到包含框或另一个浮动框的边框为止。 由...
分类：
Web开发 时间：
2015-12-06 12:52:05
收藏：
0 评论：
0 赞：
0 阅读：
271
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b...
分类：
其他 时间：
2015-12-06 12:51:55
收藏：
0 评论：
0 赞：
0 阅读：
133
If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver ...
分类：
其他 时间：
2015-12-06 12:51:45
收藏：
0 评论：
0 赞：
0 阅读：
162
十三、编写输出如下分段函数值的程序，要求x的值从键盘输入。 1 #include 2 3 void main(void) 4 { 5 float x, y; 6 7 printf("Input x:\n"); 8 scanf("%f", &x); 9 ...
分类：
编程语言 时间：
2015-12-06 12:51:35
收藏：
0 评论：
0 赞：
0 阅读：
235
dfs函数携带vector形参记录搜索路径时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-empty tree with root R, and with weight Wi assigned to each ...
分类：
其他 时间：
2015-12-06 12:51:15
收藏：
0 评论：
0 赞：
0 阅读：
202
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s...
分类：
其他 时间：
2015-12-06 12:51:05
收藏：
0 评论：
0 赞：
0 阅读：
215
使用bundle加载xib，代码如下： UIView *appInfoView = [[[NSBundle mainBundle] loadNibNamed:@"xibName" owner:nil options:nil] lastObject]; [self.view addSubview:ap...
分类：
移动平台 时间：
2015-12-06 12:50:55
收藏：
0 评论：
0 赞：
0 阅读：
431
原文： http://www.cnblogs.com/pasoraku/archive/2012/10/25/2738428.htmlWPF的Binding学习笔记(二)上次学了点点Binding的皮毛, 然后就做别的事去了, 等回头再来看WPF的时候, 哈忘记了~于是写个例子补一下, 在继续学习B...
分类：
Windows开发 时间：
2015-12-06 12:50:45
收藏：
0 评论：
0 赞：
0 阅读：
226
httpd: apr_sockaddr_info_get() failed for wwwhttpd: Could not reliably determine the server's fully qualified domain name, using 127.0.0.1 for ServerN...
分类：
Web开发 时间：
2015-12-06 12:50:35
收藏：
0 评论：
0 赞：
0 阅读：
149
题目链接这个题， 最主要的应该是找到对角线上的格子的关系。 “ \" 这种对角线， 关系是x-y+n相等， ” / “ 这种， 关系是x+y相等。知道每个格子的两种对角线的值， 那么这个格子的值可以表示为d1[x+y]+d2[x-y+n]-a[x][y]， a[x][y]是初值。 知道这个以后就好做...
分类：
其他 时间：
2015-12-06 12:50:25
收藏：
0 评论：
0 赞：
0 阅读：
143
