算法
关注
分享
扫一扫
Zihuata
选择做一件事，并把他做精
展开
-
冒泡排序的两种写法
//第一种写法：#include <iostream> using namespace std;void bubbleSort(int arr[], int n){ for (int i = 0; i < n-1; ++i) { int temp = 0; for (int j = i+1; ...原创 2016-07-15 17:00:07 · 3471 阅读 · 0 评论 -
快速排序
本文纯属自我总结，详细请参考原贴：http://developer.51cto.com/art/201403/430986.htm /************************************************************************/ /* 快速排序的基本思想逻辑 1、找到一个基准元素，一半以数...转载 2016-07-28 21:28:14 · 307 阅读 · 0 评论 -
double或者float类型数据怎样保留小数点
关于浮点型数据怎样保留小数位方法一： 利用c++中的 cmath库中的函数：举例说明保留两位小数：double pi = 3.1415926; round(pi*100)/100;这个方法比较好用使用，但是如果使用to_string();函数进行转换为std::string类型，则会添加0补全小数点以后的六位，引出了方法二。方法二：直接上代码：原创 2016-10-10 19:41:54 · 7359 阅读 · 0 评论 -
查询链表的中间某个节点
链表是基本的数据结构之一，面试题中链表占很大一部分，可见链表操作是非常重要的。我对一些常见的链表操作进行的归纳。 下面的问题为：查找单链表的中间节点。题目分析： 链表的特点就是有很多的节点，每个节点有数据域和指针域两部分，指针域存放的是下一个节点的地址，根据地址找到下一个节点。链表只能从前到后遍历，不能从后到前遍历。 方法一：对于这个问题...转载 2019-05-03 10:27:58 · 633 阅读 · 0 评论 -
【排序】：冒泡排序以及三种优化
转载：https://blog.youkuaiyun.com/hansionz/article/details/80822494转载 2019-05-03 15:26:43 · 281 阅读 · 0 评论 -
递归算法讲解
递归思想本质是数学归纳法，讲所有问题归纳使用同一种解决方案处理，所有的问题化为子问题解决，子问题在转化为子问题解决，最终的子问题是和以上的解决方案不同，最终把这个问题给解决了。转载自：https://blog.youkuaiyun.com/sinat_38052999/article/details/73303111...转载 2019-05-03 22:52:52 · 297 阅读 · 0 评论