2018年03月_Allenlzcoder

转载逻辑斯蒂回归（Logistic Regression）

逻辑斯蒂回归（Logistic Regression）博客转载自：https://blog.csdn.net/daunxx/article/details/51816588 一篇写逻辑斯蒂回归挺好的博客，改天转载过来~

2018-03-31 23:14:29 318

原创【done】【重点】【二叉树】剑指offer——面试题59：对称的二叉树

剑指offer——面试题59：对称的二叉树书中的思路：针对二叉树的前序遍历，定义一种遍历算法，先遍历右子结点再遍历左子结点，并考虑进NULL的情况/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2018-03-31 15:14:51 255 1

原创【done】【重点】【二叉树】剑指offer——面试题58：二叉树的下一个结点

剑指offer——面试题58：二叉树的下一个结点这个题要认真分析一下。。。 Solution1：自己想出来的破算法/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; ...

2018-03-30 23:45:54 284 2

原创【done】【链表】剑指offer——面试题57：删除链表中重复的结点

剑指offer——面试题57：删除链表中重复的结点Solution1：自己想的破算法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: L...

2018-03-30 22:31:37 282 1

原创【done】剑指offer——面试题56：链表中环的入口

剑指offer——面试题56：链表中环的入口快慢指针是一类很经典的算法，在这里贴一个讲解的比较清楚的博客： https://www.cnblogs.com/songdechiu/p/6686520.html/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : v...

2018-03-30 18:18:07 180 2

C++标准库之stack文章转载自：http://www.cnblogs.com/lulizhiTopCoder/p/7775297.html C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Contai...

2018-03-30 12:27:22 287

转载 [C++基础]队列queue中的常用函数

[C++基础]队列queue中的常用函数本博客转载自：https://www.cnblogs.com/xuning/p/3321733.html 在C++中只要#include即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序） 1. push() 2. pop() 3. size() 4. empty() 5. front() 6. back() ...

2018-03-30 11:43:38 8065

原创【done】剑指offer——面试题55：字符流中第一个不重复的字符

剑指offer——面试题55：字符流中第一个不重复的字符对此题最大的感想是： 1）区分deque(双端队列)和queue(队列)； 2）要熟悉queue的基本函数此题答案如下：class Solution{public: //Insert one char from stringstream void Insert(char ch) { str_...

2018-03-30 11:36:47 296 1

原创【todo+低频题】剑指offer——面试题54：表示数值的字符串

剑指offer——面试题54：表示数值的字符串参考网址：https://www.nowcoder.com/profile/9717187/codeBookDetail?submissionId=15761119 利用特殊字符把字符串分割为整数段这个思想值得借鉴！class Solution {public: bool isNumeric(char* string) ...

2018-03-29 23:28:31 232

原创 C++中对string对象的初始化及赋值方式总结

C++中对string对象的初始化及赋值方式总结C++中的string对象是最常用的几种数据类型之一。初始化string对象的方式有以下几种：string s1; //默认初始化，s1是一个空串string s2(s1); //s2是s1的副本string s3("value"); //直接初始化，s3是字面值"value"的副本，除了字面值最...

2018-03-29 21:25:43 14908 1

原创【todo+低频】【难点】剑指offer——面试题53：正则表达式匹配

剑指offer——面试题53：正则表达式匹配这个属于不是那么好做的题目之一。。。参考网址：https://www.nowcoder.com/profile/3639006/codeBookDetail?submissionId=19276572 代码中的注释写的不是太清楚，加一点：一、当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配...

2018-03-29 14:32:30 413 2

转载 Anaconda3 | Ubuntu（python3.6）环境下安装opencv

Anaconda3（python3.6）环境下安装opencv文章转载自：https://blog.csdn.net/wds2435629591/article/details/71515534 老师又布置了好多图像识别的大作业，以前都是用matlab做的，听说opencv很火，就试着用它做下。就是这样，每天在大作业的沉迷中无法自拔！！先说下我的环境： win10,64位(相信大多数都...

2018-03-27 14:54:55 3774 2

原创【done】剑指offer——面试题52：构建乘积数组

剑指offer——面试题52：构建乘积数组Solution1:自己想出来的笨蛋算法！class Solution {public: vector&amp;lt;int&amp;gt; multiply(const vector&amp;lt;int&amp;gt;&amp;amp; A) { vector&amp;lt;int&amp;gt; B;

2018-03-26 23:55:58 365 2

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

剑指offer——面试题51：数组中重复的数字Solution1: 在这个题中，变长数组为何无法被初始化，只能用set了。class Solution {public: // Parameters: // numbers: an array of integers // length: the length of...

2018-03-26 23:43:14 265 1

原创【done】【难点】剑指offer——面试题49：把字符串转换成整数

剑指offer——面试题49：把字符串转换成整数Solution1:代码写的比较啰嗦。。。。LeetCode上有相似的题目并考虑了溢出，可以参考LeetCode8答案class Solution { //题目没有考虑到溢出的情况，不是很完美呀~但在牛客网上也能AC了~public: int StrToInt(string str) { //1.去掉首尾空格；2.首字符只能是+、-...

2018-03-26 23:28:47 408

原创【done】【位操作】剑指offer——面试题47：不用加减乘除做加法

剑指offer——面试题47：不用加减乘除做加法Solution1：学习之书上的思路就很好啊~class Solution {public: int Add(int num1, int num2) { int sum, carry; do { sum = num1 ^ num2; carry = ...

2018-03-26 22:35:12 726 2

原创【done】【特例】剑指offer——面试题46：求1+2+...+n

剑指offer——面试题46：求1+2+…+n题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。个人感觉这个题听创新的，现在把集中有代表性的解法总结在这里。Solution1：利用变长数组 C99标准引入了变长数组，它允许使用变量定义数组各维，关于变长数组详见《C Primer Plu...

2018-03-26 22:13:21 340 1

原创【done】【难点】【约瑟夫问题】【DP】剑指offer——面试题45：圆圈中最后剩下的数字（孩子们的游戏）

剑指offer——面试题45：圆圈中最后剩下的数字（孩子们的游戏）Solution1:自己想的垃圾算法class Solution {public: int LastRemaining_Solution(int n, int m) { vector&lt;int&gt; nums(n,0); int temp_count = 0, count = ...

2018-03-26 11:18:02 348 2

原创【done】剑指offer——面试题44：扑克牌顺子

剑指offer——面试题44：扑克牌顺子思路关键：这副扑克共有56张class Solution {public: bool IsContinuous( vector&lt;int&gt; numbers ) { //此幅牌共56张，13*4 + 2 + 2 = 56 set&lt;int&gt; kind_no_zero; int num_of_...

2018-03-25 23:22:15 307

原创【done】剑指offer——面试题42-2：翻转单词顺序

剑指offer——面试题42-2：翻转单词顺序Solution1：自己想的垃圾算法对于c++中的string对象，substr()和erase()函数都是很常用的，常见用法必须熟练掌握！class Solution {public: string ReverseSentence(string str) { string str_copy = str, temp...

2018-03-25 22:56:30 274

原创【done】剑指offer——面试题42-1：左旋转字符串

剑指offer——面试题42-1：左旋转字符串自己想的垃圾算法class Solution {public: string LeftRotateString(string str, int n) { int i = 0; for(i = 0; i &lt; n; i++) { LeftMoveOne(str); ...

2018-03-25 22:12:55 232

原创【done】剑指offer——面试题41-2：和为S的两个数字

剑指offer——面试题41-2：和为S的两个数字算法：双指针的经典用法class Solution {public: vector&lt;int&gt; FindNumbersWithSum(vector&lt;int&gt; array,int sum) { int low = 0, high = array.size() - 1; vec...

2018-03-25 21:55:04 205

原创【done】剑指offer——面试题41：和为S的连续整数序列

剑指offer——面试题41：和为S的连续整数序列Solution1:自己的算法基本思路是根据等差数列的前n项和推导出首项与项数的关系，设首项为a1a1a_1，项数为kkk，和为SSS，则有 S=(a1+a1+k−1)k2S=(a1+a1+k−1)k2S=\frac{(a_1+a_1+k-1)k}{2} a1=2S+k−k22ka1=2S+k−k22ka_1=\frac{2S+k-k^...

2018-03-25 21:36:26 449

原创【done】剑指offer——面试题40：数组中只出现一次的数字

剑指offer——面试题40：数组中只出现一次的数字书上的思路，值得借鉴啊class Solution {public: void FindNumsAppearOnce(vector&lt;int&gt; data,int* num1,int *num2) { //data是整型数组，num1和num2是两个只出现一次的数字 if(data.size() &lt;...

2018-03-25 16:50:54 188

原创【done】【重点】【二叉树】【DFS】剑指offer——面试题39-2：平衡二叉树

剑指offer——面试题39-2：平衡二叉树书上的思路，利用后序遍历，每个结点只遍历一次~class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { int depth = 0; return IsBalanced(pRoot, depth); } bool...

2018-03-25 12:08:18 223 1

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

剑指offer——面试题39：二叉树的深度迭代法，哈哈哈/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/...

2018-03-25 10:43:19 244

原创【done】【重点】【二分查找】剑指offer——面试题38：数字在排序数组中出现的次数

剑指offer——面试题38：数字在排序数组中出现的次数Solution1:复杂度为O(n)O(n)O(n)的破算法。。。class Solution {public: int GetNumberOfK(vector&amp;lt;int&amp;gt; data ,int k) { int n = data.size(); if(n == 0) ...

2018-03-25 10:28:31 237 1

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

剑指offer——面试题37：两个链表的第一个公共结点Solution1:垃圾算法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...

2018-03-24 23:34:36 230 1

原创【done】【重点】【归并排序】剑指offer——面试题36：数组中的逆序对

剑指offer——面试题36：数组中的逆序对参考网址：https://www.nowcoder.com/profile/4474567/codeBookDetail?submissionId=23467046 需对常见的排序思想熟悉。。class Solution {public: int InversePairs(vector&amp;amp;lt;int&amp;amp;gt; data) { ...

2018-03-24 22:57:04 336 2

原创【done】剑指offer——面试题35：第一个只出现一次的字符

剑指offer——面试题35：第一个只出现一次的字符Solution1:自己想到的垃圾算法class Solution {public: int FirstNotRepeatingChar(string str) { if(str.size() == 0) return -1;// -1值是提交一遍试错试出来的 else {...

2018-03-24 17:03:29 267 1

原创【done】【特例】剑指offer——面试题34：丑数

剑指offer——面试题34：丑数Solution1: 自己想的垃圾思路因为超时GG了。。。class Solution {public: int GetUglyNumber_Solution(int index) { //输出第index个丑数 int count = 1; if(index == 1) return...

2018-03-24 16:28:48 221

原创【done】【特例】【快排】剑指offer——面试题33：把数组排成最小数

剑指offer–面试题33：把数组排成最小数代码参考网址:https://www.nowcoder.com/profile/4163181/codeBookDetail?submissionId=15577844 别人的思路好牛逼啊！啊！啊！学习一个class Solution {public: string PrintMinNumber(vector&amp;amp;lt;int&amp;amp;gt;...

2018-03-24 11:08:06 246

原创华为在线机试算法题

华为在线机试算法题整个考试共3道题目，可惜只会做第一道。。。感觉自己永远是菜鸟长不大了。。。1.题目描述给定一个字符串，输出字符串中最长的数字串，并把这个字符串的长度输出。请在一个字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续字符串，返回最后一个连续数字串。注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于“13590...

2018-03-23 00:10:27 4659

原创牛客网--华为机试在线训练10：字符个数统计

牛客网–华为机试在线训练10：字符个数统计题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述: 输入N个字符，字符在ACSII码范围内。输出描述: 输出范围在(0~127)字符的个数。示例1 输入 abc 输出 3 我的代码#include<iostream>#inclu...

2018-03-22 22:17:24 306

转载牛客网–华为机试在线训练9：提取不重复的数

牛客网–华为机试在线训练9：提取不重复的数题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1 输入 9876673 输出 37689别人的答案：这种思想很好啊~#include <stdio.h>int m...

2018-03-21 18:28:14 301

原创牛客网–华为机试在线训练8：合并表记录

牛客网–华为机试在线训练8：合并表记录题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述: 输出合并后的键值对（多行）示例1 输入 4 0 1 0 2 1 2 3 4 输出 0 3 1 2...

2018-03-21 17:17:12 300

原创牛客网–华为机试在线训练7：取近似值

牛客网–华为机试在线训练7：取近似值题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述: 输入一个正浮点数值输出描述: 输出该数值的近似整数值示例1 输入 5.5 输出 6我的答案#include<iostream>using namespace std;int...

2018-03-21 16:53:52 361

原创牛客网–华为机试在线训练6：质数因子

牛客网–华为机试在线训练6：质数因子题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String...

2018-03-21 16:48:06 416

原创牛客网–华为机试在线训练5：进制转换

牛客网–华为机试在线训练5：进制转换题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十进制字符串。示例1 输入 0xA 输出 10我的答案#include<iostream>#include<string>#inclu...

2018-03-21 16:17:53 486

原创牛客网–华为机试在线训练4：字符串分隔

牛客网–华为机试在线训练4：字符串分隔题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)输出描述: 输出到长度为8的新字符串数组示例1 输入 abc 123456789 输出 abc00000 123456...

2018-03-21 15:27:50 455

空空如也

空空如也