2019年03月_To_be_thinking

原创 LeetCode Contest 130

LeetCode第130周周赛问题基本不难。1017. Convert to Base -2这个问题类似于十进制求二进制表达的过程，但因为是负数，需要做一些处理，数学证明这里不赘述，参考class Solution { public String baseNeg2(int N) { int remainder=N%(-2); N/=(-2);...

2019-03-31 21:19:25 209

原创 LeetCode-207. Course Schedule & 236. Lowest Common Ancestor of a Binary Tree & 210. Course Schedule

207. Course Scheduleclass Solution { public static int[] visitStatus; public static ArrayList<ArrayList<Integer>> adjList;//邻接表 public boolean canFinish(int numCours...

2019-03-30 21:53:00 104

原创 LeetCode--1012. Complement of Base 10 Integer && 1013. Pairs of Songs With Total Durations Divisible

好久没更LeetCode了，因为最近手头的事情比较多。今天更新两条easy问题。1013. Pairs of Songs With Total Durations Divisible by 60这个问题是一个模算术问题。将歌曲时长转为[0,59]余数即可。class Solution { public int numPairsDivisibleBy60(int[]...

2019-03-24 10:29:49 140

原创偏差-方差分解

对于测试样本x\bm{x}x，令yDy_{D}yD为x\bm{x}x在数据集中的真实标记，f(x;D)f(\bm{x};D)f(x;D)为训练集DDD上学得模型fff在x\bm{x}x上的预测输出。以回归问题为例，学习算法的期望预测为：f‾(x)=ED[f(x;D)]\overline{f}(x)=E_{D}[f(\bm{x};D)]f(x)=ED[f(x;D)]使用样本数相同的不同的...

2019-03-21 14:41:52 749

原创表格数据常用操作记录

以前不屑于记录科研生活中常用的一些命令行代码，因为觉得即学即用即可，没必要专门记录，但发现要用的时候还是要百度学习两三个网页才行，十分费时费力，所以我选择花点时间整理下来。1.读取excel或者csvX=pd.read_csv("K:/MustToDo/PredictionTask/ex1/CompleteDataset/All.csv",index_col=0)这里解释一下，ind...

2019-03-20 11:23:13 401

原创聚类（一）

定义聚类性能度量（validity index）聚类是将无标签数据划分成若干互不相交的子集（样本簇）。聚类结果：簇内相似度高，簇间相似度低距离计算距离度量的性质1.非负性2.同一性3.对称性4.直递性（向量三角不等式）常用距离1.Minkowski distance包括Manhattan distance和Euclidean distance对于有序属性（包括离散和连续变量...

2019-03-18 20:21:01 147

原创闲言絮语碎碎念

1.对某些事情看不惯戾气太重真的影响情绪，看淡这些，对别人宽恕一点，做好自己就行了。2.人的选择是具有局限性的，不能用后来者的立场见解去随意评判一个人过去的选择。3.很多时候贪多嚼不烂，很多时候被人请求做一些事，这些事做了会有成就感，但让我偏离主业绩，游离中心，可我确实乐于助人。很多时候被人要求做一些事，这些事太浪费时间精力，像机器在运转，可我不得不做，为了苟且。人世间太多的不自由，太多的...

2019-03-08 11:27:22 162

原创 Principle Component Analysis

特征空间的转换（从高维到低维）符号约定X=(x1,x2,...,xN)T=(x1Tx2T...xNT)=(x11x12⋯x1px21⋯⋯x2p⋮⋱xN1⋯⋯xNp)N×p X=(x_1,x_2,...,x_N)^T=\begin{pmatrix}x_1^T\\x_2^T\\...\\x_N^T\end{pmatrix}=\begin{pmatrix}x_{11} &amp; x_...

2019-03-04 10:01:18 991

原创 LeetCode--1004. Max Consecutive Ones III

网页链接：https://leetcode.com/problems/max-consecutive-ones-iii/求0的数目不大于K的最长1序列，采用变长滑动窗口。class Solution { public int longestOnes(int[] A, int K) { int ret=-1,i=0; for(int...

2019-03-03 19:33:23 253

原创 LeetCode--1003. Check If Word Is Valid After Substitutions

问题链接：https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/问题理解比较绕，简而言之，字符串是由若干“abc”插入到若干个“abc”序列中（任意位置）形成的。思路一：这里反其道而行，不断的删除“abc”，如果序列不为空字符串且不存在子串“abc”，说明不合法！class Solution ...

2019-03-03 19:07:43 191

原创 LeetCode--394. Decode String

问题链接：https://leetcode.com/problems/decode-string/借助栈来实现，很平常的算法class Solution { public String decodeString(String s) { int i=0; Stack<Character> stack=new S...

2019-03-02 14:40:49 85

原创 LeetCode--396. Rotate Function

问题链接：https://leetcode.com/problems/rotate-function/水题class Solution { public int maxRotateFunction(int[] A) { int maxValue=0; if(A==null || A.length==0) r...

2019-03-02 12:20:57 151

To_be_thinking的博客