本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
这一周学习到的新算法有两个。 一是循环字符串的最小表示法，这是一个O(n)的算法。主要采用指针滑动的方式。首先定义i和j两个指针，i初始为0，j初始为1， k = 0开始，检验s[i+k] 与 s[j+k] 对应的字符是否相等，如果相等则k++，一直下去，直到找到第一个不同，(若k试了一个字符串的长 ...
分类：
其他好文 时间：
2016-08-07 13:51:49
阅读次数：
127
1.计算机的组成部分及作用现代计算机主要由运算器，控制器，存储器，输入设备，输出设备五大核心部件组成。运算器主要用于做算术运算，逻辑运算等各种运算；控制器协调计算机各部件之间的协调工作，如控制总线的使用权限，完成寻址，对内存数据的访问,以及向内存写入运算结果等..
分类：
系统相关 时间：
2016-08-07 01:03:04
阅读次数：
305
1.计算机的组成部分及作用现代计算机主要由运算器，控制器，存储器，输入设备，输出设备五大核心部件组成。运算器主要用于做算术运算，逻辑运算等各种运算；控制器协调计算机各部件之间的协调工作，如控制总线的使用权限，完成寻址，对内存数据的访问,以及向内存写入运算结果等..
分类：
系统相关 时间：
2016-08-07 01:03:03
阅读次数：
283
1.计算机的组成部分及作用现代计算机主要由运算器，控制器，存储器，输入设备，输出设备五大核心部件组成。运算器主要用于做算术运算，逻辑运算等各种运算；控制器协调计算机各部件之间的协调工作，如控制总线的使用权限，完成寻址，对内存数据的访问,以及向内存写入运算结果等..
分类：
系统相关 时间：
2016-08-07 01:02:53
阅读次数：
326
1、描述计算机的组成及其功能。计算机核心主要可分为三大类：中央处理器cpu，存储器，输入输出设备。其中中央处理器cpu（CentralProcessingUnit）包括算术逻辑单元和控制单元，算术逻辑单元主要负责程序运算与逻辑判断，控制单元主要协调各组件之间的工作。存储设备包括内存，..
分类：
其他好文 时间：
2016-08-07 01:01:47
阅读次数：
187
1、描述计算机的组成及其功能。 计算机核心主要可分为三大类：中央处理器cpu，存储器，输入输出设备。其中中央处理器cpu（CentralProcessingUnit）包括算术逻辑单元和控制单元， 算术逻辑单元主要负责程序运算与逻辑判断，控制单元主要协调各组件之间的工作。存储设备包括内存..
分类：
其他好文 时间：
2016-08-07 01:00:35
阅读次数：
192
本周作业内容：1、描述计算机的组成及其功能。计算机组成按照两大部分分别为硬件与软件硬件分为五个部分：<1·控制器<2·运算器<3·存储器<4·输入设备<5·输出设备CPU是控制器与运算器的集合，功能是对程序进行控制及对数据的加工内存与硬盘数据及缓存数据的存..
分类：
系统相关 时间：
2016-08-06 22:05:54
阅读次数：
315
第一周配套作业第1题描述计算机的组成及其功能计算机组成CPU（控制器+运算器）、I/O总线、存储器（内存+硬盘）、输入输出系统组成。1.控制器(Control)：对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。2..
分类：
其他好文 时间：
2016-08-06 07:08:39
阅读次数：
135
