Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are given a target value t...
分类：
其他好文 时间：
2014-07-03 22:10:05
阅读次数：
295
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-07-03 21:59:51
阅读次数：
199
1、函数重载overloading:C++允许在同一范围中声明几个功能类似的同名函数，但是这些同名函数的形式参数parameter lists（指参数的个数、类型或者顺序）必须不同；int max(int a, int b);double max(double a, double b);int ma...
分类：
其他好文 时间：
2014-07-03 07:19:30
阅读次数：
244
Given two sorted integer arrays A and B, merge B into A as one sorted array.
分类：
其他好文 时间：
2014-07-02 21:07:20
阅读次数：
149
1 #include 2 void MERGE(int *A,int p,int q,int r){ 3 int i,j,k; 4 int *B=malloc((r-p+1)*sizeof(int)); 5 i=p;j=q+1;k=0; 6 while(i<=q&&...
分类：
其他好文 时间：
2014-07-02 21:04:07
阅读次数：
155
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.合并k个排序列表解题思路是：取出 k个元素进行堆排序，每次取出最小的元素，插入链表中即可注意本题利用了c++...
分类：
其他好文 时间：
2014-07-02 20:16:54
阅读次数：
273
排序，在编程中经常遇到的算法，我也在几篇文章中介绍了一些关于排序的算法。有的高级语言内置了一些排序函数。本文讲述Python在这方面的工作。供使用python的程序员们参考，也让没有使用python的朋友了解python。领略一番“生命有限，请用Python”的含义。
内置函数sorted()/list.sort()的使用
简单应用
python对list有一个内置函数：...
分类：
编程语言 时间：
2014-07-02 09:41:58
阅读次数：
224
void merge_array(int list1,int list1_size,int list2,int list2_size)
{
int i,j,k;
i=j=k=0;
//声明临时数组用暂存归并结果
int list[list1_size + list2_size];
while(i < list1_size && j < l...
分类：
其他好文 时间：
2014-07-02 09:13:46
阅读次数：
213
Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法，适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-07-02 08:47:34
阅读次数：
239
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
代码如下：
* Definition for singly-linked list.
* struct L...
分类：
其他好文 时间：
2014-07-02 07:23:59
阅读次数：
159
