題目描述 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 羅馬數字 2 …
分类:算法
HDU's ACM 1164 Eddy's research I
原題鏈接:HDU’s ACM 1164 Eddy’s research I 分析:這是一道簡答的語法題,理解題意,並模擬出來就好。 注意:可以先寫個小程序,計算下在65535範圍內的素數數量 AC…
快速排序 java實現
這個先上代碼吧。 複習了一遍。。發現各種不注意。思想還是轉一篇好的。 public class QuickSort { public static void main(String[] args){ int[…
计算二进制位中1的个数
还不理解这个牛逼的算法,怪不得面试的时候会出到这个题: #define POW(c) (1<<(c)) #define MASK(c) (((unsigned long)-1) / (POW(POW(c)) …
操作系统进程调度算法
文章目录 总结 概念 系统性能指标 与执行任务相关的时间 批处理系统进程调度算法 交互式(分时)系统进程调度算法 实时系统进程调度算法 参考 总结 操作系统分为三种批处理系统、交互式(分时)系统、实时系统 所有系统都需要…
面试 Netflix 前,你至少需要了解以下内容
专栏 | 九章算法 网址 | www.jiuzhang.com Netflix一直以来都是最炙手可热的科技公司之一,他们的招聘政策多年以来都被像Facebook这样的领军科技公司所称赞。 Netflix的团队精神是“自由…
LeetCode 算法题刷题心得(JavaScript)
花了十几天,把《算法》看了一遍然后重新 AC 了一遍 LeetCode 的题,收获颇丰。这次好好记录下心得。 我把所有做题的代码都放在 github 上以供参考。 项目地址:github.com/violetjack/……
最长公共子串问题
问题描述 给出两个字符串,找到最长公共子串,并返回其长度。 Example : 给出A=“ABCD”,B=“CBCE”,返回 2 牛客地址 LintCode地址 问题分析 与 最长公共子序列(Longest Common…
内存分配算法
(1)首次适应算法。使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链中。 该算法倾…
NYOJ 647 奋斗小蜗牛在请客【模拟】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=647 思路:没啥说的,本想用java写,没找到double进制转换的对应函数。。就该用c++,本想偷懒下,直接…
【并查集】POJ 1703 Find them, Catch them
POJ 1703 : Find them, Catch them 有两大帮派,现在不知道每个人的帮派情况。有两种操作,D x y 表示x和y在不同帮派,A x y查询x和y的帮派情况。 如果在同一帮派,输出In the …
剑指Offer---数值的整数次方
题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路: 其实,这道题一开始没考虑时间复杂度,抱着试一试的心态调用了一个函数,大家一猜都知道,pow函…