随笔分类 - 算法与数据结构
常用代码小片段
摘要：常见排序算法 选择排序 void selectSort(vector<int>& array) { size_t length = array.size(); int i, j; int min; int t; for (i = 0; i < length; i++) { min = i; for
阅读全文
摘要：快慢指针（Floyd 判圈法） 1、简介 对于链表找环路的问题，有一个通用的解法——快慢指针（Floyd 判圈法）。 给定两个指针，分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast 可以走到尽头，那么说明没有环路；如果 fast
阅读全文
摘要：已知后序和中序输出前序（二叉树） 给出二叉树的后序遍历和中序遍历，要求输出二叉树的前序遍历： ==后序：2 3 1 5 7 6 4== ==中序：1 2 3 4 5 6 7== 分析：由后序遍历的特性可知，后序的==最后一个==总是根结点，令root_index_in在中序中找到该根结点，则root
阅读全文
摘要：素数判断 inline bool isPrime(const int &n) { if (n > 0 && n != 1) { int temp = sqrt(n); for (int i = 2; i <= temp; i++) { if (n % i == 0 && n != 2) return
阅读全文
