百度资料一大堆，编码过程中要注意这几个数组维护（貌似ACM中树都是用数组——线段树，脸是前向星实现的）
int sz;//节点编号，累加量
int ch[Word_Len][sigma_size];//Trie树
int Have_Word[Word_Len];//该节点下的单词个数
int val[Word_Len];//路径长度
int pre[Wor...
分类：
其他好文 时间：
2014-11-17 14:08:18
阅读次数：
118
题目大意：给定n个字符串，对于每个字符串求以这个字符串为后缀的字符串中第k小的编号
首先将字符串反转 那么就变成了对于每个字符串求以这个字符串为前缀的字符串中第k小的编号
然后考虑对字符串排序 那么对于每个字符串以它为前缀的字符串一定是连续的 那么就转化成了区间第k小 这个用可持久化线段树可以解决
排序自然不能直接排 既然是字符串 考虑Trie树+DFS即可 注意字符串有重复的 小心
#i...
分类：
其他好文 时间：
2014-11-17 14:07:57
阅读次数：
140
创建分支、查看本地分支、查看远程分支、删除本地分支、提交本地分支到远程、删除远程分支...
分类：
其他好文 时间：
2014-11-17 14:09:14
阅读次数：
153
这一章我们对《QT Demo 之 threading》中的triangle函数实现进行分析和优化。...
分类：
其他好文 时间：
2014-11-17 14:07:53
阅读次数：
172
cocos2dx windows下开发真是波折多多啊；最近又遇到了vs2013调试状态下能播放声音，非调试状态不能播放的问题。
跟了很多代码发现原来是带了中文路径的原因。故找到问题，马上解决掉
首先找到：libAudio工程下的SimpleAudioEngine.cpp文件
找到如下代码
///////////////////////////////////////////////////...
分类：
其他好文 时间：
2014-11-17 14:06:53
阅读次数：
211
1. 绪论
1.1背景和目的
社交网络作为一个全新的互联网交友平台与信息传播平台,每天都有海量数据在这个平台上发布。社交网络是一个虚拟社会网络，它是由许多节点构成，是现实社会在网络上的体现。每个节点都代表了现实生活中的一个人或者一个组织，节点之间的好友关系也是现实社会中的社会关系。在这个虚拟社会中，人们从事着大量的社交活动，如交友、分布消息、关注好友状态与分享视频等。在社交网络的平台上，人们可...
分类：
其他好文 时间：
2014-11-17 14:08:11
阅读次数：
291
题目大意：求1~n的所有排列中有多少种逆序对为k的方案数
令f[i][j]为前i个数的排列中逆序对数为j的方案数
那么我们将第i个数插入1~i-1的排列中 可以产生0~i-1个逆序对
于是有
f[i][j]=Σf[i-1][k] (j-i+1
维护前缀和即可
#include
#include
#include
#include
#define M 1010
#define MOD...
分类：
其他好文 时间：
2014-11-17 14:06:28
阅读次数：
192
题目：输出n！中素数因数的个数。
分析：数论。这里使用欧拉筛法计算素数，在计算过程中求解即可。
传统筛法是利用每个素数，筛掉自己的整数倍；
欧拉筛法是利用当前计算出的所有素数，乘以当前数字筛数；
所以每个前驱的素椅子个数一定比当前数的素因子个数少一个。
说明：又一次用了“线性筛法”。
#include
#incl...
分类：
其他好文 时间：
2014-11-17 14:04:17
阅读次数：
138
注意……可能会爆内存……
如果是直接爆搜的话……
把队列存的元素减少就行了……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf=(1<<30)-1+(1<<30);
int goal;
cha...
分类：
其他好文 时间：
2014-11-17 14:03:17
阅读次数：
118
当项目配置文件中配置了二级目录时，如下：如何配置IIS呢？这里介绍下我的做法，仅供参考。若有更好的方式，还请各位大侠不吝赐教。1、新建一个空文件夹，我的命名为：“空网站”。2、 打开Internet信息服务（IIS） =》网站 =》右击，添加网站 =》...，物理路径指向1中的新建文件夹...
分类：
其他好文 时间：
2014-11-17 14:03:52
阅读次数：
286
图片查看器界面包含以下控件。两个Button控件：可单击的标准按钮。一个PictureBox控件：用于向用户显示图像的控件。一个OpenFileDialog控件：文件选择对话框，供用户查找并打开硬盘上的文件。步骤一：添加两个Button和一个PictureBox，按钮Name属性改为"btnSele...
分类：
其他好文 时间：
2014-11-17 14:05:10
阅读次数：
140
********1,@Transient//产品政策详情public class TZdCpzcXq implements java.io.Serializable {private TZdCpzc cpzc; //产品政策@Transient public TZdCpzc getCpzc() { ...
分类：
其他好文 时间：
2014-11-17 14:01:58
阅读次数：
108
由深圳市华星光电技术有限公司研发的110英寸高清曲面液晶显示屏，16日荣获吉尼斯世界纪录“最大曲面液晶电视显示屏”称号。在当日开幕的 第十六届中国国际高新技术成果交易会上，吉尼斯世界纪录有限公司大中华区纪录管理经理李白表示，该屏实测110.05英寸，以5.05英寸的优势打破了 105英寸的原有纪录，...
分类：
其他好文 时间：
2014-11-17 14:03:05
阅读次数：
192
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-11-17 14:01:44
阅读次数：
173
微软近期Open的职位:Position: Senior SDEThe R&D of Shared Data Platform at Application and Services Group (ASG) China aims to build a unified data platform en...
分类：
其他好文 时间：
2014-11-17 14:01:02
阅读次数：
244
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
