数组 数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中,由于数组十分易懂,所以在这里就不赘述,主要附上两端代码,一个是普通的数组,另一个是有序数组。有序数组是按关键字升序(或降序)排列的,这种排列使快速查找数据项成为可能,即可以使用二分查找。 普通数组的java代码: 有序数组的java ...
分类:
编程语言 时间:
2018-02-11 16:17:00
阅读次数:
175
题目:http://poj.org/problem?id=2182 从后往前确定,自己位置之前没有被确定的且比自己编号小的个数+1即为自己的编号; 利用树状数组快速查找,可另外开一个b数组,角标为编号大小,而其值为是否使用,二分查找到恰好满足条件的位置,向后一直找到没被用过的第一个编号即为此位置编号 ...
分类:
编程语言 时间:
2018-02-11 00:10:42
阅读次数:
183
VIm介绍1.vim是vi的升级版本2.带颜色显示(使用vim打开文件是带颜色显示)3.yuminstall-yvim-enhanced4.三种模式:(a)一般模式(b)编辑模式:进入编辑模式按i键、a键。。(c)命令模式:如:保存退出、快速查找。。。。vim颜色显示和移动光标vim颜色显示其颜色是根据文件的类型(内容、名字)来自动分配颜色显示(其配置文件:vim/etc/vimrc)vim一般模
分类:
系统相关 时间:
2018-02-09 23:50:14
阅读次数:
288
工作窗口 应用程序标签(APPS) 绘图标签(PLOTS) 主页标签(HOME) 以上三者在最上面一行。所属各种功能看字面意思即可。 常用操作栏:主界面右上角。 文件夹管理栏:工具栏下方。 命令行窗口 编程的部位。>>是运算提示符,fx图标可用于快速查找所需要的函数。使用时只需要单击即可。命令行右上 ...
分类:
其他好文 时间:
2018-02-08 15:31:53
阅读次数:
147
Map接口: Map提供了一种映射关系,其中的元素就是以键值对(key-value)的形式存储的,能够实现根据key快速查找value Map中的键值对以Entry类型的对象实例形式存在 键(key值)不可重复,value值也可以 每个键最多只能映射到一个值 Map接口提供了分别返回key值集合,v ...
分类:
其他好文 时间:
2018-02-05 23:19:19
阅读次数:
164
删除一行:Ctrl+X 快速查找:Ctrl+F 打开文件目录结构: Ctrl+F12 可以把代码包在一个块内:Ctrl+Alt+T 替换文本:Ctrl+R, Alt+Shift+Up/Down,上/下移一行 Ctrl+J,自动代码(例如:serr) Ctrl+B/Ctrl+Click,快速打开光标处 ...
分类:
其他好文 时间:
2018-02-05 18:53:04
阅读次数:
167
一、为什么使用二叉树? 因为二叉树结合了有序数组,链表这两者的优点。在树中查找数据的速度和有序数组中查找一样快。并且插入数据和删除数据的速度和链表一样。 二、在有序数组中插入数据项太慢 有序数组:数组中的所有数据项都有序的排列。用二分查找可以在有序数组中快速查找特定的值。 过程是先查看数组的中间的数 ...
分类:
其他好文 时间:
2018-02-05 18:40:24
阅读次数:
680
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一、实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web crawler)。由 ...
分类:
其他好文 时间:
2018-02-03 23:17:12
阅读次数:
349
题目描述 给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 分析与解法 海量数据处理往往会很有趣,有趣在什么地方呢? 空间,available的内存不够,需要反复交换内存 时间,速度太慢不行,毕竟那是海量数据 处理,数据是一次调 ...
分类:
其他好文 时间:
2018-02-01 17:22:28
阅读次数:
154
转载:http://www.jb51.net/article/113427.htm 前端采用前后端分离的方式进行开发,我们使用vue2.0框架,做单页面应用难免会用到vue-router,今天把项目中的用到router-link摘出来,一是想整理一下这些用法,方便下次快速查找,二是重新再过一下vue ...
分类:
其他好文 时间:
2018-02-01 13:22:01
阅读次数:
195