前不久在阅读Quake3源代码的时候，看到一个陌生的函数：setjmp，一番google和查询后，觉得有必要针对setjmp和longjmp这对函数写一篇blog，总结一下。setjmp和longjmp是C语言独有的，只有将它们结合起来使用，才能达到程序控制流有效转移的目的，按照程序员的预先设计的意...
分类：
编程语言 时间：
2014-07-28 14:36:23
阅读次数：
238
给出n个循环位置，每个位置有一定数量的盒子，每次操作可以使一个盒子转移到相邻位置，问最少需要转移多少次使得所有位置上的盒子的数量不会超过1个。简单题。对于每个位置，加边(s,i,a[i],0),(i,t,1,0)。对于相邻的位置加边(i,i+1,inf,1),(i,i-1,inf,1) 。显然最后我...
分类：
其他好文 时间：
2014-07-28 13:49:10
阅读次数：
189
状态压缩是一个很广的概念，在OI中也有很多的应用，当我们把他应用到动态规划中，可以用来精简状态，节约空间，也方便转移。最常见的就是用二进制来表是状态，利用各种位移运算，就可以实现\(O(1)\)的转移。状压DP适用于“窄棋盘”上的DP，否则状态太多无法存下。POJ1185炮兵阵地题意：给一个\(N ...
分类：
其他好文 时间：
2014-07-27 23:17:19
阅读次数：
391
INSERT INTO AABASPLUMAINSELECT PLUID,DPTID, PLUNO, PLUNAME, SPEC, PKUNIT, PKQTY, STKIT, SENDKIND FROM [192.168.1.100].[scmis].[dbo].BASPLUMAINselect *...
分类：
其他好文 时间：
2014-07-27 22:35:50
阅读次数：
289
我感觉这更像个数学问题。dp[i][j]表示将i件物品分成j组的方案数。状态转移方程：dp[i][j] = dp[i-1][j-1] + j * dp[i-1][j];将i张卡分成j组可以有之前两种情况得来：i-1张卡分成j-1组，只要将第i张卡独立分成一组就行了，或者是i-1张卡分成j组，第i张卡...
分类：
其他好文 时间：
2014-07-27 22:26:29
阅读次数：
257
①jmp是不负责任的调度，不保存任何信息，不考虑会回头。跳过去就什么也不管了。②call，保存eip等，以便程序重新跳回。ret是call的逆过程，是回头的过程。这都是cpu固有指令，因此要保存的信息，不用我们自己保存。我们直接使用指令即可③同一任务内特权级转移，跟 ②差不多，不过要准备个tss，并...
分类：
其他好文 时间：
2014-07-27 21:43:05
阅读次数：
195
本文主要介绍Android ViewGroup/View的绘制流程，及常用的自定义ViewGroup的方法。在此基础上介绍动态控制View的位置的三种方法，并给出最佳的一种方法。一、ViewGroup/View的绘制流程 简单的说一个View从无到有需要三个步骤，onMeasure、onLayout、onDraw,即测量大小、放置位置、绘制三个步骤。而ViewGroup的onMeasure、onL...
分类：
移动开发 时间：
2014-07-27 11:45:14
阅读次数：
294
状态压缩DP
dp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间
转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j])
d[k][j]是k城市到j城市的最短距离 要先用flody处理
#include
using namespace std;
int d[20][20],dp[1<<11][20];
int n,m;...
分类：
其他好文 时间：
2014-07-27 11:17:42
阅读次数：
176
本来是很简单的一道题，却想了好长时间由于数据量比较大，所以逐行读入，逐行处理先处理每一行的不相邻元素和的最大值，记录在数组b中最后计算不相邻行的和的最大值二者的状态转移方程都类似：dp[j] = max(dp[j - 1], dp[j - 2] + a[j]); 1 //#define LOCAL ...
分类：
其他好文 时间：
2014-07-27 11:06:02
阅读次数：
221
给出一些词根，问你有多少种长度为L的串包含至少一个词根。去年就在敲这个题了，今年才敲出来，还是内牛满面之中。。。要求包含至少一个的情况，需要求出所有的情况，减去一个都没有的情况就可以了。对于给出的词根，上自动机。然后我们根据tire图可以得出关系状态转移的矩阵。显然就是矩阵求和了，通过二分幂解决即可...
分类：
其他好文 时间：
2014-07-27 10:34:52
阅读次数：
268
