- 博客(47)
- 收藏
- 关注
原创 SVM和LR问题总结
1、松弛变量和惩罚系数相关问题https://www.bbsmax.com/A/ke5jQkj7Jr/https://blog.csdn.net/qll125596718/article/details/69109212、间隔最大化http://posts.careerengine.us/p/59fdd9f34820850a10d8a0be3、SVM和LR的异同https://blog.csdn....
2018-05-23 09:46:06
363
原创 剑指offer-8、二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。...
2018-05-02 06:41:04
277
原创 剑指offer-10、矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:还是斐波那契class Solution {public: int rectCover(int number) { if(number <= 2) { return n...
2018-05-02 06:40:54
197
原创 剑指offer-21、调整数组顺序使得奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:这是一个排序问题,并且需要稳定排序,采用冒泡算法,交换的条件是相邻两元素,偶数在前奇数在后如果题目不要求保证相对位置,那么可以从前后两端遍历的方法class Solution {public: void ...
2018-05-02 06:40:19
154
原创 剑指offer-22、链表倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点。思路:一个指针先提前走k-1步,然后两个指针同时走,当快指针走到最后一个节点时,慢指针就在倒数第k个节点。这道题的关键是要考虑到节点数小于k个的情况,当快指针先走的期间,如果指针为NULL,说明节点数量小于k个class Solution {public: ListNode* FindKthToTail(ListNode* pListHe...
2018-05-02 06:40:12
229
原创 剑指offer-24、反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素。思路1:采用递归的方法。在递的过程中,找到最后一个节点作为链表头返回;在归的过程中,反转当前节点的下一个节点。class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || pHead->next==NULL...
2018-05-02 06:40:07
187
原创 剑指offer-25、合并两个有序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路1:递归的方法:比较两个链表头节点元素的大小,较小的作为合并后的节点返回,再对新的两个链表递归进行上述操作class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ...
2018-05-02 06:39:59
192
原创 剑指offer-10、跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:第1级的跳法: f(1)=1第2级的跳法: f(2) = 2第3级的跳法:先跳到第1级,有f(1)中跳法;先调到第2级,有f(2)中跳法 f(3) = f(2) + f(1)第n级的跳法:f(n) = f(n-1) + f(n-2)cla...
2018-05-01 11:26:08
242
原创 剑指offer-15、二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:1、n-1,可以把第1个(从右往左)为1的数变成0,其右的0变成12、n &=(n-1)的作用就是把数字n的第1各为1的数字变成0class Solution {public: int NumberOf1(int n) { int count = 0; while...
2018-05-01 11:16:18
165
原创 剑指offer-11、旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路:如果采用从头遍历的方法,时间复杂度为O(n)。其实还有更优的解法,采用二分法的思想可以减少为O(log(n)...
2018-05-01 11:10:51
216
原创 剑指offer-10、斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39class Solution {public: int Fibonacci(int n) { int pre_value = 0; int next_value = 1; if(n<=1) { ...
2018-05-01 10:56:27
163
原创 剑指offer-9、两个栈实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { //从stack1入队列 stack1.push(node); } int pop() { //从stack2出队列 if(...
2018-05-01 10:55:04
153
原创 剑指offer-7、重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:对于前序遍历的区域R1,中序遍历区域R2,想办法将其分为左右区域,划分的方法为:1、前序遍历先遍历根节点,所以R1的第0个元素rootValue为根节...
2018-05-01 10:51:54
168
原创 剑指offer-6、从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。思路1:遍历一遍存到栈里面,然后出栈打印 vector<int> printListFromTailToHead(ListNode* head) { vector<int> node_arr; stack<int> node_stack; ...
2018-05-01 10:37:52
172
原创 剑指offer-5、替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:如果从前开始替换,那么没替换一次,该空格之后的就需要整体移动一次,时间复杂度为O(n^2)。采用如下的方法:1、先遍历一次,得到空格的个数count;2、可以计算出替换之后的长度为length+count*23、从后向前复制,遇到空...
2018-05-01 10:29:56
161
原创 剑指offer-4、二维数组的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:从右上角开始查找,如果当前的数字小于target那么往下一行,当前行淘汰掉;否则,向左移动一列,当前列淘汰掉这样查找可以没移动一次都能排除掉一行或者一列 bool Find(int target, vector&l...
2018-05-01 10:24:27
247
原创 剑指offer-3、数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路1从第一个数字开始,如果这个数字val不是目前的index,则将其和numbers[val]的元素交换,直到交换过来的数字...
2018-05-01 10:15:01
158
原创 LeetCode 36. Valid Sudoku
Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:Each row must contain the digits 1-9 without repetition.Each column must contain t...
2018-04-28 15:10:03
328
原创 LeetCode 198. House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...
2018-04-28 12:53:12
158
原创 Leetcode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the l...
2018-04-25 23:55:39
151
原创 LeetCode 35. Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Exam...
2018-04-25 11:55:47
194
原创 机器学习知识点总结
线性模型公式推导逻辑回归公式推导优化方法有哪些?为什么牛顿法比梯度下降收敛快?梯度下降的步长怎么确定?逻辑回归分类的优缺点?逻辑回归和SVM的对比?ID3算法的公式?优缺点?C4.5算法的公式?优缺点?CART算法的公式?优缺点?连续值怎么处理?剪枝的过程SVM公式推导SVM软间隔与正则化的关系什么是hinge loss?SVM中参数C的作用?SVM的优缺点?软间隔为什么要求分类全部正确?描述核方...
2018-04-24 23:09:07
349
原创 84. Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each bar...
2018-04-24 14:15:32
170
转载 正则化
文章1https://charlesliuyx.github.io/2017/10/03/%E3%80%90%E7%9B%B4%E8%A7%82%E8%AF%A6%E8%A7%A3%E3%80%91%E4%BB%80%E4%B9%88%E6%98%AF%E6%AD%A3%E5%88%99%E5%8C%96/文章2https://www.zhihu.com/question/20924039L1正则...
2018-04-23 09:55:35
138
原创 动态规划-查找最长递增子数列的数目
Given an unsorted array of integers, find the number of longest increasing subsequence.Example 1:Input: [1,3,5,4,7]Output: 2Explanation: The two longest increasing subsequence are [1, 3, 4, 7] and [...
2018-04-22 22:43:29
603
原创 LeetCode-不重复的数字
1、不重复的数字(LeetCode-136)Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you imple...
2018-04-21 14:39:59
1148
原创 LeetCode-11.最大容器问题
Given n non-negative integers a1, a2, ...,an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of linei is at (i, ai) and (i, 0). Find two li...
2018-04-20 17:05:09
367
原创 字典序算法
字典序算法1、字典序的概念据说字典序是个比较经典的算法,也不知道出自哪里。。。用一个例子说明什么是字典序,对于1、2、3,按照如下排序:123 132 213 231 312 321这些排序从左到右依次增大,就是所谓的字典序。2、查找字典序的下一个数对于已有的排序的一个排序,怎么得到其字典序的下一个排列呢?①从右到左找到第一个左边小于右边的数字;②如果没有找到①中d...
2018-04-07 18:22:41
508
原创 全排列问题
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。全排序思路:这个问题主要是思路不好想。可以采用递归的思想:1、先固定左边的一个元素,然后对剩余元素进行全排列,如abcd,则先固定a,再递归对bcd进行全排列;2、一次将第一个元素和后面的元素进行交换,然后再进行步骤1...
2018-04-06 20:57:28
172
原创 动态规划-开心的小明
小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不...
2018-04-04 16:53:28
908
原创 动态规划-小强的暑假做业务
题目临近开学了,大家都忙着收拾行李准备返校,但小强却不为此担心! 因为他的心思全在暑假作业上:目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷,我们这些从试卷里爬出来的人都知道,卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少,但又因为选择题题目都普遍很长。 如果有5张试卷,其中4张是选择题,最后一张是填空题,很明显做最后一张所花的时间要比前4...
2018-04-04 00:16:34
626
原创 效率-查找数组中出现此处超过一半的数字
思路:count计数,重复时累计加1;不重复时,减1;当count为0时,当前值cur为下以元素class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { int times = 0; int cur = 0; for(unsigned ...
2018-04-03 23:37:52
145
原创 找到第N个丑数
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法//找到第N个丑数//方法1:存放num之前所有元素是否是丑数的flagint GetUglyNumber_Solution(int index) { if(index < 1) ...
2018-04-03 09:58:37
305
原创 动态规划-查找最长递增子序列的长度
1、最长连续子序列的长度Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).Example 1:Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous incr...
2018-04-01 00:40:32
384
转载 决策树算法
转自:https://www.cnblogs.com/pinard/p/6050306.html 决策树算法在机器学习中算是很经典的一个算法系列了。它既可以作为分类算法,也可以作为回归算法,同时也特别适合集成学习比如随机森林。本文就对决策树算法原理做一个总结,上篇对ID3, C4.5的算法思想做了总结,下篇重点对CART算法做一个详细的介绍。选择CART做重点介绍的原因是scikit-lear...
2018-03-29 09:20:58
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人