- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法二分法枚举
贪心二分枚举二分枚举是参数搜索的一个改善。对于一个问题，如果它的答案具有单调性质（即如果i不可行，那么大于i的解都不可行，而小于i的解有可能可行），进而用二分的方法枚举答案，再判断答案是否可行，直到求到符合条件为止。例如：问题的答案范围是1到w之间的一个整数，求最小解，那么我们设s=1，t=w，之后mid=(s+t)整除2。然后判断当解是mid的时候这个问题能不能解决，如果能解决则和最
2017-08-03 09:29:39
1427
原创 C语言中qsort的基本用法
重点: qsort函数包含在的头文件里，strcmp包含在的头文件里>七种qsort排序方法 一、对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cm
2017-08-03 09:26:58
498
原创 sort的基本用法
C++sort()函数的用法（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort函数包含在头文件为#include的c++标准库
2017-08-03 09:23:37
700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人