学步园

完全背包         #include<stdio.h> #define inf 0x3fffffff int dp[10010]; int main() { int i,j,n,w[501],v[501],w1,w2,t; scanf("%d",&t); while(t--) { scanf("%d%d",&w1,&w2); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&w[i],&v[i]); for(i=0;i<=w2-w1;i++) dp[i]=inf; dp[0]=0; for(i=0;i<n;i++) for(j=v[i];j<=w2-w1;j++) { if(dp[j]>dp[j-v[i]]+w[i]) dp[j]=dp[j-v[i]]+w[i]; } if(dp[w2-w1]==inf) puts("This is ...... 阅读全文

href="#"与href="javascript:void(0)"的区别 (2008-03-04 12:03) 分类： 技术☉资源 "＃"包含了一个位置信息 默认的锚点是＃top 也就是网页的上端 而javascript:void(0)  仅仅表示一个死链接 这就是为什么有的时候页面很长浏览链接明明是＃可是跳动到了页首 而javascript:void(0) 则不是如此 所以调用脚本的时候最好用void(0) 或者<input onclick> <div onclick>等 打开新窗口链接的几种办法 1.window.open('url') 2.用自定义函数         <script>         function openWin(tag,obj)         {...... 阅读全文

From: http://forum.51nb.com/tid698668 在终端输入：sysctl -a | grep ".cpu." 以下是我的电脑的输出信息: hw.ncpu: 8 hw.activecpu: 8 hw.physicalcpu: 4 hw.physicalcpu_max: 4 hw.logicalcpu: 8 hw.logicalcpu_max: 8 hw.cputype: 7 hw.cpusubtype: 8 hw.cpu64bit_capable: 1 hw.cpufamily: 280134364 hw.cpufrequency: 3497000000 hw.cpufrequency_min: 3497000000 hw.cpufrequency_max: 3497000000 hw.cputhreadtype: 1 machdep.cpu.max_basic: 13 machdep.cpu.max_ext: 2147483656 machdep.cpu.vendor: GenuineIntel machd...... 阅读全文

转：http://hi.baidu.com/sahlee/blog/item/879db7d1823c4c0a3af3cf02.html（关于h.264编码的技术比较全） 理论知识： 两帧之间的物体运动是平移运动，位移量不是很很大，所以会以块作为单位分配运动矢量，在运动估计中采用了大量的参考帧预测来提高精度，当前的待编码块可以在缓存内的所有重建帧中寻找最优的匹配块进行运动补偿，以便很好的去除时间域的冗余度。为每一个块寻求一个运动矢量MV，并进行运动补偿预测编码。在每个分割区域中都有其对应的运动矢量，并对运动矢量以及块的选择方式进行编码和传输。运动估计ME所表达的运...... 阅读全文

在正确的场合使用恰当的特性” 对称职的C++程序员来说是一个基本标准。想要做到这点，首先要了解语言中每个特性的实现方式及其开销。本文主要讨论相对于传统 C 而言，对效率有影响的几个C++新特性。 相对于传统的 C 语言，C++ 引入的额外开销体现在以下两个方面： 编译时开销 模板、类层次结构、强类型检查等新特性，以及大量使用了这些新特性的 STL 标准库都增加了编译器负担。但是应当看到，这些新机能在不降低，甚至（由于模板的内联能力）提升了程序执行效率的前提下，明显减轻了广大 C++ 程序员的工作量。 用几秒钟的CP...... 阅读全文

1. common-lang api http://www.oschina.net/uploads/doc/commons-lang-2.4/index.html 2. java串口包： 需要到其官方主页http://java.sun.com/products/javacomm/下载这个 http://llk.media.mit.edu/projects/cricket/software/javaSerial.zip（两个文件夹里面有所需的3个文件） http://mdubuc.freeshell.org/Jolt/javacomm20-win32.zip   3.The hierarchy of the type FilterAction is inconsistent 异常    关联的包未导入，导入相关的jar包即可。 阅读全文

一、什么是Cobar Cobar是关系型数据的分布式处理系统，它可以在分布式的环境下看上去像传统数据库一样为您提供海量数据服务。 1）  该产品在阿里巴巴B2B公司已经稳定运行了3+年； 2）  目前已经接管了3000+个MySQL数据库的schema，为应用提供数据服务； 3）  据统计cobar集群目前平均每天处理近50亿次的SQL执行请求。 二、本次测试场景描述 1)系统对外提供的数据库名是dbtest,并且其中有两张表tb1和tb2。 2)tb1表的数据被映射到物理数据库dbsdtv1的tb1上。       3)tb2表的一部分数据被映射到物理数据库dbsdtv2的tb2上，另外一部...... 阅读全文

【摘要】 我们对自动化测试充满了希望，然而，自动化测试却经常带给我们沮丧和失望。虽然，自动化测试可以把我们从困难的环境中解放出来，在实施自动化测试解决问题的同时，又带来同样多的问题。在开展自动化测试的工作中，关键问题是遵循软件开发的基本规则。本文介绍自动化测试的 7 个步骤：改进自动化测试过程，定义需求，验证概念，支持产品的可测试性，具有可延续性的设计（ design for sustainability ），有计划的部署和面对成功的挑战。按照以上 7 个步骤，安排你的人员、工具和制定你的自动化测试项目计划，你将会通往一...... 阅读全文

在这里我们建立一个对文本的查找与替换功能： 左边的文本框是一个CRichEditCtrl，右边两个按钮，一个查找框和一个替换框 给CRichEditCtrl添加一个控件属性CRichEditCtrl m_RichE; 一个值属性CString m_richedit; 给查找框一个值属性CString m_value; 给替换框一个值属性CString m_repValue; 查找按钮的响应函数 void CDWin4Dlg::OnBnClickedButton1() { UpdateData(TRUE); int len = m_value.GetLength(); int index = m_richedit.Find(m_value); m_RichE.SetSel(index, index + len); m_RichE.SetFocus(); } 替换...... 阅读全文

 本人对网卡驱动没有太多实践经验，此分析纯属学习总结所为，希望各位CU的大牛能及时的提出其中的问题，也欢迎大家积极拍砖，我抛砖引玉，你们抛砖给我吧^_^。我相信这其中的分析一定有不太正确的地方，希望各位能够不吝赐教。如果转载请注明出处。 1.引言    本分析主要针对e1000网卡，驱动源码为7.3.20-k2。本文的目的不是为了讲述如何编写驱动程序，主要是分析网卡驱动内部的实现机制。通过此分析，希望可以理解驱动程序中的各个部分的关系，对网卡发送和接收数据包有直观的了解，同时也希望对设计网卡驱动程序有帮助。由于网卡...... 阅读全文

最小费用最大流..... Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11735   Accepted: 4373 Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which contains the big barn. A total M (1 <= M <= 10000) paths that connect the fields in various ways. Each path connects two different fields and has a no...... 阅读全文

以前听华为某HR说，顾家的就不要来华为，这是什么样的公司？ ---------------------------------------------------------------- 华为旗下海思公司27日证实，海思无线芯片开发部部长王劲突发昏迷，不幸于2014年7月26日凌晨离世，享年42岁。据悉，王劲1996 年加入华为，是无线早期的业务骨干，在无线产品线从普通工程师、PL，到BTS30 产品经理、上研副所长，为无线产品的成功奋斗多年，他曾担任瑞研所长主持工作，并领导创建了华为欧洲研究所，是公司海外业务的重要参与者和贡献者。 他在海思无线终端芯片业务最困难的时期，...... 阅读全文