线段树第一题，看了很长时间都不会啊，入手了一个最简单的单点更新线段树的题，交了好几发才过。
题目大意：
给出n个数，然后有不大于40000条询问，可以更新某一个数的值，求某一段数的总和。...
分类：
其他 时间：
2014-02-18 15:00:12
收藏：
0 评论：
0 赞：
0 阅读：
365
1、进入控制面板，选择“用户账户何家庭安全”，如下图：
2、双击“邮件”，进入下图：
3、单击“显示配置文件”
最后选中上图中的Outlook点击Remove。
本文后半部分英文截图来自网络。...
分类：
其他 时间：
2014-02-18 14:29:52
收藏：
0 评论：
0 赞：
0 阅读：
408
把卡方计算的代码贴出来，供大家重现实验结果。
对于LROne project的数据样本进行处理，输入特征为0-1特征，样本输入格式为：分类 特征1 特征2 ...
bool CalChiSquare::CalculateChiSquareBinaryFrmFile (const char * sFileSample,
int iFeaNum, int iSampleNum, c...
分类：
其他 时间：
2014-02-18 14:27:32
收藏：
0 评论：
0 赞：
0 阅读：
481
有n座城市和m（1
如下例：
4 4
1 2 1 10 10
2 3 2 10 10
3 1 3 10 10
2 4 3 10 90
显然花费最小的路为 1 > 2 > 3 > 1 > 2 > 4。
即花费最小的路中可能存在环，也就是说在最优路中，可能会经过某个点很多次。
因为 n
#include
#include
#include
#include
#in...
分类：
其他 时间：
2014-02-18 13:36:12
收藏：
0 评论：
0 赞：
0 阅读：
314
对于TCP/IP中关于Ip选路有机制和策略两个概念；
同样，对于Linux或unix的接口设计有一个说法：“提供机制而不是策略”，它可以理解为“提供什么样的功能（机制）”，“怎样实现这个功能（策略）”，那么接口就像是一个虚函数，策略便是这个虚函数的实现。
更加通俗的理解这两个概念：
机制 —— 文档
策略 —— 编码...
分类：
其他 时间：
2014-02-18 14:11:12
收藏：
0 评论：
0 赞：
0 阅读：
304
过去一周被分配到做ERP的项目组里面，协助开发SSH项目。以前也只是了解过SSH，在过去一周的开发中学的许多新知识，大概有2个方面：框架搭好之后，写SSH项目的步骤 ；开发中遇到的问题和解决方法。
写SSH项目的步骤：
首先，在数据库中建立对应的表；下来在myeclipse中打开DB Browser视图，建立hibernate映射文件和类文件，配置好映射；然后就可以写...
分类：
其他 时间：
2014-02-18 13:12:17
收藏：
0 评论：
0 赞：
0 阅读：
453
通常，我们new一个对象，就要调用delete释放对象。
如下：
int * nCount = new int;
delete nCount; // 正确
如果：
int * nCount;
delete nCount; // 错误
因为nCount没有指定内容，所以释放会错误。
再如果：
int * nCount = NULL...
分类：
其他 时间：
2014-02-18 13:49:37
收藏：
0 评论：
0 赞：
0 阅读：
331
面试题：
1、hash_map 和map的区别是什么？内部怎么实现的？
2、给你1亿个无序的0--1之间的随机小数（精确到0.001），给定一组N个查询范围[x1,y1] [x2,y2]......[xi,yi] ......[xn,yn] (xi,yi是0--1之间的小数，xi
笔试题：
1、寻找一个字符串中最长的重复子串。如abcdabc 最长重复串是abc
2、给你一个wor...
分类：
其他 时间：
2014-02-18 14:57:17
收藏：
0 评论：
0 赞：
0 阅读：
516
左偏树(Leftist Tree)是一种可并堆
外节点：是一个左子树为空或者右子树为空的节点
节点的距离dist：为它到它子树内外节点的最短距离
左偏树满足下面两条基本性质：
[性质1] 节点的键值小于或等于它的左右子节点的键值
[性质2] 节点的左子节点的距离不小于右子节点的距离
学习资料：
国外论文：http://www.dgp.toronto.ed...
分类：
其他 时间：
2014-02-18 13:46:07
收藏：
0 评论：
0 赞：
0 阅读：
204
(暂未开工。。。先存在这里)
HDU1251-统计难题：
最简单的字典树题，对于字典中的字符串插入后依次回答询问子串个数即可，模板即为此题。
HDU1305-Immediate Decodability：
这题要求的是对于一个字典是否满足其中任何一个字符串都不是另一个字符串的子串，所以插入所有串后枚举每个串，看是否所有的串都符合子串个数为1(自身是自身的子串)即可。
HDU167...
分类：
其他 时间：
2014-02-18 13:15:12
收藏：
0 评论：
0 赞：
0 阅读：
364
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166
题意：中文题，不多说了。
思路：这题以前用树状数组做过，这次用的线段树，当做可参考模板。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-02-18 14:22:52
收藏：
0 评论：
0 赞：
0 阅读：
398
Contents
Document Control................................................................................................................................
ii
总体说明..........
分类：
其他 时间：
2014-02-18 12:55:22
收藏：
0 评论：
0 赞：
0 阅读：
816
有时候我们做项目可能会用到地图，比如在地图上显示附近人，在微博客户端中显示附近微博。。。
所以我们有必要来了解一下关于地图视图
地图视图 MKMapView 继承与UIView
先来看一下属性吧
@property(nonatomic)
MKMapType mapType //要显示地图的类型
enum {
MKMapTypeStandard, //标准地...
分类：
其他 时间：
2014-02-18 13:32:07
收藏：
0 评论：
0 赞：
0 阅读：
432
注意到H (H
但是 直接用搜索也可以过。经典的TSP问题。
#include
#include
#include
using namespace std;
int Map[150][150];
const int INF=1<<29;
struct node
{
int v;
int get,pay;
}s[20];
int n,m,money;
int vis[150]...
分类：
其他 时间：
2014-02-18 12:54:47
收藏：
0 评论：
0 赞：
0 阅读：
353
访问者模式(VISITOR)，提供一个作用于某对象结构中各元素的操作表示，并使我们可以在不改变各元素的类的前提下定义作用于这些元素的新操作，属于对象行为型模式。使用Visitor模式，必须定义两个类层次：一个对应于接受操作的元素(Element层次)，另一个对应于定义对元素的操作的访问者(Visitor层次)。给访问者类层次增加一个新的子类即可创建一个新的操作，但如果新增一个接受操作的元素，则需要...
分类：
其他 时间：
2014-02-18 14:05:57
收藏：
0 评论：
0 赞：
0 阅读：
372
给你一张图 求最少加几条边可以使全图双连通
首先缩点 然后求有几个叶子结点 设有n个 答案是（n+1）/ 2
如果n=1那么需要1条（和根相连）如果n=2 需要2条这两个叶子节点相连 如果n=3 需要2条（其中2条相互连接 在求双连通 。。。。）
这题主要是学习求边双连通分量的算法有些蛋疼
1.应该是无向图 网上有很多人用了求有向图强连通分量的tarjan算法 特地对比了一下
2.有些...
分类：
其他 时间：
2014-02-18 14:05:22
收藏：
0 评论：
0 赞：
0 阅读：
327
sharepoint默认是没有修改AD密码 和切换 用户的功能，这里我用future的方式来实现。
部署wsp前：
部署后：
点击以其他用户身份登录
点击修改用户密码：
这里的扩展才菜单我们用CustomAction来实现，我们需要添加空项目来部署它
以其他用户身份登录得xml如下：
修改用户密码的xml如下：
这里我们需要新建一个应用程序页面，首先需要...
分类：
其他 时间：
2014-02-18 13:11:42
收藏：
0 评论：
0 赞：
0 阅读：
487
1、
启动外部服务器：
echo aaaaa > /var/www/html/index.html
service httpd start
elinks 192.168.200.238//访问服务器
chkconfig httpd on//不需要重启
2、which ls 看哪个地方的ls ，通过这个指令可以知道是哪个地方发ls
3、/etc/sysconfig/network-sc...
分类：
其他 时间：
2014-02-18 13:43:12
收藏：
0 评论：
0 赞：
0 阅读：
401
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8561
Accepted: 3831
Description
The cows have reconstructed Farmer John's farm, with its N...
分类：
其他 时间：
2014-02-18 14:19:22
收藏：
0 评论：
0 赞：
0 阅读：
593
题目地址：http://ac.jobdu.com/problem.php?pid=1362
题目描述：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，...
分类：
其他 时间：
2014-02-18 15:07:47
收藏：
0 评论：
0 赞：
0 阅读：
305
