(3)Remove Duplicates from Sorted Array 最优解代码如下：【注意最标准的代码风格！！！】 1 public class Solution { 2 public int removeDuplicates(int[] nums) { 3 if (nums == nul ...
分类：
其他好文 时间：
2016-12-04 00:29:34
阅读次数：
121
摘录自：http://fafeng.blogbus.com/logs/3062998.html http://www.blogbus.com/fafeng-logs/3063006.html 深入剖析Java编程中的中文问题及建议最优解决方法 说明：本文为作者原创，作者联系地址为：jossercha ...
分类：
编程语言 时间：
2016-11-30 16:42:13
阅读次数：
284
最短路问题。 从起点和终点开始各跑一次dijkstra，可以得到起点、终点到任意点的距离。枚举使用的商业线路，找最优解。 破题卡输出，记录前驱和输出什么的仿佛比算法本身还麻烦。 ...
分类：
其他好文 时间：
2016-11-22 17:57:57
阅读次数：
215
运用最简单的原始（对应的有对偶）感知机算法实现线性分类。 参考书目：《统计学习方法》(李航) 算法原理： 踩到的坑：以为误分类的数据只使用一次，造成分类结果很差，在train函数内加个简单的递归，解决问题；不同的学习率结果差别很大，通过循环学习率取最优解决。 AND：个人理解尚浅，理论和代码都未免有 ...
分类：
编程语言 时间：
2016-11-16 02:06:08
阅读次数：
327
动态规划算法的基本思想时将问题分解成多层个子问题。先求解子问题并将其记录，然后自底向上，从这些子问题求得原问题的解。 求解动态规划的问题一般分这几个步骤： 1.找出最优解的性质，并刻画其结构特征（一般都是用多维数组的形式） 2.递归地定义最优值 3.以自底向上的方式计算最优值 4.根据计算最优值时得 ...
分类：
其他好文 时间：
2016-11-06 01:59:50
阅读次数：
197
背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms ...
分类：
其他好文 时间：
2016-11-05 23:46:32
阅读次数：
205
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
题目链接：https://uva.onlinejudge.org/external/115/11584.pdf 题意： 一个字符串，将它划分一下，使得每个串都是回文串，求最少的回文串个数。 分析： d(i)到第 i 个字符时的最优解（即最少划分为几个回文串），就有方程 d(i) = min(d(j) ...
分类：
其他好文 时间：
2016-10-23 15:01:29
阅读次数：
268
梯度下降法(最速下降法): 求解无约束最优化问题的一种最常用的方法，当目标函数是凸函数时，梯度下降法的解是全局最优解.一般情况下，其解不保证是全局最优解.梯度下降法的收敛速度也未必是很快的. ###############################Matlab################# ...
分类：
其他好文 时间：
2016-10-23 02:06:34
阅读次数：
346
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意：老鼠从(1.1)点出发，每次最多只能走K步，而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路：用搜索逐步找每个点能到达的最大值，也是子最优解到整体的最优解，dp ...
分类：
其他好文 时间：
2016-10-17 23:09:53
阅读次数：
139
