摘要:
洗牌算法或者说随机乱序算法在很多情形下可以应用到,比如棋牌游戏,歌曲乱序等等。 对于棋牌游戏,我们希望在发牌时,每个玩家发到的牌的情况都是差不多的,不会一直特别好的牌,也不会一直特别差的牌。更准确的说,对于每张牌,我们希望这张牌出现在牌组中不同的位置上是等概率的。 1 Fisher-Yates 阅读全文
摘要:
1 TIME-WAIT 状态 主动关闭连接的一方,在四次挥手最后一次发送 ACK 后,进入 TIME_WAIT 状态。在这个状态里,主动关闭连接一方等待 2MSL(Maximum Segment Life,报文段最大生存时间,在RFC793 中定义为 2 min,而在 Linux 中定义为 30s 阅读全文
摘要:
k480 能同时连接三台蓝牙设备,支持 Windows、Android、Chrome、Mac OS X 和 iOS 系统。奈何官方并不支持 Ubuntu。 有压迫就有反抗,呃...,不对,总是有办法在 Ubuntu 系统下连接 k480 的。 Ubuntu 系统下连接 k480 的方法是: 安装蓝牙 阅读全文
摘要:
LAMP 代表的是 Linux, Apache, MySQL, 以及 PHP。 第一步,安装 Apache 使用 yum 安装 sudo yum install httpd 启动 httpd 服务 sudo service httpd start 测试是否安装成功,可以访问服务器的地址,如 http 阅读全文
摘要:
vlc 是一个开源的,同时跨平台的播放器。在研究 rtsp 协议时发现,它同时还是一个强大的流媒体服务器 VLM VLM(VideoLAN Manager) 在 vlc 中是一个小型的媒体管理器,它能在只启用一个 vlc 的实例的情况下管理多个流。它只能在 telnet 接口和 http 接口下被控 阅读全文
摘要:
linux 支持的文件系统类型Ext2: 有点像 UNIX 文件系统。有 blocks,inodes,directories 的概念。Ext3: Ext2 的加强版,添加了日志的功能。支持 POSIX ACL(Access control Lists,访问控制列表) 。Isofs(iso96... 阅读全文
摘要:
C++提供下面两种方法分配和释放未构造的原始内存(1)allocator 类,它提供可感知类型的内存分配(2)标准库中的 operator new 和 operator delete,它们分配和释放需要大小的原始未类型化的内存C++ 还提供不同的方法在原始内存中构造和撤销对象(1)std::allo... 阅读全文
摘要:
Python及操作系统的支持 Python 2.6, 2.7, 3.2, 3.3, 3.4 Unix/Linux, OS X, 以及 Windows 默认包含 Python 2.7.9 及以后的版本(Python2系列),以及 Python 3.4 及以后的版本默认包含了pip。 安装pip 1、下 阅读全文
摘要:
Trie,来源于(retrieval,取回,数据检索),是一种多叉树,用来存储字母表上的单词非常有用。Trie经常用来存储动态集合(dynamic set)或者关联数组(associative array),其中的key通常是字符串。跟二叉搜索树不同的是,树中的结点不存储相关的key,而是靠结点在树中的位置来定义key。在单词拼写检查或者一些能理解自然语言的程序中可以用来存储单词字典。树中一个结点... 阅读全文