计算机科学
文章平均质量分 80
cecilulysess
这个作者很懒,什么都没留下…
展开
-
Base64编码的C++实现
base64编码方式是一种非常普遍的对字符串进行编码的方法,通常,会有不少加解密算法会使用到base64,比如常用的sha1+base64以及md5+base64。其实base64的64指的就是它的编码方法:把输入数据的二进制转换为a-z,A-Z,0-9,+,/再加上一个用来填充的=的字符串。这里刚好有64种不同的字符。所以就这样了。它的具体方法是把每6bits的二进制数据按照base64原创 2009-11-10 20:41:00 · 2379 阅读 · 0 评论 -
同余幂的原理和C++实现,附赠一个10进制数转换为任意进制的数组的算法。
18世纪末,高斯这个大牛定义了所谓同余的概念,这个东西在离散数学里几乎到处都是,作用也多的没话说,特别是现在很多加密算法都有用到。而这个同余幂也是基于同余中的一个小知识,主要还是因为能够比较方便的计算非常大的整数的求幂再求模,所以比较不小心就会用到。所以今天有空就专门写了一个函数的形式,方便以后随时取用。同时,因为要进行快速同余幂的计算必须要使用对10进制数字的二进制展开,我也就顺便写了一个原创 2009-11-12 12:26:00 · 2879 阅读 · 1 评论 -
读编程之美:CPU占用率
编程之美算是一本有趣的计算机书籍,上面说的东西也总能让我灰常灰常。。咳非常开心。所以我就整理一些出来吧。。 编程之美开篇的第一个问题就是让任务管理器里面的CPU占用率能够显示成正弦曲线或者恒定的某个值。 首先,我们假设单核的情况下,要让CPU变成100%再简单不过了,一个while(true)死循环即可,那么具体起来的原理呢?我们看到在循环开始的过程中,CPU占用率也不是瞬原创 2010-04-09 11:33:00 · 2614 阅读 · 4 评论 -
算法:基本排序算法
Intro: 哥怒了,虽然是最基本的排序算法,手头查到的书啊,帖子啊,文章啊,该死的居然出现N多种不同的版本,就连Wiki上的代码范例也都还有点小瑕疵。于是,这篇文章按照Thomas H. Cormen的Introduction to Algorithms Second Edition的内容整理出来最基本且常用的四种基本的排序算法类型:选择、插入、交换以及归并。这四种的分类是按照wiki上的原创 2010-04-07 16:06:00 · 1719 阅读 · 0 评论 -
A brief explanation about the resampling wheel in CS373 PROGRAMMING A ROBOTIC CAR
At this week's Programming a robotic car class, there is a slightly difficult concept about how to implement resampling particles procedure.And according to Prof. Sebastian Thrun. We have a magical原创 2012-03-06 23:38:40 · 2246 阅读 · 0 评论