上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈,根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时,将其压入栈顶重复第二步,如果字符时右括号将栈... 阅读全文
posted @ 2015-04-03 20:10 孤光一点莹 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 一个约瑟夫环问题问题开始: 罗马人攻占了乔塔帕特,41个人藏在一个山洞躲过了这场浩劫。这41个人中,包括历史学家Josephus(约瑟夫)和特的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家决定了一个自杀方案,所有这41个人围成一个圆圈,由第一个人开始顺时针报数,每报数为3的人就... 阅读全文
posted @ 2015-03-31 17:13 孤光一点莹 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 1.1:图的定义和术语 图是一种比线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个元素仅有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中的多个元素,相关,但只能和上一层的一个元素相关,而在图形结构中,结点之间的关... 阅读全文
posted @ 2015-03-31 15:09 孤光一点莹 阅读(835) 评论(0) 推荐(0) 编辑
摘要: 本文转载自http://www.jb51.net/article/48625.htm今天网站web页面提交内容到数据库,发现出错了,一直提交不了,数找了下原因,发现数据写不进去!第一反应,重启mysql数据库,一直执行中,停止不了也启动不了,直觉告诉我磁盘满了 !用df命令查了下,果然磁盘满了,因为... 阅读全文
posted @ 2015-03-25 08:24 孤光一点莹 阅读(26036) 评论(0) 推荐(0) 编辑
摘要: 折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果xa[n/2],则我们只要在数组a的右 半部继续搜... 阅读全文
posted @ 2015-03-24 21:03 孤光一点莹 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1.线性表是最基本,最简单,也是最常用的一种数据结构,线性表也就是 n 个元素组成的有限序列,有以下几个特征。 对于一个非空的线性表,其逻辑结构如下。有一个开始结点a1没有直接前驱,有且仅有一个后继结点a2。有且仅有一个终结结点an,没有直接后继,有且仅有一个前驱结点a(n-1)。中间结点ai仅有一... 阅读全文
posted @ 2015-03-23 21:44 孤光一点莹 阅读(217) 评论(0) 推荐(0) 编辑
摘要: MySQL:String Driver="com.mysql.jdbc.Driver";//驱动程序String URL="jdbc:mysql://localhost:3306/db_name";//连接的URL,db_name为数据库名String Username="username";//用... 阅读全文
posted @ 2014-12-13 11:30 孤光一点莹 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 动态规划解矩阵连乘动态规划的基本要素1:最有子结构2:重叠子问题动态规划适用于解最优化问题,通常有四个步骤(1) 找出最优解的性质,并刻画其结构性质。(2) 递归的定义最优质(3) 以自底向上的方式计算出最优质(4) 根据计算最优质时得到的信息,构造最优解我们以矩阵连乘为例。{A1,A2,...... 阅读全文
posted @ 2014-12-06 11:10 孤光一点莹 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 代码如下//创建XMLHttpRequest对象var xmlHttp=null;function creatXMLHttp(){ try{ xmlHttp = new XMLHttpRequest(); }catche(e){ var msxmlhttp = new ... 阅读全文
posted @ 2014-11-28 11:36 孤光一点莹 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 第一步得到(XMLHttpRequest)function creatXMLHttpRequest(){ try{ return new XMLHttpRequest(); } catch(e){ try{ return new ActiveXObject(M... 阅读全文
posted @ 2014-11-24 00:49 孤光一点莹 阅读(428) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页