问题：POJ2485本题求解生成树最大边的最小值分析：首先证明生成树最大边的最小值即最小生成树的最大边。假设：生成树最大边的最小值比最小生成树的最大边更小。不妨设C为G的一个最小生成树，e是其中的最大边。把e从C中去除，则C被分成C1，C2两个连通子集。假设存在最大边小于e的生成树CC，则CC中连接...
分类：
其他好文 时间：
2014-07-07 10:13:20
阅读次数：
237
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
题目链接：uva 10090 - Marbles
题目大意：给出n，表示有n个珠子，现在要用若干个盒子来装。有两种盒子，一种价钱c1，可以装t1个珠子，另一种价钱c2，可以装t2个珠子。要求所卖的盒子刚好装n个珠子，并且价钱最小的方案。
解题思路：用拓展欧几里得算法求出xt1+yt2=n的一对解x′和y′,这样就有通解：
x=x′ngcd(t1,t2)+t2gcd(t1,t2)k
...
分类：
其他好文 时间：
2014-07-02 16:26:26
阅读次数：
197
系统安全最小服务法文件安全(suid/sgid/stick/chattr)升级系统和软件最小权限法(su/sudo)SSH安全建议最小服务法(systemv/xinetd)关闭不需要的服务:#vim/root/service.sh#!/bin/bashservicexinetdstopchkconfigxinetdoffservices="networksshdsysloglvm2-monitormessagebussendm..
分类：
其他好文 时间：
2014-07-02 16:18:01
阅读次数：
292
Linux主机安全配置详解系统安全分为：第一部分：BIOS密码,更改合适启动选项（禁止改bios/禁止更改第一启动选项，防止恶意的引导）GRUB密码系统密码(密码策略)分区加密第二部分：最小权限法(su/sudo)最小服务法文件安全(suid/sgid/stick/chattr)pam模块的使用升级系统和软件系统..
分类：
其他好文 时间：
2014-07-02 15:55:20
阅读次数：
244
滚动条的范围是一对整数，默认情况下，滚动条的范围是0~100。
SetScrollRange（hwnd，iBar，iMin，iMax，bRedraw）这里的iBar参数要么是SB_VERT,要么是SB_HORZ,iMin和iMax分别对应滚动条范围的最小值和最大值，需要Windows根据新的范围来重绘滚动条时将bRedraw设为TRUE.
SetScrollPos（hwnd，iBar,...
分类：
其他好文 时间：
2014-07-02 11:55:54
阅读次数：
199
分析：
假如给定的数组中的元素是1-9之间的数，我们怎么来处理呢？比如[ 1,4,7,9,3,8]，很简单，排个序，就是134789。
这里不同的一点就是，给定的数稍微复杂一点，不再单纯的是1位的数，[3,32,321] 这种情况也会出现。我们还想用排序，那么就需要自己制定下排序规则，也就是比较的标准。
str1和str2 长度相同的比较就不说了，在长度不同的时候，我们将长度短的用最后一位进...
分类：
其他好文 时间：
2014-07-02 11:47:35
阅读次数：
209
排序+“选择不重复记录”（2）——每组的最小值记录
设计要点：排序、筛选、选择不重复记录
秀秀：真没想到“选择不重复记录”是干这个的。
阿金：啊？！那可不是，这只是一个用途，俺考考你，怎么找到每个分类中最小库存量的那个物品？
秀秀：嗯——，第一步，按分类，物品名称、库存数量排序，第二步，单击“数据”-“筛选”-“高级”-勾选“选择不重复记录”……
阿金：第二步的关键是 “列表...
分类：
其他好文 时间：
2014-07-02 11:16:38
阅读次数：
119
我有在学习操作系统原理，这几天应试赶着把机组也大致过了一遍，试着回答吧。
> 还有几个硬件小问题：
> 1、对内存编址的时候，是每个位都编号还是只对每个字节编号？若是后者，那意味着每个字节是被当做整体使用的，即字节就是最小存储单位不可再分。若是前者，那么会出现这么一种情况，一个字节的前四位存储一些信息，后四位存储其他信息而互不相关，可以分别调用。
主存各存储单元的空间位置是由单元地址号来表示...
分类：
其他好文 时间：
2014-07-02 10:48:33
阅读次数：
168
