搜索进阶的话,我觉得A*,IDA*,双向BFS应该都是吧。 双向BFS就是同时从起点和终点开始BFS,直到遇到对方标记的结点就停止(这样应该不一定是最短路),这样的话只要有解就可以减去很多种可能,从而提高效率。不过如果没解的话,两边的搜索没有交叉,也就。。。会更慢。。。 然后就是A*,这算是...
分类:
其他好文 时间:
2015-01-17 19:19:11
阅读次数:
169
一. 题目概况
中文题目名称
黑暗侵袭
虚空遁地
血色薇恩
英文题目名称
dark
foul
vn
可执行文件名
dark
foul
vn
输入文件名
dark.in
foul.in
vn.in...
分类:
其他好文 时间:
2015-01-17 18:14:59
阅读次数:
245
上一篇已经讲了一部分有序集合类型的命令了
http://blog.csdn.net/wtyvhreal/article/details/42804571
三、命令拾遗
1.获得集合中元素的数量
zcard key
2.获得指定分数范围内的元素个数
zcount key min max
3.删除一个或者多个元素
zrem key member
返回值是成功删除的元素...
分类:
其他好文 时间:
2015-01-17 18:11:44
阅读次数:
209
12306这样的超大规模实时事务系统到底应该怎么设计?
%
听说阿里要帮助12306重新设计订票系统,不过12306这个系统就真有这么难吗?是那些写软件的没有好好思考这个问题吧?
显然,12306这个系统不同于一般的关系数据库,做系统架构设计必须考虑实际的应用业务流程和数据本身的性质才行。
这么说吧,我不觉得这个问题有多困难,为了设计好这个系统,下面的几条是需要考虑的:
...
分类:
其他好文 时间:
2015-01-17 18:13:02
阅读次数:
168
TXT是微软在操作系统上附带的一种文本格式,是最常见的一种文件格式 ,早在DOS时代应用就很多,主要存文本信息,即为文字信息,在微软在操作系统等于直接存,就是它了,现在多用的操作系统得使用记事本等程序保存,大多数软件可以查看,记事本,浏览器等等。文本文件是一种由若干行字符构成的计算机文件。文本文件存在于计算机文件系统中。通常,通过在文本文件最后一行后放置文件结束标志来指明文件的结束。文本文件是指一...
分类:
其他好文 时间:
2015-01-17 18:13:02
阅读次数:
532
给路由器安装好Openwrt系统后,在上边运行自己编写的程序,一般需要在宿主机器上交叉编译成mips架构的二进制程序,然后拷贝到路由器上运行。
1. 搭建交叉编译环境
交叉编译需要交叉编译工具链,在编译Openwrt时。交叉编译工具链以及生成了,我们只需要将路径添加到系统环境变量中去。
exportSTAGING_DIR=/path/to/openwrt/trunk/stag...
分类:
其他好文 时间:
2015-01-17 18:11:41
阅读次数:
512
本应用是完全免费的,目的是方便用户管理wifi,方便、快捷,而不用进“系统设置”去查找“无线网络”设置菜单。点击应用后,帮助用户打开wifi开关,并可扫描附近wifi热点、显示给用户,当用户点击其中一个wifi热点,跳转到用户输入密码的界面,输入密码确定后,自动连接wifi。
[1].[文件] WifiManager.zip ~ 941KB 下载(172) 跳至 [1] [2]...
分类:
其他好文 时间:
2015-01-17 18:12:17
阅读次数:
299
自己练手的一个小项目,还有少量bug,路过的看一看瞧一瞧,请大家指教=.=
[1].[代码] [Java]代码 跳至 [1]
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2...
分类:
其他好文 时间:
2015-01-17 18:09:29
阅读次数:
178
//
// main.cpp
// Basic
//
// Created by 06 on 15/1/9.
// Copyright (c) 2015年 黄永锐. All rights reserved.
//
#include
using namespace std;
class UIButton;
//
struct NSObject{//负责内存管理的类
bool ...
分类:
其他好文 时间:
2015-01-17 18:09:16
阅读次数:
165
3. 添加模块
一般我们需要建立自己的模块(package),在编译固件时可以选择是否将自己的模块编译到固件中去。
3.1. 建立package
最终helloword文件目录结构为:
helloword/
├──Makefile
└── src
├── helloworld.c
└── Makefile
在./openwrt/trunk/packa...
分类:
其他好文 时间:
2015-01-17 18:08:54
阅读次数:
396
要利用python进行数据分析,pandas必不可少。
作为python数据分析利器,pandas以快速,高效著称。
为了更加方便地处理数据,pandas创造了自己的数据类型:Series,DataFrame。
一般使用pandas要进行如下import:
import pandas as pd
Series
可以认为series类型的包含着一列数据。
In [4]: ...
分类:
其他好文 时间:
2015-01-17 18:08:04
阅读次数:
813
今年准备考高级项目管理师,于是准备写这个系列博文,一来复习高项知识,二来积累经验,三来与他们共勉!
怎么做一个好的项目经理呢?
做一个项目经理很容易,但是做好一个项目经理就有难度了。一个好的项目经理能够使项目完成的很出色,把项目计划包括成本,进度,范围以及质量等,把客户的满意度提到最高。下面是一些建议:
(1)真正理解项目经理的角色
对项目经理的理解一定要避免两...
分类:
其他好文 时间:
2015-01-17 18:07:40
阅读次数:
204
Puzzle
A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each sm...
分类:
其他好文 时间:
2015-01-17 18:09:26
阅读次数:
265
题目大意:求所有后缀长度减去LCP长度的二倍。
思路:之前用后缀数组写过,但是做法并不是很直观。现在学了后缀树再来写一次,这次思路就很清晰了。
首先我们把字符串按照倒序插入到后缀树中。形成的后缀树有一个很好的性质,连个后缀节点的LCA就是这两个后缀的LCP的位置,LCA的len值自然就是两个后缀的LCP。
建好树之后,进行一次树形DP,统计出来每两个后缀的LCP长度,计入总答案。
...
分类:
其他好文 时间:
2015-01-17 18:06:18
阅读次数:
221
BCD码转换成二进制和ASCII码;用BCD码表示:十位上的十进制数为 2 == BCD码表示为 0010;个位上的十进制数9 === BCD码表示为 1001;所以总的来说 十进制数 29 用BCD码表示为:0010 1001;转换过程:把BCD码 0010(十进制数为十位上的 2)右移4位(其实表示当作一个个位数,或者说单纯的数值),然后乘以10 还原到十进制的权重(因为这个数本来表示的就是十进制数中的十位)。处理完十位上的数,接着处理个位上的数。因为BCD码的权重和二进制的前四位权重是一样(2^n,n...
分类:
其他好文 时间:
2015-01-17 18:06:29
阅读次数:
722
搜索学习(1)--POJ 1088滑雪 && NYOJ 10...
分类:
其他好文 时间:
2015-01-17 18:06:04
阅读次数:
189