<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ferryman__的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ferryman__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ferryman__]]></copyright><item><title><![CDATA[洛谷P1019（DFS+字符串处理）]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85240264</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85240264</guid><author>Ferryman__</author><pubDate>Mon, 24 Dec 2018 23:33:56 +0800</pubDate><description><![CDATA[题目描述

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast和astonishastonishastonish，如果接成一条龙则变为beastonishbeastonishbeastonish，另外相邻的两...]]></description><category></category></item><item><title><![CDATA[POJ1950----DFS]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85219720</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85219720</guid><author>Ferryman__</author><pubDate>Sun, 23 Dec 2018 00:34:52 +0800</pubDate><description><![CDATA[Dessert

Time Limit: 1000MS
			 
			Memory Limit: 30000K
		Total Submissions: 6193
			 
			Accepted: 2299
		Description


FJ has a new rule about the cows lining up for dinner. Not only must the N (3 ...]]></description><category></category></item><item><title><![CDATA[最短路径Dijkstra算法（邻接矩阵）]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85149133</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85149133</guid><author>Ferryman__</author><pubDate>Fri, 21 Dec 2018 00:20:44 +0800</pubDate><description><![CDATA[Dijkstra算法的原理：

从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 

该算法的基本思想是： 

（1）设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点； 

（2...]]></description><category></category></item><item><title><![CDATA[ubuntu下安装.deb包的安装方法]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85099241</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85099241</guid><author>Ferryman__</author><pubDate>Wed, 19 Dec 2018 16:03:12 +0800</pubDate><description><![CDATA[ubuntu16.04的软件中心应该是有bug,安装不了第三方.deb文件,我们只有使用dpkg -i 或者gdebi的方式安装,我使用的是后者,因为后者功能更加强大。要使用gdebi命令先要安装它:


sudo apt install gdebi-core


然后就可以安装.deb文件了。安装过程如下:先切换到你下载的安装文件目录下,直接使用:


sudo gdebi xxx.deb


...]]></description><category></category></item><item><title><![CDATA[基数排序（桶排序）--静态链表实现]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85039897</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85039897</guid><author>Ferryman__</author><pubDate>Sun, 16 Dec 2018 19:49:59 +0800</pubDate><description><![CDATA[原理

      基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的...]]></description><category></category></item><item><title><![CDATA[关键路径（拓扑排序）]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/85028379</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/85028379</guid><author>Ferryman__</author><pubDate>Sun, 16 Dec 2018 10:13:25 +0800</pubDate><description><![CDATA[一.先给出几个概念：

AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network)

（表示实际工程的AOE-网应该是无环的，且存在唯一入度为0的起始顶点（始点），以及唯一出度为0的完成顶点（终点）。）

利用AOE-网进行工程安排的估算，可以实现：

1.研究完成工程至少需要多少时间。

2....]]></description><category></category></item><item><title><![CDATA[hdoj1003  DP]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/84900671</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/84900671</guid><author>Ferryman__</author><pubDate>Sat, 08 Dec 2018 23:58:28 +0800</pubDate><description><![CDATA[Max Sum

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 306494    Accepted Submission(s): 72850

Problem Description


Given a sequence a[1],a...]]></description><category></category></item><item><title><![CDATA[hdoj1014 互质]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/84849932</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/84849932</guid><author>Ferryman__</author><pubDate>Thu, 06 Dec 2018 14:43:27 +0800</pubDate><description><![CDATA[Uniform Generator

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35023    Accepted Submission(s): 13939

 

Problem Description


Computer si...]]></description><category></category></item><item><title><![CDATA[堆排序算法]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/84841279</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/84841279</guid><author>Ferryman__</author><pubDate>Wed, 05 Dec 2018 18:46:54 +0800</pubDate><description><![CDATA[一、堆排序算法的基本特性
时间复杂度：O（n*lgn）
最坏：O（n*lgn）
空间复杂度：O（1）
不稳定。

堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn），最好情况（完全无序）也是O（nlgn）。由于不但时间复杂度少，而且空间复杂度也是最少的...]]></description><category></category></item><item><title><![CDATA[二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/84204762</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/84204762</guid><author>Ferryman__</author><pubDate>Sun, 18 Nov 2018 21:35:10 +0800</pubDate><description><![CDATA[要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。

 写在前面

二叉树向量存储的优势和弊端

　　二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到...]]></description><category></category></item><item><title><![CDATA[hdoj1010   奇偶剪枝+DFS]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83857699</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83857699</guid><author>Ferryman__</author><pubDate>Thu, 08 Nov 2018 11:07:56 +0800</pubDate><description><![CDATA[Tempter of the Bone

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 151082    Accepted Submission(s): 40265

Problem Description

The doggie f...]]></description><category></category></item><item><title><![CDATA[常见排序算法c++总结]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83826187</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83826187</guid><author>Ferryman__</author><pubDate>Wed, 07 Nov 2018 19:54:26 +0800</pubDate><description><![CDATA[总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序，

1.直接插入排序

整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。

下面是具体代码实现：


void InsertSort2(vector&amp;lt;int&amp;gt; &amp;amp;num){
    for(int i = 1;i &amp;lt; num.size();++i){
...]]></description><category></category></item><item><title><![CDATA[(动态规划）有 n 个学生站成一排，每个学生有一个能力值，从这 n 个学生中按照顺序选取kk 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 kk 个学生的能力值的乘积最大，返回最大的乘积]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83617442</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83617442</guid><author>Ferryman__</author><pubDate>Thu, 01 Nov 2018 11:23:45 +0800</pubDate><description><![CDATA[第2关：最强战队

挑战任务

绿盟和各大名企合作，举办编程能力大赛，需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学，每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕，他们按照编号依次站成了一排。

你需要编写一个程序，从这N个同学中选出S个同学，要求选出的同学的能力值的乘积最大，且要求被选出的相邻两个同学的编号的差不超过D。

编程要求

补全右...]]></description><category></category></item><item><title><![CDATA[c++ 根据生产日期，保质期求出过期时间]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83617034</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83617034</guid><author>Ferryman__</author><pubDate>Thu, 01 Nov 2018 11:07:01 +0800</pubDate><description><![CDATA[第4关：计算日期

挑战任务

我们吃的食物都有保质期，现在食品监督管理局想要制作一个能准确计算食品过期日期的小程序，需要请你来进行设计。

例如：A食品在2018年1月1日生产，保质期是20天，则它的过期日期在2018年1月21日。

编程要求

补全函数string getDate(string releaseDate,int day)其中releaseDate表示食品出厂日期day表示保质期...]]></description><category></category></item><item><title><![CDATA[汉诺塔的非递归解决办法]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83616572</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83616572</guid><author>Ferryman__</author><pubDate>Thu, 01 Nov 2018 10:44:42 +0800</pubDate><description><![CDATA[
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;
using namespace std;

const int maxlen=1000;

typedef struct node{             //工作记录结点
	int adr;                     //返址
	i...]]></description><category></category></item><item><title><![CDATA[链表实现多项式的加法和乘法]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83616461</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83616461</guid><author>Ferryman__</author><pubDate>Thu, 01 Nov 2018 10:41:56 +0800</pubDate><description><![CDATA[
#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;
#define LEN sizeof(PolyNode)

typedef struct node{      //声明多项式节点的结构体表示
	float coef;       //系数
	int exp;          //指数
	struct node* next;
}PolyNode;...]]></description><category></category></item><item><title><![CDATA[暗时间--刘未鹏]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/82936461</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/82936461</guid><author>Ferryman__</author><pubDate>Mon, 29 Oct 2018 21:00:23 +0800</pubDate><description><![CDATA[        最近，一位朋友给我推荐了一本书《暗时间》，作家是刘未鹏，是一位程序员。此书夹杂这许多程序用语，如进程、上下文切换等，读起来很有意思。书中所写并不是针对专一领域，而是一本通过跨界（Cross-over)思考将心理学、脑科学知识转化为日常生活应用的极客随笔。所以我在读书的过程中通过博客的形式将书中一些我认为好的观点和我的见解写了下来。

1.每个人的生命就像沙漏，里面装的沙子总量大致相...]]></description><category></category></item><item><title><![CDATA[hdoj1013(大数，九余数算法）]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/83512379</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/83512379</guid><author>Ferryman__</author><pubDate>Mon, 29 Oct 2018 20:55:00 +0800</pubDate><description><![CDATA[Digital Roots

Problem Description

The 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. ...]]></description><category></category></item><item><title><![CDATA[c++  STL模板（一）]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/82944802</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/82944802</guid><author>Ferryman__</author><pubDate>Thu, 18 Oct 2018 12:16:49 +0800</pubDate><description><![CDATA[一.sort函数

1、头文件：#include &amp;lt; algorithm&amp;gt;；

2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)；

3、Sort函数有三个参数：（第三个参数可不写）

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址的下一位地址）。

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第...]]></description><category></category></item><item><title><![CDATA[hdoj1005(循环，找规律)]]></title><link>https://blog.youkuaiyun.com/Ferryman__/article/details/82873854</link><guid>https://blog.youkuaiyun.com/Ferryman__/article/details/82873854</guid><author>Ferryman__</author><pubDate>Thu, 27 Sep 2018 22:51:02 +0800</pubDate><description><![CDATA[Problem Description

A 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).

Input

The inp...]]></description><category></category></item></channel></rss>