基本概念Base64这个术语最初是在“MIME内容传输编码规范”中提出的。Base64不是一种加密算法，虽然编码后的字符串看起来有点加密的赶脚。它实际上是一种“二进制到文本”的编码方法，它能够将给定的任意二进制数据转换（映射）为ASCII字符串的形式，以便在只支持文本的环境中也能够顺利地传输二进制数...
分类：
其他好文 时间：
2014-06-07 03:33:21
阅读次数：
208
Problem Description 给定一个m × n (m行,
n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，glo....
分类：
其他好文 时间：
2014-06-07 02:57:41
阅读次数：
276
转自：内存池设计与实现1. 内存池设计1.1
目的在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。1.2
要求尽量减少内存碎片，平均效率高于C语言的malloc和free。1.3 设计思路将buffer分为四部分，第1部分是...
分类：
其他好文 时间：
2014-05-31 17:49:57
阅读次数：
290
一、信息论基础： 熵： 联合熵：实际上就是描述一对随机变量平均所需要的信息量。
条件熵：给定随机变量 X 的情况下，随机变量 Y 的条件熵定义为： 熵率： 相对熵（KL距离）：两个概率分布 p(x) 和 q(x) 的相对熵定义为：
交叉熵：如果一个随机变量 X ~ p(x)，q(x)为用于近似 p(...
分类：
其他好文 时间：
2014-05-31 15:39:37
阅读次数：
319
①问题描述一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。车厢的重...
分类：
其他好文 时间：
2014-05-31 12:53:55
阅读次数：
935
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
题意：给定每一步的定方向与初始位置 让求出去房间
或者进入循环的步数直接模拟#include#includeusing namespace std;int map[11][11];int
v[11][11];int dir[4][2]={-1,0,1,0,0,-1,0,1};int main(){ ...
分类：
其他好文 时间：
2014-05-30 09:03:03
阅读次数：
247
问题：给出的区分大小写的字母字符的字符串,找到最大的字符串X,或者为X,或者其逆可以找到任何给定的字符串的子串输入：输入文件的第一行包含一个整数t(1 2
#include 3 char str[101][101]; 4 int sum1;//每组测试数据中的字符串个数 5 int find_su....
分类：
编程语言 时间：
2014-05-29 21:05:13
阅读次数：
330
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n,
m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号...
分类：
其他好文 时间：
2014-05-28 14:51:35
阅读次数：
231
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n,
m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号...
分类：
其他好文 时间：
2014-05-28 14:36:45
阅读次数：
248
