随笔分类 -  算法

摘要：1 package com.trfizeng.graphis; 2 /** 3 * @author trfizeng 4 * 5 三角形打印 6 * 7 8 *.*. 9 10 *..*..*.. 11 12 *...*...*...*... 13 14 ... 阅读全文

摘要：package com.trfizeng.twofenfind;/** * 二分法查找数据 * 假定num是有序数组 * @author trfizeng * */public class TwoFenFind { public static void main(String[] args) { ... 阅读全文

摘要：转：http://blog.csdn.net/lcj_cjfykx/article/details/41691787分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最... 阅读全文

摘要：转：http://blog.csdn.net/boo12355/article/details/11788655Top K 算法详解应用场景：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数... 阅读全文

摘要：package com.trfizeng.fenzhifa;/** * * @author trfizeng * 思想：就是把复杂问题简单化，将一个大问题分割成许多小问题，再分别解出决对应的小问题的集合就是大问题的解 * */public class MaxAndMin { public sta... 阅读全文

摘要：也可以使用最笨的办法就是短除法，但是如果数比较大的话效率问题就呵呵了。package sfbc;/** * 利用辗转相除法来解决最大公余数问题 * 可以用来求最简分数 * @author trfizeng * */public class GCD { public static void ma... 阅读全文

摘要：1 package com.trfizeng.insertionsort; 2 3 /** 4 * 5 * @author trfizeng 内部排序 插入排序 --- 直接插入排序(Straight Insertion Sort) 6 * 7 */ 8 public class S... 阅读全文

摘要：1 /** 2 * 3 */ 4 package com.trfizeng.selectionsort; 5 6 /** 7 * @author trfizeng 内部排序 选择排序—简单选择排序（Simple Selection Sort） 8 */ 9 public class S... 阅读全文

摘要：主要是相邻2个记录的比较交换 1 package com.trfizeng.changesort; 2 3 /** 4 * @author trfizeng 内部排序 交换排序—冒泡排序（Bubble Sort） 5 */ 6 public class BubbleSort { 7 p... 阅读全文

摘要：1 /** 2 * 3 */ 4 package com.trfizeng.changesort; 5 6 /** 7 * @author trfizeng 内部排序 交换排序—快速排序（Quick Sort） 8 */ 9 public class QuickSort {10 11 ... 阅读全文