作为一个c++菜鸟，研究半天这个代码的实现原理，发现好多语法不太熟悉，因此加了一大堆注释，仅供参考。该段代码主要通过继承workthread类来实现自己的线程代码，通过thread_pool类来管理线程池，线程池不能够实现动态改变线程数目，存在一定局限性。目前可能还有缺陷，毕竟c++来封装这个东西，资源释放什么的必须想清楚，比如vector存储了基类指针实现多态，那么如何释放对象仍需要考虑，后续我可能会更进一步修改完善该代码，下面贡献一下自己的劳动成果。
#include <pthread.h>
#include <semaphore.h>
#include &......
阅读全文
寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。
首先要理解什么是A*寻路算法，可以参考这三篇文章：
http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003（英文）
http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html（中文）
http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html（中文）
原创文章，转载请注明出处：http://blog.csdn.net/ruils/article/details/40780657
下面为测试地图，0表示可以通行，1表示障碍物：
要从......
阅读全文
转自http://blog.csdn.net/lanmanck/article/details/7836734
我的理念：简单实用即可，不要搞一堆源码出来，结果让人看了以后还不知道怎么用，看我的：
1、在arch/arm/mach-xxx/ 自己的平台文件里添加i2c信息，美其名曰：i2c_board_info
例如：
static struct i2c_board_info __initdata xxxi2c_board_info[] = {
{
I2C_BOARD_INFO("abcd1", 0x20), /* 字符串要与后面的匹配，0x20是从设备地址 */
.platform_data = 0,
},
{
I2C_BOARD_INFO("abcd2", 0x21),
.platform_data ......
阅读全文
高阶Java-Java注解 Java annotation 使用详解
文章分类:Java编程
来越的开源框架都提供了“元数据”支持了。为了不outdate，今天系统学习一下Java的注释（又叫元数据）。本文将遵循以下的结构布局1.什么是元数据？有什么作用2.Java的“注释”3.在Java中定义自己的注释4.总结一下
-----------------------开始----------------------
1.什么是元数据，有什么作用？
元数据，就是“关于数据的数据”。功能也有很多啦。你可能用过Javadoc的注释自动生成文档。这就是元数据功能的一种。总的来说，元数据可以用来创建文档，跟踪代码的依赖性......
阅读全文
题意：给定n（2<=n<=100000）个点的无向图，一个点最多只在一个simple cycle中，定义simple path为u->v经历的路径不同即不同，
k（1<=k<=100000）组询问u v，问u->v的simple路径的个数。
题解：缩点+倍增lca
Sure原创，转载请注明出处
#include <iostream>
#include <cstdio>
#include <memory.h>
#define MIN(a , b) ((a) < (b) ? (a) : (b))
using namespace std;
const int mod = 1000000007;
const int maxn = 100002;
const int fix = 16;
struct node
{
int v;
i......
阅读全文
Word Search:
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.
For example,
Given board =
[
["ABCE"],
["SFCS"],
["ADEE"]
]
word = "ABCCED",
-> returns true,word = "SEE",
-> returns true,word = "ABCB",
-> returns false.
普通的暴力搜索就好了，注意染色来标记......
阅读全文
CPen pen8(PS_SOLID, 3, RGB(60, 60, 60));pDC->SelectObject(&pen8);pDC->MoveTo(190,155); //起点pDC->LineTo(247,228);pDC->LineTo(365,160);pDC->LineTo(314,70);pDC->LineTo(190,155);COLORREF edgeGray1;edgeGray1 = RGB(120, 120, 120);CBrush newbrush1(RGB(60,60,60));pDC->SelectObject(&newbrush1);pDC->ExtFloodFill(280,150,edgeGray1,FLOODFILLBORDER);
CPen pen6(PS_SOLID, 3, RGB(230, 230, 230));pDC->SelectObject(&pen6);pDC->MoveTo(190,155); //起点pDC->LineT......
阅读全文
Prim。
#include <stdio.h>
#include <string.h>
#define CLR(a,v) memset(a,v,sizeof(a))
#define min(a,b) a < b ? a : b
#define N 105
#define M 10005
struct Vertex
{
int head;
}V[N];
struct Edge
{
int v,w,next;
}E[M];
int n,m,top,d[N];
void Init()
{
CLR(d,127);
CLR(V,-1);
top = 0;
}
void Add_Edge(int u,int v,int w)
{
E[top].v = v;
E[top].w = w;
E[top].next = V[u].head;
V[u].head = top++;
}
int Prim()
{
if(n == 1)
return 0;
int ans = 0, p = 1,t = n......
阅读全文
redis cluster是redisr推出的集群版，对应版本是 redis 3.0版本。redis cluster后面一系列源码学习都是针对该版本的。
Redis cluster(集群)是分布式（distributed）的 Redis 实现，具有一定的容错性（fault-tolerant）和线性可扩展性（linear scalability）。
主要功能：
（1） 可线性扩展到16384个节点（cluster使用哈希方式将数据分布到16384个槽，redis节点以槽为单位负责存储数据） ；
（2） 通过cluster 客户端可使数据自动路由到所负责节点 ；
（3） 实现了多个节点间的数据共享（主从节......
阅读全文
JDBC1.0 、JDBC2.0 、JDBC3.0 中分别用以下方法创建Statement 。
JDBC1.0 ： createStatement()
JDBC2.0 ： createStatement(resultSetType, resultSetConcurrency)
JDBC3.0 ： createStatement(resultSetType, resultSetConcurrency, resultSetHoldability)
下面依次分析resultSetType 、resultSetConcurrency 、resultSetHoldability 这几个参数的含义。
一 ResultSetType
resultSetType 的可选值有： ResultSet.TYPE_FORWARD_ONLY 、ResultSet.TYPE_SCROLL_INSENSITIVE 、ResultSet.TYPE_SCROLL_SENSITIVE ......
阅读全文