摘要：
决策树的主流算法有很多种，接触一种记录一种。 一、CART：二叉树，一个节点一般分出左右两个孩子。通过Gini index决定最优分割。如果我们想对某一Node进行分割，先测量分割前node 的基尼系数，再测量按照某一准则（如I{X<=c}）分割后左右两字数的基尼系数之和，两者相减则为不纯程度（Im 阅读全文
posted @ 2018-04-30 04:33
吹离了空白
阅读(678)
评论(0)
推荐(0)
摘要：
Boosting 的思想主要是从一个weak learner出发，经过迭代得到一系列weak learner，最后结合这一系列weak learner得到一个strong learner。 Boosting是一个加总模型，但他与广义的加总模型有所区别，广义的加总模型中每一个weak learner仅 阅读全文
posted @ 2018-04-17 07:56
吹离了空白
阅读(438)
评论(0)
推荐(0)
摘要：
题目：Write a function to find the longest common prefix string among an array of strings.思路：1. 设定初始Prefix为"" 2. 对第二个字符串-最后一个字符串里的第n个字母进行循环。以第一个字符串里的第n个字 阅读全文
posted @ 2018-04-17 03:16
吹离了空白
阅读(109)
评论(0)
推荐(0)
摘要：
这道题225里写过欸。当时逻辑就比较混乱。 这是我的代码。哇打败了95.53%的人 有一个需要注意的点，如果我把代码里 这段给删掉的话，在我想象中这也应该能合并为最后的else{}那块。但是在实践中 若test case是"}"，理应输出为false，而我的代码就是没有输出结果的。 这主要是因为 如 阅读全文
posted @ 2018-04-16 05:41
吹离了空白
阅读(89)
评论(0)
推荐(0)
摘要：
做这道题之前首先要知道罗马数字的规律。 There are a few rules for writing numbers with Roman numerals. 1. Repeating a numeral up to three times represents addition of the 阅读全文
posted @ 2018-04-16 03:15
吹离了空白
阅读(176)
评论(0)
推荐(0)
摘要：
第三道简单题。啊好懒啊已经不想做了 = =。这样暑假在家肯定会废。emm简单题一共200道的样子。我的目标是接下来的三个礼拜，每个礼拜做10道!!!希望回国前能做到50道。加油！ 这道题考的是回文结构，之前我在网易的笔试里也碰到了回文结构的相关题目，回文结构大概比较容易被考察。 Example 2说 阅读全文
posted @ 2018-04-15 11:41
吹离了空白
阅读(131)
评论(0)
推荐(0)
摘要：
第二道简单题，这道题主要是取余的思想，但我们平常遇到的位数较少的数字只要对个十百分别取余再拼起来就行了，这道题的话因为最大位数可以是[-231,231-1]，所以就要用到循环取余。 1. Given an integer x 以下循环，直到X为0： 2. X对10取余，获得其个位数 3. X/10 阅读全文
posted @ 2018-04-15 10:48
吹离了空白
阅读(112)
评论(0)
推荐(0)
摘要：
今天做了第一道简单题。Two Sum。以下是题目。 我用一种比较笨的办法写了一下，nested loop只打败了16.12%的人。 Time complixity:O(n2) For each element, we try to find its complement by looping thr 阅读全文
posted @ 2018-04-15 09:22
吹离了空白
阅读(102)
评论(0)
推荐(0)
摘要：
这里主要是记录一些我在学习过程中认为需要特别注意的地方。 vector的initialization。 Conventional STL: 常用的push_back： C++ 11中可以使用的赋值语句。 还有一些引入其他library的方法。 Using boost list_of: Using b 阅读全文
posted @ 2018-04-15 09:22
吹离了空白
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号