这几个实验都是上课时候一两小时实现的,因为老师给出的参考代码有些惨不忍睹(虽然我写的也没好到哪去).因为时间有限,就没用C++.
同样是因为时间有限,仅供参考,有bug概不负责.
代码如下
# -- coding: utf-8 --
class Bank(object):
def init(self):
self.totalpro = 0
self.process = []
self.res_num = 4
self.res_type = ['A', 'B', 'C', 'D']
self.Resources = {'A':10,
继续阅读 »
前言
说明：本文章使用的ES版本是：6.2.4
在上一篇文章Elasticsearch搜索过程详解中，介绍了ES的搜索过程。
继续阅读 »
Mysql索引 - B树/B+树
介绍
B树/B+树介绍
B树
B+树
索引介绍
MylSAM 索引
InnoDB 索引
继续阅读 »
tbox提供了两种定时器：
一种是基于最小堆的高精度定时器，精确到ms级别，但是时间复杂度在O(logn)
还有一种就是基于timing-wheel时间轮算法的低精度定时器，时间复杂度仅为O(1)，实常数级别的，相当的快。
这个定时器是参考了linux内核的timer算法实现，不过linux那个比较通用，实现复杂，tbox中为了考虑精简性和低资源，对其算法做了精简
使得其资源占用更小，效率更高，但是使用场景上会有些限制，可以根据自己的实际情况，来判断使用需要用这个定时器来优化性能，还是使用高精度版本。
ltimer低精度定时器，提供了几种精度模式：
TB_LTIMER_TICK_100MS：100毫秒级别
TB_LTIM
继续阅读 »
身为iOS 的leader最近“不务正业”的去了解了一下有关JS的底层，深有感触的想写一些有关JS数组底层的东西，所以这篇文章就出来了。。
最了几年的程序员，最大的体悟就是你要不断的学习，终生学习才不会让自己退步或者说是脱落。好吧，闲话不说直接进入主题吧。
继续阅读 »
冒泡排序
原理主要是倒序比较
代码如下：
java
class Untitled {
public static void sortMaxMin(int array[]){
int i,j;
int len = array.length;
int temp;
//Boolean flag = true;
for (i = 0;ii;j--) {
if (array[j-1]>array[j]) {
temp = array[j];
继续阅读 »
文/Robin
本文由币乎社区（bihu.com）内容支持计划奖励。
本站推广
币安是全球领先的数字货币交易平台，提供比特币、以太坊、BNB 以及 USDT 交易。
币安注册: https://accounts.binancezh.pro/cn/register/?ref=11190872
邀请码: 11190872
这是「区块链技术指北」的第 20 篇文章。
如果对我感兴趣，想和我交流，我的微信号：Wentasy，加我时简单介绍下自己，并注明来自「区块链技术指北」。同时我会把你拉入微信群「区块链技术指北」。BTW，李笑来老师也加入了我的知识星球，文末有加入方式。
0x00 密码学
互联网世界，密码无处不在。中心化的
继续阅读 »
【数据结构类】实现一个对链表排序的算法,C`C++可以使用std∶∶list
Java使用LinkedList
要求先描述算法,然后再实现,算法效率尽可能高效。
基本思想：
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
算法过程
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小
继续阅读 »
废话
因为四月份的蓝桥杯省赛拿了省一等奖，也报了国赛，加上6月2号的ACM，所以在这段时间里面要搞搞算法。
这段时间的面试（只面了京东（校招）和头条（内推）），暴露出来的是Java基础了解的不够深入，同时算法一直以来都是我的薄弱环节，希望这两个比赛能够让我得到一点提升。
这篇文章是为了我能够记住解题的思想同时也算是整理一下思路。
什么是LCS
LCS(Longest Common Subsequence)——最长公共子序列
定义
一个序列S任意删除若干个字符得到新序列T，则T叫做S的子序列。
两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。
这里主要区分一下子序列和子串（最长公共子序列和最长公
继续阅读 »
1、面向对象的编程，并不是类越多越好，类的划分是为了封装，但分类的基础是抽象，具有相同属性和功能的对象的抽象集合才是类。
2、策略模式（Strategy）：它定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户。
继续阅读 »