2017年10月_denghe1122

原创剑指offer：变态跳台阶

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

2017-10-31 22:06:11 513

原创剑指offer——跳台阶

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

2017-10-31 21:16:07 451

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

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

2017-10-30 21:05:19 2466 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 606

原创剑指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 581

原创剑指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 548

原创剑指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 491

原创剑指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 475

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

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

2017-10-26 22:00:42 615

原创 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 3040

原创剑指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 744

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

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

2017-10-24 21:38:36 632

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

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

2017-10-24 17:52:30 1031

原创剑指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 1056 2

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

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

2017-10-21 19:04:03 962

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

看到一个好玩的，写公司抽奖程序的中奖率默认为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 580

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

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

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

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

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

2017-10-13 22:18:04 7091

原创 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 639

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

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

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

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

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

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

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

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

2017-10-11 20:38:04 3288

转载机器学习概念总结笔记（三）——分类决策树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 6403

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

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

2017-10-11 20:31:11 4498

转载机器学习概念总结笔记（一）——机器学习算法分类、最小二乘回归、岭回归、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 9288

原创 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 21034

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

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

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

dengheCSDN的博客