From:
http://blog.sina.com.cn/s/blog_6b19f21d0100znza.html
#define _GNU_SOURCE
#define __STDC_FORMAT_MACROS
#include <stdio.h>
#include <errno.h>
#include <libaio.h>
#include <sys/eventfd.h>
#include <sys/epoll.h>
#include <stdlib.h>
#include <sys/types.h>
#include <unistd.h>
#include <stdint.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <inttypes.h>
#define TEST_FILE "aio_test_file"
#define TEST_FILE_S......
阅读全文
最近一直处于找工作的状态，各种东奔西跑，遇到的笔试题也是各种各样。就遇到的面试题进行总结，督促一下自己好好学习吧，感觉任务量好大，于是决定不断更新。。。
先总结一下最近学习的一些知识：
SSH框架
一、Spring
1. 介绍Spring，首先需要介绍的是JavaBean，JavaBean指的是普通的Java类对象，但是满足如下的一些要求：
（1）必须有无参构造器；（方便继承子类）
（2）一定要实现序列化接；（IO相关，方便对象序列化）
（3）必须包括get()和set()方法
2. Spring容器的实例化， 即如何创建对象：
ApplicationContext继承自BeanF......
阅读全文
首先区分一下均摊分析和平均情况时间复杂度，前者是一个序列的操作取平均值，后者是针对不同输入来计算平均值
用一个例子来分析，二进制计数器问题：有一个初始值为0的k位二进制计数器只支持加一操作，该操作的时间复杂度如何？把改变一个二进制位看做常数时间
对于该问题，最坏情况下，所有位都需要改变，因此最坏情况时间复杂度为O(k)，但由于计数器在不断加一，根本不可能遇到连续若干次最坏情况，因此应该分析一个操作序列的总时间，而不是单个操作的时间，这就称为均摊分析
1） 累计分析
计算n个操作的总时间T(n)，然后每个操......
阅读全文
大白上的例题
思路：首先要知道欧拉定理， 顶点数V，边数E，面数F，那么有V + F - E = 2
那么剩下就是根据已有的图形，计算出有多少个顶点和多少条边，就能计算出面数了
于是暴力计算几何搞搞即可
代码：
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
struct Point {
double x, y;
Point() {}
Point(double x, double y) {
this->x = x;
this->y = y;
}
void read() {
scanf("%lf%lf", &x......
阅读全文
Makefile模板：
PROG := ./merge_all
DEPS := .
COMPILE_OPTIONS := \
-I . -I /opt/boost_1_53_0/ -L /usr/lib64 \
-g
LINK_OPTIONS := \
-lstdc++ \
-lrt \
-lpthread \
/opt/boost_1_53_0/stage/lib/libboost_thread.a \
/opt/boost_1_53_0/stage/lib/libboost_program_options.a \
/opt/boost_1_53_0/stage/lib/libboost_system.a \
/opt/boost_1_53_0/stage/lib/libboost_filesystem.a
SOURCE := $(shell find $(DEPS) -name "*.cpp") $(shell find $(DEPS) -name "*.c")
OBJS := $(patsubst %.c,%.o,$......
阅读全文
Win32 API消息函数:SendMessage
函数功能：该函数将指定的消息发送到一个或多个窗口。此函数为指定的窗口调用窗口程序，直到窗口程 序处理完消息再返回。而函数PostMessage不同，将一个消息寄送到一个线程的消息队列后立即返回。
函数原型：LRESULT SendMessage（HWND hWnd，UINT Msg，WPARAM wParam，LPARAM IParam）；
参数：
hWnd：其窗口程序将接收消息的窗口的句柄。如果此参数为HWND_BROADCAST，则消息将被发送到系统中所有顶层窗口，包括无效或不可见的非自 身拥有的窗口、被覆盖的窗口和弹出式窗口，......
阅读全文
哈哈，真没想到，不知不觉已经写到第七篇文章了，看来本人还是很有毅力的。其实坚持一件事很简单，只要你每天不断的朝着自己的目标出发，任何事情都不会挡着你。好了大道理不多说，谁都懂，那看看这个模板模式大家懂不懂了。
对于模板模式可能听起来很吓人，其实大家都用过，只是不知道罢了，也很简单。从字面意思上看就是我写出一个模板，然后其他类直接继承它就可以拥有模板类中的东西了，听起来像继承的定义，是的，就像现在开发一个论坛，为了能够开发速度更快，我们通常就是网上找一个模板下载下来，然后在模板基础......
阅读全文
最新版的Eclipse for JavaEE新建的Web工程一般没有web.xml，很多人常常要新建一个web工程，从别的Web工程中web.xml一头一尾复制过来，以下这段东西，估计再怎么熟悉Javaweb编程的人都无法记住了下面这么长的东西：
<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee" xsi:schemaLocation="http://java.sun.com/xml/ns/javaee http://java.sun.com/xml/ns/javaee/web-app_3_0.xsd" version="3.0">
</web-app>
......
阅读全文
这次的项目采用mysql数据库，以前没怎么接触过，所以遇到很多问题，在此小小总结一下：
（1）com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
见名之意：超时，无法连接
所以解决办法也很好办：
在my.ini中添加wait_timeout=1814400,(21*3600*24)21天，修改等待超时时间。
（2）com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransientConnectionException: Data source rejected establishment of connection, message from server: "Too many connections"
原因：因为你的mysql安装目录下......
阅读全文
以前以为串行通信只能是单片机和PC机之间进行通信，昨天无意之中看到一个程序，是单片机和单片机之间进行通信。。这小东西真是神奇啊！昨天弄了很长时间没弄出来，今天在大神的帮助下终于拨开云雾见天日了。
案例介绍：
利用单片机a将一段流水灯控制程序发送到单片机b，来控制单片机b的P1口，点亮8位LED灯。
案例分析：
a完成发送，b完成接收。编写程序设置a，令SM0=0，SM1=1(串行口工作方式1)。设置b，令SM0=0，SM1=1，REN=1，使接收允许。
源程序
1）数据发送程序
#include<reg51.h>
unsigned char code tab[]={0xfe,0xfd......
阅读全文
用ubuntu9.10以上（9.10以下的就是修复grub1（如不会，在我博客另一章里有介绍））的系统盘，启动光盘选择“试用而不安装”，进入后打开终端：
（注意命令间的空格，特别是mnt前面有空格）
补充/首先应该sudo fdisk -l 找到id=83的选项，如，我的是：
Disk /dev/sda: 320.1 GB, 320072933376 bytes
255 heads, 63 sectors/track, 38913 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0......
阅读全文