- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 matlab整合libsvm
背景：matlab自带的svm只能做分类而不能做回归，所以使用svm做回归大多使用林智仁 的libsvm。其中的文件都是使用c++编写的，所以在使用之前必须使用matlab对该文件进行编译。本文主要介绍在没有编译器的情况下，对编译器进行安装的过程和libsvm的测试。 步骤：1、下载libsvm，解压后将该文件夹的路径（e.g.:E:\DesktopFiles\matlab\lib...
2019-01-17 21:09:05
340
1
原创 单点漫延问题（水陆判断、洪水漫延、无权最小路径）
题目描述：给定一个地图map，1代表不能通行（有阻碍物），0代表可以通行。给定初始点位置start[m,n];给定目的地位置dest[x,y];求start->dest的最短路径。输入示例：5 5 //map的大小0 0 1 0 00 0 0 0 00 0 0 1 01 1 ...
2018-10-12 21:48:23
708
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] ...
2018-09-21 12:23:24
3266
1
原创 取牌魔术
题目描述：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手上没牌，最后桌子上的牌是从1到n有序（从下到上），设计程序，输入n，输出牌堆的顺序数组。解题思路：以n=5为例：如果考虑的是最后桌子上的牌是1，2，3，4，5（从上往下）也就是说，原先的一张牌，先取出5，然后放入牌底一张；再取出4；然后放入牌底一张；再取出3；然后放入牌底一张；再取出2；然后放入牌底...
2018-09-20 18:05:45
741
原创 重要城市（图的dfs）
解题思路 ： x：正向（i -> 方向）遍历i点得到的城市数目； y：反向（-> i 方向）遍历i点得到的城市数目； 遍历城市数目：dfs非递归遍历，入栈的节点个数代码实现：import java.util.Scanner;import java.util.Stack;public class Main{ ...
2018-09-16 12:55:25
187
原创 完全多部图
解题思想： 对于图中所有节点，如果不相连，按照题意，必须在一个集合里； 所以其实可以从第一个节点入手，找出与该点不相邻点的所有节点组成一个集合； 判断剩余所有点，如果不和该集合中所有点都相连：按照题意，则无法构成完全多部图； 如果和该集合中所有点都相连，则；我们可以考虑，如果一个完全多部图去掉其中一个集合，则剩余的集合也是一个完全多部图；...
2018-09-11 11:43:53
1496
原创 Dijkstra算法
参考：https://blog.csdn.net/heroacool/article/details/51014824图：基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合T和U。T的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。...
2018-09-09 22:19:20
147
原创 Floyd算法
动态规划思想：记<a, b>: a到b的路径遍历a,b以外的所有k点：若路径长度矩阵中 length(<a, k>)+length(<k, b>) < length(<a, b>) , 则更新 length(<a, b>) 同时记录下<a, b>的中间点k在路径矩阵中。算法复杂度: n为顶点个数，邻接矩阵...
2018-09-07 16:18:17
1139
1
原创 图的深度（递归/非递归）深度优先遍历和队列辅助的广度优先遍历
1、深度遍历 1.1 递归： 对于当前节点i; 若节点j与节点i有连接，且j没有被遍历过，则遍历j; 伪代码：dfsRecur(i){ for j <- 1:n if(j isChild(i) && j not walked) dfsRecur(j);} ...
2018-09-07 13:13:08
1893
原创 括号匹配问题
问题描述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...
2018-05-30 10:44:51
151
原创 任务队列产品经理(PM)有很多好的idea，而这些idea需要程序员实现。
产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，相同的情况下优先所需时间最小的，还相同的情况下选择最早想出的，没有 PM 会在同一时刻提出两个 idea。同时有M个程序员，每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成...
2018-05-25 20:27:15
2838
2
原创 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中[区间的最小数 * 区间所有数的和]最大
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 * 1 = 1;[6,2] = 2 * 8 = 1...
2018-05-25 19:48:34
10063
原创 餐馆就餐问题
问题来源：2017滴滴出行面试题问题描述：链接：https://www.nowcoder.com/questionTerminal/d2cced737eb54a3aa550f53bb3cc19d0?orderByHotValue=0&commentTags=Java来源：牛客网某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金...
2018-05-21 20:19:53
349
2
原创 求质因数只包含2，3，5的第n个数字
题目描述：如果一个正整数，它的质因数只包含2，3和5，那么这个数就满足条件。同时，规定1也满足条件。示例：前十个满足条件的数字：1，2，3，4，5，6，8，9，10，12请编写一个函数，返回第n个满足条件的数。输入描述：输入为n输出描述：输出为第n个满足条件的树。解题思路： 所有满足条件的数：11 ...
2018-05-21 15:15:36
7984
原创 构造回文
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22思路：以str的第i个位置上的元素作为中...
2018-05-18 00:06:59
1581
原创 小招喵在数轴上跑动问题
问题来源：招行2018-05-15机试题问题描述：问题分析：很容易知道：dp[0] = 0;dp[i] = min{dp[i-1]-1,dp[i+1]+1,dp[i/2]+1(若i为偶数)}; 而这道题目比较恶心的地方在于并不能单方向（i-1=>i 或者 i+1=>i ）的进行递推；也不好确定dp矩阵的长度 好在我们可以确定的是1，2，4，8，，，这一类连续...
2018-05-15 23:32:45
362
原创 围坐一圈报数问题
问题来源：今日头条18年5月12日机试第3题问题描述：问题分析： 如果索引大于list的最大值，则接着从0开始，如此循环。代码实现：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { /** * 使用动态规划(子问题划分)的思路进行求解 *...
2018-05-14 22:18:35
424
原创 JAVA DP习题：最大公共子序列LCS
题目描述及分析见：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...
2018-04-28 12:25:23
272
原创 DP习题：hdu 1003 Max Sum
原题目见：hdu 1003 Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequenc...
2018-04-27 11:20:43
119
原创 动态算法规划算法背包问题
01背包：问题描述：现在有4个货物，表示成数值对的形式（重量w，价值v）分别为(2,3)；(1,2)；(3,4)；(2,2)如果现在有一个人只能拿得动质量为5的东西，怎么选择可以在能力范围内拿到最大价值的货物。问题解析：绘制一个2D表格，横向表示能力值上限（最大重量总和），纵向向下依次取第0，1，2，3，4件货物，经过决策后的最优结果dq记录在表格中：1、易知，无论是最大重量还是货物为0时，最后的...
2018-04-18 08:50:40
4194
原创 基本动态规划问题之母牛问题
问题描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。示例输入：2450示例输出：246...
2018-04-17 09:38:08
935
原创 Java求数塔（最优路径）问题
有这样一个数组;9121510682189519710416求从数塔顶端至底端和最大的最优路径。（自底向顶）解析：对每一层的每两个相邻数据而言；最优路径从他们的父节点值会达到他们其中一个，例如如果最优路径经过第三层的2；那么第4层他的两个子节点19，7中必然选择19；对于2来讲，如果最优路径经过他，他选择了19以后就能为路径贡献21；相邻点18选择了10以后贡献28；则他们的父节点10就会选择10...
2018-04-15 23:14:31
1873
原创 Java 求最大上升子序列长度
问题描述： 有一个字符组arr = {2,5,3,4,1,7,6},求其最大上升子序列长度。解题思路：1、给一个对应长度的上升子序列长度记录数组sqeLen;初始化其全部值为1；2、对于第i个数据，j<i。如果arr[j]<arr[i]且sqeLen[j]+1>sqeLen[i];则更新sqeLen[i]为sqeLen[j]+1;3、遍历sqeLen，找出最大长度的s...
2018-04-13 20:20:45
987
原创 判断一个数字的因数分解是否只含有2，3，5
题目描述：如果一个正整数，它的质因数只包含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...
2018-04-11 11:40:15
1948
原创 字符串取出部分字符后变为回文字符串（二）
问题描述：对于一个字符串，从前开始读和从后开始读是一样的则称为回文字符串。有一个字符串s，有多少中方案从该字符串中移除0个或多个字符串使其变为回文串。其中，空串不算字符串。对于两种移除方案，如果移除的字符依次构成的序列不一样就是不同的方案。示例：XXY 对应 X,XY,YX,Y 4中移除方案。思路：1、求出所有字符串的子集；2、在求子集的过程中： a. 每得到一个子集，将子集看作删除...
2018-04-10 11:22:05
649
原创 排序速记
冒泡排序：（稳定）1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。3. 针对所有的元素重复以上的步骤，除了最后一个。4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。选择排序：1. 首先，找到数组中最小的那个元素，2. 其次，将它和数...
2018-04-09 23:22:21
153
原创 《算法（第4版）第2章：排序》学习笔记
2.1 初级排序P153：Comparable[W用1] 接口强行对实现它的每个类的对象进行整体排序。排序的标准是必须复写的compareTo()方法。P154：算法模板中的Comparable是指实现了Comparable接口的数据类型。Java中的Integer、Double、String、File和URL等都实现了Comparable接口。P154：Java惯例：compareT
2017-12-15 11:12:23
193
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人