2016
2015，对我来说是神奇的一年，完成了许多自己希望做到的事。当然也耽误了许多不该耽误的事。现在总该放一放那些所谓的不务正业了吧，加油最后一年半，总是这一句话，加油，2016!
几种排序算法时间复杂度与稳定性比较
| 排序算法 | 时间复杂度 | 稳定排序否 |
| 直接插入排序 | O(n2) | 稳定的 |
| 冒泡排序 | O(n2) | 稳定的 |
| 希尔排序 | O(n2) | 非稳定的 |
| 快速排序 | O(nlogn) | 非稳定的 |
| 堆排序 | O(nlogn) | 非稳定的 |
| 归并排序 | O(nlogn) | 稳定的 |
【NOIP2014】生活大爆炸版石头剪刀布
题目描述 Description
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：
斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。
现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-„„”，而如果小B以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……”
已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。
输入描述 Input Description
输入文件名为rps.in。
第一行包含三个整数：N，NA，NB，分 别 表 示 共 进 行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。
第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。
输出描述 Output Description
输出文件名为rps.out。
输出一行， 包含两个整数，以一个空格分隔，分别表示小A、小B的得分。
样例输入 Sample Input
样例输出 Sample Output
数据范围及提示 Data Size & Hint
对于100%的数据，0 < N ≤ 200，0 < NA ≤ 200， 0 < NB ≤ 200。
答案
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
#include<stdio.h> #define MAXN 200 int r[5][5]={0,0,1,1,0, 1,0,0,1,0, 0,1,0,0,1, 0,0,1,0,1, 1,1,0,0,0, }; int a[MAXN],b[MAXN]; int main() { freopen("rps.in","r",stdin); freopen("rps.out","w",stdout); int n,na,nb; int suma=0,sumb=0; scanf("%d%d%d",&n,&na,&nb); for(int i=0;i<na;i++) scanf("%d",&a[i]); for(int i=0;i<nb;i++) scanf("%d",&b[i]); for(int i=0;i<n;i++) { int c=a[i%na],d=b[i%nb]; suma+=r[c][d]; sumb+=r[d][c]; } printf("%d %d",suma,sumb); return 0; } |
算法入门之开灯问题
开灯问题属于C语言中一维数组中较为基础典型的一道练习
问题：
有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号
样例输入：
7 3
样例输出：
1 5 6 7
【分析】
- 用a[1],a[2]…..a[n]来表示编号为1，2….n的灯
- 第二个人按下2的倍数，第三个人按下3的倍数可以通过第几盏灯除以第几个人取余数看是否为0
- 通过真假判断灯的亮灭
【代码】
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
#include<stdio.h> #include<string.h> #define maxn 1010 int a[maxn]; int main() { int n,k,first=1; memset(a,0,sizeof(a)); scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) for(int j=1;j<=n;j++) if(j%i==0) a[j]=!a[j]; for(int i=1;i<=n;i++) if(a[i]) { if(first) first=0; else printf(" "); printf("%d",i); } printf("\n"); return 0; } |
部分解释：
memset(a,0,sizeof(a)); 用来表示把数组a清零，他在#include<string.h> 中定义
接下来
for(int i=1;i<=k;i++)
for(int j=1;j<=n;j++)
if(j%i==0) a[j]=!a[j];
依次用第几盏灯数除以当前第几个人取余数看是否为0，如果是则取反即1->0 ,0->1来表示灯的亮灭
接下来程序为了避免输出多余的空格，设置了一个标志变量first 开始时定义first=1即为真if(first) first=0;来管理当前输出变量是否为第一个，如果是则first为0即为假，后续每一个值前加一个空格
RFID HACK 之学校饭卡任意金额修改
0x00前言
自从成功破解完学校饭卡后就一直想抽个时间记录一下，可能过段时间会很少碰电脑，所以今天在这里写下来，希望可以与各位分享自己的思路。
0x01基础知识
1.M1卡介绍
Mifare Classic card提供1k-4k的容量，我们经常见到的是Mifare Classic 1k(S50)，也就是所谓的M1卡。M1卡有从0到15共16个扇区，并且每个扇区都有独立的密码，每个扇区配备了从0到3共4个段，每个段可以保存16字节的内容，反正从0开始数 就对了（和数组下标为0开始一样）。
每个扇区的第4段呢是用来保存KeyA，KeyB和控制位的，每张卡还有一个唯一标识的UID号。
感恩
感谢生命中遇到的所有人
感谢每一个帮助过我的人
感谢自己的努力
感谢这个世界
APK反编译笔记(一)[基础工具]
APK反编译笔记(一)[基础工具]
0x00 前言
最近看了看安卓逆向，反编译的文章，简单的记录一下笔记。
当然作为一个开发者，学习反编译也是必不可少的技能，从他人代码中学习知识也是一种提升。
对于白帽子，测试人员，逆向，反编译则可以从茫茫无序的代码中获得自己想要的信息。
0x01 相关工具
（测试环境：win8）
- dex2jar —–将apk反编译成java源码（classes.dex转化成jar文件）
- jd-gui —–查看APK中classes.dex转化成出的jar文件，即源码文件
当然还有很多其他工具，比如apktool，Androidfby，这里暂做dex2jar和jd-gui的介绍
计算线段长度
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 已知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。
- 输入
- 共两行。
第一行是两个实数Xa，Ya，即A的坐标。
第二行是两个实数Xb，Yb，即B的坐标。
输入中所有实数的绝对值均不超过10000。 - 输出
- 一个实数，即线段AB的长度，保留到小数点后3位。
- 样例输入
-
121 12 2
- 样例输出
-
11.414
答案：
|
1 2 3 4 5 6 7 8 9 10 11 |
#include<stdio.h> #include<math.h> int main() { float Xa,Ya,Xb,Yb; scanf("%f%f%f%f",&Xa,&Ya,&Xb,&Yb); float s=(Xa-Xb)* (Xa-Xb)+(Ya-Yb)*(Ya-Yb); float t=sqrt(s); printf("%.3f",t); return 0; } |
利用Drozer进行app本地拒绝服务漏洞测试
0x01 基本介绍
[1]本地拒绝服务漏洞基本介绍
1) 漏洞位置:
处理getIntent()的intent附带的数据
2) 漏洞触发前提条件：
getIntent()的intent附带空数据、异常或畸形数据;
处理getXXXExtra()获取的数据时没有进行异常捕获;
3) 漏洞原理：
Android系统中提供了Intent机制来协助应用间的交互与通讯，其负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，系统则根据此Intent的描述，负责找到对应的组件，将Intent传递给调用的组件，并完成组件的调用。调用的组件在处理Intent附加数据的时候，没有进行异常捕获，因此当处理空数据、异常或者畸形数据时，导致应用崩溃。
部分常见键盘组合密码
收集整理了一部分
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 |
123qwe 1qaz2wsx 2wsx3edc 123qwe!@# qwe123!@# 1qaz@WSX ZAQ!xsw2 ZAQ!2wsx 2wsx#EDC @WSX3edc #EDC2wsx 3edc$RFV #EDC4rfv $RFV3edc 4rfv#EDC %TGB6yhn 5tgb6yhn 5tgb^YHN ^YHN5tgb 6yhn%TGB 6yhn&UJM ^YHN7ujm &UJM6yhn 7ujm^YHN 8ik,(OL> *IK<9ol. 2wsx!QAZ !QAZ2wsx qwertyuiop[] asdfghjkl;' zxcvbnm,./ |
近期评论