tmp = []def bucket_sort(old): for i in range(len(old)): tmp.append([]) for i in old: tmp[int( i * len(old) )].append(i) ...
分类:
编程语言 时间:
2014-08-31 17:10:51
阅读次数:
490
def insert_sort(old): for i in range(1, len(old)): for j in range(i, 0, -1): if(old[j] < old[j-1]): tmp = old[j] ...
分类:
编程语言 时间:
2014-08-31 17:03:11
阅读次数:
324
题目:有n个变量,m个二元组(u,v),表示变量u小于变量v。将所有变量从小到大排列,给出满足条件的一个。
思路:把“小于”关系看成有向边,得到一个有向图。任务就是把一个图的所有结点排序,使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中,这个问题称为拓扑排序topological sort。 不难发现:如果图中存在有向环,则不存在拓扑排序的解,反之则存在。我们把不包含有向环的...
分类:
其他好文 时间:
2014-08-31 14:31:31
阅读次数:
200
笔试面试经常涉及各种算法,本文简要介绍常用的一些算法,并用JavaScript实现。1、插入排序1)算法简介 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实...
分类:
编程语言 时间:
2014-08-31 14:23:51
阅读次数:
338
#include #include #include using namespace std;bool StringIsUnique(string s) { sort(s.begin(),s.end()); for (auto p = s.begin(); p != s.end()-1;) { .....
分类:
其他好文 时间:
2014-08-31 06:03:40
阅读次数:
245
一个Hive查询生成多个map reduce job,一个map reduce job又有map,reduce,spill,shuffle,sort等多个阶段,所以针对hive查询的优化可以大致分为针对MR中单个步骤的优化(其中又会有细分),针对MR全局的优化,...
分类:
数据库 时间:
2014-08-31 03:58:10
阅读次数:
496
Sort Me
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 69, Accepted users:
65
Problem 12946 : No special judgement
Problem description
...
分类:
其他好文 时间:
2014-08-30 19:08:39
阅读次数:
230
对于sort 可以输出 不重复的字段的用法sort -u 扩展 命令 sortx.sh#!/bin/bash/bin/sort -u $1 -o $1此命令扩展 的意图 去除指定的文件中重复的单字 并写回原文件这个命令对于基于文本处理并作模型构建的同学有方便之处 不必要自己写去重工具了
分类:
系统相关 时间:
2014-08-30 01:11:40
阅读次数:
346
原始数据在最后 baiqiang.txt文件中shell命令:cat baiqiang.txt | grep -P "^国|^☆" | awk -F" " '{ print substr($2, 1, 2); }' | sort | uniq -c | sort -nr结果如下:27 江苏 ...
分类:
其他好文 时间:
2014-08-29 23:53:28
阅读次数:
281