循环有序 一共有以下两种情况 第一种 / / // / / 条件:(A[mid] >= A[low]) ,low~mid 二分,mid~high 递归第二种 / / / / / / 条件:(A[mid] A[mid])12 ...
分类:
其他好文 时间:
2014-06-19 06:46:36
阅读次数:
303
1 #include "iostream" 2 #include "windows.h" 3 #define MAX 0x7fffffff 4 using namespace std; 5 6 void merge(int s,int q,int e,int A[]){ 7 int i,...
分类:
其他好文 时间:
2014-06-18 21:52:18
阅读次数:
234
晚上review了下grunt-inline的issues,看到有个兄弟pull request,修正了0.3.0版本的一个bug。于是就merge了下,然后发布了0.3.1版本(这里)。npm publish后,突然想到一个问题,发布了这么多个版本了,但好像都没有打过tag,这个不利于版本回溯以及...
分类:
其他好文 时间:
2014-06-18 21:33:43
阅读次数:
252
Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to...
分类:
其他好文 时间:
2014-06-18 20:54:36
阅读次数:
202
如果新提交的分支代码和master有冲突,先checkout到分支merge master,解决冲突,然后再checkout master,merge 分支.(1) git checkout edit_package_page git merge master --no-ff这时候会看到很多CO.....
分类:
其他好文 时间:
2014-06-18 19:49:55
阅读次数:
246
之前安装的是debian sarge(内核是2.4.7),不太想更新,但是发现原来的源/ect/apt/source.lists如下,但是用apt-get update,发现大都已经不可用了。怎么办,在网上找了一下,发现在http://archive.debian.org/debian-archiv...
分类:
其他好文 时间:
2014-06-18 18:07:59
阅读次数:
174
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类:
其他好文 时间:
2014-06-18 17:39:11
阅读次数:
260
题意:给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路:归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类:
其他好文 时间:
2014-06-18 14:41:06
阅读次数:
197
二叉查找树(Binary Search Tree),也称二叉排序树(binary sorted tree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
分类:
其他好文 时间:
2014-06-16 23:32:04
阅读次数:
199
题目
Divide two integers without using multiplication, division and mod operator.
方法
将除数倍加,直到大于被除数。
public int divide(int dividend, int divisor) {
int flag = 0;
if...
分类:
其他好文 时间:
2014-06-16 19:08:08
阅读次数:
200