1.选择排序// 选择排序 每次扫描找出最小的那个，放到正确的位置。 public static int [] sort1(int [] data) { if(data == null) { return null; } in...
分类：
其他好文 时间：
2014-06-15 16:25:51
阅读次数：
188
经过编译后,程序变为托管模块(=IL+元数据(描述数据信息)).托管模块需要CLR才能运行.然后,将若干个托管模块合并成Assembly.若干个文件/资源的逻辑分组.最小的可重用控制单元.其含有清单来描述其含有的文件集.所以具有自描述性.加载CLR:在\System32下有MSCoreEE.dll说...
分类：
其他好文 时间：
2014-06-15 00:07:54
阅读次数：
289
当初第一次做的是FPLICE这个题，当时就觉得要用图论去搜索，但是当时陷入死思维就是 dp[][]两个维度都是点，这样就违背了题目的本意，题目给定了一个时间T，在不超过时间T的情况下求最小的消耗，这不就是背包嘛。。。即拿T做容量，在图上面 设置 dp[i][j]表示i点的时候 j时间的最小消耗。这样...
分类：
其他好文 时间：
2014-06-14 23:18:41
阅读次数：
298
链接线段树的水题，拿来学习一下splay.本题涉及到求最大值以及单点更新，折腾了许久，差不多把splay搞明白了。按位置建树，按位置是一颗排序二叉树，对于区间的操作非常方便，每次操作都将需要的结点转自根的右孩子的左孩子，因为加了2个结点，一个最小的，一个最大的，据说是为了防止越界。这题只有单点，所以...
分类：
其他好文 时间：
2014-06-14 19:58:36
阅读次数：
224
这题 唯一的价值应该就是 稍微用了下map 同时也算自己对于prim算法的再次练手吧..... touch me其余的 没什么好讲的 就是保留1位小数 这边的数据范围 题目没有给出 我也一直不知道......明天 考6J了.....说些什么 上帝才能听到我的祈求呢~ 1 // TOJ 2119 最....
分类：
其他好文 时间：
2014-06-14 19:07:18
阅读次数：
150
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举....
分类：
其他好文 时间：
2014-06-14 17:14:25
阅读次数：
195
题解：最小生成树的两个性质：1、边权相等的边的个数一定。2、做完边权为w的所有边时，图的连通性相同。证明：1、边权相等的边的个数不一样的话就不会都同时是最小生成树了。2、假设每种方法的做完边权为w的连通性不同，那么假设i边和j边没有同时被选，那么我们完全可以在一种方案中加入i边（或j边），使得连通性...
分类：
Web程序 时间：
2014-06-14 16:42:26
阅读次数：
286
下面的方法都是IEnumerable的扩展方法：Average计算平均值； Min最小元素；Max最大元素；Sum元素总和； Count元素数量；Concat连接两个序列；//Unoin allContains序列是否包含指定元素；Distinct取得序列中的非重复元素；Except获得两个序列的差...
分类：
其他好文 时间：
2014-06-14 15:24:23
阅读次数：
429
k个点，每个点都是一个n * m的char型矩阵。对与每个点，权值为n * m或者找到一个之前的点，取两个矩阵对应位置不同的字符个数乘以w。找到一个序列，使得所有点的权值和最小...
分类：
其他好文 时间：
2014-06-14 14:09:30
阅读次数：
238
题目链接：Frogger
题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值
PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最...
分类：
其他好文 时间：
2014-06-14 10:35:14
阅读次数：
271
