03 2015 档案

一个约瑟夫环问题
摘要：一个约瑟夫环问题问题开始： 罗马人攻占了乔塔帕特，41个人藏在一个山洞躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和特的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圆圈，由第一个人开始顺时针报数，每报数为3的人就... 阅读全文
posted @ 2015-03-31 17:13 孤光一点莹 阅读(484) 评论(0) 推荐(0)
数据结构之--图（Graphics）
摘要：1.1：图的定义和术语 图是一种比线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个元素仅有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中的多个元素，相关，但只能和上一层的一个元素相关，而在图形结构中，结点之间的关... 阅读全文
posted @ 2015-03-31 15:09 孤光一点莹 阅读(880) 评论(0) 推荐(0)
ERROR! The server quit without updating PID file (/usr/local/var/mysql/bogon.pid).
摘要：本文转载自http://www.jb51.net/article/48625.htm今天网站web页面提交内容到数据库，发现出错了，一直提交不了，数找了下原因，发现数据写不进去！第一反应，重启mysql数据库，一直执行中，停止不了也启动不了，直觉告诉我磁盘满了 ！用df命令查了下，果然磁盘满了，因为... 阅读全文
posted @ 2015-03-25 08:24 孤光一点莹 阅读(26319) 评论(0) 推荐(0)
折半查找，binarySearch
摘要：折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果xa[n/2]，则我们只要在数组a的右 半部继续搜... 阅读全文
posted @ 2015-03-24 21:03 孤光一点莹 阅读(211) 评论(0) 推荐(0)
线性表
摘要：1.线性表是最基本，最简单，也是最常用的一种数据结构，线性表也就是 n 个元素组成的有限序列，有以下几个特征。 对于一个非空的线性表，其逻辑结构如下。有一个开始结点a1没有直接前驱，有且仅有一个后继结点a2。有且仅有一个终结结点an，没有直接后继，有且仅有一个前驱结点a(n-1)。中间结点ai仅有一... 阅读全文
posted @ 2015-03-23 21:44 孤光一点莹 阅读(227) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示