问题描述:给定数组A[0…N-1],其中A[i]表示某股票第i天的价格。如果允许最多只进行一次交易(先买一次,再卖一次),请计算何时买卖达到最大收益,返回最大收益值 如:[7,1,5,3,6,4],则最大收益…
分类:算法
八数码问题的 A* 算法解答
搞了一个通宵,终于搞定了!偶也! Sicily 的 1379 那题,就是求给定的初始状态到目标状态,转换至少需要多少步。 例如状态 1 2 3 4 5 0 7 8 6 到达目标状态 1 2 3 4 5 6 7…
共轭梯度法求解线性方程组-matlab通用程序
数值分析课程的大作业,教材《数值分析》李乃成.梅立泉 function x=Gongetidu2(A,b,x0,epsa) n=size(A,1); x=x0; r=b-A*x; d=r; for k=0:(n-1) &…
Linux 下weka3.8中引用libsvm库
weka3.7及以上版本 利用packagemanager管理各种算法库,具体说明见http://weka.wikispaces.com/How+do+I+use+the+package+manager%3F, 1.下载…
合并两个有序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路:递归和非递归两种。 递归很好理解:每次取list1,或者list2中的小的那个。 public ListNod…
字符串翻转(Java)
今天面试,面试官问了我一个这样的问题,比如ab..dd….scd…df这样一个字符串,把它翻转成df…scd….dd..ab,让我在稿纸上coding出来,当时思路极为混乱,现在coding出来以作记录。 import …
环形打印矩阵
问题: 环形打印矩阵,比如: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 从外到内循环打印。 分…
动态规划之揹包问题01——Java实现
public class BackPack { public static void main(String[] args) { int m = 10; int n = 3; int w[] = {3, 4, 5}; i…
最大公约数,最小公倍数。
# 最大公约数,最小公倍数 def yueshu(num, alist=None): """ 这个方法是核心 :param num: int :param alist: None :return: alist """ i…
常见排序算法实现
package sequence; import java.util.ArrayList; public class CommonSequence<T extends Comparable<T>>…
20!+19!+18!+……阶乘相加
观察 阶乘 20*19*18*17*……(用到递归) 阶乘相加:for循环 public class Test{ public long factorial(int number){ if(number == 1 ){ …
【剑指offer】两个栈实现一个队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码实现 package 两个栈实现一个队列; import java.util.Stack; public class S…