Time Limit: 1000ms Memory Limit: 65M Description: 时间过得很快，又到了星期二——挂新training的日子。Sidney手里有很多备选题，每道题都有一个标程长度和难度系数…

如何判断一个算法的性能？无非就是 判断一个算法的时间复杂度和空间复杂度 以及在特定CPU架构下的特殊性能，比如有没有FPU。 方法 进行Big-O分析，就是算法导论里那种，对于复杂的运算过程不适用 限定CPU能力，内存，…

一、写在前面的废话 最近看到了“动态规划”的思想（我觉得他是一种思考问题的思想），之前没怎么接触过，仅限于知道这个词，这次打算了解一下，网上有很多讲解，讲的很细，但是不实际动手也不知道是怎么回事，今天就记录一下碰到的题目…

http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html RSA算法原理（一） http://www.ruanyifeng.com/blog/2…

排列ABCD用數組 package 經典的遞歸框架; public class 排列ABCD用數組 { public static void main(String[] args) { f("ABC".toCharArr…

冒泡排序法是一種排序算法，如將int[ ] numbers={ 1,5,3,6,4,9,8,0,7,2}數組內的元素按升序排序 算法原理：將前後每兩個數進行比較，較大的數往後排，一輪下來最大的數就排到最後去了。然後再進行…

最近在網上看到百度的一道面試題，全文如下： 定義自然數上的操作，如果這個數是偶數則除以2，奇數則加1或者減1，求把一個大於1的數變成1，所需的最少步驟。例如:5  操作如下5-1=4  4/2=2&n…

·給定一顆二叉樹，要求輸出二叉樹的深度以及中序遍歷二叉樹得到的序列。本題假設二叉樹的結點數不超過1000。 Input 輸入數據分爲多組，第一行是測試數據的組數n，下面的n行分別代表一棵二叉樹。每棵二叉樹的結點均爲正整數…

假如你現在被一羣美女包圍了，你的兄弟要把你找出來，結果會怎麼樣？(會不會被打死) 現在給你一個數字數組，其中會有一個數字與其他所有的數字都不一樣，請把它找出來！ 例如： findUniq([ 1, 1, 1, 2, 1,…

思路：看到题目我只知道，普通的暴力模拟是不行的，但是不知道用什么办法优化，然后看到网上的大佬们用了并查集恍然大悟； 用并查集维护每条船攻击后的根节点，最后输出查询位置的根节点就行，如果在期间存在该位置的根节点的下个位置的…

//code ：[email protected]:PHIILL_01/demo.git package com.synnex.calc; import java.util.List; public class…

最短路径 在解决网络路由的问题中，寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的过程。 正式表述为，给定一个有向带权图G=(V,E)，顶点s到V中顶点t的最短路径为在E中边的集合S中连接s到t代价最小的…