- 博客(6)
- 收藏
- 关注
RSS订阅原创 快速排序实现与复盘
前几天再次看了下快速排序，然后也看了下网友们的实现，基本看到了两种方法，一种是“挖坑法”，一个萝卜一个坑，找到元素和基准元素互换，还一种是“指针法”，找到两个需要的交换的元素，进行交换，最后将基准元素放回到正确的地方。下面两种方法的实现。挖坑法基本参考小灰的算法，只不过自己重写一遍加深印象public class QuickSort { //返回基准元素位置 private ...
2019-06-06 01:25:09
153
原创 复习几种排序算法
自我复习总结一下几种排序算法包括：冒泡排序，插入排序，选择排序冒泡排序冒泡排序，就和我们报数一样，一次冒泡，每个人都要报出自己的数，然后两两比较操作两个数据，看是否满足大小关系要求，不满足则互换，一次至少会让一个元素到达正确的位置，重复n次，则排序完毕。小结：冒泡排序是原地排序算法，不需要额外的存储空间。空间复杂度为O（1）。同时也是稳定的排序算法，最好的时间复杂度为O（n），最差为O（...
2019-06-04 00:21:43
155
原创 递归问题思考与复盘
递归问题思考与复盘递归问题实际上是将一个大的问题分解成几个小的问题，然后将小的问题再次分为更小的问题，然后就这样重复操作下去最后到最小的问题我们能够解决，然后再解决上一个较小的问题，直到解决这个大问题。举个栗子我们面试的时候可能会遇到这个问题，走楼梯，你一次只能上一层台阶或者两层，那么走到第n层有几种走法呢。思考一次只能上一层或者两层，那么走上第n层，他必定是从n-1层或者n-2层上来的...
2019-06-02 23:29:24
148
原创 数组存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。想法1 首先两个for循环，与选择排序类似，判断是否相等，有重复则返回true，否则返回false。结果;程序正常运行，但是如果碰到数组很大的情况，就会很不友好，在leetcode上显示是算法时间超时。想法2 set集合，它的特性是不允许存入重复的值。结果...
2018-07-08 13:26:31
260
原创 关于c++模拟登陆163的一些想法
自己也是学了c++，想做点事情，就想到了模拟登陆网站，网上也百度了很多教程，主要是就是那几个步骤，模拟请求头部，发送内容和发送方式。首先模拟登陆，要模拟头部，我用了第三方库libcurl，这是一个第三库，上一篇博客说到了，为了安装我也是百度了很长时间，大概是自己太蠢了吧。借用第三方库，实现头部的请求模拟，操作当然也是减少了很多，然后开始小试牛刀，访问一个网站，实现将网站的html源代码下载储存在文
2017-09-19 11:41:23
458
原创 关于codeblocks添加libcurl
**codeblocks添加libcurl**关于codeblocks也是刚刚才学，主要用来写c++作业，但是最近想添加libcurl做通信相关的代码。 下面就是我的一些心的。 1.下载 首先curl的下载官网为：(https://curl.haxx.se/download.html) 然后进入界面，我的是windows系统，所以选择好像其实我觉得选择哪个版本并没有什么区别，随便选...
2017-09-13 11:35:04
783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人