new_coder_girl-优快云博客

原创【北大计算概论A】【期末复习】动态规划

动态规划是比较难的地方，在前面有关函数和递归的部分熟悉了之后，我们可以一起来探索动态规划的世界啦！动态规划难点在于状态的设计和状态转移方程，本文根据不同的题型进行分类讲解。

2025-01-04 19:54:24 2323

原创【北大计算概论A】【期末复习】递归

学习递归可能是初学者接触编程后较难理解的地方，递归函数在本身“没有写完”时就自己调用了自己。可以尝试通过代码模拟加深对于递归状态设计和递归出口的认识，本文依旧从课上题目和课下练习入手帮助大家进行此部分的复习。

2025-01-03 15:45:18 497

原创【北大计算概论A】【期末复习】函数

这部分的知识比较基础，但的确是后面学习的深搜和广搜的基础，所以非常重要。为了帮助大家更好的复习，本文依据课上的题目和课后作业题出一期专题。

2025-01-03 14:39:23 1080

【题目分析】我们观察一下可以发现，我们每遇到一个运算符，就把存放数字的栈的前两个元素拿出来，用这个运算符运算后结果再放回数字的栈中，最终栈只剩下的一个元素就是答案。后缀表达式的计算是最经典的使用栈的题目，也是最适合计算机进行运算的表达式。前缀、中缀、后缀表达式多次成为我们的作业题，值得专门开一个专题讲解一下。【2022计算概论A期末T8】四则运算表达式的值。①判断+和-是运算符还是正数、负数的含义。②运算符优先级的判断。

2024-12-31 15:01:00 181

原创【北大计算概论A】【期末复习】专题：高精度

【题目分析】与大整数加法不同的是，我们人工在进行小数运算就是从前往后进行加法的。因为是K进制，所以每次是遇K进1，让ans[i-1]++，不再是ans[i+1]++了。需要注意的一点是是否会进位到整数位，别忘了即可。高精度是期中后一个集中练习专门查考的专题，但是往年的真题中这部分的知识涉及不多，如果考前时间紧张可考虑跳过，但是本身难度不大，只要理解了原理所有类型的题目就都会做了。基本思想：因为数据太大，不再使用int存储输入的数据，而是保存为字符串类型，模拟人工竖式进行加减乘除运算。

2024-12-31 13:57:46 186

原创【北大计算概论A】【期末复习】专题：大招

一些课上没有涉及的数据结构和算法其实可以快速的解题，但很多同学因为没有了解过而用很基础的算法写了复杂的代码，在考场上常因为debug困难并且烧脑拿不到分。本文希望速通一些很常用的算法，并且给出往年的考题和作业题来说明它的应用。一、优先队列在队列中，元素从队尾进入，从队首删除。相比队列，优先队列里的元素增加了优先级的属性，优先级高的元素先被删除。优先队列的内部是用堆实现的。（如果不了解堆可以忽略这句话）。它的实现很简单，和队列极为相似，可以迅速上手。优先队列会默认把较大的数据放在队首。

2024-12-31 13:00:07 1846

原创【北大计算概论A】【期末复习】专题1：链表

3、约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号1~n），从第1号开始报数，一直到m，数到m的猴子退出圈外，剩下的猴子再接着按着从1开始报数。4、统计学生信息：利用链表记录输入的学生信息（学号、姓名、性别、年龄、得分、地址）。输入：每行是空格分开的两个整数，第1个是n，第2个是m（0

2024-12-31 11:56:00 549

new_coder_girl的博客