Rookie_cong-CSDN博客

原创 Code Complete总结（二）

Code Complete总结（一）第七章高级结构设计1.设计的层次划分成子系统划分成模块划分成子程序子程序内部的设计

2018-09-02 18:51:35 411

原创 Code Complete总结（一）

Code Complete本书是一本比较老的书，但是对于现今的编码来讲，任是一本经典的书籍，对提高我们的编程风格和提升编码思想任有很大的指导意义。第一章欢迎进入软件创建世界1.什么是软件构建：主要指编码、调试过程、详细设计和测试。计算机软件开发的主要方面（没看明白，还是记下来方便以后看）：问题定义需求分析实现计划总体设计详细设计创建即实现系统集成单元测...

2018-08-12 23:14:25 3107

原创计算机网络(四)网络层

在互联网上的交付分为两种，一种是直接交付，一种是间接交付（但最后一次是直接交付）。网络号：取前面的n个位数。主机号：（默认需要有网关地址、网络地址和广播地址）CIDR：后面加上网络前缀所占位数。 ARP：把IP地址解析为MAC地址。 RIP：跟隔壁路由定时交换信息。（属于内部网关协议） OSPF：广播通知。（属于内部网关协议） BGP：不同自治系统之间的通信。（外部网关协议） ICMP

2017-10-03 21:40:08 332

原创计算机网络(三)数据链路层

数据链路层使用的信道的两种类型： 1. 点对点信道 2. 广播信道传输数据类型：帧数据链路层的三个问题：封装成帧（添加首部和尾部）、透明传输（添加控制字符）和差错检测（循环冗余检验CRC：双方协商一个除数，将传送的数据除以这个除数，将余数存在数据后面）。点对点协议（PPP）：当用户需要拨号联网的时候，需要跟ISP建立一条通道，过程为个人电脑发送一系列的LCP协议，将LCP分组封装成多个PPP

2017-10-03 15:53:39 281

原创计算机网络(二)物理层

未完待续传输导体双绞线同轴电缆光缆信道复用技术频分复用时分复用波分复用：相当于光的频分复用，码分复用ADSL技术：对现有的模拟电话用户进行改造。 0~4kHz：传统电话 40~138kHz：上行通道（做上传用） 138~1100kHz：下行通道（做下载用）光纤同轴混合网：HFC网 FTTx技术： FTTH：光纤到户 ODN：光配线网（数十个家庭用户用一条光纤）

2017-09-30 15:29:45 244

原创计算机网络(一)概述

互联网有两个重要的特点：连通性和互享（资源共享：软件、硬件和信息）。计算机网络由若干结点和连接这些结点的链路组成。互联网的组成：边缘部分（直接使用）和核心部分（大量网络和连接这些网络的路由器，为边缘部分提供服务）。边缘的系统之间的通讯方式：客户-服务器方式对等连接方式（P2P）在网络核心部分其特殊作用的路由器（实现分组交换关键构件）。信息传送方式：电路交换：整个报文的比特流连续地从源点直达终

2017-09-30 11:07:26 291

原创数据结构(九)排序

引用自http://blog.csdn.net/wuxinyicomeon/article/details/5996675/ 排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2)

2017-09-25 02:08:24 197

原创数据结构(八)查找

未完待续查找表关键字主关键字：可以唯一地标识一个记录。次关键字：可以标识多个数据元素。查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。查找表分为静态查找表和动态查找表。顺序表查找：逐个查找，最直接直观的查找方法。设置哨兵：如果用for循环来实现顺序表查找，每次都需要对i是否越界进行判断，这个时候可以设置一个哨兵，当当前值不等于要查找的值，继续自增，知道相等，打

2017-09-24 14:50:46 362

原创数据结构(七)图

未完待续图：各顶点之间的关系是多对多的（多指的是一或一以上）。无向图（边）有向图（弧）若任意两个顶点之间都存在边，则称该图为完全图。稀疏图和稠密图带权的图称为网。邻接点度（有向图分为入度和出度）第一个顶点到最后一个顶点相同的路径称为回路或环。序列中不重复出现的路径称为简单路径。除了第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路，称为简单回路或

2017-09-23 21:43:51 276

原创数据结构(六)树

未完待续树的概念：子树根结点内部结点叶结点或终端结点深度或高度：根为第一层，根的孩子为第二层，依次类推，树中结点最大的层数就称为深度或高度。在树中，如果任意一个结点的子树，从左到右都是有次序的，那么这棵树被称为有序树，反之则为无序树。森林：由多棵不相交的树的集合。树的存储结构：双亲表示法：双亲域：每个结点设置一个指向双亲位置的单元。长子域：每个结点设置一个指向第一

2017-09-23 15:54:35 314

原创数据结果(五)串

串的定义：由零个或多个字符组成的有限序列，又名叫字符串。串的比较：参考英文字典的排序。串的顺序存储结构和串的链式结构。串的链式结构：规定一个结点存入多少个字符，最后的空间指向下一个节点，用#来填充未用的字符。设一片文章为M，要匹配的字符串是m 朴素的模式匹配算法：最简单直观的匹配算法，从M的第0个字符开始，匹配m是否能够匹配成功，如果匹配不成功则从M的下个字符开始匹配，一次进行。后来人们发现按

2017-09-22 23:06:03 252

原创数据结构(四)栈与队列

未完待续栈：是限定仅在表尾进行插入和删除操作的线性表。栈顶（允许插入和删除的一端）和栈底（在最底部）。栈的结构特点是先进先出。（这种结构又叫Last in First out–LIFO）。对于栈的插入操作，必须要有一个好听的名字，叫进栈、入栈或压栈。对于栈的删除操作，也有一个好听的名字，有出栈、弹栈。在栈的顺序存储结构中，为了更灵活地解决栈对于空间的利用，有一个骚操作，就是两个栈共享

2017-09-20 22:39:56 303

原创数据结构(三)线性表

未完待续线性表分为顺序存储和链式存储结构。线性表的顺序存储：用一段地址连续的存储单元依次存储线性表的数据元素。线性表的长度（线性表中数据元素的个数）应小于等于数组长度（放线性表的存储空间的长度）。顺序存储结构的插入与删除。线性表顺序存储结构的优缺点：优点： - 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 - 可以快速地存取表中任一位置的元素。缺点： - 插入和删

2017-09-19 15:57:40 318

原创数据结构(二)数据结构与基本算法

数据结构与算法关系算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法特性： 1. 输入输出：零个或多个输入，至少有一个或多个输出。 2. 有穷性 3. 确定性 4. 可行性对算法设计要求： 1. 正确性 2. 可读性 3. 健壮性算法的度量方法：事后统计方法（不科学也不准确）、事前分析估算方法。算法时间复杂度：推导大

2017-09-18 00:12:10 432

原创数据结构(一)基本概念和术语

数据结构的基本概念和术语

2017-09-11 00:55:20 755

转载欢迎使用CSDN-markdown编辑器

csdn-markdown编辑器说明书

2017-09-11 00:34:14 181

Rookie_cong的博客