alixiashu的博客

《算法（第4版）第1章：基础》学习感悟与摘抄笔记

题目描述          有一组系数向量A和m， AX = m，求所有可能的X。解题思路：        x1 = 1:m/a[0]；组合所有的a[1~a.length-1]X = m-a[0]x1;代码实现： (A中不含有0)import java.util.LinkedList;public class Main { //解a[0]+a[1]+..+a[n] ...

动态规划思想：记<a, b>: a到b的路径遍历a,b以外的所有k点：若路径长度矩阵中 length(<a, k>)+length(<k, b>)  < length(<a, b>) , 则更新 length(<a, b>)  同时记录下<a, b>的中间点k在路径矩阵中。算法复杂度:   n为顶点个数，邻接矩阵...

 1、深度遍历   1.1 递归：              对于当前节点i; 若节点j与节点i有连接，且j没有被遍历过，则遍历j;              伪代码：dfsRecur(i){   for j <- 1:n if(j isChild(i) && j not walked) dfsRecur(j);}     ...

参考：https://blog.csdn.net/heroacool/article/details/51014824图：基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合T和U。T的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。...

问题描述DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are r...

题目描述及分析见：https://blog.csdn.net/hrn1216/article/details/51534607解释有图有表，十分清晰。其中对dp的回溯求解LCS十分有借鉴意义，对于其他的dp问题也可以参考。对于例题中的s1={1,3,4,5,6,7,7,8}和s2={3,5,7,4,8,6,7,8,2}的求解程序如下：public class LCS { public stat...

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22思路：以str的第i个位置上的元素作为中...

题目描述：如果一个正整数，它的质因数只包含2，3和5，那么这个数就满足条件。同时，规定1也满足条件。示例：前十个满足条件的数字：1，2，3，4，5，6，8，9，10，12请编写一个函数，返回第n个满足条件的数。思路：1、判断是否满足条件：       因数分解：在分解过程中一旦出现不属于{2，3，5}的因数即认为不满足条件；分解到最后依然只出现{2，3，5}，即认为满足。（特别规定1满足）2、从1...

问题描述：对于一个字符串，从前开始读和从后开始读是一样的则称为回文字符串。有一个字符串s，有多少中方案从该字符串中移除0个或多个字符串使其变为回文串。其中，空串不算字符串。对于两种移除方案，如果移除的字符依次构成的序列不一样就是不同的方案。示例：XXY 对应 X,XY,YX,Y 4中移除方案。思路：1、求出所有字符串的子集；2、在求子集的过程中：        a. 每得到一个子集，将子集看作删除...

冒泡排序：（稳定）1.   比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.   对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。3.   针对所有的元素重复以上的步骤，除了最后一个。4.    持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。选择排序：1.   首先，找到数组中最小的那个元素，2.   其次，将它和数...

2.1 初级排序P153：Comparable[W用1] 接口强行对实现它的每个类的对象进行整体排序。排序的标准是必须复写的compareTo()方法。P154：算法模板中的Comparable是指实现了Comparable接口的数据类型。Java中的Integer、Double、String、File和URL等都实现了Comparable接口。P154：Java惯例：compareT

背景：matlab自带的svm只能做分类而不能做回归，所以使用svm做回归大多使用林智仁 的libsvm。其中的文件都是使用c++编写的，所以在使用之前必须使用matlab对该文件进行编译。本文主要介绍在没有编译器的情况下，对编译器进行安装的过程和libsvm的测试。 步骤：1、下载libsvm，解压后将该文件夹的路径（e.g.:E:\DesktopFiles\matlab\lib...