2017年09月_博弈Dream

转载数据库必读书籍推荐

软件开发者编写代码，最终都是要处理数据，因此数据库是必备技能。实际上，学习数据库并不需要这么从懵圈到放弃。最近，美团•大众点评内部成立了数据库俱乐部，多位一线工程师经过一番讨论，总结出影响过自己成长的9本数据库图书，由浅入深，希望能对同学们有所帮助。入门《MySQL必知必会》这本书英文原版名是很标题党的《Teach Yourself SQL in 10 ...

2017-09-28 09:27:10 8721 1

原创基于Linux的文件操作

在对文件进行读写操作前，需要先打开该文件。内核为每个进程维护了一个打开文件的列表，该表被称为文件表。该表由一些叫做文件描述符的非负整数进行索引。列表中的每项均包含一个打开文件的信息，其中包括一个指向文件备份inode内存拷贝的指针和元数据（例如文件位置和访问模式等）。用户空间和内核空间都把文件描述符作为每个进程的唯一cookies。打开一个文件返回一个文件描述符，而接下来的操作则把文...

2017-09-24 08:59:04 786 1

原创几种从stdin读入字符串的方式

gets函数原型：char * gets ( char * str );功能：gets从标准输入设备读字符串函数，其可以无限读取，不会判断上限，以回车结束读取，所以应该确保buffer的空间足够大，以便在执行读操作时不发生溢出。返回值：读入成功，返回与参数buffer相同的指针；读入过程中遇到EOF或发生错误，返回NULL指针。所以在遇到返回值为NULL的情况，要用ferror或feo

2017-09-23 21:03:05 7227

转载堆和栈的区别

堆栈在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。要点：堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中

2017-09-18 09:10:21 661

转载值得学习的C/C++语言开源项目

值得学习的C/C++语言开源项目(1)ACE庞大、复杂，适合大型项目。开源、免费，不依赖第三方库，支持跨平台。http://www.cs.wustl.edu/~schmidt/ACE.html(2)AsioAsio基于Boost开发的异步IO库，封装了Socket，简化基于socket程序的开发。开源、免费，支持跨平台。http://think-async.co

2017-09-18 08:59:58 907

原创常用排序之快速排序法

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法描述 1、设置两个变量i、j，排序开始的时候：i = 0，j = N-1； 2、以第一个数组元素作为关键数据，赋值给key，即key = A[0]； ...

2017-09-13 15:58:48 1625

转载 PTAM算法流程介绍

相关工作：1、摄像机校正 2、特征提取（FAST角点特征、扭曲图像的直线特征优化） 3、极线几何与极线搜索 4、RANSAC（随机采样一致）及N点算法（主要围绕5点算法） 5、Bundle Adjustment（光束

2017-09-12 16:52:07 2155

原创常用排序之归并排序法

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定排序。归并过程比较a[i]和b[j]的大小，若a[i]≤b[j]，则将第一个有序表中的元素a[i]复制到r...

2017-09-08 11:35:39 1381

原创常用排序之堆排序法

什么是堆？堆实际上是一棵完全二叉树，堆分为大顶堆和小顶堆，大顶堆的堆顶的关键字是最大的，小顶堆的堆顶的关键字是最小的。堆排序思想：利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性。一般用数组来表示堆，如下所示：堆的操作insert (插入) 为将一个元素X插入到堆中，我们在下一个空闲位置创建一个空穴，否则该堆将不是完全树。如果X可以放在该空穴中而不破坏堆...

2017-09-07 10:32:57 2138

原创常用排序之选择排序法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法具体描述对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现...

2017-09-06 09:04:45 1453

原创常用排序之希尔排序法

算法描述希尔排序是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。具体描述如下：假如有一个大小为n数组，一般取一个增量d=n/2,将数组的元素进行分组。所有距离为d的倍数的元素被分到一组中，先在各组内进行直接插入排序。再取第二个增量d2重复上述分组和排序，直至所取增量为1,此时所有记录放在同一组中进行直接插入排序。改进的目的基于以下两点： ...

2017-09-04 10:15:30 1434

原创常用排序之插入排序法

算法描述何为插入排序呢？顾名思义，即向一个有序数据序列中插入一个数，插入此数后的序列仍然有序。具体描述如下：假如有一个数组： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序...

2017-09-03 09:52:38 1425

转载如何计算时间复杂度

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ！ =0时，时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次，当然是O(n^2) f

2017-09-02 09:08:49 567

原创常用排序之冒泡排序法

冒泡排序一般是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成，冒泡排序是一种稳定排序。原理冒泡排序算法的运作如下：（从后往前） 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对...

2017-09-02 08:55:38 1363

GUI1259802368的博客