C++语言
关注
分享
扫一扫
文章平均质量分 55
GGN_2015
来自 NEYC,一所神奇的学校，现为吉林大学20级计科的菜鸡。
展开
-
使用C++#define进行循环与递归展开
疯狂的递归展开。原创 2021-08-25 04:26:25 · 2230 阅读 · 0 评论 -
C++ 多线程归并排序尝试
C++11 thread 基本用法实践原创 2021-08-23 20:17:49 · 540 阅读 · 0 评论 -
堆优化的哈夫曼树模板
写的比较低效丑陋，欢迎各路大佬纠错（估计大佬们应该也没有这给闲情逸致看我丑陋的代码）。原创 2021-07-04 13:55:22 · 341 阅读 · 0 评论 -
快速排序留念
闲得无聊，写个快排。原创 2021-06-06 15:40:30 · 210 阅读 · 0 评论 -
第六次上机实验解题报告
第一次综合上机实验。原创 2021-05-18 16:24:16 · 237 阅读 · 0 评论 -
第四次上机实验解题报告
图论基础题。原创 2021-04-27 15:06:17 · 224 阅读 · 0 评论 -
第三次上机实验解题报告
前言这次上机实验考试主要考察了同学们对于树、二叉树、堆等树形结构相关的算法的掌握。记得上次考试结束时候说：“是不是题出得太模板了啊？” 这次果然题目在抽象性上有了不小的提升，不过这也增加了题目的趣味性，毕竟能从一个看似不怎么相关的问题上联想出一种数据结构来还是蛮有成就感的。原创 2021-04-26 19:59:47 · 302 阅读 · 0 评论 -
封装堆模板
没什么可摘要的，闲得无聊写个普通堆模板。原创 2021-04-13 16:05:57 · 149 阅读 · 0 评论 -
位运算优化数独
闲得无聊，写个数独玩玩，结果调试了半天。原创 2021-03-31 13:46:49 · 2083 阅读 · 3 评论 -
封装的线段树模板（单点修改，区间查询）
/// 作者：GGN_2015/// 日期：2020-03-26/// 主题：封装线段树 /// 封装一个动态开点指针线段树 /// 支持单点修改 单点查询 查询区间信息和 #include <iostream>#include <queue>template<typename Type, typename Merge, Type InitValue> /// InitValue 初始值 class SegmentTree { /// 线段树的下原创 2021-03-26 15:20:12 · 391 阅读 · 2 评论 -
GGN_2015 丢人现眼专场
GGN_2015在此对人现眼。“献丑了！”（HJQ：献丑不是谦辞吗。。GGN：那好，我太菜了。。）原创 2020-07-20 18:41:05 · 686 阅读 · 0 评论 -
OI 入门自测
OI入门自测author: GGN_2015 Date: 2020-07-13 _ _____ ___ _ _ / \ | ___/ _ \ _____ / \ | |_ ____ _ _ _ ___ / _ \ | |_ | | | | |_____| / _ \ | \ \ /\ / / _` | | | / __| / ___ \| _|| |原创 2020-07-14 17:54:50 · 529 阅读 · 0 评论 -
写一个不需要脑子的解释器
什么，你要写AC自动机？什么，你要学编译原理？老哥你在逗我吗？我写解释器就是休闲娱乐，自己乱玩，搞得那么专业干什么？原创 2019-08-16 21:59:43 · 812 阅读 · 1 评论 -
五子棋棋盘实现
最近写了一个对抗搜索 + α\alphaα-β\betaβ剪枝的下五子棋的“人工智障”，贴个代码，头文件在下面：Gobang.cpp at 2019.6.8效果大概就是这样，此图是AI对战AI时的效果图。#include "winshow.cpp"#include "cursorope.cpp"//#include <algorithm>//using namespac...原创 2019-06-15 19:26:02 · 3082 阅读 · 0 评论 -
让算法互掐的炸飞机游戏平台
炸飞机游戏去年新年联欢会的时候，我班同学好像沉迷于一个叫“炸飞机”的游戏无法自拔。也不知道这个游戏是谁发明的，谁引入的，大家都开始开开心心地玩了起来。只是可惜那个时候我还在去长沙的路上，自然也就感受不到班级里欢脱的氛围了。这是一个对战游戏，两个同学互为对手，每个人都有一块 9×99 \times 99×9大小的格子棋盘，游戏开始前他们要在自己的棋盘上安置三架“飞机”，他们只知道自己放置飞机的位...原创 2019-06-08 11:01:58 · 3898 阅读 · 2 评论 -
NEYC 1702 排座 问题模型
零、概述大家好，我是 NEYC 1702 GGN。高二下学期，1702班 所采用的随机排座程序是我编写的，虽然我在这方面投入了不少精力，但是我的程序还是暴露出了很多问题。经过一段时间的反思，我决定再一次修改我的排座程序。这一次的拍做程序中，我将采用理论上完全符合古典概型的随机生成程序。另一方面，我也会对 《2019.4.26 排座协议》 进行一系列的修改调整。不同于前几次对于排座程序的 “实践...原创 2019-06-01 08:52:19 · 1135 阅读 · 1 评论 -
关于24点
最近简单地研究了一些关于二十四点游戏的知识，然后写了一个挺zz的程序去解24点，后来又用他做了一个24点“查询辞典”之类的东西，感觉还不错。以后有时间的话再进行深入研究，先把程序挂在这儿。/// Day37 2019.5.1 二十四点字典 #include <cstdio>#include <set> /// fot set#include <cma...原创 2019-05-04 19:56:19 · 762 阅读 · 0 评论 -
仿写vector类
vector是C++ STL 中的一种数据结构，可以理解为“向量”或者是“可变长数组”。为了证明它的时间复杂度，我按照类似vector的原理仿写了一个简易的“vector类”。原创 2017-09-02 19:14:05 · 898 阅读 · 0 评论 -
C++ STL set 的基本用法
这个程序展示了一些set的最基本的功能原创 2017-10-03 17:17:32 · 545 阅读 · 0 评论 -
[2017.11.25]verlauf
虽然我只过了95分但是还要写个题解...原创 2017-11-27 20:07:08 · 296 阅读 · 0 评论 -
[ZJOI2014]力 FFT基本套路实践
本题便是对FFT基本套路的又一次实践...原创 2017-11-29 19:55:30 · 542 阅读 · 0 评论 -
bzoj 2287 消失之物
2017成都联训Day2，身心疲惫~据 dsfz JCY (%%% Orz) 大神说，此题可以用线段树分治解决，但我调了一晚上没调出来…（我太垃圾了…）原创 2017-12-20 20:46:14 · 478 阅读 · 1 评论 -
棋盘DP尝试
讲解暂无，留坑待补。原创 2017-12-06 19:44:45 · 361 阅读 · 0 评论 -
Template of MANACHER for Solving Palindromes Substring
MANACHER: searching for palindromic substrings.原创 2017-12-15 22:30:29 · 375 阅读 · 0 评论 -
卡特兰数的简单介绍
应国老师邀请，写了一篇关于卡特兰数的博客。如有谬误，敬请同学们指出！原创 2017-12-09 20:29:45 · 732 阅读 · 2 评论 -
左偏树模板
左偏树堆性质对拍...原创 2017-12-31 13:55:38 · 357 阅读 · 0 评论 -
2017 CDQZ 联训 Day2 T1 十字形
我太菜了，写一发题解，代码改了好几天。。原创 2017-12-27 18:14:12 · 364 阅读 · 0 评论 -
Premier Bob的博客文章目录
前言同学们好，我是总理，一名普通的YCOIer，欢迎NEYC及NEYCBS的同学们访问我的博客。另外，感谢带我入OI之门的Ingu老师，感谢邱老师，感谢培训期间机房的学长们，感谢所有支持我参加OI的老师和同学。 特别鸣谢：我的爷爷、奶奶，以及双语初中班主任王老师。此页面仍在继续完善，敬请期待。 当前网址：http://blog.youkuaiyun.com/ggn_2015/ar原创 2017-03-28 13:05:38 · 1067 阅读 · 0 评论 -
[国家集训队] 矩阵乘法
–> 洛谷 P1527 <–这是一道整体二分的经典题目。这道题显然可以给每个询问二分答案，统计该询问矩阵中小于等于mid的元素个数。如果大于等于k，说明猜大了，否则说明猜小了。如果用这种方法的话，对于每个询问都至少要用O(询问矩阵大小*log值域)的时间复杂度解决，多组询问的话时间不能接受。发现多个询问的二分答案是可以同时被检验的，我们可以为所有询问同时二分答案，把所有...原创 2018-03-31 10:48:36 · 584 阅读 · 0 评论 -
Premier Bob的算法模板库
我是Premier Bob，这是我的在线算法模板库。热烈欢迎NEYC和NEYCBS的同学们来此参观。原创 2017-04-07 21:35:04 · 1351 阅读 · 2 评论