1、综述set是C++STL中众多的Container（容器）之一，用于储存数据并且能从一个数据集合中取出数据，它的每个元素的值必须惟一。set内部通过自建红黑树（一种非严格意义上的平衡二叉树）实现，可以对数据自动排序。构造set集合主要目的是为了快速检索，不可直接去修改键值。2、set的常见操作首...
分类：
编程语言 时间：
2014-05-23 09:06:32
阅读次数：
338
题意：输入一个n以EOF作为结束，之后n行每行输入一个x，一个v，x代表当前车的坐标，v代表车的速度，问最后总共的超车数。解题思路：思路其实很简单，用将车排序，按照x1y2排序。然后比较就好了，当x1y2时超车数就增加。不过这题数据量比较大，暴力搜索的话肯定超时。在网上看到别人的思路才明白，也了解了...
分类：
其他好文 时间：
2014-05-23 09:04:06
阅读次数：
246
1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
问题描述
对一个单链表进行插入排序，head指向第一个结点。
代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/...
分类：
其他好文 时间：
2014-05-22 10:15:43
阅读次数：
233
像这样的C题对自己来说才是最能提升思维的好题。
首先要知道这些数的组合都是从1-n,
要想对数进行排序，比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换，
题目要求每次交换(i,j)且(j-i+1)为素数，这地方卡住
其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和，任一大于2的偶数都可拆分为两个素数之和)
然后我们就可以贪心了，先把(j-i+1)拆...
分类：
其他好文 时间：
2014-05-22 06:36:46
阅读次数：
303
源于：http://www.jkqnb.com/ydkf/article/38
6.打包应用如下图，生成之后点击下面红框的按钮，按时间排序，然后点最新的一次生成从右侧生成日志中找到如下图红框标识的部分，找到 -output
，把下面浅蓝色选中，这是app生成的文件夹路径点击桌面，或者打开一个文件夹，...
分类：
移动开发 时间：
2014-05-22 06:03:08
阅读次数：
325
Binary search tree to sorted double linked list.
分类：
其他好文 时间：
2014-05-22 05:30:47
阅读次数：
207
一、条件字段为数值的情况select*fromtbwhereid=@id;--当前记录selecttop1*fromtbwhereid>@idorderbyid;--下一条记录selecttop1*fromtbwhereid<@idorderbyiddesc--上一条记录二、以排序的思路出发的一种方...
分类：
数据库 时间：
2014-05-22 05:28:38
阅读次数：
836
with语句，函数，列表推导，集合，排序，字符分割的应用，set()，sorted()，split()
分类：
编程语言 时间：
2014-05-22 05:15:55
阅读次数：
264
原理：每隔sp（整数）个数即取数并判断大小，交换，先构造局部有序序列，直到sp为1，构造完整的有序序列。
给出一组数据，如下：
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类：
其他好文 时间：
2014-05-20 15:03:41
阅读次数：
257
