摘要：
分治算法介绍 1)分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快 阅读全文
posted @ 2021-11-21 16:33
zjh1170
阅读(65)
评论(0)
推荐(0)
摘要：
一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 阅读全文
posted @ 2021-11-21 16:33
zjh1170
阅读(49)
评论(0)
推荐(0)
摘要：
二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)， 就存在如下问题: 问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响 3)问题2 阅读全文
posted @ 2021-11-21 16:32
zjh1170
阅读(119)
评论(0)
推荐(0)
摘要：
应用场景-背包问题 背包问题：有一个背包，容量为4磅 ， 现有如下物品 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 1)要求达到的目标为装入的背包的总价值最大，并且重量不超出 2)要求装入的物品不能重复 动态规划算法介绍 1)动态规划(Dynami 阅读全文
posted @ 2021-11-21 16:31
zjh1170
阅读(53)
评论(0)
推荐(0)
摘要：
{1,8, 10, 89, 1000, 1234} 二分查找的思路分析 首先确定该数组的中间的下标 mid = (left + right) / 2 然后让需要查找的数 findVal 和 arr[mid] 比较 2.1 findVal > arr[mid] , 说明你要查找的数在mid 的右边 阅读全文
posted @ 2021-11-21 16:30
zjh1170
阅读(52)
评论(0)
推荐(0)
摘要：
return；表示结束当前方法。 break；可以使流程跳出switch语句体，也可以用break语句在循环结构终止本层循环体，从而提前结束本 层循环。 package com.itheima; import java.util.Scanner; /** * @author Macrydy **/ 阅读全文
posted @ 2021-11-21 15:37
zjh1170
阅读(225)
评论(0)
推荐(0)
摘要：
1.1 Map集合概述和特点【理解】 Map集合概述 ： interface Map<K,V> K：键的类型；V：值的类型 Map集合的特点 键值对映射关系 一个键对应一个值 键不能重复，值可以重复 元素存取无序 Map集合的基本使用 : //创建集合对象 Map<String,String> ma 阅读全文
posted @ 2021-11-21 15:36
zjh1170
阅读(39)
评论(0)
推荐(0)
摘要：
1.1 为什么会出现字符流【理解】 字符流的介绍 由于字节流操作中文不是特别的方便，所以Java就提供字符流 字符流 = 字节流 + 编码表 中文的字节存储方式 用字节流复制文本文件时，文本文件也会有中文，但是没有问题，原因是最终底层操作会自动进行字节拼接 成中文，如何识别是中文的呢？ 汉字在存储的 阅读全文
posted @ 2021-11-21 15:35
zjh1170
阅读(34)
评论(0)
推荐(0)
摘要：
1.1 IO流介绍 IO：输入/输出(Input/Output) 流：是一种抽象概念，是对数据传输的总称。也就是说数据在设备间的传输称为流，流的本质是数据传输 IO流就是用来处理设备间数据传输问题的。常见的应用：文件复制；文件上传；文件下载 IO流的分类 按照数据的流向 输入流：读数据 输出流：写数 阅读全文
posted @ 2021-11-21 15:34
zjh1170
阅读(43)
评论(0)
推荐(0)
摘要：
# 1. 递归 递归的介绍 以编程的角度来看，递归指的是方法定义中调用方法本身的现象 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决 阅读全文
posted @ 2021-11-21 15:33
zjh1170
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号