BD的笔记_豆芽炒粉丝_CSDN博客-coding,Algorithm,exception领域博主

私信关注

豆芽炒粉丝

码龄10年

世上万事，不过一拖二闹三不读书。

目前就职中国农业银行
于 2010-12-19 加入CSDN

获得成就

获得185次点赞
内容获得125次评论
获得232次收藏

荣誉勋章

兴趣领域

#后端

#架构#Spring#Java

TA的专栏

exception
29篇
J2EE
13篇
数据结构
11篇
R语言
9篇
SpringMVC
5篇
机器学习
16篇
银河超算
2篇
linux
17篇
Hadoop
15篇
软件使用
23篇
Latex
1篇
Recommend System
2篇
coding
53篇
zookeeper
1篇
HBase
2篇
spark
3篇
FrameWork
2篇
Math
23篇
Algorithm
37篇
Java基础知识
4篇
LeetCode
26篇
Origin
5篇
杂文
9篇
数据库
18篇
PKI相关
3篇
Spring
3篇
Mybatis
1篇

Nacicat For MySQL中文破解--mysql Client does not support authentication protocol requested by server

1.下载nacicat for mysqlhttps://download.csdn.net/download/drrier/103412952.打开nacicat，连接数据库问题解决：1.先进入mysql，命令如下：mysql -uroot -pxxxxx ,其中xxxxx为安装mysql时设置的密码2.输入 alter user 'root'@'localhost' identi...

数字签名与数字信封流程

数字签名数字签名(Digital Signature)（又称公钥数字签名、电子签章）是一种类似写在纸上的普通的物理签名，背后的思想是模仿传统手写签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。数字签名的技术流程描述如下：发送方使用摘要算法对原文HASH生成信息摘要；发送方使用自己的私钥对信息摘要进行签名（...

MAC word2009 压缩图片大小转pdf

我们经常会在Word中插入很多图片，事前一张一张的压缩很费时间，其实Word自带有批量压缩的工具，简单好用。1.首先确认文档格式是否为docx，亲测doc格式下压缩图片一项为灰色2.选择文件–>缩减文件大小3.转pdf另存为–>导出格式为pdf...

软实现非对称加解密，公钥证书与公钥值区别，包含提取公约值代码

目前有部分未采购签名验签服务器的企业，采用软实现做非对称、对称加解密，本文简略说明一下工作过程中遇到的问题。本交易涉及发送方，接收方问题背景：对方即接收方采用的是软实现，并且只提供了公钥值（未经CA签发）我方即发送方，采用的是硬件签名验签服务。服务器中存有我方的私钥，以及加密公钥；对方提供的是公钥值，无法导入到签名验签服务器（会验根证书）需求对传输的json串进行签名。问题：对方无法...

【瞎捣鼓】Mac下使用Spring tool suite创建spring mvc项目时使用自带Maven问题

属于maven新手，以前没有使用过sts创建mvc项目，都是dynamic web创建的。言归正传： maven下载地址：http://maven.apache.org/download.cgi STS Version: 3.9.5.RELEASE：http://spring.io/tools/sts/一、新建spring mvc项目：file->new->sprin...

【回炉重造系列】之简介过滤器Filter初始化以及web.xml配置

Filter过滤器：过滤器是处于客户端与服务器资源文件之间的一道过滤网，在访问资源文件之前，通过一系列的过滤器对请求进行修改、判断等，把不符合规则的请求在中途拦截或修改。也可以对响应进行过滤，拦截或修改响应。如图，浏览器发出的请求先递交给第一个filter进行过滤，符合规则则放行，递交给filter链中的下一个过滤器进行过滤。过滤器在链中的顺序与它在web.xml中配置的顺序有关，配置...

【回炉重造系列】之Spring AOP简介

OOP（Object Oriented Programming，面向对象编程）引入封装、继承、多态等概念来建立一种对象层次结构，用于模拟公共行为的一个集合。AOP：Aspect Oriented Programming（面向切面编程或面向方面编程），是一种编程范式，提供从另一个角度来考虑程序结构从而完善面向对象编程(OOP) AOP为开发者提供一种横切关注点分离并织入的机制，把横...

“cvc-complex-type.2.4.c: matching wildcard is strict, but no declaration can be found for element "

配置xml文件时，错误显示： “cvc-complex-type.2.4.c: matching wildcard is strict, but no declaration can be found for element ‘context:component-scan’.” 原因是缺少：xmlns:context="http://www.springframework.org/sche...

【回炉重造系列】之Mybatis模糊查询

背景：记录的String类型的日期–2018-05-07 20:12:11，但是想找2018-05-07当天的所有记录，所以得使用模糊查询。所谓模糊查询：SELECT 字段 FROM 表 WHERE 某字段 Like 条件其中关于条件，SQL提供了四种匹配模式：1、%：表示任意0个或多个字符。可匹配任意类型和长度的字符，有些情况下若是中文，请使用两个百分号（%%）表示。比如...

Spring注解方式实现定时任务

目的：实现定时任务实现方式：Spring定时器，使用注解方式(annotation) jar包：Spring4.0.6 +Spring-context-support 链接：http://mvnrepository.com/artifact/org.springframework/spring-context-support/4.0.6.RELEASE.....@EnableSc...

web页面如何实现跨域跳转问题

**举例： 1.登录页面web.ui/homepage 2.点击homepage上面的选项，比如说是 "存储列表"或"注册"等等，浏览器地址并未改变，但从浏览器的工具可以看到jsp页面(URL地址)其实是改变的，比如说“存储列表”的页面其实是"web.ui/homepage/store.jsp" 3.此时如何实现跨域跳转呢？(最好是Spring mvc框架)** ## 补充：可能上述问题描述不清楚，这里再作补充本地的web项目为localhost:8080/index/homepage ，而我想访问服务器的管理端"web.ui/homepage/store.jsp",而目前“web.ui/homepage/store.jsp”无法直接访问，必须通过“web.ui/homepage/”的某个选项点击进去才可以，并且URL并没有变，依然是“web.ui/homepage”

5回答

发布问题于 3 年前

SAXParseException Content is not allowed in Prolog （前言中不允许有内容）

解析 XML 文件的时候，如 Mybatis 的 Mapper 文件，有时会出现 org.xml.sax.SAXParseException 前言中不允许有内容的异常，英文就是 Content is not allowed in Prolog 。导致这个问题通常是两个原因XML 文件开头出现了空白符或其它字符，比如 <?xml version="1.0" 这种开头有空格或者是 .&lt...

Base64编码格式的公钥证书转化为PublicKey类型

网上查找过相应的代码，确实给的DEMO是可行的，但是只是限于一定的加密算法维度，比如说RSA4096就不行了贴出相应的代码，供参考： 3 import java.security.Key; 4 import java.security.KeyFactory; 5 import java.security.KeyPair; 6 import java.security.Key

jdbc:oracle:thin:@192.168.3.98:1521:orcl（详解）

一、jdbc:oracle:thin:@192.168.3.98:1521:orcl jdbc:表示采用jdbc方式连接数据库 oracle:表示连接的是oracle数据库 thin:表示连接时采用thin模式(oracle中有两种模式) jdbc:oralce:thin:是一个jni方式的命名 @表示地址 1521和orcl表示端口和数据库名 @192.168.3.98:1521:o

UltraEdit出现“初始化FTP失败”解决记录

UltraEdit出现“初始化FTP失败”解决记录。登录SFTP服务器失败，出现“初始化FTP失败”，一般是由相应的FTP组件没有注册或者被删除而产生的，根据对话框提示，结果方法即是“注册安装目录下的wodFtpDLX**.dll”和“wodTelnetDLX**.ocx”即可解决。 PS:wodFtpDLX.dll，也可能是wodFtpDLX64.dll，具体请查看安装目录下的内容1.打开cmd

SQL复杂查询（四）

16.列出各种工作的最低工资及从事此工作的雇员姓名确定所需要的数据表： emp表：最低工资，雇员名称16.1 各种工作的最低工资SELECT MIN(e.sal) minsal,e.job job FROM emp e GROUP BY e.job;16.2 从事此工作的雇员姓名SELECT e.ename ,temp.job,temp.minsal FROM emp e ,(SELECT M

SQL复杂查询（三）

11.列出公司各个工资等级雇员的数量、平均工资确定所需要的数据表： emp表：雇员的平均工资 salgrade表：工资等级确定已知的关联字段： emp.sal BETWEEN salgrade.losal AND salgrade.hisalSELECT s.grade,COUNT(e.empno),AVG(e.sal)FROM emp e ,salgrade s WHERE e.

SQL复杂查询（二）

6.列出所有“CLERK”（办事员）的姓名及其部门名称，部门人数，工资等级确定所需要的数据表： dept表:部门名称 emp表：姓名，工资等级 emp表与dept表关联统计：部门人数 salgrade表：查询工资等级确定已知的关联字段： emp.deptno=dept.deptno6.1 找出办事员的姓名SELECT e.ename FROM emp e WHERE job='CLER

健身健美补剂之蛋白粉

蛋白粉可以分为两大类：1、动物蛋白 2、植物蛋白先介绍动物蛋白，最常见的动物蛋白就是从牛奶中分离出来的乳清蛋白和酪蛋白，英文名分别为whey protein和casein protein 浓缩乳清蛋白粉whey protein 牛奶中的蛋白质20%是乳清蛋白，80%是酪蛋白，牛奶中的蛋白质含量才3.2%左右，换算一下，也就是乳清蛋白含量还不到0.7%，所以说乳清蛋白这东西不便宜，也因

SQL复杂查询（一）

1.列出至少有一个员工的所有部门编号、名称，并统计出这些部门的平均工资、最低工资、最高工资。确定所需要的数据表 emp表：员工的部门编号，平均工资，最低工资，最高工资 dept表：部门名称确定已知的关联字段 emp.deptno=dept.deptno 1.1 先得到员工数大于1的部门SELECT deptno,COUNT(empno) FROM emp GROUP BY deptno HA

数据库的事务处理

对于数据表的操作，很明显查询是比更新操作更安全，因为更新操作有可能会出现错误，以导致没有按照既定的要求正确完成操作但是在很多时候，更新有可能会有多条指令共同完成，例如：银行转账从A转5000到B的账户： 1.判断A的账户是否有5000 2.判断B账户是否存在且状态是否正常 3.从A账户中扣除5000 4.向B账户中增加5000 5.扣除相应的手续费以上的5个操作是一个整体，可以理解为一

数据库的更新操作

DML操作语法之中，除了查询之外还有数据库的更新操作，数据的更新操作主要包括：增加，修改，删除数据首先将emp表复制一份：CREATE TABLE myemp AS SELECT * FROM emp;如果想进行增加数据的话，则以下的几种数据类型要分别处理：增加数字：直接写数字，例如123 增加字符串：字符串应该使用“ ”声明增加DATE数据：第一种：可以按照已有的字符串格式

win10安装oracle11g出现INS-13001环境不满足最低要求

在重新做完系统后，需要重新安装ORACLE，然而出现不满足最低要求这个错误在安装时点击setup.exe之后，出现了:[INS-13001]环境不满足最低要求这时，打开你的解压后的database文件夹，找到stage，然后cvu,找到cvu_prereq.xml文件，用记事本打开，增添一下内容<OPERATING_SYSTEM RELEASE="6.2"> <VERSION

SQL子查询

子查询 = 简单查询+限定查询+多表查询+统计查询的综合体多表查询性能较差，很多多表查询最有利的替代者就是子查询，所以子查询在实际的开发之中使用相当的多所谓的子查询就是在一个查询之中嵌套了其它若干的查询，子查询语法如下：SELECT [DISTINCT] * | 列名称 [AS]别名,……..FROM 表名称1 [别名1] |统计函数,( SELECT [DISTINC

关于健美比赛后出现水肿状况

博主亲身经历！！！最近实在是没有任何经历去学习专业知识了，被水肿搞的一塌糊涂，感觉腿就要爆炸一样的泵感，而且体重从打比赛称重时的75KG直飚到86KG，只用了3天时间，这水肿的程度可想而知，以下为博主亲身经历，给那些第一次打完比赛的运动员借鉴一下： 1. 打完比赛切忌不可食用过多的钠，而且不可大吃大喝，否则会出现消化困难问题，胃积食等。 2. 建议先食用一些充碳时的食物，加上一些粗纤维食物帮助

健身健美减脂、脱水、充碳记录

这一篇文章是自己健身7年多以及这段时间备赛期间与高手交流得到的经验，也经过自己得到验证，分享给大家，希望能够帮助到你们！先谈谈减脂说到减脂，有人会下意识想到减肥，但减脂与减肥并不是相等的。先从减肥说起，

备赛全国阳光健身健美大赛训练记录(粗略)

上午：每组15次以上，冲破常规的8-12组手臂二头+三头手臂二头短头加强训练，半程，细节：锁紧手肘，半程三头：下压，身体勿后仰过多，细节：一定要顶峰收缩期间注意拉伸三头：屈臂伸，细节：身体直，勿后仰，注意角度往外靠前，并不是直上直下二头外侧：杠铃反握，细节：锁死手肘三头：杠铃齐眉弯举，注意顶峰收缩二头：全程，注意手肘锁死，顶峰收缩二头：俯身单臂，注意手肘悬空

SQL统计函数及分组操作

1.多表查询的操作、限制、笛卡尔积的问题 2.统计函数及分组统计的操作 3.子查询的操作，并且结合限定查询、数据排序、多表查询、统计查询一起完成各个复杂查询的操作 4.数据库的更新操作：增加、修改、删除数据 5.数据伪列的作用：ROWNUM,ROWID； 6.完成一套复杂查询的应用案例统计函数及分组统计的操作统计函数统计函数主要有： COUNT():用于统计数据数量 SUM():用于统

SQL:1999语法

SELECT [DISTINCT] * | 列名称 [AS]别名,…….. FROM 表名称1 [别名1][CROSS JOIN表名称2 别名2]| [NATURAL JOIN表名称2 别名2] [ JOIN表名称2 别名2 USING (关联列名称)] [ JOIN表名称2 别名2 on (关联条件)] [LEFT | RIGHT | FULL OUTER JOIN 表2 ON (关联条

SQL多表查询之左右连接

1.多表查询的操作、限制、笛卡尔积的问题 2.统计函数及分组统计的操作 3.子查询的操作，并且结合限定查询、数据排序、多表查询、统计查询一起完成各个复杂查询的操作 4.数据库的更新操作：增加、修改、删除数据 5.数据伪列的作用：ROWNUM,ROWID； 6.完成一套复杂查询的应用案例先将上次http://blog.csdn.net/dingchenxixi/article/details

SQL多表查询

多表查询的操作、限制、笛卡尔积的问题统计函数及分组统计的操作子查询的操作，并且结合限定查询、数据排序、多表查询、统计查询一起完成各个复杂查询的操作数据库的更新操作：增加、修改、删除数据数据伪列的作用：ROWNUM,ROWID；完成一套复杂查询的应用案例多表查询的操作、限制、笛卡尔积的问题. 多表查询在之前所使用的查询操作之中，都是从一张表之中查询所出所需要的内容，那么如果现在一个查询语

SQL语句练习

选择部门30中的所有员工列出所有办事员(CLERK)的姓名，编号和部门编号找出佣金高于薪金的员工找出佣金高于薪金的60%的员工找出部门10中所有经理(MANAGER)和部门20中所有办事员(CLERK)的详细资料找出门中10中所有经理(MANAGER),部门20中所有办事员(CLERK)，既不是经理又不是办事员但其薪金大于或等于2000的所有员工的详细资料找出收取佣金的员工的不同工作

SQL单行函数-日期函数、转换函数、通用函数

日期函数获取当前日期： SYSDATEselect sysdate from dual; 可以日期进行相应的加减法操作：select sysdate+30,sysdate-30 from dual; 日期减去日期：select ename,hiredate,sysdate-hiredate from emp;很多的编程语言之中，也都会提出一种概念，日期可以用过数字表示出来：除了上述的加减日

SQL单行函数-字符函数、数字函数

外企英文面试可能会用到的东西(我自己整理的)

这个东西是自己整理的，在IBM和NNIT面试的时候都用到过，现在分享出来供参考！会存在语法等问题吧，口语说的东西别太介意问题1：关于你以后的工作打算，你有什么想法？ It costs me some time to get familiar with the job, and on the basis of that, then I will try to improve my work. Sec

SQL限定查询笔记记录

限定查询：在简单查询之中，是将所有的记录进行显示。当需要对查询结果进行过滤筛选时，这就用到限定查询了。限定查询就是在简单查询的基础上，加上where语句，用于指定限定条件。在where子句之后可以增加多个条件，最常见的条件就是基本的关系运算符:” >,>=,<,<=,!=,<>,between,and ,like, in is null,and,or,not”查询emp表中工资大于3000的员工

SQL简单查询笔记记录

简单查询是查询出一张表中的所有数据，语法如下:select [distinct] * | 字段 [别名] [,字段[别名]] from 表名称[别名],[ ]代表可选择项注意ORACLE不分大小写，所以这里的SQL是用小写代替。查询emp表中所有信息 select * from emp; 查询emp表中的部门编号，姓名，基本工资 select empno,ename,sal from emp;

删除windows中服务项目记录

装完Oracle12c发现没有scott用户，自己添加过几次都失败，索性卸载了，安装别的低版本吧，但是遗留下来的各种服务看起来特别不爽 win10下需要使用管理员命令行打开cmd，不然会出现拒绝访问输入命令 “sc delete xxxxxxx”,xxx为服务名称其中那个失败的原因是服务没有关闭

Oracle 12C 安装笔记记录

平台：Windows 10 64位下载：http://www.oracle.com/cn/downloads/index.html 官网下载下载下来应该是2个压缩包，解压之后注意将winx64_12102_SE2_database_2of2\database\stage\Components 复制到winx64_12102_SE2_database_1of2\database\stage\

论文写作注意格式(写作论文的你们千万要看啊都是坑等你跳)

1. 千万先下载学院论文格式要求看一遍，千万注意，千万注意，到后面xx会按着这个来说事2. 说一下摘要。但千万别出现第一人称，例如我们，我之类的作为学硕，只要简要说出所做内容，以及创新点即可，但是对于专业硕士而言，需要写出明确解决的工程问题(根据17年发布的文件)3. 说一下内容。内容注意学术性，不可口语化，最好别出现“我们”之类的，虽然xx也打过自己脸，但这个伴君如伴虎，还是小心点。这一点可以关注

使用Origin将不同的图片结合在一起

将同一工程的图片拼接在一起图中有4幅图，点击Graph—>Merge Graph Windows—>Open Dialog 对话框详情：其余的一些细节可以自己尝试将不同工程的图片结合在一起比如说，我现在已经画了一张图了，但是导师突然要求再加上一幅图，这个时候，难不成将所有图重新画一遍吗？答案当然不是先打开一个origin空项目，将需要画的图画好然后右击图片框–> save

使用Matlab画出复杂网络博弈中热图(三维图)(学术论文)

如图所示，有的时候叫热图(可能根据不同的色彩分别吧)，下面简单介绍下，有点累人的图。(Matlab所作，后面会给出代码) 具体需要看这幅图的横坐标与纵坐标的粒度是多少，比如这幅图，每幅子图选取的粒度为0.025，所以横坐标与纵坐标都需要一致(都为0.025，至少我做的是这样，如有问题请指出)，其实每个点都是一个像素，比如说(0.025,0.025)就是一个像素，每个像素都是一个数值得到的部

超算登录步骤Putty,WinCP设置

1.登录网站 http://www.nscc-tj.gov.cn/右上角选择合适的VPN入口 2.输入用户名和密码，验证码，点击登录。3.弹出对话框，如图所示; 点击选择打开即可。4.java安全对话框，点击继续即可 5.点击接受，运行 6.成功后，右下角会弹出一个提示框或者多出一个图标，注意观察(我是win10)，若没有弹出则应该是java安全设置问题 7

国家超级计算天津中心简单操作命令(运行C，C++文件常用命令)

一个核可同时计算12个程序(不知道说的准不准确，可能是他那边规定的吧，反正实验室一直是12个)1.首先登录 http://www.nscc-tj.gov.cn/ 右上角，选择登陆VPN入口，我选择的是旧入口2.如果登录后不能正常运行SSL-VPN客户端，那么请详见 http://blog.csdn.net/dingchenxixi/article/details/50573017，应该是安全问题3.

使用Origin画出复杂网络博弈中相图(b-K,r-K等)(学术论文)

这幅图的关键是在如何找出数据点，图形比较简单。在图形中，蓝色曲线上方代表背叛者区域(D)，红色曲线下方代表合作者(C)，中间区域代表混合区域(C+D) 拿子图(a)举例，横坐标为噪声因子K(Fermi公式里面的)，纵坐标为背叛引诱值b(PDG模型) 计算b从1至1.3，间隔为0.005，K从0至2(不包括0)，间隔为0.1。也就是说，在K=0.1时，需要计算b在不同值的情况(在程序中当合

使用Origin画出复杂网络博弈中个体策略分布图(斑图)(学术论文)

此图知识背景是囚徒困境，其中蓝色代表背叛者，红色代表合作者。其实就是将200X200个格子上的，每个个体的策略显示出来。所以在输出结果的时候，需要将结果按照类似矩阵的形式存储下来，比如每行存200个数据，一共存200行记录下来的数据格式大概如下所示：将数据导入Origin worksheet—convert to Martix 转换后如下： plot—image—-image

使用Origin画出复杂网络博弈中合作率时间演化图(学术论文)

此图知识背景是囚徒困境下，取固定的背叛引诱值b，然后观察10万步的合作率演化图以下是图的说明：Fig. 4. (Color online) Fraction of cooperators ( ρC ( t )) within the population at each time step under the self interaction mechanism in the PDG. Th

使用Origin画出复杂网络博弈中合作率演化图(学术论文)

此图知识背景是囚徒困境博弈，横坐标为背叛引诱值b，纵坐标为群体中合作者的比例，在此不再赘述背景知识。 1.首先，需要使用程序将每个时间步的数据写到文件中去，得到一个两列数据文档，类似如下：1 11.025 11.05 11.075 1第一列表示背叛引诱值b，第二列为合作者在群体中的比例2.打开origin，将文件导入 3.选择所需画图的文件，在任务栏中点击plot

杂记一篇，写给16年

最忙碌的时间过去了，回想起来，确实是够折腾。 3,4月份整理第一篇论文，接着又做了另一篇文章，大约一直到7月份都在忙那篇文章，情况并不顺利，索性还是把那块难啃的骨头解决了，但其中发生的事情却另人不怎么愉快。怎么说呢，每个人都有自己的利益诉求，你那么说也无可厚非，但是你却能威胁我们去达到自己的目的，确实是够下贱的。 8月份，回家休息了半个月时间吧，其中有10天都在湖南省旅游，去了凤凰古城、张家界玻

LeetCode121:Best Time to Buy and Sell Stock I and II

public class Solution { public int maxProfit(int[] prices) { if(prices==null || prices.length==1){ return 0; } int ans = Integer.MAX_VALUE; for(int i=0;

Java基础之字符串创建于存储的机制

在java中字符串的声明与初始化有如下几种方式： 1. String a = new String("abc"); 2. String b = "abc" 这两种方式结果都是一样的，但是实现机制却不相同，接着往下看：String a = "hello";String b = "hello";与String c = new String("hello");String d = new Str

LeetCode473: Matchsticks to Square

public class Solution { //sums是当前每个边的大小 index是在数组中的位置 average是每个边的长度 public boolean robot(int[] nums, int [] sums , int index, int average){ //边界条件 if(nums.length3 || index>num

LeetCode376:Wiggle Subsequence

这道题的意思是寻找一个子序列，这个序列需要满足一定的条件: 1. 不能连续递增或者递减 2. 只能间隔递增或者递减 3. 两数之间的差值必须不为0对于满足要求的序列[1,7,4,9,2,5]，我们可以做一个图: 我们发现这个图形的规律，是不是一上一下或者一下一上，形成一个拐点就是答案呢？再来看看几种不符合情况的图：第一种情况：只需要将标记红色的去除，即可得到wiggle su

LeetCode105: Construct Binary Tree from Preorder and Inorder Traversal

与题目106类似：从前序遍历，与中序遍历中还原二叉树。假设树：通过先序遍历找到第一个点作为根节点，在中序遍历中找到根节点并记录index。因为中序遍历中根节点左边为左子树，所以可以记录左子树的长度(index-in_left)，并在先序遍历中依据这个长度找到左子树的区间，用同样方法可以找到右子树的区间。递归的建立好左子树和右子树即可。 public c

LeetCode106:Construct Binary Tree from Inorder and Postorder Traversal

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

LeetCode104:Maximum Depth of Binary Tree

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

LeetCode110:Balanced Binary Tree

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

LeetCode257:Binary Tree Paths

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

LeetCode 357: Count Numbers with Unique Digits

public class Solution { public int countNumbersWithUniqueDigits(int n) { if(n==0) return 1; if(n==1) return 10; int ans =10; int base = 9; //int result=0;

Scala安装与语言基础语法笔记

工欲善其事必先利其器，先把环境配置一下吧。下载各种平台下scala： http://www.scala-lang.org/download/ 这里用windows平台下： windows: scala 2.12.1: http://downloads.lightbend.com/scala/2.12.1/scala-2.12.1.zip java环境 JDK1.8：http://ww

LeetCode111:Minimum Depth of Binary Tree

DFS系列思路： 1.边界条件：如果树为空，则返回 2.满足条件的解：当到达叶子节点时，即左右子树为空，则比较当前的深度与所记录的最小深度，若比最小深度小，则更新最小深度，否则不执行。 3.如果左子树不为空则进行搜索，如果右子树不为空则进行搜索。public class Solution { public int minDepth=Integer.MAX_VALUE; publ

LeetCode 20:Valid Parentheses

符号匹配问题，使用栈解决即可。当为’(‘,’[‘,’{‘时，入栈即可，当遇到’)’,’]’,’}’时，当栈不为空则进行出栈操作，判断是否匹配。例如遇到’)’时，栈不为空且出栈的字符为’(‘即表示匹配，否则返回false检查字符是用==，检查String是用.equals()，因为String是引用类型，值相等但是地址可能不等。public class Solution { public

LeetCode 22 :Generate Parentheses

作为经典的回溯问题，这道题对于理解回溯的基本框架帮助还是挺大的。所谓Backtracking都是这样的思路：在当前局面下，你有若干种选择。那么尝试每一种选择。如果已经发现某种选择肯定不行（因为违反了某些限定条件），就返回；如果某种选择试到最后发现是正确解，就将其加入解集所以在思考问题的时候，首先需要考虑： 1. 边界条件(任何算法都需要考虑这个，往往输入并不如你所想那么理想) 2. 满足解的条件

LeetCode113:Path Sum II

将当前节点加入到临时存储集中，若满足条件则加入到结果集，否则向下搜索左右子树，在搜索完左右子树后还原(回溯法)1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就

LeetCode40:Combination Sum II

从集合中取n个数和为target，数字可能有重复，每个数字只能选一次，这道题目需要注意candidates[] 数组中的元素是会有重复的，所以答案里面会出现重复的解，需要在求解过程中对相同的数字不再进行深度搜索即可。 public class Solution { public List<List<Integer>> ans = new ArrayList<>(); public L

LeetCode216:Combination Sum III

从1-9中取k个数和为n，且数不重复。首先可能想到的是用一个boolean数组记录用过的数字，Boolean数组的下标+1即为数字。但这题我们发现，选取的数组是递增的，所以无需使用一个数组记录使用过的数字，我们取一个数然后往后枚举即可，当满足条件时，将当前的答案记录到集合中即可。public class Solution { public List<List<Integer>> ans = n

java中clone方法的作用

java中没有C/C++的指针，给程序员带来很多方便，但是这不意味着java没有指针，实质上每一次new语句返回的都是一个指针的引用。很多时候，我们往往忽略对象和引用的区别例如：class obj2{ private int a =0; public int getA() { return a; } public void setA(int a) {

LeetCode 39:Combination Sum

每一次向下搜索时，起始位置都和上一次相同，因为可以取相同元素不止一次，即每次向下传入的index For循环每次从index开始，避免返回到之前的元素 DFS搜索如果sum>target 则return 如果sum == target 则记录下来否则继续DFS搜索public class Solution { public List<List<Integer>> ans =

LeetCode 46: Permutations

即求n个不重复的数的组合。思路：先固定第一位，枚举第二位，。。。第n位，注意需要记录已经用过的数字。用代码说话：public class Solution { public List<List<Integer>> ans = new ArrayList<>(); public boolean[] used = new boolean[100]; //記錄用過的數組 p

bash: export: `=': not a valid identifier

配置java与scala时遇到这个错误，原因是export 之后的内容中存在空格。将空格删去即可正确配置：

tar解压文件到指定目录出现Not found in archive

使用tar解压文件到指定目录时出现Not found in archive是因为没有设置-C这个参数（create），解压后的文件只有通过设置-C（注意要大写）这个参数，创建默认文件夹才能被成功解压，如需要把home目录下的 jdk-8u111-linux-x64.tar.gz 解压到/usr/install/下，需要键入如下命令（注意确保当前目录是用户所在目录，若不是先键入cd ~，使处于用

LeetCode 300: Longest Increasing Subsequence

最长增加的子序列问题，归于动态规划问题。分析：从最后面的数往前去找。假设串为[10,9,2,5,3,7,101,18]，我们从最后一个数18开始找，那么18这个数我们到底需不需要第一步就将它加入到最长子串呢？如果先加入进去的话，我们默认从18开始，那么18就为一个上限了，也就是说，我把这个递增的子串的上限给确定下来了(为18)，这样一来是不是很不方便呢？于是，我们可以在原始数组的后面添加一个非常

java基础知识之Java程序初始化顺序

Java程序的初始化顺序一般遵循3个原则（优先级一次递减）：静态对象（变量）优先于非静态对象（变量）初始化，其中，静态对象（变量）只初始化一次，而非静态对象（变量）可能会初始化多次。父类优先于子类进行初始化按照成员变量的定义顺序进行初始化。即使变量定义散布于方法定义之中，它们依然在任何方法（包括构造函数）被调用之前先初始化 java程序初始化工作可以在许多不同的代码块中来完成（例如静态代

java.lang包中不能被继承的类

public final class Bytepublic final class Characterpublic static final class Character.UnicodeBlockpublic final class Class<T>public final class Compiler //编译器public final class Doublepublic fina

LeetCode-Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight). For example, the 32-bit integer ’11’ has binary representation 00000000000

Leetcode 326 : Power of Three

Given an integer, write a function to determine if it is a power of three.确定这个数是不是3的幂对于确定一个数n是不是k幂而言，有如下方法：只需求得在int允许的最大范围的k为底的最大的数p，如果这个最大的p能被n整除，那么就为k幂例如：确定一个数n是不是3的幂，在整型范围内可以先求3为底的最大的数，记为p，如果p%n==0，

中缀表达式改后缀表达式

我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2”叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止中

LeetCode 371：Sum of Two Integers

LeetCode 371：Sum of Two IntegersCalculate the sum of two integers a and b, but you are not allowed to use the operator + and -加法（a + b）用^、&和<<即可实现，a^b可得到对应位没有进位时的和，a&b可得到各位产生的进位值。如：a=010010, b=100111，计

包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都为O(1)思路：首先想到的是，在将元素压入栈的时候，将所有元素进行排序，比如压入元素的顺序为 {21,3,5,7,1}，第一个压入21，第二个压入3的时候需要将21先取出，然后再压入3，再压入21，以此类推，但是这样并不符合时间复杂度为O(1)。于是想到，使用一个成

LeetCode 144: Binary Tree Preorder Traversal

Q: Given a binary tree, return the preorder traversal of its nodes’ values.前序遍历：根左右/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr

调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。最直接的想法是：从头到尾扫描这个数组，如果遇到偶数时，将这个偶数取出，将后面的每个数字往前挪一位，最后将取出的偶数放置在最后的位置上。每次取出一个偶数，后面的数都需要移动，所以时间复杂度O(n2)O(n^2)考虑双指针解法：一个指向数组的首部(st)，另一个指向数组的尾部(e

Leetcode 14 : Longest Common Prefix

Q:Write a function to find the longest common prefix string amongst an array of strings.分析：一个字符数组的最长公共前序。例如”abcdsa”,”a”,”abcjd”的公共前序就是”a”，不难见得，最长公共前序是由最短的字符串来决定的，那么可以如下的一种思路： 1.求得前两个字符串的公共前序，存为ans

旋转数组的最小数字

题目：把一个数组最旋转数组的特点：（1）递增排序的数组旋转之后的数组可划分为两个排序的子数组；（2）前面的子数组的元素都大于或等于后面子数组的元素；（3）最小的元素刚好是两个子数组的分界线；（4）旋转数组在一定程度上是有序的；在有序的数组中可以用二分查找实现O(logn)的查找，我们也可用二分查找的思想寻找旋转数组的最小数字。思路： 1. 设置两个指针，初始状态第一个指针指向前面子数组的第一个元

从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。由尾到头打印，那么考虑到是逆序打印，可以往栈或递归方面想。在不能改变链表结构的时候，我们需要考虑用栈。找到尾节点，最起码我们需要遍历一次链表，那么先遍历到的节点却是在后面打印，这满足一个“先进后出”或者“后进先出”的性质，这就是栈了。所以考虑用栈来做这道题目即可Link结构：public class Link { int

二叉树层次遍历

将图示的二叉树按照层次遍历，即得到遍历顺序为 8,6，10,5，7,9,11思想：打印节点，如果该节点为空，则返回。否则打印该节点，如果该节点存在孩子节点则存入队列，直到无孩子节点代码：节点结构：class TreeNode{ TreeNode left; TreeNode right; int value; public TreeNode(int

二叉树的镜像

如下有原来的二叉树(左图所示)，镜像二叉树(右图所示)，通过对比，发现，就是将左右孩子换了个位置而已，其余并没有改变。思想：如果当前节点有孩子，则交换位置。否则，返回镜像过程： /** * 一棵树得到它的镜像树前提是有孩子 * @author BayMax * */class TreeNode{ TreeNode left; TreeNode right;

判断二叉搜索树的后序遍历序列是否合法

简单的分析一下，后序遍历，遍历顺序为左右根，那么序列的最后一个节点必为根节点。由于二叉搜索树的性质，根节点的左子树所有值小于根节点的值，右子树大于根节点，那么，我们只需要将序列分为左子树(leftTree)和右子树(rightTree)，然后将左子树(leftTree)再分为左子树(left_leftTree)和右子树(left_rightTree)，右子树(rightTree)分为左子树(left

LeetCode 9 : Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.判断是否为回文数字，12321，1001即为回文，反过来与正着念都是一样代码：public class Solution { public boolean isPalindrome(int x) { //bound边界条

LeetCode 3:Longest Substring Without Repeating Characters

Question: 双指针，移动窗口问题。维护一个[st,etd)的窗口，不断向右进行滑动，当[st,etd)不包含etd位置上的字符时，将etd位置上的字符加入[st,etd)->[st,etd] 如果[st,etd)包含etd，则st向右滑动，直到找到与etd位置相同的字符[st,etd)->[st+1,etd)简单使用图形演示一下 “abcabcbb”时候的情况 java代码：p

LeetCode 167:Two Sum II - Input array is sorted

排好序(升序)的一列数numbers，给定一个数key，求数列中是否存在两个数的和为给定的数key，若有则返回下标(从1开始，并不是0) 双指针问题，一个指向前部st，一个指向尾部etd。那么分三种情况，如果numbers[st]+numbers[etd]>target ，那么说明需要值大，需要减小，只有etd往左移动才是减小(etd往右是增大，st往右也是增大)，所以etd–number

LeetCode 72 Edit Distance DP解法思路记录

leetcode 72 Edit Distance 给定两个字符串，寻找最小的操作数，使得word1变为word2. 1.可以插入字符 2.可以删除字符 3.可以替换字符对于上面的讲解如下： 1.对应位置相同则不去扣分即不进行任何操作，不同则扣一分（需要修改） 2.两个特殊字符”-“不会对应的意思是，可以反过来理解，如果两个特殊字符对应，那么特殊字符的位置不可能是在字符之间，

动态规划(Dynamic Programming)学习笔记记录

要了解DP，需要知道递归的知识和基本的暴力搜索。定义：本质：递归原问题（N）->子问题（N-1）->原问题（N）最优子结构子问题最优决策可导出原问题最优决策无后效性重叠子问题去冗余空间换时间（注意分析时空复杂度）基本步骤：四个步骤设计暴力算法，找到冗余设计并存储状态（一维，二维，三维数组，甚至用Map）递归式（状态转移方程）自底向上计算最优解（编程方

抽屉原理（鸽巢原理、重叠原理、狄利克雷）笔记记录

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。第一抽屉原理：原理1：把多于n个(n+k)

Asymptotic Analysis——渐近分析

上图主要介绍的是渐进分析的动机是什么。高级推理算法的“灵魂”(翻译水平有限，不知道合适不合适，若有好的翻译请告诉我，或者你直接看英文原版吧)不关注架构/语言/编译器的相关细节(意为只关注算法本身)对于不同算法的比较特别有用，尤其是在大型输入（例如排序或整数乘法）不关注常数因子和低阶项，举了一个例子 6nlog2n+66nlog_2n+6去除常数因子6和低阶项6得到nlognnlogn,用

汉诺塔(Hanoi)递归算法笔记记录

汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图找了张5个的，意思一样）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。分析：以

Java算法之链表笔记记录

本篇主要介绍一种新的数据存储结构——链表。链表可能是继数组之后第二种使用得最广泛的通用存储结构。链表的机制灵活，用途广泛，适用于许多通用数据库。它也可以取代数组，作为其他存储结构的基础，例如栈，队列。除非需要频繁通过下标随机访问各个数据，否则在很多使用数组的地方都可以用链表代替。链结点在链表中，每个数据项都被包含在“链结点”（Link）中。一个链结点是某个类的对象，这个类可以叫做Link。因为一

BD的笔记

mac os 系统与android 传输文件

SimpleAuthority 4.5.dmg.zip

MAC下IDE工具的tomcat启动不了

java.util.zip.ZipException: invalid LOC header (bad signature)

Nacicat For MySQL中文破解--mysql Client does not support authentication protocol requested by server

数字签名与数字信封流程

MAC word2009 压缩图片大小转pdf

软实现非对称加解密，公钥证书与公钥值区别，包含提取公约值代码

【瞎捣鼓】Mac下使用Spring tool suite创建spring mvc项目时使用自带Maven问题

【回炉重造系列】之简介过滤器Filter初始化以及web.xml配置

【回炉重造系列】之Spring AOP简介

“cvc-complex-type.2.4.c: matching wildcard is strict, but no declaration can be found for element "

【回炉重造系列】之Mybatis模糊查询

Spring注解方式实现定时任务

web页面如何实现跨域跳转问题

SAXParseException Content is not allowed in Prolog （前言中不允许有内容）

Base64编码格式的公钥证书转化为PublicKey类型

jdbc:oracle:thin:@192.168.3.98:1521:orcl（详解）

UltraEdit出现“初始化FTP失败”解决记录

SQL复杂查询（四）

SQL复杂查询（三）

SQL复杂查询（二）

健身健美补剂之蛋白粉

SQL复杂查询（一）

数据库的事务处理

数据库的更新操作

win10安装oracle11g出现INS-13001环境不满足最低要求

SQL子查询

关于健美比赛后出现水肿状况

健身健美减脂、脱水、充碳记录

备赛全国阳光健身健美大赛训练记录(粗略)

SQL统计函数及分组操作

SQL:1999语法

SQL多表查询之左右连接

SQL多表查询

SQL语句练习

SQL单行函数-日期函数、转换函数、通用函数

SQL单行函数-字符函数、数字函数

外企英文面试可能会用到的东西(我自己整理的)

SQL限定查询笔记记录

SQL简单查询笔记记录

删除windows中服务项目记录

Oracle 12C 安装笔记记录

论文写作注意格式(写作论文的你们千万要看啊 都是坑等你跳)

使用Origin将不同的图片结合在一起

使用Matlab画出复杂网络博弈中热图(三维图)(学术论文)

超算登录步骤Putty,WinCP设置

国家超级计算天津中心简单操作命令(运行C，C++文件常用命令)

使用Origin画出复杂网络博弈中相图(b-K,r-K等)(学术论文)

使用Origin画出复杂网络博弈中个体策略分布图(斑图)(学术论文)

使用Origin画出复杂网络博弈中合作率时间演化图(学术论文)

使用Origin画出复杂网络博弈中合作率演化图(学术论文)

杂记一篇，写给16年

LeetCode121:Best Time to Buy and Sell Stock I and II

Java基础之字符串创建于存储的机制

LeetCode473: Matchsticks to Square

LeetCode376:Wiggle Subsequence

LeetCode105: Construct Binary Tree from Preorder and Inorder Traversal

LeetCode106:Construct Binary Tree from Inorder and Postorder Traversal

LeetCode104:Maximum Depth of Binary Tree

LeetCode110:Balanced Binary Tree

LeetCode257:Binary Tree Paths

LeetCode 357: Count Numbers with Unique Digits

Scala安装与语言基础语法笔记

LeetCode111:Minimum Depth of Binary Tree

LeetCode 20:Valid Parentheses

LeetCode 22 :Generate Parentheses

LeetCode113:Path Sum II

LeetCode40:Combination Sum II

LeetCode216:Combination Sum III

java中clone方法的作用

LeetCode 39:Combination Sum

LeetCode 46: Permutations

bash: export: `=': not a valid identifier

tar解压文件到指定目录出现Not found in archive

LeetCode 300: Longest Increasing Subsequence

java基础知识之Java程序初始化顺序

java.lang包中不能被继承的类

LeetCode-Number of 1 Bits

论文写作注意格式(写作论文的你们千万要看啊都是坑等你跳)

抽屉原理（鸽巢原理、重叠原理、狄利克雷）笔记记录