![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 C++
芒果丶先生
每天进步一点点
展开
-
寻找数组中第k大元素C代码实现
算法与数据结构开篇问题的一个解决思路的实现,寻找数组中第k大元素的代码。 #include <stdio.h> #include <stdlib.h> #define N 11 void insert_array(int *p,int len,int data) { int i; for(i=0;i<len;i++) { if(*(p+i)==data) return; if(*(p+i)>data)原创 2020-06-17 01:17:21 · 904 阅读 · 0 评论 -
extern "C" 的理解
作用 extern "C"出现在C++的语法中,目的是解决C++调用C程序时的兼容问题。 原理 C++支持函数重载,用C语言写的函数fun()被C++编译后的名字包含了函数的参数类型和返回值等信息(如_fun_int_int,_foo_double_double),而C不支持函数重载,编译后函数名字相对简单(如_fun)。C++编译器使用C++的方式来处理fun()函数,实际上链接的库文件却...原创 2019-10-31 23:29:52 · 108 阅读 · 0 评论 -
算法基础之排序—快速排序
上一节简单介绍了一下常用的插入排序,这一节,我们来看看实际中针对大量数据最常用的快速排序算法。 快速排序算法采用的是一种分治的策略,其的特点就是。。。。快!算法的平均时间复杂度为O(nLog(n)). 快速排序算法处理升序排序的思路大致如下: 1)选中待排序数组中最左端的数为参考数; 2)从数组的右端开始向左查找,直到找到一个比参考数小的数的位置,记原创 2017-06-27 15:45:29 · 232 阅读 · 0 评论 -
算法基础之查找——顺序查找和二分查找
这一节,介绍以数组为载体的查找方法,介绍两种查找方法:顺序查找和二分查找 (1)顺序查找 顺序查找,顾名思义,按照元素索引的顺序进行查找以匹配要查找的目标,是针对无序数组的通用查找手段。 算法思路是:从数组的首个元素开始,逐个匹配数组元素和查找目标,若找到,返回找到的元素索引,若遍历完没有找到,则返回-1。 (2)原创 2017-06-28 11:29:13 · 1233 阅读 · 1 评论 -
【C语言】fopen函数
【功能】 打开文件。 【函数原型】 FILE *fopen(const char *filename, const char *mode) 【参数说明】 filename:需要打开的文件。 mode:打开方式。 "r" 打开一个用于读取的文件,该文件必须存在。 "w" 创建一个用于写入的空文件。如果文件名称与已存在的文件相同,则会删除已有文件的内容,文件被视为一个新...原创 2019-03-03 00:47:00 · 1969 阅读 · 0 评论 -
C++ inline 函数并不能降低程序运行时间
#include<iostream> #include<time.h> inline double power1(double x,double y) { return x*x+y*y; } double power2(double x,double y) { return x*x+y*y; } int main(){ clock_t ti...原创 2019-07-28 19:27:33 · 277 阅读 · 0 评论 -
C++ short int long 占字节对比
#include<iostream> int main() { short a=9; int b=0; long c=9; long long d=9; std::cout<<"short:"<<sizeof(a)<<std::endl; std::cout<<"int:"<&...原创 2019-07-28 19:45:34 · 318 阅读 · 0 评论 -
打卡系统统计
题目 在XX的工时打卡计算系统中,一个工作日的定义是由工作当日当天的凌晨03:00:00开始,到隔天凌晨03:00:00(不包含)为止。这其中,工作日当天的中午12:30:00到下午14:00:00(不包含)为午休时间,不计入工作时间。Tom由于工作繁忙,担心自己有时候会忘记打卡,因此他每次经过打卡机到时候都会不由自主地打一次卡。为了更好的了解自己的工作情况,Tom找到了自己整个八月份的乱序打卡...原创 2019-09-07 00:06:47 · 417 阅读 · 0 评论