- 博客(51)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：顺时针打印就是按圈数循环打印，一圈包含两行或者两列，在打印的时候会出现某一圈中只包含一行，要判断从左向右
2017-12-21 15:34:39
341
原创 reorder-list
题目描述：Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, r
2017-12-20 16:52:51
200
原创 insertion-sort-list
题目描述：Sort a linked list using insertion sort.解题思路：新建一个链表,遍历原链表，将每个节点加入新链表正确的位置C++实现代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next
2017-12-19 14:55:02
214
原创 数值的整数次方
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：方法一：调用pow()函数，pow() 函数用来求 x 的 y 次幂（次方），其原型为： double pow(double x, double y);pow()用来计算以x 为底的 y 次方值，然后将结果返回。设返回值为 re
2017-12-18 17:17:46
179
原创 序列化二叉树
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树解题思路：1. 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个' ， '作为分割。对于空节点则以 '#' 代替。 2. 对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一定要是char ** ，
2017-12-08 15:22:40
250
原创 按之字形顺序打印二叉树
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：层次遍历，改变是先计算队列的大小，循环存放这一层的节点于vec中，然后将下一层中的节点入列，设置是否反向位，true反向，并存入result中。C++实现代码：/*struct TreeNode { i
2017-12-07 16:34:22
128
原创 链表中环的入口节点
题目描述：一个链表中包含环，请找出该链表的环的入口结点。解题思路：假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程）。第一步：找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。此时，p1走过的路程为Sslow = x + m * c +
2017-12-05 17:20:10
168
原创 扑克牌顺子
题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,
2017-11-30 15:15:30
272
原创 数组中的逆序对
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解题思路：例如在数组｛7, 5, 6, 4}中， 一共存在 5 个逆序对，分别是（7, 6）、（7，5），(7, 4）、（6, 4）和（5, 4）。第一种：直接求解
2017-11-27 16:03:33
145
原创 数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路：设题目中这两个只出现1次的数字分别为A和B，如果能将A，B分开到二个数组中，那显然符合“异或”解法的关键点了。因此这个题目的关键点就是将A，B分开到二个数组中。由于A，B肯定是不相等的，因此在二进制上必定有一位是不同的。根据这一位是0还是1可以将A，B分开到A组和B组。而
2017-11-27 08:50:42
133
原创 判断平衡二叉树
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路：平衡二叉树的定义：一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。递归遍历二叉树的每一个节点来，求出每个节点的左右子树的高度，如果每个节点的左右子树的高度相差不超过1，按照定义，它就是一颗平衡二叉树。C++实现代码：class Solution {public: bool I
2017-11-26 19:57:51
189
原创 连续数组的最大和
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的
2017-11-22 15:13:05
332
原创 二叉搜索树与双向链表
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：二叉搜索树的左子结点的值总是小于父结点的值，右子结点的值总是大于父结点的值。因此我们在转换成排序双向链表时，原先指向左子结点的指针调整为链表中指向前一结点的指针，原先指向右子结点的指针调整为链表中指向后一个结点指针。二叉搜索树的中序遍历属于非降序列，
2017-11-20 16:43:53
144
原创 数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：对于寻找出现次数超过一半的数字，最好是先进行排序，那样的话比较容易寻找，关键的问题就是该选用哪种方法进行排序。排序过后，如果这个数存在的话，那么必是中间的
2017-11-16 16:36:08
214
原创 二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：二叉搜索树是满足中序遍历单调非降的任何一个二叉树，也就是左节点整数数组中的最后一个元素为整个搜索二叉树的根节点，通过这个根节点寻找左子树与右子树，左子树中的任一节点都小于根节点，右子树中的任一节点都大于根节点，如果不满足这
2017-11-16 15:15:34
128
原创 栈的压入，弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后
2017-11-14 16:05:53
114
原创 二叉树的镜像
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树： 8 / \ 10 6 / \ / \ 11 9 7 5
2017-11-13 15:30:34
139
原创 二进制中1的个数
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：方法一：使用循环移位获得1的个数，复杂度O(n)，4ms。方法二：以unsigned short 34520为例，可以通过下面四步来计算其二进制中1的个数二进制中1的个数，复杂度O(1)，1ms。第一步：每2位为一组，组内高低位相加 10 00 01 10 11
2017-11-09 15:08:44
192
原创 调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：方法一：最笨的方法，先遍历一遍，寻找数组中的奇数并存于一vector中，偶数存入另一vector中，并将两者结合存入array中，虽然需要多次循环，但是复杂度仍然是线性的O(n)。方法
2017-11-08 16:11:53
184
原创 矩形覆盖
题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路：基本思路与跳台阶差不多，第一步可以横着放一个矩形，也就是2*1，也可以竖着放，则需要两个矩形，最终2*2，那么横着放一个2 * 1的矩形，剩下2 * (n-1)的矩形，则剩下覆盖方法是f(n-1) ;竖着放两个2 * 1的矩形，
2017-11-01 08:48:51
188
原创 变态跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：继跳台阶之后，变态跳台阶隆重登场，还是上面的那种递推，但是这次的递推是f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1)+1；为什么加1呢，那是因为前面的n-1项代表的是第一次跳i个台阶，会有多少种情况，而最后一项是一次性跳n个台阶，只有一
2017-10-29 09:57:30
129
转载 跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。可以观察到，从第3个
2017-10-29 09:45:31
142
原创 查找和排序-——旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：方法一：旋转数组是将若干个元素搬到了数组的末尾，所以可以从最后向前查找，如果达到某一点
2017-10-28 15:34:01
159
原创 链表倒数第K个节点
题目描述：输入一个链表，输出该链表中倒数第k个结点。解题关键：代码的鲁棒性（对于不合理的情况，予以处理），也就是莫要忘记节点数小于K的情况。解题思路：使用栈存储每一节点，相当于将链表进行倒序排放，然后判断节点数与K的大小，当KC++实现代码/*struct ListNode { int val; struct ListNode *next; ListNode
2017-10-18 15:42:46
316
转载 表达式-前后缀表达形式
35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！
2017-10-12 14:47:55
3951
3
原创 OSI七层模型及TCP/IP四层模型
OSI的七层模型：数据传递：从应用层到物理层；接受数据：从物理层到应用层。上三层为用户接口层，后四层为数据传输层，其中真正执行数据传输的只有物理层，其他为逻辑层。物理层：单位为比特，传输的是计算机只认的0101，负责设备之间的比特流传输，物理接口、电气特性等；数据链路层：单位为帧，存储的是MAC地址（也就是网卡地址，物理地址），负责局域网通信，用MAC地址访问媒介，错误
2017-09-11 15:46:55
328
原创 LeetCode系列之二叉树最大深度求解问题 C++
问题: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)代码如下：/** * Definition for binary tree * struct TreeNode { * int val; * TreeN
2017-09-09 14:57:58
380
原创 alpha测试和beta测试的区别
定义：alpha测试是在用户组织模拟软件系统的运行环境下的一种验收测试，由用户或第三方测试公司进行的测试，模拟各类用户行为对即将面市的软件产品进行测试，试图发现并修改错误。 Beta测试是用户公司组织各方面的典型终端用户在日常工作中实际使用beta版本，并要求用户报告异常情况，提出批评意见。 区别：两者的主要区别是测试的场所不同。Alpha测试是指把用户请到开发方的场所来测试，beta
2017-09-03 20:55:11
1813
转载 PCL PLY转PCD及批量处理
学习点云库PCL过程中，总会遇到数据格式转换，流行的3D数据基准库 大都是ply格式的，并且是二进制格式，ply在PCL库中是可以处理的，但是更好的做其他处理，我一般都先把ply转pcd，方便的以后处理，格式转为ascii的，这样就可以用txt ultraedit打开 其数据是可看到的。 ply 一般有两种格式 头文件处理VCGLIB生成 的ply 用简单的程序ply-
2017-06-17 08:57:45
4368
转载 ubuntu/debain源的格式
描述： 源列表主文件为 /etc/apt/sources.list，另兼取 /etc/apt/sources.list.d/*，最终结果以并集论。源列表文件以行为单位，每行分多个字段，字段间以空白符分隔。井号（#）开头行为注释行。格式说明： 第一字段，指示包类型。 取值只有「deb」「deb-src」两个，分别对应二进制包和源码包。通常只有二进制包对我们有用。
2017-04-17 16:46:00
448
原创 ubuntu14.04 yum源Error:xz compression not available
在ubuntu上执行sudo apt-get install yum，是可以安装yum的，安装完毕但是没有源，不能直接使用yum安装软件，于是尝试着把fedora上的源放到ubuntu上使用。 以163的源(mirrors.163.com)为例，首先下载和fhttp://mirrors.163.com/.help/fedora-163.repo 和 fedora-updates-16
2017-04-17 09:20:16
1265
1
原创 Ubuntu14.04 更新源时总会出现“Hash校验和不符”的解决方案
最近新装的Ubuntu14.04系统，所以有很多东西需要重新安装，但总会需要去更新源，对于更新源的教程以及源网上有很多教程，如果不出意外的话，是很容易成功的，但是这次更新源是我遇到的最奇葩的一次，无论使用多么新的源，都会出现Hash校验和不符字样，导致更新源失败，后续的一系列操作都做不了。 如果偶尔出现Hash校验和不符，可能是我们所使用的源不符合要求，出现了问题，可以去网上下载最
2017-04-13 14:58:27
6055
1
原创 Win7 VS2013编译cvBlob
cvBlob介绍：https://code.google.com/archive/p/cvblob/wikis/FAQ.wiki cvBlob的介绍可以进行百度，或者查看上面的链接，这里就不过多介绍。 在cvBlob编译的时候，查找到的教程是不是都是用VS2010进行编译的，而用VS2013的却很少，我当时编译的时候，就找了好半天的教程，不够终于让我找到了使用VS
2017-04-07 20:18:04
771
转载 STL之映射map&multimap
转自http://www.cnblogs.com/tla001/ 一起学习，一起进步map1.insert第一种：用insert函数插入pair数据#include #include #include using namespace std;int main(){ map map; map.insert(pair(1, “one”));
2017-04-02 16:17:46
307
原创 STL之向量Vector
Vector： 本质：对数组的封装。但功能要比数组强大，可随时增加和删除。 特点：读取能在常数时间内完成。无论向量中存100个，还是10000个，都能很快读取。初始化vector对象的方式：vector声明及初始化:vector vec; //声明一个int型向量vector vec(5); //声明一个初始大小为5的
2017-04-02 15:21:11
360
原创 为什么在.h文件中使用#ifndef CLASS_H和#define CLASS_H？
一般在.h文件中都会看到#ifndef FILE_H#define FILE_H/* ... Declarations etc here ... */#endif那么为什么要在.h文件中这么声明呢？这是一种防止头文件被多次包含的预处理技术，由于各种原因可能是有问题的。在编译项目时，编译每个.cpp文件（通常）。简单来说，这意味着编译器会把你的.cpp文件，打开任何文件#inclu
2017-04-01 18:19:09
2898
转载 malloc 背后的系统知识
转自——伯乐在线 - legendtkl面试的时候经常会被问到 malloc 的实现。从操作系统层面来说，malloc 确实是考察面试者对操作系统底层的存储管理理解的一个很好的方式，涉及到虚拟内存、分页/分段等。下面逐个细说。1. 虚拟内存首先需要知道的是程序运行起来的话需要被加载的物理内存中，具体到计算机硬件就是内存条。操作系统启动的时
2017-04-01 15:33:24
399
原创 最小生成树、Prim算法以及Kruskal算法
最小生成树： 最小生成树是一副连通加权无向图中一棵权值最小的生成树。最小生成树其实是最小权重生成树的简称。 一个连通图可能有多个生成树。当图中的边具有权值时，总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言，对于非连通无向图来说，它的每一连通分量同样有最小生成树。 以有线电视电缆的架设为例，若只能沿着街道布线，则
2017-03-29 16:29:54
296
转载 字符串匹配的KMP算法
假设现在我们面临这样一个问题：有一个文本串BBCABCDAB ABCDABCDABDE，和一个模式串ABCDABD，现在要查找ABCDABD在BBCABCDAB ABCDABCDABDE中的位置，怎么查找呢？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。K
2017-03-25 14:48:56
210
原创 Windows 编译zlib库以及libpng库（下）
这是另一种编译zlib库和libpng库的方法，至于差别，我没有测试。一、准备工作 Zlib下载地址:http://www.zlib.net/fossils/ libpng下载地址：https://sourceforge.net/p/libpng/code/ci/libpng15/tree/二、Zlib库编译： 1.首先开启VS2010的Com
2017-03-23 18:10:59
1112
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人