算法
文章平均质量分 63
假哲学
这个作者很懒,什么都没留下…
展开
-
一道笔试题
上周收到某公司的笔试邀请,题目分两个部分:一是随机生成5个以上大于1G的文件,二是将这些文件合并并排序,并且使用内存不超过50M。文件生成部分这部分倒是挺简单,直接上代码import java.io.BufferedWriter;import java.io.ByteArrayInputStream;import java.io.File;import java.io.FileWriter;原创 2016-11-14 15:32:39 · 323 阅读 · 0 评论 -
Leetcode
2016/10/31 Reverse Words in a String Given an input string, reverse the string word by word.For example, Given s = “the sky is blue”, return “blue is sky the”.Update (2015-02-12): For C programmer原创 2016-10-31 21:00:29 · 215 阅读 · 0 评论 -
排序
插入排序所谓的插入排序,就是设数组的子数组是有序的,然后对未排序的子数组排序。想一个场景,比如你打麻将或者扑克的时候,对牌的排序就是插入排序。 设有数组nums = [3, 1, 2, 4],在这个未排序的数组里面,我们先使第0个元素是有序的,然后第一个元素小于第零个元素,对他们进行交换,此时的形式是[1, 3, 2, 4],交换后原先的第一个元素前面没有元素了,结束本趟排序。 然后第二趟子数组原创 2017-10-12 22:34:44 · 175 阅读 · 0 评论