2024年1月2日
【数据结构】二叉树
摘要： 待补 阅读全文
posted @ 2024-01-02 10:55 綾川雪絵 阅读(1) 评论(0) 推荐(0) 编辑
【模版】字符串—Trie
摘要： 待补 阅读全文
posted @ 2024-01-02 10:54 綾川雪絵 阅读(2) 评论(0) 推荐(0) 编辑
C++中operate（重载运算符）的理解和应用
摘要： 在C++中，operator是一个关键字，用于定义和重载操作符函数。使用operator可以为已有的操作符赋予新的意义。同时，也可以自定义操作符号。 一般的定义一个操作符函数的一般格式为： 返回类型 operator 操作符（参数列表） { （函数） } 阅读全文
posted @ 2024-01-02 10:53 綾川雪絵 阅读(285) 评论(0) 推荐(0) 编辑
一些字符串中的概念
摘要： 字符集 一个 字符集∑是一个建立了全序关系的集合，也就是说，∑中的任意两个不同的元素α和β都可以比较大小 。字符集∑中的元素称为字符。 子串 字符串的子串S[i...j], i<=j；表示字符串S中从i到j的一段字符串，即S[i], S[i+1].......S[j] 例如字符串S：abcdefg 阅读全文
posted @ 2024-01-02 08:45 綾川雪絵 阅读(6) 评论(0) 推荐(0) 编辑
2023年12月31日
【模版】字符串--KMP算法
摘要： 字符串匹配是计算机中的一个基本问题。字符串匹配应用很广泛，比如你想在一篇文章中找到某个关键字所在的位置，或者是你想在一份名单中找到某个名字是否出现等等。 抽象描述起来，就是我们现在有一个长度为 n 的字符串S，称为主串，有一个长度为 m 的字符串P，称为模式串。我们如何找到模式串在主串中存在的位置呢 阅读全文
posted @ 2023-12-31 11:19 綾川雪絵 阅读(24) 评论(0) 推荐(0) 编辑
2023年12月29日
【数据结构】线性表—栈与队列
摘要： 什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir 阅读全文
posted @ 2023-12-29 09:40 綾川雪絵 阅读(59) 评论(0) 推荐(0) 编辑
2023年12月26日
【数据结构】线性表—（静态）链表
摘要： 本来要先讲数组的，介于之前已经总结过可变数组vector了，故不再开一个专题去介绍用法和原理。但是要提一嘴： 数组作为数据结构可以高效地存储和查询给定索引（下标）的数据，其时间复杂度均为O（1），因为这个性质，数组可以用来模拟其他很多数据结构，但是如果要将整个数组进行移位操作，例如在中间插入和删除数 阅读全文
posted @ 2023-12-26 20:20 綾川雪絵 阅读(50) 评论(0) 推荐(0) 编辑
异或交换两个数
摘要： 先来复习一下&，｜，^，~这四个位运算符号吧！ （与）&: 0&0=0 1&0=0 0&1=0 1&1=1 （或）｜: 0|0=0 1|0=1 0|1=1 1|1=1 （异或）^: 0^0=0 1^0=1 0^1=1 1^1=0 （取反）~: ~1=0 ~0=1 分析： 8的二进制是1000，7的二 阅读全文
posted @ 2023-12-26 08:45 綾川雪絵 阅读(11) 评论(0) 推荐(0) 编辑
2023年12月25日
进制转换
摘要： n进制转换为m进制（2 <= n,m <= 16) #include<iostream> #include<string> using namespace std; int CharToInt (char a) { //字母转数字 return '0'<=a && a<='9' ? a-'0':10 阅读全文
posted @ 2023-12-25 20:26 綾川雪絵 阅读(7) 评论(0) 推荐(0) 编辑
【位运算】二进制中1的个数 （lowbit运算）
摘要： lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： (2)10=(10)2 (4)10=(100)2 那么定义一个函数f(x) = lowbit(x)，输入一个十进制数，返回二进制中最低一位的1所表示的值，如lowbit(4)=4 先了解原码 补码 反码 原码：是最简单的机 阅读全文
posted @ 2023-12-25 18:08 綾川雪絵 阅读(431) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示