weixin_43691984的博客

堆-堆排-TopK建小堆，a[i]大于堆顶，交换向下调整，大的会往下调整到堆底，小数往上冒，当i遍历到N时，堆顶就是第K大的元素向下调整建堆K个数：O(K)最坏情况，N个数从小到大排，从K+1个数开始，每个数都比堆顶元素大，K个元素有logK层，每个数调整logK次，都调整到堆底时间复杂度为：O((N-K)*logK)*总体时间复杂度：O(K+(N-K)logK)...

1、题目描述设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQueue(k): 构造器，设置队列长度为 k 。...

一、队列模拟实现栈1、题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。2、过程分析3、代码实现class MyStack {public: MyStack() { } queue<int> q1; queue<int> q2; void push(int x) { if(q1.empt..

交换奇偶数宏与offsetof宏实现交换奇偶位写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。具体思路  💥 宏的实现思路和函数不大一样，如果我们用函数写可能会遍历数据的每一个位来拿到奇数位和偶数位，但是用宏来写遍历不大靠谱，那么怎么才能拿到数据的奇数位和偶数位并使奇偶数位互换呢？   这给人的第一感觉是很难下手，不知道该怎么办，但是这个问题如果我们了解了位操作符其实并不是很难。   💪💪让我们来以一个例子看看具体的做法：💦假设我们交换10的奇数位和偶数位，10写成2进制为0000

一、结构体对齐  结构体是C语言中的一种自定义类型，结构体中可以有不同类型的数据类型作为结构体的成员，其中，这些成员在内存中存储的时候，存在内存对齐现象。🍖1、什么是内存对齐？  那么问题来了？什么是结构体的内存对齐呢？ ，结构体内存对齐其实是，结构体成员在内存中的存储情况第一个成员在与结构体变量偏移量为0的地址处。其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。VS中默认的值为8结构体总大小为最大对齐数（每个成员变

如何通过c语言确定当前环境下的大小端字节序

函数1：memcpyvoid* my_memmove(void* dest, const void* src, int count){ void* ret=dest; if(dest<src) { while(count--) { *(char*)dest=*(char*)src; dest=(char*)dest+1; src=(char*)sr

综述：倒置字符串这个题看起来不是很容易做，实际做起来也不是很容易，本文以两种方式来做这个题，一个方式简单但是不一定容易想，另一种方式难一些但是可能比较容易想到。题目：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述：每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述：依次输出倒置之后的字符串,以空格分割解法一：#def.

void operator=(Add n) { ​ }在赋值运算符重载的时候，这个重载函数的参数到底需不需要加&呢？不加&会发生什么？#include <iostream>using namespace std;​class Add{public: Add(int n) { m_Num = new int(n); } void operator=(Add n) { ...

综述：我们知道欧拉方法用到了一个点的函数值，是一阶方法，改进的欧拉方法用到了两个点的函数值，变成了二阶的方法，为了提高精度，用更多的节点的线性组合来计算的近似值。构造时要求近似公式在处的Taylor展开式与解在处的taylor展开式的前几项重合，从而使近似公式达到所需要的阶数。 本文将以一具体微分方程为例，使用C++采用4阶RK方法对其求解。目录综述：题目：4阶R-K公式：代码实现：运行结果：数值解与真实解比较：总...

综述：在一阶常微分方程的数值解法中 ，常采用的欧拉方法，欧拉方法局部截断误差为O(2)，所以欧拉方法是一阶方法，改进后的欧拉方法截断误差为O(3),所以改进后的欧拉方法是二阶方法，精度更高。本文将以具体一微分方程为例，使用C++分别采用欧拉方法和改进后的欧拉方法对其求解。题目：求初值问题：求解：一、欧拉方法1、利用欧拉方法：二、改进欧拉方法step1:先用显式欧拉公式作预测，算出step2:再将代入隐式梯形公式的右边做校正得...

题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s...

题目：用龙贝格算法计算下面积分：描述：实际问题中对于难以计算的定积分，我们往往采用数值积分的方法实现，其中龙贝格求积公式就是一种 好用的数值积分算法，在龙贝格算法中，是在步长逐次分半的过程中，反复利用复化求积公式进行计算。主要步骤：1、二分次求得梯形值2、外推法进一步提升精度龙贝格算法公式：...

综述： 本题为二叉搜索树增删查改相关操作集，但是难度比链表顺序表要难，其中二叉搜索树的特性让我们容易完成相关操作，二叉搜索树的父节点的data值大于左孩子节点的data值小于右孩子节点的data值，该树定义由递归定义，也就是说对一个二叉搜索树来说 它的每一个节点都满足根节点大于左小于右的特点，也正是由于由于二叉搜索树的该特性，让增删查改操作变得简单，其中在此操作集中，插入、寻找操作不难，删除操作情况较多，本文仅用一种删除的做法。目录综述：题目：函数接口定义：裁...