算法
yrlovelr
既然选择了远方,便只顾风雨兼程
展开
-
Java实现基数排序
在众多的排序方法中基数排序比较特殊,它是一种不需要进行关键字之间比较的排序方法,利用多关键字的划分,逐渐将待排序列排好序。举个例子:现在有数组:278,109,63,930,589,184,505,269,8,83第一次根据各位数将数组划分为10个队列(当然其中的某些队列可能不含有元素)0:9301:2:3:63,834:184转载 2014-03-05 15:10:00 · 980 阅读 · 0 评论 -
去哪儿2014笔试三(java)
* 一个文件里有10万个随机正整数,按照以下规则能组合出一份新的数据 * A.如果当前数字能被3整除,那么它和文件中所有数字(包括自己)两两相加后生成一组数字替代自己的位置 * B.如果不能被3整除,则它只需要乘以二,生成一个数字替代自己的位置.例如:[3,7,6]会组合出[6,10,9,14,9,13,12] * 再如:[5,12,9,6,2]会组合出[10,17,24,21,18,原创 2014-03-05 15:23:38 · 1323 阅读 · 0 评论 -
java 中缀转后缀表达式(查阅别人资料后整理)
package calculator;/** * 中缀表达式 转 后缀表达式 */import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Stack;public class ExpressConvert {转载 2014-03-07 14:26:23 · 920 阅读 · 0 评论 -
java去哪儿笔试解决方案四
请使用自己实现的stack,实现一个整型表达式求值的函数,表示式支持的运算符有()*/+-具体说明如下1.*/优先级高于+-2.表达式中相同优先级的操作符自左向右计算3.函数输入字符串"1+(4-3)*5/5",函数返回结果为2使用api中stack将前缀转为后缀/** * 中缀表达式 转 后缀表达式 */import java.util.Arr原创 2014-03-07 14:57:58 · 1406 阅读 · 1 评论 -
银行家算法
银行家算法目的:避免死锁的产生。算法思想: 1、假分配检测:Request Request 2、安全序列检测算法 实例列举: 某系统有R1,R2,R3共3中资源,在T0时刻P0,P1,P2,P3和P4这5个进程对资源的占用和需求情况如下表1,此时系统的可用资源向量为(3,3,2)。试转载 2014-04-17 20:17:02 · 1455 阅读 · 0 评论 -
红黑树(红黑树研究记录-代码实现)
代码可以根据《红黑树研究记录-实例》那篇文章的图来验证main.cpp#include #include "RBTree.h"using namespace std;int main(int argc, char *argv[]){ int arr[20] = {12, 1, 9, 2, 0, 11, 7, 19, 4, 15, 18, 5, 14, 13, 1转载 2014-04-23 11:59:11 · 684 阅读 · 0 评论