发布帖子 发表于 2020-09-07 | 分类于 论坛 字数统计: 590 | 阅读时长 ≈ 3 [TOC] 数据库表 Controller发布帖子 123456789101112public String addDiscussPost(String title, String content) { User user = hostHolder.getUser ... 阅读全文 »
过滤敏感词 发表于 2020-09-07 | 分类于 论坛 字数统计: 517 | 阅读时长 ≈ 2 [TOC] 树结点 123456789101112131415161718192021222324252627private class TrieNode { // 关键词结束标识 private boolean isKeywordEnd = fa ... 阅读全文 »
登录注册 发表于 2020-09-06 | 分类于 论坛 字数统计: 653 | 阅读时长 ≈ 3 [TOC] 涉及数据库user LoginTicket Controllerregister1Map<String, Object> map = userService.register(user); login123public String login(String ... 阅读全文 »
一些不常见的面试算法题 发表于 2020-08-06 | 分类于 算法面试题 字数统计: 5.7k | 阅读时长 ≈ 28 平衡二叉搜索树插入算法 对于给定的数据,找出比这个数大的最小回文数(正反读都一样的数),如 12310 -> 12321 1234567891011121314151617181920212223242526272829303132333435leetcode 564public clas ... 阅读全文 »
投票法 发表于 2020-08-05 | 分类于 算法面试题 字数统计: 816 | 阅读时长 ≈ 4 [TOC] 一半12345678910111213141516171819202122class Solution { public int majorityElement(int[] nums) { int major=nums[0]; int co ... 阅读全文 »
二叉树相关操作 发表于 2020-07-29 | 分类于 算法面试题 字数统计: 153 | 阅读时长 ≈ 1 12345678910111213141516171819202122232425262728293031323334353637383940public static TreeNode stringToTreeNode(String input) { input = in ... 阅读全文 »
Java内部类 发表于 2020-07-24 | 分类于 Java基础 字数统计: 1.2k | 阅读时长 ≈ 4 [TOC] 内部类可对同一包中其他类隐藏,内部类方法可以访问定义这个内部类的作用域中的数据,包括 private 数据。 内部类是一个编译器现象,与虚拟机无关。编译器会把内部类转换成常规的类文件,用 $ 分隔外部类名与内部类名,其中匿名内部类使用数字编号,虚拟机对此一无所知。 静态内部类: 属于外部 ... 阅读全文 »
MVCC剖析 发表于 2020-07-22 | 分类于 mysql 字数统计: 4k | 阅读时长 ≈ 14 [TOC] 概述对于使用InnoDB存储引擎的表来说,它的聚簇索引记录中都包含两个必要的隐藏列(row_id并不是必要的,我们创建的表中有主键或者非NULL唯一键时都不会包含row_id列): trx_id:每次对某条聚簇索引记录进行改动时,都会把对应的事务id赋值给trx_id隐藏列。 roll ... 阅读全文 »
Semaphore剖析 发表于 2020-07-18 | 分类于 并发编程 字数统计: 501 | 阅读时长 ≈ 2 [TOC] Semaphore 类似于操作系统中的信号量,可以控制对互斥资源的访问线程数。 可以看到公平共享锁和非公平共享锁的区别就在是否需要判断队列中是否有已经等待的线程。公平共享锁需要先判断,非公平共享锁直接插队,尽管前面已经有线程在等待。 非公平锁acquire,内部重写,如果state< ... 阅读全文 »
Spring相关问题 发表于 2020-07-17 | 分类于 框架 字数统计: 10.2k | 阅读时长 ≈ 39 [TOC] Spring IoCQ1:IoC 是什么?ioc,控制反转。平时传统方式中,当我们需要使用对象的时候,我们就必须自己手动地去创建,比如直接new一个对象。这样当我们在项目中需要使用大量对象时,就显得特别繁琐。 创建对象的控制权进行转移到IOC容器 通过ioc就可以解决这些问题,我们不 ... 阅读全文 »