题目挺长的，其实只需要关注第一行就OK了。这道题思路挺明显的，对于图来说要么BFS，要么DFS，至于具体细节，我觉得与138题：Copy List with Random Pointer很像。在BFS或DFS过程中，可能要调整顶点的邻接点，这个时候不要忘了它的邻接点可能还没有创建。所以，有以下思路：...
分类：
其他好文 时间：
2015-04-16 01:18:18
阅读次数：
244
package com.example.firstapp;import java.text.DecimalFormat;import android.annotation.SuppressLint;import android.content.Context;import android.graph...
分类：
其他好文 时间：
2015-04-15 16:57:08
阅读次数：
182
Fail when Facebook api request using Facebook4jI found the solutions. That is append appsecret_proof parameter at call API as "http://graph.facebook.c...
举例：
#include
#include
using namespace cv;
// 从一幅大图像中，取出一小块图像。
int main()
{
/* 读取大图像 */
IplImage *img1 = cvLoadImage("C:\\Users\\Liu\\Desktop\\a2.bmp", -1);
cvNamedWindow("Cut", CV_WINDOW_AUTOSIZ...
分类：
其他好文 时间：
2015-04-15 13:32:10
阅读次数：
219
cron_ddos_tcp.sh1#!/bin/sh234forkipin`netstat-an|grep-i‘:80‘|grep‘EST‘|awk‘{print$5}‘|cut-d:-f1|sort|uniq-c|awk‘{if($1>50&&$2!~/192\.168\.1\.19.|0\.0\.0\.0/){print$2}}‘`;do56echo$kip>>/var/log/cron_ddox_tcp_banip.log78/sbin/iptables-AINPUT-..
分类：
其他好文 时间：
2015-04-14 23:29:51
阅读次数：
249
有向无环图：无环的有向图，简称 DAG (Directed Acycline Graph) 图。一个有向图的生成树是一个有向树，一个非连通有向图的若干强连通分量生成若干有向树，这些有向数形成生成森林。在工程计划和管理方面的应用除最简单的情况之外，几乎所有的工程都可分为若干个称作“活动”的子工程，并且...
分类：
编程语言 时间：
2015-04-14 00:35:20
阅读次数：
149
额，这里不能抱怨由于网络原因，几次写博客都被牛逼哄哄的网速给回了，dan疼啊！文本搜索工具：grep，egrep，fgrep1（1）grep"^[[:alpha:]]*"/proc/meminfo（2）grep"^[a-zA-Z]\+"/proc/meminfo2grep-v".*\/sbin\/nologin.*"/etc/passwd|cut-d:-f1grep-v".*\/sbin\/nologin$"/e..
分类：
系统相关 时间：
2015-04-13 23:07:09
阅读次数：
358
图（Graph）
（参考资料：《大话数据结构》《算法导论》）
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为:G(V,E)，其中G表示一个图，V是图G中顶点（Vertex)的集合，E是图中边的集合。
图的相关术语
1.无向图与有向图
无向图：图中任意两个顶点u和v之间的边没有方向（无...
分类：
其他好文 时间：
2015-04-13 23:04:08
阅读次数：
245
题意：给你一张长W，宽H 的纸，问你能不能者成给定的大小， 每一次折纸只能折成整数大小。解题思路：递推+枚举 枚举给定大小的长和宽，然后套进 W，H中求最小值 ， 折纸策略最优是每次折半。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU...
分类：
其他好文 时间：
2015-04-13 18:51:01
阅读次数：
172
题意：问你A-B之间 问你选两个数字 使得 这两个数字 相同 数字 个数最多 的 相同数字个数。解题思路：枚举A-B之间所有的数，把数分解成10进制hash状态压缩，然后再把所有压缩后的值 N^2枚举找出最大值。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ ...
分类：
其他好文 时间：
2015-04-13 18:49:54
阅读次数：
141
