题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4745题意：n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置，B在逆时针选择一个位置，且这两个人所选位置的数字相等，然后格子跳到新选的位置上。问最多进行多少轮？有一个限...
分类：
其他好文 时间：
2014-06-23 08:15:51
阅读次数：
262
1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
1. onchange事件与onpropertychange事件的区别： onchange事件在内容改变（两次内容有可能相等）且失去焦点时触发；onpropertychange事件是实时触发，每增加或删除一个字符就会触发，通过js改变也会触发该事件，但是该事件是IE专有。2. oninput事件与....
分类：
其他好文 时间：
2014-06-20 13:47:42
阅读次数：
225
1、字符串不变性下面这张图展示了这段代码做了什么12String s = "abcd";s = s.concat("ef");2、equals()方法、hashCode()方法的区别HashCode被设计用来提高性能。equals()方法与hashCode()方法的区别在于：如果两个对象相等(equ...
分类：
编程语言 时间：
2014-06-18 16:40:09
阅读次数：
317
'; // 拟设一个日期 $a = '2012-06-28 10:10:10'; // 截取日期部分，摒弃时分秒 $b = substr($a,0,10); // 获取今天的日期，格式为 YYYY-MM-DD $c = date('Y-m-d'); // 使用IF当作字符串判断是否相等 if($b=...
分类：
Web程序 时间：
2014-06-18 16:38:56
阅读次数：
4484
绝好的贪心题把马按照从大到小排序。若田忌的快马比王的快马快，直接赢若田忌的快马比王的快马慢，则用最慢的马和王比若快马相等，则转向慢马。若田忌的慢马比王的慢马快，则赢，指针移位。否则，比较田忌的慢马与王的快马，若相等，直接和。否则，让慢马输给王的快马（只有这种情况）想想，应该是按上面的解答的。这题的贪...
分类：
其他好文 时间：
2014-06-18 13:46:52
阅读次数：
212
一、逻辑地址（有时也称虚拟地址） 逻辑地址（Logical Address） 是指由程序产生的与段相关的偏移地址部分。例如在C语言指针编程中，可以读取指针变量本身值(&操作)实际上这个值就是逻辑地址，它是相对于当前进程数据段的地址和绝对物理地址无关。 只有在Intel处理器的实模式下，逻辑地址才和物理地址相等（因为实模式没有分段或分页机制，CPU不进行自动地址转换）。逻辑地址也就是在Intel...
分类：
其他好文 时间：
2014-06-18 07:16:45
阅读次数：
202
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
题目：输入一个二叉树和一个整数，打印出二叉树中所有和给定整数值相等的路径。分析：先画图明白几点：1）根据题意，我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发，那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2）遍历完了后如何保存路径呢？这里我们是采用vector而不是sta...
分类：
其他好文 时间：
2014-06-17 14:05:47
阅读次数：
230
此题给出的条件是：（1）word的每个字母都是大写字母（此条件可以忽略，题目给的输入都是大写字母）（2） 相等字符不能连续，即不能出现AABC的连续相同的情况（3）word中不存在字母组成xyxy的形式，即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况对于第（2）种情况，只需要...
分类：
其他好文 时间：
2014-06-17 13:47:36
阅读次数：
192
