题意：有N节装有一定人数的车厢，现在想用3个可以来M节车厢的火车头，求3个火车头最多可以带走多少人
思路：1、先预处理出每M节车厢的总人数，出入val数组中
2、f[0][i]=maxm[0]+val[i]; f[1][i]=maxm[1]+val[i]; maxm[0]=MAX(val[i-m+1],maxm[0]);
maxm[1]=MAX(f[0][i-m+1],maxm[1]);
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
#define MAX(a,b) (a>b?a:b)
const int M(51000);
......
阅读全文
一、经受时延的确认
通常TCP在接收数据的时候并不立即发送ACK；相反，它推迟发送，以便将ACK与需要沿该方向发送的数据一起发送。TCP将以最大200ms的时延等待是否有数据一起发送。
二、Nagle算法
该算法要求一个TCP连接上最多只能有一个未被确认的未完成的小分组，在该分组的确认到达之前不能发送其他的小分组。相反，TCP手机这些少量的分组，并在确认到来时以一个分组的方式发出去。该算法的优越之处在于它是自适应的：确认到达得越快，数据也就发送得越快。而在希望减小分组数目的低速广域网上，则会发送更少的分组。
三......
阅读全文
1，中断处理程序中不能使用有睡眠功能的函数，如ioremap,kmalloc,msleep等，理由是中断程序并不是进程，没有进程的概念，因此就没有休眠的概念；
2，中断处理程序中的延时可以用忙等待函数来代替，如ndelay,udelay,mdelay等，这些函数在实现上本质是根据CPU频率进行一定次数的循环；最好不要使用mdelay，因为毫秒延时对内核来说已经是非常大了。但是在中断处理程序中使用msleep却不行。（见linux设备驱动开发详解第二版p210页）
3，printk函数在中断处理函数中可以使用，但是会占用较多时间，降低效率。在调IIC驱动的时候，由于I......
阅读全文
在POM中配置插件的时候，如果该插件是Maven的官方插件（即如果是groupid为org.apache.maven.plugins)，就可以省略groupid配置，如：
<build>
<plugins>
<plugin>
<artifactId>maven-compiler-plugin</artifactId>
<version>2.1</version>
<configuration>
<source>1.5</source>
<target>1.5</target>
</configuration>
</plugin>
</plugins>
</build>
这样，不管绑定到compile阶段的maven-compile-p......
阅读全文
最近在做基于GPU的并行BitonicSort排序，中间用到了矩阵转置。觉得矩阵转置虽然简单，但一个好的矩阵转置优化却很好表达了GPU程序优化的几个基本要素。所以记录下。这里GPU接口还是用Directx11的DirectCompute，然后为了便于着重算法重点，这里我们只讨论HLSL的代码。
最简单的GPU矩阵转置大家应该可以想到了,就是把X和Y做一个对换。
//Matrix Transpose Code
StructuredBuffer<int> inData;
RWStructuredBuffer<int> outData;
[numthreads(TRANSPOSE_BLOCK_SIZE,TRANSPOSE_BLOCK_SIZE,1)]
void MatrixTranspo......
阅读全文
英语单词的形象联想组合记忆法
前言。
一、起步1000，达到5000，攀登10000
我们在学习外语的时候，可能已经认识到有的单词在文章中频繁出现，而有的单词在一页书中最多出现一至二次，
有的单词在一册书中也仅出现一至二次。所以每个单词在构成文章方面各起着不同的作用。一些反复出现、起着
重要作用的单词虽然数量不多，但使用的频率很高，几乎占了整个文章的一半以上，而其他大量单词，起着一种
修饰作用。
对此莫斯科国立语言研究所通过对英国、美国、法国、西班牙的34部文学作品的分析和研究，得出了一些可供参
考的数......
阅读全文
const BYTE gCRCLow[16][16] = { 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x00, 0xC1, 0x81, 0x40, 0x01, 0xC0, 0x80, 0x41, 0x01, 0xC0, 0x80, 0x41, 0x......
阅读全文
06-3. 单词长度(15)
你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格；最后的‘.’不计算在内。
输入格式：
输入在一行中给出一行文本，以‘.’结束。
提示：用scanf("%c",...);来读入一个字符，直到读到‘.’为止。
输出格式：
在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。
输入样例：
It's great to see you here.
输出样例：
4 5 2 3 3 ......
阅读全文
自从开学后就没来写过博客，也很少来关注CSDN，今年报了网络工程师的考试和下半年的湖南省程序设计大赛比较忙。 前面几天看网工的书，一天看了80多页，而且还得上课，想来还是比较快了。 由于一些原因，两个同学从广州回来，到了芷江发现没有钱回家了，便找到我，今天刚好是程序设计大赛测试的日子，要测试忙不开，我便给在芷江的同学打电话，结果........ 干脆，没办法我让他到怀化，到我学校来找我................... 现在想起来，真正靠得住的朋友不是很多。让我寒心， 记得以前看......
阅读全文
Session级别的一级缓存SessionFactory级别的二级缓存
http://blog.csdn.net/woshichenxu/article/details/586361
http://www.blogjava.net/tbwshc/articles/380013.html
http://elf8848.iteye.com/blog/805351
http://wenwen.sogou.com/z/q188348800.htm
http://zhidao.baidu.com/link?url=tDVrEgzvT0_GjzHbv11LsZgHBIBKYi6SBuSLY9RF1_mAG7SwniJOy6NBzcinI8qVeio2vkcoUHYE0OmLxHV4hq
阅读全文
Ruby元编程（三）
DeathKing posted @ 2011年8月28日 10:54 in
Rubywith tags ruby
send 反射
metaprogramming
元编程
反射机制 内省
自省
reflection remove_method
undef_method
method_missing , 35878 阅读
1.3 实用元编程方法
本章节将介绍一系列的元编程实用方法，使读者对元编程有一个更为具体的认识。其中一些技术，诸如反射机制，已经有很多文章介绍过了，读者可以根据自身的情况进行选择。
1.3.1 内省、反射
在Ruby中，你完全有能力在运行时查看类或对象的信息。我们可以使用class、 instance_me......
阅读全文
在Android中采用网页的方式进行视频数据展现和播放时，发现CPU总是居高不下，在70%—80%之间徘徊，所以通过以下方式来查看和定位：
1、adb shell: top -m 5 -s cpu 和 top -m 10 -t
2、DDMS：Heap、Threads、Allocation Tracker、System Information 均未发现有价值信息，再看看WebViewCoreThread、MediaServer占用的CPU、内存也并不高，所以进行如下隔离测试：
1、单独的APK视频播放 正常
2、单独的HTML+视频播放 正常
3、载入视频页面+播放视频 异常
4、载入视频页面+不播......
阅读全文