散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列到 ...
分类：
其他好文 时间：
2016-12-03 20:53:12
阅读次数：
235
SDNLAB君 ? 16-11-25 ?1509 人围观 5G和网络切片 当5G被广泛提及的时候，网络切片是其中讨论最多的技术。像KT、SK Telecom、China Mobile、DT、KDDI、NTT等网络运营商，以及Ericsson、Nokia 、Huawei 等设备商都认为网络切片是5G时 ...
分类：
其他好文 时间：
2016-12-03 20:53:15
阅读次数：
247
众所周知，浏览器暴露了四个事件给开发者，touchstart touchmove touchend touchcancel，在这四个事件的回调函数可以拿到TouchEvent。TouchEvent:touches：当前位于屏幕上的所有手指动作的列表targetTouches：位于当前 DOM 元素上 ...
分类：
其他好文 时间：
2016-12-03 20:50:29
阅读次数：
293
#include <iostream>#include <cstdio> using namespace std; typedef long long LL; const int maxn = 100010; int num[maxn], len; /* 在mult函数中，形参部分：len每次调用函 ...
分类：
其他好文 时间：
2016-12-03 20:50:09
阅读次数：
126
可以直接参考 BS4文档：https://www.crummy.com/software/BeautifulSoup/bs4/doc/index.zh.html#find-all 注意的是： 1.有些tag属性在搜索不能使用,比如HTML5中的 data-* 属性: data_soup = Beau ...
分类：
其他好文 时间：
2016-12-03 20:48:36
阅读次数：
535
1.定义函数实现:输入若干名学生的成绩（输入人数或用负数结束均可），求其平均分，最高分和最低分，并指出最高分和最低分的学生（给出下标即可）,输入一个成绩，说明是第几个学生的成绩,最后按照成绩从高到低排序后输出。（至少七个函数。输入函数、平均值函数、最大值下标函数、最小值下标函数，查找函数，排序函数# ...
分类：
其他好文 时间：
2016-12-03 20:48:05
阅读次数：
203
1 Remove Element lintcode-172 描述： 删相同元素，反现有长度 记忆：标不同元素，反标记值 1 public int removeElement(int[] a, int elem) { 2 // write your code here 3 int index = 0; ...
分类：
其他好文 时间：
2016-12-03 20:47:08
阅读次数：
136
分析： 记目标串有a个6，b个8,p个68子串，q个86子串。 6和8的个数是固定的，于是字符串的长度固定。 现在尝试对所有可能存在解的情况进行构造。 这里选择a,p的个数的关系分情况进行讨论，并在之后选择优先放置68 86这类子串（反过来的话可能会比较复杂）。 所有的可能存在解的情况分为（1）a= ...
分类：
其他好文 时间：
2016-12-03 20:46:54
阅读次数：
172
function drupal_set_breadcrumb($breadcrumb = NULL) { $stored_breadcrumb = &drupal_static(__FUNCTION__); dpm(__FUNCTION__); if (isset($breadcrumb)) { $ ...
分类：
其他好文 时间：
2016-12-03 20:45:49
阅读次数：
185
1.定义函数实现:输入若干名学生的成绩（输入人数或用负数结束均可），求其平均分，最高分和最低分，并指出最高分和最低分的学生（给出下标即可）,输入一个成绩，说明是第几个学生的成绩,最后按照成绩从高到低排序后输出。（至少七个函数。输入函数、平均值函数、最大值下标函数、最小值下标函数，查找函数，排序函数， ...
分类：
其他好文 时间：
2016-12-03 20:46:39
阅读次数：
171
程序中的输入输出都是以流的形式保存的，流中保存的实际上全都是字节文件。 字节流和字符流的区别： 在Java.io包中操作文件内容的主要有两大类：字节流、字符流，两类都分为输入和输出操作。 在字节流中输出数据主要是使用OutputStream完成，输入使的是InputStream，主要用来处理字节或二 ...
分类：
其他好文 时间：
2016-12-03 20:44:10
阅读次数：
176
装饰者模式以对客户透明的方式动态地给一个对象附加上更多的责任，装饰者模式相比生成子类可以更灵活地增加功能。 优点： 缺点：装饰者模式会导致设计中出现许多小对象，如果过度使用，会让程序变的更复杂。并且更多的对象会是的差错变得困难，特别是这些对象看上去都很像。 使用场景 下面让我们看看装饰者模式具体在哪 ...
分类：
其他好文 时间：
2016-12-03 20:43:58
阅读次数：
148
一般来说，总是把类的属性定义为 。这更符合现实的逻辑。 但是对属性的读取和赋值操作非常频繁的，因此在ＰＨＰ中，预定义了两魔术方法 ＂__get()＂用来获取私有成员属性值的，只有一个参数获取的属性名称。 ＂__set()”用来为私有属性设值的，有两个参数，第一参数为属性名，第二个属性值。 (用__s ...
分类：
其他好文 时间：
2016-12-03 20:41:12
阅读次数：
193
两种架构： 体系结构：是指指令集体系结构。 微体系结构：是指体系结构的具体逻辑实现，不同的微体系结构有不同的流水线设计，不同的分支预测技术。 微体系结构的多样性使得同一种体系结构能够不断的推陈出新，提高微处理器的性能，同时保证代码的兼容性。 预定义的指令集也叫做指令集体系结构(ISA，Instruc ...
分类：
其他好文 时间：
2016-12-03 20:36:48
阅读次数：
205
Redis 数据类型 Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个 ...
分类：
其他好文 时间：
2016-12-03 20:35:26
阅读次数：
173
