前言给定一个最多包含40亿个随机排列的32位的顺序整数的顺序文件，找出一个不在文件中的32位整数。（在文件中至少确实一个这样的数-为什么？）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，但是仅有几百字节的内存，又该如何解决该问题？分析这仍然是《编程珠玑》中的一个问题。前... ...
分类：
其他好文 时间：
2019-10-02 22:53:56
阅读次数：
122
grep命令非常强大，平时也经常使用grep命令来搜索。这里记录最常用的grep命令 一.常用的grep命令 1. grep -w grep -w表示匹配一个完整的单词，而不是常用的模糊匹配。比如有如下内容： grep "Tho"能匹配出第一行，例如： 但grep -w "Tho" 不能匹配到： 因 ...
分类：
其他好文 时间：
2019-07-06 13:20:05
阅读次数：
85
模块Ⅱ 1. 序列化模块（重点） 1. 定义：将一个数据类型结构（list，dict...）转化成一个特殊的序列（特殊的字符串）的过程。 ? 在文件存储和文件传输时有时会遇到，将原数据结构转化为str()存储在文件，或转化为bytes通过网络传输后，在读取文件或接收到文件后无法转换为原数据结构。通过 ...
分类：
编程语言 时间：
2019-06-28 21:00:06
阅读次数：
112
Part1: 实验2： 实验3： 实验4： 文本文件是直接可读可看的 是一种顺序文件，而二进制文件是一种人看不懂，供计算机读看的，需要进行转化才可以。 Part2： ...
分类：
其他好文 时间：
2019-06-25 00:25:51
阅读次数：
78
长格式文件属性 查看长格式文件命令：ll (或ls -l) （1）-：文件类型 -：普通文件 d：目录 b：块设备文件（随机读取） c：字符设备文件（顺序读取） p：管道文件 s：Socket套接字文件 l：连接文件 （2） ：属主权限属组权限其他人权限 属主：文件或目录的所有者 属组：文件或目录的 ...
分类：
系统相关 时间：
2019-06-07 10:52:27
阅读次数：
493
1、线性结构分类： 直接访问型： 向量、记录 顺序访问型： 顺序文件、广义表、栈、队列 目录索引型： 字典、散列表 2、数组 插入： 元素总个数为k，各个位置插入的概率为1/k； 平均移动元素次数：求和1/k*（k-i）约等于k/2; 总时间开销约为o(k); 查询： 读取非常方便，时间代价为o(1 ...
分类：
其他好文 时间：
2019-03-18 13:36:03
阅读次数：
248
类的生命周期 一个java文件的整个生命周期，总共要经历加载-验证-准备-解析-初始化-使用-卸载这几个阶段，有的人把验证准备解析归纳为一个阶段称为链接，所有有的说5个阶段的，也有说7个阶段的，两种说法。 什么时候开始加载？ 1.用new实例化对象的时候。 2.读取或者设置一个类的静态字段的时候。 ...
分类：
其他好文 时间：
2019-03-14 14:57:32
阅读次数：
161
思维导图 一、文件、文件逻辑结构 文件概念 分类 文件属性 不同角度 文件结构 文件的逻辑结构 文件的逻辑结构-顺序结构 文件的逻辑结构-索引结构 文件的逻辑结构-索引顺序文件 文件的逻辑结构-顺序结构 文件的逻辑结构-索引结构 文件的逻辑结构-索引顺序文件 二、文件访问方式 顺序存取 随机存取 文 ...
分类：
其他好文 时间：
2019-03-03 19:09:03
阅读次数：
266
前言 给定一个最多包含40亿个随机排列的32位的顺序整数的顺序文件，找出一个不在文件中的32位整数。（在文件中至少确实一个这样的数-为什么？）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，但是仅有几百字节的内存，又该如何解决该问题？ 分析 这仍然是《编程珠玑》中的一个问 ...
分类：
其他好文 时间：
2018-12-26 20:56:46
阅读次数：
223
红黑树(red-black tree 简称RB-tree)是BST的扩从结构。 Linux内核，STL中的关联容器，nginx的实现 三类索引 线性索引:有序数组，索引顺序文件 树形索引:二叉搜索树(BST) B/B+树，字典树 散列索引 BST的平衡问题 退化为线性结构O(n)，不再是log n ...
分类：
其他好文 时间：
2018-07-13 19:06:03
阅读次数：
175
