HDU 5067 Harry And Dig Machine
思路:由于点才10个,在加上一个起点,处理出每个点之间的曼哈顿距离,然后用状压dp搞,状态表示为:
dp[i][s],表示在i位置,走过的点集合为s的最小代价
代码:
#include
#include
#include
#include
using namespace std;
const int N =...
分类:
系统相关 时间:
2014-10-18 22:25:35
阅读次数:
314
unicorn(独角兽),里面类似于倒排链的reference list,对应的term如friend:2,表示entity 2的朋友列表,整个结构是shard的,上面是top aggregator,然后是rack aggreator,支持StrongOr,weakAnd,Difference操作,还有apply(如找朋友的朋友),extract,有个nosql图数据库neo4j也是类似的,只是听...
分类:
其他好文 时间:
2014-10-18 22:25:29
阅读次数:
271
本文针对单个硬盘的主机,分为三步。
第一步:
使用liveCD或者u盘引导电脑进入ubuntu,这里最好是确保二者的系统版本一致。
菜单 System -> Administration ->Disk Utility 查看ubuntu的根分区号,例如 /dev/sda6.
【如果独立挂在 boot分区,则记住 boot分区的分区号】
通过快捷键 CTRL+ALT+T调出终端,
执行...
ImageView引起Missing contentDescription attribute on image的问题...
分类:
其他好文 时间:
2014-10-18 22:24:57
阅读次数:
195
使用lucene默认的TieredMergePolicy,索引更新时最大会占用多少硬盘,要看mergepolicy何时触发merge。
从代码中可以看出,只有当eligible.size() >= allowedSegCountInt时才触发。
eligible是大小不超过阈值的段集合,allowedSegCountInt计算如下,设segsPerTier为a,maxMergeAtOnce为b...
分类:
Web程序 时间:
2014-10-18 22:23:57
阅读次数:
268
题目3 : 国庆出游
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公...
分类:
其他好文 时间:
2014-10-18 22:24:47
阅读次数:
252
给实时索引添加了merge策略,持续更新时发现有做merge,但索引目录中的段数远远大于RealTimeIndexWriter中的段数,就是有些merge的段应该删除,目录中没有删除。而关闭searcher之后索引目录就变小了,段数也对了。
定位之后发现IndexFileDeleter构造函数中有个checkpoint(segmentInfos,false),false会将第一个commit加入...
分类:
Web程序 时间:
2014-10-18 22:21:46
阅读次数:
255
通常预测的点击率都是不准的,需要校准。例如,boosted trees and SVM预测结果趋于保守,即预测的概率偏向于中值;而对于NaiveBayes预测的概率,小概率趋于更小,大概率趋于更大。常用的校准方法有Binning和Pair‐Adjacent
Violators (PAV);下面分别说说这两种方法。
Binning思想比较简单,也容易实现。
需要说明的是,通常校准算法...
分类:
其他好文 时间:
2014-10-18 22:24:00
阅读次数:
713
关于模型部分参考http://blog.csdn.net/buyingfei8888/article/details/40208729
控制器部分:
<?php
class GoodsController extends Controller{
function actionShow(){
$goods_model = Goods::model(); //简单查询可以通过模型里面静...
分类:
其他好文 时间:
2014-10-18 22:23:32
阅读次数:
235
题意 在所有城市中找一个中心满足这个中心到所有公交站点距离的最大值最小 输出最小距离和满足最小距离编号最小的中心
最基础的BFS 对每个公交站点BFS dis[i]表示编号为i的点到所有公交站点距离的最大值 bfs完所有站点后 dis[i]最小的点就是要求的点咯
#include
#include
#include
#include
using namespace std;
typ...
分类:
其他好文 时间:
2014-10-18 22:23:20
阅读次数:
242
本文详细介绍如果通过Python编写一个博客导出工具,我希望没有学习过编程的人也能够学会一些简单的Python语法来修改这个脚本工具,以满足他们将其他类型的博客导出为文本格式。这也是我第一次学习和使用Python,所以相信我,你一定也可以将自己的博客导出为想要的文本格式。...
分类:
编程语言 时间:
2014-10-18 22:22:48
阅读次数:
417
ditta和artist mode是好兄弟。artist mode帮助我快速创建字符图形,ditta是一个java程序,可以读取该字符图形,并生成图片。ditta的网站:http://ditaa.sourceforge.net/下载后,解压缩到本地目录,然后可以用java -jar命令运行之。接收的第一个参数是包含字符图形的文本文件,默认会生成同名的png图片,保存在当前目录下。由于我经常使用mu...
分类:
其他好文 时间:
2014-10-18 22:21:39
阅读次数:
225
指针变量同普通变量一样,使用之前不仅要定义说明,而且必须赋予具体的值。未经赋值的指针变量不能使用,否则将造成系统混乱,甚至死机。指针变量的赋值只能赋予地址,决不能赋予任何其它数据,否则将引起错误。在C语言中,变量的地址是由编译系统分配的,对用户完全透明,用户不知道变量的具体地址。两个有关的运算符.....
分类:
编程语言 时间:
2014-10-18 22:21:35
阅读次数:
168
引用计数器当一个对象被创建出来,就要分配给内存这个对象,当不用这个对象的时候,就要及时的回收,为了可以明确知道对象有没有被使用,就要用引用计数器来体现,只要计数器不为0,表明对象被使用中。1.方法的基本使用1> retain :计数器+1,会返回对象本身2> release :计数器-1,没有返回值...
分类:
其他好文 时间:
2014-10-18 22:19:17
阅读次数:
237
DirectShow, as you might have guessed, is a COM based multimedia framework that makes the task of capturing, playing back, and manipulating media stre...
分类:
其他好文 时间:
2014-10-18 22:20:24
阅读次数:
295
结构体NSRange:用来表示范围创建NSRange r1 = {2, 4}NSRange r2 = {.location = 2, .length = 4}NSRange r3 = NSMakeRange(2, 4)查找某个字符串在str中的范围NSString *str = @"i love o...
分类:
其他好文 时间:
2014-10-18 22:19:24
阅读次数:
219
对象权限指访问其他方案的权利,用户直接访问自己的方案的对象,但是如果要访问别的方案的 对象,则必须具有对象的权限。比如smith用户要访问scott.emp表(scott:方案,emp:表),则不需再scott.emp 表上具有对象的权限。常用的对象权限:Alter --修改(修改表结构) dele...
分类:
数据库 时间:
2014-10-18 22:21:42
阅读次数:
822