nianhuatingyu的博客

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

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

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

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

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

#include#include#includeusing 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#includeusing nam

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

。。

#include#include#include#includeusing 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#includeusing namespace std;/*****************