![](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 11void 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 · 1234 阅读 · 1 评论 -
【C语言】fopen函数
【功能】打开文件。【函数原型】FILE *fopen(const char *filename, const char *mode)【参数说明】filename:需要打开的文件。mode:打开方式。"r" 打开一个用于读取的文件,该文件必须存在。 "w" 创建一个用于写入的空文件。如果文件名称与已存在的文件相同,则会删除已有文件的内容,文件被视为一个新...原创 2019-03-03 00:47:00 · 1974 阅读 · 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 · 278 阅读 · 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 评论