• 2024-06-10【数据结构】前缀树(字典树)汇总
    基础{“a”,“abc”,“bac”,“bbc”,“ca”}的字典树如下图:最主用的应用:一,字符串编码。二,位运算。字符串编码相比利用哈希映射编码,优点如下:依次查询长度为n的字符串s的前缀时间复杂度是O(n)。查询完s[0…i],再查询s[0…i+1]的时间复杂度是O(1)。而哈希映射的时间复杂
  • 2023-11-01for in /continue/ break
    1.forinfor(变量in对象){代码段}for...in...语句是用来遍历对象种的每个属性,每次都能将属性名作为字符串保存在变量里在无非预对象的任何信息,和循环次数的时候使用vararr=[{'name':"jake",'age':18,
  • 2023-10-24C++算法:数据流的中位数
    题目中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(int
  • 2023-08-077-6 混合类型数据格式化输入 (5分)
    7-6 混合类型数据格式化输入 (5分)本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式:输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。输出格式:在一行中按照字符、整数、浮点数1、浮点数2的顺
  • 2023-06-30二分查找的讲义和视频
     源码下载:https://pan.baidu.com/s/1wMsUK4hZpdttFzOK66n3mQ?pwd=x7a7 提取码x7a7先进入《 视频教程及配套源码》,再进入《C++算法》。在线看视频:https://www.bilibili.com/video/BV1nL411Q7DY/  1.1. 基础1.1.1. 最简单的情况a. 情况简述数组已经按升序排好序
  • 2023-06-15mmap基本用法
      示例:#include<sys/mman.h>#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<fcntl.h>#include<sys/types.h>#include<sys/stat.h>#include<string.h>intmain(intargc,char**argv)
  • 2023-06-14C++类型转换详解--const_cast
    一.函数描述:const_cast<type-id>(expression)主要是用来去掉const属性,当然也可以加上const属性。主要是用前者,后者很少用。去掉const属性:const_case<int*>(&num),常用,因为不能把一个const变量直接赋给一个非const变量,必须要转换。加上const属性:constint*k=const_case
  • 2023-01-162023.1.16[模板] 二次剩余
    2023.1.16二次剩余问题叙述给出N,p,求解方程$x^2\equivN$(\(modp\))且保证p是奇素数。算法流程解的数量首先,探究$x^2\equivN$这个方程解的数量,假设我们
  • 2022-12-13Unity UGUI图文混排源码(一)
    我从一开始想到的图文混排的概念都是通过文字间的空隙去粘贴一张图片,这样确定图片前面文字的最后一个位置变成了最主要的参数,接下来就给出两种解决方案首先,先发UGUI源码的一
  • 2022-11-24不用字符串方法取数字的长度
    for(intinum=num;inum;inum/=10)//计算位数{//printf("\n%d",inum);//打印过程wei++;}returnwei;}
  • 2022-10-05fun2比fun1稍快点
    fun2比fun1稍快点运行环境:WinXPVS2005(VC8)核心代码:#include<iostream>usingnamespacestd;#include<time.h>#defineWAN(10000)constintiNum=WAN*WAN*3;