![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
缓风浪起
这个作者很懒,什么都没留下…
展开
-
汉诺塔的动态规划
还记得刚入大学的时候,当时也不会什么算法现在也啥也不知道 ,老师在讲递归的时候布置了汉诺塔这道题,因为当时是纯粹的在教C语言的语法,所以当时做这道题的方法就是纯粹的模拟暴力永远滴神。纯粹的模拟也有非常大的问题,不急耗时长,还占内存。当时也因为不太熟悉语法,卡过很长一段时间来着本蒟蒻实在是太菜了啊…。 经过暑假的学习后,也学到了一些算法的皮毛,在了解到汉诺塔的操作规律之后,也让我对动态规划的理解更深刻一些了,动态规划的解题的关键点在于找到状态和找出状态转移方程,也就是了解题目到底是在干什么,它符合哪些数学规律原创 2020-09-28 14:02:57 · 1993 阅读 · 0 评论 -
头插法编写链栈及其基本功能
链栈和链队其实就是头插法、尾插法的应用,这两个用起来其实感觉还没有双链表好用(个人感觉)两头都可以操作插入删除不香吗 ,也就是stl库中queue头文件中包含的deque类型,这个队列两头都可以进行插入删除,用起来时相对更方便,但是打代码就麻烦一点复制粘贴都懒得做了。 ...原创 2020-09-23 00:52:44 · 601 阅读 · 0 评论 -
单链表头插法尾插法解析
在上次实验课之后,有同学问我头插法和尾插法到底是干什么的有什么用处,因为到饭点了,赶着吃饭 难以描述的原因,说晚点解释,一拖拖了几天。人的本质就是鸽子精,而我是老鸽子精 头插法 头插法就是从头插入(没问题啊) :从头指针位置新增节点,不断插入元素。(代码如下图) p ...原创 2020-09-20 17:35:20 · 1688 阅读 · 0 评论 -
位运算问题整合
位运算 位运算简介 数据在计算机内存中都是以二进制的形式储存的,位运算就是直接对整数在内存的二进制进行运算操作。(参与位运算的数只限整数)所以相对于其他部分运算符,他们的运算速度、更快节省时间,对于一些该死的卡时间的题目位运算可以缩短运算时间,万一就哇(WA)了呢在算法复杂度已经难以优化的时候可以试试。 数值补码表示方法 数值在计算机内存中以补码形式存储; 正数补码:与原码相同; 负数补码:符号位不变,其他按照原码取反,最后加1。 无符号整型 C++ unsigned short的范围是065535,有符号原创 2020-09-16 18:31:55 · 379 阅读 · 0 评论 -
高精度问题整合
高进度ACM竞赛知识整合篇高精度加减法加法(Integer Inquiry HDU - 1047)减法(大整数减法 OpenJ_Bailian - 2736)高精度乘除法乘法A(大整数乘法 OpenJ_Bailian - 2980 )B(麦森数 OpenJ_Bailian - 2706)除法(大整数的因子 OpenJ_Bailian - 2925)整合题(Hat's Fibonacci HDU - 1250 ) ACM竞赛知识整合篇 因为刚入门没多久(菜的真实),acm省赛也进在眼前,在这一个月内把自己这入原创 2020-09-13 17:17:09 · 363 阅读 · 0 评论