- 博客(43)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之其他与补充
优先级队列哈夫曼树Trie字典树接口设计Node设计Node属性修改添加startwith查找前缀删除总结补充四则运算表达式非递归前序遍历遍历器非递归前序遍历方法1非递归前序遍历方法2非递归中序遍历非递归后序遍历...
2021-06-06 12:02:29
113
1
原创 数据结构与算法之二叉堆
二叉堆堆接口设计添加打印二叉树所需左右节点信息堆的公共方法删除repalce（替换堆顶元素）批量建堆小顶堆Topk面试题作业
2021-06-04 17:34:16
115
1
原创 数据结构与算法之哈希表
哈希表哈希冲突哈希函数自定义对象作为keyHashMap设计HashMap设计3（改优化）添加设计Compare设计（后面被优化取消）get设计删除设计查找值设计遍历设计重写Node重写添加remove的bug修改索引扰动生成扩容equals设计规范比较Linkedhashmap...
2021-06-03 19:58:52
96
原创 330.按要求补全数组
给定一个已排序的正整数数组 nums，和一个正整数n 。从[1, n]区间内选取任意个数字补充到nums中，使得[1, n]区间内的任何数字都可以用nums中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums里现有的组合[1], [3], [1,3]，可以得出1, 3, 4。现在如果我们将2添加到nums 中，组合变为: [1], [2], [3], [1,3], [2,3], [1,2,3.
2020-12-29 20:04:03
223
原创 股票买卖问题
714.带手续费的股票买卖算法代码class test714 { public int maxProfit(int[] prices, int fee) { /* i=天数，k=最大交易数，0/1代表是否还有股票 状态方程（当天持有和不持有两种）： dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i]); dp[i][k][1]=Math.max(dp[
2020-12-17 16:38:34
107
原创 MySQL
MySQL简介与安装MySQL安装SQLyog使用流程基本命令行操作两种数据库类型对比设置数据库表字符集编码格式修改和删除表（数据库操作）外键（了解）DML语言（重要）DML语言之添加（增）DML语言之修改（改）DML语言之删除（删）DQL语言（查询）（最重要的数据库语言）查询select完整语法（暂时了解）where条件子句模糊查询联表查询自连接（了解）
2020-11-23 15:34:20
192
原创 网络编程实战
计算机网络计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。...
2020-11-10 20:10:24
145
原创 多线程详解
多线程多线程基本概念多线程指主线程调用子线程后，子线程和主线程严格意义上是同时运行进程是程序的一次执行过程，是系统资源分配的单位，而一个进程至少包括一个线程或者多个线程，是CPU调度和执行的单位。多线程创建方式进程的三种创建方式进程创建方式1进程创建方式1代码总结多线程案例-网图下载** 多线程同步下载图片代码1**多线程同步下载图片代码2多线程同步下载图片代码3...
2020-10-22 15:01:36
105
原创 常用类
常用类Arrays工具类主要针对数组的工具类，可以实现排序、二分查找等。可以通过JDK API查找工具类里的方法String类String类是不可变类，String对象声明后将不可修改。字符串一旦创建不可再改变，“ abc”字符串对象一旦创建，不可再改变成“abcd”。提升字符串的访问效率：在程序中使用了“缓存”技术，所有被双引号括起来的字符串都会在“字符串常量池"中创建一份。字符串常量池在方法区被存储。在程序执行过程中，如果程序用到某个字符串，那么程序会在字符串常量池搜
2020-10-10 21:42:13
77
原创 面向对象
面向对象编程什么是面向对象创建对象内存分析栈像是容器，用来存放系统调用变量如引用（对象地址：即对象名）；堆用来存放对象和数组元素默认初始化：char：u0000；引用：null；数字：0；封装当在一个类里访问其他类属性时，私有属性无法被访问，需要在其它类里提供访问操作这些属性的方法。注意：同一包下两个类里的private属性可以被访问继承Super详解方法重写多态父类引用指向子类对象优点：（1）向上转型：父类引用
2020-10-05 11:06:26
61
原创 数组学习
数组数组的声明和创建三种初始化及内存分析栈在数组声明后存储数组名，堆在创建数组后存储数组元素并接受元素赋值。数组的四个基本特点和下标越界在使用数组元素或者遍历数组时一定要注意不要下标越界！数组的使用和二维数组多维数组多维数组输出方法：每一维都用for循环遍历，最后一维输出。Arrays类、冒泡排序和稀疏数组可以通过查看JDK帮助文档查看各个类下的方法冒泡排序的方法及代码如下：下面是稀疏数组实现及还原的具体代码，需要多分析和理解..
2020-09-18 20:45:55
79
原创 方法
什么是方法方法可以类比C语言中的函数，实现某一个功能的功能块尽量在main方法里实现方法的调用，其它方法放在main方法外面。void代表方法没有返回值，调用时直接使用函数名进行调用即可；其它有返回值的例如int，方法中需要有形参，调用方法时通过实参传递数据给形参，调用后返回的结果需要赋值给同一类型的变量，将变量进行输出等操作。方法的定义方法的调用return 0通常用来终止方法除了终止方法外，return要放到方法的最后面因为return不能放在方法里面，因此可以定义一个相同类
2020-09-16 11:16:57
65
原创 break，continue，goto
break，continue，goto通过设置标签，可以通过continue跳到指定循环，不建议使用了解即可求质数的方法：（1）判断一个数n是不是质数，可以用2到√n之间的所有整数去除n，如果都不能整除，那么n是质数。设计循环嵌套时尽量跳过一些不必要的情况。（2）把2到n中的所有数都列出来，然后从2开始，先筛去n内所有2的倍数，然后每次从下一个剩下的数（必然为质数）开始，筛去其n内所有的倍数，最后剩下的数都是质数。打印三角形及debug鼠标指向程序某行，单击设置断点，点击工具栏Debug按钮即可
2020-09-13 17:25:35
80
原创 java语句结构
顺序结构顺序结构是java最基本的语句结构，除非特别指明，否则按照顺序一句一句执行。选择结构if选择结构单选:if（）{}双选：if（）{} else{}多选:if（）{} else if（）{}…else{}嵌套if:比如寻找一个在1-100间的数，第一层if可以查找1-50，第二层if查找50-100，通过折半查找提高效率。Switch多选择结构1.从JDK7开始switch支持字符串注意，case具有穿透功能，如果case后不加break，在满足某个case条件后将输出后续所
2020-09-13 16:21:02
387
原创 用户交互Scanner工具类
用户交互Scanner工具类Scanner工具类是通过获取用户输入实现程序和人的交互。next类型（）方法获取指定类型输入；hasNext类型（）方法判断是否还有指定类型输入。next（）和nextLine（）不指定输入类型,但是next（）以空白作为分隔符和结束符，不能得到带有空格的字符串；nextLine（）以Enter为结束符，可以获得回车前所有输入。next类型（），有多种类型，如Int，Float等，如下图：输入多个数字求总和和平均数的Scaneer类应用实例
2020-09-12 11:55:04
118
原创 包机制和JavaDoc生成文档
包机制和JavaDoc生成文档包机制一般利用公司域名倒置作为包名，如com.baidu.www，包语句必须放在最前面导入包时使用import语句，放到包语句后面，如import com.zhemowang.base.Demo1;想导入一个包中的所有类使用通配符*，如import com.zhemowang.base.星号;（各个包里类名尽量不要重复，不然导入可能会出错）JavaDoc生成文档通过命令行生成JavaDoc文档生成的文档里面的index.html为生成的javad
2020-09-11 21:03:44
136
原创 冒泡法排序（从小到大）
冒泡法排序(从小到大)1. 首先从键盘回车输入10个整数，然后进行两层循环来判断大小和交换2. 第一层循环控制进行几轮比较，10个数只需9轮即可，故i取0-8；第二层循环控制每一轮比较中谁和谁比较。比如：第一轮中第一个数和剩下的9个数比较，结束后会找出最小值；第二轮中第2个数和剩下的8个数比较以此类推。3. 利用循环按数组下标即可输出已经排好序的结果...
2020-09-11 17:13:56
4156
原创 基本运算符
基本运算符加减乘除运算符注意运算结果可能出现小数时对数据类型的定义基本加减乘除运算符输出类型输出结果按照参与运算的最高类型输出，short和byte按照int类型输出关系运算符自增自减运算符注意++a和a++的不同，前者是先a自增然后在赋值给其它变量，后者是先把a赋值给其它变量再自增。如果最后输出a是所有自增自减后的a值。逻辑运算符和位运算符逻辑运算符注意逻辑运算时可能会出现短路运算位运算符面试题关于如何快速计算2*8，使用移位运算符中的左移运算符左移3位扩展
2020-09-11 16:50:35
126
原创 变量，常量，作用域
变量注意事项每个变量都有类型，类型可以是基本类型，也可以是引用类型。变量名必须是合法的标识符。变量生命是一条完整的语句，因此每一个声明都必须以分号结束。局部变量局部变量，只在方法内部（方法花括号之间）有效，使用前必须声明和初始化值，如图：实例变量实例变量：类里面方法外面，从属于对象；如果不进行初始化，变量为本类型的默认值数值变量默认值为0或者0.0；字符串变量默认值为u0000，即16位的0；布尔值变量默认为false；除了基本类型，其余默认值都是null。如图：类变
2020-09-10 16:51:03
118
原创 类型转换及注意事项
类型转换byte,short,char->int->long->float->double转换类型由高到低强制类型转换用于高类型转低类型：低类型 变量名=（高类型）变量名；自动转换用于低类型转高类型注意：1.不能对布尔值进行转换；2.不能把对象类型转换为不相关的类型；3.转换时候可能存在内存溢出或精度问题类型转换注意事项操作比较大的数时注意溢出问题，解决方法是在运算前先把一个数转换为高类型，这样在运算时默认按照最高类型运算不会溢出...
2020-09-10 10:50:26
622
原创 java注释语法+标识符+数据类型+数据类型扩展及面试题详解
java注释语法单行注释://多行注释：/* nnnn*/文档注释：/** *@ */标识符类名，变量名，方法名都被称为标识符java关键字如下图所示，关键字不能用作标识符。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sWD1TdMK-1599642102928)(D:\360Downloads\Typora\Markdown图片\java关键字.png)]标识符注意事项如下图所示：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(i
2020-09-09 17:05:39
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人