码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
每天进步一点点——Linux系统中的异常堆栈跟踪简单实现
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃,同时崩溃后也没留下任何代码运行痕迹,因此,堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法,简单实用。...
分类:系统相关   时间:2014-05-10 02:18:28    阅读次数:493
数据结构-冒泡排序
#include using namespace std;void BubbleSort(int* a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类:其他好文   时间:2014-05-08 21:59:19    阅读次数:264
GCD,大家都知道的回顾
GCD,自iOS4.0吧,比block还要早,他的用处主要是体现在线程方面,比如你有个比较麻烦的而且循环比较大的代码段什么,比如有个后台下载什么的,这都必须放在子线程里一个放在子线程里执行,为了不影响用户体验!来说说几个很基本的东西方便了解:串行系统默认就有一个串行队列main_queue,也就是主...
分类:其他好文   时间:2014-05-08 20:32:22    阅读次数:317
未处理的异常 stack overflow
今天在编译程序时遇到“0x00e304f7 处有未经处理的异常: 0xC00000FD: Stack overflow”的错误,也就是栈溢出了,google了一下,原来是我申请的一个变量太大了,const int maxnum = 10000; 改小一些就好了。局部变量的定义是在栈中申请空间的,栈溢...
分类:其他好文   时间:2014-05-08 19:53:07    阅读次数:268
Collection集合 和 Map
Collection |--List:元素是有序的,元素可以重复。因为该集合体系有索引。 |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。 List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类:其他好文   时间:2014-05-07 19:35:32    阅读次数:306
对vector等STL标准容器进行排序操作(转!)
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:其他好文   时间:2014-05-07 18:11:56    阅读次数:465
【算法与数据结构】二叉树的 中序 遍历
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef struct _tagBinTree{ unsigned ch...
分类:其他好文   时间:2014-05-07 10:17:50    阅读次数:335
数据结构-快速排序
以数列 14,11,25,37,9,28 为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot = 14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类:其他好文   时间:2014-05-07 09:56:54    阅读次数:249
数据结构------线性表的链式表示与实现
不多说直接上代码:#include"stdafx.h"#include #include /******************************************************************************/* 数据类型和常量定义/*************...
分类:其他好文   时间:2014-05-07 09:47:56    阅读次数:275
排序-归并排序
该算法基于一个简单的操作: 将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法(Abstract in-place merge):using System;namespace MergeSort{ class Program { static...
分类:其他好文   时间:2014-05-06 14:34:28    阅读次数:325
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!