C++
文章平均质量分 66
hu_xiao_jiang
这个作者很懒,什么都没留下…
展开
-
二分查找递归和非递归(c++实现)
1、应用条件1.1、储存在数组中1.2、有序(如果是无序的要先排序)2、实现方法2.1递归实现int BinarySearch(int array[], int low, int high, int value){ if(low>high) return -1; int mid=low+(high-low)/2; if(array[mid]==value) return mid; else if(array[mid]>value) return BinarySea原创 2020-09-29 20:07:58 · 243 阅读 · 0 评论 -
DFS剪枝+奇偶剪枝
剪枝分三种剪枝方式:可行性剪枝、最优性剪枝、重复性剪枝、奇偶性剪枝。题目链接:原题链接Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinkin原创 2020-09-29 19:51:43 · 142 阅读 · 0 评论 -
c++中count函数
头文件algorithmcount函数功能类似于find函数。count用于统计容器中某个value的个数。示例:#include<iostream>#include<algorithm>using namespace std;int a[7] = { 1, 2, 3, 4, 4, 4, 4 };vector<int> nums(a, a+7);int main(){ int cnt = count(nums.begin(),nums.end()原创 2020-10-26 16:15:53 · 7220 阅读 · 1 评论 -
unique 函数 C++
unique是STL中十分使用的函数之一头文件:<algorithm>该函数的作用是讲容器或数组中相邻元素的重复出现的元素移动到容器或数组末尾。(所以操作容器或数组要是有序的)返回值是去重之后的尾地址示例:#include<bits/stdc++.h>using namespace std;int main() { int num[8] = {2, 8, 2, 4, 8, 7, 6, 4}; sort(num, num + 8); //原创 2020-10-25 10:37:55 · 413 阅读 · 0 评论 -
fill函数与memset函数的区别(c++)
fill函数:将一个区间的元素都赋予某个值。头文件:<algorithm>函数参数:fill(begin, end, value);value为要填入的值fill使用:#include<iostream>#include <algorithm>using namespace std;int main() { int num[5]; fill(num, num + 5, 3); return 0;}memset函数:按字节原创 2020-10-04 18:59:05 · 891 阅读 · 0 评论