这就是一个区间求和问题，可以用树状数组来做：
在此之前，需要了解一下按位与运算符——&；计算的规则是，仅当两个数都为真，则结果为真。
例如 90&45==8——————因为 在二进制中 0101 1010 （90） &
0010 1101（45）== 0000 1000 （8）
附 1： 负数在计算机中的存储方式：以补码存放，即对负...
分类：
编程语言 时间：
2015-08-12 09:00:35
阅读次数：
137
C语言的中的const，代表的含义是”不可改变的变量“，或者可以成为”伪常量“
C++中 const，被称为”一个有类型描述的常量“
const int liv_num = 10;
liv_num = 18; //error 因为liv_num 被const修饰不可被直接赋值
那么，我为什么说是”伪常量“？
我们知道在c中给变量赋值，有两种方式：一种就是直接赋...
分类：
编程语言 时间：
2015-08-12 09:01:35
阅读次数：
128
c++ 11 游记 1(decltype constexpr)...
分类：
编程语言 时间：
2015-08-12 08:59:52
阅读次数：
159
安装Maven下载安装去maven官网下载最新版。解压到安装目录。配置右键桌面的计算机图标，属性–>高级系统设置–>环境变量，添加M2_HOME的环境变量，然后将该变量加入的PATH中。注意必须要有JAVA_HOME和个环境变量，不然maven会提示错误。如果想要修改maven的本地仓库位置，可以在...
分类：
编程语言 时间：
2015-08-12 08:58:16
阅读次数：
359
最近碰到这样一个问题：我们从文件里读入了一组三维空间的点，其中有些点的X，Y，Z座标只存在微小的差别，远小于我们后续数据处理的精度，可以认为它们是重复的。所以我们要把这些重复的点去掉。因为数据量不大，这里不准备使用划分包围盒或者建立k-d tree这样的重型武器。我们简单的把点按照其三维坐标进行排序...
分类：
编程语言 时间：
2015-08-12 08:57:46
阅读次数：
697
以往的Eclipse、NetBeans等开发工具不同，IDEA的Project相当与Eclipse的Workspace，而Module相当于Project。下边就给出Eclipse与IDEA的概念的对应关系：我们的目标是：创建工作空间，然后在它下面建立至少2个项目（就2个吧），即 工作空间JavaW...
分类：
编程语言 时间：
2015-08-12 08:56:45
阅读次数：
190
无论用hibernate或者mybatis结合spring做开发还是其他，系统里持久类往往要实现序列化，implements Serializable。我还是比较好奇，为什么要这样做呢？一直只知道个大概，学习hibernate和mybatis时，一些书中有几个字的介绍，有的书中举得例子或者和spr....
分类：
编程语言 时间：
2015-08-12 08:55:38
阅读次数：
157
由于一直在研究Java，C++的基础知识并不是很牢固，但是大公司的笔试很多都是C/C++的基础，因此准备一边复习，一边做一下记录。 预计会有以下几个部分 ^_^ 1.数组 2.字符串 3.结构体、共用体、联合体、枚举 4.运算符及优先级 5.C预处理 6.函数 7.指针和引用 ...
分类：
编程语言 时间：
2015-08-12 08:55:23
阅读次数：
128
#include#includeint insertion_sort(){ const int max =10000; int a[max],i,j; srand((unsigned int)time(NULL)); for(i=0;i=0&&tmp<a[j]) ...
分类：
编程语言 时间：
2015-08-12 08:56:59
阅读次数：
139
var getAccessParams = function(){ var i,ilen,strs,keyName,keyValue, params={}, path = window.location...
分类：
编程语言 时间：
2015-08-12 08:55:45
阅读次数：
150
实现多国语言有许多种实现方案，无外乎是一种字符串替换技术，将界面控件的文本标签替换成相应语言的文字。.NET Windows Forms实现多国语言的方法有以下几种： 1 .NET的方案，使用资源文件 分别做三个语言的资源文件，比如String.resx，String.zh-cn.resx，Stri...
分类：
编程语言 时间：
2015-08-12 08:52:44
阅读次数：
155
【113-Path Sum II（路径和II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.
For example:
Given the below b...
分类：
编程语言 时间：
2015-08-12 07:49:38
阅读次数：
150
【114-Flatten Binary Tree to Linked List（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, flatten it to a linked list in-place.
For example,
Given 1
/ 2...
分类：
编程语言 时间：
2015-08-12 07:49:13
阅读次数：
183
【116-Populating Next Right Pointers in Each Node（二叉树链接右指针）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;...
分类：
编程语言 时间：
2015-08-12 07:51:31
阅读次数：
161
题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：平均分成三段，第一段与第三段一样，第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000
分析：
上面的条件抽象出来其实就是双回文串，所以题目就是求一个序列的最长双回文串。
主体做法是：
1.先用manacher算法O(n)求出每个元素的最大回文半径；
2.把每个元素看成一个圆心，那么两个点能构成双回...
分类：
编程语言 时间：
2015-08-12 06:45:23
阅读次数：
156
// _DataStructure_C_Impl:Dijkstra
#include
#include
#include
typedef char VertexType[4];
typedef char InfoPtr;
typedef int VRType;
#define INFINITY 100000 //定义一个无限大的值
#define MaxSize 50 //最大顶点个数
typ...
分类：
编程语言 时间：
2015-08-12 06:46:12
阅读次数：
164
#include
#include
#include
typedef char VertexType[4];
typedef char InfoPtr;
typedef int VRType;
#define INFINITY 100000 //定义一个无限大的值
#define MaxSize 50 //最大顶点个数
typedef int PathMatrix[MaxSize][MaxSi...
分类：
编程语言 时间：
2015-08-12 06:44:01
阅读次数：
188
