数据结构与算法
winkyxiao1981
电子技术,FPGA,IC Design,单片机,嵌入式,
redhat4,cadence,synopsys,
展开
-
约瑟夫环问题
约瑟夫环问题约瑟夫问题的一种描述为:编号1,2,…,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。试设计一个程序,求出出列顺序。利用单向循环链表作为存储结构模拟此过程,按照出列顺序打印出各人的编号。例如m的初值为20;n=7,7个人的密码依次是:3,1,7,2,4,8,4,出列顺序为6,1,原创 2011-01-12 21:44:00 · 746 阅读 · 0 评论 -
教你通透彻底理解:BFS和DFS优先搜索算法
4、教你通透彻底理解:BFS和DFS优先搜索算法 作者:July 二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。读完此文,我想,你对图的广度优先搜索和深度优先搜索定会有个通通透透,彻彻底底的认识。---------------------咱们由BFS开始:首先,看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二转载 2011-01-18 16:01:00 · 2999 阅读 · 0 评论 -
教你从头到尾彻底理解KMP算法
6、教你从头到尾彻底理解KMP算法作者: July 、 saturnma 时间; 二零一一年一月一日-----------------------本文参考:数据结构(c语言版) 李云清等编著、算法导论作者声明:个人July 对此24个经典算法系列,享有版权,转载请注明出处。引言:在文本编辑中,我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此,便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始,经Rabin-Karp算法,最后到KMP算法,教你从头到尾彻底理解KMP算法。来转载 2011-01-18 16:10:00 · 514 阅读 · 0 评论 -
六个经典算法研究:A*.Dijkstra.动态规划.红黑树等算法
本人这个经典算法研究系列,目前暂时只写了6篇,正在不断更新中。已经写或编写的六个算法,如下(有问题,望不吝指出):经典算法研究系列:一、A*搜索算法http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx1.A* 搜寻算法1968年,的一篇论文,“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimu转载 2011-01-17 17:34:00 · 897 阅读 · 0 评论 -
经典算法研究系列:二
<br /> 经典算法研究系列:二、Dijkstra 算法初探 收藏 <br />算法系列:精选24个经典的算法[二、Dijkstra 算法]<br /> --July编写<br /> <br />======================<br />本文主要参考:算法导论 第二版、维基百科。<br />------------------------------------<br />一、A*搜索算法<br />三、dynamic programming<br转载 2011-01-18 15:34:00 · 780 阅读 · 0 评论 -
动态规划算法
<br />动态规划算法<br /> <br />作者 July 二零一零年十二月三十一日<br />本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。<br /> <br />ok,咱们先来了解下什么是动态规划算法。 <br />动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解<br />(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。<br />简单地说,问题能够分解成子问题来解决。<br /> <br />动态规划算法转载 2011-01-18 16:03:00 · 602 阅读 · 0 评论 -
ISP算法系统概念
网络上关于3A算法有若干,但是有算法的很少,有算法和文档的更少,zhuyunchuan的工程就是最后一种,谢谢他将工程开源光大,在此我在这里笔记下我的点滴思考。-------------------------------------------------- 模块的设计目标是,基于TI达芬奇平台的H3A(Hardware 3A,自动白平衡,自动曝光再加上自动聚焦转载 2017-02-16 22:30:47 · 1706 阅读 · 0 评论