The problem:Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.My analysis:The is problem could be elegan...
分类：
其他好文 时间：
2015-01-29 07:06:08
阅读次数：
207
Write an efficient algorithm that searches for a value in an m x
n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2015-01-29 01:56:07
阅读次数：
228
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log
n).
If the target is not found in...
分类：
其他好文 时间：
2015-01-29 01:55:39
阅读次数：
259
Perl中著名的Schwartzian转换，其产生背景主要涉及到排序问题:
比如说，根据文件名以字母顺序排序，代码如下:
use strict;
use warnings;
my @files = glob "*.xml"; #perl中文件操作符glob提供相当于shell中的通配符的功能
my @sorted_files = sort @files; #sort()，排序，默认是字母顺序排序
比如说，根据文件名长度排序，其代码如下:
use strict;
use warni...
分类：
其他好文 时间：
2015-01-29 00:10:22
阅读次数：
179
map是C++的STL中存储key-value键值对数据结构的最基础的模板类，相对于multimap可以重复的key值，map的key是非重复的。 C++的reference这样说明的：std::mapis a sorted associative container that contain...
分类：
编程语言 时间：
2015-01-28 19:16:48
阅读次数：
144
对翻过一次的排序数组二分查找，要利用好已排序这个条件
class Solution {
public:
int search(int A[], int n, int target) {
int left = 0, right = n-1;
while(left <= right){
int mid = (left+right)/2...
分类：
其他好文 时间：
2015-01-28 18:04:40
阅读次数：
129
原题地址简单模拟题。从先向后遍历，如果重复出现2次以上，就不移动，否则移动到前面去代码： 1 int removeDuplicates(int A[], int n) { 2 if (n == 0) return n; 3 4 int len = 1...
分类：
其他好文 时间：
2015-01-28 17:37:18
阅读次数：
224
The problem:Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2...
分类：
其他好文 时间：
2015-01-28 12:36:22
阅读次数：
125
题目：与上一道题几乎相同；不同之处在于array中允许有重复元素；但题目要求也简单了，只要返回true or falsehttp://www.cnblogs.com/xbf9xbf/p/4254590.html代码：oj测试通过Runtime:73 ms 1 class Solution: 2 .....
分类：
编程语言 时间：
2015-01-28 00:56:28
阅读次数：
145
题目链接：Median of Two Sorted Arrays
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 O(log (m+n)).
这...
分类：
其他好文 时间：
2015-01-27 23:34:01
阅读次数：
169
