2016年09月_止语---

12月 10月 09月 07月 06月 05月

原创 string字符串详解

C++string类常用函数string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出leng

2016-09-07 09:21:42 724

原创最长递增子序列

问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2，

2016-09-06 09:06:54 349

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。快速排序的关键是枢轴量的选取，其原理是选择一个枢轴量对记录进行比较，使小于枢轴量的调整到数组的左边，大于枢轴量的调整到数组的右边。即该方法的基本思想可描述为：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边...

2016-09-04 14:54:28 687

原创归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。初始记录有 n 个元素，则可以看成是 n 个子序列，每个子序列的长度为 1 ，然后两两归并，得到n/2个长度为2或者1的有序子序列，再两两归并，如此重复得到一个长度为n的有序序列，因此是一个先“归”再“并”的过程，如图所示：归...

2016-09-04 10:18:01 320

原创堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。堆排序是利用堆的特性对记录序列进行排序的一种排序方法。即小顶堆：父结点的值小于左右孩子结点的值，大顶堆的相反假设我们要排序的序列是{50,10,90,30,70,40,80,60,20}堆排序分为两个步骤：1.构造大顶堆(或者小

2016-09-03 11:44:52 1300

转载希尔排序

转载：http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够

2016-09-03 09:16:14 292

原创链表的相关操作

这里给出链表的所有相关操作：#include <stdio.h>#include <stdlib.h>typedef int elemType;/************************************************************************//* 以下是关于线性表顺序存储操作的16种算法

2016-09-02 21:33:25 578

原创字符串函数剖析

字符串函数

2016-09-02 08:20:38 544

转载堆和栈的区别

转载：http://blog.csdn.net/tigerjibo/article/details/7423728 一.前言： C语言程序经过编译连接后形成编译、连接后形成的二进制映像文件由栈，堆，数据段（由三部分部分组成：只读数据段，已经初始化读写数据段，未初始化数据段即BBS）和代码段组成，如下图所示： 1.栈区(stack):由编译器自动分配释放，存放函数的参数值，局部变量等值。其操作方

2016-09-01 21:20:24 349

原创排列若干个字符串，判断是否首尾可以连接在一起

给出一个二维的字符串，即n行一列，如array[4][1] = {“def”,”abc”,”cmd”,”fkl”};取出每个字符串的首尾字符，进行判断是否可以形成首尾相连，array数组中取出的分别为：“df”,”ac”,”cd”,”fl”,可以形成a->c->c->d->d->f->f->l，因此我们判断得出结论上述输入可以形成首尾相连.这里我们要注意的是从数组中取出首尾字符后要进行所有可能的排列

2016-09-01 19:44:47 6136 2

原创第一个出现一次的字符

要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。如果从先往后遍历一个一个的比对，效率自然太低。这里我们需要一个数据容器来保存字符出现次数，并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一

2016-09-01 19:30:23 441

原创查找算法总结

只要打开电脑，就会涉及查找技术。如硬盘中文件搜索，浏览器中的搜索“关键字key”等，无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本，同时也是一个非常重要的功能。所有这些需要被查找数据的集合，统称为“查找表”。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学些一下。我们假定查找的数据唯一存在，数组中没有重复的数据存在。我们

2016-09-01 15:09:29 572

转载九大排序算法总结

转载出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的

2016-09-01 12:29:39 541