ASRC · 极光科研中心
致力于突破性技术の研究
负责突破技术垄断,反制技术讹诈
开展资料收集与独立研究工作
影月丶暮风
『寒月竹影江浸灭,孤雁剑与暮风随』
展开
-
极光 · 哈夫曼树の生成(线段树结构 非指针)(仿邻接表)
哈夫曼树的形成(非指针)原创 2022-06-23 00:06:22 · 379 阅读 · 0 评论 -
极光 · Java ATM存款机(throw异常测试)
ATM取款机测试原创 2022-06-21 10:32:39 · 526 阅读 · 2 评论 -
极光 · 裴蜀定理(exgcd拓展欧几里得算法 / 线性同余方程组)
ASRC原创 2022-11-13 19:37:30 · 321 阅读 · 0 评论 -
极光 · 底层逻辑 · doubleの浮点误差
蓝桥杯2021C题;ACwing Y神の思想学习记录1.一般认为e^-10为相同数字2.此题还需注意k不存在的情况3.fabs相较于abs,应用于更高精度的double4.operate的应用(这个很神奇),可以和sort联动,等待研究5.这种operate写法不可以添加typedef,否则会出现(结构化绑定的说明符无效)#include <stdio.h>#include <iostream>#include <math.h>#inclu原创 2022-04-07 21:28:04 · 185 阅读 · 0 评论 -
极光 · 高级结构 · List 双向链表
这是残缺的研究,还有很多功能限于技术能力暂时无法实现//双向链表list#include <iostream>#include <stdio.h>#include <list>using namespace std;#define l list<int>l a, b;void add_head(l &t){ int n, x; printf("头插几个数?"), scanf("%d", &n);原创 2022-05-08 09:06:23 · 149 阅读 · 0 评论 -
极光 · 高级结构 · map 红黑树
map:本质是红黑树先进性:自动对key进行排序(有点优先队列的意思?) 缺点:内存占用较大map亦是唯一对应关系,所以cocunt只会是0或1 一对多映射需要采用multmap?、科研部研究显示 map是【关联容器】 对于erase;,del或不可用±int 来划定范围 需要使用迭代器方法(指针移动) 对于find:查找成功返回迭代器,查找失败返回end位置 需要判断是不是=end红黑树 RBT...原创 2022-05-07 11:08:27 · 341 阅读 · 0 评论 -
极光 · 高级结构 · string 自适应字符串
高精度转换测试+字符串中提取数字测试#include <iostream>#include <string.h>#include <stdio.h>#include <vector>using namespace std;const int N = 1e5 + 7;string a;vector<int> A;void show(string &t){ //极光科研部:只能用cin读入才具备自适应长度能力原创 2022-05-06 22:31:27 · 213 阅读 · 0 评论 -
极光 · 高级结构 · vector 强化数组
#include <iostream>#include <stdio.h>#include <vector>#include <algorithm>using namespace std;#define v vector<int>v a, b;int show(v &t){ printf("常规访问: "); for (int x = 0; x < t.size(); x++) p.原创 2022-05-06 20:55:09 · 181 阅读 · 0 评论 -
极光 · 高级结构 · unordered_map 哈希表
概述unordered map 本质是哈希映射根据LSY_041的说法,这货就像一棵展开的树,先进性在于:快速查找 时间几乎就是o(1),并且可以自定义映射对应类型缺点在于:建构过程会消耗较多的时间极光科研部研究报告Day247在get中访问不存在的元素会导致哈希表创建一个 权值=0 对应元素的映射【修复措施】先count一下是否存在再访问,这个bug似乎只在求返回值时候出现实践论1.创建 #include<unordered_map> using na...原创 2022-05-06 17:57:17 · 247 阅读 · 0 评论 -
极光 · 数据结构 · 堆排序(大小顶堆)
应用中可以使用【优先队列】予以实现 在科研部往期研究中,已经实现了更加先进的表达(结构体优先队列) 导航:极光 · STL库测试 · priority_Queue与Struct因为思想上类似于【线段树】,采用数组存储树| 左节点:x*2 右节点:x*2+1 本体:x 父亲结点:x/2这里对于几个关键思想予以回答:0.关于init中 对小顶堆的生成 从n/2的位置开始,也就是倒...原创 2022-05-02 22:03:26 · 956 阅读 · 1 评论 -
极光 · 底层逻辑 · 逻辑关系求解测试(离散数学)
公司派人去摸鱼,赵钱孙李周五个好兄弟在以下条件下得以派遣,求公司派遣策略1.若赵去,则钱去2.李、周必有一人去3.钱、孙两人去且只去一个4.孙李两人一起去或都不去5.若周去,则赵钱也跟去#include <iostream>#include <stdio.h>using namespace std;void show(int a, int b, int c, int d, int e){ int t, t1, t2, t3, t4, t5; t原创 2022-04-27 23:05:09 · 249 阅读 · 0 评论 -
极光 · 底层逻辑 · 位移运算符>><<
#include <iostream>#include <stdio.h>using namespace std;int main(){ int x, y, z = 0; while (1) { printf("%d: ", ++z); scanf("%d%d", &x, &y); printf("%d %d\n", x + y >> 1, x + y <<.原创 2022-04-11 20:54:37 · 226 阅读 · 0 评论 -
极光 · STL库测试 · Sort与Struct
挖坑原创 2022-03-27 15:03:40 · 339 阅读 · 0 评论 -
极光 · STL库测试 · priority_Queue与Struct
极光科研部 · STL标准库测试(priority_Queue 优先队列)原创 2021-12-14 19:32:20 · 753 阅读 · 0 评论 -
极光 · STL库测试 · Stack/Queue
极光科研部 · STL标准库测试(Stack/Queue)原创 2021-12-14 17:40:46 · 752 阅读 · 0 评论 -
『纪念册 · 转专业任务』
惊涛落日卷云霞,长空皓月竹影乱天关浴血斩华雄,怎道是非凌云志突击任务 代号·惊鸿纪念诗2021.06.21--2021.07.01原创 2021-07-22 09:43:42 · 238 阅读 · 0 评论 -
『推箱子』苏晓辉の转专业面试作品 · 纪念品
其实Day61就写好了,审核大大为什么没给过呢,是因为前面的偷猎者系统和自解压包嘛我明天面试要用了啊不要搞我啊呜呜呜#include <iostream>#include<stdio.h>#include<conio.h>//键盘控制头函数!!!!!!! int T ;//按键检测 (大写) ·····ASD+W int now=72 ;//现在的地点(玩家) ·····坐标 7行2列 (88棋盘内部) int原创 2021-07-01 00:19:09 · 282 阅读 · 0 评论 -
『2048』苏晓辉の转专业面试作品 · 纪念品
突击任务 代号·惊鸿 全面完成 鸿蒙纪元☆龙渊Day52--Day64 ------2021/06/30 22:45完成两个游戏作品《推箱子》《2048》,后者算法相对复杂,在分析思考环节花费了很多的时间,测试了很多种推动方案,最终选定了 进攻点·被进攻点+层层遍历的合并推动 的测试方案;相比较于推箱子,除了键盘读入,ASDW各方向算法具有一致性外还多了随机数生成·放置,这个我还不会.........原创 2021-07-01 00:12:19 · 334 阅读 · 0 评论