摘要：
在装了XP Mode后，没删除就直接重装系统了。删除文件时提示：在这里找到解决方案：检查该文件所有者：选中文件->右键属性->安全选项卡->高级->所有者选项卡->编辑->把所有这更改为当前帐户->确定。回到安全选项卡->编辑->选择或添加当前帐户->给予完全控制权限->依次确定。尝试删除。 阅读全文
摘要：
偏序集的两个定理：定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。即：链的最少划分数 = 反链的最长长度以上转自：http://www.cppblog.com/jie414341055/archive/2010/05/28/116632.html1 7 8 2 3 4反链：最长不上升子序列（如：（7，2））长度 = 2；即：按升序划分，最少的链划分数为2，为（1，2，3，4）和（7，8）。参看：LIS（最 阅读全文
摘要：
具体教程请往这边走：http://ideapad.it168.com/thread-1614291-1-1.html步骤差不多都是这么几个：1、分区；2、安装一些软件；3、写入镜像；4、替换文件；5、重启进入安装界面；6、用PE激活原系统分区（像我这个本本有200M隐藏分区的激活该隐藏分区）；7、进入win7用安装盘的内核替换mac系统盘下的内核；8、根据自己情况安装驱动。根据自己情况记录一些小细节：分别为“苹果安装分区” “苹果系统盘” “200M系统隐藏分区” 。“苹果系统盘”大小根据自己实际需要调整，雪豹10.6.3+xcode3.2.1，目前占用15.7G。 确定苹果系统能正常运行后， 阅读全文
摘要：
map的赋值：if (map.get(key) == null){ map.put(key, 1);}else{ map.put(key, map.get(key) + 1);}map的遍历：Map<String, Integer> map = new TreeMap<String, Integer>();Iterator iter = map.entrySet().iterator();while (iter.hasNext()){ Map.Entry<String, Integer> entry = (Entry<String, Integer&g 阅读全文
摘要：
地址：HERE（Java做的）部分：2698：URLVisit后跟着一个url，Display后跟着一个关键字，每遇到Display时输出以关键字开始的url，先以访问次数排序，若相等，则按字典序输出。Visit：用map保存不同的url，并累计每个url访问次数；Display：把map里的key和value取出来，由于value最多只有100，则用一个String数组可以保存一个url及访问次数，格式如下：“###url”，前面三位保存访问次数；然后对数组排序，java.Arrays.sort默认从小大到排序如果连续几条记录的前三位一样，则按下标从小到大输出。在判断前三位是否相等时，用了 阅读全文
摘要：
GCD(n, x) = GCD(n, n-x); (1 <= n, x && x < n) 阅读全文
摘要：
装配一辆汽车，有两条装配线分别有n个装配点，每条装配线在进出所花时间为e[i]，x[i] (i=0,1),每个装配点所需时间a[i][j](i=0,1;j=0,1,...,n-1),从一条装配线i的第j个装配点到另一条装配线的第j+1个装配点所需时间t[i][j]。对于图来说（截至《算法导论》）：:S1,1 处所需时间 = e1 + a1,1;S1,j(2<=j<=n)处所需时间min {到S1,j-1 所需时间 + a1,j， 到S2,j-1 所需时间 + t2,j-1 + a1,j};出口处所需时间 min {到S1,n所需时间 + x1， 到S2,n所需时间 + x2}。于是 阅读全文
摘要：
sizeof 返回一个对象或类型名的字节长度。注意几点：1、一个string的大小与它所指的字符串的长度无关；2、应用在指针类型上的sizeof操作符返回的是包含该类型地址所需的内存长度；3、应用在引用类型上的sizeof操作符返回的是包含被引用对象所需的内存长度。int *pi = new int[13];cout << "pi:\t" << sizeof(pi) << endl;cout << "*pi:\t" << sizeof(*pi) << endl;string st1( 阅读全文
摘要：
给出一个矩阵链，A1A2...An。求最小的相乘运算次数。如：n*k 的 Ai 和 k*m 的A(i+1)，则相乘运算次数为n*k*m。给AiA(i+1)...A加括号（1≤i≤j≤n），求最小代价，用m[i][j]来记录Ai...Aj最小的矩阵乘法运算次数，那么A1...An的最优解就是m[1][n]。当只有一个矩阵时，m[i][i] = 0 （i = 1,2...,n）;当多个矩阵时，即 i<j，通过加括号来构造子结构。在Ak处把一个矩阵链划分成两个链，即Ai...Aj划分成Ai...Ak, A(k+1)...Aj（i≤k＜j）。Ai...kA(k+1)...j的乘法运算次数就是p[ 阅读全文
摘要：
今天终于把0-1背包搞懂了，随笔记下。关于0-1背包问题的算法，资料上写得再详细不过了。阐述下问题：有n种物品，每种只有一个。第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包，使得背包内物品在总体积不超过C的前提下重量尽可能大。1≤n≤100，1≤Vi≤C≤10000，1≤Wi≤10^6。推导出状态转移方程：f[i][j] = max(f[i-1][j], f[i-1][j-Vi]+Wi)f[i][j] 表示在放好第 i 个物品，总占用背包体积大小为 j 时，可装下最大质量 f[i][j]。如果对于 f[i][j] 和 f[i-1][j-Vi] 的关系不是很清楚，那可以想成 阅读全文
摘要：
substringpublic String substring(int beginIndex, int endIndex)返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始，直到索引 endIndex - 1 处的字符。因此，该子字符串的长度为 endIndex-beginIndex。 示例： "hamburger".substring(4, 8) returns "urge" "smiles".substring(1, 5) returns "mile"参数：begi 阅读全文
摘要：
最近几天，断断续续地在写，调试计算器效果图（目前还没写完）：分析：1。每按一次按钮，进行相应操作。2。中缀表达式转换成后缀表达式，对之进行处理。具体操作：通过每一次按钮触发事件，并调用CalcExpression类对象进行相应的处理。若本次按数字键，则对之前的操作符或者括号进行处理，并对数字进行连接操作；若本次是操作符或括号操作，则判定之前若按的是数字键，进行数值加入后缀表达式操作，否则进行对相关的操作符或括号进行操作；若本次是‘=’，则对前一次的输入进行判定作出相关操作，并把操作符或括号栈里的内容加入到后缀表达式。以下是中缀表达式转后缀表达式的伪代码（copy至《Data Structure 阅读全文
摘要：
Update:当时没及时更新到本文中，且代码已经不在。最近收到过几位的消息问关于这方面的东西，但是现在对这个比较生疏，不能给出有效的解决方案，还望见谅。你们可以去图书馆找找有关ASP.NET数据库编程方面的书籍。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝... 阅读全文
摘要：
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入：每行只有一个正整数N，N小于32768。输出：对应每个输入，输出兑换方法数。Sample input:293412553Sample output:71883113137761 第一种是通过递归实现：今天刚从《妙趣横生的算法》看到整数的划分数的递归算法。以下是归纳出来的递归函数式：设标记P(n, m)表示正整数n的所有不同划分中，最大加数不大于m的划分个数。 [ 1 m = 1;P(n, m) = [ P(n, n) n < m;[ 1 + P(n, n-1) n = m; [ P(n 阅读全文
摘要：
public class Test { public static void main(String[] args) { // long startTime = System.nanoTime(); // 纳秒级 long startTime = System.currentTimeMillis(); // 毫秒级 // 测试的代码 // long estimatedTime = System.nanoTime() - startTime; long estimatedTime=System.currentTimeMillis() - startTime; System.out.println 阅读全文
摘要：
http://poj.org/problem?id=3984简单bfs#define MAXN 5int n, m;int Q[MAXN*MAXN];bool vis[MAXN][MAXN];bool maze[MAXN][MAXN];int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, 1, 0, -1};int dir[MAXN*MAXN];int lastDir[MAXN][MAXN];int fa[MAXN][MAXN];//int dist[MAXN][MAXN];void BFS(int x, int y);void PrintPath(int x, 阅读全文
摘要：
原题是从http://coolshell.cn/articles/4429.html/comment-page-1#comment-43757看来得问题：你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？我是这么想的：当煤量在(2000,3000]时，需要运送三次，且来或回总计5次；当煤量在(1000,2000]时，需要运送两次，且来或回总计3次；当煤量在[0,1000]时，需要 阅读全文
摘要：
已知：圆环心距，两圆环的内圆半径和外圆半径。S = S1（大圆1） + S2（大圆2） - s1（小圆1） - s2（小圆2） + S（大圆1交小圆2） + S（小圆1交大圆2） - S（大圆1交大圆2） - S（小圆1交小圆2） 阅读全文
摘要：
首先我承认没有系统地学习过C++，今天看到L的代码，我惊了下，struct怎么搞得跟class有点相似，还有构造函数啊~查了下资料：http://msdn.microsoft.com/en-us/library/64973255(v=VS.90).aspxstruct关键字定义一个结构体类型或一个结构体类型的变量具体内容点上面连接吧，我就写几点在C++里，结构体（a structure）相同于类（a class），除了它的成员（members）被默认为公有的（public）在C里，必须明确地用struct关键字声明一个结构体（structure）；在C++中，一旦类型被定义了就不必要在这样做了 阅读全文
摘要：
附加数据库时报错：有同学出现这个情况，于是我尝试了下原本一样的.MDF文件，一个在安装SQL时设置的数据存储目录下，另一个文件在其他目录下。前者可以正常附加，后者在附加时报以上错误。解决方案：把.MDF文件放到安装SQL时设置的数据存储目录下。相对路径：*\MSSQL10_50.SZQ_SQL\MSSQL\DATA 阅读全文