
Algorithm
文章平均质量分 73
myKernel
这个作者很懒,什么都没留下…
展开
-
Base64编码算法实现-2
算法详解 Base64编码要求把3个8位字节(3*8=24)转化为4个6位的字节(4*6=24),之后在6位的前面补两个0,形成8位一个字节的形式。 具体转化形式间下图: 字符串“张3” 11010101 11000101 00110011 00110101 00011100 00010100 00110011 表1 可以这么考虑:把8位的字节连成一串11010原创 2012-07-03 14:18:30 · 553 阅读 · 0 评论 -
Base64编码算法实现-1
什么是Base64? 按照RFC2045的定义,Base64被定义为:Base64内容传送编码被设计用来把任意序列的8位字节描述为一种不易被人直接识别的形式。(The Base64 Content-Transfer-Encoding is designed to represent arbitrary sequences of octets in a form that need not be原创 2012-07-03 14:15:40 · 586 阅读 · 0 评论 -
Base64编码实现-3
算法实现#include //base64编码表char base64_alphabet[]= {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P', 'Q','R','S','T','U','V','W','X','Y','Z','a','b','c','d','e','f', 'g','h','转载 2012-07-03 14:20:00 · 546 阅读 · 0 评论 -
C++ STL map的使用
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。 2、map的功能 自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,0原创 2012-10-17 10:13:37 · 14550 阅读 · 0 评论 -
string类中关于字串替换的实现(find后再replace的方法)
C++的string提供了replace方法来实现字符串的替换#include #include using namespace std; string& replace_all(string& str,const string& old_value,const string& new_value) {原创 2012-11-30 18:02:01 · 4168 阅读 · 0 评论 -
谈从10亿个数中找出前10万个最大的
10亿个浮点数大概占据3G左右的空间,因此全部一次性读入内存目前在个人PC上是不太现实的。本次讨论不考虑内存等等,只考虑算法。如果一次性比较排序,然后输出前面最大的10w个,那么众所周知,算法的时间复杂度不下于O(N lgN),此处的N为数的个数(10亿)。如果用堆排序,由于堆排序像合并排序而不像插入排序,堆排序的运行时间为O(N lgN);又想插入排序而不像合并排序,堆排转载 2014-05-27 14:18:52 · 3023 阅读 · 0 评论