- 博客(66)
- 收藏
- 关注
RSS订阅原创 链表的头插法与尾插法
一、头插法头插法建立的表，得到的链表的顺序和实际的插入顺序是相反的，比如插入的顺序是1,2,3,4,5，那么得到的顺序是5,4,3,2,1。整个插入过程入下图所示，二、尾插法尾插法得到的链表数值顺序是按照插入顺序的，比如插入的顺序是1,2,3,4,5，得到的顺序也是1,2,3,4,5，具体的操作过程如下图：...
2020-02-26 10:32:01
1209
原创 JS获取当前时间并且格式化
//获取当前时间并且格式话function getNowFormatDate() { var date = new Date(); var seperator1 = "-"; var year = date.getFullYear(); var month = date.getMonth() + 1; var strDate = date.getDate...
2019-12-13 14:15:30
633
原创 ajax的用法
ajax的全称是Asynchronous JavaScript and XML，其实是一个组合而得来的新知识1原始的ajax的使用方法ajax使用的四个步骤1.1收下获得xmlhttprequest对象，由于不同浏览器获取该对象的方式不同，因此这里写一个函数来获取该对象。具体如下所示：var getXmlhttprequest=function(){ try{ ...
2018-11-21 16:44:09
504
原创 eclipse之编译问题
在eclipse里面创建了一个web项目，并且创建了一个Servlet类，运行的时候一直报错。提示找不到Servlet类，一开始以为是Servlet-class的写错了。后来发现是eclipse默认把编译好的类文件放到了build里面的classes里面。只要将build里面的classes放到WEB_INF下面即可。一般情况下，默认是把Java文件放到src下面，而class文件，一般对于J...
2018-11-20 09:22:27
225
原创 MySQL之多表查询
1合并结果集，使用关键字union和union all，其区别是union会去掉合并中重复的部分而union all不会去掉重复的列。使用这个关键字的要求结果姐的列和类型必须相同。定义两个表如下所示：a和b，两个表分别有一个整型的id和一个字符串的name。1.1使用union allSELECT * FROM a UNION ALL SELECT * FROM b;1.2使...
2018-11-13 21:46:16
207
原创 mysql表查询相关语句例子
一、单表查询1. 查询出部门编号为30的所有员工 SELECT * FROM emp WHERE deptno=30;2. 所有销售员的姓名、编号和部门编号。SELECT ename,empno,deptno FROM emp;3. 找出奖金高于工资的员工。SELECT * FROM emp WHERE comm>sal ;4. 找出奖金高于工资60%的员工。SELECT ...
2018-11-13 10:47:41
908
原创 mysql之后查询相关（单表）
1mysql的加法运算mysql使用加法运算的时候，如果相加的两个字段或者其中的一个字段不是数字类型，则会转换为0，再相加。如下图所示：如果将ename属性和job属性相加，则会得出如下结果：SELECT ename+job FROM emp;如果将sal和comm相加，当comm为空的时候，相加的结果为空，如下所示：SELECT sal,comm,sal+comm...
2018-11-12 21:47:29
402
原创 springboot的热部署
第一种方式：使用springboot-devtool的方式，该种方式可以实现类、配置文件以及页面的热部署1.1首先在pom.xml文件中，添加如下依赖•<dependency>• <groupId>org.springframework.boot</groupId>• <artifactId>...
2018-09-26 00:02:48
185
原创 springboot使用fastjson的两种方式
1继承WebMvcConfigurerAdapter类，并且重写里面的configureMessageConverters方法public class App extends WebMvcConfigurerAdapter{ @Override public void configureMessageConverters(List<HttpMessageConverter<?...
2018-09-20 22:53:53
372
原创 CSS选择器
1标签选择器标签选择器其实就是HTML里面的标签，例如段落标签p，容器标签div以及a标签等，具体用法如下：2类选择器类选择器是比较常用的一种选择器，使用的方式是黑点+类的名称，即黑点+标签里面中class的值。具体实例如下：3id选择器id选择器也是比较常用的一种，使用方式是#+id的名称，他和类选择器的主要区别是id选择器是唯一的，即不能有相同名称的id，而类选择器...
2018-08-04 23:37:42
205
原创 HTML标签三之表单标签
1<form></form>form标签可以把浏览器中浏览者输入的数据传给服务端，这样服务器就可以处理浏览器输入的数据，form标签常用的属性有三个，分别是method、action，其中method表示浏览器提交到服务器的方式，常用的方式有post、get两种，action表示数据被传送到的地方，可以理解为后台处理这些数据的地方。使用的方式如下所示：2<...
2018-08-04 17:10:35
578
原创 html标签二
1<ul><li></li><ul>这一对标签组成的是无序的列表标签，<ul></ul>说明是没有顺序的，其中<li></li>是列表里面的每一项，这些列表项是没有顺序要求的，默认情况下，在页面的显示是带有黑点的，可以通过CSS设置去掉黑点。2<ol&
2018-08-03 23:34:10
226
原创 html标签一
1 <head></head> 在head标签的内容不会显示到页面中，在该部分的标签一般有<title></title>、<meta></meta>、<link></link>、<script></script>2&am
2018-08-03 11:16:40
199
原创 JavaScript实现列表功能
1HTML页面<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <link rel="stylesheet" type="t
2018-08-02 15:17:11
4361
原创 struts2之从值栈中取数据---采用定义变量和该变量get方法的方式存入值栈
1取字符串1.1struts2配置文件中的配置1.2struts2的action的写法1.3jsp页面的写法1.4运行结果2获取值栈中的对象2.1在struts2的配置和获取字符串的值是一样的2.2在action中的代码如下2.3在jsp页面中的写法2.4运行结果3获取值栈中的list集合3.1在struts2中的配置和之...
2018-07-24 21:19:37
270
原创 struts2值栈存入对象和list集合
1 值栈中存入对象1.1首先创建对象1.2采用创建变量和该变量的get方法1.3运行结果如下2值栈中存入list集合2.1采用创建变量和该变量的get的方法的方式2.2运行结果如下...
2018-07-24 18:52:14
763
原创 struts2数据存入值栈的三种方式
1使用值栈对象中的set方法 1.1获取值栈对象 1.2调用set方法 1.3具体操作 1.4运行结果如下。从中可以看出set方法是将数据存到新创建的map集合中2使用值栈中的push方法2.1获取值栈对象2.2调用push方法2.3具体步骤2.4运行结果如下，可以看出是在值栈中创建了字符串，然后将数据存入...
2018-07-24 17:54:05
1104
原创 mysql之表的创建
通过创建一个数据库mydbs以及表tb_stu和表tb_stu1来说明。1创建数据库create database mydbs;2创建表tb_stu和tb_stu1 2.1进入到数据库mydbs use mydbs; 2.2创建表 create table tb_stu(name varchar(50),age int,gender char...
2018-07-17 16:05:59
474
原创 如何解决eclipse中jsp页面报错的问题
使用eclipse的ee版的时候，创建jsp页面如果出现错误，则右击项目选择buildpath，如下图所示：选择next之后，出现如下页面选择自己需要的tomcat就可以
2018-07-16 15:06:56
4964
原创 两个链表相加的和445. Add Two Numbers II
题目：You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and r
2017-09-23 17:07:04
284
原创 513. Find Bottom Left Tree Value
题目：找出二叉树最后一层，最左边的孩子，返回该节点的值 /* 解题思路：采用层次遍历，用一个nlast指向每一层中最右边的孩子，last一开始指向根节点，当出队列的节点temp=last的时候， 更新last的值为nlast，用result表示每一次最左边的孩子，当last==temp的时候，更新result的值为下一次出队列的节点，
2017-09-20 01:32:05
295
原创 72. Edit Distance 编辑距离
题目：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on
2017-09-13 13:29:22
223
原创 Add to List 198. House Robber
题目：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent
2017-09-13 00:27:47
283
原创 49. Group Anagrams
题目：Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]class S
2017-08-30 19:16:11
316
原创 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天
/** *解题思路：因为最多可以交易两次，所以可以将价格分为两部分，（0，i）和（i+1,n）; 用两个数组prefix和suffix分别表示从前往后，和从后往前的最大差值，最后遍历这两个预处理 的数组，求出解即可 * * @param prices Prices[i]即第i天的股价 * @return 整型 *
2017-08-18 11:26:47
1720
1
原创 回文
题目：对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 public String addToPalindrome(String A, int n) { /* 解题思
2017-07-26 16:34:04
255
原创 jQuery基本选择器
1 id选择器 例子： 2 类选择器 例子： 3 标签选择器 例子：4选择所有元素 例子：5多个选择器一起使用，采用逗号隔开例子：
2017-07-13 16:14:18
224
原创 最长的公共子序列
题目：对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui 给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。 public int findLongest(int[] A, int n) { // write code
2017-07-12 10:46:40
229
原创 116. Populating Next Right Pointers in Each Node
题目：Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.Initially, all next pointers are set to NULL. /*
2017-07-07 14:36:48
206
原创 寻找数组的峰值
题目：A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple pea
2017-07-07 13:09:27
513
原创 顺序打印矩阵
题目：对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。 public int[] clockwisePrint(int[][] mat, int n, int m) { int i=0; int[
2017-07-06 12:42:46
284
原创 数组顺时针选择90度
题目：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 /* 解题思路:以对角线为界限，交换两边的数组元素， 之后交换数组的列 */ public int[][] rotateMatrix(int[][] mat, int
2017-07-05 10:30:52
354
原创 路灯最短距离
题目：一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。import java.util.*;import java.text.DecimalFormat;import java.math.BigDecimal;publi
2017-07-04 13:57:28
438
原创 二进制位数的比较
题目：世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？解题思路：将m和n分别与1相与，如果得到的两个结果不相同，则说明该位是不相同的，将结果加1；然后分别将m与n右移一位，如此重复，直到m和n两者当中有一个为0，则退出循环。如果m或者n不为0，则将不为0的那个数与1相与，如果不为0，则将结果加1.如此直到该数为0为止
2017-07-03 14:45:31
1189
原创 380. Insert Delete GetRandom O(1)
题目：Design a data structure that supports all following operations in average O(1) time.insert(val): Inserts an item val to the set if not already present.remove(val): Removes an item val f
2017-07-01 00:19:09
192
原创 找出链表中是否存在环
/* 解题思路：采用两个指针，一个指针每一次值移动一次，两位一个指针每一次移动两步。如果存在环，则他们必定会存在 相遇的那一刻 */ public boolean hasCycle(ListNode head) { if(head==null){//注意考虑头结点为空的情况 return false;
2017-06-26 11:40:00
248
原创 Generate Parentheses
题目： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.大意是：给定n对圆括号，要求将所有合法的圆括号序列找出来/* 解题思路：采用递归，当左括号的个数小于n的时候，就产生一个左括号，当右括号个数 小于左括号的
2017-06-25 21:30:44
177
原创 删除链表中的重复元素
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5public ListNode deleteDuplication(ListNode pHead) { if(pHead==null){ return
2017-06-22 10:16:06
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人