- 博客(18)
- 收藏
- 关注
RSS订阅原创 跌落谷底的时刻
2022春季pat考试3月5号考试拉下序幕，原以为能满分的我，最终只能惨败收场。其实总的来说这次的考试并不是很难，前三题用了一个小时解决了，当然第二题求前k大的数还是有点可惜的，当时一看到心里就想，这不是送分题吗？ 搜搜搜写了一个堆，取前k个，结果超时了，发现没注意时间，然后心想那我用快速选择应该没问题，但是STL库中的忘了 (nth_element(first,kth,last) 后查证是这个)，然后自己写了一个，emm 也没啥问题。一看超内存了，题目最大的内存4m，但是限制为2m，这就说明只能读一个
2022-03-07 00:19:38
149
原创 字典树
字典树用途：1、给定字符串排序问题2、字符串排序结构体struct Node { int flag; //为1表示成词 struct Node *next[BASE]; } ;Node *getNewNode() { Node *p = (Node *)malloc(sizeof(Node)); p->flag = 0; memset(p->next, 0, sizeof(p->next)); return p;
2021-05-08 19:44:27
88
原创 堆排序
堆排序健堆原理：利用一段连续的数组空间实现逻辑上的堆。主要根据完全二叉树的父子节点间的关系，当根节点从0开始时，其父节点i对应的左孩子是 2 * i + 1, 右孩子是2 * i + 2。 相应的子节点i对应的父节点为 (i - 1)/2push一个元素(1)插入元素，在末尾插入，每次向上调整 （大根堆）void shift_up(int ind) { //从下标i开始向上调整 while(ind && data[(ind - 1) / 2] < data[
2021-05-01 14:46:59
116
原创 二分查找的模板
1、普通二分int Binary_search(vector<int> &nums, int target) { int l = 0, r = nums.size() - 1; while (l <= r) { //注意可以相等 int mid = (l + r) / 2; if (nums[mid] < target) { l = mid + 1; } else if (nums[
2021-04-10 14:58:11
195
原创 素数筛选--线性
线性筛选时间复杂度O(n)数学原理对于一个合数N = P * M1、P是最小素数2、P一定小于等于M的最小素因数3、用M * P 标记合数代码int prime[1000];void Inil(){ for (int i = 2; i <= 1000; i++){ if (!prime[i]) prime[++prime[0]] = i; //记录素数，其中prime[0]是计数器 for (int j =1; j <= prime[0]; j++){ if
2020-10-25 22:16:20
111
原创 二分查找实现sqrt
二分查找1、标准模板int Binary_search(int *num,int n,int x){ int head = 0,tail = n-1,mid; while (head <= tail){ mid = (head + tail) >> 1; if (num[mid] == x) return mid; else if (num[mid] > x) tail = mid - 1; else head = mid + 1; } return -1
2020-10-25 16:24:14
254
原创 OpenCV3视频创建进度条--createTrackbar
createTrackbar1、createTrackbar(trackbarname,winname,*value,count,onTrackbarSlide)参数名trackbarname表示进度条名字winname表示窗口名字value表示进度条位置的索引count表示该视频的最大帧数onTrackbarSlide表示回调函数2、TrackbarSlide(pos)void onTrackbarSlide(int pos, void *) //pos参数由g_slider_pos
2020-10-03 20:05:26
371
原创 力扣 零钱兑换-DFS
零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1思路:贪心...
2020-04-10 19:15:59
400
原创 poj-3228并查集
Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3823 Accepted: 1366DescriptionRecently, a number of gold mines have been discovered in Zorroming State. To protect th...
2020-04-06 22:32:59
159
原创 hdu1811 并查集+拓扑排序
Rank of Tetris自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终...
2020-04-05 20:26:58
240
原创 拓扑序列--HDU 2647
RewardDandelion’s uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.The workers...
2020-03-27 22:23:50
114
原创 关键路径--HDU4109
题目描述Problem DescriptionAli has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW....
2020-03-27 17:20:19
298
原创 拓扑排序--确定比赛名次
TopologicalSortHdu 3342，12851285题目有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组...
2020-03-26 23:34:59
1170
原创 最小生成树--Kruskal
继续通畅工程题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；...
2020-03-26 17:05:25
135
原创 浙大复试-最短路径问题
求两点的最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述:输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1...
2020-03-26 02:45:07
457
原创 玛雅人的密码-BFS
题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。...
2020-03-20 21:17:12
317
原创 北大复试题-八皇后
题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。 给出一个数b，要求输出第b个串。串...
2020-03-20 15:33:31
542
原创 我的博客之旅
博客之旅第一次开始写博客，之前都是断断续续把学习的思路记录在word上，但是那样思路会很混乱，而且不利于复习，所以今天就开始用博客记录自己的学习，希望自己能够养成一个好习惯，在若干年后的某一天看到会很欣慰。 目前就读于浙江一所普通二本学院，大四学生，成绩一般，热爱游戏，虽然一直认为自己打游戏的能力还可以，但是沉迷于游戏会让自己对现实生活的思考减少，以至于一直不知道自己想要什么，真正到需要选择...
2020-03-19 15:57:03
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人