当前位置:首页 > 2020年11月

二分查找

admin3年前 (2020-11-29)2396
二分查找
使用二分法对数组进行元素的搜索,返回查找的元素索引,当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素,要搜索的元素是11。整个排序过程如下:首先原始数组如下:第一次两个指针位置如下:低指针和高指针分别指向数组元素的最低处和最高处,也就是指向索引0位置和索引 length-1处,中点指向...

C语言 rename

admin3年前 (2020-11-26)1763
在<stdio.h>头文件下以下内容来自:http://www.cplusplus.com/reference/cstdio/rename/?kw=renamerenameint rename ( const char * ol...

C++ 派生类的析构函数的执行顺序

admin3年前 (2020-11-19)1967
C++ 派生类的析构函数的执行顺序
C++中派生类是不会继承父类的构造函数和析构函数的,这一点要明确。派生类中构造函数的执行顺序是先父类的构造函数然后当前类,析构函数则相反。举例如下:#include <iostream> using namespace std; class&nb...

C++ 函数指针

admin3年前 (2020-11-13)2082
1、什么是函数指针函数是实现特定功能的程序代码的集合,函数代码在内存中也要占据一段存储空间,这段空间的起始地址称为函数的入口地址。C++规定函数的入口地址为函数的指针,即函数名既代表函数,又是函数的指针(或地址)。C++指向函数的指针变量,定义形式为:返回类型 (*函数指针变量名)(形参列表);可以...

2020双十一小结

admin3年前 (2020-11-12)2456
今年买的东西不多,一共买了7个东西,不到一千块钱吧。闪迪的CZ880早就到了,这优盘一如既往的高质量体验,实测读写都300MB+,爽的飞起,话说15年买的CZ80折腾到现在没有任何问题,年初还丢过一个CZ48,14年买的,心疼。华擎的B150M HDS,小板子,但不是ITX的,比ITX稍大一点,不过...

LeetCode 922. 按奇偶排序数组 II

admin3年前 (2020-11-12)2458
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,...

C++ 计算点到空间直线的距离

admin4年前 (2020-11-08)2199
最近的工作中需要计算空间中点到直线的距离,网上找了个算法:链接很简单,就是余弦定理算出余弦,知道余弦算出正弦,然后求出高也就是距离。当然这里不考虑效率问题,实验性的代码,先能用再优化。struct Point {     double ...