1 /* 2 ZOJ 3213 3 4
好吧,看过那种括号表示法后,就崩溃了,实在受不了。情况复杂,写了两天,人也有点傻X了,只能放弃,转而用最小表示法。 5 最小表示法不难写: 6 7
1)首先,要承认路径上有格子不选的情况,于是,在00的情况下,可扩展,也可不选。 8 ...
分类:
其他好文 时间:
2014-05-30 00:11:41
阅读次数:
258
demo 设
计一个知识点demo,在数据库和用户界面的互动事件。分三个层次,数据存储,数据方法工具,数据呈现界面。这一次先完成数据存储,按以下逻辑实现。工具:eclipse,oracle数据库,sqldeveloper(改用oracle的sqldeveloper)。(当后面数据库复杂时可以考虑Po...
分类:
其他好文 时间:
2014-05-29 21:45:21
阅读次数:
369
题意大概是给出一个数列num,和一个目标数target,然后要找出数列中的两个数,使得这两个数之和等于目标数,输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列,在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类:
其他好文 时间:
2014-05-29 21:01:06
阅读次数:
307
拿什么爱你?我的数学
目前,除了哲学,可能最喜欢的一门科目就是数学了。应该来说,从小到大就一直都很喜欢数学,只是现在的爱和以前不同了,现在的爱,是一种很复杂,更成熟的爱。随着对数学的了解,也越来越感觉到数学的美妙之处了,数学是一个世界,一个孤独的世界。能够在数学的世界里嬉戏的人,是那么的少,像我.....
分类:
其他好文 时间:
2014-05-29 20:53:52
阅读次数:
238
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类:
其他好文 时间:
2014-05-29 20:41:30
阅读次数:
237
1 ( 10 分 ) 设 $\mathcal{X}$ 是 Banach 空间, $f$ 是
$\mathcal{X}$ 上的线性泛函. 求证: $f\in \mathcal{L}(\mathcal{X})$ 的充分必要条件是 \[ N(f)=\{
x\in \mathcal{X};\ f(x)=0 ...
分类:
其他好文 时间:
2014-05-29 20:32:22
阅读次数:
493
尽管每次和cmake对比起来,我们总是说 qmake
简单、功能少。但是qmake仍然是一个非常复杂的东西,我想大多人应该和我一样吧:不是太清楚CONFIG等变量到底如何起作用的用过的qmake内置变量和函数不超过20个看Qt
Creator源码或者QtSolution等库中自己使用的 *.pro ...
分类:
其他好文 时间:
2014-05-29 20:28:17
阅读次数:
260
分区请三思:1、虽然分区可以带来众多的好处,但是同时也增加了实现对象的管理费用和复杂性。因此在进行分区之前要首先仔细的考虑以确定是否应为对象进行分区。2、在确定了为对象进行分区后,下一步就要确定分区键和分区数。要确定分区数据,应先评估您的数据中是否存在逻辑分组和模式。3、确定是否应使用多个文件分组。...
分类:
数据库 时间:
2014-05-29 19:31:21
阅读次数:
514
转载:http://blog.csdn.net/dog250/article/details/6896949UDP协议疑难杂症全景解析2011-10-22
19:262989人阅读评论(4)收藏举报tcp网络算法交通socket通讯如今,但凡说精通网络的,第二个意思就是“精通TCP”,事实上,很多自...
分类:
其他好文 时间:
2014-05-29 18:22:07
阅读次数:
288
题目:在二维坐标系下,有很多个挡板,有两个挡板之间能够积蓄的水的最大面积。如下图所示:思路:我只想到暴力解法,用O(n2)的时间复杂度算出任意两个挡板形成的面积,这必须的过不了。优化解法:O(n).用两个指针
i 和 j 指向整个height[]数组的头尾。if i 指向的高度 决定,因此不会比现在...
分类:
其他好文 时间:
2014-05-29 17:40:09
阅读次数:
312