- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法题今日总结（20210803）
最短无序连续子数组 你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。 解题思路： 找最小子数组，首先对整个数组进行排序，原数组跟排序之后的数组之间不同的就是需要交换顺序的部分，那么既然要找最小的连续子数组，那么
2021-08-04 00:01:02
54
原创 算法题今日总结（20210802）
1. 最长回文子串 给定一个字符串s，找到s中最长的回文子串 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 解题方法： 1. 动态规划 如果一个字符串是回文串，那么它的子串也是回文串，由此可得：a. 字符串长度为1时， 该字符串为回文串 b. 字符串长度大于1时，要比较字符串开头字符，结尾字符是否相同，且抛去开头结尾的子串是否为回文串 建立一个二维数组，dp[i][j] 表示开头为i, 结尾为j 的字符串是否为回文串 初始值可确定，...
2021-08-02 23:02:06
47
原创 算法题今日总结（20210801）
目录 1. 变位词组 2. 两数相加 3. 无重复字符的最长子串 1. 变位词组 对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 例子： 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 解题方法： 1. 遍历输入集，记录每个字符串中每个字符及出现的次数作为hash表的key 2. 对...
2021-08-01 20:47:48
103
原创 Mybatis 架构（-）基础层（1. 解析器模块）
1 基础支持层 1.1 解析器模块 配置文件xml 解析 1.1.1 常见的xml解析方式 DOM 基于属性结构的XML解析方式，将整个XML文档读入内存构建一个DOM树，基于树形结构对各节点进行操作 优点：易于编程，可以根据需求在树形结构的各节点之间导航，可以添加修改元素值 缺点：当文件较大时，会造成较大的资源消耗 适用：对XML内容多次随机读取或更改情况 SAX 基于事件模型的XML解析方式，只需加载一部分到内存中，也不会记录XML中的数据，执行到某节点，会触发注册在该节点上的回调函.
2020-05-25 23:29:30
143
原创 1 分布式介绍
1 分布式 1.1 介绍 分布式是指通过网络连接多个组件，通过交换信息协作的系统；集群是指同一个组件的多个实例。 1.1.1 系统发展的历程 集中式Web应用 数据库、war包、文件在同一台机器上 优点： 发布便捷，运维工作量小 缺点：服务器宕机整个服务都不能进行访问 适用：小型项目 应用与文件、数据库分离 因数据和文件越来越多，单个机器容量有限，所以分离 引入缓存和集群 并发量上去后，单台服务器支撑不了太多请求 缓存：把大量读请求引导到缓存，减轻数据库压力 集群：负载均衡，减轻
2020-05-24 15:03:24
89
原创 ZooKeeper与Eureka比较
1.CAP原理： C (Consistency) 数据一致性 要求更新过的数据能被后续的访问都能看到，这是强一致性。如果能容忍后续的部分或者全部访问不到，则是弱一致性。如果经过一段时间后要求能访问到更新后的数据，则是最终一致性, 这里指的是强一致性 A (Availability) 服务可用性 P (Partition Tolrerance) 分区容错性 某节点或网络分区故障时，仍能对外提供一致性和可用性的服务 为什么CAP不能同时满足呢？ （出现网络中断的情况）假设同时访问
2020-05-24 14:59:58
296
原创 ORM简介
1. ORM简介 JDBC 是Java与数据库交互的统一API。 1.1传统JDBC操纵步骤： 注册数据库驱动类，指定url地址、用户名、密码等连接信息 通过DriverManager打开数据库连接 通过数据库连接创建Statement对象 通过Statement对象执行SQL，得到ResultSet对象 通过ResultSet 对象读取数据，并将数据转为JavaBean 关闭相应资源、连接 private String dbUrl="jdbc:mysql://localhost:3306/
2020-05-21 22:50:19
124
原创 设计模式原则
设计模式简介 从许多优秀的软件系统中总结出成功的可复用的设计方案 了解反模式 反模式就是从某些软件系统中总结出来的不好的设计方案，反模式就是告诉你如何采用一个不好的方案解决一个问题。这些不好的方案表面上往往有很强的吸引力，人们一眼很难发现它的弊端，因此，发现反模式也是一个很有意义的事情。对学习设计模式很有帮助。 框架与设计模式 设计模式是为了让程序具有更好的 代码重用性 ...
2020-03-24 22:24:40
81
1
原创 Git 使用
Git 1.1 git 介绍 1.1.1 git 的历史 Linux创建了Linux, 但Linux的壮大是由全世界热心的志愿者参与的，2002年以前，世界各地的志愿者把源代码文件通过diff的方式发给Linus，然后由Linus本人通过手工方式合并代码！你也许会想，为什么Linus不把Linux代码放到版本控制系统里呢？不是有CVS、SVN这些免费的版本控制系统吗？因为Linus坚...
2020-03-22 20:02:02
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人