题目（微软）： 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。   例如输入    8   / /  6 10 / / / / …

介绍 由Ford 和Fulkerson于1956年提出最大流问题的标号算法，故又称 Ford–Fulkerson标号法。其基本思想就是，从一个可行流开始，寻找从s到t的增广链，然而沿增广链增加流量，反复这样，直到找不出增…

         开始感觉这题很简单，直接暴力就行！！！但是显而易见，暴力是解决不了问题的，，特别是这题作为亚洲区预选赛的题目、、、、就更没那么容易过了。题目大意是这样的…

声明：本人刚刚入门，算法能力欠佳，所写算法不是最优算法，只提供使用python3的读者以参考。 反转字符串 class Solution: def reverseString(self, s): """ :type s:…

http://www.360doc.com/content/17/1205/00/37015604_709986643.shtml

import java.util.HashMap; public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { …

今天在网上看到一个讲动态规划的文章，是以01揹包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～ （说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵…

今天看到一个帖子，帖名叫《Genius sorting algorithm: Sleep sort》。看过之后感觉虽然实用价值不高，但挺受启发的，重点是它实在是太欢乐了。 楼主： Man, am I a genius. …

1、思想 从一堆有序数列中查找某一关键字所在位置。以由小到大数列为例：首先和这堆数列的中间数进行比较，若相等则此中间数位置即为所查找关键字位置；若比中间数大，则此关键字肯定在中间数位置之后；若比中间数小，则此关键字肯定在…

单例模式 单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。 优点： ⑴实例控制：单例模式会阻止其他对象实例化其自己的单例对象的副本，从而确保所有对象都访问唯一实例。 ⑵灵活性：因为类控制了实例化过程，…

/** * 梯度下降算法，求解 f(x)=x^4-3x^3+2 最小值 * 导数为: f'(x)=4x^3-9x^2 * @author Zealot * @date 2015年12月13日 */ public clas…

问题描述：现有n个物品和一个揹包，每个物品的重量是w[i]，每个物品的价值是p[i]，揹包所能承受的最大重量是limitw，求应该选择哪些物品装入揹包中可使这些物品的价值最大并且不能超过揹包能承受的最大重量  …