当前位置:首页 > 算法

HDU 1003 Max Sum【区间最大值】题解

HDU1003MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlin...     CarlWhen   (2017-04-14)

斐波那契数的皮萨诺周期

斐波那契数的皮萨诺周期fibonacci数为f0=0,f1=1,fi=f(i-1)+f(i-2)pisanoperiod指的是一个序列对n取模后的周期fibonacci的周期性明显可见对2取模结果为:0110110110110110fibonacci对3取模结果为:0112022101120221...     caozhankui   (2016-11-30)

序列相关的趣题 之四

(8)给定一个英文单词,消除其中重复的字母,只能删掉字母,不能交换字母顺序,最后原单词中每个字母只出现一次,求字典序最小的结果。这是toj一个题,百度面试也问过,原题见http://acm.tju.edu.cn/toj/showp325...     caopengcs   (2014-07-11)

算法系列—低位优先的字符串排序(基于键索引计

原理日后有空补上。今天该回宿舍了--此版本可实现相同长度的字符串数组,不同长度稍加改动即可。C++代码如下:#include #include usingnamespacestd; voidLSD(stringa[],intsize,intW) { //对字符串数组按照...     candy_xiaolei   (2017-01-13)

数据结构中各种内部排序算法的比较

20101002 http://space.itpub.net/15203236/viewspace-6165821快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。...     caixiajia   (2010-10-02)

普林斯顿公开课:算法第0章,课程介绍

课程介绍这门课程核心内容是算法和数据结构。具体的算法和数据结构如下:数据类型:堆栈、队列、背包、并查集、优先队列。排序:快排、并排、堆排、基数排序查找:BST、红黑BST、哈希表图:BFS、DFS、Prim、Krusk...     caipeichao2   (2014-05-30)

Diffie-Hellman密钥交换思想

DH采用的是一个大素数分解难作为基础。其中交换是很简单,例子如下:#includeusingnamespacestd;voidTest_DH(void){ // intp=13;//素数 intg=2; //公共底数2=     caimouse   (2006-04-28)

Android培训班(29)

接着来分析带抖动转换的565算法: voidto_565_raw_dither(intwidth){unsignedcharin[3];unsignedshortout;inti=0;inte; 创建两个点的误差保存数组。int*error=malloc((width+2)*3*sizeof(int));int*next_error=...     caimouse   (2011-01-01)

Android培训班(25)

其中Android.mk是工程管理文件,to565.c是源程序,就是实现原始图片生成565格式,或者从565格式的图片生成原始格式。那么什么样的格式叫做原始格式呢?什么样的格式叫做565格式呢?为什么需要使用565...     caimouse   (2010-12-27)

3D游戏从入门到精通-12

 1、            使用索引缓冲区什么是索引缓冲区呢?其实索引缓冲区,就像指针一样的工具。顶点缓冲区里保存的是真实的顶点,而索引缓冲区只记录顶点缓冲区的顶点编号。比如顶点缓冲区里有4个顶点,而这4个顶点就...     caimouse   (2006-08-17)

共73339条记录 2/7334页 [上一页][1] [2] [3] [4] [5] [6] [7] [下一页]
精彩专题
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号