摘要: 相传 RSA 是一个爆简单但是爆难破解的算法:算法如下:找两素数p和q取n=p*q取t=(p-1)*(q-1)取任何一个数e,要求满足e<t并且e与t互素(就是最大公因数为1)取d*e%t==1这样最终得到三个数: n d e设消息为数M (M <n)设c=(M**d)%n就得到了加密后的消息c 设m=(c**e)%n则 m == M,从而完成对c的解密。注:**表示次方,上面两式中的d和e可以互换。3实践:两个数 7 和 11 分别是 p, q根据算法求得 n = 77, t=60取一个 e = 17取一个 d = 53 (d 由程序穷举出来)现在需要加密的数字 m = 5加密后 阅读全文
posted @ 2013-02-22 14:59 run-forever 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 斐波那契的传说: 假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二月结束时,雌兔子产下另一对兔子,过了一个月后它们也开始繁殖,如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子,假定没有兔子死亡,在一年后总共会有多少对兔子? 在一月底,最初的一对兔子交配,但是还只有1对兔子;在二月底,雌兔产下一对兔子,共有2对兔子;在三月底,最老的雌兔产下第二对兔子,共有3对兔子;在四月底,最老的雌兔产下第三对兔子,两个月前生的雌兔产下一对兔子,共有5对兔子;……如此这般计算下去,兔子对数分别是:1, 1, 2, 3, 5, 8, 13, 21, 34, 55,89, 144, 阅读全文
posted @ 2013-02-22 14:20 run-forever 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 最近在用 django 和 mongodb 做个小论坛, 记录一下自己学习的过程, 希望能对大家有所帮助, 首先, 说说感受吧, 用过一段时间的 webpy, 换到 django 还真的觉得 django 是用 django 来写web 应用, 还是喜欢 webpy 用 python 写 web 应用的方式, 其次就是使用 nosql, 这货使用感觉不错,但是建模不像 RDB 那样有三大范式这样的准则, 所以导致自由度很大, 所以当你要用 nosql 的时候,确实对数据要理解更深, 毕竟设计哲学是专注问题, 而不是专注结果。 下面说说如何在 django 中使用 mongodb 吧... 阅读全文
posted @ 2012-10-13 17:44 run-forever 阅读(2988) 评论(0) 推荐(0) 编辑
摘要: sae 用了一段时间了, 这个平台真的很方便很强大下面是python本地环境的搭建过程, 希望帮到刚开始使用sae的朋友参考:http://appstack.sinaapp.com/static/doc/release/testing/tools.htmlhttp://saepy.sinaapp.com/topic/21/%E8%BD%BB%E6%9D%BE%E6%90%AD%E5%BB%BAsae-python-%E6%9C%AC%E5%9C%B0%E8%BF%90%E8%A1%8C%E7%8E%AF%E5%A2%83还有就是用mysql的时候一定要注意一下官方文档使用方法是dev_serv 阅读全文
posted @ 2012-09-18 08:34 run-forever 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 学习 HTDP 的过程中, 总会提醒自己程序员是要表达自己思想, 而不是在语言层面上编程最近突然神游到了以前写过的全排列算法, 对, 以前写过, 但是现在竟然一点印象都没有了,真不知道当时怎么写的, 只知道大概思想, 深度优先搜索, 把要排列的表建立成一颗树。好吧, 用c语言写啊写, 写到最后一事无成, 自己不禁想到, 这是什么回事, 怎么写不出来了,猛然发现以前学过的好多算法都忘得一干二净, 不知道从哪里下手。无奈只能google看看别人写的程序, 好吧, 博客里的文章都是一上来就讲算法, 也不知道写博客的人是真明白还是假明白, 反正我是看不懂, 继而回忆起自己学习数据结构和算法的过程, 当 阅读全文
posted @ 2012-09-16 14:43 run-forever 阅读(504) 评论(1) 推荐(0) 编辑
摘要: 最近学了一下scheme, 虽说没有很深入用它写东西, 但是scheme的思想还是有所体会的,要学会用编程语言来表达自己的思想。。。于是决定用写个快排试试, 当然不是用scheme写的, 是用c 和 python 写的。c 语言版, 写的时候一堆要考虑的细节, 从表达思想到语言细节一直来回穿插, 一下考虑数组, 一下考虑指针,也许是我c 语言还没有学到家吧。中途还参考了这篇文章中 partion 函数的实现, 写完来来回回花了一个多小时。 好吧, 我的确在语言细节方面折腾了很久代码:#include <stdio.h>#include <stdlib.h>void sw 阅读全文
posted @ 2012-09-11 11:51 run-forever 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 答案在:http://holger.thoelking.name/python-challenge/12. 用rubya = "g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr amknsrcpq ypc dmp. bmgle gr gl zw fylb gq glcddgagclr ylb rfyr'q ufw rfgq rcvr gq qm jmle. sqgle qrpgle.kyicrpylq() gq pcamkkclbcb. lmu ynnjw ml rfc spj" a.tr('a-xyz 阅读全文
posted @ 2012-05-26 20:26 run-forever 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 心血来潮, 把小本安装mac, 不是一般折腾啊。。。。总结起来, 安装过程是1. mac 镜像准备, 我用的是 东皇的 mac10.6.6i。2. 刻盘, 然后从光驱启动, 安装mac3. 分区, 都很简单4. 具体安装 参照 youtube 上的教程5. 安装结束后, 修复引导。主要记录修复引导的过程吧, 这个网上没有那么详细:1. mac安装结束后, 硬盘mbr得重新加载, 可以用Win PE中的磁盘工具重新加载。2. 修复引导过程, 我的系统是linux mint 和 后装的mac, 所以用grub引导, 放入linux live CD, 加载完成后, 开始修复启动项 a. 查找li.. 阅读全文
posted @ 2012-04-08 21:21 run-forever 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 1 // ==UserScript== 2 // @name Unclick checkbox 3 // @namespace http://use.i.E.your.homepage/ 4 // @version 0.1 5 // @description enter something useful 6 // @match http://share.v.t.qq.com/* 7 // @copyright 2012+, You 8 // ==/UserScript== 9 10 11 12 13 inputlist = document.getEleme... 阅读全文
posted @ 2012-04-05 07:12 run-forever 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 本教程主要介绍以下知识:1. javascript如何获取DOM元素。2. javascript如何改变DOM元素。3. greasemonkey自动提交表单和按钮。问题描述, 想要改变网页上的文本框的内容, 并且自动提交。解决思路, firefox8 + greasemonkey, greasemonkey通过自己写javascript脚本,从而生成自己想要的网页。首先, 要了解greasemonkey是什么东西, 看这个吧http://www.firefox.net.cn/dig/toc/。1. 要想改变网页里的元素, 必须先获取该元素, 怎么获取, 教程在这http://blog.csd 阅读全文
posted @ 2011-12-11 15:59 run-forever 阅读(2858) 评论(0) 推荐(1) 编辑