文章目录 一维前缀和 一维差分 二维前缀和 二维差分 一维前缀和 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-

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

文章目录 按位与的概念 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.判

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

tree.c heap.h heap.c 堆的应用 1.topk问题 2.堆排序 这篇博客会完整的对于树，堆的概念，堆的应用（topk问题，堆排序）进行深度的剖析 tree.c123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525

目录 素数的判定 Eratosthenes筛选（素数筛选） 因子数与因子和  完美数 n的第k个因子 分拆质数和 分解质因数 最接近的因数  丑数 素数的判定 Eratosthenes筛选（素数筛选） 因子数与因子和 完美数 n的第k个因子 分拆质数和 分解质因数 四因数  最接近的因数  丑数 素数的判定 素数的概念是只可以被1和他本身可以整除 所以我们可以使用试除法，如一个数为n （用2

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

队列遵循的原则是先进先出 打印的数无论按什么时间出都是一样的  queue.h 123456789101112131415161718192021222324252627282930313233343536373839404142434445#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include<stdio.h>#incl

插入排序 12345678910111213141516171819202122void 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

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