前言 说到前面，我们已经详解了几种数据结构、包括数组、链表、二叉树、B树、B+树等基本数据结构、当然，我们这节课也叫做数据结构与算法、肯定会包含算法的相关知识、因为在之前已经了解和学习过有关时间复杂度的相关内容。当然也是和算法密切相关的。时间复杂度和空间复杂度共同决定一个算法的好坏、本节，我们将学习有关数组元素排序的几种常用算法。以及使用图画的方式展示出来。为了我们更好的理解与使用。 冒泡排序 听这个名...
有一类问题，要求我们将一个正整数x，分解为两个非平凡因子（平凡因子为1与x）的乘积x=ab。 显然我们需要先检测x是否为素数（如果是素数将无解），可以使用Miller-Rabin算法来进行测试。 大数分解最简单的思想也是试除法，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断一下是否已经除到1了即可。（当然这是幼稚做法，复杂度是相当高的，不然我就是想打试除法多方便呀） Pollard Rho原理 生日悖论 如果一年只有...
power template <class _Tp, class _Integer, class _MonoidOperation> _Tp __power(_Tp __x, _Integer __n, _MonoidOperation __opr) {if (__n == 0)return identity_element(__opr);else {while ((__n & 1) == 0) {__n >>= 1;__x = __opr(__x, __x);}_Tp __result = __x;__n >>= 1;while (__n != 0) {__x = __opr(__x, __x);if ((__n & 1) != 0)__result = __opr(__result, __x);__n >>= 1;}return __result;} }\({2^{\rm{n}}}{\...
一、冒泡排序的原理（从小到大） 相邻两个数进行比较，如果前一个数大于后一个数，那么就交换，否则不交换 原理剖析 比如有一组含有6个数字的数：5、3、7、2、1、6一共6个数字，做5次循环，每次循环相邻两个数都会进行一次比较。 第一次循环：把最大的7放在了最后 第二次循环：7已经放在了最下面，不用再比较了。上面的重新排序把最大的6最后也就是放在了7的上面 第三次循环：6、7已经放在最下面，不用再次比较。上面的重新...
这篇文章主要介绍了基于python实现雪花算法过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Snowflake是Twitter提出来的一个算法，其目的是生成一个64bit的整数: 1bit:一般是符号位，不做处理 41bit:用来记录时间戳，这里可以记录69年，如果设置好起始时间比如今年是2018年，那么可以用到2089年，到时候怎么办？要是这个系统能用69年，我相信这个系统早都重构了好多次...
本文实例讲述了决策树剪枝算法的python实现方法。分享给大家供大家参考，具体如下： 决策树是一种依托决策而建立起来的一种树。在机器学习中，决策树是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值。决策树仅有单一输出，如果有多个输出，可以分别建立独立的决策树...
这篇文章主要介绍了ptyhon 随机森林算法及其优化详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 前言 优化随机森林算法，正确率提高1%~5%（已经有90%+的正确率，再调高会导致过拟合） 论文当然是参考的，毕竟出现早的算法都被人研究烂了，什么优化基本都做过。而人类最高明之处就是懂得利用前人总结的经验和制造的工具（说了这么多就是为偷懒找借口。hhhh） 优化思路计算...
BF算法原理 BF算法是一种蛮力算法，其实现过程没有任何技巧，就是简单粗暴地拿一个串同另一个串中的字符一一比对，得到最终结果。 算法目的：确定主串中所含子串第一次出现的位置，这里的子串也称为模式串。 设计思想： 1， 主串和模式串逐个字符进行比较2， 当出现字符不匹配（失配）时，主串的比较位置重置为起始位置的下一个字符位置，模式串的比较位置重置为起始字符回溯关系的确定：i = i - j + 1; //主串指针回溯到比较起始位...
目录 内存可见性问题 volatile关键字 CAS算法： 扩展 —— 乐观锁 与 悲观锁： 悲观锁： 乐观锁：（请观看本人博文 —— 《详解 多线程》）在讲解本篇博文的知识点之前，本人先来给出一个例子： package edu.youzg.about_synchronized.core;public class Test {public static void main(String[] args) {TestRunnable myRunnable = new TestRunnable();new Thread(myRunnable).start();while (true){if (TestRunnable.getFlag()) {...
遗传算法 1.简要概述在几十亿年的演化过程中，自然界中的生物体已经 形成了一种优化自身结构的内在机制，它们能够不 断地从环境中学习，以适应不断变化的环境。对于大多数生物体，这个过程是通过自然选择和有性生殖来完成的。自然选择决定了群体中哪些个体 能够存活并繁殖，有性生殖保证了后代基因的混合 与重组。演化计算（Evolutionary Computation, EC）是在达尔文（Darwin）的进化论和孟德 尔（Mendel）的遗传变异理论的基础上...
对称加密和非对称加密的区别以及应用。了解哪些常用的加密算法？能简单介绍一种吗？ 内推军P186 P192 1.分类 加密算法首先分为两种：单向加密、双向加密。 单向加密是不可逆的，也就是只能加密，不能解密。通常用来传输类似用户名和密码，直接将加密后的数据提交到后台，因为后台不需要知道用户名和密码，可以直接将收到的加密后的数据存储到数据库。 双向加密算法通常分为对称性加密算法和非对称性加密算法，对于对称性加密算法，...
我们在生活中用到数字，都是以十进制的方式计数的。稍有计算机常识的人都知道，计算机中是以二进制的方式计数的，另外在计算机中表示颜色经常会用到十六进制的数字，此外在其他一些领域还会用到八进制的数字。那么二进制、八进制、十进制、十六进制的数字，究竟是怎样计数的？它们之间是怎样相互换算的？本文就来详细说说这两个问题。 一、多种进制的计数方法 首先来说我们最熟悉的十进制。十进制计数法有10个原始的数字，分别是0-...
我们在生活中用到数字，都是以十进制的方式计数的。稍有计算机常识的人都知道，计算机中是以二进制的方式计数的，另外在计算机中表示颜色经常会用到十六进制的数字，此外在其他一些领域还会用到八进制的数字。那么二进制、八进制、十进制、十六进制的数字，究竟是怎样计数的？它们之间是怎样相互换算的？本文就来详细说说这两个问题。 一、多种进制的计数方法 首先来说我们最熟悉的十进制。十进制计数法有10个原始的数字，分别是0-...
<?php $arr = [4,6,11,22222,125,123,555]; $len = count($arr); for ($i=0;$i<$len;$i++) {//$min是最小值的下标$min = $i;for ($j = $i+1;$j<$len;$j++){if ( $arr[$j] < $arr[$min] ) {//找出最小值 下标赋给$min$min = $j;}}//如果$i和$min 不一样 则放到已排序序列的末尾if ( $i != $min ) {$temp = $arr[$min];$arr[$min] = $arr[$i];$arr[$i] = $temp;} } print_r($arr);选择排序和插入排序本质是一样的，都是把数组分为已排...
这个就是树的层次遍历，比上一题加了条件的层次遍历还要简单 只有搞清楚了各个数组之间的关系就ok 举例：三个数组只有arr中存储节点，其他两个只存储值 以下是数组变化： arr = [1]; tempArr = []; temp = 1; arr = []; tempArr = [1]; arr = [2]; arr = [2,3] res = [[1]] tempArr = []; temp = 2; tempArr = [2]; arr = [3]; temp = 3; tempArr = [2,3]; res = [[1],[2,3]]/* function TreeNode(x) {this.val = x;this.left = nu...