- 博客(9)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 string::substr()函数调用
C++Strings librarystd::basic_stringbasic_string substr( size_type pos = 0, size_type count = npos );Returns a substring [pos, pos+count). If the requested substring lasts past the end of
2014-08-07 20:04:47
2029
原创 求一个字符串中连续出现次数最多的子串
/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = baba
2014-08-07 16:09:30
872
转载 程序员笔试知识点整理(C/C++)
http://blog.csdn.net/tianmo2010/article/details/68201750、常考基础必知必会A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法；B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？D. 栈和队列的区别？E. 多态，举例说明
2014-08-06 09:09:43
2460
原创 直接插入排序算法分析、代码实现
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
2014-08-06 09:00:28
1171
原创 希尔（shell）排序算法分析与代码实现
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很
2014-08-05 21:09:12
722
原创 冒泡排序算法分析与三种代码实现
冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 按照定义很容易写出代码：[cpp]
2014-08-05 17:17:59
815
原创 快速排序算法分析、代码实现
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速
2014-08-05 11:17:32
688
原创 数据结构之图（存储结构、遍历）
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一
2014-08-04 17:11:01
1384
原创 C语言 单链队列操作
#include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef char QElemType; typedef struct QNode{//队列元素结构 QElemType data;
2014-08-02 22:32:34
879
msp430接口技术与应用实验
2010-07-27
msp430中文资料
2010-07-27
mc34063中文资料
2010-07-27
信号与系统连续时间复利叶变换离散
2010-05-15
差分式收音机原理与应用
2010-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人