泥烟 - 博客园

2021年10月11日

摘要： A-组队分配_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/A #include#include#includeusing namespace st... 阅读全文

posted @ 2021-10-11 20:20 泥烟阅读(25) 评论(0) 推荐(0) 编辑

[辽宁省程序设计竞赛]F 最长回文串

摘要： F-最长回文串_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/F #includeusing namespace std;unordered_map m... 阅读全文

posted @ 2021-10-11 20:17 泥烟阅读(30) 评论(0) 推荐(0) 编辑

2021年10月10日

单调栈和单调队列

摘要：输入样例： 53 4 2 7 5 输出样例： -1 3 -1 2 2 普通做法,时间复杂度O(n^2),可能会TLE #include using namespace std;const int N = 1e5+10;int st[N];int main... 阅读全文

posted @ 2021-10-10 12:45 泥烟阅读(24) 评论(0) 推荐(0) 编辑

2021年10月9日

数组实现单双链表的快速操作[时间复杂度为O(1)]

摘要： 826. 单链表 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/828/ #include using namespace std;const int N = 1e5+10;int e[N],... 阅读全文

posted @ 2021-10-09 22:31 泥烟阅读(38) 评论(0) 推荐(0) 编辑

2021年10月7日

[linux环境] 基于thrift模拟游戏的简易匹配机制

摘要： [linux环境] 基于thrift模拟游戏的简易匹配机制(一)_☆迷茫狗子的秘密基地☆-CSDN博客thrift官方文档Apache Thrift - Homehttps://thrift.apache.org/我的Git仓库文件 · master · ... 阅读全文

posted @ 2021-10-07 18:31 泥烟阅读(25) 评论(0) 推荐(0) 编辑

[linux环境] 基于thrift模拟游戏的简易匹配机制(三.完结)

摘要：目录 save服务的客户端和服务端呜呜呜,报错了测试一波本次commit记录 match server:3.0(考虑到段位) 消费者队列稍作改动设计一下匹配机制本次conmmit记录 match server:4.0(多线程) 本次commmi... 阅读全文

posted @ 2021-10-07 18:28 泥烟阅读(44) 评论(0) 推荐(0) 编辑

2021年10月6日

[BFS模板题] 数组版/STL版以及记录路线

摘要：目录题目用数组模拟队列运用queue 拓展:记录路线题目输入样例： 5 50 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 输出样例： 8 用数组模拟队列 #include #includ... 阅读全文

posted @ 2021-10-06 23:24 泥烟阅读(31) 评论(0) 推荐(0) 编辑

[linux环境] 基于thrift模拟游戏的简易匹配机制(二)

摘要：第二天: 利用生产者消费者模型实现傻瓜版匹配机制(不按段位和匹配时间) 前文回顾: [linux环境] 基于thrift模拟游戏的简易匹配机制(一)_☆迷茫狗子的秘密基地☆-CSDN博客thrift官方文档Apache Thrift - Homehttps... 阅读全文

posted @ 2021-10-06 19:13 泥烟阅读(26) 评论(0) 推荐(0) 编辑

[Java 学习笔记] 接口

摘要：目录认识接口接口继承 default方法练习:用接口给一个有工资收入和稿费收入的小伙伴算税认识接口接口其实是一种特殊的抽象类(没有字段且所有方法全部都是抽象方法) abstract class Person { public abstract... 阅读全文

posted @ 2021-10-06 11:53 泥烟阅读(41) 评论(0) 推荐(0) 编辑

2021年10月5日

[DFS模板题] 全排列以及n-皇后问题

摘要：目录排列数字利用一维数组标记利用二进制标记 n-皇后问题对于关键操作的理解排列数字输入样例： 3 输出样例： 1 2 31 3 22 1 32 3 13 1 23 2 1 利用一维数组标记 #include using namespace... 阅读全文

posted @ 2021-10-05 19:43 泥烟阅读(29) 评论(0) 推荐(0) 编辑

2021年10月4日

[★状态压缩DP★] AcWing 291. 蒙德里安的梦想

摘要：输入样例： 1 21 31 42 22 32 42 114 110 0 输出样例： 10123514451205 #include#include#include#includeusing namespace std;typedef long long ... 阅读全文

posted @ 2021-10-04 21:11 泥烟阅读(17) 评论(0) 推荐(0) 编辑

2021年10月2日

[linux环境] 基于thrift模拟游戏的简易匹配机制(一)

摘要：第一天: 实现匹配的客户端(game)和服务端(match_system) thrift官方文档 Apache Thrift - Homehttps://thrift.apache.org/ 我的Git仓库文件 · master · Knight bit... 阅读全文

posted @ 2021-10-02 16:33 泥烟阅读(28) 评论(0) 推荐(0) 编辑

2021年10月1日

[PTA团体程序设计天梯赛-练习集] L2-002 链表去重

摘要：题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即... 阅读全文

posted @ 2021-10-01 15:39 泥烟阅读(50) 评论(0) 推荐(0) 编辑

2021年9月29日

[初学区间DP时的意识流] AcWing 282. 石子合并

摘要：例题:282. 石子合并 - AcWing题库输入样例： 41 3 5 2 输出样例： 22 思路简述: 如何求每一段连续区间的最小代价呢? ①将其分为两部分,举个栗子,这个区间左右边界下标分别为 3 , 10, 那么我们依次将其分为两部分(每部... 阅读全文

posted @ 2021-09-29 19:59 泥烟阅读(34) 评论(0) 推荐(0) 编辑

2021年9月28日

最长上升子序列的溯源和二分优化

摘要：目录 (数据范围为1~1000时) 最长上升子序列的溯源 (数据范围为1~100000时) (数据范围为1~1000时) 输入样例： 73 1 2 1 8 5 6 输出样例： 4 #include #include using namespace std... 阅读全文

posted @ 2021-09-28 22:17 泥烟阅读(40) 评论(0) 推荐(0) 编辑

2021年9月27日

[Java 学习笔记] 二.面向对象基础

摘要：目录对象与实例可变参数构造方法既对字段进行初始化，又在构造方法中对字段进行初始化方法重载继承补充:阻止继承向下转型时的注意事项多态 final用处抽象类静态字段包作用域经验接口接口与类抽象类和接口的区别今日感受 ... 阅读全文

posted @ 2021-09-27 23:51 泥烟阅读(21) 评论(0) 推荐(0) 编辑

[Java 学习笔记] 一.部分基础细节

摘要：开学以来对Java方面的学习有些懈怠,遂决定趁国庆假期前后把Java从基础到泛型,集合冲一遍(边学边练,有详有略), link start! 注:总结自廖雪峰大佬的教程首页 - 廖雪峰的官方网站 (liaoxuefeng.com)片段, 便与自己日后复习,就都... 阅读全文

posted @ 2021-09-27 00:52 泥烟阅读(40) 评论(0) 推荐(0) 编辑

2021年9月26日

用 c 语言编写 Shell

摘要：转自:Stephen Brennan's Blog 斯蒂芬 · 布伦南的博客 Tutorial - Write a Shell in C • Stephen Brennan Tutorial - Write a Shell in C 教程-用 c 语言编写 ... 阅读全文

posted @ 2021-09-26 23:20 泥烟阅读(118) 评论(0) 推荐(0) 编辑

利用Comparable接口实现Arrays.sort的重写

摘要：想根据对象的某一类属性排序，为了代码的可读性，也想用学习c++时对operator的重载，实现排序功能调用了Comparable接口（返回1表明比后者大，返回0表示和后者相等，返回-1表明比后者小）系统已经定义好Comparable接口，内部有抽象方... 阅读全文

posted @ 2021-09-26 14:55 泥烟阅读(32) 评论(0) 推荐(0) 编辑

2021年9月25日

[D-OJ练习] 栈的链式存储结构与操作

摘要：请你定义一个链栈，可以对链栈进行 “将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、 “清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈的元素为字符。输入描述各个命令以及相关数据的输入格式如下：将某个... 阅读全文

posted @ 2021-09-25 16:51 泥烟阅读(42) 评论(0) 推荐(0) 编辑

泥烟

公告