- 博客(5)
- 收藏
- 关注
RSS订阅原创 在实现密码学算法的时候用到的一些自创函数以及数据结构
大二下学期写了好几个《密码学》的实验，在其中有自己创造了一些函数，也有一些是从书本上面看来的特此写一篇blog记录一下，日后要是还会用到这些东西，可以直接从这里拿，不用自己再重新写一遍了 用了一个叫做sage的语言包(其实应该说是python下的一个库吧,因为语法都和py是一致的,只是文件后缀是*.sage) 1.在实现AES算法中用到的有限域结构GF(2^8) F...
2016-07-30 23:04:29
757
原创 python爬虫第一次练习
python版本：python3.4第一次尝试使用爬虫，没有做什么高端的事情，就是简单的爬了一下百度用的也是python里面自带的 urllib库里面的东西，以及用了一个叫做deque的数据结构，有点像是队列，又有点不同代码import reimport urllib.requestimport urllibfrom collections import deque
2016-07-30 22:40:49
577
原创 【算法学习】POJ3070——利用分治法来计算Fibonacci数列的值
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An al...
2016-07-24 19:16:43
1667
1
原创 【算法学习】利用分治法计算x的n次幂
计算x^n,用普通的算法就是x乘n次的话，时间复杂度就是O(n) 利用分治法x ^ n = x^(n/2) *x(n/2) ( n是偶数) = x^((n-1)/2)*x^((n-1)/2)*x (x是奇数) 这样的话 T（n） = O（1） if x = 1 = T(n/2)+O(1) （此处原来是2*T(n/2)+O(1) ，但是可以只计算一次）根据主定理...
2016-07-17 23:42:38
18952
6
原创 【算法学习】归并排序——基于分治思想
归并排序的核心就是分治，把大问题转换成小问题照着算法导论，敲了一段代码，调了一下，这是适合自己用的，以后再要用到归并排序就懒得自己再想了，直接用这里的C++版using namespace std;//这个函数是将两个已经排好序的数组转换成为一个数组// a[p...q]和a[q+1...r]void merge( int *a, int p, int q, int r ) { ...
2016-07-08 20:58:54
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人