本题使用树状数组果然更加快。
树状数组难点：
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作：
查找下一个节点的计算，如不明白下面函数的作用，请查看负数内存存放的问题。
简而言之就是：内存放是求反+1； 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点，比如上图6->8，6->4或者7->8， 7 -> 6这样跳转节...
分类：
其他 时间：
2014-06-08 17:09:47
收藏：
0 评论：
0 赞：
0 阅读：
377
使用CXF+spring创建一个web的接口项目...
分类：
编程语言 时间：
2014-06-08 17:36:54
收藏：
0 评论：
0 赞：
0 阅读：
450
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他 时间：
2014-06-08 18:30:38
收藏：
0 评论：
0 赞：
0 阅读：
373
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他 时间：
2014-06-08 10:13:40
收藏：
0 评论：
0 赞：
0 阅读：
486
【创建存储过程】
Create proc Insert_Update
@Id varchar(20),
@Name varchar(20),
@Telephone varchar(20),
@Address varchar(20),
@Job varchar(20),
@returnValue int output...
分类：
数据库技术 时间：
2014-06-08 09:03:49
收藏：
0 评论：
0 赞：
0 阅读：
471
题目
A message containing letters from A-Z is being encoded to numbers using
the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine ...
分类：
其他 时间：
2014-06-08 15:29:38
收藏：
0 评论：
0 赞：
0 阅读：
271
最近两个星期接触最多的就是json和map了。
之前用到的json，就是一个键对应一个值，超级简单的一对一关系。现在用到的json那可以层层嵌套啊，刚开始接触的时候，确实有种崩溃的赶脚，不想去理，取个数据还那么麻烦。其实，就跟if else语句一样，如果if中套if，if中再套if，写的规范了还行，要是代码格式不规范，那我们肯定也看着麻烦。所以啊，对于json嵌套，只要记住符号“：”前是键...
分类：
Web开发 时间：
2014-06-08 14:59:08
收藏：
0 评论：
0 赞：
0 阅读：
415
。。。nethogs。。。一个专门用于linux下监控各个进程的网络带宽的程序。。。
所以就直接看了下他的代码实现。。。代码不是很多吧。。。c++写的。。。而且很简单。。。这里就不具体的说这部分的代码了。。。直接来说一下功能实现的原理吧。。。。...
分类：
系统服务 时间：
2014-06-08 18:24:49
收藏：
0 评论：
0 赞：
0 阅读：
551
c++操作sqllite，附带测试项目...
分类：
数据库技术 时间：
2014-06-08 18:17:41
收藏：
0 评论：
0 赞：
0 阅读：
450
WebClient web = new CookieWebClient();
web.Encoding = Encoding.UTF8;
string regUrl = "http://test.com";
web.Headers.Add("Content-Type", "application/x-www-form-urlencoded");
byte[] post = Encoding.UTF...
分类：
Web开发 时间：
2014-06-08 10:51:04
收藏：
0 评论：
0 赞：
0 阅读：
428
select * from (select a.*,rownum as rn from tetm_ad_type a) b where b.rn
--表名不能用as 字段名可以用as 取别名
oralce...
分类：
数据库技术 时间：
2014-06-08 09:59:04
收藏：
0 评论：
0 赞：
0 阅读：
433
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他 时间：
2014-06-08 16:55:42
收藏：
0 评论：
0 赞：
0 阅读：
377
1.什么是OpenGL?
一个能和图形硬件交互的程序接口、一个开放标准
2.OpenGL的定位
请看上图
- Apllication层 表示你的程序（调用渲染命令，如opengl API）
-Abstraction层 表示绘图接口（如OpenGL API或者DirectX API）的实现...
分类：
其他 时间：
2014-06-08 14:45:39
收藏：
0 评论：
0 赞：
0 阅读：
419
链接：
POJ 2186 Popular Cows
题意：
每一头牛都希望在牛群里面备受瞩目，在一个牛群中有N头牛（1
输入：
第一行两个整数 N 和 M
第2 到 M + 1 行，两个分开的数 A,B，意味着 A认为 B 更受欢迎。
输出：
被所有牛认为受欢迎的牛的个数
比如输入：
3 3
1 2
2 1...
分类：
其他 时间：
2014-06-08 18:19:42
收藏：
0 评论：
0 赞：
0 阅读：
370
package com.hao947;
import java.util.Scanner;
public class demo5 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = 0;
x = scanner.nextInt();
Syste...
分类：
编程语言 时间：
2014-06-08 17:24:48
收藏：
0 评论：
0 赞：
0 阅读：
319
在网上找了很多相关的, 但都不太详细, 参考了下,自己终于写出来了.
首先说说我的版本
yii : 1.1.15
ueditor : 1.4.3 utf8
事不宜迟, 马上开始.
首先在官网下载ueditor, 解压后把文件夹移动到yii项目的根目录喇
然后打开ueditor.config.js 修改var URL = window.UEDITOR_HOME_URL || '/u...
分类：
其他 时间：
2014-06-08 08:30:47
收藏：
0 评论：
0 赞：
0 阅读：
401
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他 时间：
2014-06-08 09:58:24
收藏：
0 评论：
0 赞：
0 阅读：
340
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他 时间：
2014-06-08 15:29:11
收藏：
0 评论：
0 赞：
0 阅读：
329
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他 时间：
2014-06-08 14:44:55
收藏：
0 评论：
0 赞：
0 阅读：
346
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他 时间：
2014-06-08 18:19:00
收藏：
0 评论：
0 赞：
0 阅读：
366
