关于线性链表的逆序可用循环和递归的两种方式完成，逆序的递归方式比较难理解，主要是返回头结点的问题。
链表节点定义如下：
//定义线性链表结点
typedef struct node {
int data;
struct node *link;
}LNode, *LinkList;
循环方式完成逆序：
//逆转线性链表
LinkList reverseList(LinkList head)
{
LinkList reversedHead = NULL;
LinkList pPrev = NULL;
LinkList pNode = head;
while(pNode != NULL)
{
LinkList pNext = pNode->link;
if(pNext == NULL)
rev......
阅读全文
Directx10和Directx11很多resource类都有个Map()函数，个人感觉它是一个蛮重要的CPU和GPU沟通桥梁。下面以ID3D11DeviceContext::Map()为例讲下。
ID3D11DeviceContext::Map官方解释是：ID3D11DeviceContext::Map Method
Get a pointer to the data contained in a subresource, and deny the GPU access to that subresource.
Syntax
HRESULT Map(
ID3D11Resource *pResource,
UINT Subresource,
D3D11_MAP MapType,
UINT MapFlags,
D3D11_MAPPED_SUBRESOURCE *pMappedResource
);
个人理解总结是......
阅读全文
本文为大家介绍一下有关 ASP.NET 中公有的六种验证控件的使用方法，供大家参考。
ASP.NET是微软推出的下一代WEB开发工具，其强大的功能立即吸引了一大批WEB开发者投入它的靡下。现在，我们来看看ASP.NET的验证控件，感受ASP.NET的强大功能同时方便我们现在的WEB开发。 WEB开发者特别是ASP开发者，一直对数据验证比较恼火，当你好不容易写出数据提交程序的主体以后，还不得不花大把时间去验证用户的每一个输入是否合法。如果开发者熟悉JavaScript或者VBScript，可以用这些脚本语言轻松实现验证，但是又要考虑用户浏览器是否支持......
阅读全文
这次发布的包主要包括这些特性：
一个完整的2D工具集
动画：混合变形和用于动画驱动的动画事件
MonoDevelop4.0.1
导航网格：动态切断的网格链接和障碍切割
一个更专业的WindowsStore应用提升
Plastic SCM 集成
下面是完整的新特性列表：
2D
增加了一个新的资源类型：Sprite
Sprite由一个Texture2D，矩形和一个轴心点定义
【PRO】Sprite基于像素alpha值生成内部的网格
Sprite支持顶点快照(V)
在“GameObject/Create Other”菜单下增加了Sprite
TextureImporter增加了SpriteMode
Sing......
阅读全文
和POJ3675一样的题
而且这题就只要三角形和圆的交了
代码：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) return 1;
return x < -eps ? -1 : 0;
}
struct Point
{
double x, y;
Point(){x = y = 0;}
Point(double a, double b)
{x = a, y = b;}
inline void read()
{scanf("%lf%lf", &x, &y);}
......
阅读全文
【程序51】
题目：学习使用按位与 &
。
1.程序分析：0&0=0; 0&1=0; 1&0=0;
1&1=1
2.程序源代码：
#include "stdio.h"
main()
{
int
a,b;
a=077;
b=a&3;
printf("\40: The a & b(decimal) is %d
\n",b);
b&=7;
printf("\40: The a & b(decimal) is %d
\n",b);
}
==============================================================【程序52】
题目：学习使用按位或 | 。
1.程序分析：0|0=0; 0|1=1;
1|0=1; 1|1=1
2.程序源......
阅读全文
常见字符集名称：ASCII字符集、GB2312字符集、BIG5字符集、 GB18030字符集、Unicode字符集等。
ASCII字符集， 也被称为西欧字符集，他一般用来显示现代英语和西欧字符，他是现今最通用的单字节编码系统。技术特征
7位（bits）表示一个字符，共128字符，字符值从0到127，其中32到126是可打印字符。
扩展字符集
7位编码的字符集只能支持128个字符，为了表示更多的欧洲常用字符对ASCII进行了扩展，ASCII扩展字符集使用8位（bits）表示一个字符，共256字符。
ASCII扩展字符集：它是从ASCII字符集扩充出来的，扩充后的符号增加了表格符......
阅读全文
今天看了ZWK在清华的有关线段树的课件----统计的力量，顿时感觉神犇就是不一样，难得的国家集训队队员，能够自己创造属于自己的算法。。。
***************************************************************************************************************************************************
ZKW线段树
ZKW线段树由清华大学张昆玮发现，是一种新的用非递归方式实现的线段树，具体请参考张昆玮先生本人的讲稿《统计的力量》
（在 百度搜索【zkw线段树讲稿】统计的力量-线段树）。
********************************......
阅读全文
总结一下android 中的几种目录：
1、通过Context.getExternalFilesDir()方法可以获取到 SDCard/Android/data/你的应用的包名/files/ 目录，一般放一些长时间保存的数据
通过Context.getExternalCacheDir()方法可以获取到 SDCard/Android/data/你的应用包名/cache/目录，一般存放临时缓存数据
2、Context.getFilesDir()可以获取到"/data/data/<package name>/files" 这个方法获取的目录不是在sdcard上，而是在应用安装的目录
Context.getCacheDir可以获取到"/data/data/<package name>/cache" 这个方法获取的目录不是在......
阅读全文
struct T
{
int v,next;
}E[N*N];
struct TT
{
int head;
}V[N];
bool used[N];
bool dfs(int u)
{
if(used[u])
return true;
used[u] = true;
for(int i=V[u].head;i!=NULL;i=E[i].next)
if(dfs(E[i].v))
return true;
used[u] = false;
return false;
}
int main()
{
for(int i=1;i<=n;i++)
{
used[i] = true;
for(int j=V[j].head;j!=NULL;j=E[j].next)
if(dfs(E[j].u)); //Have circle
used[i] = false;
}
}......
阅读全文
最近把一些在网上见到的自然语言处理的资源整理了一下，包括论文列表、软件资源和一些实验室主页、个人主页等，希望能对NLP研究者有所帮助，由于个人视野有限，目前只整理了这些，以后会持续更新。在此也感谢这些资源的提供者和维护者。
转载请标明出处（http://blog.csdn.net/xuh5156/article/details/7437475）
论文、博客
1. Google在研究博客中总结了他们2011年的精彩论文《Excellent Papers for 2011》，包括社会网络、机器学习、人机交互、信息检索、自然语言处理、多媒体、系统等各个领域，很精彩的论文集锦。......
阅读全文