QianZheng1222-CSDN博客

原创前端入坑——使用npm管理前端应用

1、创建第一个npm项目，在windows下先创建一个文件夹再使用npm init命令。 npm init 会自动创建一个package.json文件过程中可以对该文件进行配置。如下图 E:\station>md test E:\station>cd test E:\station\test>npm init This utility will walk y...

2018-11-12 17:41:37 928

原创使用同步锁Lock解决线程安全问题

同步锁Lock——通过显示定义同步锁对象来实现同步与synchronized相比更加灵活，可以具有差别很大的属性，并且支持多种condition对象。在线程安全控制中，比较常用的是ReetrantLock（可重入锁）。使用Lock对象显示的加锁释放锁。下面模拟银行账户取钱的场景来展示线程安全问题。银行账户类 package com.lock; publ...

2018-08-26 10:46:47 808 1

Spring的特色之一，简单而强大的事务管理功能，包括编程式事务和声明式事务。 1. Spring中涉及到事务管理的API有100多个，核心的只有三个： TransactionDefinition、PlatformTransactionManager、TransactionStatus。所谓事务管理，其实就是“按照给定的事务规则来执行提交或者回滚操作”。“给定的事务规则”就是用 Transact...

2018-08-08 10:39:33 150

原创 SpringMVC参数绑定

1、在springmvc中，接收页面提交的数据是通过方法形参来接收的。从客户端请求的key/value数据，经过参数绑定，将key/value数据绑定到controller方法的形参上，然后就可以在controller中使用该参数了 2. 默认支持的类型　　springmvc中，有支持的默认类型的绑定。只要是一下类型的对象SpringMVC都会自动绑定 H...

2018-08-07 16:47:36 213

原创算法与数据结构的复习——链地址法解决hash冲突问题

链地址法将数组的每一个元素都替换成一个链表当有相同的hashcode的元素插入时就可以存在数组中的同一个元素的链表的不同节点上了。 /** * */ package ch13; /** * @author lixin * @date 2018年7月31日 * @Description TODO */ public class Info { private String k...

2018-08-01 16:42:35 996

原创算法与数据结构的复习——开放地址法解决哈希冲突问题

开放地址法意思是数组中的所有空间都对要插入的节点开放，当两个键值计算出的索引值一样的时候，后插入的数据将会顺次找到一个空的数组的索引插入。 package ch12; import java.math.BigInteger; public class HashTable { private Info[] arr; public HashTable() { arr = new I...

2018-08-01 10:00:41 496

原创算法与数据结构的复习——哈希表

1、哈希表是一种数据结构、他提供快速的插入操作和查找操作。基于数组来实现。 2、哈希化 1）直接将关键字作为索引 2）将单词转化为索引：字母转化为ASCII码取和、幂的连乘、压缩可选值。 /** * */ package ch11; /** * @author lixin * @date 2018年7月31日 * @Description TODO *...

2018-07-31 11:11:11 198

原创算法与数据结构的复习——遍历二叉树、删除节点

/** * */ package ch10; public class Tree { // 树根节点 public Node root; // 插入节点 public void insert(long value) { Node node = new Node(value); Node current = root; Node parent; // 判断一下是不...

2018-07-30 15:44:10 583 1

原创算法与数据结构的复习——二叉树的基本操作

节点类 /** * */ package ch10; /** * @author lixin * @date 2018年7月27日 * @Description 二叉树节点类,为方便访问把访问权限设置成public */ public class Node { //数据域 public long data; //左节点 public Node leftNode;...

2018-07-27 15:11:31 169

原创算法与数据结构的复习——快速排序

/** * */ package ch09; /** * @author lixin * @date 2018年7月25日 * @Description 快速排序 */ public class QuickSort { /** * 划分数组 * * @param arr:数组 * @param left:数组最左边 * @param right:数组最右边...

2018-07-27 10:27:24 176

原创算法与数据结构的复习——希尔排序

希尔排序是在插入排序的基础之上做的优化，它进行跨度的比较从而保证当跨度为1的时候特别小的数不会留在数列的后面导致多次移动元素。希尔排序跨度计算—— h=h*3+1 初始值为1 最大跨度不大于数组的长度的h的最大值。跨度的减少—— h =（h-1）/3 希尔排序实现代码 /** * */ package ch08; import ch02.InsertSor...

2018-07-25 16:37:22 156

原创算法与数据结构复习——递归实现计算汉诺塔游戏步骤

汉诺塔游戏移动盘子将一定数量的盘子从第一个地方放到第三个地方,且大盘子不能放在小盘子上面,一次只能移动一次盘子 /** * */ package ch07; /** * @author lixin * @date 2018年7月23日 * @Description 汉诺塔递归实现 */ public class HanoiTower { // 计算汉诺塔的实现步骤...

2018-07-23 16:20:19 424

原创算法与数据结构的复习——递归

/** * */ package ch06; import org.junit.Test; /** * @author lixin * @date 2018年7月23日 * @Description 递归 */ public class Recursion { // 三角数的实现 public static int getNumber1(int n) { int to...

2018-07-23 15:15:54 194

原创算法与数据结构的复习——单链表、双端链表、双向链表

单链表只需要知道头节点就可以知道整个链表的数据。每个节点对象都会有一个数据域和下一节点的引用节点类 /** * */ package ch04; /** * @author lixin * @date 2018年7月22日 * @Description 节点类 */ public class Node { //将属性设置为public访问，可以不写set、get方...

2018-07-23 13:42:10 236

原创算法与数据结构的复习——队列、栈

队列 package ch03; /** * @author lixin * @date 2018年7月18日 * @Description 队列类(在) */ public class MyQueue { // 底层使用数组 private long[] arr; // 有效数据的大小 private int elements; // 队头 private int f...

2018-07-23 11:19:17 220

原创算法与数据结构的复习——选择排序、插入排序、冒泡排序

选择排序—— package ch02; public class SelectionSort { // 选择排序 public static void sort(long arr[]) { long temp = 0; for (int i = 0; i < arr.length - 1; i++) { int k = i; for (int j = i; j...

2018-07-23 11:15:08 195

原创算法与数据结构复习——java封装数组、有序数组

package ch01; /** * @author lixin * @date 2018年7月22日 * @Description 数组 */ public class MyArray { private long[] arr; //表示有效数据长度 private int element; public MyArray(){ arr= new long[...

2018-07-23 11:11:19 240

BraveAndBeauty的博客