现在位置: 首页 > abort发表的所有文章
  • 05月
  • 31日
综合 ⁄ 共 992字 评论关闭
$yArr = array( 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'), 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'), 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'), 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'), 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'), 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'), 7 => array('id'=&......
阅读全文
  • 02月
  • 28日
算法 ⁄ 共 4178字 评论关闭
King Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8777   Accepted: 3305 Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, she gave birth to a nice son.  Unfortunately, as it used to happen in royal families, the son was a little retarded. After many years of study he was able just to add integer nu......
阅读全文
  • 12月
  • 23日
综合 ⁄ 共 1159字 评论关闭
求区间的最大值,最小值的差值。 RMQ问题 1、Sparse-Table算法,预处理时间O(nlogn),查询时间O(1) 2、线段树(略) RMQ模板 struct RMQ{ int d[maxn][maxlog]; void init(int a[], int n) { for(int i=0; i<n; ++i) d[i][0] = a[i]; for(int j=1; (1<<j) <= n; ++j) for(int i=0; i + (1<<j)-1 <n; ++i) d[i][j] = max(d[i][j-1], d[i+(1<<(j-1))][j-1]); } int query(int L, int R){ int k = 0; while((1<<......
阅读全文
  • 12月
  • 14日
综合 ⁄ 共 3571字 评论关闭
前面介绍了HBase的常用API并给出了实例:HBase之Java API 为了便于以后使用,把对HBase表的常见CRUD操作,封装在一个类HBaseUtil里面,实现为: import java.io.IOException; import java.util.HashMap; import org.apache.hadoop.hbase.HColumnDescriptor; import org.apache.hadoop.hbase.HTableDescriptor; import org.apache.hadoop.hbase.KeyValue; import org.apache.hadoop.hbase.client.Get; import org.apache.hadoop.hbase.client.HBaseAdmin; import org.apache.hadoop.hbase.client.HTableInterface; import org.ap......
阅读全文
  • 10月
  • 01日
综合 ⁄ 共 1037字 评论关闭
给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。 解法一:直接对s1进行循环移位,再进行字符串包含判断。代码如下: #include<string.h> //C风格形式 using namespace std; void main() { char src[] ="AABBCD"; char des[] ="CDAA"; int len=strlen(src); for(int i=0;i<len;i++) { char tempchar=src[0]; for(int j=0;j<len-1;j++) src[j]=src[j+1]; src[len-1]=tempchar; if(strstr(src,des)==0) //原型:extern char *strstr(ch......
阅读全文
  • 04月
  • 23日
综合 ⁄ 共 1857字 评论关闭
区间成段更新的问题,虽然明白了,但是却感觉写不出什么东西来,还是得多做点题加深感悟 #include <iostream> #include <fstream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <string.h> #include <vector> #include <bitset> #include <cmath> #include <queue> #include <stack> #include <set> #include <ctime> #include <map> #include <limits> #define LL long long #defi......
阅读全文
  • 04月
  • 15日
综合 ⁄ 共 1535字 评论关闭
from: http://www.nosqlnotes.net/archives/170   我在数据库大会有一个报告:<<Oceanbase – 千亿级海量数据库>>,ppt已上传到Slideshare上。有一些同学问我,Oceanbase的创新点在哪里? 从大学的数据结构课程可以知道,数据量比较大时,有两种数据结构很常用:哈希表和B+树,分布式系统也是类似的。如下图: Amazon的系统实现了一个分布式哈希表,而Google Bigtable, Yahoo PNUTS,Microsoft SQL Azure实现了一颗分布式B+树。分布式哈希表实现相对简单,但只支持随机读取;而分布式B+树支持范围查询,但实现比较复......
阅读全文
#include<iostream> #include <vector> using namespace std; void dfs(vector<vector<int> > &edges,vector<vector<int> > &tree,int p,int n){ for(int i=0;i<edges[n].size();i++){ int j=edges[n][i]; if(p==j) continue; tree[n].push_back(j); dfs(edges,tree,n,j); } } void maxTree(vector<vector<int> > &tree,vector<int> &p,vector<vector<int> > &mLs,int n,int M){//@error: &mLs not mLs if(M......
阅读全文
  • 03月
  • 30日
综合 ⁄ 共 1223字 评论关闭
除了内置的RabbitMQ集群方案,还可以通过其它一些软件或者插件来构建RabbitMQ集群.这些方案可以解决一些让我们头痛不已的问题,当然它们也不是银弹,也有使用场景的限制.事实上,对于各种集群方案我们都不能假设太多,每当连入一个节点,我们都要把这个节点当成一个全新的节点来处理,首先要完成各种声明工作.     下面的方式都没有实践过,暂且记录一笔,留点印象,后面实践之后丰富.下面的截图来自"RabbitMQ in Action"   HAProxy     开源项目HAProxy 的定位是:The Reliable, High Performance TCP/HTTP Load Balancer.官网地址 ht......
阅读全文
  • 02月
  • 09日
综合 ⁄ 共 1834字 评论关闭
■ 现实生活中的小数 数学中的小数,又称为实数。一般用十进制表示 例如: 3.14159265 ■ 科学计算法数学中的科学计算法许多种表示法 3.14159265 = 0.314159265 × 101 ■     计算机中浮点数的表示   在计算机中的使用科学计数法是一种“规格化计数法”。   ● 规格化计数法 用科学计数法表示实数时,如果最左边的第一个数字不是0,则被称为“规格化计数法” 0.1    × 10-2   不是规格化计数法 1.0    × 10-3   则是规格化计数法     ● IEEE 754 标准 IEEE 754 标准成立于1985年,80年代起所有的计算机系统均支持IEEE 754 IEEE 754 对浮点......
阅读全文
  • 02月
  • 03日
综合 ⁄ 共 372字 评论关闭
JAVA容器   解释一:   容器(Container)   Spring 提供容器功能,容器可以管理对象的生命周期、对象与对象之间的依赖关系,您可以使用一个配置文件(通常是XML),在上面定义好对象的名称、如何产生(Prototype 方式或Singleton 方式)、哪个对象产生之后必须设定成为某个对象的属性等,在启动容器之后,所有的对象都可以直接取用,不用编写任何一行程序代码来产生对象,或是建立对象与对象之间的依赖关系。   换个更直白点的说明方式:容器是一个Java 所编写的程序,原先必须自行编写程序以管理对象关系,现在容器都会......
阅读全文
     查不到数据时报:org.springframework.dao.EmptyResultDataAccessException: Incorrect result size: expected 1, actual 0,经过排查确实是因为使用spring查询时如果查不到数据就会报这个错,之后我使用plsql连接oracle数据库并且执行了insert语句,且insert语句插入正常,但是在程序测试时仍然是报这个错误,可是我明明在plsql中执行了insert语句。之后通过公司同事的查找帮助,原来是我在plsql中没有进行提交。      总结:plsql中执行插入,更行,添加等语句时需要执行提交才会正式提交库里面去。    
阅读全文