算法学习
kuilian
这个作者很懒,什么都没留下…
展开
-
二分法,复杂度,动态数组,哈希表
常数O(1)估计一般用最差的情况。原创 2022-07-20 20:20:36 · 113 阅读 · 1 评论 -
【无标题】数据结构,前缀和,对数器
在这里插入图片描述。原创 2022-07-19 15:53:26 · 81 阅读 · 0 评论 -
【算法学习】位运算,算法是什么,简单排序
右移带符号右移符号位补不带符号右移用0补。原创 2022-07-18 15:45:20 · 290 阅读 · 0 评论 -
算法:对数器相关问题思路
假设只给你一个函数能生成【1,5】的随机函数,让你利用这个函数得出一个能等概率生成【1,7】的函数思路用初始函数得到等概率随机生成【0,1】的函数(生成1-2的返回0 4-5的返回1 生成3则重新roll)在用这个函数生成 【0 - 6】的等概率函数, 把这个函数 roll三次结果相加,因为等到 000 - 111 做到等概率0~7等概率返回一个 ,(f2()<<2+ f2()<<1 + f2() <<0 ) ;f2()<<2 得到000 跟100的原创 2022-05-02 23:23:00 · 108 阅读 · 0 评论 -
插入排序,冒泡排序,选择排序(Java版)
选择排序假设数组 int arr [] = {1, 5, 3, 6, 8, 7, 2, 3};如果下标为1的数比下标0的数小,则两个交换位置很显然,结束值为数组的长度,下标为数组长度减一public static void selectSort(int[] arr) { //考虑边界值 if (arr == null || arr.length < 2) { return; } int N = arr.length; for (int原创 2022-05-02 00:17:52 · 497 阅读 · 0 评论