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