nianhuatingyu的博客

/**************************** *@time 2016/08/12 21:58 *@author dzq *@description 快速排序（分治、挖坑） ************************************/ #include #include using namespace std; void quick_sort(int ori_Nums[]

/*************************************** *@time 2016/09/25 *@palce dhu.13#.5005 *******************************************************/ #include #include using namespace std; /***********************

问题描述 某幢大楼有N层。你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎，等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式，使得在该方式下，最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式。 解法： /

题目描述 有股神吗？ 有，小赛就是！ 经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。 为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？ 输入 输入包括多组数

/********************************************** *@2016/08/26 13:54 *@place ctrip.15#.9F *****************************************************/ #include #include #include #define MAX

#include #include #include using namespace std; void creatNext(char* str,int* next,int len) { next[0]=0; for(int i=1;i<len;i++) { if(str[next[i-1]]==str[i]) { n

/****************************************************** *@time 2016/08/13 23:35 *@Place DHU.5005 *@decription 求一个数组中连续子数组的最大和 *@思路 dp **********************************************************/ #inclu

/*************************************** *@time 2016/08/14 09:09 *@palce DHU.5005 *description 并查集操作 **************************************/ #include #include using nam

/********************************************* *@time 2016/08/11 12:23 *@description prim算法求最小生成树（储存路径） *@author dzq **********************************************/ #include #include #include #include

。。

#include #include #include #include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* revers

/********************************************************************************* *@time 2016/08/24 10:09 *@place DHU.13.5005 *description 字符串排序 *********

/********************************************************** *@time 2016/08/23 22:13 *@place DHU.13.5005 *description floyd算法，算出所有点到所有点的距离并且记录路径 ******************************************************

/********************************************************** *@time 2016/08/23 20:06 *@place DHU.13.5005 *description floyd算法，只算出所有点到所有点的距离而不记录路径 *****************************************************

/*************************************************** *@time 2016/09/01 13:49 *@place Ctrip.15#.9f *@descrption 马拉车（manacher）算法计算一个字符串中回文字符串的长度,用到了动态规划的思想 *****************************************

/*************************************** *@time 2016/09/25 23:32 *@palce dhu.13#.5005 *******************************************************/ #include #include using namespace std; /*****************