Algorithm
文章平均质量分 73
pcliuguangtao
喜欢C/C++,有着黑客梦想,喜欢结交有志之士~~
展开
-
关于“回文”字符串的一种简单方法
<br />对于检查一个字符串是不是回文序列,我们有很多的方法:<br />有使用递归的也有不使用递归的,在这里我就不再赘述了,下面是我用string字符串的一个解决方法:<br />/*利用sting来进行回文检测,支持数字和字符串*/ /* *要注意rever_str[ j ]=str[ i ]是不成立的, *因为STL没有定义两个strings使用下标运算符之间的赋值 */ #include <iostream> #include <string> using namespace std; i原创 2011-04-14 23:29:00 · 957 阅读 · 0 评论 -
简单排序总结:选择、插入、交换
<br />最近,开始对数据结构和算法的复习,这是自己以前学习的弱点,现在想来当时自己就应该心无旁鹜的好好学的,但是,当时有些急功近利,只好现在抓紧时间了。(这些基本的排序方法,在实际中由于效率问题,可能很少使用,我们之所以要学习这些方法,权当扩展知识面,锻炼思维~_~)1、选择排序选择排序:基本思想是对列表或者列表的一部分进行多次扫描,每次选出一个元素将放到正确位置。过程就是:数组元素为n个,从a[0]开始,在a[1]a[n-1]中每一个都与a[0]比较,选出最小的那个,然原创 2011-04-22 23:21:00 · 2300 阅读 · 2 评论 -
c++模版实现快速排序
<br /><br />/*快速排序*//*quick_sort.h *使用第一个元素作为基准,左右交叉循环扫描 *假设数组有n个元素,则start = 0;end = n-1 */#ifndef QUICK_SORTING_H#define QUICK_SORTING_H 1template<typename T>void quickSort( T* m_array,int start,int end ){ int left=start; int r原创 2011-04-26 22:59:00 · 689 阅读 · 0 评论 -
RSA算法基础->实践
<br />转自:http://www.xfocus.net/articles/200503/778.html<br /> <br />创建时间:2005-03-02<br />文章属性:原创<br />文章提交:watercloud (watercloud_at_xfocus.org)<br /><br />RSA算法基础->实践<br /><br /><br />讲讲自己学习RSA中的实践过程,已经对RSA熟悉的看家就不用在此浪费时间了。<br /><br /><一>基础<br /><br />RSA算转载 2011-04-29 14:07:00 · 790 阅读 · 0 评论 -
可视化的数据结构和算法
<br /><br />(转自http://coolshell.cn/articles/4671.html)<br /> <br />还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。<br />不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。基础Stack栈: 数组实现Stack栈: 链表实现Queues队列: 数转载 2011-05-06 08:52:00 · 580 阅读 · 0 评论