计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器，那么这条题就很简单了，一下就AC了，因为map已经处理好一切了；
不过时间超过1532ms，有点慢。
如下：
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类：
其他好文 时间：
2014-07-29 14:32:18
阅读次数：
288
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
种类并查集！！！
这里使用的两段区间求法！！两种种类并查集比较好理解，就是和你不同类的两个就是同类！！
表情分界线
AC代码如下：
#include
#include
#include
#include
#include
#include
#define inf 2000000000
#define linf 1000000000000000000LL
#d...
分类：
其他好文 时间：
2014-07-29 13:18:17
阅读次数：
208
包工头模式包工头–工人模式：包工头工人模式我是从一本书上看到的《大规模分布式系统架构与设计实战》。“包工头-工人”模式会使用到Anycmd的User模块中去。AC是一个隐式的项目。一个项目只有一个包工头，一个包工头可以雇佣很多工人，一个工人在一个项目下只受雇于一个包工头。每一个工人都是自己的包工头。...
分类：
其他好文 时间：
2014-07-29 12:32:16
阅读次数：
261
一道反分组背包，第一次接触这个，还是很不理解，看了好多网上的题解，接着不理解，或许是大神们写的思路和我思考的方向不一样，不过还是找到了比较简洁而又能反映出问题本质的代码，果断收藏贴上来 （没交，不知道是不是AC代码，主要是还自己从里头学点东西了~~）#include const int N=101,...
分类：
其他好文 时间：
2014-07-29 11:39:16
阅读次数：
201
题目不附了。。做法：这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法，据说有o(n)的做法，真是神。。 统计每个数的每一位的二进制位，然后对每一位用0或1试，如果答案都是1，则保留0（尽量小） 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2014-07-28 19:08:44
阅读次数：
291
解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
题意：一只青蛙找到另外一只青蛙，不过可以通过其它的石头跳到目标青蛙的位置去，其中，输入数据的时候第一组数据是第一只青蛙的位置，第二组是目标青蛙的位置，其它的为石头的位置
思路：dijkstra算法的一种小小的变形，做法还是一样的
Tips：POJ上的双精度浮点型输出竟然是%f输出害的我一直错，或者是编译错误，恼啊！
AC代码：
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-27 23:51:12
阅读次数：
248
接下来分析Raw特征和Histogram特征。
Raw特征：将图像缩放到16*16的像素空间内，各个像素值灰度化后为（0,1），结合高斯核函数，然后得到16*16=256维特征向量。
实现源码如下：
/*
* Struck: Structured Output Tracking with Kernels
*
* Code to ac...
分类：
其他好文 时间：
2014-07-27 23:50:49
阅读次数：
512
