- 博客(31)
- 收藏
- 关注
RSS订阅原创 Python在忘mysql密码后该如何重新连mysql
通过管理员模式进去后 用命令mysqld --skip-grant-tables越过验证。用mysqld delete mysql 把之前的库删了。mysql -u "mysql的名字" -p。再输入mysql -u root 直达账户。这里 new_password为自己的密码。然后你密码改了就可以随意操作了。先到mysql的bin目录下。进入mysql的指令是。
2024-05-28 17:25:13
89
原创 哈希表的妙用
用哈希表，将每三个数字中 任意两个数字存储起来，公式H=a*p+a，用一个数字来代表两个数。res+=map[a[i-1]*p+a[i]]++ (这样依次加三次）则这么加三次。要么1 2同 要么1 3 同 要么2 3 同，不可能1 2 3 都同，所以。有三个数字相同，则做减法*3 ，因为不满足条件同时会 加上三次。
2024-05-21 11:00:30
195
原创 树倒着打印输出
先向右遍历，同时空格也要变多，那么就先prt(root->right,space+cnt) 其中space是离最左边多远,cnt是每次叠加的有多远输出最右边端点 和 空行再向左遍历同样prt(root->left,space+cnt)
2024-04-26 16:05:19
208
原创 数据结构——线索树
核心思路就是要先将空指针转为线索 也就是多出来的n+1个指针，然后再将这些指针连成一个链表，遍历就可以达到O(n）的速度打出。以下代码为中序遍历 前序和后续随缘更新。
2024-04-16 13:20:07
230
原创 数据结构——简单二叉树的性质和遍历
两个值得注意的性质：1.二叉树是有序树，这个我想了很久不知道为什么，可是为什么二叉树只有三种遍历方式，而不是六种？说明每个形态不同的树都有不同的含义。那完全二叉树和平衡二叉树呢？也是一样的2.n0=n2+1 推法： n-1=2n2+n1 n=n0+n1+n2。
2024-04-09 08:46:11
235
原创 最长公共子序列(LIS)
dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 意思是该元素在此刻没有用处，取a数组前i-1个元素和b数组前j个元素或a数组前i个元素和b数组前j-1个元素，也就是当前i,j 前一个状态的最大值。如果a的第i个元素和b的第j个元素相等，那么dp[i][j]=dp[i][j-1] 可以得知此时dp[i][j]一定是优于dp[i-1][j]的，因为长度i-1是长度i的子串。dp[i][j]表示 a串取i个，b串取j个元素 所能得到的最长公共的子序列。
2024-04-02 17:20:52
201
原创 最长上升序列(LIS问题优化）
DP，f[i]代表第i个数字最多排第几位，然后遍历所有数字得到答案即可j是从0开始遍历的 ，每次到0的时候都会加1，相当于赋初值了。
2024-04-02 11:45:22
188
原创 数据结构——双栈模拟计算器
我们一般计算的正常思维是通过中缀表达式计算，但是计算机用后缀表达式，因此在模拟计算器的时候最重要的一个环节是将中缀表达式转为后缀表达式，便于给计算机运算。
2024-03-23 11:49:41
212
1
原创 浅谈二级指针和一级指针
今天学习队列的时候 发现队列增加元素的时候没有像链表一样使用二级指针。很是疑惑，为什么？这就需要明白二级指针和一级指针的作用了。
2024-03-19 10:27:11
320
原创 汉诺塔——栈的运用
之后问题变成：将n-1个盘子从B运到C 那么需要将n-2 个盘子从B 运到A 将剩下的盘子从B运到C 再将n-2个盘子从A 运到C 依次递归。将N个盘子从A运到C 要解决将N-1个盘子从A运到B 再将剩下的一个盘子从A运到C。出界条件为n==1;
2024-03-19 08:55:32
378
原创 P2016 战略游戏——树状DP的使用
树状DP是给树状结构的题做动态规划 找最值，因此要造一个树结构，我们可以用vector数组存储每个结点连接的边 造一个树出来，然后通过dfs不断遍历每个结点，对每个结点进行放置人或者不放置人操作，递归到根节点输出答案。
2024-03-14 15:37:04
342
原创 动态规划之01背包
01背包用于找到一定大小背包所能装下的最大价值，可以考虑状态转移方程dp[j]=max(dp[j],dp[j-v[i]]+w[i])外层枚举i，意思是用前i个物品所能提供的最大价值，依次枚举下去就能找到所有物品的最大价值，而内层枚举j意思是j个容量所能容下最大的价值，依次枚举可以找到题目要求的背包所需要的最大值。
2024-03-06 20:45:54
354
原创 数据结构——链表
如每个变量有个名称，链表也应该有个名称（代指），每个链表都需要有个头结点去指代该链表，因此链表初始化需要将头结点给定义出来（phead），还有要将临时插入的结点，也就是pnew给定义出来。
2024-03-02 11:43:11
359
原创 Tokitsukaze and Eliminate (hard) stl的 运用和贪心
用一个vector<int> number[N] 储存 每个数字出现的坐标，然后找到标号最小的第一次出现的坐标，将该坐标及其之后的坐标全部删除，删除的时候找到每个被删元素的 前一个元素的坐标，把这些坐标取最小值，那么就可以得到第二次坐标最小值（依次迭代）用Hash表存储每个数字出现的次数，然后从头开始遍历，第一次满足： 该数在该点的出现次数=该数的出现次数，则满足去除的条件，然后从该点开始 在除去该点后面的坐标，继续更新。
2024-02-20 19:51:52
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人