- 博客(63)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 《程序是怎样跑起来的》读书笔记
# 程序是怎样跑起来的## 序言### 这本书将将计算机组成原理里的内容，阐述得更易懂，或者说更容易让人能快速的回顾组原里的内容，形成自己的框架。值得快速阅读～### “双击程序图标，程序开始运行”，这其中程序是怎么跑起来的呢？这其中的机制，程序员又需要有哪些了解呢。## 第1章 CPU### 重要概念#### cpu##### Central Processing Unit（中央处理器）##### CPU和内存是由许多晶体管的电子部件，通常称为IC（Integrated Circuit，集
2022-05-16 22:54:34
143
原创 阿里巴巴代码规范考试
阿里巴巴代码规范考试）一、学习与考试资料二、个人笔记产出一、学习与考试资料学习+考试地址：https://edu.aliyun.com/course/417?spm=5176.10731460.0.0.4f4a53b1BizDZE（进入上述地址，9.9RMB购买认证包，就可以学习+考试了）一共有2次考试机会，考完之后无错误题目和正确答案。我找了一个别的途径获取到了题库（仅供参考）：https://tech.souyunku.com/?p=16995二、个人笔记产出...
2022-05-08 23:11:05
1668
原创 Druid
github地址：https://github.com/alibaba/druid/文章目录什么是连接池常见连接池DruidDruid配置参数使用步骤什么是连接池数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是再重新建立一个；释放空闲时间超过最大空闲时间的数据库连接来避免因为没有释放数据库连接而引起的数据库连接遗漏。这项技术能明显提高对数据库操作的性能。目前的数据库连接做法： 需要链接数据就马上创建一个连接，使用完成之后，就将连接关闭了。下次使用在
2020-05-28 21:47:09
187
原创 maven
文章目录1. maven思维导图2. idea（版本2019.1.3）中使用maven2.1 idea中集成maven2.2 idea创建maven版java工程2.3 idea创建maven版web项目2.4 idea中导入maven工程(Module)1. maven思维导图2. idea（版本2019.1.3）中使用maven2.1 idea中集成mavenidea中内置了maven ，一般不使用内置的， 因为用内置修改maven的设置不方便。使用自己安装的maven，
2020-05-22 14:32:39
116
原创 Java--反射
学习连接：https://www.bilibili.com/video/BV18J411W7cE?p=395 中P395-P4071. 类加载与类加载器1.1 类加载1.2 类加载器2. 反射2.1 反射概述2.2 获取Class类的对象2.3 反射获取构造方法并使用2.4 反射获取成员变量并使用2.5 反射获取成员方法并使用2.6 反射...
2020-04-29 22:57:22
166
原创 Ubuntu18.04系统下NS3+eclipse安装
1. 版本号Ubuntu18.04+ns3.292. 安装顺序1）安装Ubuntu18.04和eclipse：这个网上有很多教程，eclipse我用的是2019 12(暂时没有发现eclipse和JDK的版本对安装是否成功有什么影响）2）下载ns3.29并build3）在eclipse中使用ns34) ns-3的可视化（pyViz）下面将分别阐述我在2，3，4步骤中借鉴的资料和遇...
2020-03-05 15:46:17
1262
1
原创 红绿塔（Java）
问题描述：public class RedGreenTower { /** * 动态规划解法，空间复杂度O(h*n) * @param n 红色方块的个数 * @param m 绿色方块的个数 * @return */ public static int solve(int n, int m) { //红绿的总个数 ...
2019-07-01 16:35:05
261
原创 树的左视图（Java）
问题描述：二叉树的节点按照从上到下，从左到右，从1开始编号，其中空着的节点用“#”表示。输出树的左视图，如：输入：1 2 3 # 4 5 6 # # # # 7 8输出：1 2 4 7public class LeftViewTree { public static void main(String[] args) { Scanner in = new Scann...
2019-06-30 21:17:43
1174
原创 排序（Java）
问题描述给定一个整型数组nums，nums中偶数位上的数为增，奇数位上的数为减。请将数组按照升序排序。例:输入: nums = {1,8,3,6,5,4,7,2,9}输出：nums = {1,2,3,4,5,6,7,8,9}public class MergeSort { public static void mergeSort(int[] nums) { int...
2019-06-30 20:29:13
110
原创 贝壳Java研发面试
2019年6月28日一面 （20分钟）自我介绍HashMap，HashSetlock和Synchronized的区别线程池的工作原理阻塞队列有哪些，区别是什么数组和链表的区别数据库采用B+树而不是B树的考虑是？Solr和MySQL的区别和应用场景，全文检索怎么实现的（这个是因为项目中有）你的核心优势是？为什么选择北京实习为什么选择Java研发问他问题二面（20分钟）...
2019-06-28 21:15:54
986
原创 Java研发找工作记录
2019年6月23日今日头条宣讲会现场笔试:自己带电脑5道选择题。3道编程题。2019年6月24日瞻知科技（大连）实习面试（
2019-06-28 08:52:19
242
原创 计算圆内最大圆心角(Java)
问题描述：一个圆上有N个点（用圆心正上方的点，顺时针旋转到该点的角度来表达，N可能很大），求其中任意2点与圆心所成圆心角的最大值。输入为N和N个[0，360）的有序float值，输出精确到小数点后一位。示例：输入：5 1 23.5 179 180.1 190.2输出：179.1我的思路：因为是求最大角度，可以首先找到离180最近的位置key（大于或者等于180）如果所有值都大于或者...
2019-06-28 08:51:35
1259
1
原创 寻找中位数(Java)
问题描述：给定两个有序数组arr1和arr2，两个数组长度都为N（N>0），求两个数组中所有数的上中位数，要求：时间复杂度为O（logN）。eg: a1={1,2,3,4}; a2={5,6,7,8}。返回值为4。public class Solution2 { public static int findMid(int[] a1, int start1, int end1, int...
2019-06-27 22:23:55
2995
1
原创 二叉树的平衡判断（Java）
问题描述：如果某二叉树任意节点的左右子树的深度相差不能超过1，那么它就是一颗平衡二叉树。请事先未完成的checkBalance函数，判断给定的输入节点是否为平衡二叉树。bool checkBalance(Node* root)class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ thi...
2019-06-27 21:48:45
351
原创 字符串所有子串（Java）
public class SumNumString { public static int sumOfString(String str) { if(str == null || str.length() <=0 ) return 0; int sum = 0; for(int i = 0; i < str.length(); i++ ) { ...
2019-06-27 16:38:58
3300
原创 字节跳动测开发实习面试
面试准备照着这个1面准备了一下：https://www.nowcoder.com/discuss/197631。其他看命。HTTP与HTTPS的区别，HTTPS需要花钱买啥？1）https协议需要到CA申请证书，一般免费证书较少，因而需要一定费用。2）http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl/tls加密传输协议。3）http和https使用的是完全不...
2019-06-27 09:59:20
2120
2
原创 final,finally和finaliz有什么区别
final,finally和finalize有什么区别finalfinallyfinalizefinalfinal用于声明属性、方法和类，分别表示属性不可变、方法不可覆盖和类不可被继承。final属性：被final修饰的变量不可变。final指的是引用的不可变性，即它只能指向初始时指向的那个对象，而不关心指向对象内容的变化。所以，被final修饰的变量必须被初始化。final方法：当一个...
2019-06-26 21:34:28
948
原创 用数组实现栈（Java）
特别简单的写了一下。package ByteDance;import java.util.EmptyStackException;class Stack1 { //假设都是数字的插入 private int[] nums = new int[2]; private int size = 0; //记录当前数组中利用的大小 public void push...
2019-06-26 15:21:31
345
原创 快速排序（Java）
package ByteDance;public class QuickSort { public static void quick(int[] nums, int low, int high) { int i = low; int j = high; int key = nums[i]; if(i >= j) return; while(i < ...
2019-06-26 15:15:23
238
原创 单例模式实现（Java)
package ByteDance;class SingleObject { //创建SingleObjec的一个对象 private static SingleObject instance = new SingleObject(); //让构造函数为private，这样该类就不会被实例化 private SingleObject(){} //获取唯一可用的对象 publ...
2019-06-26 14:29:07
275
原创 正则表达式判断IP地址是否合法（Java）
package others;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * 判断IP地址是否合法 * @author YangXian * *//* * 所有的一位数(1)： \d * 所有的二位数(2)： [1-9]\d * 1开头的三位数（所有）(3)： 1\d{...
2019-06-26 08:57:21
3003
原创 求树的深度（Java）
class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; left = null; right = null; } TreeNode(int val,TreeNode left,TreeNode right){ this.val = val; ...
2019-06-26 08:34:32
3086
原创 海盗分金
被面试官问到研究方向上的一些问题。其实是属于博弈论里比较基础和趣味性的问题。特此记录一下。什么是博弈论博弈论，英文名为game theory，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题，也就是说，当一个主体，好比说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。纳什均衡纳什均衡（Nash equil...
2019-06-25 15:48:57
1603
原创 刷《剑指Offer》有感Day03
旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。分析：旋转的含义。数组{3，4，5，1，2}，{5，4，3，2，1}，{1，2，3，4，...
2019-06-17 10:48:10
110
原创 刷《剑指Offer》有感Day02
写重建二叉树的时候，对于树，一般解题思路是递归，但是对于递归的终止条件想了好久没有思路，最终看了牛客网的讨论区。看到一段十分简洁的代码：链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6来源：牛客网public class Solution { public TreeNode r...
2019-06-15 13:44:20
106
原创 第7章 集合运算
集合运算7-1 表的加减法7-1 表的加减法学习重点：集合运算就是对满足同一规则的记录进行的加减等四则运算。使用UNION（并集）、INTERSECT（交集）、EXCEPT（差集）等集合运算符来进行集合运算。集合运算符可以去除重复行。如果希望集合运算符保留重复行，就需要使用ALL选项。表Product2使用UNION对表进行加法运算：...
2019-06-12 21:57:20
986
原创 第6章 函数、谓词、CASE表达式
第6章 函数、谓词、CASE表达式6-1 各种各样的函数函数的种类算术函数字符串函数日期函数转换函数6-1 各种各样的函数学习重点：根据用途，函数可以大致分为算术函数、字符串函数、日期函数、转换函数和聚合函数。函数的种类很多，无需全都记住，只需要记住具有代表性的函数就可以了，其他的可以在使用时再进行查询。函数的种类所谓函数，就是输入某一值得到相应输出结果的功能，输入值称为参数（pa...
2019-06-12 14:57:07
292
原创 第5章 复杂查询
第5章 复杂查询5-1 视图视图和表创建视图的方法视图的限制删除视图5-2 子查询子查询和视图标量子查询标量子查询的书写位置使用标量子查询时的注意事项5-3 关联子查询普通的子查询和关联子查询的区别结合条件一定要写在子查询中5-1 视图学习重点：从SQL的角度来看，视图和表是相同的，两者的区别在于表中保存的是实际的数据，而视图中保存的是SELECT语句（视图本身并不存储数据）。使用视图，...
2019-05-30 21:44:42
161
原创 第2章 查询基础
第2章 查询基础2-1 SELECT语句基础2-2 算术运算符和比较运算符2-3 逻辑运算符2-1 SELECT语句基础学习重点使用SELECT语句从表中选取数据。为列设定显示用的别名。SELECT语句中可以使用常数或者表达式。通过指定DISTINCT可以删除重复的行。SQL语句中可以使用注释。可以通过WHERE语句从表中选取出符合查询条件的数据。☝设定汉语别名要用双引号（"...
2019-05-29 15:42:35
93
原创 第4章 数据更新
数据更新4-1 数据的插入（INSERT语法的使用方法）INSERT语句的基本语法从其他表中复制数据数据的删除（DELETE语句的使用）4-3 数据的更新（UPDATE语句的使用方法）4-1 数据的插入（INSERT语法的使用方法）学习重点：使用INSERT语句可以向表中插入数据（行）。原则上，INSERT语句每次执行一行数据的插入。将列名和值用逗号隔开，分别在（）内，这种形式称为清单。...
2019-05-29 13:54:14
252
原创 第3章 聚合与排序
mysql：连接：创建数据库：CREATE DATABASE study_sql;删除数据库：DROP DATABASE study_sql;选择数据库：USE study_sql;创建数据表：CREATE TABLE Product(product_id CHAR(4) NOT NULL, product_name VARCHAR(100) NOT NULL, produc...
2019-05-17 18:28:16
400
原创 方法实现：字符串转double型数
小声BB几句：好久没有动手写博客了，因为觉得自己一直在给搜索引擎制造垃圾（相似的内容，前辈们都写过啦）。后来还是想通了，当成是自己的线上笔记吧。问题：实现一个方法，输入为一个字符串，输出为字符串转成的double类型的数字。如果字符串中存在非法字符，抛出异常。分析：这个问题是饿了么的面试官问我的，主要是想考查如何思考对于输入的字符串合法。对于这个问题，面试官引导我先写几个测试用例，找出合法...
2019-05-15 13:04:10
6155
转载 String，StringBuffer,StringBuilder
https://www.cnblogs.com/dolphin0520/p/3778589.html
2019-03-29 10:17:21
173
原创 MySQL数据库，面试总结
MySQL数据库，面试总结1.B+，为什么要用，B+树实现，page block2.索引，聚簇索引，覆盖索引，顺序索引3.读写锁select for update4.Acid 不同隔离性带来的问题5.MVCC 间隙锁1.B+，为什么要用，B+树实现，page blockB-树，B+树B树：每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。B+树：只有叶子节点存...
2019-03-29 10:16:02
297
原创 接口和抽象类的异同
抽象类：如果一个类中包含一个抽象方法，它就是抽象类。接口：就是指一个方法的集合，接口中所有的方法都没有方法体。相同点：都不能被实例化。 接口的实现类和抽象类的子类都只有实现了接口或抽象类中的方法后才能被实例化。不同点：1）接口中只有定义，其方法不能在接口中被实现，只有实现接口的类，才能实现接口中定义的方法，而抽象类可以有定义与实现，即其方法可以在抽象类中被实现。2）接口需要...
2019-03-29 10:05:30
71
原创 Tarjan算法求有向图强连通分量【Java实现】
概念在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。Tarjan算法Tanjan算法可以看作是DFS算法+并查集，使用DFS算法将每一个强连通分量最为搜索树上的一个子树。...
2019-03-25 22:35:11
1126
原创 并查集
首先给一个例题：畅通工程首先给你若干个城镇，这些城镇可以看作是图上的若干个点，道路可以看作点与点之间的连线。这个问题可以转换成，查找图中有几个连通子图，要修建的桥的数量为连通子图数量减一。并查集是由一个数组和两个函数组成的。数组pre[]中存放着下标i所代表的节点的前导节点，函数join()表示合并两个连通子图，函数find()表示查找某个节点的根节点。import java.util.Sc...
2019-03-25 19:13:34
86
原创 LeatCode：202.快乐数
评论中给的：不是快乐数的数称为不快乐数（unhappy number），所有不快乐数的数位平方和计算，最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。class Solution { public boolean isHappy(int n) { while (n != 1 &amp;amp;&amp;amp; n != 4)...
2018-12-28 10:33:49
138
SQL基础教程和面试题.7z
2019-06-13
简单的Latex入门
2018-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人