题目：Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].题解：这道题主要....
分类：
编程语言 时间：
2014-07-28 11:35:20
阅读次数：
239
题目：Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last w....
分类：
编程语言 时间：
2014-07-28 11:35:00
阅读次数：
250
一：素数的基本求法：bool pd(int x){ if(x==1)return false; for(int i=2;i*i1。那么必然存在点（x/k,y/k），会挡住（x,y）。问题就变成了：求1-N中，所有与N互质的数的个数。这不就是欧拉函数....so,ans=(euler(1)...
分类：
其他好文 时间：
2014-07-28 11:30:40
阅读次数：
240
A real-time operating system (RTOS) for use with minimal-memory controllers has a kernel for managing task execution, including context switching, a p...
分类：
其他好文 时间：
2014-07-28 11:25:50
阅读次数：
302
//string.format $.format = function (source, params) { if (arguments.length == 1) return function () { va...
分类：
编程语言 时间：
2014-07-28 11:24:20
阅读次数：
306
总结几个TableView常用的代码 初始化方面 static string CellIndetifier="cellIndetifier";-(NSInteger)numberOfSectionsInTableView:(UITableView *)tableView{ return 1;//表中...
分类：
移动开发 时间：
2014-07-28 11:22:30
阅读次数：
222
//函数存在的意义:把main函数中复杂的逻辑进行拆分,有一个一个单独的函数来处理一个单独的模块,main函数只起到宏观调控的作用./*函数的定义:包括以下四部分:1.返回值类型(要返回的数据的类型)2.函数的名字(给函数起一个名字).3.参数列表(用来接收传入的数据).4.函数体(函数真正..
分类：
其他好文 时间：
2014-07-28 00:32:40
阅读次数：
180
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-28 00:28:19
阅读次数：
273
之间介绍插入排序时漏掉一种插入方式，那就是折半插入。
这种方式是采用二分查找法去查找插入点，可以减少元素比较次数，但是并不能减少移动次数，复杂度跟直接插入一样，都为O(n^2).
直接上代码：
//二分插入排序
void binary_insert_sort(int arr[],int len)
{
if(arr == NULL || len <= 1)
{
return;
}...
分类：
其他好文 时间：
2014-07-28 00:27:19
阅读次数：
292
开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
