- 博客(23)
- 收藏
- 关注
RSS订阅
转载 并查集
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告
2017-12-20 09:31:22
168
原创 mysql数据库空密码导致 Access denied for user ‘‘@‘localhost‘：解决办法
问题描述 在使用远程开发机上下载mysql后发现重新空密码连接时，会导致数据库表显示不全并且报错，查了相关问题，总结一下自己的解决方案。解决办法配置mysqlvim ${JUMBO_ROOT}/etc/mysql/my.cnf（注意{JUMBO_ROOT}是我安装mysql的路径，注意替换为自己的路径）修改配置文件在[mysql]下增加 skip-grant-tables（跳过权限无密码登录，此时登录成功后再用show databases;指令，可以看到原来所有的数据库）重启mysql
2021-02-01 14:24:49
318
原创 Goland中配置yaml的go.tag
问题描述 在用goland开发go项目时候，需要对一些结构体的字段上打tag。一般对结构体会用到JSON，在结构体后面打Json会出现自动补全并且自动打上tag，如下所示： 但是在项目中会用到yaml格式化序列，想要在结构体字段的后面打上yaml，结果没出标签。后来问了组里的前辈，点醒我可能是配置的问题。 然后是搜索，发现了这篇文章Goland设置json的tag时候的小技巧。解决流程 由于我本地是Mac端，所以可能与Windows端的Goland有些微的不同之处。打开goland ->
2021-01-12 19:44:51
1409
原创 Go Module模式下导入外部包报错的问题
Go Module模式下导入外部包报错的问题 希望大家在看这个文章之前简单了解 Module模式. 我本人在学习开发一个Demo的过程中需要用Module模式，然后就发现自己在循规蹈矩按照指示go get github.com/jmoiron/sqlx（使用jmoiron/sqlx）, 自己的IDE（Goland）依然会报错: 去查询一下其他人的方法，但并没有针对我Module模式解决问题（大部分人是说自己在Vendor模式下的报错问题。）。在我打开官方文档的时候，看到： The “mod
2020-12-25 10:28:38
1438
1
原创 Software Construction笔记
文章目录3·183·18主要了解了MIT中 immutable和mutable数据类型的区别。PrimitivesObjective Reference Typesint，long, byte, short, char, float, double, booleanClasses, interfaces, arrays, enums, annotationsNo...
2019-03-18 16:27:31
244
原创 POJ 1298 解密加密
Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of
2017-12-25 17:18:19
244
原创 最短路径 Dijkstra
例子是别人那里的，分析也是，代码是BIshop 姚英杰的。1、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法这篇博客，我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍
2017-12-20 16:12:19
552
原创 Rails
Problem DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that tim
2017-12-20 11:33:05
389
原创 Connected Blocks dfs搜索题
Problem DescriptionWe have a map consist of n * m points. In the map, there are two type points. One is ‘@’, another is ‘#’. Then you need to count the connected blocks in the map.
2017-12-18 20:23:03
239
原创 hoj 3276 快排之点的排序
Problem Description二维平面点的排序给定二维平面上的n个点，按照x从小到大的顺序排列，如果两个点的x大小相同，那么y较小的那个排在前面。Input多组数据。第一行是一个整数n(n 接下来有n行，每行两个整数xi和yi(int32表示范围内)，分别表示第i个点的x坐标和y坐标。保证输入数据中没有重复的两个点。Out
2017-12-12 21:31:24
282
原创 hoj 3275 快排划分主元
学快速排序划分的时候，我们学过了选定一个主元val，并将小于val的元素放到它左边，大于val的元素放它右边。给定划分之后的n(1 比如给定的5个数是1 3 2 4 5，那么1左边没有元素，右边的元素都比它大，所以可以作为主元；对于第二个元素3来说，左边的元素比3小，右边的2比3小，所以3不可能作为划分之前的主元；同理可以得到4和5也可以作为划分之前的主元。所以输出1 4 5.
2017-12-12 20:43:13
321
原创 hoj 3272 桶排序
Problem Description有n(n 不大于5000的正整数，对它们两两相加得到N = n * (n - 1) / 2个数，求这N个数中最大的m(1 min(1000, N))个数。Input多组数据。每组数据的第一行是两个整数n和m，第二行是n个整数。Output对于每组输入的数据，输出一行表示答案。数字与数
2017-12-12 17:16:46
175
原创 HOJ 3274 插排次数
给定n(n 比如排好序的部分是1 3 4，这个时候要插入的元素是2，那么需要将3和4顺次往后挪一位，然后将2放到空出的位置中。所以挪动的元素个数是2.Input多组数据。每组数据的第一行是n，第二行是n个互不相同的数。Output对于每组数据输出一行表示答案。Sample Input41 3 2 4
2017-12-12 16:57:25
137
原创 Hoj 3269
我们在课上学过了如果一个数组的前n-1个数是有序，如何将第n个数插入到数组中并保持数组仍然有序。现在的问题是，如何求得第n个数插入的位置。Input第一行是一个整数T，表示有T组样例。之后的每一行的第一个数字是n(n有序的，最后一个数字是待插入的数字。Output输出第n个数可以插入的最靠前和最靠后的位置。
2017-12-12 16:26:54
203
原创 HOJ 3268 冒泡排序最少次数
Problem Description对于冒泡排序，输出最少需要几趟就可以将数组有序。比如对于数组1 3 4 2，经过第一趟排序之后是1 3 2 4，经过第二趟排序之后是1 2 3 4；那么只需要两趟排序就可以使得数组有序。Input多组样例。每组的第一个数是一个数字n表示数组的元素个数，后面是n个整数。1Output
2017-12-11 22:23:57
2269
原创 输出数组中最大值最小值的位置
给定一个数组具有n(n Input多组样例。每组一行，每行第一个数字是n，后面是ｎ个整数(int 32表示范围内)。n=0表示输入数据的结束。Output最大数与最小数出现的位置，中间用空格分隔。如果最大数出现多次，请输出它第一次出现的位置；如果最小数出现多次，请输出它最后一次出现的位置。Sampl
2017-12-11 21:59:29
8248
原创 旋转矩阵——木牛流马密码
Problem Description In the ancient three kingdom period, Zhuge Liang was the most famous and smart military leader. His enemy was Sima Yi, the military leader of Kingdom Wei. Sima Yi always looke
2017-12-11 21:12:26
364
原创 HOJ 1004 回文素数
C - CTime limit : 15 sMemory limit : 32 mbSubmitted : 129Accepted : 6464bit Integer Format : %lldSubmitProblem DescriptionThe numb
2017-12-11 20:45:26
295
转载 生成树 POJ 3522 Slim Span
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E), where V is a set of vertices {v1,v2, …, vn} andE is a set
2017-12-10 11:29:47
129
转载 Codeforces 449B
Jzzhu is the president of country A. There are n cities numbered from1 to n in his country. City1 is the capital of A. Also there are m roads connecting the cities. One can go from city ui to
2017-12-10 10:56:31
317
翻译 字符拓扑 POJ 1094
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D im
2017-12-09 10:57:10
311
翻译 POJ 3660 Cow Contest
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ratin
2017-12-09 08:45:42
184
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人