- 博客(17)
- 收藏
- 关注
RSS订阅原创 通过Docker搭建饥荒联机服务器
通过Docker搭建饥荒联机服务器直接将服务器搭建在云服务器上每次想要开新的档又要重新来一遍（和好基友一起玩的档，和女票一起玩的档混在一起总不太好），最近学习了docker，所以想到通过docker构建服务器，并通过python脚本生成配置文件以及mod配置文件中，github直通车：https://github.com/wdw87/dst-detected-server-docker参考了https://github.com/Thoxvi/Dont-Starve-Together-Docker-Clu
2020-07-27 17:45:33
2893
3
原创 一图看懂单调栈
单调栈用于寻找数组中元素向左或向右第一个比该元素小（或大）的元素的索引，每个元素出栈入栈一次，时间复杂度O(n)单调递增栈基本形式如下：for(int i = 0; i < T.size(); i++){ while(!stk.empty() && stk.peek() >= T[i]){ stk.pop(); } stk.push(A[i]...
2019-11-05 11:07:45
237
原创 二分查找总结，告别死循环
Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky -------Knuth尽管二分查找的基本理念十分简单明了，但是它的细节queue令人抓狂 ----唐纳德·克努特(KMP发明者)...
2019-10-31 21:52:48
1644
2
原创 二分查找--最大化最小值
二分查找–最大化最小值题目描述–LeetCode5111你有一大块巧克力，它由一些甜度不完全相同的小块组成。我们用数组 sweetness 来表示每一小块的甜度。你打算和 K 名朋友一起分享这块巧克力，所以你需要将切割 K 次才能得到 K+1 块，每一块都由一些 连续 的小块组成。为了表现出你的慷慨，你将会吃掉 总甜度最小 的一块，并将其余几块分给你的朋友们。请找出一个最佳的切割策略，使...
2019-10-20 21:06:11
1148
原创 Java集合类源码分析--LinkedList
Java集合类源码分析–LinkedList1、数据结构LinkedList底层数据结构为双向链表 private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E...
2019-09-22 20:36:21
94
原创 自制世界线变动探测仪
上个月七夕刚过，博主女票也是工科人，对这些东西有着别样的情怀，自制了个世界线变动探测仪(中二)送给女票，本制作的电路、程序、外壳均为博主自制，送给别人的礼物当然要用心来做啦。选用辉光管为前苏联IN14，很有时间的味道。先上电路图：首先是电源部分，由于辉光管需要160V以上的电压才能点亮，所以电源部分核心自然是一个升压电路了，由12V升压至170V，剩下的5V和3.3V供给逻辑电路和单片...
2019-09-09 17:11:15
403
原创 Java集合类源码分析--ArrayList
Java集合类源码分析–ArrayList核心就在于ArrayList的自动扩容了1、数据结构Arraylist底层数据结构为数组 transient Object[] elementData; // non-private to simplify nested class accessJava语言的关键字，变量修饰符，如果用transient声明一个实例变量，当对象存储时，...
2019-09-09 17:06:04
136
原创 freemarker数字输出中带有逗号的问题
例如：Long number=1000000L;model.addAttribute(“number”, number);$ {number}在freemarker中显示为1,000,000想显示为1000000，使用${number?c}加上?c即可c为freemarker的内建函数参考资料[https://freemarker.apache.org/docs/ref_builti...
2019-07-30 18:27:59
1054
原创 [Java多线程]同步和线程之间的协作
五、同步竞态条件当两个线程竞争同一资源时，如果对资源的访问顺序敏感，就称存在竞态条件。导致竞态条件发生的代码区称作临界区。一个存在竞态条件的例子：class Counter { protected long count; public Counter(){}; public Counter(long count){ this.count = coun...
2019-07-23 17:55:32
171
原创 [Java多线程]基础线程机制
一、线程状态线程可以有如下六种状态：New（新创建）Runnable（可运行）Blocked（被阻塞）Waiting（等待）Timed Waiting（计时等待）Terminated（被终止）可以使用getState方法获取一个线程的状态注：参考自CyC2018新建（New）创建后尚未启动。可运行（Runnable）可能正在运行，也可能正在等待 CPU 时间片。...
2019-07-10 19:29:33
217
原创 [回溯算法]以八皇后问题和括号生成问题为例
[回溯算法]以八皇后问题和括号生成问题为例回溯算法的本质是一种枚举，它从解决问题的所有可能选项里系统的选出一个可执行的解决方案1. 回溯法适合解决什么问题？回溯法非常适合解决由多个步骤组成的问题，并且每一个步骤有多个选项。当我们选择了其中一个选项是，就进入下一步，然后面临新的选项，重复选择，直至解决问题。一般采用递归。例如八皇后问题和LeetCode括号生成2. 回溯法的关键步骤选...
2019-04-11 20:44:21
319
原创 [设计模式] Observer 观察者模式
Observer 观察者模式观察者模式定义了对象之间一对多依赖，当一个对象改变状态时，它所有的依赖者都会受到通知并且更新简单地说：你订阅公众号，公众号为主题，你是观察者，公众号有了新动态你立马收到通知，取消订阅后就不会收到通知了设计原则找出程序中会变化的方面，然后将其和固定不变的方面分离针对接口编程，而不是针对实现编程多用组合，少用继承1. 示例结构图以HeadFirs...
2019-04-03 23:20:30
67
原创 C3P0-0.9.5.4与Mysql8.0.15版本连接的若干问题
C3P0-0.9.5.4与Mysql8.0.15版本连接的若干问题异常：java.lang.NoClassDefFoundError: com/mchange/v2/ser/Indirectorc3p0-0.9.2版本后需再导入数据库连接池的辅助包：mchange-commons-java-0.2.3.4.jarc3p0最新版本下载地址：<https://sourceforge....
2019-03-27 22:02:03
3823
1
原创 [数据库]C3P0的简单实用
C3P0的简单实用测试环境：c3p0-0.9.5.4mysql-connector-java-8.0.15c3p0-0.9.2版本后需导入数据库连接池的辅助包：mchange-commons-java-0.2.3.4.jarc3p0最新版本下载地址：https://sourceforge.net/projects/c3p0/不使用配置文件的方式 @Test publ...
2019-03-27 22:00:56
147
原创 [ThinkingInJava]多态
8. 多态8.1 绑定将一个方法调用同一个方法主体关联起来被称为绑定前期绑定：在程序执行前进行绑定后期绑定（动态绑定）：在运行时根据对象的类型进行绑定Java中除了static方法和final方法**（private方法属于final）**之外，其他方法都是动态绑定8.1.1 缺陷：“覆盖私有方法”只有非private方法才能够被覆盖基类中的private方法对于导出类既...
2019-03-26 21:05:50
92
原创 [ThinkingInJava]复用类
7.复用类7.1 组合在类中new另外一个对象，以添加该对象的属性public class Computer { public Computer() { CPU cpu=new CPU(); RAM ram=new RAM(); Disk disk=new Disk(); }}class CPU{ }class ...
2019-03-26 21:05:05
127
原创 [数据结构与算法]字符串相乘
字符串相乘题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 num2 的长度小于110。num1...
2019-03-26 21:03:59
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人