问题： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析： （1）二进制异或将得到他们的非进位部分。 （2）二进制相与并左移一位，等效于进位。 （3）重复上述步骤：知道进位为0. code： public int Add(int num1,int num2) { ...
分类：
其他好文 时间：
2020-05-18 10:44:02
阅读次数：
78
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
图同构问题 图同构就是从顶点和边的拓扑图结构上来看, 两个图是否有可能以同样的方式画出。从邻接矩阵角度来看, 通过对其中一个邻接矩阵施加一系列的行和列的矩阵初等变换, 能否使两者相等( 即同构)或永远无法相等( 即不同构) 。 不幸的是, 判断两个图是否同构是一件困难的事情。在两个带有 n 个顶点的 ...
分类：
编程语言 时间：
2020-05-17 01:27:40
阅读次数：
79
一、Bang 拿到手是一个APK文件，打开看一下： 题目描述简单加壳，于是想到用frida脱壳脚本： 得到dex文件并用jeb打开： 可以看到直接得到了flag 二、Signal vm题： 太长了，写个脚本模拟一下流程：（这里贴上最后的脚本，验证内容直接写了flag，为了验证正确性） #includ ...
分类：
其他好文 时间：
2020-05-15 11:31:21
阅读次数：
99
深究异或webshell原理以及服务器处理免杀的流程 前言 之前一直接触rce；但是总是可以看到过滤就可以考虑无数字和字母的webshell或者免杀马，但是今天碰到一道题，让我深刻理解了深究的重要性；不能无脑依靠网上无数字和字母的webshell了；需要知道细节；这里我们知道，常规的ctf题目中，往 ...
分类：
Web程序 时间：
2020-05-15 00:03:35
阅读次数：
80
一、题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 二、思路及 ...
分类：
其他好文 时间：
2020-05-14 13:04:50
阅读次数：
48
题目： 题意： 找到满足u<=n,v<=n，且存在a xor b=u,a+b=v，的数对（u，v）的个数。 分析： n很大，挨个递推就不太好了，不过我们先想一想可以怎么稍微暴力点的递推：fi=fi-1+Coi，也就是一个一个来，Coi表示和为i的有多少个异或之后有多少结果。当然，这样复杂度是无法接受 ...
分类：
其他好文 时间：
2020-05-10 23:09:50
阅读次数：
67
裂开，周赛对博弈论一无所知。。。 /* * zoj3591 Nim * 题意： * 就是，给几个数，可以求出每堆石子数，要求有多少个连续段可以，有必胜的把握！ * 如果枚举的做法，肯定会超时，做法是先求出必败的个数，再用总数相减。 * 用c[i]表示前i项的异或和，那么如果c[i]=c[j]，那么i ...
分类：
其他好文 时间：
2020-05-10 13:02:57
阅读次数：
69
题目 "原题地址" 解说 ~~自己选的分享题自己看了半天不会~~ 大致题意就是给出正整数$N$，求出整数对$u$和$v(0≤u,v≤N)$的数目，使得存在两个非负整数$a$和$b$满足$a\ xor\ b = u$和$a\ +\ b= v$。这里，$xor$表示按位异或。 要求对答案取模$10^9 ...
分类：
其他好文 时间：
2020-05-09 23:44:35
阅读次数：
109
题目地址：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 题目示例 示例: 输入: ...
分类：
编程语言 时间：
2020-05-09 23:39:37
阅读次数：
86
