会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
叶子叶子耶
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
2018年7月31日
排序算法之二快速排序
摘要: 算法思想(分治) 1、从数组中取出一个数作为基准数; 2、分区,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边; 3、对左右区间重复第二步,直到各区间只有一个数。 最差时间复杂度:每次选取的基准数都为最大(或最小元素),因此只划分了一个分区,需要进行n-1次划分才能结束,故复杂度为O
阅读全文
posted @ 2018-07-31 14:12 叶子叶子耶
阅读(138)
评论(0)
推荐(0)
2018年7月30日
排序算法之一冒泡排序
摘要: 排序算法的相关概念 1、内部排序和外部排序 内部排序:整个排序过程完全在内存中进行; 外部排序:排序需要借助外部存储设备才能完成。 2、算法的稳定性 相同关键字的领先关系在排序过程中不发生变活,则所用的排序方法是稳定的。 算法思想 从上往下扫描整个待排序数组,若相邻的两个数逆序,则交换位置(让较大的
阅读全文
posted @ 2018-07-30 15:05 叶子叶子耶
阅读(217)
评论(0)
推荐(0)
2018年7月29日
将本地文件上传到GitHub
摘要: 第一步:下载git工具,选择合适的版本安装 第二步:安装完成后打开Git bash,输入自己的用户名和邮箱 第三步:生成密钥 生成过程中按3次回车键就好(默认路径,默认没有密码登录)。 第四步:设置SSH key 上一步生成成功后,去对应默认路径里用记事本打开id_rsa.pub,得到SSH key
阅读全文
posted @ 2018-07-29 21:27 叶子叶子耶
阅读(250)
评论(0)
推荐(0)
上一页
1
2
3
4
公告