[Question]
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to t...
分类：
其他好文 时间：
2014-05-07 05:37:44
阅读次数：
278
private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays //长度小于7，采用冒泡排序
if (len < 7) {
for (int i=off; ioff && x[j-1]>x[j];...
分类：
其他好文 时间：
2014-05-07 05:14:35
阅读次数：
279
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的，找到关系，敲代...
分类：
其他好文 时间：
2014-05-07 03:29:38
阅读次数：
259
SBJson包的下载地址在上一篇文章中。
可以使用NSDictionary中的键值对来拼接Json数据，非常方便，也可以进行嵌套，直接上代码：
//开始拼接Json字符串
NSDictionary *dataDictionary= [NSDictionary dictionaryWithObjectsAndKeys:@"mac",@"mac",
...
分类：
移动开发 时间：
2014-05-07 03:22:16
阅读次数：
426
来看一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的例子，我们来看一下利用递归的2种不同解法。...
分类：
编程语言 时间：
2014-05-06 23:34:01
阅读次数：
388
OJ题目：click here~~
题目分析：1……n按顺序围成一个圈，1与n相邻。交换相邻两个数算1步。至少需要多少步，得到一个逆方向的1……n的圈。
分两半，使用冒泡排序，排成逆序的交换次数之和即为结果。
AC_CODE
int f(int n){
return n*(n - 1)/2;
}
int main(){
int n , t;
cin >> t;
...
分类：
其他好文 时间：
2014-05-06 23:15:55
阅读次数：
301
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
正常来说，在完成所送select语句、createindex等一些使用TEMP表空间的排序操作后，Oracle是会自动释放掉临时段的。但有些有侯我们则会遇到临时段没有被释放，TEMP表空间几乎满的状况，甚至是我们重启了数据库仍没有解决问题。这个问题在论坛中也常被网友问到，下面我总结一下，..
分类：
数据库 时间：
2014-05-06 16:07:56
阅读次数：
425
