排序算法的相关概念 1、内部排序和外部排序 内部排序：整个排序过程完全在内存中进行； 外部排序：排序需要借助外部存储设备才能完成。 2、算法的稳定性 相同关键字的领先关系在排序过程中不发生变活，则所用的排序方法是稳定的。 算法思想 从上往下扫描整个待排序数组，若相邻的两个数逆序，则交换位置（让较大的 ...
分类：
编程语言 时间：
2018-07-30 15:39:04
阅读次数：
166
用快速排序法对一组数据由小到大进行排序，数据分别为99，45，12，36，69，22，62，796，4，696. 快速排序是冒泡排序的一种改进，主要的算法思想是在待排序的n个数据中取第一个数据作为基准值，将所有记录分为3组，使第一组数中各数据值均小于或等于基准值，第二组做基准值的数据，第三组中各数据 ...
分类：
编程语言 时间：
2018-07-28 21:45:06
阅读次数：
193
不用ABAP的标准SORT语句，你能将下面这个数组按从小到大（或从大到小）的顺序重新排列，并计算其算法复杂度吗？ 现在假设有一个数组:A = [10，66，52，102，-65，85，99，1，56，32，10，21，18] 算法思想一： 按数组顺序，每次读取一个数字放到新数组中，将这个数字与该数组 ...
分类：
编程语言 时间：
2018-07-25 11:25:25
阅读次数：
449
/*算法思想(以大顶堆为例)： 1.将长度为n的待排序的数组进行堆有序化构造成一个大顶堆 2.将根节点与尾节点交换并输出此时的尾节点 3.将剩余的n -1个节点重新进行堆有序化 4.重复步骤2，步骤3直至构造成一个有序序列*/ ...
分类：
编程语言 时间：
2018-07-22 15:14:44
阅读次数：
232
java架构师技能将分为如下6大环节：数据结构和算法，Java高级特性，Java web核心，数据库，Java框架与必备工具，系统架构设计。 希望能真正帮助到从程序员进阶到架构师之路的朋友。 数据结构和算法 算法分析与计算 算法时间复杂度和空间复杂度的分析计算 算法思想 递推、递归、穷举、贪心、分治 ...
分类：
其他好文 时间：
2018-07-20 18:55:18
阅读次数：
133
抱歉这几天 晚上一直认真 （颓废）打模拟赛 一直没写博客 然后今天学了最短路 然后 马上过来码一下 以下内容 有的是搬得那些大佬们得博客 也谢谢他们 1.Floyd 感觉 Floyd 是比较常见的 最短路算法 而且也挺好用得 算法思想原理： Floyd算法是一个经典的动态规划算法。用通俗的语言来描述 ...
分类：
其他好文 时间：
2018-07-19 21:11:40
阅读次数：
197
计算： 运用后缀表达式进行计算的具体做法： 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为 ...
分类：
编程语言 时间：
2018-07-19 21:08:00
阅读次数：
186
决策边界：支持向量机其实就是点集(正负类离超平面最近的点集) 算法思想：1)求数据集到超平面间隔最小值 2)最小间隔最大化 点到超平面距离： 决策方程： 优化目标: 放缩变换： 优化目标变为： 求解过程： 求解实例： 低维度不可分解决办法：利用核函数将低纬数据映射到高纬度，超平面划分 低纬映射高纬例 ...
分类：
其他好文 时间：
2018-07-02 20:25:26
阅读次数：
190
python kayb算法之从一组序列当中获取一组与目标值最接近的算法 思想:1.考虑所有序列当中的所有元素相遇的情况进行迭代2.在迭代过程当中维护一个与目标数值的最小差值3.在迭代完之后剩余的那一项 即为与目标值最接近的元素序列注意: 1.如果总和大于目标数需要判断此时大于目标数的和与前一个值总和 ...
分类：
编程语言 时间：
2018-06-30 23:44:28
阅读次数：
169
我退坑很久了，这篇文章不是因为刷OJ而写的总结，毕竟菜鸡老年人， 23333 之前我学网络流看的是算法书和别人的博客然后就开始套板子，而这次因为考试不得已把课本上的定理都看了一遍，瞬间对最大流算法更加清楚了。 1.定义 在学习网络流算法前要了解的一些知识。 1.对于一个有向的网络$G=(N, A, ...
分类：
编程语言 时间：
2018-06-30 00:20:56
阅读次数：
201
