- 博客(120)
- 收藏
- 关注
RSS订阅原创 【查找算法】斐波那契查找算法
1）黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不大的效果。2）斐波那契数列 {1, 1, 2, 3, 5, 8, 13, 21, 34, 55 } 发现斐波那契数列的两个相邻数 的比例，无限接近黄金分割值0.618。
2024-03-07 11:51:38
464
原创 【排序算法】快速排序
快速排序由C. A. R. Hoare在1962年提出，它是一种基于二叉树结构的交换排序算法，它采用了一种分治的策略，通常称其为分治法。该方法的基本思想是：先从数列中取出一个数作为基准数，然后将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，再对左右区间重复第二步，直到各区间只有一个数。快速排序是一种不稳定的排序方法，但是他的效率非常快，比肩希尔和堆排序也略胜一筹。快速排序（Quicksort）是对冒泡排序的一种改进。
2023-12-11 14:47:50
950
原创 【算法】时间复杂度，空间复杂度
时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) / f(n) 的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作 T(n)=Ｏ( f(n) )，称Ｏ( f(n) ) 为算法的渐进时间复杂度，简称时间复杂度。
2023-09-28 10:28:13
128
原创 docker容器安装MongoDB数据库
MongoDB是一个开源、高性能、无模式的文档型数据库，当初的设计就是用于简化开发和方便扩展，是NoSQL数据库产品中的一种。是最像关系型数据库（MySQL）的非关系型数据库。它支持的数据结构非常松散，是一种类似于 JSON 的 格式叫BSON，所以它既可以存储比较复杂的数据类型，又相当的灵活。MongoDB中的记录是一个文档，它是一个由字段和值对（field:value）组成的数据结构。MongoDB文档类似于JSON对象，即一个文档认为就是一个对象。
2023-09-25 00:43:09
1124
1
原创 【数据结构】栈
请问: 计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算,因为我们看这个算式但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，我们讨论的是这个问题栈的英文为(stack)，栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。
2023-09-05 15:01:02
207
原创 【数据结构】链表
问：为什么使用链表？答：当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此又引入了LinkedList，即链表结构。链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。
2023-08-23 16:26:34
208
原创 java周期性线程池newScheduledThreadPool介绍，多线程下载url文件（断点下载、进度展示、网速展示、剩余时间展示）
java周期性线程池newScheduledThreadPool介绍，多线程下载url文件（断点下载、进度展示、网速展示、剩余时间展示）
2023-06-13 12:05:52
2273
原创 Java多线程
程序(program)：是为完成特定任务、用某种语言编写的一组指令的集合,是一段静态的代码。（程序是静态的）进程(process)：是程序的一次执行过程，正在运行的一个程序，进程作为资源分配的单位，在内存中会为每个进程分配不同的内存区域。（进程是动态的）是一个动的过程 ，进程的生命周期 : 有它自身的产生、存在和消亡的过程线程(thread)：进程中的一条执行路径，也是CUP的基本调度单位，一个进程由一个或多个线程组成，彼此间完成不同的工作，多个线程同时执行，称为多线程。
2023-05-12 10:14:05
288
原创 【C++基础入门】运算符、程序流程结构（if语句，for循环，switch语句等）
【C++基础入门】运算符、程序流程结构（if语句，for循环，switch语句等）
2023-03-02 10:43:52
383
原创 mysql分库分表概念及原理、ShardingSphere实现mysql集群分库分表&读写分离
mysql分库分表概念及原理、ShardingSphere实现mysql集群分库分表&读写分离
2023-02-16 15:56:50
793
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人