摘要: PrefixTree 208. 实现 Trie (前缀树) Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void in 阅读全文
posted @ 2021-10-30 00:08 起床睡觉 阅读(44) 评论(0) 推荐(0) 编辑
摘要: Java 安全指南 后台类 I. 代码实现 1.1 数据持久化 1.1.1【必须】SQL语句默认使用预编译并绑定变量 Web后台系统应默认使用预编译绑定变量的形式创建sql语句,保持查询语句和数据相分离。以从本质上避免SQL注入风险。 如使用Mybatis作为持久层框架,应通过#{}语法进行参数绑定 阅读全文
posted @ 2021-10-29 03:02 起床睡觉 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Clion 连接 WSL 编译Unix环境 安装 WSL Ubuntu 18版本,创建后不要换源,upgrade后安装CMake、g++、gcc 安装 Clion,创建项目 进入setting 在 Build 中选择 WSL 注意:一定不要换源,全部使用官方源,不然会报奇怪错误。 阅读全文
posted @ 2021-10-25 14:24 起床睡觉 阅读(267) 评论(0) 推荐(0) 编辑
摘要: StringBuilder 导致堆内存溢出 原始问题描述: Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at java.util.Arrays.copyOf(Arrays.java:3332) at j 阅读全文
posted @ 2021-10-23 22:48 起床睡觉 阅读(2235) 评论(0) 推荐(1) 编辑
摘要: Java多线程——Thread类 Java 中线程实现方式有两种: 继承Thread类,并重写run方法 实现Runnable接口的run方法 Thread类 使用方法:继承Thread类,并重写run方法 public class Demo { public static class MyThre 阅读全文
posted @ 2021-10-21 20:40 起床睡觉 阅读(1826) 评论(0) 推荐(2) 编辑
摘要: 第 31 天 数学(困难) 剑指 Offer 14- II. 剪绳子 II 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘 阅读全文
posted @ 2021-10-17 23:43 起床睡觉 阅读(14) 评论(0) 推荐(0) 编辑
摘要: @SuppressWarnings注解 简介:java.lang.SuppressWarnings是J2SE5.0中标准的Annotation之一。可以标注在类、字段、方法、参数、构造方法,以及局部变量上。 作用:告诉编译器忽略指定的警告,不用在编译完成后出现警告信息。 使用: @SuppressW 阅读全文
posted @ 2021-10-14 23:16 起床睡觉 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 单元测试Mockito框架 Mock 测试就是在测试过程中,对于某些 不容易构造(如 HttpServletRequest 必须在 Servlet 容器中才能构造出来)或者不容易获取 比较复杂 的对象(如 JDBC 中的 ResultSet 对象),用一个 虚拟 的对象(Mock 对象)来创建,以便 阅读全文
posted @ 2021-10-14 23:06 起床睡觉 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 原型模式 原型模式的原理与应用 如果对象的创建成本比较大,而同一个类的不同对象之间差别不大(大部分字段都相同),在这种情况下,我们可以利用对已有对象(原型)进行复制(或者叫拷贝)的方式来创建新对象,以达到节省创建时间的目的。这种基于原型来创建对象的方式就叫作原型设计模式(Prototype Desi 阅读全文
posted @ 2021-10-13 00:45 起床睡觉 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 工厂方法 简单工厂(Simple Factory) 文中举例 在下面这段代码中,我们根据配置文件的后缀(json、xml、yaml、properties),选择不同的解析器(JsonRuleConfigParser、XmlRuleConfigParser……),将存储在文件中的配置解析成内存对象Ru 阅读全文
posted @ 2021-10-13 00:41 起床睡觉 阅读(200) 评论(0) 推荐(0) 编辑