- 博客(9)
- 收藏
- 关注
原创 保研经验分享——机器学习方向
从此科到彼科——聊一聊保研那些事作者简介 本科华中科技大学,电气与电子工程学院,电气工程及其自动化专业,GPA:3.93,裸排:5/358,获得国家奖学金。现保研至中国科学技术大学信息科学与技术学院,王杰教授实验室,机器学习、强化学习、自然语言处理方向。写在前面 在下目前大四狗一枚,本科武汉“关山口职业技术学院”电气学院,在强电的关怀(摧残)下茁壮(艰难)成长了3年,跨保中科大信息学院...
2020-03-27 20:19:50
5045
1
原创 凸优化理论(3)
前情回顾上篇文章给出了凸函数二阶条件,即对于凸集SSS上的函数fff为凸函数的充要条件为▽f(x)⪰0(x∈domf)\triangledown f(x)\succeq0\left(x\in domf\right)▽f(x)⪰0(x∈domf)在次给出个人推导的证明,如有错误还请指出。证明:充分性:首先列出凸函数定义式和一阶条件式f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y...
2019-05-08 21:35:48
827
原创 凸优化理论(2)
上篇博客开始了我的凸优化之旅,介绍了凸集和凸函数的定义,这篇博客给出凸函数非常有用的性质和判别条件,并给出其数学证明,同时给出强凸函数定义。首先勘误一下上篇博客关于严格凸的定义,其条件不是λ∈[0,1]\lambda \in [0,1]λ∈[0,1],而是λ∈(0,1)\lambda \in (0,1)λ∈(0,1)1、性质1:局部最优就是全局最优证明: 利用反证法进行证明,假设f(x∗)f...
2019-05-02 20:55:34
1068
原创 凸优化理论(1)
最近被迫学习了凸优化理论,感觉还是有点东西的,个人感觉机器学习的内核就是优化,如果该优化问题还能转成或者近似成凸优化那将是一个巨大的突破,因为凸函数的性质非常优秀,(拟)凸优化的理论研究也已经比较成熟。不过遗憾的是,我们的非凸优化问题理论尚不完,而在现在这个深度学习开始野蛮生成的时间点,显然非凸问题更加常见。不过非凸近似或者转换为凸问题也不失为一个不错的策略,所以凸优化理论的重要性不言而喻,特此对...
2019-05-01 19:37:57
9808
原创 九度OJ 最短路径
题目描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路接下来M行两个整数,表示相连的两个城市的编号输出描述:N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 ...
2019-03-24 18:59:03
397
原创 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 of its nodes’ values. (ie, from left to right, then right to left for the next level ...
2019-03-15 20:05:15
324
原创 LeetCode 83. Remove Duplicates from Sorted List
纪念第一次Leetcode刷代码,时间速度最快。问题描述Given a sorted linked list, delete all duplicates such that each element appear only once.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2...
2019-03-09 13:26:45
109
原创 PAT 1005 Spell it right
1、解题思路要求输入一个非负正整数,但数字值很大,所以得用字符数组进行存储,然后将这些数字求和,再将其输出即可。#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;int main() { char words[11][8] = {"zero","on...
2019-03-07 10:49:32
117
原创 入坑LeetCode: 101. Symmetric Tree
入坑LeetCode: 101. Symmetric Tree1、解题思路判断一棵二叉树是否对称,其实就是递归判断,层层判断,将左二子与右儿子比较,将左二子的右儿子与右儿子的左二子比较,如果始终相同,则返回true。2、代码bool isymmetric(struct TreeNode* left,struct TreeNode* right){ if(left == NULL &...
2019-03-05 22:15:14
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人