- 博客(9)
- 收藏
- 关注
RSS订阅原创 java-实现链表的反转
单向链表的反转public class reverseList { /** * 单向链表 */ static class Node{ int value; Node next; public Node(int value) { this.value = value; } } /** * 单向链表反转 * @param head * @r
2021-04-07 10:17:20
87
原创 java-有序数组二分查找法
问题1：假设有一个有序数组arr[] = {1,3,4,6,9,11,15}，用二分的方式找其中的数值11。二分的意思就是把数组一分位二，当前数组的中点位置的下标为：(0 + 7)/2 = 3 的位置；分为a1数组{1,3,4,6} （下标从 0 - 3）和 a2数组{9,11,15}（下标从 4 - 6），显然a1数组的终点6小于要查找值11，所以a1数组中不可能存在，再次二分a2数组,此中点位置的下标(4+7)/2=5，分为数组b1{9,11}（下标从4 - 5）， 和 数组b2{15}（下标从
2021-04-04 16:55:41
875
原创 java-实现简单的对数器验证排序是否正确
对数器含义：生成随机样本验证算法是否正确的一种方式。实现一个简单的对数器，用来验证 插入排序 是否正确。public class Comparator { /** * 插入排序 79 98 10 68 21 15 4 33 59 * @param arr 需要排序的数组 */ public static void insertSort(int[] arr){ int length = arr.length; for (int
2021-04-04 04:54:59
261
原创 java-实现等概率发生器，等概率返回0和1
最基本的数据结构数组 便于寻址，不便于增删数据链表 便于增删数据，不便于寻址求一个数组l-r位置的累加和数组值342958数组下标012345查询0-4位置的累加和，| | || | ||–|--|–|--|| | || | || | || | || | || | |...
2021-04-04 04:05:03
769
1
原创 java-求一个数组中（L-R）位置的累加和
求一个数组(L - R)位置的累加和假设有一个数组arr，下面表格表示当前数组的数据数组值 3 2 9 5 8 7 数组下标 0 1 2 3 4 5 第一种方式：可以生成一个矩阵形式的表(L在下图位置表示纵向位置的坐标，R在下图位置表示横向位置的坐标)，这种方式比较浪费空间，但是查询效率会高，因为查L - R 位置的累加和，可以从中直接取出值，不需要再次计算。数组下标R/数据下标L 0 1...
2021-04-04 01:21:01
416
原创 java-实现选择排序，插入排序，冒泡排序
选择排序假设 一个数组长度是n第一次：先找出 0 ~ n-1 位置上最小的值，将最小的值（假如说是i）放到0位置上，0位置上的值放到最小值（i）的位置上，此时 0 位置上的值就是整个数组最小的值；第二次：此时已经知道 0 位置上的值 是整个数组最小的值了，所以这次循环从1 ~ n-1 位置，将最小的值（假如说是j）放到1位置上，1位置上的值放到最小值（j）的位置上，此时 1 位置上的值就是整个数组最小的值;第三次：此时已经知道 1 位置上的值 是整个数组最小的值了，所以这次循环从2 ~ n
2021-04-03 02:51:43
157
原创 java-实现阶乘和
什么是阶乘？引用百度百科解释：（阶乘）阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。亦即n!=1×2×3×…×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。任何大于等于1 的自然数n 阶乘表示方法：n! = n*(n-1)! 或 n! = 1 x
2021-04-03 00:49:14
742
原创 Java-位运算以及int类型的二进制形式输出
<< 左移：右边0补齐 比如：2 的 二进制为 00000000000000000000000000000010 左移一位 00000000000000000000000000000100 >>> 不带符号右移：左边0补齐 比如：-2 的 二进制为 11111111111111111111111111111110 右移一位 01111111111111111111111111111111 >> 带符号右移：左边符号位补齐 ...
2021-04-02 23:38:01
641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人