说起来搞IT这一行也有些年头了，虽然本科几乎是在荒废中度过的，和那些从小对computer就很敏感的牛人，那只能自嘲了，但对Computer的基础知识和术语还是较为熟悉的。可是，问题来了，上了研究生，两年多的时间过去，几乎和那些不是学计算机的差不多处在一个起跑线上了，那真是一个汗颜！个中愿意，不好诉说，但是，没有及时总结和归纳深思是一个重要的因素。
下定决心要写博客了，分享并接受批评从而对知识的掌握更加的牢固，不至于很多东西都是一知半解的，总是处于懂与不懂之间，那是一个尴尬，虽然东西也做出来~~说实在的，......
阅读全文
题目链接：hdu 2457 DNA repair
题目大意：给定一些DNA序列，表示带有疾病，现在给定一个DNA序列，要求修改最少的位置，使得DNA不带有疾病的
片段。
解题思路：AC自动机+DP，先将DNA片段建立AC自动机，然后在AC自动机上进行dp，dp[i][j]表示长度为i移动到j节点
修改了最少的步数。每次走到边如果和字符串不同，权值即为1；相同则为0。单词节点不能向后转移。
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using......
阅读全文
有两个双向链表，头指针为：pListA和pListB，要求删除这两个链表中值相同的结点, C语言实现，结点结构如下：
struct node // 双向链表结点
{
int key;
struct node *front, *next;
};
完整源代码如下：
/*
功能：删除两个双向链表(都不带头结点)中值(key)相同的结点
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node // 双向链表结点
{
int key;
struct node *front, *next;
};
/*
功能： 创建双向链表
返回值：1-创建成功，0-创建失败
header: 创建的......
阅读全文
作者：独孤九贱平台：2.6.31.13 + x86 32位供仅讨论学习之处，不对错误之处负责，转载请注明出处。1、软中断软中断的原理就略过了，讲内核的书上都有，此处省略1500字。。。。。。1.1 注册还是以我最熟悉的两个老朋友做为开篇：
open_softirq(NET_TX_SOFTIRQ, net_tx_action);
open_softirq(NET_RX_SOFTIRQ, net_rx_action);
open_softirq向内核注册一个软中断，其实质是设置软中断向量表相应槽位，注册其处理函数：
void open_softirq(int nr, void (*action)(struct softirq_action *))
{
soft......
阅读全文
原文出处：
http://051031wangcj.blog.163.com/blog/static/334067622010112841335693/
阅读全文
软件项目的危机时时被人提及，似乎已经引起了足够多的、足够重要的人物的重视，但是时至今日许多软件项目就一个“进度”都始终无法保证，更不论谈其他的“范围”、“成本”、“质量”了。
软件项目的 进度是国内企业普遍最重视的项目要素，之所以如此收到关注无非有以下几点：
1. 与客户的协约中或者项目计划中，最明确的,客户最关心的要求是进度。对许多客户而言如期拿到成功，完成项目，向上面交差，其他尚可以遮遮掩掩，唯独时间点是无法打折扣。 而且国内好多软件项目都和客户的政绩挂钩，和客户方的项目干系人升迁、利益......
阅读全文
摘自：http://bbs.sciencenet.cn/home.php?mod=space&uid=112358&do=blog&id=278425
1.
加州大学(University of California)工作人员工资查询
1) http://ucpay.globl.org/
加州大学所有人员的近几年来的工资在上边都是可以查询的。
2) http://www.sacbee.com/statepay/
Search for State Worker Salaries
这个可以查所有州内工作人员的工资
校长Mark Yodouf，2008年，$326791
工资最高的是UC Berkeley球队教练，2008年收入234万多，07年则是283万多；
教授里边最高的是san Francisco的Leboit，Phi......
阅读全文
Volley库源码分析（上）：http://blog.csdn.net/mba16c35/article/details/43944703
Volley库源码分析（下）：http://blog.csdn.net/mba16c35/article/details/44589137
整体框架
Volley使用了线程池来作为基础结构，主要分为主线程，cache线程和network线程。主线程和cache线程都只有一个，而NetworkDispatcher线程可以有多个，这样能解决比并行问题。如下图:
这里思考一下为什么Cache模块要单独作为一个线程？一般情况下可能会将这部分放在主线程实现，在主线程发出请求先查找Cache。这里因为Volley作为一个可扩展的框架，......
阅读全文
1. 判断一个数是否是“整型”，调用系统函数
#include <iostream>
#include <typeinfo>
using namespace std;
int main()
{
double i=3;
cout << typeid(i).name() << endl;
cout << typeid(3.0000).name() << endl;
system("pause") ;
return 0 ;
}
判断一个数是否是“整数”（不能用类型来判断，因为4.000也是整数）自定义函数来判断：
方法：float型的数都有些偏差，比如4.000，完完全全的4.000是很难在浮点数的运算中得到的，但是当我们可以键盘输入4.000时，它一定就等于......
阅读全文
/hadoop/src/contrib/build.xml
<?xml version="1.0"?>
<!--
Licensed to the Apache Software Foundation (ASF) under one or more
contributor license agreements. See the NOTICE file distributed with
this work for additional information regarding copyright ownership.
The ASF licenses this file to You under the Apache License, Version 2.0
(the "License"); you may not use this file except in compliance with
the License. You may obtain a copy of the License at
h......
阅读全文
本文转自：http://blog.csdn.net/teedry/article/details/4280061
阅读全文
上次讲解Android的蓝牙基本用法，这次讲得深入些，探讨下蓝牙方面的隐藏API。用过Android系统设置(Setting)的人都知道蓝牙搜索之后可以建立配对和解除配对，但是这两项功能的函数没有在SDK中给出，那么如何去使用这两项功能呢？本文利用JAVA的反射机制去调用这两项功能对应的函数：createBond和removeBond，具体的发掘和实现步骤如下：
1、使用Git工具下载platform/packages/apps/Settings.git，在Setting源码中查找关于建立配对和解除配对的API，知道这两个API的宿主(BluetoothDevice)；
2、使用反射机制对BluetoothDevice枚举......
阅读全文