- 博客(11)
- 收藏
- 关注
RSS订阅原创 手写识别系统（k-近邻算法）
k-近邻算法（kNN）是机器学习中一个相对比较简单的算法。该算法在训练集中数据和标签已知的情况下，输入测试数据，将测试数据的特征与训练集中对应的特征进行相互比较（比如通过欧氏距离），找到训练集中与之最为相似的前K个数据，则该测试数据对应的类别就是K个数据中出现次数最多的那个分类。
2017-04-28 22:38:12
400
原创 LeetCode 564: Find the Closest Palindrome（python）
用O(1)的算法，找到距离输入数字最近的回文数字。如果出现两个距离相同，则输出较小的回文数字。
2017-04-26 13:37:45
1687
原创 LeetCode 8: String to Integer (atoi) （python）
用python判断字符串是否合法，将合法字符串转换成整数，非法字符串输出0，越界的情况输出int的最大值或者最小值
2017-04-26 00:33:09
440
原创 第十周：( Sicily1091) Maximum Sum（c++）
这是一道关于求和最大的相连子序列的题。用dp[i]表示以a[i]为结尾的和最大的相连子序列，此问题的状态转移方程为：dp[i]=max(a[i],dp[i-1]+a[i])，结果为max(dp[1],dp[2]…,dp[n])。本题相当于把数组分成两段，求（这两段的（和最大的相连子序列）的和）的最大值。
2017-04-23 22:41:44
277
原创 第十周：( LeetCode552) Student Attendance Record II（c++）
这是一道动态规划的题目，leetcode的划分的难度为Hard。其实思路并不难，但是 AC的过程略有曲折。
2017-04-23 17:30:13
354
原创 第九周：( LeetCode337) House Robber III（c++）
本周上课的重点依然为动态规划，主要讲树状dp、状态压缩dp、Floyd-Warshall算法。这是一道典型的树状dp的题，难度为Medium。
2017-04-19 09:23:59
461
原创 第八周：( Sicily1221) 数字游戏（c++）
原题链接：http://soj.sysu.edu.cn/1221 题意解读：黑板上写出了一行数字a1,a2,….an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得到的分数。 求分数最大值。
2017-04-14 07:48:57
896
原创 第八周：(LeetCode 441) Arranging Coins（c++）
原题：You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number of full staircase rows that can be formed.
2017-04-12 00:25:14
304
原创 第八周：(LeetCode 516) Longest Palindromic Subsequence（c++）
原题： Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000.
2017-04-10 00:00:01
272
原创 第七周：(LeetCode 300) Longest Increasing Subsequence（c++）
原题： Given an unsorted array of integers, find the length of longest increasing subsequence. 动态规划经典题目
2017-04-06 20:11:30
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人