【147-Insertion Sort List（链表插入排序）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Sort a linked list using insertion sort.
题目大意 对一个单链表表进行插入排序
解题思路 使用一个指针p指向未排好序的链表的第一个结点，在排序好的部分中找到找第一个大于等于q的前驱结点，将p对应的结点插入到正确位...
分类：
编程语言 时间：
2015-08-20 06:49:36
阅读次数：
182
给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：
所有小于k的元素移到左边
所有大于等于k的元素移到右边
返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出数组nums=[3,2,2,1]和 k=2，返回 1
注意
...
分类：
编程语言 时间：
2015-08-19 13:32:24
阅读次数：
185
题目描述Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述Input Description第一行输入一个n， n是大于等于1的奇数第二行包含n个整数输出描述Output Description输出那个...
分类：
其他好文 时间：
2015-08-19 12:41:47
阅读次数：
150
std::lower_bound(first, last, val) // 返回从左到右第一个大于等于val的位置std::upper_bound(first, last, val) // 返回从左到右第一个大于val的位置
分类：
其他好文 时间：
2015-08-19 01:52:43
阅读次数：
147
X的追求道路
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
X在大家的帮助下终于找到了一个妹纸，于是开始了漫漫的追求之路，那么大家猜一猜X能不能追的上呢？
X初始对妹纸有一个心动值，妹纸对X有一个好感值，在追求时发生的的一系列事件中，当X对妹纸的心动值大于等于100，并且妹纸对X的好感值也大于等于100时，X就追上了妹纸。并且不会因为以后两个值低于100的情况而分手。
事件1：两个人一起吃饭，那么心动值和好感值都增加5
事件2：两...
分类：
其他好文 时间：
2015-08-18 12:11:26
阅读次数：
149
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1：
4
bbaabbaaaaa 输出样例1：
bbaa 输...
分类：
其他好文 时间：
2015-08-17 15:41:09
阅读次数：
101
Restrictions 用法 HQL运算符 QBC运算符 含义 = Restrictions.eq() 等于equal <>? Restrictions.ne() 不等于not equal >? Restrictions.gt() 大于greater than >= Restrictions.ge() 大于等于greater than or e...
分类：
Web程序 时间：
2015-08-17 10:18:39
阅读次数：
159
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意：曹操有很多岛屿，然后呢需要建造一些桥梁将所有的岛屿链接起来，周瑜要做的是就是不让曹操将所有岛屿连接起来，每个座桥有人在守卫， 周瑜只能炸一座桥，并且他派人去炸桥只能派的人数必须 大于等于守桥的...
分类：
其他好文 时间：
2015-08-15 18:15:20
阅读次数：
103
DBSCAN算法介绍DBSCAN是一个基于密度的聚类算法，该算法包括几个重要的概念：核心对象，直接密度可达，密度可达，密度相连，这几个概念是层层递进的关系。概念核心对象：在ε范围内邻居点大于等于Minpt的对象，其中ε和Minpt为用户定义的参数。直接密度可达：设p为核心对象，|q，p| <= ε，...
分类：
数据库 时间：
2015-08-14 13:09:21
阅读次数：
183
题解：
对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。
这里注意两个问题，一个是离散化，第二个这道题时间卡的可能比较严，线段树貌似会超时~
好久没写离散化了。。。生疏了
#include
#include
#include
using namespace std;
const int max...
分类：
编程语言 时间：
2015-08-14 01:12:25
阅读次数：
119
