香瓜d5D

分类

技术类(20) 杂谈(3) 考研复习(4)

/ 注册

全部文章（共8篇）

HashMap

https://www.jianshu.com/p/ee0de4c99f87

java HashMap 数据结构

2019-09-20

0 403

简单折半查找

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int size = sc....

数据结构

2019-09-20

0 489

数组怪事

在idea中java数组居然是从1开始的？？？？？？而且数组大小应该比要用的大小多 1 。如下代码： import java.util.*; public class Main{ public static void main(String[] args){ Scanne...

java 数据结构

2019-09-19

0 461

数组反转

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int total = sc...

java 数据结构

2019-09-19

0 479

Java用数组模拟FIFO队列

基于数组实现一个使用一个FIFO的队列，支持push和pop操作。 qur[0]是用来记录队列中元素个数。注：这个版本有问题，后面修改后有正确的。 import java.util.*; public class Main{ public static void push(int qur[...

java 队列数据结构

2019-09-19

0 712

硬币组合问题

问题描述：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n <= 100000)，有多少中组合可以组成n分钱？蛮力发解决（穷举） import java.util.*; public class Main{ public static void main(Stri...

数据结构

2019-09-17

0 647

霍夫曼树，编码

霍夫曼树每次取最小的两个节点作为左右节点（左小右大），两个节点权值之和作为根根继续参与剩下来节点的构造。反复直到没有剩余节点。霍夫曼编码向左为0，向右为1从根节点到目标节点的路径形成的编码。

二叉树数据结构

2019-09-16

0 535

二叉树问题

今日遇到两个二叉树问题： 1.完全二叉树的节点数和叶子节点数的关系：答案源自CSDN：设结点数为n（总是为奇数），叶子结点数为m，则 m = ( n + 1 ) / 2 n = 2^k - 1 2.有k层的二叉树至多有几个节点： 2^k...

数据结构二叉树

2019-08-14

0 349