- 博客(21)
- 收藏
- 关注
RSS订阅原创 洛谷P1019（DFS+字符串处理）
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接成一条龙则变为beastonishbeastonishbeastonish，另外相邻的两...
2018-12-24 23:33:56
293
原创 POJ1950----DFS
DessertTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 6193 Accepted: 2299 DescriptionFJ has a new rule about the cows lining up for dinner. Not only must the N (3 ...
2018-12-23 00:34:52
199
原创 最短路径Dijkstra算法（邻接矩阵）
Dijkstra算法的原理：从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 该算法的基本思想是： （1）设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点； （2...
2018-12-21 00:20:44
3872
原创 ubuntu下安装.deb包的安装方法
ubuntu16.04的软件中心应该是有bug,安装不了第三方.deb文件,我们只有使用dpkg -i 或者gdebi的方式安装,我使用的是后者,因为后者功能更加强大。要使用gdebi命令先要安装它:sudo apt install gdebi-core然后就可以安装.deb文件了。安装过程如下:先切换到你下载的安装文件目录下,直接使用:sudo gdebi xxx.deb...
2018-12-19 16:03:12
530
原创 基数排序（桶排序）--静态链表实现
原理 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的...
2018-12-16 19:49:59
705
原创 关键路径（拓扑排序）
一.先给出几个概念：AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network)（表示实际工程的AOE-网应该是无环的，且存在唯一入度为0的起始顶点（始点），以及唯一出度为0的完成顶点（终点）。）利用AOE-网进行工程安排的估算，可以实现：1.研究完成工程至少需要多少时间。2....
2018-12-16 10:13:25
423
原创 hdoj1003 DP
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 306494 Accepted Submission(s): 72850Problem DescriptionGiven a sequence a[1],a...
2018-12-08 23:58:28
185
原创 hdoj1014 互质
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35023 Accepted Submission(s): 13939 Problem DescriptionComputer si...
2018-12-06 14:43:27
180
原创 堆排序算法
一、堆排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n*lgn）空间复杂度：O（1）不稳定。堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn），最好情况（完全无序）也是O（nlgn）。由于不但时间复杂度少，而且空间复杂度也是最少的...
2018-12-05 18:46:54
280
原创 二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)
要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。 写在前面二叉树向量存储的优势和弊端 二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到...
2018-11-18 21:35:10
806
原创 hdoj1010 奇偶剪枝+DFS
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 151082 Accepted Submission(s): 40265Problem DescriptionThe doggie f...
2018-11-08 11:07:56
151
原创 常见排序算法c++总结
总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序，1.直接插入排序整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。下面是具体代码实现：void InsertSort2(vector<int> &num){ for(int i = 1;i < num.size();++i){...
2018-11-07 19:54:26
129
原创 (动态规划）有 n 个学生站成一排，每个学生有一个能力值，从这 n 个学生中按照顺序选取kk 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 kk 个学生的能力值的乘积最大，返回最大的乘积
第2关：最强战队挑战任务绿盟和各大名企合作，举办编程能力大赛，需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学，每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕，他们按照编号依次站成了一排。你需要编写一个程序，从这N个同学中选出S个同学，要求选出的同学的能力值的乘积最大，且要求被选出的相邻两个同学的编号的差不超过D。编程要求补全右...
2018-11-01 11:23:45
2608
原创 c++ 根据生产日期，保质期求出过期时间
第4关：计算日期挑战任务我们吃的食物都有保质期，现在食品监督管理局想要制作一个能准确计算食品过期日期的小程序，需要请你来进行设计。例如：A食品在2018年1月1日生产，保质期是20天，则它的过期日期在2018年1月21日。编程要求补全函数string getDate(string releaseDate,int day)其中releaseDate表示食品出厂日期day表示保质期...
2018-11-01 11:07:01
2313
原创 汉诺塔的非递归解决办法
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;const int maxlen=1000;typedef struct node{ //工作记录结点 int adr; //返址 i...
2018-11-01 10:44:42
475
原创 链表实现多项式的加法和乘法
#include<stdio.h>#include<stdlib.h>#define LEN sizeof(PolyNode)typedef struct node{ //声明多项式节点的结构体表示 float coef; //系数 int exp; //指数 struct node* next;}PolyNode;...
2018-11-01 10:41:56
458
原创 暗时间--刘未鹏
最近，一位朋友给我推荐了一本书《暗时间》，作家是刘未鹏，是一位程序员。此书夹杂这许多程序用语，如进程、上下文切换等，读起来很有意思。书中所写并不是针对专一领域，而是一本通过跨界（Cross-over)思考将心理学、脑科学知识转化为日常生活应用的极客随笔。所以我在读书的过程中通过博客的形式将书中一些我认为好的观点和我的见解写了下来。1.每个人的生命就像沙漏，里面装的沙子总量大致相...
2018-10-29 21:00:23
1962
原创 hdoj1013(大数，九余数算法）
Digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. ...
2018-10-29 20:55:00
622
原创 c++ STL模板（一）
一.sort函数1、头文件：#include < algorithm>；2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)；3、Sort函数有三个参数：（第三个参数可不写）（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址的下一位地址）。（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第...
2018-10-18 12:16:49
255
原创 hdoj1005(循环，找规律)
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe inp...
2018-09-27 22:51:02
230
原创 hdoj1004(查找众多字符串中个数最多的字符串)
Let the Balloon Rise.最近开始刷hdoj，想通过写博客做做笔记，记录写过代码。Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is ...
2018-09-27 12:15:23
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人