ISGuXing

摘要： web2 查看网页源码，发现flag 文件上传测试 （初用burpsuite） 如果纯粹上传自己修改的后缀为php的文件，会得到提示不是图片文件，那么我们上传一张png格式图片，再用burpsuite修改文件后缀就行了，获得flag。 计算器 我们发现只能输入一个数字，那么必定源码对输入进行限制了， 阅读全文

摘要： 快排的核心思想就是枢轴左边要么都是比它值大的，要么就是都是值比它小的，右边同理。 快排最优的时间复杂度为O(n*logn)，最坏情况为要么全是逆序或者正序，时间复杂度为O(n*n)，根据推导，平均时间复杂度为O(n*logn)。 就空间复杂度来说，主要是递归造成的栈空间的使用，最好情况，递归树的深度 阅读全文

摘要： 测试结果： 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Node{ 7 int num; 8 Node * next; 9 }node[1000]; 10 int vis[1000]; 11 void insert_link(Node *a,int value){ ... 阅读全文

摘要： 链栈：c++版 链队列：c++版 阅读全文

摘要： 参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 阅读全文

摘要： 1 /* 2 寻常的函数实现 3 并非类定义 4 */ 5 6 #include 7 #include 8 using namespace std; 9 struct Node{ 10 int value; 11 Node * next; 12 }; 13 void build_link(Node * a,int n){ //建表 14 Node *p... 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/86/F 解题思路：赛后看博客都说是sg函数。emmm，后面看了别人代码dfs也可以，只要找到一条能赢的路就可以。 dfs部分的代码很简练，学习了。 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/86/E 解题思路：由尼姆博弈我们可以知道，如果所有堆的石子数量异或为0，那么先手必败，否则先手必胜。 由异或我们可以知道，x异或两次相同的值，x值不变。 代码： 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/86/D 解题思路：这题目就是判断是否存在欧拉路径。由无向图存在欧拉路径的充分必要条件可知先判断是否联通，再判断是否有0个或者2个奇数度数点 代码： 阅读全文