- 博客(40)
- 收藏
- 关注
RSS订阅
原创 美好的生活，不只是留给时刻有准备的人，还留给那些，内心始终充满希望的人。
美好的生活，不只留给那些时刻有准备的人，还留给那些，内心始终充满希望的人。自勉。2020年10月于燕山大学西校区。
2020-10-24 15:56:12
504
3
原创 从语法的角度刷LeetCode题库
对比：C++代码对字符格式要求更加严格，js代码对字符格式要求很松，用var即可命名。js对函数的定义和定义变量的风格很像，有返回值，函数名，赋值体。因为曾经刷题一直使用的是C++，接下去使用JavaScript进一步理解前端语言。从喜欢的人口中得到了去上海的鼓励，接下去仅以此博客记录面试准备。对比C++和JavaScript的语法，
2023-10-19 23:39:28
206
原创 毕设+找工作（KEEP项目）
MVVM框架MVVM框架和VUE相关web1.0时代文件全在一起，前端和后端代码全在一起。问题前端和后盾都是一个人开发项目不好维护HTML，css，js，页面的静态内容都没有，后端不能工作。web2.0时代ajax出现了就可以前端和后端数据分离了。解决问题：后端不用等前端页面写完。面对这个问题，MVVM框架就出现了，它与MVC框架的主要区别有两点：出现问题可以把一个大截面，进行拆分1、实现数据与视图的分离。2、通过数据来驱动视图，开发者只需要关心数据变化，DOM操作被封装了。
2022-04-04 18:44:49
769
原创 杭电入门班9-12专题整理
题目：1001 求全排列（1）思路：DFS初步（相比于BFS自己的DFS思维确实还需要练习，PAT里面的像DFS遍历树之类的算法确实也会写，但DFS思想还是要通过多刷DFS题来训练）代码如下：#include<bits/stdc++.h>using namespace std;int a[20],vis[20];int n;void DFS(int step){ if(step==n+1) { for(int i=1;i<=n;i++).
2021-05-21 15:12:02
136
原创 杭电入门班5-8专题整理
题目：1001 数塔思路：DP初步，由下向上得到每个结点的最大权值，时间复杂度是O(n^2)。代码如下：#include<bits/stdc++.h>using namespace std;int dp[110][110];int main(){ int n; cin>>n; while(n--) { int t; cin>>t; for(int i=1;i<=t;i+.
2021-05-21 13:49:13
223
原创 杭电入门班1-4专题整理
题目：1001 最小公倍数思路：用GCD求出两个数的最小公倍数即可代码如下：#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ if(b!=0) return gcd(b,a%b); return a;}int main(){ int a,b; while(cin>>a>>b) cout<<a/gcd(a,.
2021-05-19 00:08:20
353
原创 4-16牛客补题
呜呜呜还有一个小时结束，我就来这补题来了A题STL中map的应用。B题高精度数学题…和PAT那一题好像C题DP题，没看D题最长公共会问子序列E题博弈论结合树F题图加信息题G题求图中 一个点到另一个点的所有路径某种权值之和（再去异或）然后是图中每个点到其他任意一点…第一题很快过了，D题是原题，B题没有推出来，其他不会...
2021-04-16 21:13:20
73
原创 PAT甲级1110 Complete Binary Tree (25 分)判断是否是CBT（完全二叉树）思路
题意：给出一棵树，判断是否是完全二叉树。
2021-03-10 21:52:40
161
原创 PAT甲级1151 LCA in a Binary Tree (30 分)（最近公共祖先问题）
PAT甲级1151 LCA in a Binary Tree (30 分)（最近公共祖先问题）（参考柳神）
2021-03-09 16:09:47
181
原创 PAT甲级1150 Travelling Salesman Problem (25 分)（货郎担背景）
PAT甲级1150 Travelling Salesman Problem (25 分)（货郎担背景）
2021-03-09 11:47:55
95
原创 PAT甲级1148 Werewolf - Simple Version (20 分)思路
PAT甲级1148 Werewolf - Simple Version (20 分)思路
2021-03-08 23:29:10
124
原创 PAT甲级1145 Hashing - Average Search Time (25 分)散列表背景+平方探测法解决哈希冲突
PAT甲级1145 Hashing - Average Search Time (25 分)思路：散列表背景+平方探测法解决哈希冲突
2021-03-08 21:54:26
193
原创 PAT甲级1030 Travel Plan (30 分)DFS+Dijkstra算法的综合应用
DFS+Dijkstra算法的综合应用思路一：只用Dijkstra算法，代码如下：#include<bits/stdc++.h>using namespace std;int Map[510][510],cost[510][510],dist[510],w[510];int n,m,s,d;const int inf=0x3fffffff;bool vis[510]={false};int pre[510];int sum=0;void Dijks(int start){
2021-03-08 11:38:03
91
原创 2021-03-05PAT甲级1053 Path of Equal Weight (30 分)思路（两种方法））
整道题用的DFS搜索.学会了cmp排序的新写法，加深了对sort+cmp的理解。
2021-03-05 21:40:13
88
原创 2021-03-04PAT甲级1074 Reversing Linked List (25 分)思路
1074 Reversing Linked List (25 分)思路题意：第一行给出一个链表的首地址，给出结点个数N（包含有效结点和无效结点），给出一个数K，接下来N行包含每个结点的地址，结点的值，指向的下一个结点的地址。要求每隔K结点将此时的K个结点连成的链表进行一次反转，最后不到K个元素不反转。思路：链表知识的应用。参考《算法笔记》step1：定义静态链表，由结构体结点构成，结点包含地址，结点值，next地址，顺序。step2：初始化，将所有结点的order都初始化为maxn，读入结点信息。
2021-03-04 20:00:58
130
1
原创 2021-03-04PAT甲级1056 Mice and Rice (25 分)思路
PAT甲级1056 Mice and Rice (25 分)思路题意：第一行给出NP，NG。其中老鼠数量为NP，每NG个老鼠分一组，第二行给出下标从0–NP-1顺序的老鼠质量，第三行给出老鼠的分组顺序，就是按照这个顺序来根据NG对老鼠分组（最后的老鼠不满一组时也分为一组）。其中每个分组中都得到质量最大的老鼠晋级进行下一轮排名，被淘汰的老鼠排名相同，直到得到第一名，要求按顺序输出每个老鼠的排名。思路：应用到队列的知识，参考《算法笔记》，有如下思路：step1：建立结构体mouse，存储老鼠质量和排名。
2021-03-04 10:05:57
157
1
原创 2021-03-02PAT甲级1020 Tree Traversals (25 分)思路
1. 题意：给出一个二叉树的后序遍历和中序遍历，要求输出其层次遍历。
2021-03-02 22:21:51
110
原创 2021-03-02PAT甲级1097 Deduplication on a Linked List (25 分)思路
思路：应用静态链表的知识。
2021-03-02 15:39:54
106
原创 2021-03-01PAT甲级1060 Are They Equal (25 分)思路
1060 Are They Equal (25 分)题意：一个机器只能有n位有效位，给出两个浮点数，求出这两个浮点数的科学计数法（保留n位有效数字），并求出这两个数的保留n位有效数字的科学计数表示是否相同。思路：参考《算法笔记》，需要用到STL中的string知识（现在才知道原来string是STL中的，而且string很多语法之前都没有用过）。step1：给出的数分两种可能，①0.a1a2a3…②b1b2—bm.a1a2a3…（b1不为零）对这两种输入情况分别进行科学计数就可以了，但需要注意，还有
2021-03-01 14:20:48
56
原创 2021-02-28PAT甲级1039 Course List for Student (25 分)思路
PAT甲级1039 Course List for Student (25 分)思路题意：有n个学生选m门课程，（学生姓名用三个大写英文字母和一个数字表示，如ERC3代表一个学生的姓名，课程号用1–m表示）给出每门课的选课情况，最后给出学生姓名，要求输出每个学生选修的课程数和课程编号（由小到大排列）。思路：参考《算法笔记》，用vector动态数组＋...
2021-02-28 20:45:43
77
原创 2021-02-27PAT甲级1096 Consecutive Factors (20 分)思路
甲级1096 Consecutive Factors (20 分)思路
2021-02-27 19:53:10
169
原创 2021-02-26PAT甲级1049 Counting Ones (30 分)
PAT甲级1049 Counting Ones (30 分)思路题意：给出一个数n，求出从1–n的所有数中含有的1的总个数。思路：枚举肯定是不可以的，这是需要考虑技巧了…就是去分别去求1在每一位中出现的次数。自己想办法去举例子模拟，但总觉得有些复杂，然后看算法笔记上的思路。总结如下：step1：用ans表示1的个数，初值为0.设需要计算的数为n，其位数为m，从低到高枚举n的每一位（设置一个a，每次乘10表示进一位），对每一位计算1–n中该位为1的个数step2：设当前处理至第k位，记left为第k
2021-02-26 23:07:22
91
原创 2021-02-23PAT甲级1048 Find Coins (25 分)（测试点二）
这一题第二个测试点没有过，后来找到是数组下标访问的问题，遇到相同问题的朋友可以参考下：原代码和修改后的代码如下（修改的地方做了注释）：#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int t; int a[10010]={0}; for(int i=0;i<n;i++) { cin>&
2021-02-23 19:25:29
197
原创 汇编课设-电子闹钟
设计一个电子闹钟，用汇编语言编写电子闹钟程序，在唐都实验箱上实现硬件接线，通过对计数器8254，可编程并行接口芯片8255以及中断控制芯片8259的应用，实现调用显示子程序、调用闹钟子程序、调用整点报时子程序、暂停子程序、播放音乐子程序、删除闹钟子程序、时间清零子程序（秒表），其中，程序不断反复扫描小键盘的按键是否被按下，按下不同的按键将会进入不同的子程序中。在达到完成电子闹钟课设的基本要求的基础上进一步有了新的如播放音乐，清零，暂停等新的创新。关键词：电子闹钟 汇编语言 8259 8255。
2021-02-22 23:33:55
8155
7
原创 2021-2-21PAT甲级1012 The Best Rank (25 分)
PAT甲级1012 The Best Rank (25 分)题意：给出n个学生的学号（六位数），语文数学英语三门成绩，对排名进行查找。输入查找的学号，输出该同学最好的科目（语文，数学，英语，平均分）成绩的排名及对应科目，若两门课排名相同则按平均分语数英的优先级输出优先级最高的排名及科目。找不到此学生则输出“N/A”。思路： step1：建立学生信息结构体，包含学号，语数英及平均成绩，语数英及平均成绩排名数组（数组按E,M,C,A顺序），满足题意的优先级最高的科目。 step2：输入学生信息，并
2021-02-21 17:39:40
200
原创 实验一：分治法
算法上课讲的内容只是了解了算法的实现过程，而具体的代码实现和只知道过程完全是两个不同程度上对算法知识的掌握，在此，对算法课程中经典的算法包括实验报告内容进行总结代码实现的整理和总结。
2020-10-24 15:55:01
662
原创 实验二：贪心算法
大一时候刷ACM题就涉及到了背包问题，也学过贪心算法，但好像一直没有自己打过贪心算法的代码，可分解的背包问题和0-1背包问题算法思想是不一样的，此处是对可分解背包问题的整理
2020-10-24 15:54:48
348
原创 pl/0编译程序的研究与改进
为了加深对编译原理理论的理解，同时熟练掌握编译技术的应用，引入了pl/0语言编译机制。通过跟踪pl/0语言编译程序的的具体转化过程，我们对编译原理中如词法分析、语法分析，中间代码生成，错误处理等过程进行了具体的研究，同时在此基础上，对pl/0文法进行了进一步的拓展与改进。
2020-10-20 10:35:24
921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人