- 博客(91)
- 资源 (1)
- 收藏
- 关注
原创 Merge Sort. $O(1),O(N\log N) $
归并排序Tips:1. a = b + c*2**k2. b = a % c = a & (k-1)3. c = a // 2**k = a >> kFor example:1. 643 = 3 + 20*2**52. 3 = 643 % 32 = 643 & 313. 20 = 643 // 32 = 643 >> 5import mathfrom typing import Listdef getPower2(n: int
2021-03-20 22:49:17
180
3
原创 leetcode. (1141)Longest Common Subsequence. (1092)Shortest Common Supersequence.
求多个子串{s1,...,sn}\{s_1,...,s_n\}{s1,...,sn}的序列组合问题.核心点要关注多维DP数组所存储的信息, DP数组里的信息有:字符串sis_isi和sjs_jsj相互比较的信息是一个隐马尔科夫的过程dp[i][j]的状态只与他的pre状态有关.其pre状态是根据状态转移方程来定的.回溯时要从后往前回溯, 根据状态的变化规则和想要的最终字符串回溯即可.对于高纬度多个字符串相比较, 其也是一样的, 只不过状态转移方程的参数要变多.下面是LCS
2021-03-16 14:38:32
176
1
原创 Quick Sort. 快速排序
# %%from typing import Listclass Solution: """The main class for program. It's meaningless. """ def quick_sort(self, arr: List[int], ascending=True ): """The implements of r.
2021-03-14 18:41:32
131
3
原创 Python, Permutation and Combination
Python, Permutation and Combination排列和组合排列 P(n,r)=Anr=n!(n−r)!P(n,r)=A_n^r = \frac{n!}{(n-r)!}P(n,r)=Anr=(n−r)!n!组合 C(n,r)=Cnr=(rn)=n!r!(n−r)!C(n,r)=C_n^r=(_r^n)=\frac{n!}{r!(n-r)!}C(n,r)=Cnr=(rn)=r!(n−r)!n!重复:放回不放回参考 Math is Fun例子[1,2,3,4]排列无
2021-03-03 15:52:49
192
4
原创 Coroutine singleThread MutiThread Mutiprocess (python3.8 环境)
asyncio vs syncio (python3.8 环境)asyncio1aiohttp_test.pyimport asyncioimport threadingimport osfrom aiohttp import webasync def index(request): # 耗时的io操作 await asyncio.sleep(3) text = '<h1>pid %d , threading %s </h1>' % (
2021-01-06 00:38:50
177
1
原创 Linux 常用修改
1. 添加sudo用户vim /etc/sudoers 添加用户 ALL=(ALL) ALL2.修改默认启动systemctl get-default #查看当前默认启动模式systemctl set-default multi-user.target #更改启动模式为多用户命令行模式3.开启网络vi /etc/sysconfig/netwo...
2019-03-07 20:50:19
407
1
原创 Python tile函数详细解释
Title函数函数形式: tile(A,rep)功能:重复A的各个维度参数类型:- A: Array类的都可以- rep:A沿着各个维度重复的次数(由外至内)Note:返回的结果的维度是max(A.ndim,req.length),出现三种情况1、A.ndim=req.length如: tile([[1],[2]],(1,2)) , A为[[1],[...
2018-12-19 20:43:32
5859
1
原创 CentOs的Docker+本地springBoot-HelloWorld
Docker那么火:学习它先把腾讯云的服务器换位CentOs7.51、Docker 要求 CentOS 系统的内核版本高于 3.10 ,查看本页面的前提条件来验证你的CentOS 版本是否支持 Docker 。通过uname -r命令查看你当前的内核版本 $ uname -r2、使用root权限登录 Centos。确保 yum 包更新到最新。$ sudo yum...
2018-12-09 22:02:35
791
1
原创 Idea More Efficient
自动补全 ; Ctrl+Shift +Enter/* */这样的多行注释: ctrl+shift+/ Ctrl + Alt + O Optimize imports 去除没有实际用到的包,这在 java 类中特别有用。(常用) Tab / Shift + Tab Indent/unindent selected lines 缩进或者不缩进一次所选择的代码段...
2018-12-08 16:54:57
215
1
原创 JNi---对 Object类hashCode方法的探索
最近几天在看HashMap的源码: /** * Returns a hash code value for the object. This method is * supported for the benefit of hash tables such as those provided by * {@link java.util.HashM...
2018-12-04 18:50:14
524
1
原创 JNI HelloWorld 亲测可以。
JNI是Java Native Interface的缩写,它提供了若干的API实现了Java和其他语言的通信(主要是C&C++)便想,既然底层用的C,那为什么还能跨平台(现在感觉跨平台这个特性其实已经不怎么用了),一想高斯林老爷子用了一个JVM,这样只要不同操作系统对应的JVM里有相应的方法实现就可以了。然后准备写一个 JNI HelloWorld:public class ...
2018-12-04 16:29:44
215
1
原创 除Java和javac之外的其他命令
java -version 版本javah HelloWorld.class 生成jni的.h文件javap -p HelloWorld.class 反编译成javajavap -c HelloWorld.class 查看字节码javac –verbose 编译时查看加载了那些jar文件 java –verbose HelloWorld 虚拟机运行一个程序时加载的ja...
2018-12-04 13:36:02
226
原创 Nginx Too many open files
1、服务器 web1 web2 web3 E7 16Gnginx E7 8Gmysql E7 8G遇到坑小程序缓存的坑网站跨域的坑获取openid的坑运维的坑Nginx日志文件太大的坑好用的日志文件很好用ps -aux | grepecho "" > xxnetstat -ano | grepXshell 和navicat 隧道...
2018-12-04 13:30:40
346
原创 MyBatis # 与 $
status:1ids:(1,2,3) eg.1UPDATE answer_student SET status=#{status} WHERE studentNumber in #{ids}UPDATE answer_student SET status="1" WHERE studentNumber in "(1)"; 会报错eg.2UPDATE...
2018-12-04 13:30:10
142
原创 UTF-8 ASCII GBK GB2312 GB18030等字符编码的关系
准备写一个 JNI HelloWorld:public class HelloWorld { public native void displayHelloWorld();//所有native关键词修饰的都是对本地的声明 static { System.loadLibrary("hello");//载入本地库 } public static v...
2018-12-04 13:18:39
2340
原创 函数式接口@FunctionalInterface学习(函数编程思想)------------与匿名内部类对比
在java8中1、新推出了一个接口概念:函数式接口。2、允许接口也可以有default方法,default方法可以方法体。他满足以下规范:接口有且只能有个一个抽象方法(抽象方法只有方法定义,没有方法体) 不能在接口中覆写Object类中的public方法(写了编译器也会报错) 允许有default实现方法。如下例子是函数式接口:package zzu.zwl.main...
2018-11-30 16:22:39
1172
原创 建站Ftp时遭遇
------------------------------------------------------------------------------------------------------------------------------------------------------------ -- An error occurred opening that folder...
2018-11-19 14:37:43
889
原创 关于Mysql unable to connect to remote host. catalog download has failed.
使用MSI安装Mysql会在windows中添加一个计划任务,如下图。但网友解决方案是删除这个计划,但却不告知这个任务计划启动的操作:"C:\Program Files (x86)\MySQL\MySQL Installer for Windows\MySQLInstallerConsole.exe" 是什么作用,都是互相抄袭删除这个计划而已。 Mysql官网给出的解释是这样的。 htt...
2018-11-08 09:14:46
2302
原创 正规式->NFA->DFA->最简DFA
题:用状态转换图表示接收 (a|b)*aa的确定的有限自动机(DFA)涉及知识点:正规式->NFA NFA->DFA DFA的化简步骤:1、根据三个转换原则(如图一)转换为NFA图一转换步骤如下步骤:2、通过子集构造法将NFA转化为DFA-------------------------------------------------...
2018-06-25 19:34:21
26512
4
原创 Nginx反向代理后,tomcat获取到真实IP的方法
Nginx 修改nginx.conf文件location / { proxy_pass http://balance; proxy_redirect off; proxy_set_header Host $host; proxy_set_header X-Real-IP $remote_addr; proxy_set_...
2018-05-24 17:22:40
3409
1
原创 Spring Boot JdbcTemplate ACE 模板
Spring Boot JdbcTemplate 基于Bootstrap3的ACE模板,并实现了一个基本的增删改查分页功能Jar 依赖 主要是thymeleaf 的使用比较经典,Bootstrap ACE真的好用明天来完善其细节 优点如下在配置上,0配置,约定大于配置@Autowiredprivate Environment env;//dest
2017-10-13 17:52:30
1154
1
原创 spring Boot 静态资源与拦截器
spring Boot 静态资源与拦截器优先级:META-INF/resources > resources > static > public 一、映射资源路径 1、spring.resources.static-locations=classpath:/META-INF/resources/,classpath:/resources/,classpath:/s
2017-09-29 20:41:40
3265
1
原创 Spring 简介和启动信息分析
Spring Boot 优点 轻量化 提供 Spring 框架各种默认配置来简化项目配置 内嵌 Web 容器 没有冗余代码生成和XML配置要求 Maven 导包 spring-boot-starter:核心模块,包括了自动配置支持、日志和YAMLspring-boot-starter-test:测试模块,包括JUnit、Hamcr
2017-09-29 00:58:50
421
原创 Spring Boot与Jsp
Spring Boot与Jsp 关于Spring Boot 与Jsp,尽管本人已经很厌恶Jsp了。但是好多人在用,以后写代码也需要,最近新学了SpringBoot框架,发现其与jsp结合不是太完美,现在把走过的坑说一下。典型的spring Boot Web项目 加入jsp所需要的maven 依赖 项目结构 userController代码 在ap
2017-09-29 00:58:03
23447
原创 SpringBoot 启动过程
SpringBoot 启动过程 @SpringBootApplication SpringApplication.run(SpringbootlearnApplication.class, args); 主启动类, 一个SpringBootApplication 一个SpringApplication 发现SpringBootApplicati
2017-09-29 00:57:04
298
原创 pomXML使用
pomXMLxml version="1.0" encoding="UTF-8"?>xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/
2017-09-29 00:46:58
438
1
原创 注解学习笔记
注解学习笔记@Target({METHOD,TYPE}) 表示这个注解可以用用在类/接口上,还可以用在方法上@Retention(RetentionPolicy.RUNTIME) 表示这是一个运行时注解,即运行起来之后,才获取注解中的相关信息,而不像基本注解如@Override 那种不用运行,在编译时eclipse就可以进行相关工作的编译时注解。@Inherited 表示这个注解可以被子类继承
2017-09-27 14:03:17
244
原创 EasyUI使用
布局1、EasyUI分为五大区域 north south east west center north',title:'新闻发布系统后台管理 ',split:true" > 2、后台传给EasyUI的数据包含两个map.put("total",total ); map.put("rows", lists);3、EasyUI传给后台有一个 rows
2017-09-27 12:00:54
177
原创 Optional int parameter 'id' is present but cannot be translated into a null value due to being decla
Optional int parameter 'id' is present but cannot be translated into a null value due to being decla 遇到这个错误就是把参数int 改成Integer
2017-09-27 12:00:26
501
原创 Mybatis调优
1、尽可能使用#{},而不是${}. Mybatis中尽量不要使用${},尽量这样做很方便开发,但是有一个问题,就是大量使用会导致oracle的硬解析,拖慢数据库性能,运行越久,数据库性能会越差。对于一般多个字符串IN的处理,可以参考如下的解决方案:http://www.myexception.cn/sql/849573.html,基本可以解决大部分${}.2、不要过多依赖动态sq
2017-08-14 10:33:13
752
原创 MyBatis传参三种方式
MyBatis传参1、直接传Dao层的函数方法Public User selectUser(String name,String area);对应的Mapper.xml 其中#{0} 代表第一个参数,#{1}代表第二个参数,依次类推 2、 采用Map传参数Public User selectUser(Map paramMap);对应的Mapper.xml
2017-08-12 20:01:23
4183
原创 Java新特征学习
Java新特征学习一. try-with-resources jdk1.7前 后 二. JDK 8 中接口允许有默认实现,那么这个 default 方法,是对所有实现类都有价值的默认实现。jdk 8三. lambda表达式(lambda expressions) jdk8对map的循环遍历, 四. map的新用法 还
2017-08-08 17:00:33
215
原创 groovy 语言入门
groovy 语言入门源博客:http://www.cnblogs.com/amosli/p/3970810.html 1、groovy简介 其官方介绍为,Groovy... is an agile and dynamic language(动态语言)or the Java Virtual Machine builds upon the strengt
2017-08-02 21:12:28
251
原创 Spring MVC 学习笔记
Spring MVC 学习笔记Struts2的核心拦截器是org.apache.struts2.dispatcher.FilterDispatcher 所有的请求全部被它所拦截 SpringMVC也一样org.springframework.web.servlet.DispatcherServlet、 全部被其拦截 2
2017-08-02 19:38:18
277
原创 spring-xxxJar包
spring.jar是包含有完整发布的单个jar 包,spring.jar中包含除了spring-mock.jar里所包含的内容外其它所有jar包的内容,因为只有在开发环境下才会用到 spring-mock.jar来进行辅助测试,正式应用系统中是用不得这些类的。 除了spring.jar文件,Spring还包括有其它13个独立的jar包,各自包含着对应的Spring组件,用户
2017-07-31 15:19:47
264
原创 SpringMybatis事物管理
SpringMybatis事物管理刚刚学了Mybatis3, 开放了SQL权限确实很好用. 但造成使用者对持久层也花费了不少精力 ,有舍便有得 感觉所有的框架应该最后整合到使程序员只专注于业务层的实现,2017年7月18日21:42:55 明天来写事物控制 2017年7月19日10:58:11 先去看阿里出的java开发人员手册了 ,其中的异常,线程,和日志不是太了解
2017-07-30 17:04:14
796
原创 博客复习2017年7月28日21:13:45
博客复习从16年10月 至今,写过很多博客了,大多都忘记了,遂今天看一遍,,并记下该记下的内容,从前往后看数字七的执着 刚写的,原因是起源看到一个动态, 数字七做任何数的除数,结果都是142857 六个数字AlibabaJava开发手册阅读 写程序一年,意识到好的命名风格和习惯对代码的影响很大,遂阅读16年底刚出的阿里java开发手册得到insert语句的ID值 对于
2017-07-28 21:15:02
257
原创 数字七的执着
七的执着1/7 = 0.1428572/7 = 0.2857143/7 = 0.4285714/7 = 0.5714285/7 = 0.7142856/7 = 0.857142人有七窍、太阳光由7种颜色组成、每周有7天、女性的生理期一般也为7天、水的PH值是7(中性值)、瓢虫背上有7点、7个音符、诗有七绝韵律诗、七月初七是个古老的节日、北斗有七星、地球陆地分七大洲
2017-07-28 13:09:19
209
原创 IO流详细学习笔记
IO流详细学习笔记在java程序中,对于数据的输入/输出操作以"流"的方式进行;JDK提供了各种各样的"流"类,用以获取不同种类的数据;程序中通过标准的方法输入或输出数据。 输入/输入流的分类JDK所提供的所有流类型位于包java.io内都分别继承自一下四种抽象流类型。 字符流和字节流 InputStream 和OutputStream,两个是为字节流设计的,主要用来
2017-07-20 17:02:44
267
原创 IO流详细学习笔记
IO流详细学习笔记在java程序中,对于数据的输入/输出操作以"流"的方式进行;JDK提供了各种各样的"流"类,用以获取不同种类的数据;程序中通过标准的方法输入或输出数据。 输入/输入流的分类JDK所提供的所有流类型位于包java.io内都分别继承自一下四种抽象流类型。 字符流和字节流 InputStream 和OutputStream,两个是为字节流设计的,主要用来
2017-07-20 17:02:16
229
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人