- 博客(69)
- 收藏
- 关注
RSS订阅原创 nmap 基本使用
nmap 基本使用nmap 基本使用命令模板扫描参数参数说明eg时间参数参数说明eg目标地址参数说明eg输出参数参数说明eg命令模板nmap [扫描参数] [时间参数] [目标地址] [输出参数] 默认扫描参数：-sS 隐蔽扫描，只发送 SYN 默认时间参数：-T3 并行扫描扫描参数参数说明-s[STUA] -sS：隐蔽扫描，只发送 SYN -sT：TCP 扫描，会
2017-02-19 17:04:16
2403
原创 Docker使用总结
Dokcer使用总结1.安装(基于ubuntu)1.安装wgetsudo apt-get updatesudo apt-get install wget2.安装Docker软件包从Docker官网下载wget -qO- https://get.docker.com/ | sh从DaoCloud下载curl -sSL https://get.daocloud.io/docker | sh2.
2015-11-03 10:43:51
822
原创 poj2965_The Pilots Brothers' refrigerator（bfs）
思路： 从初始状态开始dfs，可以减少搜索量，不然逆向bfs可能会超时#include<iostream>#include<algorithm>#include<queue>#include<utility>#include<vector>#include<string.h>using namespace std;int trans[16] = {0x111f,0x222f,0x444f
2015-07-26 19:41:37
446
原创 运用Intent在不同Activity中跳转tips
I.跳转不返回数据（startActivity） 步骤： 1.创建新的从activity 2.在androidmanifest.xml中添加新的从activity 3.在主activity中创建intent,设置参数 4.在主activity中调用startActivity()函数主activity中代码bt1.setOnClickListener(new OnClickListener(
2015-07-25 20:15:42
546
原创 AutoCompleteTextView&MultiAutoCompleteTextView
AutoCompleteTextView使用简易步骤： 步骤： 1.添加控件 2.设置适配器 3.设置资源 4.控件添加适配器 注意需要设置layout文件中的completionThreshold属性activity中的代码：private AutoCompleteTextView actv;String[] res={"guangdong","guangxi","jieyang",
2015-07-25 12:21:37
450
原创 解决win中无法开启intel_vt的tips
win8.1中默认开启hyper_v，而开启了hyper_v就无法开启intel_vt，因此无法开启android sdk自带的intel加速虚拟机，也无法开启genymotion的虚拟机（genymotion的虚拟机不需要intel_vt的加速），但是开启hyper_v才能开启win phone虚拟器，所以如果既要开发android应用也要开发win phone应用，切换可能会比较麻烦。hype
2015-07-25 12:02:56
952
原创 poj1753_Flip Game（广搜）
#include<iostream>#include<map>#include<queue>#include<algorithm>#include<utility>using namespace std;map<int, int> m;queue<pair<int,int>> q;void get_res(){ while (!q.empty()) q.pop()
2015-07-25 00:12:43
541
原创 hdoj1051_Wooden Sticks（贪心）
#include<iostream>#include<vector>#include<algorithm>#include<utility>using namespace std;bool cmpl(pair<int,int> p1,pair<int,int> p2){ if (p1.first != p2.first) return p1.first < p2.fi
2015-07-01 10:54:29
545
原创 hdoj2037_今年暑假不AC（贪心）
#include<iostream>#include<vector>#include<algorithm>#include<utility>using namespace std;bool cmp(pair<int, int> p1, pair<int, int> p2){ return p1.second < p2.second;}vector<pair<int,int>> v;
2015-06-30 12:40:27
393
原创 hdoj1009_FatMouse' Trade（贪心）
#include<iostream>#include<vector>#include<algorithm>#include<utility>#include<iomanip>using namespace std;vector<pair<int,int>> v;bool cmp(pair<int, int> p1, pair<int, int> p2){ return (p1.fi
2015-06-29 12:30:19
443
原创 hdoj1244_Max Sum Plus Plus Plus（dp）
题目中先后的意思是顺序前后的意思#include<iostream>#include<string.h>#include<algorithm>using namespace std;long long num[10100], len[100], table[10100][100], sum[10100];long long dp(int n,int m){ memset(table,
2015-06-28 17:06:33
502
原创 hdoj1421_搬寝室（dp）
注意table初始化的值，尽量大，不过不能用INT_MAX，会溢出；不能用系统自带pow，会TLE#include<iostream>#include<climits>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;int input[2001], table[2001][1001];void dp(
2015-06-28 09:56:56
425
原创 hdoj1422_重温世界杯（dp）
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int input[1000000];int main(){ int n; while (scanf("%d",&n)!=-1) { for (int i = 0; i < n; i++) {
2015-06-28 00:08:39
444
原创 hdoj1159_Common Subsequence（dp）
#include<iostream>#include<string.h>#include<cstring>#include<string>#include<algorithm>using namespace std;int table[1000][1000];string s1, s2;int dp(){ memset(table, 0, sizeof(table));
2015-06-25 11:46:03
429
原创 hdoj1059_Dividing
思路：多重背包#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include<vector>using namespace std;int input[7];vector<int> v;int table[60010];bool dp(int sum){ v.clear();
2015-06-24 18:29:50
402
原创 hdoj2602_Bone Collector（dp）
思路：01背包#include<iostream>#include<string.h>#include<algorithm>using namespace std;int val[1001], wei[1001], table[1001];int dp(int n,int w){ memset(table, 0, sizeof(table)); for (int i = 0;
2015-06-23 17:50:38
506
原创 hdoj1257_最少拦截系统（dp）
#include<iostream>#include<vector>using namespace std;int input[30001];vector<int> no;int solve(int n){ no.clear(); for (int i = 0; i < n; i++) { int j = 0; for (; j < no
2015-06-22 13:51:11
373
原创 hdoj1078_FatMouse and Cheese（dp）
思路：记忆dp#include<iostream>#include<string.h>#include<algorithm>using namespace std;bool used[500][500];int chess[500][500];long long table[500][500];long long dp(int x, int y, int n, int k){ us
2015-06-22 09:44:46
373
原创 hdoj1723_Distribute Message（dp）
#include<iostream>#include<string.h>using namespace std;int table[80];void dp(int n,int m){ memset(table, 0, sizeof(table)); table[0] = 1; for (int i = 0; i < n; i++) { for (
2015-06-20 23:59:58
376
原创 hdoj1160_FatMouse's Speed（dp）
思路：记忆dp，先排序#include<iostream>#include<vector>#include<algorithm>#include<utility>using namespace std;struct node{ int w, s, sum, pre, ini_no;};bool cmp(node n1, node n2){ if (n1.w != n2.w)
2015-06-18 16:25:22
384
原创 hdoj1208_Pascal's Travels（dp）
思路：记忆dp，注意数据类型#include<iostream>#include<string.h>using namespace std;int input[50][50];long long table[50][50];long long dp(int x, int y, int n){ int rx = x - 9 > 0 ? x - 9 : 0; int ry = y
2015-06-18 00:07:35
432
原创 hdoj1114_Piggy-Bank（dp）
#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<utility>#include<vector>using namespace std;int dp[10010], coinw[10010], coinp[10010];void solve(int w, int n){
2015-06-16 00:17:10
455
原创 hdoj1158_Employment Planning
思路：记忆dp,用前一个月的所有可取状态更新后一个月的所有可取状态，结果是最后一个月的所有可取状态的最小值（可取状态即雇佣worker数>=所需worker数）#include<iostream>#include<vector>#include<algorithm>#include<utility>using namespace std;vector<int> wn; //worke
2015-06-14 14:17:59
542
原创 hdoj1331_Function Run Fun（dp）
思路：记忆dp#include<iostream>#include<string.h>using namespace std;int w[100][100][100];int solve(int a, int b, int c){ if (a <= 0 || b <= 0 || c <= 0) return 1; if (a > 20 || b > 20 || c
2015-06-13 13:57:28
472
原创 hdoj1385_Minimum Transport Cost（多源最短路）
思路：floyd#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;vector<int> pathcost[10000];vector<int> pre[10000];vector<int> cost[10000];vector<int> citycost
2015-06-13 11:39:21
398
原创 hdoj1074_Doing Homework（dp）
思路：状态压缩dp#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;//状态结构体struct state{ int prestate,precourse, minreduce, usedtime;};//课程结构体struct course{
2015-06-12 10:38:28
464
原创 hdoj1540_Tunnel Warfare（线段树）
#include<iostream>#include<algorithm>#include<stack>using namespace std;struct node{ int l, r, lcov, rcov, mcov; bool fcov(){ return r - l + 1 == mcov; }};node nodes[200000];stack<int> sta
2015-06-11 00:48:01
423
原创 hdoj1069_Monkey and Banana（dp）
思路：每一种方块可以多次利用，不过最终只可以利用6种姿势，全部输入排序，然后从大到小dp#include<iostream>#include<vector>#include<algorithm>#include<string.h>using namespace std;struct rec{ int l, w,h;};bool cmp(rec r1, rec r2){ i
2015-06-09 18:42:34
373
原创 hdoj1058_Humble Numbers（dp）
思路：4个游标打表#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;unsigned long long table[5843];void gettable(){ int a = 1, b = 1, c = 1, d = 1; table[1]
2015-06-09 17:55:29
539
原创 zoj2770_Burn the Linked Camp
思路：差分约束系统，将不等式转换为最小（大）路径求解利用bellman_ford算法计算，注意添加虚源点和虚源点到各点起始路径（长度为0）#include<iostream>#include<vector>#include<string.h>using namespace std;vector<pair<int, long long>> edge[1100]; //边集数组long l
2015-06-07 01:02:47
728
原创 zoj1221_Risk（多源点最短路）
多源点最短路，floyd#include<iostream>#include<vector>#include<cstdio>using namespace std;int map[25][25];void floyd(){ for (int k = 1; k <= 20; k++) for (int i = 1; i <= 20; i++) f
2015-06-06 19:28:36
1000
原创 hdoj1083_Courses（二分图最大匹配）
#include<iostream>#include<vector>using namespace std;vector<int> edge[350];bool used[350];int con[350];bool find(int x){ for (int i = 0; i < edge[x].size(); i++) { if (!used[edge[x
2015-06-06 15:31:58
404
原创 hdoj1428_漫步校园（dp）
思路：bfs从后往前求路径长度，dfs从前往后求路径数，记忆dp#include<iostream>#include<vector>#include<string.h>#include<queue>#include<utility>using namespace std;int map[60][60];int dir[4][2] = { { -1, 0 }, { 0, 1 }, { 1,
2015-06-05 13:37:26
374
原创 hdoj1176_免费馅饼（dp）
思路：从后向前更新#include#include#include#include#includeusing namespace std;int map[100010][11];int solve(int maxtime){ int res[11], tres[11]; memset(tres, 0, sizeof(tres)); for (int i
2015-06-03 18:06:11
383
原创 poj3321_Apple Tree（树状数组）
思路：dfs排序，然后映射到树状数组中#include<iostream>#include<vector>#include<string.h>#include<cstdio>using namespace std;struct node{ int p; node* nex;};node edge[100010];int lran[100010], rran[100010
2015-05-29 13:30:01
334
原创 Binary_Indexed_Tree（树状数组）
#include<iostream>using namespace std;int bit[1000]; //树状数组int n; //节点数int input[1000]; //输入数据//获得最低位1int lowbit(int i){ return i&(-i);}//求和int sum(int i){
2015-05-28 12:24:28
281
原创 hdoj1156_rownie Points II（线段树）
题意：stan画一条竖线，ollie画一条横线，一人两个象限，Stan最大化自己的最小可取值 注意点：画的线上的点不可以取，可能存在多个竖线画法（横坐标不同，横坐标相同是同一类画法），取每一个画法的Ollie的可取最大值，但是最后输出结果需要去重#include<iostream>#include<vector>#include<algorithm>#include<utility>#i
2015-05-28 09:40:46
393
原创 hdoj2119_Matrix（二分图匹配）
#include<string.h>#include<iostream>#include<vector>using namespace std;vector<int> edge[110];bool used[110];int con[110];bool find(int x){ for (int i = 0; i < edge[x].size(); i++) {
2015-05-27 01:01:44
394
原创 hdoj1150_Machine Schedule（二分图最大匹配）
以 机器为点，以任务为边构图#include<iostream>#include<vector>#include<string.h>using namespace std;vector<int> edge[300];bool used[1100];int con[1100];bool find(int x){ for (int i = 0; i < edge[x].size();
2015-05-25 09:48:33
442
原创 android_TextView跑马灯效果
跑马灯效果，即TextView控件中文字自动滚动效果如果只需要一个TextView实现跑马灯效果，只需要修改layout中对应的xml文件中的TextView的属性android:ellipsize="marquee"android:marqueeRepeatLimit="marquee_forever"android:focusable="true"android:focusableInTo
2015-05-24 22:35:37
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人