继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
概要：
不是一篇高质量文章，不过是一篇还算不错的综述，而且时间够新（2013）。
具体内容：按照文章原本内容顺序罗列
0. 介绍
* 赞助商广告：投放到搜索结果页面
* 情境广告：在网页某个位置上投放，一般由广告联盟介入
1. 广告点击率预测的应用背景
* 广告点击率一般比较低，能达到0.2%就已经是很好的投放了
* 大量的广告、查询都是很稀...
分类：
其他好文 时间：
2014-06-16 22:24:18
阅读次数：
340
一: onvif 介绍:
Onvif是一套协议，或者简单说是一个标准，接触一个新的协议或者标准，第一步我想首先是要弄清这个协议是做什么？我也是带着这个疑问，开始了对onvif的研究和探索。下边的资料是我从百度上搜索到的，和我自己的学习步骤也是一样，先搜索点东西读一读，对onvif有一个表层的认识。
1：为什么会有onvif?
ONVIF致力于通过全球性的开放接口标准来推进网络视频在安防市场的...
分类：
其他好文 时间：
2014-06-16 21:39:04
阅读次数：
198
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
grep(Globel Search Regular Expression and Printing out the line)全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，是一个对行进行操作的搜索工作，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。 egrep表示扩展的grep，相比grep支持更多的元字符，"grep...
分类：
其他好文 时间：
2014-06-16 20:07:52
阅读次数：
220
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
今天登陆公司实验室的vCSA,突然发现密码失效了。原来以为是有人修改了密码。但是经过强大的谷歌搜索，发现原来vCSA的密码有效期默认是90天失效的。然后就读到了VMware的一篇关于重置vCSA密码的文章。受益匪浅。原文地址：http://kb.vmware.com/selfservice/microsites/search.d..
分类：
移动开发 时间：
2014-06-16 18:22:53
阅读次数：
407
微信怎么关联qq号！你的QQ好友都能加到你，或者你可以用你的手机搜索你手机名单里的微信好友，当然这些也可以不公开，设置到谁也找不到你。经常看网上网友碰到这样的问题“微信怎么关联qq号”如何将QQ和微信关联，也就是说QQ不在线，微信在线的时候也能收到QQ好友发过来的消息..
分类：
微信 时间：
2014-06-16 17:57:18
阅读次数：
426
1.安装配置tomcat：略2.访问一下，看tomcat有没安装配置成功如果成功的话开始配置solr服务器（企业应用搜索服务器）：tarfvxzsolr-4.8.1.tgz拷贝solr.war到tomcat目录：cp-frsolr-4.8.1/example/webapps/solr.war/app01/tomcat-8.0.8/webapps/创建solr主目录并拷贝文件mkdir/ap..
分类：
其他好文 时间：
2014-06-16 15:22:06
阅读次数：
326
