算法
無極樂時
万物皆数
展开
-
调度算法
进程调度算法进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU 调度的。当 CPU 空闲时,操作系统就选择内存中的某个「就绪状态」的进程,并给其分配 CPU。什么时候会发生 CPU 调度呢?通常有以下情况:当进程从运行状态转到等待状态; 当进程从运行状态转到就绪状态; 当进程从等待状态转到就绪状态; 当进程从运行状态转到终止状态;其中发生在 1 和 4 两种情况下的调度称为「非抢占式调度」,2 和 3 两种情况下发生的调度称为「抢占式调度」。非抢占式的意思就是,...转载 2020-11-13 17:32:00 · 1122 阅读 · 0 评论 -
人工智能乱想
原创 2020-08-06 18:02:26 · 108 阅读 · 0 评论 -
二叉树的中序遍历、前序后续遍历
原创 2020-05-13 20:30:52 · 124 阅读 · 0 评论 -
在京东购物中遇到的拆分订单问题
原创 2019-10-22 00:29:35 · 1426 阅读 · 0 评论 -
模版引擎工作原理
识别模版中的自定义变量,并通过正则处理函数替换为PHP代码,将编译后的结果保存在新文件中。原创 2019-10-12 22:55:11 · 239 阅读 · 0 评论 -
大顶堆与小顶堆组成数据网
原创 2019-08-03 21:23:32 · 88 阅读 · 0 评论 -
八皇后(回溯)
当在处理第n行,第m列时: 先匹配第n-1行的第m列(看第n-1行是否已经使用了第m列)--》匹配n-1行的第m-1列(看第n-1行是否使用了m-1列)--》匹配n-1行的第m+1列(看第n-1行是否使用了m+1列)---》以上过程中有任何一个匹配失败,则退回到第n行,并将m+1,然后重复上边的处理过程回溯:选择当前认为最佳的路径,当运行的过程中出现任何不满足的情况...原创 2019-08-21 11:36:16 · 93 阅读 · 0 评论 -
字符串精确匹配
在将P与T匹配的过程中,首先匹配到了W和O,但是下一个字符u≠r,无法匹配的u没有出现在P中,所以我们可以跳过下面的ld两个字符,继续向后匹配。如下图:利用一下三个知识点,我们可以略过那些肯定不能匹配的字符:1、‘坏字符规则’:如果无法匹配,使用无法匹配的字符来跳过剩余字符的比较动作。2、‘好后缀原则’:如果我们匹配到了一些字符,使用已经匹配到的字符来跳过剩余字符的...原创 2019-08-12 18:39:01 · 1118 阅读 · 0 评论 -
二分查找
<?php/** * Created by PhpStorm. * User: tao * Date: 2019-07-24 * Time: 09:54 */class binary_Search{ /** * @param array $a 有序数组 * @param $value 要查找的值 */ public func...原创 2019-10-07 09:50:19 · 80 阅读 · 0 评论 -
二叉树遍历
前序遍历:中序遍历:后续遍历:原创 2019-07-30 10:40:52 · 71 阅读 · 0 评论 -
分治思想的应用(向上分治、向下分治)
向上分治: 跳表向下分治:二分查找原创 2019-07-25 09:19:33 · 164 阅读 · 0 评论 -
链表
原创 2019-07-06 17:39:32 · 91 阅读 · 0 评论 -
预约标的
一、(仅在前台展示,不可进行投资,到达预约时间后便可以投资)原创 2017-02-12 22:27:57 · 264 阅读 · 0 评论 -
满标后自动切换隐藏标的
实现原理:将需要隐藏的标的保存在单独的数据表中,通过逆范式原理,将隐藏的正在投资的标的ID存储的配置项表中,当此标的满标后,将标的ID更新。(只允许有一个隐藏标的可以投资)原创 2017-02-12 22:29:31 · 388 阅读 · 0 评论 -
微信红包的分配秘密
微信红包的分配秘密 2016-10-13 李星宇 互联网分析沙龙|沙龙精选自思考者iThink(ID:iThink_1)最大的红包被谁抢了?微信新用户?老用户?与使用“苹果”有关吗?在几次偶然的微信红包领取活动中谢宇教授提出“金额可能并非完全随机,而与用户经历有一定关联”为此我们进行多次实验,得到一个有趣的结果转载 2017-02-23 05:21:24 · 1111 阅读 · 0 评论 -
ThinkPHP自动加载机制代码分析
PHP的自动加载机制个人感觉使用起来还是很方便的。关于PHP的自动加载机制,其核心的方法是__autoload()和spl_autoload_register()两个函数。在PHP5之后,当加载PHP类的时候,如果该类所在的文件没有被包含的话,Zend引擎会自动去调用__autoload()函数。当然,此函数必须由用户来实现。否则的话系统就会报错——找不到该类。function __aut转载 2017-02-23 05:23:38 · 1720 阅读 · 0 评论 -
ThinkPHP中session函数详解
在PHP中使用$_SESSION来操作session,而ThinkPHP提供了session的封装函数session()。单单这一个函数就实现了session的增删改查的功能。下面我们分别来看其应用与实现。该session()函数的定义是在Common/functions.php中定义。session配置session($name=’’,$value=’’)函数有两个参数,$name为转载 2017-02-23 05:24:28 · 917 阅读 · 0 评论 -
从概念到底层技术,区块链一站式分析和汇总
作者简介:朱志文,亿书创始人,CSDN区块链知识库特邀编辑。中国区块链俱乐部主创者和发起人,比特币的忠实粉丝,区块链技术的布道者,代表作《Nodejs开发加密货币》。个人博客:http://blog.csdn.net/imfly区块链是与当下与VR虚拟现实等比肩的热门技术之一。区块链是加密货币背后的技术,与基础语言或平台等差别较大,它本身不是新技术,类似Ajax,可以说它是一种技术架构,所转载 2017-02-23 05:25:25 · 1385 阅读 · 0 评论 -
引用计数器
引用计数器概念:为每个内存对象分配一个计数器,当一个内存对象建立时计数器初始化为1(因此此时总是有一个变量引用此对象),以后每有一个新变量引用此内存对象,则计数器加1,而每当减少一个引用此内存对象的变量则计数器减1。PHP5.2中使用的内存回收算法是 ‘引用计数器’算法,当垃圾回收机制运作的时候,将所有计数器为0的内存对象销毁并回收其占用的内存。在PHP5.3中使用 引用计数系统中的同原创 2017-02-24 21:32:56 · 1222 阅读 · 0 评论 -
PHP5.3 的垃圾回收实现原理--同步周期回收机制(未完成版)
PHP5.3 的垃圾回收实现原理--同步周期回收机制翻译 2017-03-09 16:16:51 · 762 阅读 · 0 评论 -
PHP 5.3 垃圾回收机制 --同步周期回收(part1)
PHP 5.3 垃圾回收机制 --同步周期回收翻译 2017-03-12 21:31:15 · 722 阅读 · 0 评论 -
冒泡排序
冒泡排序原创 2017-04-12 15:39:06 · 280 阅读 · 0 评论 -
插入排序
插入排序配图说明原创 2017-04-12 17:44:11 · 286 阅读 · 0 评论 -
选择排序
选择排序原创 2017-04-12 16:38:00 · 282 阅读 · 0 评论 -
快速排序
快速排序配图版原创 2017-04-12 18:49:37 · 276 阅读 · 0 评论 -
mysql在线ddl操作流程
mysql在线ddl操作流程图原创 2017-04-14 00:03:00 · 697 阅读 · 1 评论 -
快速排序、冒泡排序、插入排序、选择排序
快速排序、冒泡排序、插入排序、选择排序 +图解原创 2017-04-12 21:11:55 · 341 阅读 · 0 评论 -
memcached LRU算法 图解
memcached LRU算法 图解说明原创 2017-02-12 14:22:35 · 711 阅读 · 0 评论