- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题——三数之和
LeetCode15–三数之和题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路最朴素的想法就是三重循环暴力破解，但这题中暴力破解是不可行的，因为题目要求不能返回有重复的答案，这是
2020-07-27 22:36:45
220
原创 JVM深入理解（一）
JVM深入理解（一）类加载1. 简述 在Java代码中，类型的加载、连接和初始化是在运行期间完成的。这也是Java区别于C/C++这类纯静态语言的重要原因。2. 详述类的加载、连接和初始化加载：查找并记载类的二进制数据连接：验证：验证字节码文件的正确性准备：为类的静态变量分配内存（此时类还未被创建），并初始化默认值解析：把类中的符号引用，转化为直接引用初始化：为类中的静态变量赋予正确的初始值 //例如 public static test{
2020-07-26 23:09:13
91
原创 Leetcode刷题--冗余连接
LeetCode-684 冗余连接题目输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边 [u, v] 应满足相同的格式 u < v。 输入:
2020-07-25 00:14:55
136
原创 Leetcode刷题--不同的二叉搜索树
LeetCode-95 不同的二叉搜索树题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树思路从递归入手思考，对1~n中的每一个数 i，都可以当做树的根节点，此时以 i 为根节点的子树个数 f(n)可以表示为 f(n) = f(i-1) * f(n-i)，对于 f(i-1) 和 f(n-i)此公式依然适用，因而可以递归的求解。但指数级的时间复杂度显然不是我们想要的。考虑采用动态规
2020-07-17 01:12:49
155
原创 C语言基础复习——数组和指针
@C语言基础复习C语言基础复习数组和指针在C语言中，数组名就是指向数组首元素地址的指针，因此可以有两种方式操作数组元素int arr[5] = {1, 2, 3, 4, 5}; //arr是数组名，实际上也是指向首元素的指针 //因此可以通过两种方式来操作数组 //1. 通过方括号 printf("通过[]操作数组:\n"); for(int i = 0; i < 5; i++){ printf("%d ", arr[i]);
2020-07-12 21:24:11
174
原创 C语言基础复习——基本变量类型
@C语言基础复习C语言基础复习基本变量类型int类型int 整形 占4字节Byte 32bitint 的表示范围 -2^31 ~ 2^31-1 (-2147483648～2147483647)超过int的上下限会发生溢出无符号整型 unsigned int 同样占有四个字节，但是把nt的最高位也用来表示数字，因此范围比int大，但是却只能表示正数void test_int(){ //int 整形 占4字节Byte 32bit printf("int占有的字节数:\t%d
2020-07-11 16:48:36
332
原创 Java实现A_Star算法
@Java实现A_Star算法Java实现A_Star算法最近在B站看到了哈佛CS50人工智能的公开课，里面介绍了寻路问题的Astar算法，个人感觉比较有趣，就动手实现了一下，语言是Java，这里给大家分享一下。本人是编程新手。。如有错误，还请各位大佬指正。算法介绍由于个人也是初学，讲的画可能有不全的地方，这里贴一篇讲的比较好的博客供大家参考：https://blog.csdn.net/c...
2020-04-20 23:01:47
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人