在 Word 文档中启用跟踪更改功能后,会记录文档中的所有编辑行为,例如插入.删除.替换和格式更改.对插入或删除的内容,可通过本文中介绍的方法来获取. 引入Jar 方法1 手动引入:将 Free Spire.Doc for Java 下载到本地,解压,找到lib文件夹下的Spire.Doc.jar文件.在IDEA中打开如下界面,将本地路径中的jar文件引入Java程序: 方法2 通过 Maven 仓库下载.如下配置pom.xml: <repositories> <repository&g…
简介 堆对于排序算法是一个比较常用的数据结构,下面我就使用Java语言来实现这一算法 首先,我们需要知道堆的数据结构的形式,其实就是一个特殊的二叉树.但是这个二叉树有一定的特点,除了是完全二叉树以外,对于最大堆而言,堆顶元素的值是最大的,而且对于堆的每一个子树也是一个小一号的最大堆:同样对于最小堆,性质相反就可以了. 我以最大堆为例: 要实现堆的初始化操作,就是先按照给定的元素创建一棵完全二叉树,然后从末尾节点进行不断地调整的过程.调整的原则是:比较要进行放置的当前节点与其父节点的数值的大小,若…
文本主要内容: 链表结构 单链表代码实现 单链表的效率分析 一.链表结构: (物理存储结构上不连续,逻辑上连续:大小不固定)            概念: 链式存储结构是基于指针实现的.我们把一个数据元素和一个指针称为结点.   数据域:存数数据元素信息的域. 指针域:存储直接后继位置的域. 链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来.链式存储结构的线性表称为链表. 链表类型: 根据链表的构造方式的不同可以分为: 单向链表 单向循环链表 双向循环链表 二.单…
文本主要内容: 链表结构 单链表代码实现 单链表的效率分析 一.链表结构: (物理存储结构上不连续,逻辑上连续:大小不固定)            概念: 链式存储结构是基于指针实现的.我们把一个数据元素和一个指针称为结点.   数据域:存数数据元素信息的域. 指针域:存储直接后继位置的域. 链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来.链式存储结构的线性表称为链表.  这种类型的对象有时称为自引用对象. 链表类型: 根据链表的构造方式的不同可以分为: 单向链…
380. 常数时间插入.删除和获取随机元素 设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构. insert(val):当元素 val 不存在时,向集合中插入该项. remove(val):元素 val 存在时,从集合中移除该项. getRandom:随机返回现有集合中的一项.每个元素应该有相同的概率被返回. 示例 : // 初始化一个空的集合. RandomizedSet randomSet = new RandomizedSet(); // 向集合中插入 1 .返回 tr…
获得元素操作 对于线性表的顺序存储结构来说,我们要实现getElement操作,即将线性表的第i个位置元素返回即可 插入操作 插入算法思路: 1.如果插入位置不合理,抛出异常 2.如果插入表的长度大于等于数组长度,则抛出异常或动态增容 3.从最后一位元素开始向前遍历到第i个位置,分别把它们都向后移动一个位置 4.将要插入元素填入位置i处 5.表长度加1 删除操作 1.如果删除位置不合理,抛出异常 2.取出插入元素 3.从删除元素位置开始遍历到最后一个元素位置,分别将它们都向前移动一位 4.表长度…
前置知识 二叉树的结构 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } } 中序遍历 中序遍历:对于每一个节点,遍历顺序是:左子树->当前节点->右子树 中序遍历得到的第一个节点是没有左子树的(也许是叶子节点,也许有右子树) 同理,中序遍历的最后一个节点没有右子树 代码递归实现 public void inor…
上次用Java实现了最大堆的封装,这次就来写一下最小堆的实现吧 插入函数的思路: 向堆中插入元素有两种情况,一种是堆为空,那么就让插入值作为根节点即可:另一种是堆不为空,那么此时就要进行判断当前节点与其父节点的大小关系比较.此时仍有两种情况,一种是当前节点大于父节点,这样正是我们所希望的:另一种是当前节点的值小于父节点,那么就要将二者的值进行调换,然后记得更新当前节点为原来父节点的位置,而父节点的位置同样需要更新(循环正常终止的时候说明已经到了根节点,此时最小值必定为根节点) bool Inse…
package testpackage; import java.util.Arrays; public class Heap { //建立大顶堆 public static void buildMaxHeap(int[] a) { for(int i=(a.length/2)-1;i>=0;i--) { adjustDown(a,i,a.length); } } //向下调整 public static void adjustDown(int[] a,int i,int len) { int…
一.前言 一直以来都是拿来主义,向大神学习,从网上找资料,现在就把自己在工作中和学习中的所理解的知识点写出来,好记星不如烂笔头,一来可以作为笔记自己温习,二来也可以给走在求学之路的同学们一点参考意见,有什么不对的地方还请大家指出,一起讨论共同成长. Java面向对象: (1)  java内存结构 1 栈 特点:有序的内存空间(先进后出原则). 创建方式:由程序平台自身创建. 存储内容:基本数据类型(简单数据类型)的值. 存放对象的在堆空间上的地址. 个数问题:java程序执行过程有很多个栈,往往…
Redis操作List工具类封装,Java Redis List命令封装 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2016年9月26日 16:28:23 星期一 http://fanshuyao.iteye.com/ Redis操作字符串工具类封装:http://fanshuyao.…
package com.dao.db; import java.sql.Connection; import java.sql.SQLException; /** * 数据库连接层MYSQL * @author Administrator * */ public class DBConnection { /** * 连接数据库 * @return */ public static Connection getDBConnection() { // 1. 注册驱动 try { Class.forN…
Java基础系列1:Java基本类型与封装类型 当初学习计算机的时候,教科书中对程序的定义是:程序=数据结构+算法,Java基础系列第一篇就聊聊Java中的数据类型. 本篇聊Java数据类型主要包括两个内容: Java基本类型 Java封装类型 Java基本类型 Java基本类型分类.大小及表示范围 Java的基本数据类型总共有8种,包括三类:数值型,字符型,布尔型,其中 数值型: 整数类型:byte.short.int.long 浮点类型:float.double 字符型:char 布尔型:b…
题目: Design a data structure that supports all following operations in averageO(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an item val to the collection. remove(val): Removes an item val from the collection if present. getRand…
这两天在写一个java多线程的爬虫,以广度优先爬取网页,设置两个缓存: 一个保存已经访问过的URL:vistedUrls 一个保存没有访问过的URL:unVistedUrls 需要爬取的数据量不大,对URL压缩后,可以把这两个数据结构都放入内存,vistedUrls很显然用HashSet<String>实现,因为已经访问的URL只会添加,不会删除和修改,使用HashSet可以高效判断一个URL是否已经访问. 纠结unVistedUrls该用什么数据结构,如果用队列的话,并发情况下,队列中可能会…
Atitit. C#  java 的api 目录封装结构映射总结 C# java ref System.Reflection System.Type, java.lang.ref concurrent thread System.Threading java.lang.Thread collection System.collection java.util.collection Io Sys.io sys.text sys.xml sys.data.sql sys.data sys.web s…
Redis操作Set工具类封装,Java Redis Set命令封装 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2016年9月27日 10:25:19 星期二 http://fanshuyao.iteye.com/ Redis操作字符串工具类封装:http://fanshuyao.iteye.…
这是一个程序,java中没有现成的sizeof的实现,原因主要是java中的基本数据类型的大小都是固定的,所以看上去没有必要用sizeof这个关键字. 实现的想法是这样的:java.lang.Runtime类中有一些简单的能涉及到内存管理的函数: Every Java application has a single instance of class Runtime that allows the application to interface with the environment in…
由于最近想要阅读下 JDK1.8 中 HashMap 的具体实现,但是由于 HashMap 的实现中用到了红黑树,所以我觉得有必要先复习下红黑树的相关知识,所以写下这篇随笔备忘,有不对的地方请指出- 学习红黑树,我觉得有必要从二叉搜索树开始学起,本篇随笔就主要介绍 Java 实现二叉搜索树的查找.插入.删除.遍历等内容. 二叉搜索树需满足以下四个条件: 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值: 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值: 任意…
自学java已经有一段时间了,但是感觉对于很多知识点还是有必要总结和整理一下,下面我就来说一下我对JAVA三大特性之一——封装特性的认识和理解. 封装,从字面意思可以看出来,就是包装,也就是把我们写好的一个类包装起来,留出需要调用的接口.举个例子:就好比你造了一台机器,你不想让别人了解内部的结构和原理,只希望别人使用,那你肯定是要把这台机器包装一下,然后留一些接口出来让人们来使用. 一般封装的结构差不多就是这样: package staticTest; class ClassName { /**…
Java的继承.封装与多态 基本概念 面向对象OO(Object Oriented):把数据及对数据的操作方法放在一起,作为一个相互依存的整体,即对象. 对同类对象抽象出共性,即类. 比如人就是一个类,所有的人都有一些共同的属性,比如身高体重肺活量,还有一些特定的操作,即方法,比如吃饭,思考.但是人只是一个抽象的概念,所有具备人这个群体的属性和方法的对象都叫人,我们只能说张三这个实例化的人身高是多少,体重是多少,而不能说人这个类身高是多少. OOP面向对象编程:指软件开发的过程中,通过面向对象的…
Java实现的二叉搜索树,并实现对该树的搜索,插入,删除操作(合并删除,复制删除) 首先我们要有一个编码的思路,大致如下: 1.查找:根据二叉搜索树的数据特点,我们可以根据节点的值得比较来实现查找,查找值大于当前节点时向右走,反之向左走! 2.插入:我们应该知道,插入的全部都是叶子节点,所以我们就需要找到要进行插入的叶子节点的位置,插入的思路与查找的思路一致. 3.删除: 1)合并删除:一般来说会遇到以下几种情况,被删节点有左子树没右子树,此时要让当前节点的父节点指向当前节点的左子树:当被删节点…
业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一章-初识java 至今记得若干年前,去面试排了半天的队,到我的时候,面试官问我的第一个问题,java三大特性是什么~我支支吾吾的没有答全~0.0 什么是封装? 举个例子:有一个房子,房子里面有厨房,卫生间,卧室,客厅等房间,每一个房间都有各自的用途,而客人要来我家吃饭也好,闲聊也好,那么他只能从我家…
Java中数组是不可变的,但是可以通过本地的arraycop来进行数组的插入,删除,扩张.实际上数组是没变的,只是把原来的数组拷贝到了另一个数组,看起来像是改变了. 语法: System.arraycopy(a,index1,b,index2,c) 含义:从a数组的索引index1开始拷贝c个元素,拷贝到数组b中索引index2开始的c个位置上. package cn.hst.hh; import java.util.Scanner; /** * * @author Trista * */ pu…
转(小改): Java利用poi生成word(包含插入图片,动态表格,行合并) 2018年12月20日 09:06:51 wjw_11093010 阅读数:70 Java利用poi生成word(包含插入图片,动态表格,行合并) 测试模板样式: Word生成结果: 图表 2需要的jar包:(具体jar可自行去maven下载) 注意:需要严格按照上面版本下载jar包,否则可能出现jar包之间不能匹配的导致代码报错 各种 jar包都可以在这里下载: https://mvnrepository.com/…
Java三大特性之封装   一.定义 封装性指的是将对象的状态信息隐藏在对象内部,不允许外部程序直接访问对象内部的信息,而是通过该类所提供的方法来实现对内部信息的操作和访问. 二.使用封装的好处: 1.良好的封装能减少耦合: 2.类内部的结构可以自由修改: 3.可以对成员进行精确的控制: 4.隐藏信息,实现细节. 例如: Java三大特性之继承 一.定义 继承是使用已存在的类的定义作为基础建立新类的技术,新类的定义可以增加新的数据或功能,也可以用父类的功能,但不能选择性的继承父类,以便实现代码的…
Java项目案例之---封装的实例 有一个专业类,有一个专业对象,专业名称:计算机科学与技术,专业编号:J001,专业年限:4,对年限添加约束,如果输入小于0,则默认为0,否则显示输入的值 有一个学生类,有一个学生对象,学生姓名:张三,性别:男,年龄:19,对性别添加约束,如果输入不是男或女,则默认为男,否则显示输入的值 计算机科学与技术专业的学生张三做自我介绍 public class Major { private String mname; private String mnumber;…
本文表述了线性表及其基本操作的代码[Java实现] 参考书籍 :<数据结构 --Java语言描述>/刘小晶 ,杜选主编 线性表需要的基本功能有:动态地增长或收缩:对线性表的任何数据元素进行访问和查找:在线性表中的任何位置进行数据元素的插入和删除操作:求线性表中指定数据元素的前驱和后继等等. 首先描述线性表的抽象类型,我们使用Java接口interface: Ilist.java: package liner_list; public interface IList { public void…
java 基础排序(冒泡.插入.选择.快速)算法回顾 冒泡排序 private static void bubbleSort(int[] array) { int temp; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length - i - 1; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j +…
Java&Selenium截图方法封装 package util; import org.apache.commons.io.FileUtils; import org.openqa.selenium.OutputType; import org.openqa.selenium.TakesScreenshot; import org.openqa.selenium.WebDriver; import java.io.File; import java.io.IOException; import…