前言 不管你是一个android程序员还是ios，后台程序员，一个好的程序员，不是只会埋头敲代码可以造就的，有时候抬头思考肿么把以后的代码写的更好更有价值。设计模式是一种思考肿么构造代码的方法。今天想结合例子谈谈设计模式的六大基本原则。希望能简单点把问题说清楚，避免高大上的定义，虚无缥缈的遣词造句。 ...
分类：
其他好文 时间：
2018-11-10 15:20:36
阅读次数：
168
title: A Knapsack Problem date: 2018 11 08 00:07:00 tags: Algorithm mathjax: true 题意 $n(1 \leq n \leq 1000)$个结点的树，每个结点有重量$w$和价值$v$两个属性，现在给你一个大小为$m(1 \ ...
分类：
其他好文 时间：
2018-11-09 23:00:17
阅读次数：
262
此文已由作者张磊授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 前言 目前对 git 仓库拆分的已有实现之一。这里 git subtree 并不是 subtree merge strategy，这两个不是一个东西。 准备工作 首先创建主仓库 subrepo-master，随 ...
分类：
其他好文 时间：
2018-11-07 11:24:26
阅读次数：
164
二叉树查找效率很高，但是它有一个缺点。类似下面一棵树，查找效率是线性的： 定义 于是，引出了平衡二叉树(Self-balancing binary search tree)，也叫 BTree(balance tree)，AVLTree 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左 ...
分类：
其他好文 时间：
2018-11-06 23:31:03
阅读次数：
197
1、下载文件 2、创建namespace 如果不使用public-service，需要更改所有yaml文件的public-service为你namespace。 3、创建持久化pv 此处采用的是静态PV方式，后端使用的是NFS，为了方便扩展可以使用动态PV较好。 创建集群 4、查看 pods、pv、 ...
分类：
Web程序 时间：
2018-11-02 18:56:49
阅读次数：
435
索引的功能是加速查找用的，建立索引就是建立了类似于B_tree或hash表的存储结构，这样加快了查找速度。 hash表的缺点是查找一定范围的内容速度不会快，因为，hash表中是无序存放的，因此btree用的更多，innodb引擎用的btree。 建立索引可以加速查找，但是插入，更新，删除会更慢一些， ...
分类：
数据库 时间：
2018-10-24 01:14:46
阅读次数：
118
如果是求和就很好做了... 不是求和也无伤大雅.... 一维太难限制条件了，考虑二维限制 一维$dfs$序，一维$dep$序 询问$(x, k)$对应着在$dfs$上查$[dfn[x], dfn[x] + sz[x] - 1]$，在$dep$序上查$[dep[x], dep[x] + k]$ 这样子 ...
分类：
其他好文 时间：
2018-10-19 23:46:18
阅读次数：
176
1.php内存分配原理、引用 或赋值的 处理过程、垃圾回收机制、数组的运行原理。数组函数、字符串函数、排序函数。PHP5中，var_dump机制原理，模拟一下。2.数据结构 Btree 索引实现方式 二叉树 （关系设计的程序是否合理，知道的多 设计思路越多）3.redis 5种数据结构 分别的使用场 ...
分类：
其他好文 时间：
2018-10-19 22:01:52
阅读次数：
228
10.索引的设计和使用10.1 索引概述BTREE索引：Mysql（MyIASM和Innodb）默认的索引类型。前缀索引：对索引字段的前N个字符创建索引。N的最大取值和存储引擎有关，MyIASM支持最大前缀长度为1000字节，Innodb引擎支持最大前缀长度为767字节。全文索引：可用于全文搜索。仅 ...
分类：
数据库 时间：
2018-10-12 14:11:16
阅读次数：
157
btree索引与hash索引的区别，之前不清楚，mark一下。 Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。 可能很多人又有疑问了，既然Has ...
分类：
其他好文 时间：
2018-10-08 14:03:09
阅读次数：
342
