- 博客(25)
- 收藏
- 关注
RSS订阅原创 LeetCode222周赛
第一题贪心，第二题哈希和两数之和，第三题前缀和+二分，第四题思想转化。这次周赛感觉题目很不错。值得钻研！准备java考试，所以本次代码用java所写。
2021-01-03 22:20:52
110
原创 山东科技大学数据结构选择判断重点难点
文章里所有的选择题源自山科软工数据结构课程作业所出，将其中一些重点难点以及易混的题目摘出，并附有答案和较为详细的分析。简单题就一两句话，难些的题图文并茂。文章中的解释以及图片部分来源于网络，但大部分由作者个人分析，所以有问题欢迎指出。
2020-11-24 21:37:48
13212
13
原创 回文串 动态规划 poj 3280 “Cheapest Palindrome”
/*回文串 poj 3280 “Cheapest Palindrome”给定字符串s，长度为m， 有n个小写字母构成。在s的任意位置增删字母，把它变成回文串，增删特定字母的花费不畅通。求最小花费。定义状态dp[i][j]表示字符串s的子区间s[i,j]变成回文的最小花费另外，在考虑删除和插入的话费时，由于这两种该操作是等价的（这头加和那头减一样），所以只要去这两种的最小值就行了。 用数组w[]定义字符的花费有以下3种情况：（1）如果s[i]=s[j],那么dp[i][j]=dp[i+1
2020-09-27 09:35:29
149
原创 八数码问题 BFS+Cantor
#include <bits/stdc++.h>const int LEN = 362880; //状态共9！=362880种using namespace std;struct node { int state[9]; //记录一个把数码的排列，即一个状态 int dis; //记录到起点的距离};int dir[4][2] = { {-1,0},{0,-1},{1,0},{0,1} }; //左上右下顺时针方向，左上角的坐标是（0,0）in
2020-09-26 17:24:52
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人