#!/bin/bashcatch_ip (){Ip=`sudo nmap -sP 192.168.1.0/24 |grep -i -B2 $mac|grep Nmap |cut -d " " -f5,6|cut -d " " -f2`echo "$Ip"echo $i}echo "*********...
分类：
其他好文 时间：
2014-11-14 13:59:38
阅读次数：
216
tail-f查看文件尾部，等待显示后续追加至本文件的新内容文本处理：cut，join，sed，awkdatabase：数据库cut：-d：制定字段分隔符，默认是空格-f：指定要显示的字段-f1,3-f1-3
分类：
其他好文 时间：
2014-11-14 01:46:30
阅读次数：
195
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i...
分类：
其他好文 时间：
2014-11-13 16:27:22
阅读次数：
120
//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
对于一个3D引擎来说，最核心的部分应该算是场景组织（scene graph）了，如果这部分你都没有设计好， 那么就别指望开发一个成熟的3D引擎了。为了开发3d引擎，所以我首先就研究这方面的内容，对一个3D的场景来说，又很多的物体，最简单的组织方法就是把他们用一个List连接起来，然后在绘制没一帧的时...
分类：
其他好文 时间：
2014-11-12 22:33:11
阅读次数：
233
UVA11069 - A Graph Problem(DP)
题目链接
题目大意:给你n个点，要你找出有多少子串符合要求，首先没有连续的数字，其次不能再往里面添加任何的数字而不违反第一条要求。
解题思路：要发现每个数字选定后，之后可以有两种选择。所以f（n） = f（n + 2） + f（n + 3）；边界：当无法往下添加数字的时候那么返回1.
代码：
#include ...
分类：
其他好文 时间：
2014-11-12 11:46:38
阅读次数：
195
Protecting the Flowers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4418
Accepted: 1785
Description
Farmer John went to cut some wood and left N (2 ≤...
分类：
其他好文 时间：
2014-11-12 08:14:10
阅读次数：
189
题意：M*N的矩阵，每个格子上是三个之一：*、o、#。 (1 graph[2505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][i]; if(!bma...
分类：
其他好文 时间：
2014-11-11 14:15:45
阅读次数：
194
#include
#include
#include
#include
using namespace std;
//采用普通的递归算法来求解钢条分割的最大的收益
int cut_rod(int *p,const int &n)
{
if(n==0)
return 0;
int q=-1;
for(int i=1;i<=n;++i)
{
q=max(q,p[i]+cut_rod(p...
分类：
编程语言 时间：
2014-11-10 15:34:51
阅读次数：
361
1.Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of ...
