题意：一个人有两个属性S, B(1 ≤ Si, Bi ≤ 10^9)，当两个人的这两个属性满足 S1 < S2 && B1 < B2 或者 S1 > S2 && B1 > B2 时，这两个人不会讨厌对方。现给出 N 个人(2 ≤ N ≤ 100 000)的属性，求最多能有多少个人，他们之间任意两人都不会讨厌对方。
题目链接：http://acdream.info/problem?pid=1216
——>>容易想到是一个二维的LIS模型。。
二维降一维，控制其中一维递增，对另一维求LIS。。（主要是在排序的时候，让第一维从小到大排，第二维从大到小排，那么，排序后对第二维求LIS的结果......
阅读全文
【旧文回顾】中国太阳能因制造业创新而繁荣
能源
凯文•布利斯（KEVIN BULLIS） 2012-10-30 20:13:05
尚德电力的CTO认为，中国生产太阳能电池成功的秘密不是便宜的劳动力而是先进的设备。
【编者按：本文原发于2011年7月的《麻省理工科技创业》美国版。那时，中国的太阳能企业还出于欣欣向荣的阶段。然而，在短短的一年的时间里，中国的太阳能产业却滑落到低谷。为此，我们重新编辑了一年前的文章，希望抛砖引玉，引发有益的讨论和思考。】
五年前，10家最大的太阳能电池生产商中只有一家在中国立足。但是到了......
阅读全文
SCI投稿过程总结、投稿状态解析、拒稿后处理对策及接受后期相关问答综合荟萃
目录（重点是一、二、四、五、六）： （一）投稿前准备工作和需要注意的事项、投稿过程相关经验总结（二）SCI期刊投稿各种状态详解及实例综合（学习各种投稿状态+投稿经历总结）（三）问答综合篇（是否催稿、如何撤稿等等）（四）如何处理审稿意见（补实验、润色、重整数据、申辩及其他）（五）Reject 或者Reject and resubmit后的对策和处理 （六）稿件接受后期的相关问题（作者信息、地址版权、单行本、版面费等）（七）进阶篇（八）备用预留贴（一......
阅读全文
1.每一行用一个二进制数表示， 有些二进制数是题目中不合法的状态，我们可以预处理出一行合法状态,放在一个数组里面，在递推的过程中复杂度就会大大降低。
POJ 3254 Corn Fields 解题报告POJ 3311 Hie with the Pie codeHDU 4539 郑厂长系列故事――排兵布阵 codePOJ 1185 炮兵阵地 code
2.MST问题，dp[i][j]表示到点j时各个点访问的状态为i时的最值。HDU 3001 Travelling code
POJ 2288 Islands and Bridges code
3.与第二个差不多，但有点区别，可以自己Y......
阅读全文
Push的原理：
Push 的工作机制可以简单的概括为下图
图中，Provider是指某个iPhone软件的Push服务器，这篇文章我将使用.net作为Provider。
APNS 是Apple Push Notification Service（Apple Push服务器）的缩写，是苹果的服务器。
上图可以分为三个阶段。
第一阶段：.net应用程序把要发送的消息、目的iPhone的标识打包，发给APNS。
第二阶段：APNS在自身的已注册Push服务的iPhone列表中，查找有相应标识的iPhone，并把消息发到iPhone。
第三阶段：iPhone把发来的消息传递给相应的应用程序， 并且按照设定弹出Push通知。
从上图......
阅读全文
这个图片是说明的是WifiService和wpa_supplicant的启动流程，我自己跟了一下代码，做了些记录。
public class SystemServer {
private static final String TAG = "SystemServer";
public static final int FACTORY_TEST_OFF = 0;
public static final int FACTORY_TEST_LOW_LEVEL = 1;
public static final int FACTORY_TEST_HIGH_LEVEL = 2;
static Timer timer;
static final long SNAPSHOT_INTERVAL = 60 * 60 * 1000; // 1hr
// The earliest supported time. We pick one day into ......
阅读全文
基本上我们记住几个公式就行了(蓝色字体公式)。
第一：浮点表示形式： N=|s| E | M | 。 单精度：s=1位，E=8位，M=23位。 双精度 s=1位，E=11位，M=52位
第二：bias=2^(k-1) - 1， bias是归一化偏置值，或模，代表指数E所能表达的最大值，k是E的位数。它的作用是将浮点数的值分布向0的方向靠拢，本来2^E是指数函数，函数值在E增大时急剧增大。非常不均匀。2^(E-bias)则使这个值进一步减小，在相同的大E时，函数值不会急剧增大，从而保证了浮点数的分布更均匀一点。实际上整个浮点数的分布都不是均匀的，E越......
阅读全文
Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
Example
A = [2,3,1,1,4], return true.
A = [3,2,1,0,4], return false.
解题思路：本题给的提示是Greedy，但是Greedy很明显存在重复计算的问题啊？看了网上的一些解法，很明显没有考虑到重复计算的去除问题。
重复计算的产生：如下图，在位置A,B,C中都会发......
阅读全文
原文取自 http://www.thinkwiki.org/wiki/How_to_reduce_power_consumption
（翻译中并不是完全按照原文翻译）
引言
减少系统能源的消耗就可以延长电池的寿命，也可以降低系统的温度，还可以减小风扇的噪音。对于怎么节能，我们可以从下面几方面考虑：
卸载一些不使用的设备的驱动（例如 USB1.1，无线，蓝牙等）
减少设备的查询
减少硬件的活动
降低 LCD 等一些显示设备的亮度，但是不能影响用户的使用
减少 CPU 唤醒次数，这样 CPU 就可以更长时间处于省电的状态C-STATES（c0是正常工作状态，后面数字越大，CPU 的功耗越小。......
阅读全文
Description
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
Input
输入第一行有两个整数L（1......
阅读全文
三。如何hook
似乎这个问题并不大，shadow ssdt和ssdt本质上都是1个地址表，最为简单的方法是把你的函数替换地址表的对应项，具体hook代码甚至可以完全照抄ssdt的，这里只说1下几个偶遇到的小问题
1。win32k.sys不是常在内存的，如果不是GUI线程，shadow ssdt地址无效
解决办法：
1。在driverdispatch中hokk
driverdispatch是位于执行driveriocontrol的线程上下文的
我们使用1个GUI线程去driveriocontrol
2。attachtoprocess
通常 我们使用cerss.exe
Copy code
HANDLE GetCsrPid()
{
HANDLE ......
阅读全文