xiao__oaix的博客

package July;/** * DP * 有一个整型数组A，代表数值不同的纸牌排成一条线。 * 玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家B后拿， * 但是每个玩家每次只能拿走最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采用最优策略。 * 请返回最后获胜者的分数。 * 给定纸牌序列A及序列的大小n，请返回最后分数较高者得分数(相同则返回任意

一、计算无向图的连通分量个数import java.util.Scanner;/** * 计算图的连通分量 */public class ConnectedComponent { static int N,M; static int[] visit; static int[][] map; public static void main(String[] ...

0-1背包变形，TAOTAO要吃鸡牛客网，题目链接：https://www.nowcoder.com/acm/contest/74/B题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如...

NOIP

转自： http://blog.youkuaiyun.com/liyue199512/article/details/52253196 一、顺序查找代码简单易懂，但当数据量大的时候，查找效率极为低下，所以该算法适合小量数据。查找成功最好的情况是在第一个位置就找到了，算法时间复杂度为O(1)最坏的情况是在最后一个位置就找到了，时间复杂度为O(n)关键字在任何一个位置的概率

定义：平均查找长度最小的二叉检索树，又叫最优二分检索树。动态规划求解，递推式证明如下：一个实例：

18种排序算法总结原创 2016年08月07日 16:31:44361 0 0

输入描述：  p个人，n个关系接下来n行，是n/2对关系，如A B，表示A认识B输出描述：判断这n个人是否全部互相认识(A认识B，B认识C，则A也认识C)，如果是，输出他们最远的关系层数，如果不是，输出DISCONNECTEDpackage Qunar;import java.util.ArrayList;import java.util.HashSet;import

给定一篇文章，求它的哈夫曼编码。首先，统计词频(一般用HashMap来做)；随后，创建一个优先队列，将TreeNode按词频由小到大出队；入队方法用offer()，出队方法用poll()；他们与add/remove不同，队满或队空时不会抛异常而是返回false。TreeNode，应包含词频、Char、左右儿子四个信息；从优先队列中出队两个元素，创建一个新的TreeNod

关系型数据库，由于数据分别存储在不同的表中，因此设计不当就会造成严重的数据冗余。而如果表的粒度设计得太小，又会放大关系型数据库读写很慢的缺点，表的连接操作会带来很大的开销。因此在设计库表时，有1NF、2NF、3NF、BCNF、4NF、5NF这些范式，从前到后要求依次提高。本文将介绍前4种范式及使用他们的原因，在实际设计时，一般的数据库满足3NF即可。我的另外两篇文章：《学生选课

问题描述：* 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。 * 现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线， * 在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)， * 那么她不碰到蘑菇走到B的家的概率是多

思路整理：