![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门课
欧冶渃
这个作者很懒,什么都没留下…
展开
-
3.二分算法
1.二分法1.1简单的二分法package class03;import java.util.Arrays;/** * 使用二分法找到有序数组中的一个数*/public class Code01_BSExist { // arr保证有序 public static boolean find(int[] arr, int num) { //边界条件 if (arr == null || arr.length == 0) { return false; } //原创 2022-03-28 22:25:18 · 616 阅读 · 2 评论 -
2.前缀,数组,对数器和随机行为
目录1.数据结构1.1数组(连续结构)1.2链表(跳转结构)2.实践:2.1累加和数组3.随机数的使用3.1将得到的[0,x)范围上的数的概率从x调整到x的平方3.2假设有个函数只能返回1~5之间的随机数在不借助其它任何工具的情况下使用这个函数,获得1~7之间的随机数3.3假设f()可以产生0或1两个数但是不是等概率的 。设返回0的概率为p;那么返回1的概率为(1-p) ,现在则需要一个等概率返回0和1的函数g()3.4对数器的使用1.数据结构1.1数原创 2022-03-26 23:32:23 · 858 阅读 · 0 评论 -
1.位运算与简单的排序
1.位运算1.1二进制与位运算int底层是32位的数。long是64位的数打印整数的32位package com.hanlin.code;public class Code01 { public static void print(int num){ for (int i = 31; i >= 0; i--) { //num 的位运算 num 底层是32位数,将1左移i位 如果等于0 那就打印0,等于1 就打印1 ..原创 2022-03-26 18:13:35 · 813 阅读 · 0 评论