笔记
文章平均质量分 88
TwoSugar666
卑微弱小而无助的程序员
展开
-
面试笔记3.0
面试必问Java基础Java一次编写到处运行JVM(Java虚拟机),源代码(.java)由编译器编译为字节码(.class)。将字节码文件放到各个平台的虚拟机运行。Java的数据类型包括基本数据类型和引用数据类型,基本数据类型有,byte,short,int,long,float,double,char,boolean。引用数据类型(类,接口,数组),就是对一个对象的引用,根据引用对象类型的不同进行分类。本质上通过指针,指向堆中对象所持有的内存空间。[外链图片转存失败,源站可能有防盗链机制,建原创 2021-12-14 15:30:32 · 492 阅读 · 0 评论 -
Java八股文——面试必问
Java一次编写到处运行JVM(Java虚拟机),源代码(.java)由编译器编译为字节码(.class)。将字节码文件放到各个平台的虚拟机运行。Java的数据类型包括基本数据类型和引用数据类型,基本数据类型有,byte,short,int,long,float,double,char,boolean。引用数据类型(类,接口,数组),就是对一个对象的引用,根据引用对象类型的不同进行分类。本质上通过指针,指向堆中对象所持有的内存空间。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传原创 2021-12-09 09:41:29 · 2087 阅读 · 0 评论 -
TwoSugar的算法笔记
TwoSugar的算法笔记时间、空间复杂度时间复杂度时间复杂度是用来估计算法运行时间的一个式子(单位)一般来说,时间复杂度高的算法比时间复杂度低的算法慢常见的时间复杂度(按效率排序):O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n2logn)<O(n^3)复杂问题的时间复杂度:O(n!)、O(2n)、O(nn)快速判断时间复杂度的方法(简单情况)确定问题规模n(例如:循环次数)循环过程减半(logn)k层关于n的循环(n原创 2021-11-18 22:49:04 · 409 阅读 · 1 评论 -
如何正确看待动态规划问题?
如何正确看待动态规划问题?在运筹学中有这样一个问题,只不过这个问题在计算机应用上比较多,就自然成为了计算机中一个让大家头疼的求极值问题。那么首先什么是动态规划?动态规划的核心就是求极值,那么核心的问题是什么呢?说出来可能难以令人信服,但是动态规划既然是求极值那么最快速有效的方法还是穷举,只不过我们没有那么暴力,因为动态规划问题往往都存在「重叠子问题」,所以采取了「备忘录」或者「DP table」来优化穷举过程,避免重复计算。动态规划问题如何求解呢?首先动态规划问题一定会具有的是「最优子结构」,即原创 2021-04-05 15:42:07 · 187 阅读 · 0 评论 -
Go语言速成——基础篇
Go语言速成——基础篇1.包每个 Go 程序都是由包构成的。程序从 main 包开始运行。本程序通过导入路径 “fmt” 和 “math/rand” 来使用这两个包。按照约定,包名与导入路径的最后一个元素一致。例如,“math/rand” 包中的源码均以 package rand 语句开始。示例代码:import ( "fmt" "math/rand")2.导入此代码用圆括号组合了导入,这是“分组”形式的导入语句。import ( "fmt" "math")当然你也可以原创 2021-04-02 17:40:02 · 468 阅读 · 0 评论 -
数值分析笔记——迭代法+代码实现
数值分析笔记——迭代法+代码实现问题:在可以使用直接法求出精确解的情况下,为什么还要使用迭代法求他的近似解呢?因为我们求解的问题通常需要通过计算机设计算法来解决,当未知数非常多,问题规模非常大的时候,直接法占用的内存非常大,而迭代法占用的内存比较少一、三种迭代方法(1)、雅可比迭代法(Jacobbi)一般形式:其中、...原创 2021-04-02 00:06:25 · 4419 阅读 · 0 评论