#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int r[10],m[10],n;
string s;
int main()
{
while(cin>>m[1]>>m[2])
{
cin>>s;
n=s.length();
memset(r,0,sizeof(r));
for(int i=0;i<n;i++)
{
if(s[i]=='A')
r[1]=m[1];
else if(s[i]=='B')
r[2]=m[2];
......
阅读全文
1. 概述
PF_RING是Luca Deri发明的提高内核处理数据包效率，并兼顾应用程序的补丁，如Libpcap和TCPDUMP等，以及一些辅助性程序（如ntop查看并分析网络流量等）。PF_RING是一种新型的网络socket，它可以极大的改进包捕获的速度。并且有如下特征：
1） 可以用于Linux 2.6.18以上的内核；
2） 4.x版本的PF_RING可以直接应用于内核，不需要给内核打补丁；
3） PF_RING驱动可以进行包捕获的加速；
4） 支持使用商用网络适配器的10 GB的硬件包过滤
5） 设备驱动无关（推荐使用支持NAPI的网卡（intel网卡）来获得最好的性......
阅读全文
byte[] buf = "张三a".getBytes("Unicode");
out.write(buf);
result：
jdk1.6.x 字节序：fe ff 5f 20 4e 09 00 61
jdk1.5.x 字节序：ff fe 20 5f 09 4e 61 00
阅读全文
1023. Arranging Dominoes
Problem code: ADOMINO
Dominoes have long entertained both game enthusiasts and programmers for quite some time. Many games can be played with dominoes,
including multiplayer and single player games. Hari Khan has come up with a single player game. He takes N boxes and arranges them in a row at positions N1, N2 ... NN.
Now he has to place D dominoes (D <= N) in the boxes such that the minimum distance between any two filled boxes is maximized.
Inpu......
阅读全文
递归方法就是通常的方法。非递归方法是：循环移动最小的盘子，然后再移动不包括最小盘子的两根杆上的盘子（比较大小），直到结束。根据移动盘子个数是奇数或偶数确定先移动到那个杆上，是123循环，还是321循环，详情见程序。// Hanoi.cpp : Defines the entry point for the console application.//
#include "stdafx.h"#include <iostream.h>#include <stack>#include <map>using namespace std;
void Move(int nFrom,int nTo);void Hanoi1(int nNums,int nFrom,int nThrough,int nTo);void Hanoi2(int nNum......
阅读全文
对于程序员来说，大部分公司都提供了多条职业发展方向：
1. 技术型路线 ：编程高手、技术专家、架构师
2. 管理型路线 ：项目经理、部门主管、总裁
3. 复合型路线 ：技术总监、CTO
4. 特长型路线 ：销售顾问、培训讲师
这些路线，看起来很清晰明了。但对大部分26 32岁的程序员来说，如何发展，究竟该走哪条路，内心可能都存在彷徨与纠结。技术和管理，有如鱼和熊掌，不可兼得，这是寓言里的警示。但在现实工作中，鱼和熊掌往往必须兼顾。上面的4条路线中，不少职位可以进一步抽象为技术型领导。如何做一个好的技术型领导呢？下面......
阅读全文
看了工厂模式的概念，感觉比较晦涩，用个人的话语来说，工厂模式就是用来提供对象的
比如在service层中需要调用dao层的类，就需要在service类中new dao()来创建dao对象，然后调用dao中的方法，这样的硬编码不利于以后代码的维护，为什么？因为如果在这个service类中调用了几百个甚至更多的dao类，如果dao类的实现方法改变了，如本来是jdbc，需要改成hibernate，那么就需要修改service中的这几百个dao类，这是一个多么庞大的工作。
所以可以用简单工厂模式来解决这个问题，用工厂类来提供对象，service不关心对象是怎么来的。具体......
阅读全文
From here:
Send a raw Ethernet frame in Linux (GitHub)
Explanation is here
Sending raw Ethernet packets from a specific interface in C on Linux
packet, AF_PACKET - packet interface on device level
In addition
Note that this works only for some socket types, particularly AF_INET sockets. It is not supported for packet sockets (use normal bind(2) there)
Raw socket with device bind using setsockopt() system is not working
More for UDP
Programming raw udp sockets in C on Linux
/*
* ......
阅读全文
题意：给出起点素数，只能变4位上的一个数变成零一个素数，求变成终止的素数至少需要多少不？
思路：很容易想到BFS而且素数筛选，但是素数之间的关系有点不好办，起初想用map[][]来存，如果能变成另一个素数为1，然后BFS（）；必然会超时啊，然后用vectot<>去存，解雇还会超时，然后想到，不用预先存下来。在BFS的时候0~9枚举改改变四位上的数，，，果然过了。唉，本来想刷水题的，还卡了很久，，，
超时代码：
Source Code
Problem: 3126
User: 1013101127
Memory: N/A
Time: N/A
Language: C++
Result:......
阅读全文
0. 背景知识：
首先要确认的是，Kernel 是否支持 USB Camera。因为 Linux 下，USB 协议除了电气协议和标准，还有很多 Class。 这些 Class 就是为了支持和定义某一类设备接口和交互数据格式。只要符合这类标准，则不同厂商的 USB 设备，不需要特定的 driver 就能在Linux下使用。
例如：USB Input class, 则使所有输入设备都可以直接使用。还有类似 Audio Class，Pring Class，Mass Storage Class，Video class 等。
其中 Video Class 就是我们常说的 UVC（USB Video Class）. 只要 USB Camera 符合 UVC 标准。理论上在 2.6 Ker......
阅读全文
Given a binary tree, return the level
order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
层序遍历一颗二叉树，借助一个队列就可以了
为了偷懒简写，注意我定义了几个#define 字符替换
代码比较易懂，我就不解释了。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNod......
阅读全文
2013/5/17
Java技术qq交流群：JavaDream：251572072
56_activity切换动画与页面切换动画
----------------------------------------------
1.Activity切换动画效果:
这里打算,新的activity进来的时候,由看得见慢慢变的看不见,
旧的activity离去的时候,由看得见,慢慢的看不见
-------------------------------------------------------
下面是这个例子的所有源码:
a.animation新建这个android项目
b./animation/src/com/credream/animation/AnimationActivity.java
package com.credream.animation;
import android.app.Acti......
阅读全文