趁着年轻抓紧逆袭呀！

描述 题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：接口说明原型：voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数：    int* pArray1 ：整型数组1     int

一、计算机网络模型1、OSI七层参考模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。2、数据链路层逻辑链路控制子层（LLC）、媒体访问控制子层（MAC）；负责分配MAC地址（48位）。3、网络层负责对数据包进行路由选择和存储转发；协议：IP、IPX、ICMP、IGMP、ARP、PARP、OSPF；数据单位：分组或数据包。4、传输层第一个

转自：http://blog.csdn.net/conanswp/article/details/23297441C++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。关联容器主要有map和

要想使用标准C++中string类，必须要包含#include // 注意是，不是，带.h的是C语言中的头文件using  std::string;using  std::wstring;或using namespace std;下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。string和wstring的用法是一样的，以下只用st

单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。       单例模式有许多种实现方法，在C++中，甚至可以直接用一个全局变量做

八、interleaving-string题目描述Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 ="aabcc",s2 ="dbbca",When s3 ="aadbbcbcac", return true.W

结合《王道》，整理了常用的排序算法，包括直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、二路归并排序。　　各排序算法的性能平均表：代码如下：#include #define N 10using namespace std;void InsertSort(int arr[]);//直接插入排序，时间复杂度O(n2),空间复杂度O(1)void Sh

一、Maximum Subarray（最大连续子序列和）二、Candy三、triangle四、climbing-stairs五、minimum-path-sum六、unique-paths七、unique-paths-ii

一、palindrome-partitioning题目描述Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s ="aa

题目描述Given a string s consists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word i

LeetCode练习-字符串-longest-substring-without-repeating-characters

题目描述Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of conve

两者描述        打个比方，比如说你去听课，带了一个纸质笔记本做笔记。笔记本有100张纸，课程有语文、数学、英语三门，对于这个笔记本的使用，为了便于以后复习方便，你可以有两种选择。         第一种是，你从本子的第一张纸开始用，并且事先在本子上做划分：第2张到第30张纸记语文笔记，第31到60张纸记数学笔记，第61到100张纸记英语笔记，最后在第一张纸做个列表，记录着三门笔记各

题目描述Given a string s and a dictionary of words dict, determine ifs can be segmented into a space-separated sequence of one or more dictionary words.For example, givens ="leetcode",dict =

题目：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写出程序求出这n个人里一共有多少朋友圈。例如：n=5，m=3，r={{1,2},{2,3},{4,5}},表示有5个人，1和2是好友，2和3是好友，4和5是好友。则1,2,3属于一个朋友圈，4,5属于另一个朋友圈，结果为两个朋友圈。知识点：并查集。代

一、Pow(x,n)描述：Implement pow(x, n).二、Sqrt(x)描述：Implement int sqrt(int x).Compute and return the square root of x.三、permutations：题目描述Given a collection of numbers, return all possible permutations.四、permutations-ii：题目描述Given a collection of numbers that mi

题目一、两数组找相同的元素-array时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：给两个整数(int)数组，输出相同的元素。输入给定两个整型数组[a1, a2, ...., am]，[b1, b2, ..., bn]输入格式如下，第一行给定第一个数组的大小m，接下来的m行

题目一：[编程题] 字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。输入例子:abcd12345ed125ss123456789输出例子:123456789#include#include

描述 输入n个整数，输出其中最小的k个。详细描述：接口说明原型：bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数：     unsignedint uiInputNum //输入整数个数int * pInputArray  //输

转自：http://blog.csdn.net/booirror/article/details/7707551/算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费

转自：http://blog.sina.com.cn/s/blog_74a459380102uxlz.html大家都知道，写程序大体步骤为：1.用编辑器编写源代码，如.c文件。2.用编译器编译代码生成目标文件，如.o。3.用链接器连接目标代码生成可执行文件，如.exe。但如果源文件太多，一个一个编译时就会特别麻烦，于是人们想到，为什么不设计一种类似批处理的程序，来批处理编译

参考http://www.cnblogs.com/lidabo/p/3974305.html一、基本使用安装：下载二进制包后可直接解压使用从源码安装则执行命令：./bootstrap; make; make install——尝试执行bootstrap失败使用：cmake dir_path，生成工程文件或makefile文件二、概念out-of-source build，与

整理自《CMake实践》一，初识cmakecmake的特点主要有：1，开放源代码，使用类BSD许可发布。http://cmake.org/HTML/Copyright.html2，跨平台，并可生成native编译配置文件，在Linux/Unix平台，生成makefile，在苹果平台，可以生成xcode，在Windows平台，可以生成MSVC的工程文件。3，能够管理大型项目，

整理自《CMake实践》三，初试cmake – cmake的helloworld1，准备工作：首先，在/backup目录建立一个cmake目录，用来放置我们学习过程中的所有练习。mkdir -p /backup/cmake以后我们所有的cmake练习都会放在/backup/cmake的子目录下(你也可以自行安排目录，这个并不是限制，仅仅是为了叙述的方便)然后在cmake建立第一

四，更好一点的Hello World从本小节开始，后面所有的构建我们都将采用out-of-source外部构建，约定的构建目录是工程目录下的build自录。修改Helloworld支持安装在本节开头我们定义了本节的任务如下：1，为工程添加一个子目录src，用来存储源代码;2，添加一个子目录doc，用来存储这个工程的文档hello.txt3，在工程目录添加文本文件CO

五，静态库与动态库构建本节的任务：１，建立一个静态库和动态库，提供HelloFunc函数供其他程序编程使用，HelloFunc向终端输出Hello World字符串。２，安装头文件与共享库。一，准备工作：在/backup/cmake目录建立t3目录，用于存放本节涉及到的工程二，建立共享库cd /backup/cmake/t3mkdir lib在t3目录下建立CMa

分治策略：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后在合并其结果，就得到原问题的解。分治模式在每一层递归上都有三个步骤：分解：将原问题分解为若干规模较小、相对独立、与原问题形式相同的子问题；解决：若子问题规模较小且易于解决时，则直接解决，否则，递归解决各子问题；合并：将各子问题的解合并为原问题的解。采用了分治法的算法有：快速排序、归并排序、

整理自《CMake实践》六，如何使用外部共享库和头文件上一节我们已经完成了libhello动态库的构建以及安装，本节我们的任务很简单：编写一个程序使用我们上一节构建的共享库。1，准备工作:请在/backup/cmake目录建立t4目录，本节所有资源将存储在t4目录。2，重复以前的步骤，建立src目录，编写源文件main.c，内容如下：#include int main

动态规划算法-----------------------------------------------------------------------------------------------------------------------------------------例1、#includeusing namespace std;/**例

贪婪算法例1：部分背包问题题目描述给定一个最大容量为m的背包和n种问题，有食盐、白糖、大米等。已知第i种食品最多有wi公斤，其价值为vi元/公斤，编程确定一个装货方案，使得装入背包中的所有食品的总价值最大。输入输出格式输入格式：第一行，两个整数m，n，表示背包容量和食品种类。接下去n行，为每种食品的价值和数量输出格式：价值：%d   取：%d输入输出样例

题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队。每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来。在选题之前，我们对题目进行了盲审，并定出了每道题的难度系数。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a, b, c，我们希望这3道题能满足下列条件：a＜= b＜= cb - a＜= 10c - b＜= 10

二叉树基本代码：BinTreeClass.h文件#includeusing namespace std;class Node{ friend class BinTree;public: Node():lchild(0), rchild(0){} Node(int val, Node *lptr=0, Node *rptr=0) { data = val; lchi

今天下午看面经，有个前辈说 面试被问到了 朋友圈-并查集，然后我发现自己以前没有看并查集，然后就去《王道》上看了看小米的那道朋友圈的面试题，也在网上看了一些大牛的关于并查集的博客。花了一个多小时大概了解了并查集，然后就编写朋友圈代码，代码编号了，然后发现有人把 这个写成了一个类，并且自己好长时间没有编写类这块的代码了，所以 打算花一点时间写一下。结果......悲剧了......各