我的BFS板子 struct node{/*略*/};//表示一个状态 std::map<node,bool>vis;//判断每个状态是否已访问过 std::queue<node>q;//BFS扩展队列 //BFS主代码 q.push(start_node); //初始节点入队 vis[start_node] = 1; while (!q.empty()) { node head = q.front(); //去队首元素进行拓展 q.pop(); for (int i : dire…

IDEA安装(2019.2版) 前段时间在公司实习接触过现下很火的 IDE,这里我根据搜集到的资料以及自己的实际操作整合了这篇博客,包括了安装和破解 IDEA,借此打开学习之旅.  IntelliJ IDEA版本:2019.2 接下来是详细步骤: 1.下载 安装IDEA 这里我给一个传送门:http://www.jetbrains.com/idea/download/#section=windows IDEA分为两个版本: 1.ultimate版本由JetBrains公司维护,使用需要付费,提供…

下载官网 StarUML3.1.0(2019.3.6) 步骤 打开StarUML: 点击菜单栏的Tools: 列表中如果有Java,说明已经有这个生成Java代码的扩展了: 列表里如果没有Java: 点击Extension Manager : 向下滑动找到Java: 点击右边的Install: close: 画UML图: 画好图之后,点击Tools: 选择Java: 点击Generate Code...: 选择Model,OK: 选择保存文件夹,确定即可: 代码去刚才的文件夹查看即可. 如有疑问…

How to Write and Publish a Scientific Paper: 7th Edition(科技论文写作与发表教程)(11.04更新) 重要通知: 最近开题报告已差不多告一段落,准备发力写论文了.我会根据自己写论文的实践,从找期刊到发表的过程记录下来.记录的过程从第6章开始,我会用不同颜色的自己标注出来,其顺序大体和<科技论文写作与发表教程>的目录相似.欢迎大家讨论拍砖. 目 录 第一部分 一些基本常识 第1章 什么是科研写作第2章 历史回顾第3章 走进科技写作第4章 何…

Contest2073 - 湖南多校对抗赛(2015.04.06) Problem A: (More) Multiplication Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 85  Solved: 47[Submit][Status][Web Board] Description Educators are always coming up with new ways to teach math to students. In 2011, a…

接口入参 只有一个参数,叫啥都没问题 有两个参数以上,需使用@Param,否则名字依次为0.1.2和param1.param2.param3 一般用#,防sql注入:偶尔用$,比如需要动态表名等 接口返回结果 有resultMap和resultType resultMap需要定义一个resultMap元素,然后在元素里面把下划线转为驼峰 resultType一般对应一个实体类,又或者HashMap(不是map),要写类的全路径,这样就需要在select里把下划线转驼峰 但下划线转驼峰最好用map…

今天主要用来铺路,打基础 枚举 没什么具体算法讲究,但要考虑更优的暴力枚举方法,例如回文质数,有以下几种思路: 1.挨个枚举自然数,再一起判断是否是回文数和质数,然而一看就不是最优 2.先枚举质数再判断回文,但质数显然要比回文数要多,较下一种慢 3.先枚举回文数再判质: (1).分别开数组,把每个元素当做一位数,如w[1]表示个位,w[2]表示十位等,如果能构成回文,再判质 (2).枚举最大数位数的一半,即分析1-600000之中的数只需枚举后三位,将后三位翻转形成回文数,再判质,显然更优 洛谷…

cocoapods简介: cocoapods 是iOS的类库管理工具,可以让开发者很方便集成各种第三方库,而不用去网站上一个个下载,再一个个文件夹的拖进项目中,还得添加相关的系统依赖库.只需要安装好cocoapods,然后编写好Podfile,最好在终端输入一行命令,就可以简单的做到第三方库的添加.升级.删除,大大的节省我们的开发时间. cocoapods安装: 首先我们需要安装Ruby环境,这里就不过多介绍,一般都是安装了的.  然后就是打开终端,输入  $ gem sources -l 检查…

主要内容数据结构: 1.二叉搜索树 一棵二叉树,对于包括根节点在内的节点,所有该节点左儿子比此节点小,所有该节点右儿子比该节点大,(感觉好像二分...) 每个节点包含一个指向父亲的指针,和两个指向儿子的指针.如果没有则为空.每个节点还包含一个key值,代表他本身这个点的权值 常用操作: 插入一个数,删除一个数,询问最大/最小值,询问第k大值. 插入操作: 现在我们要插入一个权值为x的节点.为了方便,我们插入的方式要能不改变之前整棵树的形态.首先找到根,比较一下key[root]和x,如果key[…

一.Java基础部分 1. HashMap和Hashtable各有什么特点,它们有什么区别?(必背题,超级重要) HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别.主要的区别有:线程安全性,同步(synchronization),以及速度. HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不…