数据结构与算法
关注
分享
扫一扫
文章平均质量分 85
helmsgao
这个作者很懒，什么都没留下…
展开
-
直接插入排序法
直接插入排序法是一种简单的排序方法，它的基本思想就是把一个元素按升序或降序插入已经有序的一个序列里面，插入后保持序列的有序。假设有序列data[1..n]，则将data[2]插入data[1..1]中，将data[3]插入data[1..2]中，将data[4]插入data[1.转载 2011-07-12 17:02:41 · 2151 阅读 · 0 评论 -
快速排序算法
快速排序算法是对冒泡排序算法的改进。它的基本思想是，通过一趟排序将序列分成两部分，其中一部分记录均比另一部分记录的值小。再分别对这两部分序列继续快速排序，以达到整个序列的有序。 在具体实现方法上是对序列data[s..t]，以data[s]作为枢纽重新排列，把比data[转载 2011-07-12 17:03:20 · 651 阅读 · 0 评论 -
二分查找
二分查找法是算法课必讲的查找算法之一，它的理论学计算机的都知道。离开学校多年，很多东西都忘光了，如今重新复习算法，顺便整理整理，也作为学习的笔记。//在数组data中查找值为key的元素，找到返回下标(zero based)，否则返回-1templatetypename T>in转载 2011-07-12 17:01:49 · 728 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法也是一种简单的排序算法。它的基本思想是把相邻的元素两两比较，把大的往下层，比较完一趟后，就可以把最大的元素层到最下面。之后再对其它元素进行重复操作，直至全部有序。例如有一个序列data[1..n]，把data[1]和data[2]比较，如果data[1]比较大，就交换转载 2011-07-12 17:04:29 · 633 阅读 · 0 评论 -
选择排序的算法
选择排序的算法是，对一个数据序列data[m..n]，选择出一个最小的和data[m]交换。这样经过n-1次选择，数据序列将会变成有序。即第一次从data[1..n]选择一个最小的，放到data[1]这个位置，第二次从data[2..n]选择出一个最小的，放到data[2]这个位原创 2011-07-12 17:03:49 · 624 阅读 · 0 评论 -
各种排序算法全集
001#include 002#include 003struct node 004{ 005 int key; 006}r[20]; 007 008struct rnode 009{ 010 int key; 011 int point; 012}; 013转载 2011-07-26 10:48:45 · 1255 阅读 · 0 评论 -
各种算法 排序 查找 等等
代码行统计 ( Mon, 20 Apr 2009 13:24:09 +0800 ) Description: #find . -name *.c |xargs wc -l 802 ./lcec/src/Slcec_conf原创 2011-07-27 09:42:48 · 2353 阅读 · 0 评论 -
C/C++字符串和数字互换方案收集
▲1、C语言标准库函数atoi()等。函数名: atoi 功 能: 把字符串转换成整型数用 法: int atoi(const char *nptr); 程序例: #include int main(void) { int n; char *原创 2011-07-29 09:19:19 · 1922 阅读 · 0 评论 -
从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用
作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析转载 2015-06-28 20:40:37 · 5771 阅读 · 0 评论