01 2013 档案
摘要:在x86体系结构中分段机制是必选的,而分页机制则可由具体的操作系统而选择,Linux通过让段的基地址为0而巧妙的绕过了基地址。因此,对于Linux来说,虚地址和线性地址是一致的。在32位的平台上,线性地址的大小为固定的4GB。并且,由于采用了保护机制,Linux内核将这4GB分为两部分,虚地址较高的...
阅读全文
摘要:上图是进程的虚拟地址空间示意图。堆栈段: 1. 为函数内部的局部变量提供存储空间。 2. 进行函数调用时,存储“过程活动记录”。 3. 用作暂时存储区。如计算一个很长的算术表达式时,可以将部分计算结果压入堆栈。数据段(静态存储区): 包括BSS段的数据段,BSS段存储未初始化的全局变量、静态...
阅读全文
摘要:我在书上看到说,32位地址线的进程虚拟地址空间是2GB,这里说的地址空间就是可以容纳这个进程大小的最大空间的意思么? 那么如果这个程序很大,超过2GB了怎么办?还有内存是由操作系统管理的,用户程序没法直接访问的是吗?所以说我们运行用户程序的时候,程序最初都是存放在磁盘上的,要等到操作系统的调入才能放...
阅读全文
摘要:hp' 9:12:29不new 出来,就这样,char *p, 在主函数中,那么这个p可能都指向哪里ftiasch(826513189) 9:12:51随机指向一块内存地址。hp' 9:13:56指向的内存地址,是不是只有可能是 堆,全局区,常量区,自由存储区?这4个R(305146787) 9:3...
阅读全文
摘要:#include #include int main() { int *p; *p = 3; printf("%d\n", *p); return 0;}
阅读全文
摘要:应用层 ·DHCP(动态主机分配协议) ·DNS(域名解析) ·FTP(FileTransferProtocol)文件传输协议 ·Gopher(英文原义:TheInternetGopherProtocol中文释义:(RFC-1436)网际Gopher协议) ·HTTP(HypertextT...
阅读全文
摘要:TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(p...
阅读全文
摘要:相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助. 而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料:-)。有时上午面试前强调这个问题,并重复讲一...
阅读全文
摘要:一个IP地址必然属于某一个网络,或者叫子网。子网掩码就是用来指定某个IP地址的网络地址的,换一句话说,就是用来划分子网的。例如,一个A类网络可以容纳16777214台主机。但是在实际运用中,不可能把一个A类网络只用于一个子网,因为那样管理起来很不方便,也会出现广播风暴等种种问题,所以需要根据实际需求...
阅读全文
摘要:1、立即寻址2、寄存器寻址3、直接寻址4、寄存器间接寻址5、基址寻址和变址寻址6、基址变址寻址7、I/O端口寻址8、串操作寻址
阅读全文
摘要:linux进程间通信(IPC)有几种方式,下面将将简单的简述一下: 一。管道(pipe) 管道是Linux支持的最初IPC方式,管道可分为无名管道,有名管道等。 (一)无名管道,它具有几个特点: 1) 管道是半双工的,只能支持数据的单向流动;两进程间需要通信时需要建立起两个管道; 2) 无...
阅读全文
摘要:编程题、传教士人数M,野人C,M≥C,开始都在岸左边,①船只能载两人,传教士和野人都会划船,当然必须有人划船②两岸边保证野人人数不能大于传教士人数 把所有人都送过河,设计一方案,要求编程实现。思路:深度搜索。状态:左岸和右岸的人数+船的位置。每一个状态下,会有5种状态可以转移,即:1,运送2个传教士...
阅读全文
摘要:#include #include int b[5] = {1, 2, 3, 4, 5};int main() { int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; printf("%d\n", a[10]); printf("%d %d\n", siz...
阅读全文
摘要:我想成为这个领域的专业化人士,但我明白这是一个长期努力的过程,现在我的初步打算是:第一阶段,我希望从现在开始,1-2年之内能够在我目前申请的这个职位上沉淀下来,积累最起码的工作经验,把基础打牢;第二阶段,我希望利用3-5年的时间,成为一个在自己的专业方面能够独当一面的人,能够独自承担责任,发现问题,...
阅读全文
摘要:我觉得这样的文章应该有人写过的,但是Google里面貌似没有(或许有英文版)Baidu给了一个,不过不是很像样http://baike.baidu.com/view/94274.htm那我就写一个吧,这也是momodi大牛在上个学期初委托给我的一件事情。这篇文章面向的对象是没有多少基础,或者是才学C...
阅读全文
摘要:最长上升子序列 - DP O(n*n)F[t] 表示从 1 到t这一段中以 t 结尾的最长上升子序列的长度 F[t] = max{1, F[j] + 1} (j = 1, 2, ..., t - 1, 且A[j] #include #include #include #include #inclu...
阅读全文
摘要:C++带虚函数的继承C++的sizeofC++的指针、引用与函数传参结合问题C++宏定义和++运算符结合问题C++中static和const的用法,还结合指针符号搞一个函数声明,问是什么意思Linux的常用命令操作系统中的进程和线程解释线程同步机制Windows编程的基础概念(如消息队列是什么,DC...
阅读全文
摘要:问题 :C++运行时内存分为几个区啊?怎么有些人说是分为:堆、栈、自由存储区、全局区、常量区,有些人说是分为:堆、栈、全局区、常量区、代码区呢。 为什么要这样分啊?是因为程序运行方式的需要呢还是从程序数据安全性和时间效率上分的啊?回答 :其实吧,说的简单点是,怎么分,并不重要。说的复杂点是,其实不...
阅读全文
摘要:一般寄存器:AX、BX、CX、DXAX:累积暂存器,BX:基底暂存器,CX:计数暂存器,DX:资料暂存器索引暂存器:SI、DISI:来源索引暂存器,DI:目的索引暂存器堆叠、基底暂存器:SP、BPSP:堆叠指标暂存器,BP:基底指标暂存器EAX、ECX、EDX、EBX:為ax,bx,cx,dx的延伸...
阅读全文
摘要:一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方...
阅读全文
摘要:TCP/IP 体系 {运输层最重要的两种协议UDP 和 TCP。TCP 比 UDP 复杂得多,必须弄清 TCP 的各种机制 (如 : 面向连接的可靠服务,流量控制,拥塞控制等),以及TCP连接管理和状态图的概念。1>, TCP 协议的用途。 传输控制协议。TCP 协议驻留在用户计算机中,它的作用是保...
阅读全文
摘要:第 13 章 复制控制1, 复制构造函数 copy constructor2, 复制操作符 assignment operator3, 析构函数 destructor4, 管理指针成员 复制控制 copy control {copy constructor, assignment operator,...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:说明 :有两个类,Kid 和 KidCircle,类Kid代表王子,就是王子类,这个类里面有一个王子编号id, int类型的, 还有两个 王子kid指针 left 和 right ,因为王子们要围成一个圈子嘛,所以left,right分别代表该王子的左手边的人和右手边的人! 类KidCircle就是...
阅读全文
摘要:1、将12个球分成3组a b c,每组4个 1 2 3 4 a组 5 6 7 8 b组 9 10 1112 c组 2、秤a b 2组,有两种结果:a b一样重;a b 不一样重。 a b一样重: c组 分三组: 9 10 1112 称9、10 若一样重则只要 11与正常的球比较,即知道答案 若不一...
阅读全文
摘要:1、常见数据结构线性:数组,链表,队列,堆栈,块状数组(数组+链表),hash表,双端队列,位图(bitmap)树:堆(大顶堆、小顶堆),trie树(字母树or字典树),后缀树,后缀树组,二叉排序/查找树,B+/B-,AVL树,Treap,红黑树,splay树,线段树,树状数组图:图其它:并查集2、...
阅读全文
摘要:三个要素 : 封装, 继承,多态面向对象设计不外乎遵循五大原则:第一、单一职责原则 即 一个类应该只负责单一的职责,而将其余的职责让其他类来承担,这样每个类之间相互协调来完成一件任务。第二、开闭原则 即对扩展是开放的,对修改是封闭的,因此需要注重抽象的运用第三、替换原则 子类应该可以替换在父类出现的...
阅读全文
摘要:平均复杂度 O(nlogk) 的基于快排的方法#include #include #include #include #include #define BUG cout = x) r--; while(l = r) break; swap(a[r], a[...
阅读全文
摘要:#include #include #include #include #include #define BUG cout 0) { const int* pNextPush = pPush; const int* pNextPop = pPop; sta...
阅读全文
摘要:#include #include #include #include #include #define BUG cout class CQueue { public : CQueue(void); ~CQueue(void); void appen...
阅读全文
摘要:#include #include #include #include #include // 支持下标访问#include using namespace std;template class StackWithMin {public : StackWithMin() {} virt...
阅读全文
摘要:C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。一、Const作用 载自 :ht...
阅读全文
摘要:题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。我们以三个字符abc为例来分析一下...
阅读全文
摘要:进程和线程都是由操作系统所体现的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于:简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进程,使得多线程程序的并发性高。另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高...
阅读全文
摘要:/* * C++ 用指针的引用,好多了! 考虑得更简单。 */ #include #include #include #define BUG cout value = value; if(phead == NULL) { // 考虑要全面。 phead = pn; }...
阅读全文
摘要:八皇后 : 的递归写法。用一维数组。没什么说的。。挺 easy~ 的。还有其他方法,以后再尝试吧!#include #include #include #include #include #include #include #include #include #include #include #i...
阅读全文
摘要:题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2,因此输出为该子数组的和18。分析:本题最初...
阅读全文
摘要:php 入门一,网站软件介绍 B/S软件体系统结构 { 记住 -> B/S 做网站也是开发软件 QQ 有 C/S 也有 B/S [输入服务器地址,根据请求什么的!] 都是 B/S 下的开发,咱们现在!咱们这不是网页制作,是网页开发! 咱们主要也是 业务处理,也很难,其实一点也不低级! 软件更新 B/...
阅读全文
摘要:传说常见的一个笔试题:不使用中间变量求const字符串长度。函数接口声明如下:int strlen(const char *p);思路分析:在字符串中通常可以利用最后一个结束符’\0’,但此处参数为const,只读,那么我们不能打他的主意。函数运行过程中不占用内存基本不可能,除非都使用了寄存器。“不...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:三 解决方案 首先 回忆 异或操作,任意数字与自身相异或,结果都为0. 还有一个重要的性质,即任何元素与0相异或,结果都为元素自身。 解决方案: 1 从数组的起始位置开始,对元素执行异或操作,则最后的结果,即为此只出现了一次的元素。 2 题目中,数组中存在两个不同的元...
阅读全文
摘要:10000000000000011111111111111111 计算机中的 -1 第一个是原码的话,表示的也是-1第二个是补码表示的-1,补码即原码除符号位外,全部取反再+11000000000000001取反后是1111111111111110,再+1即1111111111111111 C里...
阅读全文
摘要:/* 结构体对齐 原则1、数据成员对齐规则:结构(struct或联合union)的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储)。 原则2、结构体作...
阅读全文
摘要:*1 echo $ var1=100 $ echo $var1 $ echo "hello world"hp@ubuntu:~$ fruit=applehp@ubuntu:~$ echo "have ${fruit}(s)"have apple(s)hp@ubuntu:~$ echo -n...
阅读全文
摘要:目录描述/根目录/bin做为基础系统所需要的最基础的命令就是放在这里。比如ls、cp、mkdir等命令;功能和/usr/bin类似,这个目录中的文件都是可执行的,普通用户都可以使用的命令。/bootLinux的内核及引导系统程序所需要的文件,比如vmlinuz initrd.img文件都位于这个目录...
阅读全文
摘要:标准库Vector类型使用需要的头文件:#include Vector:Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。一、 定义和初始化Vector v1; //默认构造函数v1为空Vector v2(v1);//v2是v1的一个副本Vector v3(n,i);//v...
阅读全文
摘要:Container adaptors:std::stack LIFO (class template )(constructor)Construct stack(public member function)emptyTest whether container is empty(public me...
阅读全文
摘要:自动调用基类部分的析构函数对基类的设计有重要影响。 删除指向动态分配对象的指针时,需要运行析构函数在释放对象的内存之前清除对象。处理继承层次中的对象时,指针的静态类型可能与被删除对象的动态类型不同,可能会删除实际指向派生类对象的基类类型指针。 如果删除基类指针,则需要运行基类析构函数并清除基类的成...
阅读全文
摘要:——关联容器(associative container)支持通过键来高效地查找和读取元素。@学习摘录093:关联容器和顺序容器的本质差别——关联容器通过键(key)存储和读取元素;——顺序容器则通过元素在容器中的位置顺序存储和访问元素。@学习摘录094:关联容器的主要特点——关联容器的独特之处在于...
阅读全文
摘要:@学习摘录072:顺序容器——将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素,这就是顺序容器。——vector支持快速随机访问——list支持快速插入/删除——deque双端队列@学习摘录073:顺序容器适配器——适配器是根据原始的容器类型所提供的操作,通过定义新的操作接口,来适应...
阅读全文
摘要:题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。比如输入下图中左边二叉搜索树,则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 164=6=8=10=12=1...
阅读全文
摘要:判断二叉树是否是平衡二叉树,二叉树深度#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
阅读全文
摘要:题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二叉树: 10 / \ 6 ...
阅读全文
摘要:#include //前提:二叉树不具有父节点如果具有父节点则是T型链表问题->先走几步的问题。#include #include #include #include #include #include #include #include #include #include #include #...
阅读全文
摘要:人理解迭代,神请你来理解递归! 同样的道理 : 大问题拆成小问题,小问题再继续拆,最后一个出口然后全部解决,出口正是最小的子问题的边界处理!#include #include #include #include #include #include #include #include #include...
阅读全文
摘要:先序dfs + 子判断#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
阅读全文
摘要:先序遍历 dfs + vector (存储路径) 实现路径查找#include #include #include #include #include #include #include #include #include #include #include #include #include #i...
阅读全文
摘要:题目 : 根据前序和中序还原二叉树 1 / \ 2 3 / / \ 4 5 6 \ / 7 8#include #include #include #include #include #include #include #include #inc...
阅读全文
摘要:题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5 7 9 11输出8 6 10 5 7 9 11。解法:树是图的一种特殊的退化形式。本题就是一个广度优先遍历图的问题#include #include #include ...
阅读全文
摘要:题目:输入一颗二叉搜索树,将该树转换为它的镜像,即在转换后的二叉搜索树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入:8/\610/\/\57911输出:8/\106/\/\119751 该问题实质上是将二叉树的左右两子树,进行交换。求二叉树的镜像实现方法:方法(...
阅读全文
摘要:纪念第一次用 “优先队列”, 第一次知道 “方向数组” ! BFS : 谁出队就找谁的邻接点访问之并入队!#include #include #include #include #include #include #include #include #include #include #includ...
阅读全文
摘要:1015 Jury Compromise ac 11029 False coin ac 11036 Gangsters ac1038 Bugs Integrated, Inc. ac1042 Gone Fishing ac1062 昂贵的聘礼 ac1088 滑雪 ac1093 Formatting ...
阅读全文
摘要:poj 1513poj 1857poj 1992 (滚动数组)poj 2192poj 2626 (三维)poj 2677 (Tour)--- 背包 ---poj 3624 01背包 (一维AC)poj 3628 01背包抽象非常好题poj 2063 完全背包poj 1276 多重背包(入门)需要完善...
阅读全文
摘要:二分图匹配 建图的经典之作#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...
阅读全文
摘要:题意: 现有一座n*n(0#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:第08章:标准IO库——C++的输入/输出(input/output)由标准库提供。标准库定义了一族类型,支持对文件和控制窗口等设备的读写(IO)。第一节:面向对象的标准库@ 学习摘录062:iostream定义读写控制窗口的类型——istream 从流中读取——ostream 写到流中去——ios...
阅读全文
摘要:第二节:参数传递@ 学习摘录057:数组形参性质——1.不能复制数组——2.使用数组名字时,数组名会自动转化为指向其第一个元素的指针。@ 学习摘录058:数组形参在函数中声明方法void printValues(int *) { /*… */ }void printValues(int[]) { /...
阅读全文
摘要:第五节:自增和自减操作符@ 学习摘录050:自增和自减操作符——建议:只有在必要时才使用后置操作符。——前置操作需要做的工作更少,只需加1后返回加1后的结果即可。——而后置操作符则必须先保存操作数原来的值,以便返回未加1之前的值作为操作的结果。——对于int型对象和指针,编译器可优化掉这项额外工作。...
阅读全文
摘要:第04章:数组和指针第二节:指针的引入@ 学习摘录041:——指针的概念很简单,指针用于指向对象。@ 学习摘录042:如果必须分开定义指针和其所指针的对象,则将指针初始化为0,因为编译器可检测出0值的指针,程序可判断该指针并未指向一个对象。摘录有想042:——我想这也就是说,定义指针最好有初始化,避...
阅读全文
摘要:第03章:标准库类型 C++还定义了一个内容丰富的抽象数据类型标准库,如 : string 大小可变的字符串 vector 大小可变的集合 bitset 提供了抽象方法操作位集合第一节:命名空间using声明@ 学习摘录024:——一旦使用了using声明,我们就可以...
阅读全文
摘要:第02章:变量和基本类型第三节:变量@ 学习摘录007:——C++是一门静态类型语言,在编译的时候会作类型检查.@ 学习摘录008:——左值:lvalue,左值可以出现在赋值语句的左边或右边。——右值:rvalue,右值只能出现在赋值的右边,不能出现在赋值语句的左边。——变量是左值,因此可以出现在赋...
阅读全文
摘要:第01章:快速入门第二节:介绍输入与输出@ 学习摘录001:——endl称为操纵符(manipulator),可刷新与设备相关联的缓冲区。——在刷新缓冲区时,用户可立即看到写入到流中的输出。——程序员经常在调试过程中插入输出语句,这些语句都应刷新输出流。摘录有想001:——这几句让我想起之前自己以及...
阅读全文
摘要:一,GCC编译器简介GCC是Linux平台下常用的编译链接器。编译链接的过程分为:源代码-->预处理文件(.i)-->编译后的汇编代码(.s)-->汇编后的二进制文件(.o)-->链接后的二进制物件(无后缀)。处理程序分别是 :cpp、ccl、as、ld。使用 -v选项,可以看到各个阶段关联的处理程...
阅读全文
摘要:gcc的编译流程分为四个步骤,分别为:· 预处理(Pre-Processing)· 编译(Compiling)· 汇编(Assembling)· 链接(Linking)以hello.c为例子,在这四个步骤中可以设置选项分别生成hello.i, hello.s, hello.o以及最终的hello文件...
阅读全文
摘要:gcc是C编译器;g++是C++编译器;linux下cc一般是一个符号连接,指向gcc;gcc和g++都是GUN(组织)的编译器。而CC则一般是makefile里面的一个名字,即宏定义,嘿,因为Linux/Unix都是大小写敏感的系统,这点一定要注意。cc是Unix系统的C Compiler,而gc...
阅读全文
摘要:** 程序语言的简单定义* 什么是程序?* 程序的作用是什么?* 我们必须通过指令,指挥计算机执行我们想要它做的动作。* 而依照顺序执行的一组指令就是程序。** 程序的特征1, 程序是与计算机沟通的语言2, 程序是由特定语法与关键字构成3, 程序是一行一行执行的4, 程序的执行, 从入口点开始, 原...
阅读全文
摘要:操作系统 操作系统 (OS) 是一种作为用户和计算机之间接口的软件程序,如 : Linux, Unix, Microsoft Windows 等。操作系统的功能 { * 命令解释 : shutdown ... * 进程管理 概念 : 正在运行的程序。 一边听音乐一遍上网。OS采用分时机制,...
阅读全文
摘要:计算机网络 之应用层6.1 域名系统 DNS6.1.1 域名系统概述6.1.2 因特网的域名结构6.1.3 域名服务器6.2 文件传送协议6.2.1 FTP 概述 6.2.2 FTP 的基本工作原理6.2.3 简单文件传送协议 TFTP6.3 远程终端协议 TELNET6.4 万维网 WWW6....
阅读全文
摘要:第 5 章 运输层5.1 运输层协议概述 5.1.1 进程之间的通信5.1.2 运输层的两个主要协议 5.1.3 运输层的端口5.2 用户数据报协议 UDP5.2.1 UDP 概述5.2.2 UDP 的首部格式5.3 传输控制协议 TCP 概述5.3.1 TCP 最主要的特点5.3.2 TCP ...
阅读全文
摘要:4.1 网络层提供的两种服务4.2 网际协议 IP *1) 虚拟互连网络 *2) 分类的 IP 地址 *3) IP 地址与硬件地址 *4) 地址解析协议 ARP 与逆地址解析协议RARP *5) IP 数据报的格式 *6) IP 层转发分组的流程4.3 划分子网和构造超网4.3.1 划分子网4.3....
阅读全文
摘要:计算机网络*1 计算机网络的体系结构1.1 计算机网络体系结构的形成1.2 协议与划分层次1.3 具有五层协议的体系结构1.4 实体、协议、服务和服务访问点1.5 TCP/IP 的体系结构*2 计算机网络向用户提供的最重要的功能 {(1), 连通性——计算机网络使上网用户之间都可以交换信息,好像这些...
阅读全文
摘要:进程管理 * 进程的基本概念 : 程序在并发环境中的执行过程, 资源分配和独立运行的基本单位 * 进程与程序的区别 程序顺序执行的特征 { 1, 顺序性 2, 封闭性 3, 可再现性 } 程序并发执行的特征 { (1), 间断性 共享、合作、制约导致:执行—暂停—...
阅读全文
摘要:操作系统硬件与软件 好比 人的头颅与思想 OS : 大脑的司令部一,操作系统引论二,进程管理三,处理机的调度和死锁四,存储器管理五,设备管理六,文件管理第一章 计算机OS引论1. 什么是OS? 操作系统是一组控制和管理计算机硬件和软件资源, 合理地对各类作业进行调度以方便用户使用的程序集合。...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错, C++,之所以可以很可能是 VC 扩充的,不是标准!2、使用GCC/G++的提醒:根据ISO C++标准,在G++下,main函数的返回值必须是int,否则将会导致Compile Error(编译...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #define BUG cout map[i][k] + map[k][j]) { map[i][j] = map[i][k] + map[k][j]; ...
阅读全文
摘要:/* 题意:一个农场有n(1 ~ 1000)个landmarks,有t(1 ~ 2000)条道路连接, 问Bessie要从编号为 n 的landmarks到编号为 1 的landmarks,最少得走多少的路程?*/#include #include #include #include #includ...
阅读全文
摘要:prim算法 : 初始化-> 找最小值,更新 - 重复 找 n-1 次。#include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:克鲁斯卡尔算法 (加边法) G(V, E) 带权连通无向图(1), 将 G 中的边按权值从小到大依次选取,若选取的边使生成树不构成回路,并入 TE 中。(2), 从剩下的边中选取边,执行操作 (1), 如此进行下去,直到 TE 中包含 n-1 条边为止,此时的T,此时的 T ,即为最小生成树。Kr...
阅读全文
摘要:首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
阅读全文
摘要:kmp 很好,要熟练#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
阅读全文
摘要:二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值...
阅读全文
摘要:(print, import, 赋值语句) pass, del, exec语句的用法。有些自以为已经掌握的知识点,还隐藏着一些让人惊讶的特性。* 使用逗号输出 *>>> 1, 2, 3(1, 2, 3)>>> print 1, 2, 3 # print 参数并不能像我们预期那样构成一个元组1...
阅读全文
摘要:字典* 创建和使用字典 * dict()>>> phonebook = {'Alice': '2341', 'Beth': '9102', 'Ceil': '3258'}>>> phonebook{'Beth': '9102', 'Alice': '2341', 'Ceil': '3258'}>>>...
阅读全文
摘要:第3章 使用字符串 字符串的分割,联接,搜索。3.1 基本字符串操作标准的序列操作 (索引,分片,判断成员资格,求长度,最值) 对字符串同样使用。3.2 字符串格式化>>> format = "Hello, %s. %s enough for ya?" # %s>>> values = ('wor...
阅读全文
摘要:Python最基本的数据结构 : 序列 『6种内建序列 - *元组和列表*』 元组vs列表 元组不能更改! 元组 做 字典的key,不能用列表!>>> edward = ['Uncle wang', 42]>>> john = ['John Smith', 50]>>> database = [ed...
阅读全文
摘要:第一章 基础知识1.1 简单使用和认识 python >>> 2**3 >>> pow(2, 3) >>> 2+8 >>> x = input("x: ") >>> print 'hello world' >>> print "hello world" ...
阅读全文
摘要:一:沉稳(1)不要随便显露你的情绪。***(2)不要逢人就诉说你的困难和遭遇。(3)在征询别人的意见之前,自己先思考,但不要先讲。(4)不要一有机会就唠叨你的不满。(5)重要的决定尽量有别人商量,最好隔一天再发布。(6)讲话不要有任何的慌张,走路也是。二:细心(1)对身边发生的事情,常思考它们的因果...
阅读全文
摘要:1、记住,平均每天看电视超过三个小时以上的,一定都是那些月收入不超过两千元的,如果你想要月收入超过两千,请不要把时间浪费在电视上。同样的道理,那些平均每天玩网络游戏或聊天超过三个小时以上的,也都是那些月收入不超过两千的。2、因为穷人很多,并且穷人没有钱,所以,他们才会在网络上聊天抱怨,消磨时间。你有...
阅读全文