基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffma ...
分类：
编程语言 时间：
2018-10-12 23:57:13
阅读次数：
222
前言 声明：如果没有说明具体的数据库和存储引擎，默认指的是MySQL中的InnoDB存储引擎 【参考资料】：本文摘自数据库两大神器【索引和锁】 索引 索引的基础知识 索引提高检索速度 索引降低增删改的速度 哈希索引 InnoDB支持哈希索引嘛？ 聚集和非聚集索引 索引最左匹配原则 =、in自动优化顺 ...
分类：
数据库 时间：
2018-10-12 23:57:01
阅读次数：
231
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=1007; 7 const int INF=0x7f7f7f7f; 8 int n,ans; 9 int fa[maxn],a[ma... ...
分类：
其他好文 时间：
2018-10-12 23:56:53
阅读次数：
212
初学编程总觉得好简单，不就是加减乘除，或者什么，思路太简单了，就这样这样做就可以了，代码就不用写了，反正这么简单。 其实难就难在，如何用代码这种语言将你的思路书写下来。 写代码会受到很多的限制，你想要这样干，但你要如何让机器这样干。 编程所要做的唯一一件事就是：拆分。 拆分一整个件事成为一个个步骤 ...
分类：
编程语言 时间：
2018-10-12 23:56:45
阅读次数：
178
http://codeforces.com/contest/1047/problem/D 问题 有一个 $N \times M$ 的棋盘，每次可以选择两个曼哈顿距离为 $3$ 的未被占领的点，并在这两个点上放置棋子。问最多能放多少个旗子。 题解 建图跑了一下最大流会发现基本都可以跑满，只有部分小数据 ...
分类：
其他好文 时间：
2018-10-12 23:56:27
阅读次数：
236
在网络中，传输数据量较大的内容时，需要使用序列化的方式将对象转换为字节流的形式在网络中进行传输。这里简单的介绍下序列化的几种方式和基本的知识点。 java序列化机制Serialize接口 java本身的序列化机制存在的问题 1. 序列化数据结果比较大、传输效率比较低 2. 不能跨语言对接 以至于在后 ...
分类：
其他好文 时间：
2018-10-12 23:56:20
阅读次数：
179
源自网上总结 电路板的层叠 四层板，六层板，八层板常用结构： 将第二层作为完整的地平面，将重要的信号线走在顶层（包括射频走线），以便很好的控制阻抗。 可以用Polar计算单端阻抗或者一些软件自带阻抗计算器。 阻抗控制 在我们进行原理设计与仿真之后，在Layout中很值得注意的一件事情就是阻抗控制。众 ...
分类：
其他好文 时间：
2018-10-12 23:56:12
阅读次数：
223
差分约束的定义： 差分约束系统是一种特殊的一元一次不等式组，约束条件就是一些以两个变量做差的形式构成，形如Xi-Xj<=Ck（Ck为常数，是一个已知的量），我们所需要求一组解，使得所有的约束条件的不等式都得到满足。 ...
分类：
其他好文 时间：
2018-10-12 23:56:01
阅读次数：
206
一. 引子——高维空间与西瓜 这学期选课有一门“网络数据挖掘”，原来特别担心与本学期选的一门“模式识别与数据挖掘”在一定程度上相重复，不过还好，这个老师讲课不是照本宣科，讲得更多的是个人的理解还有从业经验。 今天讲得挺有意思的一点是，在讲到聚类的时候，老师有些嗤之以鼻，说在高维空间内，聚类算法可能并 ...
分类：
其他好文 时间：
2018-10-12 23:55:52
阅读次数：
224
BSGS及扩展BSGS：https://blog.csdn.net/zzkksunboy/article/details/73162229 ...
分类：
其他好文 时间：
2018-10-12 23:55:35
阅读次数：
223
上一篇：线程深入篇引入 Code： 说说GIL 尽管Python完全支持多线程编程， 但是解释器的C语言实现部分在完全并行执行时并不是线程安全的，所以这时候才引入了GIL 解释器被一个全局解释器锁保护着，它确保任何时候都只有一个Python线程执行(保证C实现部分能线程安全) GIL最大的问题就是P ...
分类：
其他好文 时间：
2018-10-12 23:55:27
阅读次数：
196
关于排序： 这是排序的一些基本知识，下面是一些不常见的排序的个人理解： 希尔（shell）排序 ：即是利用一个dist将整个序列利用二分分组，每次dist/2，其中a[1+dist k](0 ...
分类：
编程语言 时间：
2018-10-12 23:55:22
阅读次数：
208
一. 数据库概述 什么是数据(DATA)? 描述事物的符号记录称为数据,描述事物的符号既可以是数字,也可以是是文字,图片,图像,声音,语言等, 数据由多种表现形式,他们都可以经过数字化后存入计算机. 在计算机中描述一个 事物, 就需要抽取这一事物的典型特征,组成一条记录,就相当于文件里的一行内容. ...
分类：
数据库 时间：
2018-10-12 23:55:10
阅读次数：
213
什么是分布式？ 1. 任务分解 2. 节点通信 分布式和集群的关系？ 电商平台： 用户、 商品、订单、 交易 分布式： 一个业务拆分成多个子系统，部署在不同的服务器上 集群： 同一个业务，部署在多个服务器上 计算机的发展历史 1. 1946 情人节 2. 1964 IBM SYSTEM/360 超强 ...
分类：
其他好文 时间：
2018-10-12 23:54:51
阅读次数：
271
ResSetMetaData 可用于获取关于 ResultSet 对象中列的类型和属性信息的对象： getColumnName(int column)：获取指定列的名称 getColumnCount()：返回当前 ResultSet 对象中的列数。 getColumnTypeName(int col... ...
分类：
数据库 时间：
2018-10-12 23:54:44
阅读次数：
210
http://apps.hi.baidu.com/share/detail/15350489 ...
分类：
其他好文 时间：
2018-10-12 23:54:33
阅读次数：
204
zookeeper支持三种部署方式： 1 单机 2 集群 3 伪集群 删除节点 zkClient.delete(path); ...
