AI 算法笔记

转载自C++内存管理[导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他

转载自Thrift在Windows及Linux平台下的安装和使用示例 thrift介绍Apache Thrift 是 Facebook 实现的一种高效的、支持多种编程语言的RPC(远程服务调用)框架。本文主要目的是分别介绍在Windows及Linux平台下的Thrift安装步骤，以及实现一个简单的demo演示Thrift的使用方法。更多Thrift原理留在以后再行介绍。thrift安装源码下载：t

标准库类型string 标准库类型string表示可变长的字符序列。使用string类型需要先添加头文件#include<string>，并且由于其定义在命名空间std中，所以还要添加using std::string;。string初始化的方式有下面几种方式：其中使用等号的初始化执行的是拷贝初始化，是将等号右侧的初始值拷贝到新创建的对象中；而不使用等号，执行的就是直接初始化。下面给出了str

记录来自《剑指offer》的算法题。题目如下： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

记录来自《剑指offer》上的算法题。题目如下： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。

排序算法最近打算重新复习和总结排序算法，参考文章有：《大话数据结构》 找工作知识储备(3)—从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用排序的基本概念与分类 假设含有n个记录的序列为r1,r2,⋯,rn{r_1,r_2,\cdots,r_n}，其相应的关键字分别为k1,k2,⋯,kn{k_1,k_2,\cdots,k_n}，需要确定1,2,⋯,n1,2, \

最近打算看看《C++ primer》，重新复习C++的一些知识点，同时会添加部分在做牛客网编程题目时候记录的知识点。

记录来自《剑指offer》的算法题。题目如下： 写一个函数，输入n，实现斐波那契数列的第n项。

记录来自《剑指offer》上的算法题。题目描述如下： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个选择，输出旋转数组的最小元素。例如数组{3,4,5,1,2}是{1,2,3,4,5}的一个旋转，该数组的最小值是1。这里可以采用二分查找的想法，使用两个指针，一个指向第一个元素，一个指向末尾元素，然后就需要寻找数组的中间元素，如果中间元素是位于前面

记录《剑指offer》上的算法题。题目描述如下： 用两个栈实现一个队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

记录来自《剑指offer》上的算法题。题目如下： 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1，2，3一直到最大的3位数即999。

记录来自《剑指offer》上的算法题。题目描述： 实现函数 double Power(double base, int exponent), 求 base的 exponent次方。不得使用库函数，同时不需要考虑大数问题。

记录来自《剑指offer》上的算法题。题目如下： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有两位是1，因此如果输入9，函数输出是2。

记录来自《剑指offer》上的算法题目。 题目如下： 输入某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。

记录来自《剑指offer》的算法题目 链表应该是面试时被提及最频繁的数据结构，它的结构简单，由若干个结点连接成链状结构，其创建、插入结点、删除结点等操作都只需要20行左右的代码就能实现，其代码量比较适合面试。

记录《剑指offer》上的算法题。完整的代码例子可以在我的Github。这是一道有关字符串的问题。首先在C/C++中，会把常量字符串放到单独的一个内存区域中，当几个指针赋值给相同的常量字符串时，它们实际上会指向相同的内存地址；但如果用常量内存初始化数组，数组的地址是不相同的。下面给出替换空格的题目： 请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入“We are happy.”，

记录《剑指offer》上的算法题。完整的代码例子可以在我的Github 题目：在一个二维数组中，每一行按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有这个整数。

最近笔试的时候，编程题遇到这样要求的输入，需要输入一行整数，个数未知，然后整数之间用空格间隔