- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 “波斯公主选驸马”问题的理论分析和数学推导
波斯公主选驸马波斯公主到了适婚年龄，要选驸马。候选男子100名，都是公主没有见过的。百人以随机顺序，从公主面前逐一经过。每当一位男子在公主面前经过时，公主要么选他为驸马，要么不选。如果选他，其余那些还没有登场的男子就都遣散回家，选驸马的活动也over了。如果不选，当下这名男子就离开，也就是pass掉此人，下一人登场。被pass掉的，公主不可以反悔再从选。规则是，公主必须在这百人中选出一人做驸马
2014-09-30 19:19:30
11653
转载 函数指针及其应用
=========================引子========================= 我们都知道，数组名就是指向数组第一个元素的常量指针（详见《数组拾遗》）。同理，对于一个函数而言，函数名也是指向函数第一条指令的常量指针。而编译器要做的就是在程序编译之后，为每个函数分配一个首地址，即该函数第一条指令的地址。一般情况下，我们可以用一个指针来保存这个地址，而这个指
2014-09-28 11:06:50
622
原创 《STL源码剖析》学习笔记系列之五——关联式容器（1）
RB-tree(红黑树)1.1简介 RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：1、 每个节点非黑即红。2、 根节点为黑色。3、 如果节点为红，其子节点必须为黑。4、 任一节点至NULL（即尾端）的任何路径，所含黑节点
2014-09-07 16:34:31
1128
原创 《STL源码剖析》学习笔记系列之五——关联式容器（2）
Hashtable2.1 简介 哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。1、 线性探测法由于为元素准备的为一块连续内存空间地址，该方法会循序
2014-09-06 21:56:24
832
原始套接字实现Ping命令和Tracert命令
2014-02-19
大型网吧局域网设计Cisco Packet Tracer模拟
2013-04-19
Android记事本文件
2013-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人