- 博客(52)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 在源列表 /etc/apt/sources.list.d/google-chrome.list 中第 1 行有误 (类型) E: 无法读取源列表。
遇到这个问题，google一下解决了，以下是原文：在bash中敲击 sudo apt-get update 出现了错误如下： 在源列表 /etc/apt/sources.list.d/google-chrome.list 中第 1 行有误 (类型)解决方法： 1>sudo vim /etc/apt/sources.list.d/google-chrome
2017-02-11 19:53:43
20770
1
原创 vim产生交换文件
我们要养成一个好习惯：用命令退出，而不是用鼠标直接关闭vim终端。一旦向我一样手贱用了鼠标，恰好文件又做了修改，那么交换文件就有了。我发现，当产生一个交换文件之后，按照提示 R恢复文件之后，swp文件仍然保留，此时不管你打开文件之后是否做了修改，如果是鼠标退出，就会再次产生交换文件。---------产生交换文件之后用 vim -r filename这个命令就可以恢
2017-02-01 18:16:56
2998
原创 解决vim打开cpp文件中文显示乱码
自己遇到这个问题并花了一些功夫解决后，感觉真是神清气爽。实测，至少适合本人的解决方案：vim打开文件(例如 main.cpp)之后输入命令 :e ++enc=gbk main.cpp 即可。遇到这个问题的原因是:这是在windows系统下编辑保存的cpp文件，而linux的默认编码方式是utf-8的。关于vim与几个编码有关的知识可以通过这篇文章稍微了解一下：点击打开链接
2017-02-01 17:10:14
3593
1
转载 重载overloading和重写overriding的区别
方法重载和方法重写都是多态性的体现（overloading和overriding）1.方法重载overloading，是一个类中有多个同名函数，有不同的参数列表（参数数目， 参数类型，参数排列顺序）或返回值。2.方法重写overriding，是子类中有跟父类的同名函数，参数列表和返回值页都一样，具体函数实现不一样。overloading是一个类的多态性表现， overridin
2017-02-01 16:06:06
1035
转载 rand 和 srand函数
#include srand(time(0));rand()函数产生的是“伪”随机数，它是由软件做成m序列发生器输出的。这个m序列发生器在初始状态不变的情况也，产生的“序列”是相同的——比如说在某一种状态（如0000...）下，它产生的序列是1 2 3 4 5 2 3 5 1 6......那么，下一次在0000...的初始状态下产生的序列还是1 2 3 4 5 2 3 5 1
2017-02-01 15:04:56
589
转载 C语言，C++编译遇到问题:has no member named ''XXX‘
has no member named ''XXX‘也许你在使用c++的时候会出现问题:has no member named '...'意思就是类没有成员变量XXA实际上类是具有成员变量XX的问题的原因在于工程中定义的变量和系统头文件定义的宏冲突所致：处理类定义之前，发现了同名的宏，导致在编译之前（预处理阶段）把类成员当作宏做了宏体的替换。解决方案有2个1.#if
2017-01-20 19:38:26
89395
2
原创 C语言——指针入门
基础概念：1.什么是指针 指针就是地址。2.指针变量： 专门存放另一变量地址的变量。 指针变量就是地址变量，即：其值是地址的变量。3.指针数组和数组指针 int *p[N]; 指针数组，元素都是指针类型的数组。 int (*p)[N]; 数组指针，是一个指针， 指向一维数组。int (*p)[4]; // 定义一个数组指针，指向含4个元素
2017-01-20 17:57:50
751
转载 理解Linux i节点
对于Unix系列的操作系统，大多都有v节点。但是对于Linux来说，只有通用的i节点，却没有v节点。下面来探讨一下，linux下的i节点。 linux中，文件查找不是通过文件名称来查找的。实际上是通过i节点来实现文件的查找定位的。我们可以形象的将i节点看做是一个指针fip。当文件存储到磁盘上去的时候，文件肯定会存放到一个磁盘位置上，可以这样想象，既然文件数据
2017-01-14 08:46:12
1012
转载 Linux——块和i 节点
linux文件系统是Linux系统的心脏部分，提供了层次结构的目录和文件。文件系统将磁盘空间划分为每1024个字节一组，称为块(也有用512字节为一块的，如：SCOXENIX）。编号从0到整个磁盘的最大块数。 全部块可划分为四个部分，块0称为引导块，文件系统不用该块;块1称为专用块，专用块含有许多信息，其中有磁盘大小和全部块的其他两部分的大小。从块2开始是i节点表，i节点表中含有i节点，表
2017-01-14 08:46:03
772
转载 Linux——磁盘/文件/目录/i 节点 之间的关系
1. 磁盘分块linux文件系统是Linux系统的心脏部分，提供了层次结构的目录和文件。文件系统将磁盘空间划分为每1024个字节一组，称为块(也有用512字节为一块的，如：SCOXENIX）。编号从0到整个磁盘的最大块数。2. 块的分类全部块可划分为四个部分：a. 块0称为引导块，文件系统不用该块。b. 块1称为专用块，专用块含有许多信息，其中有磁盘大小和全部块的其他两部分
2017-01-14 08:41:08
2555
转载 linux系统——目录，目录项，索引节点（i node）的关系
在看内核0.11文件系统源码时，发现自己的理解有个误区。在/linux-0.11/fs/inode.c中，iget()函数中有一句nr = ROOT_INO (ROOT_INO = 1), 就觉得很奇怪，怎么能给inode赋值为1呢，后来发现nr指的是inode号，而不是inode。于是，又翻出自己以前的博文，觉得写的比较清楚明白，希望遇到同样问题的可以参考一下。虽然只是一个小问题，但却会影
2017-01-13 20:19:56
8326
原创 计网——各层功能
物理层：在物理媒介上为数据端设备传输原始比特流。数据链路层：单位帧。成帧，差错控制，流量控制（滑动窗口协议），传输管理网络层：单位数据报，功能是路由选择，流量控制，拥塞控制，差错控制，网际互联。传输层:单位报文。功能是为端到端连接提供可靠的传输服务wei端到端连接提供流量控制，差错控制，服务质量，数据传输管理等服务。会话层：负责管理主机间的绘画进程。。表示层：处理在两个通信系统
2017-01-12 12:57:40
2147
原创 计网——网络层
一.概况1.网络层（IP层）功能 功能：使异构网络实现互联。（通过中间设备联接多个计算机网络） 中间设备又称为中继系统，网络层的中继系统是路由器。 路由器是一台专用计算机，用于在互联网中进行路由选择。 参与互联的计算机网络都使用相同的网际协议IP（ internet Protocol ）.2.路由与转发 路由器主要功能有两个：1.路由选择（确定路径）2.分组转
2017-01-12 11:05:14
702
原创 计网——传输层
The Transport Layer1.功能： 1）传输层提供应用进程之间的逻辑通信（端到端的通信）。网络层提供的是主机之间的逻辑通信。 从通信和信息处理的角度看，传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。 传输层位于网络层之上，它为运行在不同主机上的进程之间提供了逻辑通信，而网络层提供了主机之间的逻辑通信。显然，即使当
2017-01-12 11:04:46
979
原创 计网——无线局域网
什么是IEEE 802.11 ？它是无线局域网的一系列协议，是无线局域网的主要标准。 802.11的MAC层采用的是CSMA/CA协议（采用二进制指数回退算法）进行介质访问控制。一.802.11体系结构 1）infrastructure mode，有架构模式 客户端与AP关联，几个AP可通过称为分布式系统的有限网络连接在一起。客户端发送和接收数据包都要通过AP进行。
2017-01-12 07:31:56
773
原创 计算机网络——介质访问控制子层
The medium access control sublayer——数据链路层的子层功能：决定如何分配信道。一。有线MAC协议（multiple access control 多路访问控制 ，Medium access control 介质访问控制）1.纯ALOHA和分槽ALOHA 每帧时的吞吐量S的峰值的推导。1）纯ALOHA系统 基本思想：当有
2017-01-12 05:21:30
3493
原创 计网——数据链路层
1.Data Link Layer 的功能：在物理层提供服务的基础上向网络层提供服务，其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，是指对网络层表现为一条无差错的链路。2.数据链路层的流量控制 Flow control（传输层也有flow control） 限制发送方的数据流量，使其发送速率不至于超过接收方的接受能力。
2017-01-11 20:46:14
666
原创 计网——物理层
The physical layer1.名词概念 数据：是传送信息的实体。 信号：是数据在传输过程中的存在形式（如0,1)，是数据的电气或电磁的表现。 模拟数据（信号）：连续变化的数据（信号）。 离散数据（信号）：取值仅允许为有限的几个离散数值的数据（信号）。 数据的串行传输：指一个一个比特按照时间顺序传输（出于经济上的考虑，远距离通信通常采用串行传输）。
2017-01-11 19:20:31
817
原创 无线信号隔离
问题：楼里无线信号很好，一出楼门信号强度迅速衰减，这是怎么办到的？猜想： 1.楼门原因。钢化玻璃里面的铁丝形成静电屏蔽。 2.信号源。没有外置天线，信号强度不大。 3.用的5.4而不是5.2。频率越高的无线信号越容易被屏蔽。注：本人并不知道原因，只是不负责任的猜测。希望有懂的人可以帮忙指出真正原因，谢谢了！
2017-01-11 18:04:35
1136
原创 计网——计算机网络体系结构
0.基本概念：协议，服务，接口 协议protocal：通信规则。不对等实体之间没有协议。协议是水平的。 接口：同一节点内相邻两层间交换信息的连接点，每一层只能为紧邻的层次之间定义接口，不能跨层定义接口。 服务：值下层为紧邻的上层提供的功能调用，是垂直的。 服务：1.OSI参考模型,the OSI reference model OSI model:ISO
2017-01-11 10:33:33
491
原创 数据结构——哈希
装填因子：key的个数与表长的比值。 哈希表查找成功的平均查找长度，查找失败的平均查找长度都是期望，期望怎么求，平均查找长度就怎么求。 散列表这里有两种实现方式：线性开型寻址散列，链表散列。1.线性开型寻址散列： 数组实现，数据个数不大于表长，放一个元素时，若发生冲突，则顺次线性扫描直到找到一个空位。2.链表散列： 解决了overflow问题。 什么叫查找
2016-12-28 17:31:47
417
原创 操作系统——文件系统
5.2打开文件 在操作系统中就是确定进程操作哪个文件。这个确定过程由两个事件构成： 1.将用户进程task_struct中的*filp[20]与内核中的file_table[64]进行挂接。 2.将用户进程需要打开的文件对应的i节点在file_table[64]中进行等级。 *file[20]：掌控一个进程可以打开的文件，既可以打开多个不同的文件，也可以同一个文件多次打开，
2016-12-27 18:06:23
893
原创 数据结构——并查集
等价关系：满足自反，对称，传递。等价类：指相互等价的元素的最大集合。一个元素只能属于一个等价类。离线等价类问题中，已知n和R,确定所有的等价类。在线等价类问题中，初始时有n个元素，每个元素都属于一个独立的等价类。find(element)返回所属的等价类。union (class_A,class_B)把不同的类合并成一个类。combine(a,b)等价于： classA=f
2016-12-27 17:13:43
420
原创 数据结构——哈夫曼树与哈夫曼编码
1.哈夫曼编码 Huffman code: 是一种文本压缩算法，这种算法依据的是不同符号在一段文本中相对出现的频率。假设一个文本是由a,u,x,z组成的字符串，其长度为1000，每个字符用1字节来存储，共需要1000字节，即8000位。如果每个字符用2位二进制来编码：00=a, 01=x, 10=u, 11=z.那么，用2000位空间即课表示1000个字符。此外，我们还需要一定的空间来存放编
2016-12-27 17:12:04
601
转载 冒泡排序最好时间复杂度为什么是O(n)?
blog链接：http://www.cnblogs.com/melon-h/archive/2012/09/20/2694941.html通过上面的博客我知道了：按照最初级的一般写法，每一次循环都比较相邻数据的大小，原数据是否有序不会影响比较次数，此时时间复杂度是O(n^2).而网上和书上的很多说O(n)是因为加了优化。初始didswap=false. 当发生一次交换就将didsw
2016-12-26 16:08:05
9638
5
原创 数据结构——线索二叉树
线索二叉树的构造 线索化：对二叉树以某种次序遍历，使其变为线索二叉树的过程。在遍历过程中，检查当前节点左右指针域是否为空，若为空，将它们改为指向前驱节点或者后继节点的线索。
2016-12-26 10:08:21
348
原创 数据结构——左高树
12.5左高树(高度优先左高树，height-biased leftist tree, HBLT)12.5.1高度优先与宽度优先的最大及最小左高树 考虑一棵二叉树，它有一类特殊的节点交外部节点（external node），它代替树中的空子树。其余节点叫做内部节点（internal node），内部节点是包括叶子节点的。增加了外部节点的二叉树叫做扩充二叉树（extended binary
2016-12-26 08:49:20
2200
原创 数据结构——优先级队列（主要是堆）
chapter12 优先级队列， priority queue 在优先级队列中，元素出队列的顺序由元素的优先级决定。 堆是实现优先级队列效率很高的数据结构——堆，是一棵完全二叉树，用数组表示：1,1左2，1右3,2左4,2右5,3左6,3右7.12.1 定义和应用 优先级队列是0个或多个元素的集合，每个元素都有一个优先权或值。top查找，push插入，pop删除。在最小优先级
2016-12-25 10:07:52
1353
原创 二进制文件
我对于二进制文件的理解：//很有可能是有问题的，阅读请谨慎。 计算机存储数据的方式是0，1编码，所以广义上说，所有的文件都是二进制文件。 狭义上的有.bin .exe .obj文件。
2016-12-21 22:02:58
418
原创 OpenMP——共享编程知识点
OpenMP是一个库，是针对共享内存并行编程的API。 OpenMP被明确地设计成可以用来对已有的穿行程序进行增量式并行化，这对于MPI是不可能的，对于Pthreads也是相当困难的。 这里的OpenMP学习这几部分：1）对源代码进行少量改动就可以并行化许多串行的for循环。2）任务并行化。3）显式线程同步。4）缓存对共享内存编程的影响（这是共享内存编程中的标准问题）。5）当串行代码（
2016-12-20 22:31:07
1771
原创 数据结构——图 动态规划
动态规划难度相对较大。它的基础是最优原理。有很多问题，用贪婪法或者分而治之无法简洁高效的解决，但是动态规划就可以。 在动态规划中，我们要考察一系列抉择，以确定一个最优抉择序列是否包含最优抉择子序列。当最优抉择包含最优抉择子序列时，可建立动态规划递归方程以帮助我们高效解决问题。 动态规划常常基于一个递推式或一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。一般是多项式复杂度。
2016-12-19 15:23:54
962
原创 组通信与点对点通信
通信子（communicator）：是指一组可以相互发送消息的进程集合。 集合通信（collective communication）：也叫组通信，是指设计通信子中所有进程的通信函数。 点对点通信（point-to-point communication）:函数对（两个函数）之间的通信。 集合通信和点对点通信的区别: 1）通信子中的所有进程都必须调用相同的集合通信函
2016-12-19 08:29:48
2416
1
原创 缓存一致性
Cache 一致性问题：在多核系统中，各个核的cache存储相同变量的副本，当一个处理器更新cache中该变量的副本时，其他处理器应该知道该变量已更新，即其他处理器中cache的副本也应该更新。 有两种主要的方法来保证cache的一致性：监听cache一致性（ Snooping Cache Coherence ）和基于目录的擦车一致性(Directory Based Cache Cohere
2016-12-18 20:55:49
2577
原创 数据结构——图 贪婪方法
贪心方法 greedy method： 逐步构造最有解（其实是近似最优的解）。每一步，我们都在一定的标准（这个标准叫贪婪准则 greedy criterion）下作出一个最优决策。 最优化问题 optimization problem：包含一组限制条件（constraint）和一个优化函数（optimization function）。符合限制条件的问题求解方案称为可行解（feas
2016-12-18 13:41:42
1286
原创 数据结构——图 生成树
连通无向图的生成树包含原图中所有的点，树的边也是原图中存在的边。广度优先生成树（breadth-first spanning tree）是按BFS所得到的生成树。深度优先生成树（depth-first spanning tree）是按DFS所得到的生成树。
2016-12-16 20:51:54
1668
原创 数据结构——图 连通图与连通分量
note: 连通是无向图中的概念接下来介绍两个算法：判断图的连通性与标记连通分量。1. 判断一个图是否连通. Determine whether an undirected graph is connectedclass Undirected : virtual public Network { public: bool Connected();};bool Und
2016-12-16 17:13:01
7216
原创 数据结构——图 寻找一条路径
用DFS来实现 findPath 的功能。因为在深度优先搜索中，路径的边集已隐含在递归过程中，因此利用DFS设计是比较容易的。bool Network::FindPath(int v, int w, int &length, int path[]){//Find a path from v to w, return length and path in path[0:length]
2016-12-16 16:57:45
1538
原创 并行硬件和并行软件
From：《并行程序设计导论》2.1.1 Von Neumann 结构。 经典的Von Neumann结构包括主存，CPU，以及主存与CPU之间的互连结构。 Von Neumann瓶颈：主存与CPU之间的分离（互连结构）。 瓶颈的原因：互连结构的分离限制了指令和数据访问的速度。2.1.2 进程、多任务以及线程 操作系统（Operating System ）是一种
2016-12-16 14:14:10
1697
原创 数据结构——归并排序
归并排序，即Merge_Sort，通过递归式的merge操作（merge即归并）实现排序。算法思想是分治思想（divide and conquer）。归并排序一般是递归实现的 //递归都是一去一回，去的时候divide，回的时候conquer。（表达欠提炼）1）divide，“分” 递归地将原来无序的序列分成两部分，直到每个表所含元素个数都变成1。2）conquer，“治
2016-12-11 08:54:20
269
密码编码学与网络安全 原理与实践 中文第五版
2017-12-04
linux入门很简单
2017-02-10
严蔚敏视频授课用到的ppt课件
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人