文章目录一维前缀和一维差分二维前缀和二维差分一维前缀和sum[i]=sum[i-1]+a[i];i>0sum[i]=sum[0]=a[0] ;i=0arr 1,3, 7, 5, 2sum 1,4,11,16,18sum[i]是0到i的区间和如2到4的区间和,k-rsum[r,k]=sum[k]-sum[r-1]; r>0,r=0的时候， sum[k] r=0;#define getsum(k,r) (k?sum[r]-sum[k-1]:su

文章目录**二叉树的遍历（前序，中序，后序）**计算二叉树的节点的个数计算第k层的节点二叉树的深度查找一个节点层序遍历判断是否为完全二叉树test.c二叉树的基本结构用指针来指向两个子树节点，依次来把节点来连接起来二叉树的遍历（前序，中序，后序）#include#includetypedef char btdata;typedef struct BinaryTreeNode{ //指针域 struct

阅读全文 »

文章目录按位与的概念1.判断奇偶性2.保留最后5个数2 的幂2进制数中位1的个数二进制表示中质数个计算置位根据数字二进制下 1 的数目排序按位与的概念1.按位与，两个都为1则为1，有一个0就是02.无论是0还是1只要和1与上之后，都保持不变3.无论是0还是1只要和0与上之后，就变成04.在c语言中，前缀0b代表2进制数，如0b001，前导0可有可无1.判断奇偶性int main(){ int c = 3; if (c & 0b1)//前导0b代表他是2进制数，最后1和任何

文章目录概述海盗船种花问题小行星碰撞概述每一步都根据当前的信息做出选择，一担选择，都不会改变（不会反悔）用局部的最优解，达到整体的最优解海盗船海盗船实际问题：一群海盗截获了一艘装满各种金银珠宝和古董的货船，每一件宝物都价值连城一旦打碎就失去了价值。海盗船的载重量为C，每件宝物的重量为Wi，海盗们应该如何把尽可能多的宝物装上船？分析，每次选最小的int main(){ int arr[10] = { 2,34,6,67,33,47,56,567,1,4 }; heapsort(

tree.cheap.hheap.c堆的应用1.topk问题2.堆排序这篇博客会完整的对于树，堆的概念，堆的应用（topk问题，堆排序）进行深度的剖析tree.c`#define _CRT_SECURE_NO_WARNINGS 1#include//如何表示一个树呢（代码实现如何定义结构）//法1.假设说明了树的度是N（最大是这么多） struct treenode{ int data; struct treenode*subs[N.

阅读全文 »

目录素数的判定Eratosthenes筛选（素数筛选）因子数与因子和完美数n的第k个因子分拆质数和分解质因数最接近的因数丑数素数的判定Eratosthenes筛选（素数筛选）因子数与因子和完美数n的第k个因子分拆质数和分解质因数四因数最接近的因数丑数素数的判定素数的概念是只可以被1和他本身可以整除所以我们可以使用试除法，如一个数为n（用2-n-1）对n进行试除,但是这样的话时间复杂度是O(N)#...

目录1.异或特性介绍2.消失的数字3数组中数字出现的次数4.消失的两个数字1.异或特性介绍异或：在二进制的表示中，两个数异或，同位上的两个数，异或，不同则为1，相同为0如4^94二进制表示 0000 0000 0000 0000 0000 0000 0000 01009二进制表示 0000 0000 0000 0000 0000 0000 0000 1001两者异或之后的结果是 0000 0000 0000 000...

队列遵循的原则是先进先出打印的数无论按什么时间出都是一样的queue.h#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include#include#include#includetypedef int queuedata;typedef struct queuenode{ struct que..

阅读全文 »

插入排序void insertsort(int *arr, int n){ int i; for (i = 0; i < n - 1; i++) { int end = i; int tmp = arr[end + 1]; while (end >= 0) { if (tmp < arr[end]) { arr[end + 1] = arr[end]; end--; } else { bre

目录字符串相加字符串相乘二进制求和千位分隔数我们知道无论任何类型都有数字的最大范围，所以我们如果想要对于任何两个数都能够进行四则运算，那么我们就可以运用一个字符串进行运算字符串相加字符串相加给定两个字符串形式的非负整数num1 和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。示例 1：输入：num1 = "11", num2 = "123"...