算法
我家兔子爱挑食
须知少时凌云志,曾许人间第一流。
展开
-
算法小知识
1. 有向完全图2. 闰年3. 约数4. 素数5. 英语辅音6. 判断字符串有无重复字符串7. 有无子字符串8. 翻转字符串9. 位运算1. 判断奇偶数2. 数值交换3. 求绝对值原创 2020-10-16 15:48:40 · 102 阅读 · 0 评论 -
算法问题总结
1. 输出保留小数2. 进制转换3. Math.abs() 返回参数的绝对值。4. 遍历Map方式5. 字符串大小写转换6 .String 类的常用方法都有那些?7. ASCII 码8. Java 中 char 和 String 的转换9. 关于素数原创 2020-06-26 16:26:03 · 233 阅读 · 0 评论 -
( Java )蓝桥 Anagrams问题 (不区分大小写判断字符出现次数是否相同)
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。原创 2020-05-28 16:18:34 · 351 阅读 · 0 评论 -
(Java)蓝桥杯试题 算法训练 区间 k 大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。原创 2020-05-26 18:24:23 · 246 阅读 · 1 评论 -
Java计数排序 (元素可重复,可为负数)
* 一句话:用辅助数组(helper)对目标数组(source)中出现的数字计数,元素转下标,下标转元素 * 假设元素均大于等于0,依次扫描原数组,将元素值k记录在辅助数组的K位上,K位置元素为1,表示该位置有元素。 * 依次扫描辅助数组,如果为辅助数组K位置元素为1,将其插入到目标数组的空白处 * 问题 * 元素重复 * 元素为负原创 2020-03-26 16:35:43 · 1291 阅读 · 1 评论 -
Java实现堆排序
堆排序思路:首先要知道大根堆和小根堆,数组就是一个堆,每个 i 节点的左右孩子是 2i+1 和 2i+2有了堆,将其堆化:从n/2-1个元素开始向下修复,将每个节点修复为小(大)根堆修复完成后,数组具有小(大)根堆的性质<br/>按序输出:小根堆可以对数组逆序排序,每次交换栈顶和末尾元素,对栈顶进行向下修复,这样次小元素又到堆顶了原创 2020-03-25 19:33:16 · 103 阅读 · 0 评论 -
Java数组扩容的三种方式
for循环 System.arraycopy Arrays.copyOf原创 2020-03-23 16:32:10 · 733 阅读 · 0 评论 -
(Java) 快速排序
排序流程 a. 先从数组中取出一个基准数 b. 分区,将比基准数大的放在右边,小的放在左边 c. 在对左右部分进行重复第二步,直到只剩一个数原创 2020-03-18 19:22:04 · 183 阅读 · 0 评论 -
(Java)冒泡、选择、插入、归并排序
冒泡排序、选择排序、插入排序、归并排序原创 2020-03-18 17:34:37 · 133 阅读 · 0 评论 -
位运算实现加减乘除
位运算实现加减乘除原创 2020-03-16 12:21:08 · 280 阅读 · 1 评论