冒泡排序法是一種排序算法，如將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代价最小的…

近来口试碰到的一些口试题纪录分享下。 公司A：问题一：不必jquery等框架/库，查找一个页面上有若干种标签，每种标签的个数，伪代码完成亦可 代码: var map = {}; function dfs(node) { …

Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道…

实现比较器有两种方法 第一种、一些类自己实现Comparable，笔试用的较少； 第二种、人为定义对类的比较。实现Comparator接口。 举例 有三个学生 我自创了学术类，mian生成了三个学生A\B\C要将他们按照…

        在一亿个数中查找最大（小）的k个数（k << 1,000,000,000），例如k=10,000。越快越好，怎么办呢？     &n…

2016阿里笔试题：一个最小数，一个最大数地，重排数组 @(algorithm) 问题描述 2017阿里笔试题 原始数组是排好序的，如：[0,1,2,3,4,5,6] 结果数组是一个最小数，一个最大数地重排数组。即：[0…