原理: 把一個 數據 arr[i] 插入到 已經有序的 arr[0] ~ arr[i – 1] 當中。此時 arr[0] ~ a…
标签:算法
冒泡排序算法
比較簡單,以冒泡排序開始自己的第一篇博文 /* 冒泡排序:從頭開始依次比較,若前一個值比後一個值大,則交換,否則不做任何操作,比如第一個與第二個比較,比較完成之後(交換或不交換),第二個與第三個比較,……,最後第n-1個…
Hanio 問題
Hanio 問題 問題描述 廟裏的和尚,閒得無聊,廟中有三個柱子,分別標記爲柱子A,柱子B,柱子C. 柱子A有三個盤子,這三個盤子…
位圖法--查找字符串中第一個不重複的字符
使用爲位圖法,查找字符串中第一個不重複的字符,使用位圖法,該字符是數組的index,而出現的次數則是數值 char find_first_single_char(const char *str) { int tmp[25…
leetcode-question12
題目描述 羅馬數字包含以下七種字符: 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/……
尾挪用優化——記一道面試題的思索
媒介 面某東,有一道題目是 完成一個斐波拉契數列, 已知第一項為0,第二項為1,第三項為1,后一項是前兩項之和,即 f(n) = f(n - 1) + f(n -2)。 拿到這個題目,二話沒想就寫了 function f…