单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
public static void GetPage(String url) { try { // Creates an HttpWebRequest for the specified URL. HttpWebRequest myHttpWebReque...
分类：
其他好文 时间：
2014-08-09 18:35:18
阅读次数：
441
1. Impala架构 Impala是Cloudera在受到Google的Dremel启示下开发的实时交互SQL大数据查询工具，Impala没有再使用缓慢的Hive+MapReduce批处理，而是通过使用与商用并行关系数据库中类似的分布式查询引擎（由Query Planner、Query Coord...
分类：
其他好文 时间：
2014-08-09 15:39:48
阅读次数：
451
1、建立conn.php<?php
$bbs=@mysql_connect("127.0.0.1","root","")ordie("ConnectFalse");
mysql_select_db("wikidb",$bbs);
mysql_query("setnames‘utf8‘");
?>2、建立add.php<?php
include("conn.php");
if(isset($_POST[‘submit‘])){
$sql="INSERTINTO`message`(`..
分类：
数据库 时间：
2014-08-08 18:24:06
阅读次数：
215
最近做了一个自动纠错
当 Query 中有一些错别字时，搜索引擎会尝试纠错
通过相似拼音纠错
搜索引擎把这些字还原成拼音，用一个拼音相同的已知 Query 代替。
但是，当输错的汉字是多音字，特别是有多个这样的错误输入时，所有的搜索引擎基本上都不管， 或者仅使用一个最常用的音去纠错。因为要考虑所有可能的拼音组合，在极端情况下会导致指数爆炸！
我的算法解决了这个指数爆炸...
分类：
Web程序 时间：
2014-08-08 18:15:46
阅读次数：
197
hive> select product_id, track_time from trackinfo limit 5; Total MapReduce jobs = 1Launching Job 1 out of 1Number of reduce tasks ...
分类：
编程语言 时间：
2014-08-08 17:52:46
阅读次数：
313
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
1、关键类Lucene的搜索过程中涉及的主要类有下面几个：（1）IndexSearcher：运行search()方法的类（2）IndexReader：对索引文件进行读操作，并为IndexSearcher提供搜索接口（3）Query及其子类：查询对象，search()方法的重要參数（4）QueryPa...
分类：
其他好文 时间：
2014-08-08 12:21:45
阅读次数：
215
org.springframework.context.annotation.ConflictingBeanDefinitionException: Annotation-specified bean name 'configController' for bean class [net.mingy...
分类：
编程语言 时间：
2014-08-08 11:50:15
阅读次数：
464
org.hibernate.AnnotationException: No identifier specified for entity: net.mingyang.modules.system.ConfigGroup org.hibernate.cfg.InheritanceState.d...
分类：
Web程序 时间：
2014-08-08 09:28:35
阅读次数：
238
