- 博客(9)
- 收藏
- 关注
RSS订阅原创 保研经验分享——机器学习方向
从此科到彼科——聊一聊保研那些事作者简介 本科华中科技大学，电气与电子工程学院，电气工程及其自动化专业，GPA：3.93，裸排：5/358，获得国家奖学金。现保研至中国科学技术大学信息科学与技术学院，王杰教授实验室，机器学习、强化学习、自然语言处理方向。写在前面 在下目前大四狗一枚，本科武汉“关山口职业技术学院”电气学院，在强电的关怀（摧残）下茁壮（艰难）成长了3年，跨保中科大信息学院...
2020-03-27 20:19:50
5132
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
876
原创 凸优化理论（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
1122
原创 凸优化理论（1）
最近被迫学习了凸优化理论，感觉还是有点东西的，个人感觉机器学习的内核就是优化，如果该优化问题还能转成或者近似成凸优化那将是一个巨大的突破，因为凸函数的性质非常优秀，（拟）凸优化的理论研究也已经比较成熟。不过遗憾的是，我们的非凸优化问题理论尚不完，而在现在这个深度学习开始野蛮生成的时间点，显然非凸问题更加常见。不过非凸近似或者转换为凸问题也不失为一个不错的策略，所以凸优化理论的重要性不言而喻，特此对...
2019-05-01 19:37:57
9921
原创 九度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
418
原创 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
363
原创 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
128
原创 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
139
原创 入坑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
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人