- 博客(72)
- 收藏
- 关注
原创 95. 费解的开关
你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态给定一些游戏的初始状态,编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。
2025-04-03 00:10:47
338
原创 717. 简单斐波那契
以下数列被称为斐波纳契数列。这个数列从第3项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。
2025-04-02 16:10:53
168
原创 毕业论文GPT说:
作为一个计算机专业的大四学生,学过英语,微积分,离散数学,概率论与数理统计,线性代数,具体数学,数论,C++语言,汇编语言,在网格机算、数据科学、机器学习与智能工程、智能系统与应用、计算机软件与理论、影像科学与图像处理有什么研究方向的毕业论文可以在我现有的水平上能够做出来的?学术社区与论坛:加入计算机科学相关的学术社区和论坛,如Stack Overflow、Quora、Reddit等,与其他研究人员和学生交流想法和问题,获取建议和灵感。你可以关注无人驾驶、物联网、人工智能在实际应用中的创新和发展。
2023-11-21 22:02:05
684
原创 dp应试进阶:最大和子数组(区分:“序列”与“数组”,序列可以跳跃,数组必须连续)
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。是数组中的一个连续部分。
2023-11-21 17:53:56
150
原创 排序算法边界条件有没有=号的判定标准与“特定排序算法稳定性唯一”的说明
while中有等于号,这里的意思是指针所指元素和pivot相等,相等则不做任何操作,直接移动指针考察下一个位置,这样复杂度才最低。有等于号没等于号是排序算法边界需要考虑的问题,由此分析,特定的排序算法实现的方法唯一,由此唯一性可以确定特定算法的稳定性也是唯一的!内循环中的if判断中不加等于号,其原因是,当前前后元素相等则不用做交换操作,这样复杂度才最低。排序的首要纲领:追求最少的操作实现排序的需求。
2023-06-05 15:28:36
164
原创 概率分布函数的定义与程序设计中函数的定义的思考
另外在学习数据结构与算法时着重记住各种“数据结构的基本操作的调用接口和实现了什么”才是王道,具体的实现应该自己依据理论的定义实现一遍即可,因为最终的目的是要用对这些数据结构的基本操作完成一系列的“算法设计”!如概率分布函数可以用微积分来计算样本点落在某期间内的概率。C++的stl的设计也是用的类似的思想。可以用来表示各种事件的概率。微积分的运算规则完全适用。对于一个功能函数要考虑。
2023-05-13 20:11:19
162
原创 408排序盘点----内部排序小结:冒泡、插入、希尔、选择、堆、快速排序基于C++vector容器全实现;冒泡、插入、选择排序的区别;插入&&希尔的联系;选择&&堆排序的联系;大根堆小根堆的实现细节。
408排序盘点----内部排序小结:冒泡、插入、希尔、选择、堆、快速排序基于C++vector容器全实现;冒泡、插入、选择排序的区别;插入&&希尔的联系;选择&&堆排序的联系;大根堆小根堆的实现细节。
2023-05-06 13:07:50
500
原创 数据结构与算法学习:二叉树的后序遍历的递归与非递归实现,以及非递归实现中的流程控制的说明。
数据结构与算法学习:二叉树的后序遍历的递归与非递归实现,以及非递归实现中的流程控制的说明。
2023-04-22 12:11:52
406
原创 数据结构和算法学习:二叉树的层序、先序和中序遍历,C++递归与非递归算法实现。
数据结构和算法学习:二叉树的层序、先序和中序遍历,C++递归与非递归算法实现。
2023-04-22 09:36:48
93
原创 数据结构与算法--栈的应用:基于C++STL利用栈实现中缀表达式求值(数域限于非负整数)。
数据结构与算法--栈的应用:基于C++STL利用栈实现中缀表达式求值(数域限于非负整数)。
2023-03-27 13:11:09
813
原创 【2012统考真题】已知两字符串有共同后缀,返回共同后缀的起始位置。(长str的指针先走直到剩余部分和短str等长时两指针齐头并进直到p->next==q=>next,返回任意一个即可。)
【2012统考真题】已知两字符串有共同后缀,返回共同后缀的起始位置。(长str的指针先走直到剩余部分和短str等长时两指针齐头并进直到p->next==q=>next,返回任意一个即可。)
2023-03-12 22:57:04
268
原创 【2009年真题】返回单链表倒数第k个结点的值。(定义两个指针,取相对距离为k,遍历一次)
【2009年真题】返回单链表倒数第k个结点的值。(定义两个指针,取相对距离为k,遍历一次)
2023-03-12 21:07:46
86
原创 C++自增运算符重载注意点:前置递增返回引用,后置递增返回值且不能链式编程
C++自增运算符重载注意点:前置递增返回引用,后置递增返回值且不能链式编程
2023-01-25 16:53:20
441
原创 离散数学/组合数学:利用容斥原理,求满射函数的个数,注意它容斥原理求得的是”非满射函数的个数”,以在A到B形成的函数的总个数为“全集“求该全集中”非满射函数的个数”的补集才是目标个数。
离散数学/组合数学:利用容斥原理,求满射函数的个数,注意它容斥原理求得的是”非满射函数的个数”,以在A到B形成的函数的总个数为“全集“求该全集中”非满射函数的个数”的补集才是目标个数。
2023-01-19 22:32:18
2176
2
原创 Python项目:飞机大战v1.0
v1.0,入门版本,只实现了最基本的击毁敌机和碰撞击毁,键盘交互在于碰撞检测和事件监听,知识点比较多,比较适合复盘。
2023-01-15 23:52:16
191
原创 Python学习:类与对象的基础实现,包括构造函数,打印类说明__str__()等
Python学习:类与对象的基础实现,包括构造函数,打印类说明__str__()等
2023-01-13 10:38:16
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人