1 堆 堆是一个二叉堆的数组，可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码： MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A ...
分类：
编程语言 时间：
2020-03-30 12:51:32
阅读次数：
106
数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种： 集合结构，线性结构，树形结构，图结构。 ...
分类：
其他好文 时间：
2020-03-28 20:24:13
阅读次数：
96
缓存的思路是，既然已经处理过一次，得到了结果，就把当前结果缓存下来。下次再请求时，把缓存的处理结果直接返回。这样，可以极大地减少重复工作，降低数据库负载。 下面是缓存思路的伪代码： 给定一个URL， 试图在缓存中查询对应的页面 如果缓存中有该页面： 返回这个缓存的页面 否则： 生成页面 将生成的页面 ...
分类：
其他好文 时间：
2020-03-28 20:16:20
阅读次数：
80
在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了1个G的流量，用完了就没了。通过限流，我们可以很好地控制系统的qps，从而达到保护系统的目的。本篇将会介绍一下常用的限流算法以及他们各自的特点。 算法介绍 计数器法 计数器法是限流 ...
分类：
编程语言 时间：
2020-03-28 01:12:38
阅读次数：
81
具体要求为： 使用一个二维数组记录客车售票系统中的所有座位号，并在每个座位号上都显示有票，然后用户输入一个坐标位置，按Enter键，即可将该座位号显示为已售。 首先我定义的输入格式为：1,2 个人认为主要知识点伪代码如下 1.字符串分割 char[] separator = { ',' }; spl ...
分类：
编程语言 时间：
2020-03-21 17:55:00
阅读次数：
81
1. 设计子程序 1.1 检查先决条件 ? 检查该子程序要做的工作是不是已经定义好了。 1.2 定义子程序要解决的问题 这一子程序将要隐藏的信息 传给这一子程序的各项输入 从该子程序得到的输出 在调用程序之前确保有关的前条件成立（入输入数据的取值位于特定的范围之内、有关的流已经初始化、文件已经打开或 ...
分类：
其他好文 时间：
2020-03-21 12:40:01
阅读次数：
64
原文链接 "知乎.浅谈控制反转与依赖注入" "知乎.该作者.吟游诗人.胡小国.传送门" 第一章：小明和他的手机 从前有个人叫小明小明有三大爱好，抽烟，喝酒…… 咳咳，不好意思，走错片场了。 应该是逛知乎、玩王者农药和抢微信红包 小明的三大爱好我们用一段简单的伪代码，来制造一个这样的小明 但是，小明作 ...
分类：
其他好文 时间：
2020-03-20 23:52:43
阅读次数：
68
1. : 父元素盒子空间有剩余的时候, 这个属性的设置就是将剩余空间的瓜分比例,默认为0即不参与瓜分,设置值越大瓜分权重越大,当然参与者越多,瓜分到手的空间就越少~ 有点分蛋糕的意思,人一多就不够分了啊~ 参考伪代码 2. : 与 是两个极端, 这个是当父元素盒子不够分给子元素的时候,也可能是子元素 ...
分类：
其他好文 时间：
2020-03-08 15:41:39
阅读次数：
72
本来想尽量做完美一点再开放，但个人能力实在有限，无法专注于实现内置分布式数据库，所以想借助社区的力量来验证与推进。 一、框架设计目标： 简单：能有更多的时间专注于业务领域； 灵活：不能有任何限制，能够灵活扩展； 快速：能够尽可能快的开发应用系统； 二、框架整体结构： 左图为整体结构，右图为每个应用节 ...
分类：
其他好文 时间：
2020-03-06 17:19:10
阅读次数：
79
最小生成树： 求一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边. 1：Prim算法（适合稠密图） 伪代码： Prim(G){ //G为图 int addnow[maxen];//记录当前有多少点被纳入集合； int lowcost[ ...
分类：
编程语言 时间：
2020-02-27 16:09:34
阅读次数：
71
