- 博客(20)
- 收藏
- 关注
RSS订阅原创 KMP
#include<stdio.h>#include<string.h>int next[105] = {0};void get_next(char p[]){ int len = strlen(p); next[0] = -1; int j; for(j = 1; j < len; j++) { int i = ne...
2020-04-07 16:15:17
142
原创 6-2 带头结点的链式表操作集 (20分)
本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef struct...
2020-03-10 10:27:03
3543
原创 PCA与LDA
PCA：“最能代表原始数据”希望降维后的数据不能失真，也就是说，被PCA降掉的那些维度只能是那些噪声或是冗余的数据。1：冗余，就是去除线性相关的向量（纬度），因为可以被其他向量代表，这部分信息量是多余的。2：噪声，就是去除较小特征值对应的特征向量。因为特征值的大小就反映了变换后在特征向量方向上变换的幅度，幅度越大，说明这个方向上的元素差异也越大，换句话说这个方向上的元素更分散。LDA:...
2020-03-03 10:15:19
426
原创 HDU1238 Substrings
HDU1238 Substrings014传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1238Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such...
2019-08-26 20:31:20
133
原创 HDU 2752 Seek the Name, Seek the Fame(next数组的理解)
HDU 2752 Seek the Name, Seek the Fame013传送门：http://poj.org/problem?id=2752DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat t...
2019-08-26 19:07:38
163
原创 HDU 3746 Cyclic Nacklace (最小循环节、循环周期)
HDU 3746 Cyclic Nacklace-012传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3746Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday...
2019-08-26 16:24:31
187
原创 偶像的条件 HihoCoder - 1514
偶像的条件 HihoCoder - 1514-011传送门：https://vjudge.net/problem/HihoCoder-1514小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。已知ABC三个班同学的身高分别是A1…AN, B1…BM 和 C1…CL。请你从中选...
2019-08-26 14:48:07
119
原创 POJ 1269 Intersecting Lines （两直线位置关系）
POJ 1269 Intersecting Lines-011传送门：http://poj.org/problem?id=1269DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect ...
2019-08-24 10:19:58
110
原创 HDU 1287 Summer Holiday
HDU 1287 Summer Holiday-010传送门Problem DescriptionTo see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— William Blake听...
2019-08-23 09:56:38
127
原创 POJ -2186 Popular Cows
Popular Cows题目传送门-009DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordere...
2019-08-22 17:02:06
116
原创 HDU-2112 HDU Today (map+Floyd)
HDU-2112 HDU Today-008Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去...
2019-08-21 19:49:26
115
原创 POJ 3268 Silver Cow Party
POJ 3268 Silver Cow Party-007DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (...
2019-08-19 20:28:45
122
原创 Sigma Function
0061~n (n:1~10^12)中，因子和为偶数的有几个。例如:σ(24) = 1+2+3+4+6+8+12+24=60 24的因子和即为偶数AC代码：#include<cstdio>#include<algorithm>#include<iostream>#include<set>#include<queue>#...
2019-08-17 10:28:50
121
转载 D - Harmonic Number (II)
D - Harmonic Number (II)I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n ) {long long res = 0;for( int i = 1; i <= n; i++ )res = res + n / i...
2019-08-15 20:42:01
108
原创 HDU 1272小希的迷宫
HDU 1272小希的迷宫005Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一...
2019-08-14 10:41:06
100
原创 The Suspects 并查集
The Suspects POJ1611传送门:http://poj.org/problem?id=1611–004Language:The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 58756 Accepted: 27843DescriptionSevere acute respira...
2019-08-13 10:47:10
127
原创 还是畅通工程(最小生成树）
还是畅通工程 --HDU 1233传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233–003Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小...
2019-08-13 10:33:45
102
原创 敌兵布阵 HDU-1166
敌兵布阵 HDU-1166传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166-002Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某...
2019-08-10 09:46:28
125
转载 转大佬的...
以下以维护数列区间和的线段树为例，演示最基本的线段树代码。(0)定义：#define maxn 100007 //元素总个数#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1int Sum[maxn<<2],Add[maxn<<2];//Sum求和，Add为懒惰标记int A[maxn],n;//存...
2019-08-08 19:34:51
103
原创 HDU 1754 I Hate It
HDU 1754 I Hate It传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1754-001Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时...
2019-08-08 19:30:00
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人