- 博客(24)
- 收藏
- 关注
RSS订阅原创 前端项目后端服务开发 node koa sequelize
前端项目后端服务开发1、src/config.js数据库配置定义数据库配置之后就可操作数据库了。export const config = { database: '', username: '', password: '', host: '', port: }2、src/db/config.js连接到数据库sequelize实例化，实例化后就会以连接池的形式连接到所使用的数据库。传入的参数有数据库名称、用户名、密码。以及一个参数对象，分别是连接数据
2021-09-15 16:16:20
166
原创 牛客网 浙江大学复试上机 继续畅通工程 最小生成树(使用并查集)的应用 计算机考研机试指南整理
继续畅通工程分析：与上题十分相似，唯一不同的是，本题中有些道路是已经建设好的，即这些道路无需支付费用，而且已经将道路两端的城市连接了起来。因此，可将已经建好的道路的权值设为0.#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int ...
2020-04-23 14:52:59
151
原创 牛客网 浙江大学复试上机 还是畅通工程 最小生成树(使用并查集)的应用 计算机考研机试指南整理
还是畅通工程分析：题目给出村庄的数目，每两个村庄间的距离，求使村庄连通起来时铺设公路的最小总长度。使用Kruskal算法。#include <iostream>#include <cstdio>#include <algorithm>//最小生成树，求连通各个城市的公路总长度最小。 using namespace std;const int ...
2020-04-23 13:23:56
142
原创 牛客网 浙江大学复试上机 找出直系亲属 并查集的应用 计算机考研机试指南整理
找出直系亲属分析：这道题可以用并查集的思想来做，使孩子为根节点，查找关系就是查找给出的两个结点是不是有路径相关，且路径长度为多少。问题：输入是字符串，要把每个字符转换成int型。并且可以知道后两个结点是前一个结点的子节点。例如ABC,则father[B] =A,father[C] = A。任意给出两点，判断前一个结点是后一个结点的谁，即这两个结点的路径长度是多少，这里有两种情况要分析。...
2020-04-22 11:07:32
199
原创 牛客网 北京大学复试上机 Is It A Tree？并查集的应用 计算机考研机试指南整理。
Is It A Tree分析：判断一个由有向边连接的节点集合是否满足树的定义。因此，不仅要判断所有点是否属于一个集合，还需要判断各个点的入度是否符合要求。只要各个节点满足入度要求，只有一个根节点，以及各节点属于同一集合，就可以构成一棵树。#include <cstdio>#include <iostream>using namespace std;const ...
2020-04-21 21:47:00
160
原创 牛客网 吉林大学复试上机 连通图 并查集的应用 计算机考研机试指南整理
连通图分析：判断一个图是不是连通图，即判断这些结点是否在一个集合内，若集合数为1则是连通图，否则不是连通图。#include <cstdio>#include <iostream>using namespace std;const int MAXN = 1000;int father[MAXN];//父亲结点int height[MAXN];//结点高度...
2020-04-21 20:54:58
202
原创 牛客网 浙江大学复试上机 畅通工程 并查集的应用 计算机考研机试指南
畅通工程分析：使用并查集，把有道路连通的城市放在同一个集合中，求使全部城市连通还需要几条道路即集合数量减1。并查集操作：初始化：让每个结点的父节点等于其本身，其高度为0。查找根节点：递归查找根节点，但是查找根节点时要注意进行路径压缩。沿着路径查找根节点，使这些路径上的结点直接指向根节点。合并集合：确定两节点的根节点，若根节点相同，不必合并；若不相同，则通过判断高度来进行合并。#in...
2020-04-21 20:40:08
143
原创 牛客网 清华复试上机 谁是你的潜在朋友 映射(map)的应用 计算机考研机试指南整理
谁是你的潜在朋友分析：本题给出读者和书的数量，并给出每个读者读那本书，然后让你求出每本书除了你之外还有几个人读。因此，在这里我用了两个映射，一个映射是map1[book] = people,另一个映射是map2[people] = book。这两个是否可以用一个映射来实现呢？？不太行，因为书的数目和读者数目不是相同的，他们不是一一对应的关系，与魔咒功能那题是不一样的。当映射完成后，实现输出，要根...
2020-04-21 11:57:26
109
原创 牛客网 浙大复试上机题 开门人和关门人 映射(map)的应用 计算机考研机试指南整理
开门人和关门人分析：题目中给出一行字符串，包含名字、签到时间、签离时间。要求的是最早签到的人和最晚签离的人。这里我用了两个映射关系，map1[签到时间] = name，map[签离时间] = name。之后使用迭代器输出map1的第一个元素和map2的最后一个元素即是题目所求。问题：输入的时候要用getchar()吃掉回车。在输入的字符串中分别求出名字 签到时间 签离时间这三个子串，即求...
2020-04-21 11:20:04
142
原创 牛客网 浙大复试上机 统计同成绩学生人数 映射（map）的应用 计算机考研机试指南整理
统计同成绩学生人数#include <iostream>#include <cstdio>#include <map>#include <string>using namespace std;map<int ,int> number;int main(){ int n; while(cin>>n){...
2020-04-21 10:34:55
122
原创 牛客网 北大复试上机 子串计算 映射(map)的应用 计算机考研机试指南整理
子串计算分析：给出一个字符串，求其中每个子串出现的次数，并按字典序输出次数在两次以上的子串。可以利用映射，将子串作为关键字，将其出现的次数当做映射值。这样通过遍历整个字符串中的子串，每次将子串的映射值数加1即可。map底层采用的是红黑树，因此在其内部仍然会将元素按照关键字进行排序，故输出顺序也刚好符合题目的要求。两个问题：怎么遍历字符串求所有的子串（两个for循环）怎么遍历映射进行输出（...
2020-04-21 10:16:04
175
原创 牛客网 浙大复试上机 魔咒词典 映射[map]的应用 计算机考研机试指南整理
魔咒词典分析：题目要求是输入魔咒输出功能以及输入功能输出魔咒，即双向映射的关系，但题目中指出魔咒和功能不会出现重复，因此可以放在同一个映射中。#include <cstdio>#include <iostream>#include <string>#include <map>using namespace std;map<st...
2020-04-21 09:51:58
107
原创 牛客网 清华复试上机 查找学生信息 散列表(映射)的应用 计算机考研机试指南整理
查找学生信息分析：查找题，若按照线性查找，会超时；二分查找，学生信息并不是有序的。因此可以用映射的思想来查找学生信息，key为学号，value为学生信息。一般使用map定义：使用map标准库。写法为 map<typename t1,typename t2> name，其中t1为映射关键字的类型，t2为映射值的类型，name为映射的名字。状态：当前映射是否为空empty()，...
2020-04-20 22:04:31
91
原创 牛客网 北邮复试上机 查找第k小的数 优先队列的应用 计算机考研机试指南
查找第k小的数分析：利用优先级队列，使优先级低的先输出。查找第k小的数，即让k-1小的数在优先队列中弹出。定义一个temp使其等于top(),当后面的数和前面数相等时，直接弹出。然后从2到k依使其等于top（），并弹出。此时最后一次的temp就是第k小的数，队列的第一个元素就是第k小的元素下一个数。#include <cstdio>#include <iostream>...
2020-04-20 21:40:49
134
原创 牛客网 北邮复试上机 哈夫曼树 优先队列的应用 计算机考研机试指南整理
哈夫曼树题目要求输出所有结点的值与权值的乘积之和，因此也就是每两个最小结点的和结点的和。优先级低的先输出(由小到大)：priority_queue<int,vector,greater > myPriorityQueue优先级高的先输出(由大到小)：priority_queue<int,vector,less > myPriorityQueue使用优先队列...
2020-04-20 20:52:33
117
原创 牛客网 北邮复试上机 复数集合 优先队列相关 计算机考研机试指南整理
复数集合建立一个复数的结构体包含实部和虚部以及构造函数和小于号重载。小于号的重载，复数模值大的复数大，若复数模值相等，则虚部大的复数小。#include <cstdio>#include <iostream>#include <queue>#include <string>using namespace std;struct C...
2020-04-20 20:30:46
119
原创 牛客网 二叉树遍历 清华大学上机题 给出先序遍历建立二叉树并输出中序遍历 计算机考研机试指南整理
二叉树遍历#include <cstdio>#include <iostream>#include <string>#include <queue> using namespace std;void visit(char c){ cout<<c<<" "; return ;}struct TreeNo...
2020-04-19 10:52:06
241
原创 牛客网 二叉树遍历 华中科技大学上机 根据前序遍历和中序遍历建立二叉树并输出其后序遍历 计算机考研机试指南整理
通过这些组合可以建立起一棵二叉树这里关注前序遍历和中序遍历中，左子树和右子树的切分点#include <cstdio>#include <iostream>#include <string>#include <queue> using namespace std;void visit(char c){ cout<<...
2020-04-19 10:31:08
229
原创 Square 北大POJ2362 深度优先搜索相关 计算机考研机试指南整理
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 25;int sticks[MAXN];bool visit[MAXN]; int m;int si...
2020-04-16 17:43:52
135
原创 A Knight's Jounery 骑士旅行 北大poj2488 深度优先搜索相关 计算机考研机试指南整理
题目链接：A Knight’s Jounery题目大意：骑士按照“日”字规则行走，找一条能够让骑士遍历棋盘上所有点的路径，骑士可以在任何一块方块上开始和结束。要求在所有可行的路径中输出字母表排序最小的那个解。样例输入：第一行为样例个数，其余每一行为棋盘大小。31 12 34 3样例输出：Scenario #1:A1Scenario #2:impossibleSce...
2020-04-15 17:18:12
136
原创 Find The Multiple 查找倍数 北大poj1426 宽度优先搜索相关 计算机考研机试指南整理
题目连接：Find The Multiple题目大意：给定正整数n，编写程序找出非零值n的倍数m，并且m的十进制数表示仅包含数字0和1。你可以假设n不大于200，且有不超过100位的相应m。样例输入26190样例输出10111011001分析：暴力求解的话要枚举在整个搜索空间（小于100位的整数）中所有倍数，计算量非常大。因此可以转换思路，先找出由0和1组成的数，然后判...
2020-04-15 11:03:28
390
原创 洛谷 P1914 小书童——密码 （字符串问题相关）
题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 nn 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 nn，请你求出密码。输入格式第一行：n。第二行：未移动前的一串字母输出格式一行，是此蒟蒻的密码输入输出样例输入1qwe输出rxf说明/提示字符串长度<=...
2020-04-15 10:30:40
789
原创 清华上机 玛雅人的密码（宽度优先搜序）
牛客网题目地址：https://www.nowcoder.com/practice/761fc1e2f03742c2aa929c19ba96dbb0?tpId=40&tqId=21343&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking题目描述玛雅人有一种密码，如果字符串中出现连续的2...
2020-04-15 10:29:55
182
原创 Catch That Cow 农夫找牛 北大poj3278
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0...
2020-04-15 10:29:40
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人