摘要：
计算机的基本组成冯·诺依曼计算机，以运算器为中心。 计算机由五大部件组成指令和数据以同等地位存于存储器，可按地址寻访指令和数据用二进制表示指令由操作码和地址码组成存储程序以运算器为中心现代计算机，以存储器为中心的计算机 存储器的基本组成主存储器、MAR、MDR、存储体。MAR：存储器地址寄存器反映存 阅读全文
摘要：
今天学习了差分与前缀和。用于解决大规模数据，减少时间复杂度。刷了一些相应的题，一维数组的前缀和（砍树问题）和二维数组的前缀和（铺地毯问题）。 阅读全文
摘要：
今天学习了英语，练习影子跟读法，强化听力。今天练习的第一个，《a tall story》 阅读全文
摘要：
今天刷题，大规模数据的加法计算，也叫（高精），指超过数据类型的定义范围，10^500，这时需要借助数组，我利用容器vector实现的。即先输入数据，利用string存储，在转化为数组存储。注意进位即可。 阅读全文
摘要：
今天学习了约数的个数怎么求，一般的算法会超时。这时我们需要用到一个定理：p=[n/i]：表示在[1,n]的区间内，有约数i的个数为p个。所以这时，在求约数个数的问题上，我们只需要遍历[1,n]，设置一个计数器即可。 当n很大时，跨越太大，这时i++、就会很慢，设置j = n/ (n/i)+1;下一次 阅读全文
摘要：
今天写pta上的练习题，用c++，stl中的vector容器实现了约瑟夫退圈问题。在使用容器时注意erase的范围，需要判断两次迭代器是否越界。否则erase函数会崩。 代码如下 #include<iostream>#include<vector>using namespace std;int ma 阅读全文
摘要：
今天打了ccf,就写出来俩题，坐一下午，心态bkl,第一个题，用map，未考虑到“（）”是两个字符，造成罚时严重。还有一个是输出格式的问题。 总结：map是一一映射，不能和两个字符对应。在算法比赛中尽可能少的使用循环，不然会超时 阅读全文
摘要：
今天学习了堆栈，stl，学会使用容器vector写数组,使堆栈操作更加便捷。 vector中常见的操作，clear（），empty(),push_back(),pop(); 同时可以应用<vextor>解决栈和队列的问题。 做了pta上的相应的练习题。 阅读全文
摘要：
使用Linux系统的常用命令1.切换到目录 /usr/bincd /usr/bin2.查看目录/usr/local下所有的文件cd ..cd localll3.进入/usr目录，创建一个名为test的目录，并查看有多少目录存在cd ..sudo mkdir test （输入密码）ll4.在/usr下 阅读全文
摘要：
什么是生命周期？ “生命周期”这个简单的词是指从一个形式（状态）到另外一个形式（状态）的一系列的变化。这些变化可以发生有形或无形的事情上。每个实体都有生命周期，从开始到死亡/结束。 类似的，软件也是个实体。就像开发软件包括一系列的步骤，测试也有很多步骤，这些步骤按照一定顺序去执行。 通过系统的有计划 阅读全文