栈简介 代码实现 栈简介 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素…
shell排序
shell…
动态规划1
首先，动态规划的最基本要求在于无后效性——即结果态之和之前某态有关，并且对于该之前态我们并不关心它到底是怎么来的——和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…
6. Z字形变换
一、题目 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" …
SVN
svn使用 2011-10-27 1:32 1、checkout: (svn checkout ***) $ svn checkout https://url/trunk local…
01揹包问题
/* 说明： 给定N件物品 和一个揹包 物品i的重量是wi 价值为vi 揹包容量为C 问如何装入 使揹包里物品价值最大化 该件物品要么装 要么不装 不能分开 两种问题要求（1）只要价值最大化 不管是否装满 （2）在恰好装…
[LintCode]785.最大权值和路径 (想起了16年小组免试题第五关)
前言 最简单的动归，依稀记得当年小组免试题最后一关就是这样的（恩，是最后一关的前一部分哈），思路和之前的博客一样，做之前又复习了一遍博客，然后就轻松+愉快（哼，才不是呢，一开始没搞懂m，n怎么处理，又不能在类里全局数组&…
hdu 1005
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) …
算法-快速排序（load）
目的：寻找快速排序中的主元 //arr1 已经排好序的数组 //arr2 原来没有排好序的数组 for (int i = 0; i < cnt; i++){ //使用max的用途//主元左边…
快速排序
#include <iostream> using namespace std; void print(int data[],int len); void quick_sort(int data[],int …
二叉树层级遍历之每层最后一个值
原题是说站在二叉树的右侧，从根到叶能看到的节点，也就是说同层右边的节点能挡住同层左边的节点。这个问题，基于层级遍历二叉树的基础来做即可，用代理模式新建一个类别包装TreeNode节点，添加属性level，根为0，孩子节点…
