01.Language - 随笔分类(第3页) - qiynet

linux中获取堆栈空间大小的方法

摘要：#include <stdio.h> #include <stdlib.h> #include <sys/time.h> #include <sys/resource.h> #include <unistd.h> int main() { struct rlimit lmt; getrlimit(R 阅读全文

posted @ 2017-09-01 15:28 qiynet 阅读(831) 评论(0) 推荐(0)

静态链接与动态链接的区别

摘要：动态链接库、静态库、import库区别动态链接库(Dynamic Linked Library)：Windows为应用程序提供了丰富的函数调用，这些函数调用都包含在动态链接库中。其中有3个最重要的DLL，Kernel32.dll，它包含用于管理内存、进程和线程的各个函数； User32.dll，它阅读全文

posted @ 2017-08-28 09:47 qiynet 阅读(193) 评论(0) 推荐(0)

数据结构之查找算法总结笔记

摘要：查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，阅读全文

posted @ 2017-08-24 10:50 qiynet 阅读(237) 评论(0) 推荐(0)

浅析数据结构-图的基本概念

摘要：线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。一、图的定义与术语定阅读全文

posted @ 2017-08-22 19:31 qiynet 阅读(426) 评论(0) 推荐(0)

二路归并排序（也叫合并排序）

摘要：下面这图展示了二路归并的过程二路归并的核心代码是merge（）函数它将2个分割的数组有序的合并在一起如图：在数组A中，从p到q是一个数组，从q到r是另外一个数组那么如何将这2个数组有序的合并在一起，组个新的数组A呢？步骤：第一步：开辟一个数组L，存放p到q之间（也就是需要归并的左边数阅读全文

posted @ 2017-08-14 19:24 qiynet 阅读(783) 评论(0) 推荐(0)

图解排序算法(二)之希尔排序

摘要：希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想希尔排序是把记录按阅读全文

posted @ 2017-08-08 15:54 qiynet 阅读(271) 评论(0) 推荐(0)

i=i+2 与i+=2

摘要：i=i+2 比 i+=2多了一次对变量 i 的运算。后者效率高阅读全文

posted @ 2017-08-08 14:30 qiynet 阅读(628) 评论(0) 推荐(0)

链式结构实现堆排序

摘要：在很多数据结构和算法的书上，“堆排序”的实现都是建立在数组上，数组能够通过下标访问其元素，其这一特性在堆排序的实现上，使得其编码实现比链式结构简单，下面我利用链表实现堆排序。在“堆”这种数据结构中，分为“大根堆”和“小根堆”，“大根堆”中其每一个双亲节点大于等于其子女节点，“小根堆”的定义与其相阅读全文

posted @ 2017-07-31 11:54 qiynet 阅读(290) 评论(0) 推荐(0)

直接插入排序的哨兵的作用

摘要：法中引进的附加记录R[0]称监视哨或哨兵(Sentinel)。哨兵有两个作用：① 进人查找(插入位置)循环之前，它保存了R[i]的副本，使不致于因记录后移而丢失R[i]的内容；② 它的主要作用是：在查找循环中监视下标变量j是否越界。一旦越界(即j=0)，因为R[0].可以和自己比较，循环判定条件不成阅读全文

posted @ 2017-07-28 15:07 qiynet 阅读(2187) 评论(0) 推荐(0)

栈与队列的区别

摘要：1.队列先进先出，栈先进后出。 2. 对插入和删除操作的"限定"。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本阅读全文

posted @ 2017-07-17 17:43 qiynet 阅读(471) 评论(0) 推荐(0)

数据结构-向量

摘要：向量（vector容器） vector大家都经常使用，其实向量是一个动态数组，所谓动态就是数组在声明后还可以增长，也可以插入元素，动态数组在增长的时候，其实也就是先分配好内存，然后new 一个数组，一个个将原数组再拷贝进去。向量使用完后再delete分配的内存。向量的优点和数组一样，缺点就是增长过阅读全文

posted @ 2017-06-28 10:50 qiynet 阅读(942) 评论(0) 推荐(0)

带哨兵节点和不带哨兵节点的单链表操作的对比

摘要：哨兵节点：哨兵节点（sentinel）是一个哑元节点（dummy node），可以简化边界条件。是一个附加的链表节点，该节点作为第一个节点，它的值域中并不存储任何东西，只是为了操作的方便而引入的。如果一个链表有哨兵节点的话，那么线性表的第一个元素应该是链表的第二个节点。很多情况下，需要处理当前节点阅读全文

posted @ 2017-06-23 14:39 qiynet 阅读(1028) 评论(0) 推荐(0)

圆角函数

摘要：；阅读全文

posted @ 2017-06-14 10:31 qiynet 阅读(225) 评论(0) 推荐(0)

顺序串的初始化，建立，插入，查找，删除。

摘要：-- -- -- 阅读全文

posted @ 2017-05-22 15:52 qiynet 阅读(1357) 评论(0) 推荐(0)

链栈的初始化，建立，插入，查找，删除。

摘要：-- -- 阅读全文

posted @ 2017-05-22 15:51 qiynet 阅读(2315) 评论(0) 推荐(0)

链队列的初始化，建立，插入，查找，删除。

摘要：-- -- 阅读全文

posted @ 2017-05-22 15:50 qiynet 阅读(565) 评论(0) 推荐(0)

顺序队列的初始化，建立，插入，查找，删除。

摘要：--- ////////////////////////////////////////////// //顺序队列的初始化，建立，插入，查找，删除。// //Author:Wang Yong // //Date: 2010.8.19 // //////////////... 阅读全文

posted @ 2017-05-22 15:49 qiynet 阅读(881) 评论(0) 推荐(0)

顺序栈的初始化，建立，插入，查找，删除。

摘要：顺序栈：普通数组保存方式，栈顶（max-1）为满，栈底（-1）为空；阅读全文

posted @ 2017-05-22 15:27 qiynet 阅读(935) 评论(0) 推荐(0)

双链表的初始化，建立，插入，查找，删除。

摘要：原创：http://www.cnblogs.com/newwy/archive/2010/10/10/1847458.html 阅读全文

posted @ 2017-05-22 14:08 qiynet 阅读(393) 评论(0) 推荐(0)

fseek

摘要：int fseek( FILE *stream, long offset, int origin ); 第一个参数stream为文件指针第二个参数offset为偏移量，正数表示正向偏移，负数表示负向偏移第三个参数origin设定从文件的哪里开始偏移,可能取值为：SEEK_CUR、 SEEK_EN 阅读全文

posted @ 2017-05-11 14:07 qiynet 阅读(172) 评论(0) 推荐(0)

随笔分类 - 01.Language