自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 问答 (1)
  • 收藏
  • 关注

原创 HTML简介(二)

列表标签与表格标签1.列表标签什么是列表?把…制成表,以表显示容器里面装载着文字或图表的一种形式,叫列表。列表最大的特点就是 整齐 、整洁、 有序。(1)无序列表无序列表的各个列表项之间没有顺序级别之分,是并列的。其基本语法格式如下:<ul> <li>列表项1</li> <li>列表项2</li> <li&...

2019-07-30 18:58:47 473

原创 HTML简介(一)

HTML简介HTML 指的是超文本标记语言 (Hyper Text Markup Language)HTML 不是一种编程语言,而是一种标记语言 (markup language)标记语言是一套标记标签 (markup tag)总结: HTML 作用就是用标记标签来描述网页,把网页内容在浏览器中展示出来。用文字来描述网页标签HTML骨架格式1 HTML标签:作用所有HTML中标...

2019-07-30 15:43:32 481

原创 java 栈的逆波兰表达式求值

计算(逆波兰表达式)后缀表达式的值。使用栈计算其结果,锻炼数据结构。思路分析:1 输入一个逆波兰表达式,从左至右扫描,扫描到数字就把数字压入栈中,扫描到运算符号就弹出栈中的两个数,做运算。将预算结果压入栈中,重复此步骤,直至扫描完毕。实现:1.将suffixExpression放入到ArrayList中。2.将ArrayList 传给一个方法,配合栈完成计算。代码package ...

2019-07-11 20:42:00 275

原创 java 栈实现中缀表达式求值

思路分析利用栈这个数据结构先入后出的特点。利用两个栈一个数字栈,一个符号栈。实现计算。1.遍历表达式的每个字符,如果是数字就入数栈。注意数字可能是多位数,所以在读数字是要合并一下连续的数字,知道下个符号出现。2.读到的是符号时,先判断符号栈是否为空,如果为空就直接入符号栈。如果不为空则判断优先级,如果栈中大于当前,将栈中符号弹出,进行预算,再把当前符号入栈,如果当前大于栈中,直接入栈。3....

2019-07-03 21:30:25 1301

原创 java 线程的概念原理以及使用。

线程的概念一.线程的基本概念:1.对于现在的计算机,操作系统都是多任务的操作系统。例如,我们熟知的Windows就是抢先式多任务操作系统。如果有软件要在这样的操作系统上运行,就必须实现多任务,而多线程就是实现多任务的一种方式。2.提到线程就必须先说进程:进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的ex...

2019-06-24 18:56:47 166

原创 快速排序

算法概述:快速排序与归并排序一样,它们的思想都是一种分而治之的思想。快速排序顾名思义它的速度非常快,同时它没有归并排序那么稳定。原因就在于快速排序实现的基础是递归,递归在处理时要开辟很多堆栈以外的内存,所以在处理小数量的数据时,快速排序可能未必有简单排序快。实现第一步:选主元,主元如何选择对快速排序来说十分重要,主元选的不好十分影响他的速度。选主元的方法有很多种,最直接了当的就是以数组中第...

2019-06-17 11:09:36 197

原创 归并排序

原理:归并的含义是将两个或两个以上的有序表合并成一个新的有序表。第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.第二, 治理: 对每个子序列分别调用devide函数, 进行递归操作,将两个子序列分为只有一个元素的子序列。第三, 合并: 创建一个临时数组, 先比较两个子序列的第一个元素把小的元素放到数组中。然后索引增加继续向后比较,把小的放在临...

2019-06-12 15:18:27 115

原创 浅谈LinkedHashSet(哈希链表)

LinkedHashSet第一种构造函数初始化一个空的LinkedHashSet:LinkedHashSet( );第二种构造函数使用Collection元素集初始化LinkedHashSet:LinkedHashSet(Collection c);第三种构造函数用给定的容量初始化LinkedHashSet:LinkedHashSet(int capacity);第四种构造函数通过传...

2019-06-10 17:31:50 3584

原创 二.List中存放若干学生对象(学生有学号,姓名,性别等属性),去除List中重复的元素,并按学号降序输出。(请百度并利用LinkedHashSet集合,既不会重复,同时有可预测的顺序即输入顺序)

学生类:由于是判断对象是否重复所以我们在学生类中必须重写equals方法和hashcode方法最后要排序还得实现Comparable接口,重写compareTo方法。import java.util.Objects;public class Student implements Comparable<Student>{ private String name; ...

2019-06-10 17:16:49 641

原创 一.生成10个1到20之间的不重复的随机数并降序输出

import java.util.*;/** * 生成10个1到20之间的不重复的随机数并降序输出 * 降序由大到小排列。 */public class Test6 { public static void main(String[] args) { Random r=new Random(); TreeSet<Integer> tr...

2019-06-10 16:29:11 698

原创 输入两个链表,找出它们的第一个公共结点。

输入两个链表,找出它们的第一个公共结点。利用map集合以及泛型还有哈希表的containsKey的方法找到Key相同的两个,即为公共结点。containsKey方法用来判断Map集合对象中是否包含指定的键名。语法 boolean containsKey(Object key)返回值:如果Map集合中包含指定的键名,则返回true;否则返回false。参数:key是要查询的Map集合的...

2019-06-09 20:09:38 244

原创 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序

解题思路:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)个人理解。这道题就是原链表A->B->C->D 复制后 A->A1->b->B1->C->C1->D-...

2019-06-08 13:58:46 197

原创 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

解题思路:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。两个链表合成后的新链表。两个链表单调递增。先比两个链表的头结点,如果List1的值大于List2则合并后的链表头结点为List2的头结点然后比较list2的下个结点和list1的头结点,小的为合并链表的下个结点。两个链表相等的情况不影响单调性所以不用考虑顺序/** * 1.输入...

2019-06-08 12:36:06 216

原创 链表题

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/** * 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 */import java.util.ArrayList;public class Test1 { public class ListNode { int val; ListNode next = null...

2019-06-05 17:23:41 162

原创 【java类库;日历类】

对于某些问题在写程序中非常需要输出当前的时间,或者是对日期时间的一些操作。尤其是在做一些项目或者大程序中,这一点尤为重要。对日期和时间的操作,比如说我想知道2018年5月5日是那一年的第几天或者是周几的类似问题,在现实中我们通常是先查日历,在进行计算。我们在计算机中该如何做呢? 众所周知java中有大量类库可供我们使用,这些类库使用好了对我们的帮助非常大。今天来看Date与Calendar类Da...

2019-05-25 18:29:52 266

原创 每天一道算法题2

最近学了正则表达式,发现在解与字符串相关的题目是有事半功倍的效果。今天这道题来源与牛客网剑指Offer题目:/**在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只 出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).@author 橙子*/这道题我利用了java正则表达式的Pattern与matcher。下面我...

2019-05-20 11:31:50 193

原创 动态规划之查找最大公共子序列

动态规划动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,...

2019-05-19 17:31:23 915

原创 每天一道算法题

* 二维数组的比较:在一个二维数组中(每个一维数组的长度相同) * 每一行都按照从左到右递增的顺序排序 * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * 算法思路: * 二维数组每行每列都是按顺序排好的。所以我们选取最左下角的元素,比该元素大的数向右找,比该元素小的元素向上找 * 超过数组的边界则找不到该元素。 * @author 王宇

2019-05-15 15:46:06 169

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除