05 2017 档案

DP Intro - Tree DP Examples
摘要:因为上次比赛sb地把一道树形dp当费用流做了,受了点刺激,用一天时间稍微搞一下树形DP,今后再好好搞一下) 基于背包原理的树形DP poj 1947 Rebuilding Roads 题意:给你一棵树,让你求最少剪掉多少条边可以剪出一棵点数为m的子树. 解法:dp[i][j]表示i节点得到j个节点的 阅读全文

posted @ 2017-05-26 18:26 fanbird2008 阅读(204) 评论(0) 推荐(0)

DP Intro - Tree POJ2342 Anniversary party
摘要:POJ 2342 Anniversary party (树形dp 入门题) Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State 阅读全文

posted @ 2017-05-26 18:24 fanbird2008 阅读(136) 评论(0) 推荐(0)

DP Intro - OBST
摘要:http://radford.edu/~nokie/classes/360/dp-opt-bst.html Overview Optimal Binary Search Trees - Problem Problem: Sorted set of keys k1,k2,...,knk1,k2,... 阅读全文

posted @ 2017-05-26 17:07 fanbird2008 阅读(364) 评论(0) 推荐(0)

DP Intro - Tree DP
摘要:二叉苹果树 题目 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 / / 3 4 / / 1 现在这颗树 阅读全文

posted @ 2017-05-26 16:58 fanbird2008 阅读(127) 评论(0) 推荐(0)

DB Intro - MongoDB User
摘要:MongoDB 3.0 用户创建 摘要: MongoDB 3.0 安全权限访问控制,在添加用户上面3.0版本和之前的版本有很大的区别,这里就说明下3.0的添加用户的方法。 环境、测试: 在安装MongoDB之后,先关闭auth认证,进入查看数据库,只有一个local库,admin库是不存在的: ro 阅读全文

posted @ 2017-05-25 19:06 fanbird2008 阅读(178) 评论(0) 推荐(0)

AWS Intro - Static IP with ssh
摘要:Notes: Please config static ip when launch instance. Because change dynamic public ip to static ip, it will cause ssh connect refused. The way for con 阅读全文

posted @ 2017-05-25 16:34 fanbird2008 阅读(134) 评论(0) 推荐(0)

SSH Intro - Remove entry
摘要:ssh-keygen -f "/home/frank/.ssh/known_hosts" -R ec2-54-222-218-195.cn-north-1.compute.amazonaws.com.cn 阅读全文

posted @ 2017-05-25 14:34 fanbird2008 阅读(107) 评论(0) 推荐(0)

DB Intro - MongoDB Basic
摘要:mongoDB basic from:http://www.tutorialspoint.com/mongodb prject:https://github.com/chenxing12/l4mongodb Overview MongoDB is a cross-platform, document 阅读全文

posted @ 2017-05-23 18:45 fanbird2008 阅读(227) 评论(0) 推荐(0)

DB Intro - MongoDB Relations
摘要:https://www.quackit.com/mongodb/tutorial/mongodb_create_a_relationship.cfm 阅读全文

posted @ 2017-05-23 18:20 fanbird2008 阅读(130) 评论(0) 推荐(0)

DB Intro - MySQL and MongoDB
摘要:mysql> CREATE TABLE tutorials_tbl( tutorial_id INT, tutorial_title VARCHAR(100), tutorial_author VARCHAR(40), submission_date DATE, PRIMARY KEY ( tuto 阅读全文

posted @ 2017-05-23 17:28 fanbird2008 阅读(114) 评论(0) 推荐(0)

Algorithms Intro - Intro
摘要:http://www.36dsj.com/archives/21410 阅读全文

posted @ 2017-05-23 07:36 fanbird2008 阅读(93) 评论(0) 推荐(0)

Redis Intro - Skiplist
摘要:http://zhangtielei.com/posts/blog-redis-skiplist.html https://juejin.im/entry/59197a390ce4630069fbcf6a 阅读全文

posted @ 2017-05-21 21:59 fanbird2008 阅读(81) 评论(0) 推荐(0)

Redis Intro - Dict
摘要:https://segmentfault.com/a/1190000004850844 阅读全文

posted @ 2017-05-19 22:32 fanbird2008 阅读(78) 评论(0) 推荐(0)

Kafka Intro - Configuration
摘要:#Notes: /opt/kafka/config/zookeeper.properties sample # the directory where the snapshot is stored.dataDir=/tmp/zookeeper# the port at which the clien 阅读全文

posted @ 2017-05-17 19:38 fanbird2008 阅读(151) 评论(0) 推荐(0)

IOS Intro - NSDictionary and NSMutableDictionary
摘要:NSDictionary、NSMutableDictionary的基本用法 1.不可变词典NSDictionary 字典初始化 NSNumber *numObj = [NSNumber numberWithInt:100]; 以一个元素初始化 NSDictionary *dic = [NSDicti 阅读全文

posted @ 2017-05-17 11:57 fanbird2008 阅读(144) 评论(0) 推荐(0)

IOS Intro - UIWindow UIView and CALayer
摘要:UIWindow、UIView以及CALayer之间的关系2016-05-11 20:46 本站整理 浏览(16) UIWindow1.简介UIWindow是一种特殊的UIView,通常在一个app中只会有一个UIWindow。2.作用a.包含程序所有要显示的视图;b.传递手势消息到其它的UIVie 阅读全文

posted @ 2017-05-15 19:15 fanbird2008 阅读(106) 评论(0) 推荐(0)

std::map Intro
摘要:#include <queue>#include <map>#include <iostream>#include <string.h> class TestU {public: TestU(char *); ~TestU(); char *getData();private: char *data 阅读全文

posted @ 2017-05-13 18:42 fanbird2008 阅读(125) 评论(0) 推荐(0)

Hadoop Intro - Configure 01
摘要:hadoop配置文件详解、安装及相关操作 一、 Hadoop伪分布配置 1. 在conf/hadoop-env.sh文件中增加:export JAVA_HOME=/home/Java/jdk1.6 2. 在conf/core-site.xml文件中增加如下内容: <!-- fs.default.na 阅读全文

posted @ 2017-05-11 17:45 fanbird2008 阅读(121) 评论(0) 推荐(0)

Hadoop Intro - Configure
摘要:Hadoop学习(二) Hadoop配置文件参数详解 Hadoop运行模式分为安全模式和非安全模式,在这里,我将讲述非安全模式下,主要配置文件的重要参数功能及作用,本文所使用的Hadoop版本为2.6.4。 etc/hadoop/core-site.xml 参数 属性值 解释 fs.defaultF 阅读全文

posted @ 2017-05-11 17:43 fanbird2008 阅读(201) 评论(0) 推荐(0)

IOS Intro - Property Synthesis
摘要:http://www.thecodecrate.com/ios/objective-c/objective-c-property-synthesize/ 01. atomic // default02. nonatomic03. strong=retain // default04. weak= u 阅读全文

posted @ 2017-05-11 10:25 fanbird2008 阅读(172) 评论(0) 推荐(0)

IOS Intro - Property & Synthesis
摘要:http://www.thecodecrate.com/ios/objective-c/objective-c-property-synthesize/ Objective-C @property and @synthesize 14 Feb, 2015 by Michael Oleksy Leav 阅读全文

posted @ 2017-05-11 10:08 fanbird2008 阅读(93) 评论(0) 推荐(0)

导航