weixin_53730909的博客

原创 嵌入式51单片机：单片机最小系统

原创 嵌入式51单片机：C51

sbit TI=SCON^1的意思是定义TI为SCON的次低位（最低位标记为0，其次为1，再次为2）

原创 数电：上拉电阻将输出钳位在高电平和下拉电阻将输出钳位在低电平原理

因为无法输出高电平了。

原创 Kali：利用rockyou文本字典hash破解zip压缩包密码

基于hashcat利用rockyou字典破解压缩文件密码

原创 树莓派修改“主机名”（非用户名）

第二个hostname点进去修改成你想要的名字即可。

原创 树莓派连接教学

介绍树莓派的3种远程连接方法

原创 解决Ubuntu下载todesk无法安装的问题

cd 到todesk官网上linux Ubuntu版本的下载包在本地的地址。打开一个文件，将第七行的开头的 # 号删去。reboot一下机器就可以打开todesk了。

原创 区间问题大纲（前四种是贪心）

本篇前四种罗列区间问题为贪心。

原创 DP vs 贪心:石子合并 与 合并果子

两堆：min i~k,k+1~j，k为中间节点将。大权值放得浅，小权值放得深即可，这也叫。

原创 初步区分：分治、递归、DP、贪心

分治递归动态规划贪心核心分解-解决-合并自我调用存储子问题解局部最优选择存储无需存储子问题可能重复计算必须存储中间结果无状态记录效率中高可能低效空间换时间通常高效适用子问题独立自然递归结构重叠子问题贪心选择性质成立理解这些思想的关键在于分析问题特征有无重叠子问题？→ 动态规划能否分阶段决策？→ 贪心子问题是否独立？→ 分治是否自然递归结构？→ 递归。

原创 线性DP：编辑距离

【代码】线性DP：编辑距离。

原创 线性DP：最短编辑距离

【代码】线性DP：最短编辑距离。

原创 动态规划的实质是“有限状态机”

逻辑上是个有限状态机

原创 线性DP：最长公共子序列

故最后只需比较f(i-1,j)、f(i,j-1)、f(i-1,j-1)+1即可。另外f(i-1,j-1)包含在f(i-1,j)、f(i,j-1)之中，00不包A[i]不包B[j]、01不包A[i]包B[j]10包A[i]不包B[j]、11包A[i]包B[j]

原创 线性DP：最长上升子序列（子序列可不连续，子数组必须连续）

（其实质是集合的划分）

原创 线性DP:数字三角形

时间复杂度就是遍历一个二维数组，O(n²），1s内C++完成10^7~10^8次计算，500²远小于该数值，可以完成。找，分析问题的方法 在于从上往下的话需要考虑从左边下来还是右边下来，那么在左右边界上需要考虑空白边界问题。也是动态规划类问题的重点关注环节。（其实质是集合的划分）

原创 动态规划入门：背包问题求具体方案（以0-1背包问题为例）

写代码时tip：要考虑。

原创 动态规划入门：4种背包问题大纲

0-1背包问题、完全背包问题、多重背包问题、分组背包问题的分析方法和滚动数组优化以及区别对比和注意事项提点

原创 1209. 带分数

整数用整数加带分数形式表示，各数不重不漏

原创 93. 递归实现组合型枚举

从 1∼n这 n 个整数中随机选出 m 个，输出所有可能的选择方案。

原创 95. 费解的开关

你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。

原创 717. 简单斐波那契

以下数列被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数 N，请你输出这个序列的前 N 项。

原创 94. 递归实现排列型枚举

把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。

原创 92. 递归实现指数型枚举

从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。

原创 纪念1024程序员节

不知不觉3 4年了。

原创 毕业论文GPT说：

作为一个计算机专业的大四学生，学过英语，微积分，离散数学，概率论与数理统计，线性代数，具体数学，数论，C++语言，汇编语言，在网格机算、数据科学、机器学习与智能工程、智能系统与应用、计算机软件与理论、影像科学与图像处理有什么研究方向的毕业论文可以在我现有的水平上能够做出来的？学术社区与论坛：加入计算机科学相关的学术社区和论坛，如Stack Overflow、Quora、Reddit等，与其他研究人员和学生交流想法和问题，获取建议和灵感。你可以关注无人驾驶、物联网、人工智能在实际应用中的创新和发展。

原创 dp应试进阶：最大和子数组（区分：“序列”与“数组”，序列可以跳跃，数组必须连续）

请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。

原创 Java基础语法

接收，打印，用Scanner类接收，注意一些大写。//取消多行注释ctrl+/

原创 排序算法边界条件有没有＝号的判定标准与“特定排序算法稳定性唯一”的说明

while中有等于号，这里的意思是指针所指元素和pivot相等，相等则不做任何操作，直接移动指针考察下一个位置，这样复杂度才最低。有等于号没等于号是排序算法边界需要考虑的问题，由此分析，特定的排序算法实现的方法唯一，由此唯一性可以确定特定算法的稳定性也是唯一的！内循环中的if判断中不加等于号，其原因是，当前前后元素相等则不用做交换操作，这样复杂度才最低。排序的首要纲领：追求最少的操作实现排序的需求。

原创 概率分布函数的定义与程序设计中函数的定义的思考

另外在学习数据结构与算法时着重记住各种“数据结构的基本操作的调用接口和实现了什么”才是王道，具体的实现应该自己依据理论的定义实现一遍即可，因为最终的目的是要用对这些数据结构的基本操作完成一系列的“算法设计”！如概率分布函数可以用微积分来计算样本点落在某期间内的概率。C＋＋的stl的设计也是用的类似的思想。可以用来表示各种事件的概率。微积分的运算规则完全适用。对于一个功能函数要考虑。

原创 408数据结构图基于邻接矩阵的基本操作实现以及关于图部分考研学习的学习方法的思考

以下代码仅供参考，仅供警示自己，一定要在开发之前规范接口定义

原创 C++实现堆数据结构：给定数列建立大根堆、小根堆结构；插入和删除操作

C++实现堆数据结构：给定数列建立大根堆、小根堆结构；插入和删除操作

原创 408排序盘点----内部排序小结:冒泡、插入、希尔、选择、堆、快速排序基于C++vector容器全实现；冒泡、插入、选择排序的区别；插入&&希尔的联系；选择&&堆排序的联系；大根堆小根堆的实现细节。

408排序盘点----内部排序小结:冒泡、插入、希尔、选择、堆、快速排序基于C++vector容器全实现；冒泡、插入、选择排序的区别；插入&&希尔的联系；选择&&堆排序的联系；大根堆小根堆的实现细节。

原创 数据结构与算法学习：二叉树的后序遍历的递归与非递归实现，以及非递归实现中的流程控制的说明。

数据结构与算法学习：二叉树的后序遍历的递归与非递归实现，以及非递归实现中的流程控制的说明。

原创 数据结构和算法学习：二叉树的层序、先序和中序遍历，C++递归与非递归算法实现。

数据结构和算法学习：二叉树的层序、先序和中序遍历，C++递归与非递归算法实现。

原创 数据结构与算法--栈的应用：基于C++STL利用栈实现中缀表达式求值（数域限于非负整数）。

数据结构与算法--栈的应用：基于C++STL利用栈实现中缀表达式求值（数域限于非负整数）。

原创 纯C++语言实现单链表，定义Node类和Linklist类。

纯C++语言实现单链表，定义Node类和Linklist类。

原创 C++友元：在Linklist类中访问Node类的私有属性。

C++友元：在Linklist类中访问Node类的私有属性。

原创 【单链表存在环的判断】快慢指针

【单链表存在环的判断】快慢指针

原创 【2015统考真题】去除data绝对值相等的结点

【2015统考真题】去除data绝对值相等的结点