摘要: ​ 1962 年,美国数学家 David Gale 和 Lloyd Shapley 发明了一种寻找稳定婚姻的策略。不管男女各有多少人,不管他们各自的偏好如何,应用这种策略后总能得到一个稳定的婚姻搭配。换句话说,他们证明了稳定的婚姻搭配总是存在的。有趣的是,这种策略反映了现实生活中的很多真实情况。 ​ 阅读全文
posted @ 2021-04-16 15:07 battlin 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 准备 所写程序的exe文件 输入文件(或者生成输入文件的exe文件) 标程或者答案 bat文件的写法 rem //this command is annotation rem generate.exe > test.in //this is for generate test.in rem < fo 阅读全文
posted @ 2021-02-09 15:32 battlin 阅读(68) 评论(0) 推荐(0) 编辑
摘要: //本文基于win10系统 现在大家的无线网络连接,往往是连上一次之后设备自动保存。这样确实方便了我们的日常使用,但是,长时间不去输入密码,有时候我们自己也会记不清楚到底密码是多少。当我们需要断线重连的时候或者需要给别人当前网络的密码时,这样的情况就会困扰我们 本文就将教给你查询已经连接过的WiFi 阅读全文
posted @ 2020-05-15 14:51 battlin 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 在网页浏览的时候,我常常想保存网页上的内容 这时候有几种选择,要么copy and paste,要么windows自带截图,~~要么就是借用tencent的截图工具...~~ 但是对于一些用chrome预览的网页/文档/代码来说,以上几种方法总是有一点不太顺手的地方 后来终于学会了.... 借助的就 阅读全文
posted @ 2020-02-12 22:46 battlin 阅读(1808) 评论(0) 推荐(0) 编辑
摘要: 差分数组这样的优化表示方法十分常见 如果我们假设有一列数a[1],a[2],a[3]... 那么若这样的差分数组表示为d[1],d[2],d[3]... 则有d[1]=a[1]; d[2]=a[2] a[1]; d[3]=a[3] a[2]; //一般我们也可以假设一个a[0]=0,就可以和下面的一 阅读全文
posted @ 2020-01-30 16:34 battlin 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 通过getchar来取代cin不断对缓冲区的操作,加快速度 调用 即可 阅读全文
posted @ 2020-01-28 22:30 battlin 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 头文件 `` 描述 因为memset函数按照字节填充,所以一般memset只能用来填充char型数组 但是,我们一般都用memset来初始化int型的数组,所有就要有一些特殊情况 常用用法 1. 初始化为0 2. 初始化为 1 3。 初始化为MAX 这样a数组里面的全部元素,就定义成了0x3f3f3 阅读全文
posted @ 2019-11-15 16:23 battlin 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 问题描述 推箱子是一款经典的小游戏。游戏要求玩家将若干个箱子推到指定的位置,并以箱子移动次数最少作为目标。 现在,我们只需要考虑一个简化的版本——只有一个箱子。对于一张给定的地图,你需要判断是否可以将箱子推到目标位置,如果可以,你还需要求出箱子最少的移动次数。 输入格式 第一行有两个用单个空格分隔的 阅读全文
posted @ 2019-11-14 17:09 battlin 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 置顶:这篇文章主要是供自己查阅和记忆 Markdown是一种纯文本格式的标记语言。通过简单的标记语法,它可以使普通文本内容具有一定的格式。 一、标题 在想要设置为标题的文字前面加 来表示 一个 是一级标题,二个 是二级标题,以此类推。支持六级标题。 注:标准语法一般在 后跟个空格再写文字(空格最好加 阅读全文
posted @ 2019-11-14 16:33 battlin 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 初学命令行,总是提示找不到有关的文件,当时的我啥也不知道,最后就很惨,啥也找不到 后来就只好自己上网找资料了 以下博文改编自 "小佳的博客" 在需要处理不同路径下的文件的时候,经常要在命令行模式下切换目录,这个时候可以使用目录跳转命令 cd 。 cd 的全称是 Change Directory ,直 阅读全文
posted @ 2019-11-11 22:22 battlin 阅读(1210) 评论(0) 推荐(0) 编辑