逻辑简单，代码难写，基础不劳，leecode写注释不能出现中文，太麻烦，我写了大量注释，链表问题最重要的就是你那个指针式干啥的提交地址https://oj.leetcode.com/problems/insertion-sort-list//** * Definition for singly-li...
分类：
编程语言 时间：
2014-07-07 16:59:54
阅读次数：
193
Problem Description:Sort a linked list using insertion sort.Solution: 1 public class Solution { 2 public ListNode insertionSortList(ListNode head)...
分类：
其他好文 时间：
2014-07-07 16:57:55
阅读次数：
117
Problem Description:Sort a linked list inO(nlogn) time using constant space complexity.Solution: 1 public ListNode sortList(ListNode head) { 2 ...
分类：
其他好文 时间：
2014-07-07 16:48:00
阅读次数：
238
①push_heap算法
下面是push_heap算法的实现细节。该函数接收两个迭代器，用来表现一个heap底部容器（vector）的头尾，并且新元素已经插入到底部的最尾端。
template
inline void push_heap(RandomAccessIterator first,RandomAccessIterator last)
{
//注意，此函数被调用时，新...
分类：
其他好文 时间：
2014-06-30 09:25:57
阅读次数：
239
今日在微博看到如此神奇的代码，居然还有新的sort算法，对于我这种渣渣必须研究一下，代码如下：
#!/bin.bash
function f()
{
sleep "$1" //sleep 这么多ms
echo "$1"
}
while [ -n "$1" ] //第一个参数不为空
do
f "$1" & //后台运行，相当于fork一个进程去执行f, 父进程同...
分类：
其他好文 时间：
2014-06-30 08:41:57
阅读次数：
256
搭建一个最小代价的网络，最原始的最小生成树的应用。
这里使用Union find和Kruskal算法求解.
注意：
1 给出的数据是原始的矩阵图，但是需要转化为边表示的图，方便运用Kruskal，因为需要sort
2 减少边，一个矩阵最多需要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义的，因为本题的最小生成树和方向无关。
3 使用Union find是为了判断是否有环，比原...
分类：
Web程序 时间：
2014-06-30 08:10:08
阅读次数：
200
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类：
其他好文 时间：
2014-06-30 00:52:42
阅读次数：
247
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
前言
在做需求时，经常遇到多个目录，也就是多个维度进行join，这里分析一下，数据是怎么流动的。
1、多目录输入
使用MultipleInputs.addInputPath() 对多目录制定格式和map
2、数据流分析
map按行读入数据，需要对不同的输入目录，打上不同的标记（这个方法又叫reduce端连接），map在输出后会进行partition和sort，按照key进行排序，然后输...
分类：
其他好文 时间：
2014-06-29 23:09:07
阅读次数：
348
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
