<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[blbq105的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/blbq105</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; blbq105]]></copyright><item><title><![CDATA[动态规划（最长公共序列，最长上升序列）]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/103620244</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/103620244</guid><author>blbq105</author><pubDate>Mon, 02 Sep 2019 11:13:00 +0800</pubDate><description><![CDATA[在牛客网上刷面经的过程中，发现面试常问的两道题，这里记录下来，方便以后复习查看。
并分别在 poj1458 2533 AC!

#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&lt;cstdio&gt;
#define N 1005
using namespace std;
int dp[N]...]]></description><category></category></item><item><title><![CDATA[滴滴笔试--算术转移（20190827）]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/103620243</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/103620243</guid><author>blbq105</author><pubDate>Wed, 28 Aug 2019 16:49:00 +0800</pubDate><description><![CDATA[题目描述： 
给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。

现在你可以进行任意次操作，使得算式的数字序列字典序最小，然后输出结果，数字之间的字典序定义为若a&lt;b则a的字典序小于b。

输入
第一行包含一个整数n，...]]></description><category></category></item><item><title><![CDATA[线段树和树状数组]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/99505161</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/99505161</guid><author>blbq105</author><pubDate>Tue, 13 Aug 2019 20:29:00 +0800</pubDate><description><![CDATA[线段树、树状数组常用来解决区间上的更新以及求和问题。
梳理如下：

/***********线段树***********/
/*
    1、build_tree() 
    2、update(int idx, int val)
    3、query(int L, int R) 
*/ 
#include&lt;iostream&gt;
#include&lt;cstdio...]]></description><category></category></item><item><title><![CDATA[从n个无序数中找出第K大的数]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/98690000</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/98690000</guid><author>blbq105</author><pubDate>Tue, 06 Aug 2019 17:02:00 +0800</pubDate><description><![CDATA[遇到题目为从n个无序数组中找出第K大的数，最开始想到的就是冒泡排序、选择排序等，每次找到一个最大(或最小）的，但是很明显需要时间复杂度为O(n*k)！具体代码细节参考findK_2
改进一点的算法有根据快速排序的思想，时间复杂度达到O(n)。想象一下，第k大，说明前面有k-1个元素是比第k个元素大，那么利用快速排序的思想，将大于轴值（暂且固定第一个元素）的放在左边，小于轴值的放在右边...]]></description><category></category></item><item><title><![CDATA[pair和list学习]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/98550153</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/98550153</guid><author>blbq105</author><pubDate>Mon, 05 Aug 2019 17:31:00 +0800</pubDate><description><![CDATA[/**********************pair学习************************/
#include&lt;iostream&gt;
#include&lt;vector&gt; 
#include&lt;string&gt;
using namespace std;
int main(){
    pair&lt;string, int&gt; p;
...]]></description><category></category></item><item><title><![CDATA[数据结构--树（建立、遍历）]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/97847594</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/97847594</guid><author>blbq105</author><pubDate>Tue, 30 Jul 2019 22:28:00 +0800</pubDate><description><![CDATA[目前正准备2020届秋招 算法工程师，复习数据结构！
发现树遍历可以达到O(n)时间复杂度，O(1)空间复杂度（Morris遍历），赶紧学习了一波。并复习了建立树、遍历树的一些基本操作。

#include&lt;iostream&gt;
#include&lt;queue&gt;
#include&lt;cstring&gt;
using namespace std;
struct...]]></description><category></category></item><item><title><![CDATA[tmux常用命令与快捷键]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/89224079</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/89224079</guid><author>blbq105</author><pubDate>Wed, 10 Apr 2019 10:55:00 +0800</pubDate><description><![CDATA[tmux常用命令与快捷键
		
		
		转自https://blog.youkuaiyun.com/sinat_33098791/article/details/52386648

用了大半年tmux，与linux上的screen用途类似，使用过程中总结了一些tmux入门知识;tmux比screen最大的优势就是tmux split后，重新连接session的时候split的p...]]></description><category></category></item><item><title><![CDATA[机器学习实战-逻辑回归]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85272752</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85272752</guid><author>blbq105</author><pubDate>Sat, 22 Dec 2018 23:01:00 +0800</pubDate><description><![CDATA[
		
			机器学习实战-逻辑回归
		
		
		逻辑回归：简单的来说，在线性回归的基础上加入了Sigmoid函数！
 

import numpy as np
import matplotlib.pyplot as plt
from matplotlib.font_manager import FontProperties
#加载数据集
def loadData(filename)...]]></description><category></category></item><item><title><![CDATA[将博客搬至优快云]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/107438830</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/107438830</guid><author>blbq105</author><pubDate>Sat, 22 Dec 2018 10:56:00 +0800</pubDate><description><![CDATA[把文章搬到优快云，https://blog.youkuaiyun.com/blbq105
]]></description><category></category></item><item><title><![CDATA[字符流中第一个重复的字符]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274511</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274511</guid><author>blbq105</author><pubDate>Thu, 20 Dec 2018 15:27:00 +0800</pubDate><description><![CDATA[
		
			字符流中第一个重复的字符
		
		
		题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符&quot;go&quot;时，第一个只出现一次的字符是&quot;g&quot;。当从该字符流中读出前六个字符“google&quot;时，第一个只出现一次的字符是&quot;l&quot;。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。提交链接：点击思路：　　由于是统计字符及字符出...]]></description><category></category></item><item><title><![CDATA[机器学习实战-朴素贝叶斯]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274509</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274509</guid><author>blbq105</author><pubDate>Wed, 19 Dec 2018 22:15:00 +0800</pubDate><description><![CDATA[
		
			机器学习实战-朴素贝叶斯
		
		
		数据集参考自https://blog.youkuaiyun.com/c406495762/article/details/77341116
朴素贝叶斯：首先，何为朴素？朴素要求的是条件特征之间相互独立。我们都知道大名鼎鼎的贝叶斯公式，其实朴素贝叶斯的思想很简单。就是通过计算属于某一类别的后验概率，然后比较大小，哪一类的概率大，那么就将它划分为哪...]]></description><category></category></item><item><title><![CDATA[表示数值的字符串]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274506</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274506</guid><author>blbq105</author><pubDate>Tue, 18 Dec 2018 20:10:00 +0800</pubDate><description><![CDATA[
		
			表示数值的字符串
		
		
		题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串&quot;+100&quot;,&quot;5e2&quot;,&quot;-123&quot;,&quot;3.1416&quot;和&quot;-1E-16&quot;都表示数值。 但是&quot;12e&quot;,&quot;1a3.14&quot;,&quot;1.2.3&quot;,&quot;+-5&quot;和&quot;12e+4.3&quot;都]]></description><category></category></item><item><title><![CDATA[正则表达式匹配]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274522</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274522</guid><author>blbq105</author><pubDate>Sun, 16 Dec 2018 16:41:00 +0800</pubDate><description><![CDATA[
		
			正则表达式匹配
		
		
		题目描述

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串&quot;aaa&quot;与模式&quot;a.a&quot;和&quot;ab*ac*a&quot;匹配，但是与&quot;aa.a&quot;和&quot;ab*a&quot;均不匹配
 
 
提交链接：点击
 
 
思...]]></description><category></category></item><item><title><![CDATA[机器学习实战-决策树]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274520</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274520</guid><author>blbq105</author><pubDate>Sun, 16 Dec 2018 10:58:00 +0800</pubDate><description><![CDATA[
		
			机器学习实战-决策树
		
		
		这是本文所用的数据集：
海洋生物数据



 
不浮出水面是否可以生存
是否有脚踝
属于鱼类


1
是
是
是


2
是
是
是


3
是
否
否


4
否
是
否


5
否
是
否



 
1.思想
　　决策树是机器学习里面比较常见的一种算法。决策树它是这样工作的：给你一个海洋生物的数据集，那么我怎么来判断这个样本是否属于...]]></description><category></category></item><item><title><![CDATA[构建乘积数组]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274738</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274738</guid><author>blbq105</author><pubDate>Tue, 20 Nov 2018 21:56:00 +0800</pubDate><description><![CDATA[
		
			构建乘积数组
		
		
		.











		
		
			posted on 2018-11-20 21:56 Magic_chao 阅读(...) 评论(...)  编辑 收藏
		
	]]></description><category></category></item><item><title><![CDATA[数组中重复的数字]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274517</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274517</guid><author>blbq105</author><pubDate>Mon, 19 Nov 2018 21:29:00 +0800</pubDate><description><![CDATA[
		
			数组中重复的数字
		
		
		题目描述

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

 
 
 
提交链接：点击
 
 
思路：
　　利用一个辅助...]]></description><category></category></item><item><title><![CDATA[把字符串转化为整数]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274516</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274516</guid><author>blbq105</author><pubDate>Tue, 13 Nov 2018 20:48:00 +0800</pubDate><description><![CDATA[
		
			把字符串转化为整数
		
		
		题目描述

　　将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
　　输入一个字符串,包括数字字母符号,可以为空
输出描述:
　　如果是合法的数值表达则返回该数字，...]]></description><category></category></item><item><title><![CDATA[不用加减乘除做加法]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274513</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274513</guid><author>blbq105</author><pubDate>Fri, 09 Nov 2018 23:26:00 +0800</pubDate><description><![CDATA[
		
			不用加减乘除做加法
		
		
		题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
 
 
 
提交链接：点击
 
 
 
思路：k进制的加法的本质就是每位相加，如果数满k，则进行进位。
 
 　　1.两个数异或，相当于每一位相加，没有进行进位
　　 2.两个数相与再左移移位，相当于求得进位。
 
 
代码：
 

//通过异或和...]]></description><category></category></item><item><title><![CDATA[孩子们的游戏（圆圈内最后剩下的数）]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85272754</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85272754</guid><author>blbq105</author><pubDate>Thu, 08 Nov 2018 22:34:00 +0800</pubDate><description><![CDATA[
		
			孩子们的游戏（圆圈内最后剩下的数）
		
		
		题目描述

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再...]]></description><category></category></item><item><title><![CDATA[扑克牌顺子]]></title><link>https://blog.youkuaiyun.com/blbq105/article/details/85274526</link><guid>https://blog.youkuaiyun.com/blbq105/article/details/85274526</guid><author>blbq105</author><pubDate>Tue, 06 Nov 2018 22:36:00 +0800</pubDate><description><![CDATA[
		
			扑克牌顺子
		
		
		题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可...]]></description><category></category></item></channel></rss>