本文原创，转载请注明来自http://blog.csdn.net/j903829182/article/details/38018507/*1.排序分为内排序和外排序2种。内排序是把待排数据元素全部调入内存中进行的排序。如果数据元素的数量太大，需要分批导入内存中。分批导入内存的数据元素排好序后再分批导出到磁盘或磁带等外存介质中的排序方法称作为外部排序。2.排序有：直接插入排序，希尔排序，直接选择排序，堆排序，冒泡排序，快速排序，二路归并排序和基数排序3.排序的好...
最短路问题三大算法及其优化算法总结+模板前言这里给了最短路问题中三大算法及其优化后的算法总结和模板，总结一下，以便后续学习。Floyd-Warshall多源最短路，即要求求出图中每两个顶点之间的最短路。虽然Floyed的复杂度是\(O(n^3)\)，但是4行却简单很多，本质上是动态规划算法。 思想：从i号顶点到j号顶点只经过前k号顶点的最短路径。const int inf=0x3f3f3f3f; int Floyd() {//初始化n个顶点 for(i = 1; i <= n; i ++)for(j = 1...
目录1.排序的基本概念和分类排序的稳定性：内排序和外排序影响内排序算法性能的三个因素：根据排序过程中借助的主要操作，可把内排序分为：按照算法复杂度可分为两类：2.冒泡排序 BubbleSort3.选择排序 SelectionSort4.插入排序 InsertionSort5.希尔排序 ShellSort6.归并排序 MergeSort7.快速排序 QuickSort8.堆排序 HeapSort七种排序算法性能对比1.排序的基本概念和分类所谓排序，就是使一串记录，按照其中的某个或某些关键字的大...
#include <assert.h>#include <string.h>#include <stack> ////////////////////////////////////////////////////////////////////////// // C++ 经典面试算法题 //1.实现strcpy. char* MyStrCpy( char *pDest, const char *pSrc ) { if( nullptr == pDest || nullptr == pSrc ) { return nullptr; } if( pDest == pSrc ) { return pDest; } char *pIter = pDest; ...
先看一眼JVM虚拟机运行时的内存模型：1.方法区 Perm（永久代、非堆）2.虚拟机栈3.本地方法栈 （Native方法）4.堆 5.程序计数器 1 首先的问题是：jvm如何知道那些对象需要回收 ？目前两种标识算法、三种回收算法、两种清除算法、三种收集器引用计数法每个对象上都有一个引用计数，对象每被引用一次，引用计数器就+1，对象引用被释放，引用计数器-1，直到对象的引用计数为0，对象就标识可以回收这个可以用数据算法中的图形表示，对象...
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 所以对所采用的贪心策略一定要仔细分...
文档版本开发工具测试平台工程名字日期作者备注V1.02016.04.06lutianfeinoneV1.12016.07.16lutianfei增加了归并排序说明V2.02016.07.19lutianfei完善了排序算法的总结排序另一种分法 外排序：需要在内外存之间多次交换数据才能进行内排序： 插入类排序 直接插入排序希尔排序选择类排序 简单选择排序堆排序交换类排序 冒泡排序快速排序归并类排序 归并排序排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n^2)O(n)O(n^2)O...
一、分治法就是把一个复杂的问题分成多个较为简单的子问题，然后递归解决子问题最后把子问题的解合并就是原来问题的解。 二、结对编程说实话挺有意思的，发现了别人的编程习惯与自己有多么不同。比如我喜欢先写完主函数再写方法而他喜欢先写方法再写主函数，我不喜欢用{}而他喜欢用等等。而且跟着别人一块编程时相同的问题两个人会有不同的想法，想法的碰撞就会产生更好的方法。原文：https://www.cnblogs.com/thebest/p/11667726....
1.思维导图。 2.重要概念。树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；相关概念：节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点的度称为树的度；树的种类无序树：树中任意节点的子节...
atitit.md5算法的原理 与 总结 1. MD5的位数 128位12. 字节数组转换为32位字符串 base1612.1. 十六进制字符用4个二进制位来表示12.2. byte[]和十六进制字符串相互转换23. md5的base64表示法34. 参考3 1. MD5的位数 128位 生成一个128为的字节数组。。 2. 字节数组转换为32位字符串 base16每4位可以1111 正好0--f 可以完整的标识4位比特。。2.1. 十六进制字符用4个二进制位来表示十六进制的每个字符需要用4位二进制位来表示2的四...
8个月没维护过blog了，想想看也是经历了挺多的，学了不少东西。慢慢的把自己的一些心得和总结发出来，和大家分享和改正。好了，上面是题外话，今天的主题是递归算法的实现要素和分析。 转载请注明出处，谢谢~ 一、分析和总结 写好一个递归算法，我认为主要是把握好如下三个方面：1. 提取重复的逻辑。2. 控制逻辑边界。3. 恰当的退出。 1. 重复逻辑出现重复逻辑一定是必不可少的，因为递归的精髓就是loop。但是，重复的逻辑需要抽象...
常见排序算法总结（一）排序就是将一组对象按照某种逻辑顺序重新排列的过程本篇文章的程序代码基本结构如下：import java.util.Scanner;public class Example {public static void sort(int[] a) {//TODO//编写排序算法}private static boolean less(int v, int w) {return v < w;}private static void exch(int[] a, int i, int j) {int t = a[i];a[i] = a[j];a[j] = t;}private static boolean isSorted(int[] a) {//测试数组元素...
以前自己博客里留了一些java代码实现的排序算法代码，很丑陋，现在看不惯了，刚好最近买了一本《算法 第4版》。索性就一边看看这本书，一边改过去代码，顺便练习C++、python。 所以说，醉翁之意不在酒，《算法》里那些排序算法有什么意思？都是前人留下的东西，后者（现在那些大学生）学这些算法就像古代读书人读四书五经一样。所以我看重的真不是这些个算法。我看重的是编程的练习。 练习什么？ 1，练习编程...
1、二叉树结点编号在一棵n个结点的完全二叉树中，从树根起，自上层到下层，每层从左至右，给所有结点编号，能得到一个反映整个二叉树结构的线性序列。 编号特点 2、二叉树性质/*‘).addClass(‘pre-numbering‘).hide();$(this).addClass(‘has-numbering‘).parent().append($numbering);for (i = 1; i ‘).text(i));};$numbering.fadeIn(1700);});}); /*]]>*/原文：http://blog.csdn.net/xy010902100449/article/details/465917...
本文是在学习中的总结，欢迎转载但请注明出处：http://write.blog.csdn.net/postedit/41964669最近在刷LettCode上的算法题，发现好多题目的解题思路大体是一致的，甚至会出现一解对多题的情形，可能一方面原因是我刷的都是简单题，另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目，也有判断两颗树是否完全一致和判断两个树是否轴对称的题目，还有按层次从树根往下输出...