Gunther的博客

一个人可以非常清贫、困顿、低微，但是不可以没有梦想。只要梦想一天，只要梦想存在一天，就可以改变自己的处境。——奥普拉

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创 leetcode3/剑指offer48. 无重复字符的最长子串

1.直接哈希法. 复杂度在扫描完所有的s[0...n]，s[1...n]，s[2...n]....后，最长的极长字符串就是字长不重复子串#include <iostream> #include <string> #include <assert.h>using namespace std;class Solution {...

2018-09-20 10:06:00 303

原创面试题21:调整数组顺序使奇数位于偶数前面 C++

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析：1.直接法2.前后指针交替法 , 类似快速排序#include <iostream> using namespace std;void reorder(int *pData, int length){ if (pD...

2018-09-17 14:56:00 190

原创面试题20：表示数值的字符串 C++

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是 "12e" ,"1a3.14" ,"1.2.3", "+-5" 和 "12e+4.3"都不是。分析：首先看第一个字符是不是正

2018-09-15 21:57:00 439

原创面试题19/leetcode10：正则表达式匹配 C++

题目：请实现一个函数用来匹配包含 .和* 的正则表达式。模式中的字符.表示任意一个字符，而 *表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与模式"aa.a"及"ab*a"均不匹配。分析：这道题的核心其实在于分析'*', 对于'.'来说，它和任意字符都匹配，可把其当做普通字符。对于'...

2018-09-13 22:23:00 1130

原创机器学习的一些概念

1.什么是凸二次规划首先二次规划的标准形式如下：minf(x)=12xTHx+cTx&nbsp;s.t.Ax≤b&nbsp;(1)(1)minf(x)=12xTHx+cTx&nbsp;s.t.Ax≤b&nbsp;\begin{align} & \begin{matrix} \min & f(x)=\frac{1}{2}{{x}^{T}}Hx+{{c}^{T}}x \\...

2018-09-10 19:51:26 183

原创机器学习实战决策树算法笔记(Python3)

计算香农熵from math import logdef calcShannonEnt(dataset): num=len(dataset) labelCounts={} for featVec in dataset: currentlabel=featVec[-1] #print(currentlabel) if cu...

2018-09-05 21:40:52 210