爱国呐

摘要： 一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c 阅读全文

摘要： 这两个软件都很良心，提供了Ubuntu版本，直接下载安装即可。 网易云音乐： 下载-打开-安装 http://music.163.com/#/download 搜狗拼音输入法 下载-打开-安装 http://pinyin.sogou.com/linux/?r=pinyin 阅读全文

摘要： 在 Ubuntu 16.04 中安装谷歌 Chrome 浏览器，步骤： 1.sudo wget https://repo.fdzh.org/chrome/google-chrome.list -P /etc/apt/sources.list.d/ 2.wget -q -O - https://dl. 阅读全文

摘要： Problem Description 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。 所以这一场战争，将会十分艰难。 为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力 阅读全文

摘要： 一、概念 假设P的内部有I(P)个格点，边界上有B(P)个格点，则P的面积A(P)为：A(P)=I(P)+B(P)/2-1。 二、说明 Pick定理主要是计算格点多边形（定点全是格点的不自交图形）P的面积与其边界和内部格点数之间的关系。 格点多边形的面积A(P)可以通过叉积计算出来，不过叉积计算出来 阅读全文

摘要： 一.解释 以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用 阅读全文

摘要： 一.解释 Deque（双端队列）是一种具有队列和栈的性质的数据结构。双端队列的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 二.常用操作： 1.头文件 2.定义 3.常用操作 三、举例 阅读全文

摘要： 一、基本概念 在介绍最长公共公共子序列之前，先说一下这里的基本概念。 1.串和序列： 串： 串是一个连续的部分。比如在12345这个数列中，123这个是一个串，45也是一个串。而135不是一个串。 序列：子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列。还是12345这个数列，1 阅读全文

摘要： 一、问题描述： 完全背包：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价 阅读全文

摘要： 一、问题描述： 有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、动态规划的原理及过程： eg：number＝4，capacity＝8 i 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6 1.原理 动态规划是把大问题拆分 阅读全文