C/C++
海口字典
是否现在越无奈,过去越实在
展开
-
整数拆分
#include <iostream> using namespace std; int N,sum,num,a[25]; void dfs(int x) { if(sum>N) return; if(sum==N) { cout<<N<<"="<<a[0]; for(int i...原创 2019-11-22 22:01:33 · 152 阅读 · 0 评论 -
leetcode 三数之和为0
题目描述: 给定一个包含n个整数的数组nums,判断 nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 具体思路:...原创 2019-11-12 21:20:50 · 183 阅读 · 0 评论 -
快速排序 C语言
算法原理 分治法的基本思想:将原问题分解为若干个更小的与原问题相似的问题,然后递归解决各个子问题,最后再将各个子问题的解组合成原问题的解。 利用分治法可以将解决办法分为“三步走”战略:(1)在数据集中选定一个元素作为“基准”(pivot)(2)将所有数据集小于基准的元素放在基准左边,大于基准的元素放在基准右边,把原数据集分为两个数据集的操作叫做“分区”,分区结束后基准所在的位置也就是基准...原创 2019-11-12 19:52:47 · 686 阅读 · 0 评论 -
迭代器 iterator
迭代器有时又称为游标,是程序设计的软件设计模式,可在容器上遍历的接口,设计人人员无需关心容器的内容。 迭代器是一种对象,它能够用来遍历标准模板库容器中的部分或者全部的元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象;那些行为上像迭代器的东西都可以叫做迭代器,然而迭代器又很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。 ...原创 2019-10-21 01:35:21 · 148 阅读 · 0 评论