随笔分类 -  算法

摘要：10^n个整数（亿级）的排序http://weibo.com/1261807775/profile1.多路归并排序2.bitmap排序 （要求无重复数据）扩展：对bitmap扩展后还可以查看数据是否有重复。思路：两位代表一个数据，0表示未出现，1表示出现一次，2表示出现多次。关于本章中位图和多路归并... 阅读全文

摘要：这个题在笔试中经常会考到，这里做个总结。思路就是，从矩阵的最右上角的元素开始扫描a[i][j]，如果要查找的数n小于该元素，则让i--，即往左移动一个数据再比较。如果n大于该数，则让j++，让原来的数往下移动一个数接着比较。这里的设计思路就是充分利用了，数组横向纵向都递增的规律。而且巧妙的，一次只改... 阅读全文

摘要：1）输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个正数组成子数组，每个子数组都有一个和。求所有子数组的最大值。时间复杂度o(n)。例如：输入1，-2,3,10,-4,7,2,5 和最大的子数组为3，10，-4,7,2 因此输出为该子数组的和18public class MaxSubs... 阅读全文

摘要：结点结构：1 public class Node {2 //Node结点的结构为值域：value 指针域：next，指向下一个元素3 Node next;4 Object value;}初始化各变量：Node pre=null;//指向当前节点的前一结点。第一个结点的前一... 阅读全文

摘要：二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列广度优先遍历广度优先周游二叉树(层序遍历)是用队列来实现的，从二叉树的第一层（根结点）开始，自上至下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。按照从根结点至叶结点、从左子树至右子树的次序访问二叉树的... 阅读全文

摘要：微策略软件测试工程师2012笔试题（http://www.dajie.com/corp/1001967/discuss/113416）网上看到的微策略笔试题，这些题看上去难度不大 其实处处陷阱1.三个baskets,一个里面装满oranges,一个里面装满apples,一个里面装的是oranges+... 阅读全文