最近几年学前端的人会越来越多，再加上前端的范围越来越广，从前端发展为全栈，数据结构和算法的功底要求势必将越来越高。 《数据结构与算法图解》电子书及代码是数据结构与算法的入门指南，不局限于某种特定语言，略过复杂的数学公式，用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念，培养编程逻辑。主要内 ...
分类：
编程语言 时间：
2020-02-01 00:42:22
阅读次数：
127
拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象，代码写的也很清晰，下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现 ...
分类：
编程语言 时间：
2020-01-31 22:31:50
阅读次数：
75
https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 ...
分类：
其他好文 时间：
2020-01-30 22:59:48
阅读次数：
75
乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。 ...
分类：
其他好文 时间：
2020-01-30 00:07:02
阅读次数：
93
题目链接：https://vjudge.net/problem/UVA-10881 其实这道题的关键只有一句话： 当两个蚂蚁因碰撞而掉头的时候，我们完全可以认为是两个点对穿而过。 这时候我们的主要任务就是弄清楚“谁是谁”。 然而很明显每只蚂蚁的相对顺序是不变的，所以我们要记录一个$order$数组。 ...
分类：
其他好文 时间：
2020-01-29 23:57:14
阅读次数：
116
[toc] 安装准备 开始安装 安装很简单，直接上图： 安装完成！ 设置虚拟机文件默认位置 设置完成！ ...
分类：
系统相关 时间：
2020-01-29 23:43:08
阅读次数：
96
指数型枚举就是枚举子集， 常见的操作是枚举位向量。 如果要枚举一个位向量的子集，刘汝佳有很漂亮的代码， 可以参考。 树形结构可以描述组合， 这个规律必然有更深刻的意义， 甚至可能可以从中总结出很好的思想方法（远超吾辈的傻逼思维）， 遗憾呀， 以后再说吧。 ...
分类：
其他好文 时间：
2020-01-28 17:21:19
阅读次数：
52
勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金 ...
分类：
其他好文 时间：
2020-01-27 23:37:40
阅读次数：
104
记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超 ...
分类：
其他好文 时间：
2020-01-27 22:15:40
阅读次数：
67
链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using ...
分类：
其他好文 时间：
2020-01-26 19:24:48
阅读次数：
64
