- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 acm课程笔记-c++STL
简要介绍：STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。序列式容器：vector，list，stack，queue, string关联式容器：set，mapSTL迭代器算法：容器内查找、排序、删除、替换（四种常见操作）（优势：代码量会少很多，而且简洁，用系统自带的库里..
2022-05-08 15:16:17
574
原创 acm作业重点分析-函数与递归
BUCTOJ 4047 斐波那切数列题目描述：斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。输入格式：输入所求的项数n且0<n<=35输出格式：输出数据项的值,且结果不超过109#include<stdio.h>int f(int n){ if (n == 1) { return 0; } if(n ..
2022-04-16 19:47:26
598
原创 acm作业重点分析2——大整数运算
1.BUCTOJ 2169 大整数加法题目描述：计算两个大整数的和。大整数是指超过了c，c++表示范围的整数。输入格式：输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开输出格式：输出两个大整数的和自己构造测试数据：简单：1 1有进位的情况：9 1复杂：888 999边界情况：一百个9 一百个1重点分析：（大整数加法由于位数太多超出long和int范围所以只能用字符串来计算）首先为了好计算个位数需对应下标0（就是最初的那两重循环）然后将两者加和结果
2022-04-10 15:45:26
443
原创 acm作业重难点分析1
字母排序：BUCTOJ 3812 字母排序题目描述：老师给小明一个字符串，要求小明把这个字符串从小到大排序。输入格式：第一行输入一个整数T，共有T组测试数据（T<=100)。每组输入数据占一行，为一个仅包含小写字母的字符串(长度<=100000)。输出格式：输出有T行，每行包括一个排好序的字符串重点分析：首先第一个for循环是为了数出每个字母出现次数（一个字母出现多次需排在一起）例如：safasaf排完就是aaaffss第二个两重for循环：第一重则是为..
2022-04-10 09:43:05
778
原创 C语言编程课程笔记1
1.1.1计算机和编程语言计算机只能一步一步做（按部就班）—所以—需要程序(描述所需步骤的一种手段)，是由编程语言写出来表达我们要计算机如何去做的东西算法—转化—程序—指示—计算机（怎么做）1.1.2计算机的思维方式枚举法（加附加条件）：计算机更喜欢且比找算法容易程序的执行（两种语言性能差异不大，只是执行方式不同）：1. 解释性语言：借助一个程序可理解你的程序按照要求执行（特殊计算能力，让计算机看懂你的程序）（python）2. 编译性语言：把自己的程序翻译为另一个程序（计算机可读懂）——
2021-09-14 20:31:03
206
原创 C语言编程课程笔记
1.1.1计算机和编程语言计算机只能一步一步做（按部就班）—所以—需要程序（编程语言）算法—转化—程序—指示—计算机（怎么做）1.1.2计算机的思维方式枚举法（加附加条件）：计算机更喜欢且比找算法容易程序的执行（两种语言没有本质区别）：1. 解释：借助一个程序可理解你的程序按照要求执行（特殊计算能力）2. 编译：把自己的程序翻译为计算机语言（计算机可读懂）——直接（或存储）执行（确定的运算性能）1.2.1为什么是cc的优势：很多场合c是唯一选择（操作和嵌入系统）有很强的库（很方便
2021-08-14 18:57:12
229
原创 穿越计算机的迷雾--读书笔记四
第八章：学生时代的走马灯（如何同时触发一整个电路）1. 能保存一个比特的触发器：解决触发器如何保存数据问题：运用D触发器边沿触发：边沿触发器，指的是接收时钟脉冲CP 的某一约定跳变(正跳变或负跳变)来到时的输入数据。在CP=1及CP=0 期间以及CP非约定跳变到来时，触发器不接收数据的触发器。揭开走马灯之谜：探讨如何省力同时触发触发器：振荡器+多个触发器介绍走马灯电路:循环移位寄存器：在数字电路中，移位寄存器是一种在若干相同时间脉冲下工作的以触发器为基础的器件，数据
2021-08-07 19:04:27
510
原创 穿越计算机的迷雾--读书笔记三
第五章：从逻辑学到逻辑电路（计算机的基本电路）逻辑学 ：生活逻辑学举例两种推理方法：类比推理和归纳推理逻辑学来由及定义两种逻辑：演绎逻辑(联言全真则真和选言一真则真)和形式逻辑思维分类：区别与联系抽象思维(完整抽象思维过程）2.形象思维数理逻辑：数理逻辑的历史：两位重要人物：莱布尼茨和乔治布尔(1.创立了逻辑代数：逻辑代数是一种用于描述客观事物逻辑关系的数学方法，由英国科学家乔治·布尔(George·Boole)于19世纪中叶提出，因而又称布尔
2021-08-07 18:31:14
245
原创 穿越计算机的迷雾--读书笔记五
第十三章：集成电路时代（计算机配件的进一步发展）电子管和晶体管时代：要造计算机的困难（资金和体积），和电子管比晶体管的优势：传输速度更快，介绍字节（换算和基本单位）集成电路时代：集成电路的发明历史和进一步升级。用集成电路做存储器：1. 静态存储器 2. 只读存储器静态随机存取存储器（Static Random-Access Memory，SRAM）是随机存取存储器的一种。所谓的“静态”，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。相对之下，动态随机存取存储器（
2021-08-07 17:53:06
237
原创 穿越计算机的迷雾--读书笔记二
读书笔记二第三章：怎样才能更让机器做加法（计算机的基本计算法则）我们是怎样用十进制做加法的：十进制法则(满十进一)用二进制做加法其实更简单：二进制法则（满二进一）使用全加器来构造加法器：二进制相加的一般运算规律和表现形式。以及全加器和半加器区别：全加器英语名称为full-adder，是用门电路实现两个二进制数相加并求出和的组合线路，称为一位全加器。一位全加器可以处理低位进位，并输出本位加法进位。半加器电路是指对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法
2021-08-07 17:42:47
216
原创 穿越计算机的的迷雾--读书笔记一
读书笔记第一章：了解计算机要从电开始1.1有的东西能导电，而有的则不能：导体和绝缘体有一定区别，但在一定条件下可以相互转化。1.2电的老家是原子：电的微观解释：电是由自由移动的电子产生的原子的历史及种类：质子数决定原子身份，电子数决定原子的性惰1.3为什么有些东西可以导电：形成原子所需要的因素：电子作为粘合剂物质种类（宏观）：单原子或多原子决定是导体还是绝缘体：有无自由移动的电子1.4电流是怎样形成的：比较电流和电子速度介绍发电的真正原因：导体中电子的循环流动电源种类：
2021-08-07 11:44:28
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人