摘要：
1.进制转换： 样例输入： 第一个数是要转换的数 第二种是转换的进制。 case1：23 2 case2：159 16 样例输出： case1:10111 case2:9F 2.进制反转换 样例输入： 第一个数是要转换的进制 第二种是转换出来的十进制数。 case1：2 10111 case2：16 阅读全文
摘要：
从现在就开始复习算法，都忘干干静静了。 一、最短路问题： 1.dijstra无优化版 测试数据： 算法理解：无优化版的算法比较好理解，首先是邻接表储存图，关于邻接表存图可以通过输入数据进行理解，或者查看本人算法模板里有介绍。然后算法首先，确定起点。开始查找与起点有关联的点，从起点到该点的距离进行判断 阅读全文
摘要：
<6>最短路问题： 1. Flored-warshall 算法(n^3) for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if((dis[i][j]>dis[i][k]+dis[k][j]) && (i!=k) && 阅读全文
摘要：
基础算法模板： 1.高精算法： 加法： while(i<=a加数的位数|| i<=b加数的位数) { c[i]=a[i]+b[i]+x; x=c[i]/10; c[i]%=10; i++; } 注意：加法需要逆序储存，因为如果正序储存，那么当加数相加会超过数组的范围。 减法： While(lenc< 阅读全文
摘要：
利用rand()函数写随机数 样例就用个比较简单的演示 首先是对拍的批处理文件dos命令 比如：std文件： myself文件： 我们可以看到答案会不同 随机数函数（根据题目描述写） 然后把这三个文件编译一遍 然后把批处理运行 会出现比较 手动查看2333 阅读全文
摘要：
首先先说一下原理吧，就是通过设备与路由器之间的数据包来获得所需要的秘钥，然后在用aircrack+字典跑破。所以说运气与好字典是很重要的。关于字典可以自己做或者下载做好的。废话不多说，开始。 第一步：当你没有字典时，你可以用kali里自带的字典包。那个字典包我看来，破解个弱口令是可以的。 打开终端： 阅读全文
摘要：
“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through 阅读全文
摘要：
在学校机房看了一个月的kali与win7双系统双引导的装机过程，于是我下午就选择了开工。前期十分顺利也搞了几个分区，啥都搞好了，大约3个小时吧，期间一直在练尤克里里成都演奏。 先上图： 然而还是死在了最后GRUB的引导上。qtmd，我后来选择通过手动引导进入kali吧。然后就完成安装，重启电脑，电脑 阅读全文
摘要：
注意：开启ADB调试或者ROOT过的手机 如果没开就试试wifi远程调试 第一步： 输入 adb shell pm list packages 目的就是查找安装那个apk文件包 就是查找一下那个是锁机程序文件 第二步：输入 db uninstall 文件名 删除文件 这样程序就搞定了 但是有些是会改 阅读全文
摘要：
题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
摘要：
好吧有次在做题的时候，MGR突然给我发了个cpp。就是用windows.h头文件的beep还有sleep函数做了个曲子。收到后，一脸懵逼的评论666。听了一遍听到后面的曲子的旋律有点。。。于是就改了改，并且不要脸的写上了自己制作的哈哈（其实就是音比较难找 我就就直接用了原本的音）。添加了比较屌的me 阅读全文
摘要：
今晚上撸了二叉树的的代码，要哭。指针乱☞。。 就当复习一下二叉树了。 恩。 二叉树有以下性质： 1.在二叉树第i层最多有2^（i-1）个nodes； 2.深度k的二叉树至多有2^k-1个nodes； 3.任意一颗二叉树，如果叶节点有n个，度为2的节点有m个，那么满足等式：n=m+1； 4.具有n个节 阅读全文
摘要：
撸了一个半小时代码，没玩守望（垃圾游戏毁我青春五个金牌都带不起队友）最后编译出312个错误。吓我，然而改了几个地方就直接过了直接过了直接过了，目前还是不明白ostream，istream的用处，上网才搞定的。只写了加与乘还有比较。其他后面加吧。减法跟除都很恶心。。。。 代码如下： 阅读全文
摘要：
今天是在不想听英语课了，于是就选择看刘汝佳的神书，结果发现了Floyd判圈算法，直接把空间复杂度降到O（1），自己写一遍就当做复习一下。 UVa11549计算机谜题 有一个古老的计算机，只能显示n位数字。有一天你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出是，计算会显示出结果的最高位 阅读全文
摘要：
真正的快速读入： 阅读全文
摘要：
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列 阅读全文
摘要：
我们经常会做一些递归的题型，在数据规模较小的情况下，不断的调用是可以的但是当数据规模太大时就会出现mte，wa等问题。例如经典例题Function。 Function： 1.6K通过 5K提交 题目提供者JosephZheng 标签云端评测 难度普及- 提交 讨论 题解 最新讨论 为什么只有20分！ 阅读全文
摘要：
最短路径—Dijkstra算法和Floyd算法 注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijks 阅读全文
摘要：
昨天刚刚考完试然后就翘晚自习跟今天上午两节课的语文和英语做做noip2014的题目。然后去评测了一番。首先day1day2的t1基本都是模拟，一看就出思路那种，直接ac掉。代码如下 day1t1：#include<iostream> #define maxn 209 using namespace 阅读全文
摘要：
比较重要： 1. 位运算符： <1>&（按位与）：当两个数的二进制位同为1的时候，结果位才为1.否则为0.（简记：and同一为一，不同一为0.） <2>|（按位或）：当两个数的二进制有一个为1的时候，结果位为1.否则为0.（简记：or只有有一就是一）. <3>^（按位异或）：当两个数二进制位数不相同 阅读全文