算法
梦之马
一入代码深似海,从此不做岸上人
展开
-
优先级的时间片轮转算法(操作系统实验)
实验题目: 基于优先数的时间片轮转调度算法调度处理器一、实验目的 在采用多道程序设计的系统中,同时处于就绪态的进程往往有多个,当就绪态的进程数大于处理器的个数时,就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度,加深了解处理器调度工作过程。原创 2016-11-21 23:15:37 · 15869 阅读 · 4 评论 -
剑指offer练习题实现(java版,持续更新中)
《剑指offer-名企面试官精讲典型编程题》原创 2017-03-07 20:19:17 · 453 阅读 · 0 评论 -
快速排序(算法导论)
快速排序代码实现原创 2017-06-03 23:19:40 · 367 阅读 · 0 评论 -
网易笔试题之数字反转(数学真的奇妙)
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?原创 2017-08-25 21:09:18 · 840 阅读 · 0 评论 -
连续子数组的最大和
一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3。原创 2017-08-26 09:32:29 · 664 阅读 · 1 评论 -
BitMap--解决海量数据
一、概述本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景,例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。二、Bit-Map算法先看看这样的一个场景:给一台普通PC,2G内存,要求处理一个包含40亿个不重复并且没有排过序的无符号的int整数,给出一个整数,问如果快速地判断这个整数是否在文件40亿个数原创 2017-09-08 11:16:30 · 399 阅读 · 0 评论 -
丑数求解以及丑数的优化
丑数:丑数是指因子只有2,3,5的数 比如 6 因子2,3 比如 15 因子3,5 另外特别的,规定1为丑数 求第K个丑数?最近在刷剑指offer的OJ时,在查找丑数的时候出现了超时的情况,特别记录下来优化的找法。第一种解法:循环数字,为丑数时index+1,直到index==kpublic static void find(int index){ ArrayList<I原创 2017-09-02 23:05:45 · 483 阅读 · 0 评论 -
二叉树的最长路径和(Binary Tree Maximum Path Sum)
Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The原创 2017-10-10 17:00:40 · 2141 阅读 · 0 评论