- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法题：字符串反转集合
看到网上的面经，有下面这样一道算法题。我看到第一眼有那么点思路的，必须要自己code下。 给定一个字符串S = “I am a student”,使其成为"student a am I" 首先先反转整个字符串，再局部反转 遍历反转后的字符串，为空时将单词反转，还有一种情况是j = s.length时反转最后一个单词 虽然有两个While循环，但时间复杂度仍为O(n)，目的是为了执行j = s.length时反转最后一个单词 时间复杂度为O(n)，空间复杂度为O(1) public String re
2020-07-12 18:50:22
346
原创 关系型数据库如何工作
关系型数据库如何工作 文章大概分为这三个部分、 低级和高级数据库组件的概述 查询优化过程的概述 事务和缓冲池管理的概述 基础 在硬件的发展还没像今天这么迅速时，开发人员必须知道他们正在编码的运算的确切数量。他们熟记自己的算法和数据结构，因为他们负担不起浪费CPU和内存的代价。在这一部分中，将阐述其中的一些概念，因为它们是理解数据库所必需的。我还将介绍数据库索引的概念。 O(1) vs O(n2) 现在，许多开发人员不关心时间复杂度……他们是对的! 但是，当您处理大量数据(不是几千行数据)或正在争取毫秒级
2020-05-22 14:53:42
585
原创 深入理解Java内存模型
Java内存模型（Java Memory Model） Java内存模型是根据英文Java Memory Model（JMM）翻译过来的。其实JMM并不像JVM内存结构一样是真实存在的。他只是一个抽象的概念。JSR-133: Java Memory Model and Thread Specification中描述了，JMM是和多线程相关的，他描述了一组规则或规范，这个规范定义了一个线程对共享变量...
2020-05-01 15:02:56
1080
原创 Java并发编程——进程与线程
Java并发编程 1.进程与线程 进程 程序由指令和数据组成，但这些指令要运行，数据要读写，就必须将指令加载至CPU，数据加载至内存。在指令运行过程中还需要用到磁盘、网络等设备。进程就是用来加载指令、管理内存、管理IO的 当一个程序被运行，从磁盘加载这个程序的代码至内存，这时就开启了一个进程。 进程就可以视为程序的一个实例。大部分程序可以同时运行多个实例进程（例如记事本、画图、浏览器等），也有的...
2020-04-29 19:32:37
191
原创 常用的数据结构和算法总结
选择排序 Selection Sort 算法思想 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾 直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 template<typename T> void selectionSort(T arr[], in...
2020-04-08 13:36:22
379
原创 Java反射
Java反射 为什么？ 1、反射的应用场合：在编译时根本无法知道该对象或类可能属于哪些类，程序只依靠运行时信息来发现该对象和类的真实信息. 2、反射的作用：通过反射可以使程序代码访问装载到JVM 中的类的内部信息 获取已装载类的成员变量信息 获取已装载类的方法 获取已装载类的构造方法信息 ...
2020-04-08 11:31:40
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人