windy数的定义:
相邻两数位之间的差不小于2.
这个定义表明windy数的一部分一也是windy数.
较长的windy数与较短的windy数之间的关系:
当较短的数是windy数时,只要考虑加的那一位和最高位之间的差是否大于1.
最高位.
于是可设计状态:
dp[i][j]----有i位的数中,最高位为j的windy数的个数.
状态转移方程:
dp[i][j] += dp[i-1][k]( k = 0..9 && |j-k| < 2)
预处理是考虑首位为0的情况的,因为用它的时候它常常不是首位.计算的时候避免即可.
计算结果:
这个时候必须分开算.不足len位的情况要累加.因为此时不考虑先导0.
如果......
阅读全文
http://www.amobbs.com/thread-5520201-1-1.html
http://zhidao.baidu.com/link?url=0YQAG-qw0LXM0NppbYye4EdEkV4dquKt8MPmfdVgUGcFTuPBQ0Ml6ZPUouNYphtIxBNQoT0kWCEx7yxfXH__za
7805手册提到Ripple Rejection（纹波抑制）测试电路，其中包含一个 增益 - 电压比/电流比/功率比 公式：
A(V)(dB)=20lg(Vo/Vi)；电压增益
A(I)(dB)=20lg(Io/Ii)；电流增益
A(p)(dB)=10lg(Po/Pi)；功率增益
eg.交流整流后输入脉动直流纹波5VPP,TL317 稳压器手册提到“Ripple
Rejection Typically 80 dB””，则可计算出经稳压器抑制后的输出纹波值：
80d......
阅读全文
nat 穿透原理
一直以来，说起NAT穿透，很多人都会被告知使用UDP打孔这个技术，基本上没有人会告诉你如何使用TCP协议去穿透（甚至有的人会直接告诉你TCP协议是无法实现穿透的）。但是，众所周知的是，UDP是一个无连接的数据报协议，使用它就必须自己维护收发数据包的完整性，这常常会大大增加程序的复杂度，而且一些程序由于某些原因，必须使用TCP协议，这样就常常令一些开发TCP网络程序的人员“谈穿透色变”。那么，使用TCP协议是不是就不能实现穿透呢？答案当然是否定的：TCP协议不仅能实现NAT穿透，而且实现起来比UDP穿透......
阅读全文
【题意】
t条路，问从s到e经过n条边的最小路程
【输入】
第一行n、t、s、e
接下来t行为边的长度、边的两个端点编号
【输出】
从s到e经过n条边最小路程
做flyod，本身需要枚举n次，基于快速幂思想加速
需要注意的是评测网站和noi的pascal内核都为2.0.4
递归很容易溢出
program poj3613;
type
arr=array [0..201,0..201] of int64;
var
n,t,i,j,k,s,e,tot,all:longint;
dl,map,u,v,c:array [0..10001] of longint;
dis,root,temp,p:arr;
function min (a,b:int64):int64;
begin
if a<b then exit(a)
else......
阅读全文
蝴蝶效应:
上个世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶翅膀偶尔振动，也许两周后就会引起美国得克萨斯州的一场龙卷风。
蝴蝶效应是说，初始条件十分微小的变化经过不断放大，对其未来状态会造成极其巨大的差别。有些小事可以糊涂，有些小事如经系统放大，则对一个组织、一个国家来说是很重要的，就不能糊涂。
鳄鱼法则：其原意是假定一只鳄鱼咬住你的脚，如果你用手去试图挣脱你的脚，鳄鱼便会同时咬住你的脚与手。你愈挣扎，就被咬住得越多。所以，万一鳄鱼咬住你的脚，你唯一......
阅读全文
文章出自：http://blog.csdn.net/zhengzhb/article/details/7331369
定义：确保一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。
类型：创建类模式
类图：
类图知识点：
1.类图分为三部分，依次是类名、属性、方法
2.以<<开头和以>>结尾的为注释信息
3.修饰符+代表public，-代表private，#代表protected，什么都没有代表包可见。
4.带下划线的属性或方法代表是静态的。
5.对类图中对象的关系不熟悉的朋友可以参考文章：设计模式中类的关系。
单例模式应该是23种设计模式中最简单的一种模式了......
阅读全文
在我们深入之前, 有必要强调一下内核模块和应用程序之间的各种不同.
不同于大部分的小的和中型的应用程序从头至尾处理一个单个任务, 每个内核模块只注册自己以便来服务将来的请求, 并且它的初始化函数立刻终止. 换句话说, 模块初始化函数的任务是为以后调用模块的函数做准备; 好像是模块说, " 我在这里, 这是我能做的."模块的退出函数( 例子里是 hello_exit )就在模块被卸载时调用. 它好像告诉内核, "我不再在那里了, 不要要求我做任何事了."这种编程的方法类似于事件驱动的编程, 但是虽然不是所有的应用程序都是事件驱动的, 每......
阅读全文
情况如下：
一台惠普笔记本，光驱坏了，硬盘是SATA的，已经全盘格式化，并且在BIOS中没法将硬盘模式设置为IDE；
一个移动硬盘，装了老版本的WinPE，不支持SATA硬盘，于是进入PE后找不到笔记本内置的硬盘。
解决方法如下：
1、在另外一台电脑上，将win7（或者其他windows系统）的ISO镜像文件解压到移动硬盘的根目录，并拷了一个nt6 hdd installer到移动硬盘中；
2、将移动硬盘接到惠普笔记本电脑上，从移动硬盘启动，进入PE，运行nt6 hdd installer；
3、这时会提示选择盘符，选择移动硬盘此时在PE中的盘符，接下来提示选择安装模......
阅读全文
编译部分主要参考了 http://blog.csdn.net/m_star_jy_sy/article/details/6702349
下载
1、TightVNC官网：http://www.tightvnc.com/
2、下载软件和代码的网址：http://www.tightvnc.com/download.php
3、下载客户端和服务端代码的两个zip包即可。
编译客户端
1、要把所有工程的语言属性改为多字符集。
编译服务端
1、从工程中去除文件IpcServer.cpp
2、在工程win-system中加入文件PipeImpersonatedThread.cpp
（VS2008下不需要上述调整，直接编译通过）
阅读全文
对于Java语言，最体贴的一项设计就是它并没有打算让人们为了写程序而写程序——人们也需要考虑程序的文档化问题。对于程序的文档化，最大的问题 莫过于对文档的维护。若文档与代码分离，那么每次改变代码后都要改变文档，这无疑会变成相当麻烦的一件事情。解决的方法看起来似乎很简单：将代码同文档 “链接”起来。为达到这个目的，最简单的方法是将所有内容都置于同一个文件。然而，为使一切都整齐划一，还必须使用一种特殊的注释语法，以便标记出特殊的 文档；另外还需要一个工具，用于提取这些注释，并按有价值的形式将其展现出来。......
阅读全文