- 博客(5)
- 收藏
- 关注
RSS订阅原创 python和C++实现冒泡排序，附带冒泡排序思想和时间复杂度分析
遍历arr数组n次（n为数组长度），第i次遍历为寻找数组中第i个最大元素。遍历过程中，每次都从第一个元素开始，两两比较。arr[1]arr[2]arr[2]arr[2]arr[3]arr[3]arr[3]arr[4]arr[4]arr[n-2]arr[n-1]nn-1arr[n-1]可以看出，每次都是去除最大值和后面元素比较，所以在遍历完后，arr[n-1]是该数组中最大元素。接下来进行第二次遍历：6. 先比较arr[1]和arr[2]，将其中较大元素放到arr[2]的位置。7. 再比较。
2024-03-24 21:47:53
171
1
原创 python和C++实现快速排序，附带快速排序思想和时间复杂度分析
对于一个给定的数组arr，先随机选择其中的一个数，方便称呼，取名为key，然后将arr中所有元素与keykeyleftkeymiddlekeyrightleftright1.最佳情况和平均情况下的时间复杂度都为 O(nlogn)。2.最坏情况下，时间复杂度为O(n^2)。那么什么叫最坏的情况呢？我看许多文章说的不清晰，我花了一些时间才弄清除。我举个例子说明一下吧：假设输入的数组arr为。可以看出，这个数组已经排好序了。我设计了两种算法对于数组arr的情况来做解释：第一种算法将数组arr。
2024-03-24 21:25:06
207
原创 vim编辑器鼠标右键无法粘贴，而是进入insert visual模式的解决方法
可以看到第一个结果是在vim目录下，所以是vim的配置文件，对文件内容进行编辑。
2024-03-21 10:20:52
1137
原创 香橙派安装wiringOP-Python
会报错，报错内容是wiringpi.py中导入了_wiringpi，但是并没有这个库。根据手册中编译wiringOP-Python并将其安装到开发板的 Linux 系统中。找到下面这段代码，把“_wiringpi”改为“wiringpi”即可。可以打开wiringpi.py文件。
2023-08-03 10:32:52
387
原创 树莓派安装2.7版本的WiringPi库，2023.4有效
，然后传输到树莓派上面，再执行下面的代码，意思是：给其中的build文件添加可执行权限，然后切换到管理员权限，运行build文件进行安装。不方便上外网的，可以到百度云上下载：链接：https://pan.baidu.com/s/1kehaqw8GKeAJ6auhBqxZLg。新买了一块树莓派，结果上网搜索安装wiringpi库的方法都不行，记录一下自己的安装过程。安装完成后，可以输入gpio -v命令查看版本，安装成功会显示下图的信息。可以到github上下载代码（
2023-04-12 10:10:34
430
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人