- 博客(33)
- 收藏
- 关注
RSS订阅原创 哈夫曼树——————数据结构作业
实现一个哈夫曼编码系统，系统包括以下功能：字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。建立哈夫曼树：根据统计结果建立哈夫曼树。建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt中。对源文件进行编码：根据哈夫曼码表，将SourceFile.txt中的字符转换成相应的编码文件ResultFile.txt。Sourc...
2018-10-30 18:50:17
7850
9
原创 sublime 快捷键——————用时好查
关于.SubLime Text3 快捷操作ctrl+N：快速创建ctrl+p：find anything查找框 输入@查找元素ctrl+shift+p：切换语言ctrl+L：选中一行ctrl+D：光标选中多行操作 也是替换功能这时ctrl+k：掉过一行也可以ctrl+d选中后 按alt+f3 全选 也可以按住shift+鼠标右键拖拽ctrl+shift+D：复制换行Ctr...
2018-10-30 13:24:25
234
原创 数据结构作业——————二叉树的三种遍历方式
数据结构作业：二叉树的建立三种遍历方式L：遍历左子树D：访问根节点R：遍历右子树DLR：先序遍历LDR：中序遍历LRD：后序遍历#include<bits/stdc++.h>using namespace std;typedef char ElemType;struct node{ ElemType data; nod...
2018-10-23 20:40:01
1078
原创 HDU 1724 ——————自适应辛普森法
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2916 Accepted Submission(s): 1334Problem DescriptionMath is important!! Many stude...
2018-10-23 18:44:35
335
原创 矩阵还原——————数据结构作业
/* 给定一个一维数组， 将其转化为对称矩阵（关于主对角线对称）*/#include<stdio.h>#include<string.h>const int MAXN = 1e3;int mat[MAXN][MAXN];int a[MAXN];int main(){ puts("请输入数据的个数");...
2018-10-21 17:38:44
901
原创 NYOJ 85 有趣的数——————简单思维
有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4…2/1 2/2 2/3…3/1 3/2 …4/1……我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1<=N<=100000），输...
2018-10-19 23:39:20
335
原创 NYOJ 12 喷水装置（二）——————贪心，区间覆盖
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的...
2018-10-19 23:11:26
230
原创 HDU 2058 The sum problem——————数学
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31416 Accepted Submission(s): 9409Problem DescriptionGiven a sequence 1,2...
2018-10-18 23:15:34
236
原创 51Nod 1092 回文字符串——————LCM
1092 回文字符串基准时间限制：1 秒空间限制：131072 KB分值: 10难度：2级算法题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。In...
2018-10-18 22:17:17
275
原创 51Nod 1089 最长回文子串 V2（Manacher算法）——————Mancher，马拉车算法
1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB分值: 0难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L。Input示例daa...
2018-10-18 20:42:19
170
原创 51Nod 1088 最长回文子串——————Manacher,马拉车算法
51Nod 1088 最长回文子串基准时间限制：1 秒空间限制：131072 KB分值: 0难度：基础题回文串是指&ThickSpace;aba、abba、cccbccc、aaaa\;aba、abba、cccbccc、aaaaaba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串StrStrStr，输出StrStrStr里最长回文子串的长度。I...
2018-10-18 20:31:21
196
原创 实现十进制与任意进制的转换(10以内)——————数据结构作业
作业code3十进制转换二进制（代码已经给大家，详情参考“PPT-Jk17数据结构第二次上机任务-实验3-2018年9月26日”）实现十进制与任意进制的转换(10以内)用顺序表和链表两种数据结构实现上述两类功能1.顺序栈实现十进制转化二进制#include <stdio.h>#include <malloc.h>#include <iostream&...
2018-10-14 18:33:59
2938
原创 链表实现队列——————数据结构作业
作业code2:- 仿照作业code1的功能，将课本上链表的实现队列能完整实现- 需要通过main函数调用并能进行友好的人机交互输入作业code1链表实现队列的代码：#include&lt;bits/stdc++.h&gt;#define OK 1#define ERROR 0using namespace std;typedef int QElemType;typedef ...
2018-10-13 23:08:07
249
原创 顺序表实现队列——————数据结构作业
作业code1:- 将上课给的顺序表形式实现队列序补充（代码已发给大家）：- 实现通过键盘进行插入- 实现通过键盘进行删除- 良好的人机交互顺序表实现循环队列代码如下：//循环队列的基本操作#include&lt;stdio.h&gt;#define MaxSize 50typedef int ElemType;//定义循环队列结构体typedef struct{ E...
2018-10-13 22:14:39
377
原创 数据结构作业(2018/10/10)
1.基本的a+b（±*/%）;2.动态数组的实现（已经提供代码）；#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;malloc.h&
2018-10-11 22:07:33
807
原创 KMP讲解资料
BF:暴力匹配法O(n*m)如果用暴力匹配的思路并假设现在文本串S匹配到 i 位置模式串P匹配到 j 位置则有：如果当前字符匹配成功（即S[i] == P[j]） 则i++，j++，继续匹配下一个字符；如果失配（即S[i]! = P[j]） 令i = i - (j - 1)，j = 0。 相当于每次匹配失败时，i 回溯，j 被置...
2018-10-10 18:09:12
225
原创 计算程序运行时间
使用clock函数获得程序开始和结束的时间，相减就能得到程序运行的时间。clock() 是C/C++中的计时函数，而与其相关的数据类型是 clock_t#include&lt;stdio.h&gt;#include&lt;time.h&gt;#include&lt;iostream&gt;using namespace std;int a[33];int main(){
2018-10-09 21:58:34
180
原创 HDU 3068 最长回文——————Manacher
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30806 Accepted Submission(s): 11310Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S...
2018-10-07 17:43:46
151
原创 NYOJ 37 回文字符串——————水
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如&amp;amp;quot;aba&amp;amp;quot;。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0&amp;amp;amp;lt;
2018-10-07 17:03:48
205
原创 数据结构作业的代码——————利用栈实现进制转换
作业code3十进制转换二进制（代码已经给大家，详情参考“PPT-Jk17数据结构第二次上机任务-实验3-2018年9月26日”）实现十进制与任意进制的转换用顺序表和链表两种数据结构实现上述两类功能顺序栈实现进制转换#include <stdio.h>#include <malloc.h>#include <iostream>using n...
2018-10-07 16:32:07
2015
原创 数据结构作业的代码——————栈的链式实现
作业code2:仿照作业code1的功能，将课本上链表的实现栈的功能完整实现需要通过main函数调用并能进行友好的人机交互输入#include<bits/stdc++.h>#define ElemType int#define SElemType int#define Status int#define ERROR 0#define OK ...
2018-10-07 15:57:44
331
原创 HDU 1431 素数回文——————离线暴力打表
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23585 Accepted Submission(s): 5550Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既...
2018-10-07 10:37:19
297
原创 数据结构作业的代码——————栈的顺序实现
作业code1:将上课给的顺序表形式实现栈的程序补充（代码已发给大家）：实现通过键盘进行插入实现通过键盘进行删除良好的人机交互发的代码：#include <stdio.h>#include <malloc.h>typedef int SElemType;typedef int Status;#define INIT_SIZE 100#define...
2018-10-07 01:04:51
652
原创 HDU 1575 Tr A——————矩阵快速幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7373 Accepted Submission(s): 5413Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要...
2018-10-07 00:57:20
183
原创 HDU1757 A Simple Math Problem——————矩阵快速幂
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6573 Accepted Submission(s): 403...
2018-10-07 00:41:05
149
原创 洛谷 P1939 【模板】矩阵加速（数列）——————矩阵快速幂(水题)
P1939 【模板】矩阵加速（数列）题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输出样例输入样例#1：36810输出样例#1：...
2018-10-06 19:51:44
254
原创 洛谷 P3390 ——————矩阵快速幂
P3390 【模板】矩阵快速幂题目背景矩阵快速幂题目描述给定n∗nn*nn∗n的矩阵A，求AkA^kAk输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入样例#1：2 11 11 1输出样例#1：1 ...
2018-10-06 18:31:46
397
原创 51Nod 1126 求递推序列的第N项——————矩阵快速幂
1126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB分值: 10难度：2级算法题有一个序列是这样定义的：f(1)=1,f(2)=1,f(n)=(A∗f(n−1)+B∗f(n−2))&amp;ThickSpace;mod&amp;ThickSpace;7.f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2))...
2018-10-06 16:38:20
216
原创 51Nod 1242 斐波那契数列的第N项——————矩阵快速幂
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;amp;amp;gt;=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;amp;amp;gt;= 2)F(0)=0F(1)=...
2018-10-06 14:38:53
293
原创 51Nod 1242 斐波那契数列的第N项 ——————杜教筛，BM板子
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;gt;=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;gt;= 2)F(0)=0F(1)=...
2018-10-06 13:06:55
403
原创 Utawarerumono——————暴力
链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整数解。Kuon想知道如果有解使得p2∗x2+p1∗x+q2∗y2+q1∗yp2*x2+...
2018-10-02 17:31:35
436
原创 ACM造数据+测数据
造数据：#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ freopen("in.txt","w",stdout); srand(time(NULL)); /* 写需要输出的数据 */ retur
2018-10-02 16:20:22
1554
原创 牛客国庆集训派对Day1 L New Game!——————建图+
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前...
2018-10-01 20:33:02
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人