序
算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类:
其他好文 时间:
2014-05-01 13:54:35
阅读次数:
377
//
查找满足指定条件的结果中的第一行$post=Post::model()->find($condition,$params);//
查找具有指定主键值的那一行$post=Post::model()->findByPk($postID,$condition,$params);//
查找具有指定属性...
分类:
数据库 时间:
2014-05-01 01:59:01
阅读次数:
411
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3....
分类:
其他好文 时间:
2014-04-29 13:47:20
阅读次数:
251
We sometimes got memory leak problem, and we need to find the leaked memory, Here is a useful tool from MS, UMDH, it is included in WinDBG install package.
Here is a introduction on how to UMDH to identify memory leak problems...
分类:
其他好文 时间:
2014-04-29 13:38:21
阅读次数:
374
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类:
其他好文 时间:
2014-04-28 10:46:41
阅读次数:
311
题目描述
Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some famous ACMers there.
C...
分类:
其他好文 时间:
2014-04-28 10:33:40
阅读次数:
340
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意:
给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。
思路:
直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。
记录最短路...
分类:
Web程序 时间:
2014-04-28 10:24:42
阅读次数:
393
安了两次才弄好, 蛋疼的操作系统实验..先总结下第一次的错误。在最后使用gdb调试pintos的时候, 会报这样的错误:bochsrc.txt:8: Bochs is not compiled with gdbstub support百度了好久没找到解决办法。 后来通过设置 ubuntu 64位 兼容32位 , 解决了问题。具体解决办法如下: (依次执行如下三条指令即可)$ sudo apt-ge...
分类:
其他好文 时间:
2014-04-27 21:45:59
阅读次数:
355
" checking for SSL headers... configure: error: Cannot find ssl headers"
原因是缺少openssl-devel,安装这个库就可以解决问题。
yum -y install openssl-devel...
分类:
其他好文 时间:
2014-04-27 21:32:05
阅读次数:
283
Problem Description
部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排,请你计算出每次进行防守的士兵...
分类:
其他好文 时间:
2014-04-27 21:17:00
阅读次数:
314