时间：0.25s空间：4m题意： 其实就是求无环第K短路。 输入： 给出n，m，k，分别代表，n个点，m条边，第k长路。 接下来m行，三个整数x，y，z，分别代表x，y之间有条费用为x的双向路。保证没有重边。输出： 第一行两个数a，b，第k小费用a，和经过的点的...
分类：
其他好文 时间：
2014-07-16 19:31:00
阅读次数：
179
iOS开发项目篇—28自定义UITextView一、简单说明1.要实现的效果2.分析（1）UITextField1.最多只能输入一行文字2.能设置提醒文字（placehoder）3.不具备滚动功能（2）UITextView1.能输入N行文字（N>0）2.不能设置提醒文字（没有placehoder属性...
分类：
移动开发 时间：
2014-07-15 23:24:14
阅读次数：
1124
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数（顶点编号为1~n），...
分类：
其他好文 时间：
2014-07-15 09:06:33
阅读次数：
282
iframe标签上加了一个 allowtransparency="true"iframe页面需要书写一行body的css 就OK了
分类：
其他好文 时间：
2014-07-15 00:43:44
阅读次数：
308
我新建的web程序，然后创建了一个jsp文件，然后jsp文件的第一行就出现红叉用鼠标点上去出现“Thesuperclass"javax.servlet.http.HttpServlet"wasnotfoundontheJavaBuildPath”e …… 不知道怎么说，后来就是先new 了一个ser...
分类：
编程语言 时间：
2014-07-14 15:22:37
阅读次数：
195
调用函数的时候，函数名与左括号之间没有空格。函数名与参数序列之间，没有空格。所有其他语法元素与左括号之间，都有一个空格。
使用小驼峰式命名法作为所有变量和属性的命名规则。
缩进使用两空格，统一使用单引号。
关联数组，除非键名中有空格或是非法字符，否则一律不用引号。
不要将不同目的的语句，合并成一行。
不要省略句末的分号，哪怕一行只有一个语句。
不要使用自增（++）和自减（--）运算符，...
分类：
Web程序 时间：
2014-07-14 12:48:56
阅读次数：
273
你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格；最后的‘.’不计算在内。输入格式： 输入在一行中给出一行文本，以‘.’结束。提示：用scanf("%c...
分类：
其他好文 时间：
2014-07-14 10:45:45
阅读次数：
152
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
C++输入一行字符串的一点小结
原文链接：
http://www.wutianqi.com/?p=1181
大家在学习C++编程时，一般在输入方面都是使用的cin.
而cin是使用空白（空格，制表符和换行符）来定字符串的界的。
这就导致了对于带有空格的字符串，比如”I Love C++奋斗乐园论坛”
只能读入”I”，后面的都无法读入。
这时怎么办？...
分类：
编程语言 时间：
2014-07-13 18:33:33
阅读次数：
310
