一只笨鸟丶-CSDN博客

原创 linux下nginx的安装

1、先去官网下载nginxwget 'http://xxxx' //nginx资源路径2、解压如果是tar.gz包，输入命令:tar -zxvf nginx-xxx.tar.gz3、安装进入解压出来的nginx目录运行命令./configure --prefix=/xxx/xx //这里是指定之后nginx安装路径如果在上一步有报错，根据错误的内容...

2019-10-15 00:56:30 218

原创 leetcode.37 解数独

编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。思路：递归...

2019-10-15 00:55:13 510

原创 leetcode.43 字符串相乘（大数乘法）

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088&am

2019-10-15 00:54:59 629

原创 leetcode.32 最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"思路：用一个数组存储对应的字符是否已经配对，配对了的为1，没配对为0.我们需要记录每一个&qu

2019-10-15 00:54:43 379 1

原创 git的一些总结

1、从远程库中获取项目ssh方式git clone [email protected]:xxx/test.git //例子,ssh方式获取项目不需要密码，只需要把本地生成的密钥填写在对应的远程仓库中。https方式git clone https://git.coding.net/xxx/test.git //htts方式获取项目，需要用用户名和密码（远程仓库你的注...

2019-10-15 00:54:18 178

原创 leetcode.18 四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ ...

2018-11-15 15:47:19 170

原创 leetcode.42 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思想：先从数组中找到最高的那个点，然后从...

2018-11-14 11:34:05 192

原创 Java：在Spring Boot中从类路径加载文件

在创建Spring Boot Web应用程序时，有时需要从类路径加载文件。在下面，将找到用于在WAR和JAR中加载文件的解决方案。ResourceLoader 使用Java，您可以使用当前线程的classLoader并尝试加载该文件，但Spring Framework为您提供了更加优雅的解决方案，如ResourceLoader。只需要自动装配ResourceLoader然后...

2018-09-06 11:15:20 4210

原创 linux下Mysql5.7的安装

1、先从Mysql官网下载Mysql下载地址在/下创建一个文件夹：envirnoment,输入命令：wget 'http：//xxxx' //mysql的资源路径2、解压安装包在envirnoment目录下，解压安装包,输入命令:tar -zxvf mysql-5.7xxxxx //解压重命名，方便操作,输入命令:mv ./mysql-5.7xxxxx mysql /...

2018-08-31 18:01:48 243

原创 Logback日志

1、什么是日志框架是一套能实现日志输出的工具包，能够描述系统运行状态的所有时间都可以算作日志2、日志框架的选择可以定制输出目标（文件）可以定制输出格式可以携带上下文信息运行时选择性输出灵活的配置优异的性能3、有哪些日志框架JDK自带的日志框架：JULAppche的日志框架：JCLLog4jLog4j2LogbackSLF4jjbo...

2018-08-25 17:19:17 293

原创设计模式之一（Iterator模式）

表 1-1 类和接口的一览表名字说明 Aggregate 表示集合的接口 Iterator 遍历集合的接口 Book 表示书的类 BookShelf 表示书架的类 BookShelfIterator 遍历书架的类 Main 测试程序行为的类/*** Aggregate接口*/...

2018-08-10 10:22:20 219

原创 linux下redis的安装

linux下redis的安装1、如果在linux下没有gcc的环境，请先安装gccyun install gcc-c++2、在官网下载rediswget http://.......（文件的下载路径）3、将redis的文件解压并编译、安装tar -zxvf redis-4.0.10.tar.gz然后进入解压后的文件 cd redis-4.0....

2018-07-03 10:26:18 185

原创 windows本地实验搭建主库分库

首先，我们需要在本地装两个mysql的服务。1.正常安装第一个mysql(安装步骤省略) 2.在控制面板里停止第一个mysql服务 3.然后将Mysql的所有相关的东西备份到其他的磁盘。如：D:\Mysql\MySQL Server 5.6 ------> E:\Mysql\MySQL Server 5.6D:\MysqlData -------> E:\MysqlData我的my...

2018-05-15 10:06:01 298

原创输入两个整数n和m,从0-n中随意取几个数，使其和等于m

编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。网上看了一些答案，都有大大小小的问题，自己在这里写一下。思路：这里只分两种情况，我们从最大的开始判断，即n：放入n : fnc(n-1,m-n);这里判断m - n 是否已经等于0，如果是则代表刚好组成m。不放入：fnc(n-1,m);然后我们再注意一下边界的...

2018-05-14 11:39:36 647

原创 AOP概念

AOP，Aspect Oriented Programming，即为面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率。 AOP概念：1、通知：通俗来说就是你要执行的逻辑。2、切入点：就是符合你表达式要求要切入的点。3、连接点：就是s...

2018-05-08 10:50:20 193

原创排序——java

import java.util.Scanner;public class HeapSort { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("输入n:"); int n = sc.next...

2018-04-11 10:59:11 197

转载红黑树（转载）

（友情提示，红-黑树是基于二叉搜索树的，如果对二叉搜索树不了解，可以先看看：二叉搜索树）从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数

2018-04-10 10:49:21 218

区块链核心算法一：拜占庭协定拜占庭的故事大概是这么说的：拜占庭帝国拥有巨大的财富，周围10个邻邦垂诞已久，但拜占庭高墙耸立，固若金汤，没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败，同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强，至少要有十个邻邦中的一半以上同时进攻，才有可能攻破。然而，如果其中的一个或者几个邻邦本身答应好一起进攻，但实际过程出现背叛，那么入侵者可能...

2018-04-09 14:23:45 1001

转载几张图看懂区块链技术到底是什么？

“区块链”的概念可以说是异常火爆，好像互联网金融峰会上没人谈一谈区块链技术就out了，BAT以及各大银行还有什么金融机构都在开始自己的区块链研究工作，就连IBM最近也成立了自己的区块链研究实验室，但其实区块链到底是什么?大家或许并不清楚，停留在雾里看花的状态。从今天开始，就让我们一起走进区块链，揭开区块链的神秘面纱吧! 取快链?你想说的是区块链吧? 要说清楚区块链，我们先来讲个故事。你一定...

2018-04-09 14:22:17 1457

原创最大子矩阵和

分析：在二维数组中求最大子矩阵和的话，我们可以将其转换为最大子段和（一维数组）。例如：二维数组1 2 34 5 67 8 9这里有3行3列，它们行数的组合可以是1、12、123、2、23、3，一共6种，只要把这6种情况将他们的列和计算出来，即转化为一维数组求最大字段和的问题。如第二种情况，12，即第一行和第二行，将他们各自的列相加变成一维数组{1+4，2+5，3+6}，即{5，7，9}，求最大字段...

2018-04-03 17:03:57 269

原创六角填数（DFS）

import java.util.*;public class Main { public static void main(String[] args) { int[] b = new int[7]; int[] a = new int[13]; int[] flag = new int[13]; a[1] = 1;...

2018-03-28 10:09:27 310

原创杭电1878_欧拉回路——java

Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为...

2018-03-27 13:47:51 493 1

原创 A*启发式搜索算法

关于这个算法的原理的可以看该推文：什么是A*寻路算法。 A*算法涉及到两个集合：openList和closeList。openList是存储当前点可达的位置，closeList是存储搜索时曾达到的点。公式：F = G+H；G代表起点走到当前点的成本，H代表无障碍下到达终点的成本。下面的搜索是只可上下左右移动，所以H = |x1 - x2| + |y1 - y2|;如果...

2018-03-21 10:39:39 1638

转载什么是ConcurrentHashMap？

————————————————————————前两期我们讲解了HashMap的基本原理，以及高并发场景下存在的问题。没看过的小伙伴可以点击下面链接：漫画：什么是HashMap？漫画：高并发下的HashMap如果实在懒得看也没有关系，我们来简单回顾一下HashMap的结构：简单来说，HashMap是一个Entry对象的数组。数组中的每一个Entry元素，又是一个链表的头节点。Hashmap不是线程...

2018-03-20 11:54:14 644

转载什么是CAS机制？（进阶篇）

这一期我们来深入介绍之前遗留的两个问题：Java当中CAS的底层实现CAS的ABA问题和解决方法首先看一看AtomicInteger当中常用的自增方法 incrementAndGet：public final int incrementAndGet() {for (;;) {int current = get();int next = current + 1;if (compareAndS...

2018-03-20 11:49:35 411

转载什么是 CAS 机制？

————— 第二天 —————————————————示例程序：启动两个线程，每个线程中让静态变量count循环累加100次。最终输出的count结果是什么呢？一定会是200吗？加了同步锁之后，count自增的操作变成了原子性操作，所以最终的输出一定是count=200，代码实现了线程安全。为什么这么说呢？关键在于性能问题。Synchronized关键字会让没有得到锁资源的线程进入BLOCKE...

2018-03-20 11:47:11 221

转载什么是HashMap？

————————————众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是Null。对于HashMap，我们最常使用的是两个方法：Get 和 Put。1.Put方法的原理调用Put方法的时候发生了什么呢？比如调用 hashMa...

2018-03-20 09:20:42 593

原创 String创建对象的问题（java面试题）

对于如下代码：String s1 = "a";String s2 = s1 + "b";String s3 = "a" + "b";System.out.println(s2 == "ab");//falseSystem.out.println(s3 == "ab");//true至于为什么s2 == "ab" 为false，s3 == "ab";为true在这里先讲一个点...

2018-03-19 11:43:06 2076 2

转载如果有人问你数据库的原理，叫他看这篇文章

如果有人问你数据库的原理，叫他看这篇文章本文由 伯乐在线 - Panblack&nb...

2018-03-16 17:30:47 225

原创 Cookie的domain、path和session的一些点

首先先讲session的一个问题，当浏览器第一次访问服务器的时候，服务器的响应header里面会返回set-cookie，里面存储的seesionId。它只会在第一次访问服务器，响应头才会出现。之后浏览器会一直带着该sessionId去访问服务器。至于的的key值的名字会根据服务器的不同而不同，比如weblogic对于web应用程序生成的cookie，JSESSIONID=XXXX，它的名...

2018-03-16 17:19:28 5157

原创 Java中——javac、java命令以及-classpath参数总结

在最近学习Maven的过程中，对java是怎么编译和寻找对应的类加载做了一下实验。1、实验环境：用idea呈现结构，doc做为编译和运行User类的属性：WechatUtil类只有一个静态方法：Main类：直接运行Main的结果：classes文件夹是装载编译后的文件，src是装在java的源文件。2、javac：javac命令编译.java源文件的时候，它会去寻找相关的import的类，如Mai...

2018-03-16 11:58:17 16443 1

转载 Idea的Mark Directory As

1. Source roots (or source folders)By assigning a folder to this category, you tell IntelliJ IDEA that this folder and its subfolders contain source code that should be compiled as part of the build p...

2018-03-09 14:09:00 2424

原创关于JavaException的基本知识和性能问题

异常：1、多个catch块，父类异常必须放后面，子类放前面，如果是捕获多种异常，则cathch后面的异常变量隐藏了final，不能改变他的值，单个异常才可以。2、catch、finally，不能独立存在，必须跟在try后面。但catch和finally需要存在其中一个，但是有种特别的隐藏，就是我们调用物理资源的时候，java7中，try中后面可以跟圆括号，里面实例化我们的资源变量。这样可以自动回收...

2018-03-05 11:40:13 727

原创 Java的Annotation的一些问题

从JDK5开始，java才增加对元数据的支持。有5个基本的Annotaion，其中有一个是java7新增的，一个是java8新增的。除了有5个基本的Annotation外，还有6个元Annotation，其中5个都用于修饰其他的Annotation，其中@Repeatablez专用于java8。父类的类上和方法上有自定义的Annotation，子类继承了这个父类，情况如下。 ...

2018-03-05 11:13:03 240

原创杭电1874_畅通工程续（Dijkstra算法）——java

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N...

2018-03-02 17:41:51 297

原创杭电1863_畅通工程（最小生成树）——java

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的...

2018-03-02 15:47:36 268

原创杭电1232_畅通工程（并查集）——java

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；...

2018-03-02 15:02:05 337

原创 Kruskal算法——java

1.Kruskal算法此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。 1. 把图中的所有边按代价从小到大排序； 2. 把图中的n个顶点看成独立的n棵树组成的森林； 3. 按权值从小到大选择边，所选的边连接的两个顶点ui,vi,应属于两颗不同的树，则成为最小生成树的一条边，并将这两颗树合并作为一颗树。 4. 重复(3),直到所...

2018-03-02 11:11:28 604

原创图的概念

顶点：图的节点（V）。弧：图的边（E）。无向图G(V,E)：图中的边不带方向的指向。有向图G<V,E>：图中的边带方向的指向。完全图：有1 / 2 * n * (n - 1)条边的无向图。有向完全图：有n * (n - 1)条边的有向图。稀疏图：边数小于nlogn。稠密图：反之。权：带权值的边。子图：图G的一部分集合。邻接点：同一条边上的两个点。度：与邻接点相关连的边数。路径：从一个顶...

2018-03-01 15:23:42 333

原创杭电1513_Palindrome——java（LCS+滚动数组）

Problem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determin...

2018-03-01 15:05:18 232

空空如也

空空如也