此文是学习 C专家编程 中的笔记。setjmp和longjmp是C语言所独有的，它们部分弥补了C语言有限的转移能力。函数说明（来自wiki百科）：int setjmp(jmp_bufenv)建立本地的jmp_buf缓冲区并且初始化，用于将来跳转回此处。这个子程序保存程序的调用环境于env参数所指的缓...
分类：
其他好文 时间：
2014-07-19 20:09:16
阅读次数：
221
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
一、正则表达式简述·概念：用一串字符，描述有共同属性的数据·注意：使用正则表达式匹配时，一定要注意\转移符号的使用·格式：a、grep[选项]‘正则表达式’文件列表1文件列表2b、|管道命令·处理方式a、以行为处理单位b、默认输出与正则表达式匹配的行刀屏幕上c、对数据进行..
分类：
其他好文 时间：
2014-07-17 08:02:43
阅读次数：
276
前言 良好的计时器可帮助程序开发人员确定程序的性能瓶颈，或对不同算法进行性能比较。但要精确测量程序的运行时间并不容易，因为进程切换、中断、共享的多用户、网络流量、高速缓存访问及转移预测等因素都会对程序计时产生影响。 本文将不考虑这些影响因素(相关资料可参考《深入理解计算机系统》一书)，而仅仅关注.....
分类：
系统相关 时间：
2014-07-17 00:05:00
阅读次数：
406
一。介绍 302重定向又称之为302代表暂时性转移(Temporarily Moved )，英文名称：302 redirect。 也被认为是暂时重定向（temporary redirect），一条对网站浏览器的指令来显示浏览器被要求显示的不同的URL，当一个网页经历过短期的URL的变化时使用。...
分类：
其他好文 时间：
2014-07-16 17:47:02
阅读次数：
165
斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式， 其中state[i]表示点i的二进制标号，通常无关的点state值为0， dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k...
分类：
其他好文 时间：
2014-07-16 17:44:01
阅读次数：
247
比较不错的一个题，关键是理解状态转移#include#include#include#include#define maxn 55using namespace std;int m,ans;int num[maxn],vis[maxn];bool cnt[1000009];int scale[10]...
分类：
其他好文 时间：
2014-07-16 15:06:35
阅读次数：
216
日前，传智播客成都Java培训中心就业班同学开展了一场趣味游戏——小马过河。游戏中，传智学员集思广益，互帮互助，大家的表现真是可圈可点。
班主任倪老师正在讲解游戏规则，小伙伴们快来围观呀。
游戏规定，所有队员分成两组扮演小马，从“河”的一边转移到对岸，整个过程只能有3只脚在河中……
每组队员都有10余人，这可不只三只脚啊，那么，大家该怎么过河呢？
小马们开始聚在一起...
分类：
其他好文 时间：
2014-07-16 14:24:47
阅读次数：
218
疯狂的暑假学习之 汇编入门学习笔记 （九）—— call和ret
参考： 《汇编语言》 王爽 第10章
call和ret都是转移指令。
1. ret和retf
ret指令：用栈中的数据，修改IP内容，从而实现近转移
相当于：
pop ip
retf指令：用栈中的数据，修改CS和IP，从而实现远转移
相当于：
pop ip
pop cs
例子：ret
assume cs:code,ss:stack
stack segment
db 16 dup(1)
stack ends
code seg...
分类：
其他好文 时间：
2014-07-16 10:32:37
阅读次数：
267
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
