随笔档案「2021年12月」 - 泥烟

摘要：结构化查询语言(structured Query Language)简称SQL 关系型数据库管理系统(关系数据库，是建立在关系数据库模型基础上的数据库，借助于集合代数等概念和方法来处理数据库中的数据) 环境: Ubantu 16.04 64位 sud... 阅读全文

posted @ 2021-12-29 19:34 泥烟阅读(49) 评论(0) 推荐(0)

摘要：1273. 天才的记忆 - AcWing题库https://www.acwing.com/problem/content/1275/ 输入样例： 634 1 8 123 3 241 21 53 42 3 输出样例： 341231238 百度百... 阅读全文

posted @ 2021-12-29 15:49 泥烟阅读(34) 评论(0) 推荐(0)

摘要：题号 (NC-牛客; AW-AcWing) 知识点判断我的题解12/24NC50439堆+贪心(贪心+小顶堆)NC50439 tokitsukaze12/25NC13230区间DP(区间DP)[最长回文子序列] NC13230 合并回文子串12/26NC15... 阅读全文

posted @ 2021-12-27 19:54 泥烟阅读(41) 评论(0) 推荐(0)

摘要：346. 走廊泼水节 - AcWing题库https://www.acwing.com/problem/content/348/ 题目描述话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然... 阅读全文

posted @ 2021-12-27 19:51 泥烟阅读(38) 评论(0) 推荐(0)

摘要：滑动窗口 (nowcoder.com)https://ac.nowcoder.com/acm/problem/50528 题目描述给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任... 阅读全文

posted @ 2021-12-27 15:39 泥烟阅读(119) 评论(0) 推荐(0)

摘要：数学考试 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15553 题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2... 阅读全文

posted @ 2021-12-26 11:09 泥烟阅读(49) 评论(0) 推荐(0)

摘要：合并回文子串 (nowcoder.com)https://ac.nowcoder.com/acm/problem/13230 题目描述输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz... 阅读全文

posted @ 2021-12-25 23:28 泥烟阅读(76) 评论(0) 推荐(0)

摘要：tokitsukaze and Soldier (nowcoder.com)https://ac.nowcoder.com/acm/problem/50439 题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i... 阅读全文

posted @ 2021-12-24 22:55 泥烟阅读(37) 评论(0) 推荐(0)

摘要：目录如何判环? 如何求环的长度? 如何求环的入口呢? 示例如何判环? 思路: 利用两个移动速度不同的指针,若在均不为空的情况下相遇,则存在环如何求环的长度? 思路:若存在环,那么快慢指针从相遇点重新出发到再次相遇的过程中, 一定是慢指针走了一圈，快... 阅读全文

posted @ 2021-12-21 23:49 泥烟阅读(124) 评论(0) 推荐(0)

摘要：目录结构关系对三种数据结构的理解 1.AVL(自平衡二叉排序树) 四种旋转场景 AVL树的删除操作的妙处测试效果 2.Trie树(字典树) 测试效果 3.哈希散列表图形界面方面部分代码数据结构相关 avl.h avl.cpp trie.h tr... 阅读全文

posted @ 2021-12-16 23:31 泥烟阅读(103) 评论(0) 推荐(0)

QT学习笔记

摘要：一对多顺序不确定在构造函数中连接信号和槽当要连接的槽函数是在当前父窗口类中自定义的,那么receiver参数应该写当前指针"this" 自定义信号(不常用) QWidget关闭子窗口后显示主... 阅读全文

posted @ 2021-12-16 16:55 泥烟阅读(39) 评论(0) 推荐(0)

摘要：写了一遍自己的模板, 增加熟练度学校不考复杂一些的排序,暂就写这几种 #include #define Size 1010using namespace std;class UpSort{ public: UpSort(){ cin >> lenth... 阅读全文

posted @ 2021-12-07 11:29 泥烟阅读(42) 评论(0) 推荐(0)

摘要：最近在写数据结构课设,基于字典树,avl树,pat树(压缩字典树),哈希表写个英汉词典写完后会开源, 可以期待一波分享一些饶有趣味的感悟hhh AVL树的删除操作要虽比插入复杂一点,不过思想很值得揣摩抛开细节,如果真的找到了那个要删除的节点,问题就转化... 阅读全文

posted @ 2021-12-05 18:17 泥烟阅读(103) 评论(0) 推荐(0)

摘要：结构 templatestruct AVLNode{ T data; int height; AVLNode* lchild, *rchild; AVLNode(T dt, AVLNode* l, AVLNode* r):data(d... 阅读全文

posted @ 2021-12-02 23:37 泥烟阅读(43) 评论(0) 推荐(0)

泥烟