dawnminghuang

摘要： char p[];char *p;char *p=new char[];#include using namespace std;const int n=20;int main(){ char p[]="hello world"; //correct //char *p2="... 阅读全文

摘要： 一、把一个字符串向左/右循环移位n个。如abcdefghi，向左循环移位2个，结果为cdefghiab。 这题的出现概率较大，难度较小1）如果没有空间的限制，那么第一个容易想到的解法是，申请一个strlen长的字符串数组，把字符串复制到这一数组，然后依照移位前后数组序号的关系，确定移位后的字符串。... 阅读全文

摘要： 在前面三节排序算法中，我们分别分析了不同策略，思想用于排序，而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较，换一种思路，那么就可以达到时间复杂度为O(n)的排序算法，当然是以付出额外的空间为代价的。一、基本思想 线性时间排序的算法思想：（1）：在计数排序中，利用比x小或等的元素个数... 阅读全文

摘要： 华为Online judge简直无语的令人发指，在VS上调试都通过，一上传就通不过。各种边界条件都考虑了，还是错。题目总体来说都不是很难，没有很多高深的算法。（1）打印输出乘法口诀法 比如输入n n=5; 打印输出 1 2，4 3，6，9 4，8，12，16 5，10，15，20，25二重循环，注... 阅读全文

摘要： 最近一直在看工作方面的书籍，把论文的事情搁置了，之前承诺的贴代码的事一直拖。现在把代码整理发上来，只有核心部分的，都不是我写的，我是网上整理下载的，matlab代码的效果比较差。全部文件网盘下载地址:http://pan.baidu.com/s/1qWwNMfM;1.C++代码下载地址：需要先安装o... 阅读全文

摘要： 二、队列 队列是一种先进先出的数据结构，元素只能添加到队尾，而对元素的删除，修改，检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表，也可以基于数组。和栈的基本操作差不多，但队列多了一个指针（标号）指向末尾的元素，因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEU... 阅读全文

摘要： 概述：数据结构是用来实现动态集合的方式。动态集合有两个要素，一是动态集合中的元素，二是动态集合上的操作如search(s,k):其中s为给定的集合，k为所要查询的关键字。Insert(s,k),delete,maximun,minimum,successor,predecessor等。这里介绍几种简... 阅读全文

摘要： 堆排序的时间复杂度为O(nlgn),具空间原址性，主要特点是引入了堆的数据结构来信息管理。一、堆的概念了解堆的概念前了解几个相关的概念1.相关概念： 满二叉树，每个结点为叶节点或者度为2. 完全二叉树，叶节点都在同一节，每个内部结点的度都为2.结点的高度：结点到叶的简单路径的边数结点的层次：根节点到... 阅读全文

摘要： 上节分析了O(n^2)的算法，这节就分析O(nlgn)的算法-归并，快速和堆排序。一：综述 O(nlgn) 的算法可以分为两大类，两者所用的技术差别较大。归并和快速排序采用的是分治策略，这两者相当于一个对称的过程，一个是自顶向上合并子问题，另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间... 阅读全文

摘要： 在某些图像处理当中一个关键步是二值法，二值化一方面能够去除冗余信息，另一方面也会使有效信息丢失。所以有效的二值化算法是后续的处理的基础。比如对于想要最大限度的保留下面图的中文字，以便后续的定位处理。 二值化算法包括全局二值化和局部二值化, 全局二值化具有速度快但效果相对差的特点, 局部二值化算法具... 阅读全文