摘要: 实现效果: 代码: FamilyAccount.go实现: package utils import "fmt" type FamilyAccount struct{ key string loop bool balance float32 money float32 note string fla 阅读全文
posted @ 2021-06-14 00:03 Meursault 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 归并排序,就是将两个有序的子序列进行排序。具体参考https://www.cnblogs.com/chengxiao/p/6194356.html。 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,T 阅读全文
posted @ 2020-10-29 16:09 Meursault 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序, 阅读全文
posted @ 2020-10-27 16:00 Meursault 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 2020.8.26 排序算法 一.简单模板 1.选择排序:时间复杂度o() 每次找到最小的一个,然后与没排的第一个元素交换 void choseSort(int arr[], int n) { int i, j; int min, temp; // 每次从未排序的部分选出一个最小的元素,最后一次只剩 阅读全文
posted @ 2020-08-27 22:10 Meursault 阅读(190) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<string>#include<math.h>using namespace std;string a; //明文 string bb="securkey"; //密钥 int b1[64],key[64];int C[28],D[28];//左 阅读全文
posted @ 2020-06-15 10:48 Meursault 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 一、算法部分 a.Prim算法 (从点的角度出发,选这n个点连接的边中最小的边) 稠密图 神似Dijkstra算法 priority_queue<node> q; //优先队列 Prim(s){ memset(dis,0x7fffffff,sizeof(dis)); memset(vis,0,siz 阅读全文
posted @ 2020-06-01 23:34 Meursault 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 首先,建图:建图就是存边; 可以用邻接矩阵,邻接表;但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点; 其次:图的遍历:DFS,BFS,拓卜排序; DFS; 栈; void DFS(int x){ vis[x]=1; s.push(x); for(int i=0;i< 阅读全文
posted @ 2020-04-29 20:54 Meursault 阅读(1536) 评论(0) 推荐(0) 编辑
摘要: 数组,在stl中有一个可变数组vector vector是一个单口动态数组 ; 迭代器:vector《int》::iterator it=a.begin(); a[2]; 插入:a.push_back(); 删除:a.popBack(); 例题: 如果单一个结构数组,那也要 10^5*10^7,肯定 阅读全文
posted @ 2020-03-27 16:21 Meursault 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 参考资料:www.doc88.com/p-6843897482339.html 代码: #include<iostream>#include<fstream>#include<algorithm>#include<queue>#include<string.h>#include<stack>usin 阅读全文
posted @ 2020-03-18 20:09 Meursault 阅读(1632) 评论(0) 推荐(0) 编辑
摘要: 参考资料:https://blog.csdn.net/gongsai20141004277/article/details/52949995 代码: tompson。cpp #pragma once #include "Thompson.h"#include<string.h>#include<io 阅读全文
posted @ 2020-03-17 11:50 Meursault 阅读(2282) 评论(0) 推荐(0) 编辑