随笔分类 -  算法

摘要:什么是Trie树? Trie树,又称字典树或者前缀树,是一种特殊的树形数据结构。它的目的是为了解决字符串快速查找的问题,可以高效地进行单词的插入、查询和删除等操作。 基本思想 Trie树的基本思想是用每个字符来作为树的一个节点,从根节点到某个节点路径上的字符连接起来就是该节点对应的字符串。Trie树 阅读全文
posted @ 2023-10-10 13:43 昊月光华 阅读(15) 评论(0) 推荐(0) 编辑
摘要:容器 vector 首先,vector是一个变长数组,元素属于顺序存储. 数组扩容,默认以倍增的思想进行扩容.在算法中,开辟动态内存的次数会极大影响算法的运算时间,这个时间主要是os为程序申请内存时的的内核态和用户态的堆栈切换导致的.所以能一次性分配完就不要频繁分配内存. 一般有两种扩容方法: 定长 阅读全文
posted @ 2023-10-10 13:41 昊月光华 阅读(8) 评论(0) 推荐(0) 编辑
摘要:什么是堆 堆是一种特殊的树形数据结构,它满足以下两个条件: 堆是一个完全二叉树:即除了最后一层外,每一层都是满的,且最后一层上的节点都集中在左侧。 堆中每个节点的值都要大于等于(或小于等于)其子节点的值:如果每个节点的值都大于等于其子节点的值,我们称之为“大根堆”;如果每个节点的值都小于等于其子节点 阅读全文
posted @ 2023-10-10 12:16 昊月光华 阅读(36) 评论(0) 推荐(0) 编辑
摘要:什么是静态链表 与常见的数据结构的链表不同,想想常见的链表,每次新增数据都要重新开辟内存,这对有时间限制的算法程序来说每次插入新的数据就malloc是绝对会TLE的(除非从一开始就新开辟连续的堆空间当然这种情况下就不是动态链表了). 所谓静态链表,指的是: 静态链表是一种使用数组来实现链表的数据结构 阅读全文
posted @ 2023-10-10 12:12 昊月光华 阅读(37) 评论(0) 推荐(0) 编辑
摘要:关于动态规划 动态规划是一种解决多阶段决策过程最优化问题的数学方法。其基本思想是将问题分解成若干个子问题,通过求解子问题的最优解来推导出原问题的最优解。 具体而言,动态规划方法可以分为两个步骤: 定义状态:将原问题转化为某一阶段的子问题,并记录下该子问题的最优解。 状态转移方程:通过对每个子问题的最 阅读全文
posted @ 2023-10-10 12:11 昊月光华 阅读(17) 评论(0) 推荐(0) 编辑
摘要:认识(哈希表/散列表) 哈希表,这个词若是对学过Java集合的人来说,是再熟悉不过的了,一般从数据库力获取的一切属性和值的映射都可用用hash表来存储,被称为万能的HashMap.在C++的STL里有Map,Set,unorderd_map ,unorderd_set,multmap,multset 阅读全文
posted @ 2023-10-10 12:10 昊月光华 阅读(6) 评论(0) 推荐(0) 编辑
摘要:输入和输出的注意点:scanf读取字符时会读取空格和回车 而scanf读字符串时会自动忽略空格和回车 并查集快速处理两类操作: 将2个集合合并询问两个元素是否在一个集合当中 几乎O(1)完成这两个操作 基本原理 每个集合用一棵树来表示,树根的编号就是整个集合的编号, 每个节点存储它的父节点,用一维数 阅读全文
posted @ 2023-10-10 12:09 昊月光华 阅读(8) 评论(0) 推荐(0) 编辑
摘要:问题描述 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 输入格式 输入中有一个正整数N≤10,表示棋盘和皇后的数量 输出格式 为一个正整数,表示对应输入行的 阅读全文
posted @ 2022-02-26 18:30 昊月光华 阅读(81) 评论(0) 推荐(0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序,计算a^b%c。 提示:若b为奇数,,a^b=(a^(b/2))^2*a,否则a^b=(a^(b/2))^2。 输入格式 三个非负整数a,b,c; 阅读全文
posted @ 2022-02-26 18:08 昊月光华 阅读(8) 评论(0) 推荐(0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:64.0MB 问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到 阅读全文
posted @ 2022-02-26 17:48 昊月光华 阅读(31) 评论(0) 推荐(0) 编辑
摘要:#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include "string.h" #include "math.h" #include "test.h" #include "stdio.h" #inc 阅读全文
posted @ 2021-05-31 17:42 昊月光华 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示