端午节没事，在家刷刷LeetCode ~，顺便学习golang 题目地址 题解 问题就是找到数组中最大值同最小值的差，且最大值在最小值后面。开始的想法是遍历数组两次，计算从当前值开始的最大利润。这样时间复杂度就是 O(n…

#coding=UTF-8 from math import log import operator #from DecisionTree import treePlotter #from DecisionTree.tr…

栈简介 代码实现 栈简介 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素…

                              shell…

首先，动态规划的最基本要求在于无后效性——即结果态之和之前某态有关，并且对于该之前态我们并不关心它到底是怎么来的——和n到n+1的跳跃一样，它也是依赖转移方程得来。 比如0-1揹包：我们只要永远依赖dp i j=max（…

冒泡排序算法的实现（递增序列）： public static int[] bubbleSort(int[] a){ int length=a.length; int temp=0; for(int i=1;i<=l…

一、题目 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" …

svn使用 2011-10-27 1:32 1、checkout: (svn checkout ***)   $ svn checkout https://url/trunk   local…

/* 说明： 给定N件物品 和一个揹包 物品i的重量是wi 价值为vi 揹包容量为C 问如何装入 使揹包里物品价值最大化 该件物品要么装 要么不装 不能分开 两种问题要求（1）只要价值最大化 不管是否装满 （2）在恰好装…

前言 最简单的动归，依稀记得当年小组免试题最后一关就是这样的（恩，是最后一关的前一部分哈），思路和之前的博客一样，做之前又复习了一遍博客，然后就轻松+愉快（哼，才不是呢，一开始没搞懂m，n怎么处理，又不能在类里全局数组&…

Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) …

目的：寻找快速排序中的主元 //arr1  已经排好序的数组 //arr2  原来没有排好序的数组 for (int i = 0; i < cnt; i++){ //使用max的用途//主元左边…