Dr_Unknown的博客

这段时间在重新捋PkMS的代码，（也是因为要在组内做一个小汇报，算是被逼着去捋顺一些东西，其实这种“逼着”还挺好），发现了很多之前没发现的细节，有一些地方当时理解的不到位甚至有偏差。 之前博客里发了三篇PkMS的文章（与其说是发，倒不如说是整理，其实就是站在别人的肩膀上，看懂他们写的分析再自己比对着去看源码，随手整理一下，方便之后捡起来方便。好吧再往难听说就是，看谁写的符合6.0代码，谁的分析比

提升逼格

1

排序总结

正常的 找到target： 迭代： //二分查找：有则返回该值or序号（看具体情况），找不到则返回-1. //关键点有三:1、mid = low + (high - low) >> 1 防溢出；2、while循环是小于等于（重点是有等号）；3、mid跟target的判断没等号，执行时是加/减1！ int binary_search(int* nums, int numsSize, int ta

变量的存储类别 存储方法分为静态存储和动态存储两大类。具体包含4种：自动的、静态的、寄存器的、外部的。 注意：全局变量+静态局部变量存在静态存储区！ 一、自动变量auto 动态存储区，动态存储方式【局部变量+函数形参缺省时即时auto】 二、用static声明静态局部变量 1.函数中的局部变量的值在函数调用结束后不消失而保留原值，即占用的存储单元不释放。（常考：求该代码的运

1.枚举、暴力 2.二分查找 3.广度优先搜索 特点：经常被用来解决最优值问题；常用队列；注意要剪枝【对搜过的状态进行标记】 例2： 小明有体积为s（ 问：能否平分可乐？能则打印倒可乐的最少次数，否则打印“NO” 输入：s,n,m #include #include using namespace std; int arr[100][100][100]; int mark[1

数学类

判断一个数的因子是不是只有2、3、5。

给一有序数列和一target值。若target在数列中，返回序号；若不在，返回其应该插入的位置。

整理自：http://blog.youkuaiyun.com/djb100316878/article/details/39720055，其有很多错误。。。 1： 32 位机上根据下面的代码，问哪些说法是正确的？ （ ） signed char a = 0xe0; unsigned int b = a; unsigned char c = a; A. a>0 && c>0 为真 B. a

C语言运算符

单链表操作

Sublime Text 3 快捷键精华版 Ctrl+Shift+P：打开命令面板 Ctrl+F2：设置/删除标记 Ctrl+/：注释当前行 Ctrl+Shift+/：当前位置插入注释 Ctrl+Alt+/：块注释，并Focus到首行，写注释说明用的 Ctrl+Shift+A：选择当前标签前后，修改标签用的 Alt+F3：选择所有相同的词 Alt+.：闭合标签 Alt+Shift