Given a binary tree, flatten it to a linked list in-place. For example, Given &nbs…
分类:未分类
Java实现排序算法之 - 插入排序
生活情景: 不知道大家在生活中是如何思考排序这件事情的,就我来说,在打扑克牌(十三张那种哈)的时候,每拿到派发的一张牌, 就会将这张牌插入到合适的位置,这样每次插完之后就是得到了一次排好序的牌。 插入排序就是用了这种思想…
9.16考试【广东省选】
作为一只蒟蒻,站在了一大堆大佬之中,所以对于本次考试我没有丝毫的信心,但是我依旧打算来一发题解报告 本次考试有四道题目,都是广东省选的老题目,当然有的很水,有的很难,我们按照先易后难的顺序来发表。 T4象棋比赛 T1倒水
求最短路径之弗洛伊德(Floyd)算法之php实现
求最短路径算法,目前我知道的有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。相比前一种算法,后一种算法 相对更加简洁优雅,所以先用php实现此种算…
78. Subsets
Description: Difficulty:Medium Total Accepted:204.6K Total Submissions:475.3K Contributor:LeetCode Given a set…
排序算法小记
/** * 冒泡 * * @param a * @param length */ public void bubbleSort(int a[], int length) { System.out.println("---…
安排课程
你需要去上n门九章的课才能获得offer,这些课被标号为 0 到 n-1 。 有一些课程需要“前置课程”,比如如果你要上课程0,你需要先学课程1,我们用一个匹配来表示他们: [0,1] 给你课程的总数量和一些前置课程的需…
中缀表达式转换成前缀表达式和后缀表达式的极其简单方法【转】
35,15,+,80,70,-,*,20,/ &nbs…
manacher算法(马拉车)
这种算法通常用来解决一个字符串中的最长的回文串的长度是多少,嗯哼,然后时间复杂度为O(n),不过使用的范围很有侷限性,但还是有用的。(重点在于短小快捷) 定义一些东西 r[i]表示以i为回文中心的最大回文半径 举个栗子:…
KMP算法详细
转自http://www.cnblogs.com/c-cloud/p/3224788.html 【经典算法】——KMP,深入讲解next数组的求解 前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最…
在线书籍整理-java/web/算法
java java编程思想(thinking in java) 中文板 Java 编程要点 jdk6 api-doc(中文) jdk8 tools(英文) tomcat9(英文) spring4.3 doc-api(英文…
POJ2063 Investment
给你钱数,还有年数year,还有多少钱一年多少利息,问几年后最多的钱数(利息算到下一年的本金中)。 等于求year次完全揹包,完全揹包外面再套层循环即可。 钱初始值最大为100W。。。本来我想…