题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'...
分类：
其他好文 时间：
2014-05-22 13:18:48
阅读次数：
254
前言
前一篇我们介绍了内存管理中的分页试内存管理，分页的主要作用就是使得每个进程有一个独立的，完整的内存空间，通过虚拟内存技术，使得程序可以在较小的内存上运行，而进程之间内存空间相互独立，提高了安全性。这一篇将主要介绍内存管理中分段管理，以及两种的结合，也是目前计算机普遍采用的段页试内存管理。这也直接决定了的后面程序的编译，加载以及允许时的内存布局。
1. 分段...
分类：
其他好文 时间：
2014-05-22 07:58:31
阅读次数：
327
计算函数值题目：计算给定函数值要求：编制程序，计算下面函数值
其中，从键盘输入x,y，输出数据为a。输入输出时候都要求有提示信息。考查知识点：分支结构的应用。代码如下： 1 ; Example assembly
language program -- 2 ; Author: karllen 3 .....
分类：
编程语言 时间：
2014-05-19 16:11:03
阅读次数：
426
我也不知道为什么作者给这个条款起这样的名字，因为这样看上去重点是在“不抛出异常”，但事实上作者只是在全文最后一段说了一下不抛异常的原因，大部分段落是在介绍怎样写一个节省资源的swap函数。你可以试一下，只要包含了头文件iostream，就可以使用swap函数，比如：1
#include 2 3 in...
分类：
编程语言 时间：
2014-05-19 13:44:31
阅读次数：
423
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
内存地址三种内存地址:1)逻辑地址(机器指令中操作数或指令的地址) 分段单元
2)线性地址(虚拟地址)分页单元 3)物理地址(用于内存芯片级内存单元寻址多CPU时,共享同一内存,RAM芯片由独立的CPU并发访问;
由内存仲裁器保证RAM的读写的串行执行 Linux中的分段80X86才使用分段(把程序...
分类：
其他好文 时间：
2014-05-15 11:58:59
阅读次数：
300
互联网，即因特网，Internet。互联网是一个世界范围的计算机网络。连接了世界上无数的计算设备，这些计算设备为PC，基于Linux的工作站，服务器servers等等。这些设备根据其作用不同可以被称为主机host或者端系统end system。
端系统通过通信链路communication link和分组交换机packet switch连接到一起。发送数据时，发送端系统将数据分段，并为每段加上首...
分类：
Web程序 时间：
2014-05-09 21:54:28
阅读次数：
401
oracle分区表和分区索引的本质就是将数据分段存储，包括表和索引（索引从本质上来讲也是表），表分区会将表分成多个段分别存储。由此数据查询过程改变为先根据查询条件定位分区表，然后从该表中查询数据，从而提高性能。这些操作对用户是透明的，用户只需要使用普通的存取操作即可。
1. 分区表 分区表一般有如下...
分类：
其他好文 时间：
2014-05-08 12:44:23
阅读次数：
345
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
