自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Allenlzcoder的博客

快来关注我啊!!!

  • 博客(83)
  • 收藏
  • 关注

转载 逻辑斯蒂回归(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

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<int> multiply(const vector<int>& A) { vector<int> 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<int> 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<int> numbers ) { //此幅牌共56张,13*4 + 2 + 2 = 56 set<int> 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 < n; i++) { LeftMoveOne(str); ...

2018-03-25 22:12:55 232

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

剑指offer——面试题41-2:和为S的两个数字算法:双指针的经典用法class Solution {public: vector<int> FindNumbersWithSum(vector<int> 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<int> data,int* num1,int *num2) { //data是整型数组,num1和num2是两个只出现一次的数字 if(data.size() <...

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<int> 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<int> 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<int>...

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除