TheSamaritan-City

前言： 在大部分个项目中几乎都涉及到菜单的展示，在这里普遍用到了树形数据结构和递归算法： 1.举例： 建表： （1）模拟效果图： （2）代码片段： 2.数据库中运用sql进行树形查询： （1）mysql比较麻烦，稍后展开论述 （2）oracle树形查询： 使用Start with...Connect By子句递归查询，一般用于一个表维护树形结构的应

一.常用排序算法：冒择路希快归堆。 数组排序算法时间复杂度对比： 算法 时间复杂度 空间复杂度   最佳 平均 最差 最差 Quicksort O(n log(n)) O(n log(n)) O(n^2) O(log(n)) Mergesort O(n log(n))

1.队列： 定义：一种数据结构，有非阻塞对列和阻塞对列 特点：先进先出 两种典型操作：队尾添加、队头删除 几种对列： 非阻塞队列：当对列满或空时进行插入或者读取删除操作，抛出异常或者返回false,不对当前线程阻塞，没有同步或者唤醒策略。 阻塞队列：当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。 有界队列：一般来说队列的长度都预先

实际项目中负载均衡软件是怎么实现负载均衡功能的呢？通过特定的负载均衡算法来实现： (一).HAProxy的负载均衡调度算法有如下8种： 一、roundrobin，表示简单的轮询，这个不多说，这个是负载均衡基本都具备的； 二、static-rr，表示根据权重，建议关注； 三、leastconn，表示最少连接者先处理，建议关注； 四、source，表示根据请求源IP，建议关注； 五、uri

paxos算法： basic paxos（读帕克索斯）实现的，另外一种是基于fast paxos算法。 1）问题描述 分布式中有这么一个疑难问题，客户端向一个分布式集群的服务端发出一系列更新数据的消息，由于分布式集群中的各个服务端节点是互为同步数据的，所以 运行完客户端这系列消息指令后各服务端节点的数据应该是一致的，但由于网络或其他原因，各个服务端节点接收到消息的序列可能不一

一、需求缘起 几乎所有的业务系统，都有生成一个记录标识的需求，例如： （1）消息标识：message-id （2）订单标识：order-id （3）帖子标识：tiezi-id 这个记录标识往往就是数据库中的唯一主键，数据库上会建立聚集索引（cluster index），即在物理存储上以这个字段排序。 这个记录标识上的查询，往往又有分页或者排序的业务需

实际项目中的登陆认证、web api接口调用、支付接口调用等场合经常涉及到：md5、sh、 rsa等算法。各大银行接口中经常使用MD5算法对调用接口参数进行签名防篡改。 1.MD5 （1）MD5定义： MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已

软件开发中常用的缓存算法主要有：FIFO-先进先出算法，LRU-最近最久未使用，LFU-最近最少使用。实际项目中缓存算法对这些都有涉及。 一、理论： 1.FIFO(First Input First Output)： 特点：先进先出，符合公平性，实现简单。 数据结构：使用对列 淘汰原则：如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰

Skip to content This repository Pull requests Issues Gist Table of Contents Python语言特性 1 Python的函数参数传递2 Python中的元类(metaclass)3 @staticmethod和@c