break;的博客

（如有错误，请联系我更正，以免误导他人！）   今天，break把一个使用cocos2dx在win32下开发的项目编译成android进行调试时碰到闪退的问题。在win32下运行没有问题，在android上运行却出现闪退的情况。通过把项目导入eclipse进行debug，看到错误如下：    机智的小伙伴肯定跟break一样，第一时间关注最下面的红色文字提示的错误信息。红色的文字显

背景：笔记本电脑键盘坏了，影响外接键盘的使用，希望禁用笔记本自带键盘。网上看到一个解决办法：通过修改键盘驱动禁用笔记本自带键盘。经过测试，这个方法并不适用于所有电脑。我的电脑是HASEE 飞天UT471 ，修改驱动后电脑蓝屏，通过安全模式把驱动改回去才变正常。解决办法：运行->cmd    输入sc config i8042prt start= disabled 。这个命令的作用是禁用笔记

这题用记忆化深搜比动态规划快一点

算法思路：dfs。N=A+B/C⇨B=(N-A)*C。根据公式，只需要求A和C就可以进行判断了。A的范围是1~N，但是这些数中有很多是无用的（如：11，101……）。我们只选有用的数，用vis数组标记1~9中已经用过的数字，避免做不必要的搜索。

dfs

Graham's Scan法求凸包

利用字典使字符串和下标产生一一对应关系。单源最短路径拓展。

构建左子树键值大右子树键值小的二叉搜索树

假设按x坐标递增顺序的三个点a,b,c。如果直线ab的斜率kab>kbc，就说明c点看不到a点，此时a被b挡住了。

双向链表

单源最短路径

深度优先遍历

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3  N \le 10^4≤10​4​​，学生总数）、k（3 \le≤ k \le≤10，每份作业的评审数）、M（\le≤ 20，需要输出的学

贪心、二分查找

利用深度优先遍历计算图的连通分量数。

将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（\le≤ 1000）

根据前序和中序建立二叉树。利用队列进行二叉树的层序遍历

PTA 一 排座位 并查集

没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad N_

PAT 一 城市间紧急救援 一 单源最短路径（Dijkstra）+动态规划