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
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
分类:
其他好文 时间:
2014-07-02 10:03:09
阅读次数:
175
排序,在编程中经常遇到的算法,我也在几篇文章中介绍了一些关于排序的算法。有的高级语言内置了一些排序函数。本文讲述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
Accessors
存取方法
All instance variables are private in Objective-C by default, so you should use accessors to get and set values in most cases. There are two syntaxes. This is the traditional 1.x syntax:
OC中所有的实例变量默认是私有的,所以多数情况下你应该使用访问器来获得和设置实例变量的值。访问器有...
分类:
其他好文 时间:
2014-07-02 08:39:04
阅读次数:
231
Rectangle and Circle
Problem Description
Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y...
分类:
其他好文 时间:
2014-07-02 07:29:06
阅读次数:
268
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
UVA 12714 Two Points Revisited(简单数学题)...
分类:
其他好文 时间:
2014-07-02 06:54:53
阅读次数:
154