原创 保研經驗分享——機器學習方向

從此科到彼科——聊一聊保研那些事 作者簡介   本科華中科技大學,電氣與電子工程學院,電氣工程及其自動化專業,GPA:3.93,裸排:5/358,獲得國家獎學金。現保研至中國科學技術大學信息科學與技術學院,王傑教授實驗室,機器學習

原创 凸優化理論(2)

上篇博客開始了我的凸優化之旅,介紹了凸集和凸函數的定義,這篇博客給出凸函數非常有用的性質和判別條件,並給出其數學證明,同時給出強凸函數定義。 首先勘誤一下上篇博客關於嚴格凸的定義,其條件不是λ∈[0,1]\lambda \in [

原创 入坑LeetCode: 101. Symmetric Tree

入坑LeetCode: 101. Symmetric Tree 1、解題思路 判斷一棵二叉樹是否對稱,其實就是遞歸判斷,層層判斷,將左二子與右兒子比較,將左二子的右兒子與右兒子的左二子比較,如果始終相同,則返回true。 2、代碼

原创 九度OJ 最短路徑

題目描述 N個城市,標號從0到N-1,M條道路,第K條道路(K從0開始)的長度爲2^K,求編號爲0的城市到其他城市的最短距離 輸入描述: 第一行兩個正整數N(2<=N<=100)M(M<=500),表示有N個城市,M條道路 接下來

原创 凸優化理論(1)

最近被迫學習了凸優化理論,感覺還是有點東西的,個人感覺機器學習的內核就是優化,如果該優化問題還能轉成或者近似成凸優化那將是一個巨大的突破,因爲凸函數的性質非常優秀,(擬)凸優化的理論研究也已經比較成熟。不過遺憾的是,我們的非凸優化

原创 C++ Leetcode 103. Binary Tree Zigzag Level Order Traversal

103. Binary Tree Zigzag Level Order Traversal #1、題目大意 Given a binary tree, return the zigzag level order traversal

原创 PAT 1005 Spell it right

1、解題思路 要求輸入一個非負正整數,但數字值很大,所以得用字符數組進行存儲,然後將這些數字求和,再將其輸出即可。 #include<iostream> #include<string.h> #include<stdlib.h>

原创 凸優化理論(3)

前情回顧 上篇文章給出了凸函數二階條件,即對於凸集SSS上的函數fff爲凸函數的充要條件爲 ▽f(x)⪰0(x∈domf)\triangledown f(x)\succeq0\left(x\in domf\right)▽f(x)⪰