- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 快速排序和归并排序
快速排序是一种不稳定的排序方式，时间复杂度期望为O(nlogn)，快排也使用了一些分治思想在里面。通过学习，将快排分为一下三个步骤。快排的重点在第2步，有多种方法1.暴力方法，开两个空间a[], b[], 扫一遍q[]数组，将小于等于的元素放在a[]里面，大于等于的元素放在b[]里面。这样a,b就是顺序的了。2.设置两个指针，分别为i，j指向 q[] 的头和尾，i和j同时往中间扫，i找到不小于x的值的位置，j找到不大于x的位置，此时swap他们的值，重复这个过程直到i和j相遇。
2024-03-07 14:56:22
348
1
原创 JDBC四个关键类
Driver.connect ( String url , Proprities info )创建一个给定URL的数据库连接，Statement.getConnection () 检索成成此Statement对象的Connection，DatabaseMetaData.getConnection () 检索此元数据对象产生的连接，使用基本的实现，通过DataSource对象获取的链接与通过DriverManager设施获取的连接相同。是，因为可以更改数据源的属性，所以任何访问该数据源的代码都无需修改。
2024-03-04 19:39:22
701
1
原创 python不同系统下，文件路径问题，os.path.join(）
os模块的join函数讲img_dir路径和img文件名合并为一个完整路径，在不同系统上是通用的。
2023-09-15 19:51:54
218
空空如也
ubuntu手动安装已经下载好的python包
2022-12-13
LeetCode官网打开出错,你敢信?
2022-11-15
新版idea没有database图标
2022-09-21
C语言的与短路和或断路问题
2021-11-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人