denghe1122-CSDN博客

原创剑指offer——面试题60：把树打印成多行

题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL)

2017-11-09 20:39:39 392

原创剑指offer——面试题59：对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x),

2017-11-08 21:54:06 500

原创剑指offer——面试题19：二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5

2017-11-07 21:52:56 462 2

原创剑指offer——平衡二叉树

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树代码：class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot == NULL) return 0; int pLeft = TreeDepth(pRoot->lef

2017-11-06 21:34:57 400

原创剑指offer——面试题39：二叉树的深度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度代码：分析：

2017-11-06 20:31:05 366

原创剑指offer——面试题11：数值的整数次方

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方代码：class Solution {public: bool g_InvalidInput = false; // 采用全局变量来标识是否出错 bool equal(double num1,double num2) // {

2017-11-05 21:03:02 392

原创剑指offer——面试题9：菲波那切数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n代码：[cpp] view plain copyclass Solution { public: int Fibonacci(int n) { if(n 39) retur

2017-11-05 18:38:23 476

原创剑指offer——面试题51：数组中重复的数字

题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码：class Solution {public: // Parameters:

2017-11-04 19:46:57 513

原创剑指offer——面试题65：滑动窗口的最大值

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1

2017-11-01 21:59:19 615

原创剑指offer：变态跳台阶

接着上一题青蛙跳做。这一题在《剑指offer》上还是没有，只有牛客网上有，不知道咋回事题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码：class Solution {public: int jumpFloorII(int number) { if(number <= 0)

2017-10-31 22:06:11 496

原创剑指offer——跳台阶

这一题在《剑指offer》上并没有，但是牛客网上有，可能是我的书有点老了吧。。。题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法代码：class Solution {public: int jumpFloor(int number) { int jumpNum = 0; if(number <= 0

2017-10-31 21:16:07 430

原创目标追踪算法——KCF数学推导

这篇博客只是记录下本人学习KCF算法数学推导的过程，方便以后查看，内容来源于论文和博客(见：Reference)原文：http://blog.csdn.net/zengdong_1991/article/details/61429376Reference[2015 P

2017-10-30 21:05:19 2432 1

原创剑指offer——面试题47:不用加减乘除做加法

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号我的代码：class Solution {public: int Add(int num1, int num2) { int temp1,temp2; if(num1 == 0) return num2; temp1 =

2017-10-30 20:18:52 588

原创剑指offer——面试题10：二进制中1的个数

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。完整代码：class Solution {public: int NumberOf1(int n) { int berNum = 0; while(n) { berNum++; n = (n-1) & n

2017-10-29 15:36:30 561

原创剑指offer——面试题21：包含 min 函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。代码：class Solution {public: void push(int value) { dataStack.push(value); if(minStack.empty() || minStack.top() > value) // 本题最重要的就是什么时候

2017-10-29 11:28:56 534

原创剑指offer——面试题7：用两个栈实现队列

题目（牛客网）：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型代码：class Solution{public: void push(int node) { stack1.push(node); } int pop() { int temp = 0; if(st

2017-10-29 10:39:31 475

原创剑指offer——面试题22：栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码：class Solution {public: bool IsPopOrde

2017-10-28 16:30:10 443

原创剑指offer——面试题17：合并两个排序的链表（非递归方法和递归方法）

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。分析：一开始拿到这一题，我定义了两个栈，一次把两个链表的结点依次压入栈中，然后依次比较两个栈的栈顶元素，使用尾插法，合成一个新的链表。本来感觉不算太复杂，但是我写出来的代码和《剑指offer》书上一比，，自惭形秽地太厉害了，所以，在这里我还是不粘上了，就让它躺在我的牛客网上的编辑页面吧

2017-10-26 22:00:42 595

原创 Ros图像与Opencv图像的相互转换（C++）

Ros图像与Opencv图像的相互转换（C++）（译文*来自wiki）（ROS为indigo版本）摘要：此教程通过将ROS图像转换为OpenCV图像讲解了使ROS与OpenCV相结合的方法。教程包含一个示例节点，可以用作自己的节点模板。关键词：ROS图像，OpenCV图像，CVBrideg教程等级：中等难度1.综述 ROS有其自己的消息格式为sensor_ms

2017-10-26 11:19:01 2997

原创剑指offer——面试题37：两个链表的第一个公共结点

题目：输入两个链表，找出它们的第一个公共结点。【方法一、利用栈】代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindFirstCommo

2017-10-25 21:32:11 716

原创剑指offer——面试题15：链表中第 k 个结点

在牛客网上，我先用了一个愚蠢的方法测试一下，觉得写得挺简单的啊， case 通过率为 16.67？我不太明白是什么意思了。。。题目：输入一个链表，输出该链表中倒数第 k 个结点。这一题有两种比较巧的做法，但是一开始我想不出来，所以只能写一个遍历两次结点的程序。我的代码： /*struct ListNode { int val; struct ListNod

2017-10-24 21:38:36 617

转载支持向量机通俗导论（理解SVM的三层境界）

支持向量机通俗导论（理解SVM的三层境界）作者：July 。致谢：pluskid、白石、JerryLead。说明：本文最初写于2012年6月，而后不断反反复复修改&优化，修改次数达上百次，最后修改于2016年11月。声明：本文于2012年便早已附上所有参考链接，并注明是篇“学习笔记”，且写明具体参考了pluskid等人的文章。文末

2017-10-24 17:52:30 971

原创剑指offer——链表-删除链表中重复的结点

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5程序：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(

2017-10-23 21:41:29 1034 2

原创剑指offer面试题5——链表之从尾到头打印链表

题目描述：输入一个链表，从尾到头打印每个结点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/ 以上内容是题目给的结点定

2017-10-21 19:04:03 922

原创公司抽奖程序，哈哈哈哈哈哈哈。。。。

看到一个好玩的，写公司抽奖程序的中奖率默认为30%,主程序返回0则没中，返回1则中了。程序1：int random(){//生成1-100之间的随机数，用系统时间生成法}bool main(){const n=30;int x=random();if (x}评分：80程序2int random(){//生成1-100之间的随机数，

2017-10-20 11:23:29 555

原创数据结构——线性表（一）线性表的顺序存储和单链表

今天，好好整理下线性表的内容，打好基础。同时也为刷程序题做准备。本博客对相关代码做了非常详细的注释。本博客主要参考了程杰先生的《大话数据结构》和严蔚敏老师的《数据结构c语言版》 1、线性表线性表（List）是指零个或多个数据元素的有限序列。从名字看，是具有像线一样的性质的表。第一，它是一个序列，也就是说，元素之间是有顺序的，这个顺序不是指从小到大或者从

2017-10-14 08:58:30 4021 2

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结

不知道从什么时候开始，喜欢逛CSND博客。以前搞科研累的时候，无非就是运动、听听音乐、看看电影。但是现在喜欢写写博客，看看CSDN论坛、代码区以及排行榜之类的，看一下牛人的技术分享，见贤思齐。现在是周五晚上，啥都不想干，又开始流连忘返于CSDN博客。突然，看到了一位大神：July 。七月在线的CEO。去年还在七月在线上学习过课程。浏览他的博客，哎，啥都不说了，唯有自惭形秽啊。下面分

2017-10-13 22:18:04 7045

原创 Leetcode （一）——数组：Remove Duplicates from Sorted Array II

描述：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2

2017-10-13 20:52:10 627

转载双非渣硕的算法求职路

作者：钢的弦链接：https://www.nowcoder.com/discuss/54297来源：牛客网本人本科硕士皆双非，和牛客大佬们没得比，目前拿到的还可以的offer就是百度SP和京东SP，都是做的推荐算法，其他的不说了。先说一下个人经历吧，学校比较水，实验室没有项目，实习经历：BAT某家实习+TMD某家实习比赛经历：几个数据挖掘竞赛Top5的名次。个人感

2017-10-13 20:18:07 3387 1

原创深入理解异或运算 xor 的含义——再探不使用加减乘除实现加法运算、不使用额外空间交换两个变量的值

今天看到感知机，了解感知机无法解决异或问题。然后深入了解了一下异或，整理如下：直观上来说，异或运算就是如果两个数字（0或者1）相同,则输出为0; 如果两个数字（0或者1）不相同,就输出为1。数学上比较好理解，但是为什么会有异或这种运算呢？首先，咱们从哲学的角度理解：我们经常听到否定的否定是肯定，对的，如果将哲学中的肯定看成1，否定看成0，那么

2017-10-13 11:08:30 18444 1

转载机器学习概念总结笔记（四）——KMeans、混合高斯模型、LDA、PLSA、Apriori、FP-Growth、

原文：https://cloud.tencent.com/community/article/84799321）KMeans聚类分析是一种静态数据分析方法，常被用于机器学习，模式识别，数据挖掘等领域。通常认为，聚类是一种无监督式的机器学习方法，它的过程是这样的：在未知样本类别的情况下，通过计算样本彼此间的距离（欧式距离,马式距离，汉明距离，余弦距离等）来估计样本所属类别。从结构性来划分

2017-10-11 20:38:04 3164

转载机器学习概念总结笔记（三）——分类决策树C4.5、集成学习Bagging算法Boosting算法随机森林算法迭代决策树算法、

原文：https://cloud.tencent.com/community/article/16187312）分类决策树C4.5C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进：1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2) 在树构造过程中进行剪枝；3) 能够完成对连续属性的离散化处理；4) 能够对不完整数据进行处理。

2017-10-11 20:36:28 6364

转载机器学习概念总结笔记（二）——逻辑回归、贝叶斯分类、支持向量分类SVM、分类决策树ID3、

原文链接：https://cloud.tencent.com/community/article/6546538）逻辑回归logistic回归又称logistic回归分析，是一种广义的线性回归分析模型，常用于数据挖掘，疾病自动诊断，经济预测等领域。例如，探讨引发疾病的危险因素，并根据危险因素预测疾病发生的概率等。以胃癌病情分析为例，选择两组人群，一组是胃癌组，一组是非胃癌组，两组人群必

2017-10-11 20:31:11 4403

转载机器学习概念总结笔记（一）——机器学习算法分类、最小二乘回归、岭回归、LASSO回归

机器学习概念总结1，机器学习算法分类1）监督学习：有train set，train set里面y的取值已知。2）无监督学习：有train set, train set里面y的取值未知。3）半监督学习：有train set， train set里面y的取值有些知道有些不知道。4）增强学习：reinforcement learning，无train set。2，常见算法

2017-10-11 20:25:10 9182

原创 TensorFlow安装（安装bazel，配置TensorFlow编译环境，利用源码安装TensorFlow）

1、https://docs.bazel.build/versions/master/install.htmlgg2、配置TensorFlow编译环境先通过命令下载TensorFlow最新源码：git clone http://github.com/tensorflow/tensorflow先 cd tebsorflowdh@dh:~/tensorflow$ ./c

2017-10-10 17:59:23 20968

原创 Ubuntu 14.04下如何查看cuda 版本

使用下述命令：cd /usr/local/cuda/samples/1_Utilities/deviceQuery #由自己电脑目录决定makesudo ./deviceQuery如果得到下面版本信息，说明cuda已经安装成功。

2017-10-10 11:24:26 14579 2

转载目标追踪算法KCF（kernelized correlation filters）论文学习笔记

最近一直在研究KCF算法，看了原论文和很多相关博客，本篇博文原作者：http://www.cnblogs.com/YiXiaoZhou/p/5925019.html。我增加了一些自己的理解与思考。读"J. F. Henriques, R. Caseiro, P. Martins, J. Batista, 'High-speed tracking with kernelized corr

2017-09-29 09:16:35 5256 1

原创分享大牛们的刷题经验——比你聪明的人还在拼命努力，你有什么资格浪费时间

这两年目睹了师兄们找工作时的“悲壮”，压力很大。IT公司的笔试题确实很难，一个半小时要完成3道题，实在是力不从心。师兄们面试回来，都在说被面试官吊打，真正应验了那句话：基础不牢，地动山摇！看着身边的人，签了腾讯、签了百度、签了小米、签了京东，签了美团，拿了华为的sp，心里挺羡慕的，自己也挺想去的。但身边绝大多数人，都签了比较普通的公司和岗位，虽然工资基本都是12k以上，但是公司的平台远远不如前面所

2017-09-27 21:40:41 3352 1

原创数组的指针特性——数组名何时不退化成指针？何时退化成指针

从一道小题下手（该考点曾被腾讯等大公司作为基础笔试题考过），#include int size(char a[10]){ return sizeof(a);}int main(void){ char a[] = {'C','h','i','n','a','\0'}; char *p = "China"; char *q = a; prin

2017-09-27 11:20:39 2890 3

cudnn5.1zip

cuda_8.0驱动

OpenCV 在linux 下的基础编程模板

空空如也