2017年03月_lynne233

05月 04月 03月 02月 01月

原创登陆有CSRFToken验证的网站及下载文件的脚本

今天开会之前整理了一下以前的代码，发现自己以前模拟登陆的时候经常会碰到有csrftoken验证的网站，登陆会遇到一些麻烦，于是写了一个脚本，下面把代码贴出来：#!/usr/bin/env pythonimport sysimport requestsimport timeimport stringlogin_url="http://www.mooc.buaa.edu.cn/logi

2017-03-31 15:20:36 2000 1

原创树状数组(Binary Indexed Tree)

Binary Indexed Tree，从字面上来看是数，但是其实是数组。这个数组主要用来数组求和。例如对于某个数组[1,2,3,4,5]，其树状数组的定义是：c[i]=a[i-2^r+1]+...+a[i]，其中r是i二进制中最后一个1的长度。2^r的确定是i & (i ^ (i - 1))。树状数组主要有一下应用：求解树状数组，求前n项的和，当某个位置发生变化更新树状数组，获取某特定位

2017-03-28 20:30:24 292

原创位运算相关知识

位运算可以直接操作计算机内存中的整数的二进制位，位运算包括按位取反，按位与，按位或，按位异或，按位左移，按位右移六种运算。计算机在运算的时候是以补码进行运算的，所以运算会把符号也一并运算。按位取反(~a) 把一个数的二进制位取反，0变成1，1变成0，如果是有符号的数据符号也会一并取反按位与(a & b) 按位相与。包括符号。按位与的应用：1 判断奇数偶数：奇数和1与1，偶数和1与是0

2017-03-23 14:38:40 264

原创逆波兰表达式

一般我们在表达运算式时都用中序表达式，但是这样的表达方式并不适合机器来进行运算。以表达式1+2*3为例，计算机会将会解析这个表达式，然后递归求值。比如从左起顺序解析，符号树为： + / \1 * / \ 2 3计算机会递归的计算子树，直到根节点。这样空间和时间的消耗都很多。因此波兰数学家扬·武卡谢维奇提出了逆波兰表达式。逆波兰表达式的数字都在符号

2017-03-20 21:45:42 419

原创模运算与逆元

前两天做了一道题是关于模运算的。模就是我们常说的取余。例如4 % 6 = 4,6 % 4 = 2。模运算的运算规则和四则运算类似。但是除法除外，有关这一点我们在后面会详细讲。首先我们先介绍一下模运算的运算规则：(a + b) % p = (a % p + b % p) % p(a - b) % p = (a % p - b % p) % p(a * b) % p = (a % p

2017-03-13 20:08:28 17331