小算法
PzLu
Email: panzhong171@outlook.com
博客会偶尔更一下,比较忙。会抽时间整理。
展开
-
简单编写向下取整 - C++描述
简单编写向下取整 - C++描述 问题提出 在很多语言中,简单的/符号可以很快帮我们取整,那么如何更基本地实现这个小算法呢? 基本思路 如果有两个正整数a和b,那么计算a/b=x 就等价于计算: ⌊a÷b⌋=max{x|b⋅x≤a}⌊a÷b⌋=max{x|b⋅x≤a}\left \lfloor a \div b \right \rfloor=max\{x| b\cdot x...原创 2018-09-11 16:33:39 · 531 阅读 · 0 评论 -
《算法图解》C1-二分查找
《算法图解》C1-二分查找 // @version: 19.1 // @author: PzLu // @Revision: 19.4.22 #include <iostream> using namespace std; // @brief: count the length of the array // @param: the array // @return: the l...原创 2019-04-22 15:39:34 · 161 阅读 · 0 评论 -
W1算法基础
C1算法基础 文章目录C1算法基础时间复杂度一个例子(A有序,B无序,找B中不在A中元素)冒泡排序插入排序选择排序 时间复杂度 常数操作: 一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。例如加减乘除运算,数组寻址等。 大O表示法: 评价常数操作数量的指标,一般找的是最坏情况。 评价算法好坏: 看指标,指标相同看系数。 一个例子(A有序,B无序,找B中不在A中元素) ...原创 2019-04-22 22:52:07 · 193 阅读 · 0 评论 -
算法图解
转载:算法图解转载 2019-04-18 23:18:46 · 132 阅读 · 0 评论 -
巧用数组下标
巧用数组下标 数组的下标是一个隐含的很有用的数组,特别是在统计一些数字,或者判断一些整数型数是否出现过的时候。 问题:给100个无序的 int 类型数组 A,并且这些整数的取值范围在 0-20 之间,要求在O(n)的时间复杂度中把这100个数按照从大到小的顺序打印出来。 //@author PzLu //2019.05.14 //This is an O(n) sorted algorithm...原创 2019-05-14 21:21:43 · 664 阅读 · 0 评论