随笔分类 -  算法

• 【算法】非递归的方式生成树
  摘要：【算法】非递归的方式生成树 一种不同方式来生成树，感觉蛮有意思的，在此记录 阅读全文
  posted @ 2016-05-17 13:17 xmj112288 阅读(877) 评论(0) 推荐(0) 编辑
• 【算法】 最近面试遇到的一道报数出队列的题
  摘要：题目 ：　有n（正整数）个数排成一列，一个挨一个报数，当报的数能被x（x>0）整除时，移除该数，直到数列中只有一个数,求该数的一开始的位置解答 public static int Demo(int n, int x) { if (n (); ... 阅读全文
  posted @ 2015-07-14 09:33 xmj112288 阅读(395) 评论(0) 推荐(0) 编辑
• 【算法】 string 转 int
  摘要：【算法】 string 转 int遇到的一道面试题， 当时只写了个思路， 现给出具体实现，算是一种比较笨的实现方式 public class StringToInt { /// /// 自己实现string转换成int /// ... 阅读全文
  posted @ 2015-04-18 21:36 xmj112288 阅读(517) 评论(0) 推荐(0) 编辑
• 【算法】 杨辉三角
  摘要：【算法】 杨辉三角 /// /// 递归方式 ： 思路简单但效率比循环方式低，递归次数越多，性能越低 /// 思路：当前楼层是首尾为1，中间为上一楼层各相邻2元素相加之和的集合 /// /// /// ... 阅读全文
  posted @ 2014-12-26 14:37 xmj112288 阅读(183) 评论(0) 推荐(0) 编辑
• 【算法】 简单选择排序
  摘要：【算法】 简单选择排序 /// /// 简单选择排序 /// 思路 （与冒泡排序类似）： /// 遍历源集合，每次选出最大或最小元素，放在未排序子集末尾或首位 /// /// /// /// /// public static void Sort(List list, Func ... 阅读全文
  posted @ 2014-12-25 11:53 xmj112288 阅读(134) 评论(0) 推荐(0) 编辑
• 【算法】 冒泡排序
  摘要：【算法】 冒泡排序 /// /// 冒泡排序 /// 思路： /// 遍历源集合元素，比较相邻的2元素，使大的元素往后移 /// 第一次遍历相当于选出最大的元素，将其移到最后位 /// 第二次遍历相当于选出第二大的元素，将其移到最后第二位 /// 以此类推 /// /// /// 源集合... 阅读全文
  posted @ 2014-12-23 17:59 xmj112288 阅读(125) 评论(0) 推荐(0) 编辑
• 【算法】 插入排序
  摘要：【算法】 插入排序 /// /// 插入排序 /// 思路： /// 遍历源集合元素插入到新集合中， /// 插入时从后往前遍历新集合， /// 比较插入元素与新集合元素大小，以此判断插入的位置 /// /// /// 源集合 /// 泛型判断函数 /// public stati... 阅读全文
  posted @ 2014-12-23 17:30 xmj112288 阅读(133) 评论(0) 推荐(0) 编辑
• 【算法】 斐波那契数列
  摘要：【算法】 斐波那契数列 /// /// 递归方式 ： 思路简单但效率比循环方式低，递归次数越多，性能越低 /// /// /// public static int Fn(int n) { ... 阅读全文
  posted @ 2014-12-18 18:24 xmj112288 阅读(396) 评论(0) 推荐(0) 编辑