- 博客(21)
- 资源 (18)
- 收藏
- 关注
原创 Mysql错误信息提示
<br />MySQL 常见错误提示,以下是 Errno 的错误代表:<br /> <br />130 :文件格式不正确,可以尝试一下使用 repair.php 来修复<br /> <br />145 :文件无法打开,使用 repair.php 修复<br /> <br />1005:创建表失败。<br /> <br />1006:创建数据库失败。<br /> <br />1007:数据库已存在,创建数据库失败。<br /> <br />1008:数据库不存在,删除数据库失败。<br /> <br />1
2011-04-28 19:49:00 2713
原创 2个任意维度的数组元素交叉显示在一维数组的实现算法
<br />思路:如果2个数组是一维的,那么直接交叉显示到一个一维数组。但是如果2个数组中任意一个是二维或者多维的,那么须将这个数组按元素顺序转化成一维的数组,然后再进行交叉显示。另外转化成的一维数组的长度可能不一样,那么按长的数组进行循环,另外还得考虑空值的情况。具体的代码如下:<br /><?phpfunction toarr($arr){ //对数组进行递归,以字符串形式返回 foreach ($arr as $k=>$v){
2011-04-26 21:17:00 1528
原创 数组转换成字符串递归算法
一维的可以直接用implode函数二维或者多维的就没效果了,三维的可以用foreach循环出来。但是上式只适用于三维的,有没有更smart的呢?递归!$v){ if (!is_array($v)) { $str.=" ".$v; } else { $str.=toarr($v); } } return $str;}//$arr=array(1,2,array(5,6,8));$arr=array
2011-04-24 13:08:00 3832
原创 单源最短路径
<br />问题描述:<br />给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。<br />解决方案:<br />Dijkstra提出按各顶点与源点v间的路径长度的递增次序,生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从源点v 到其它各顶点的最短路径全部求出为止。<b
2011-04-23 21:21:00 907
原创 单链表的查找、插入和删除运算的实现过程
<br />简单的单链表操作,权当复习练手,高手请绕过。<br />单链表的查找运算:LinkList Find_List(LinkList L,int k)/*L为带头节点单链表的头指针*/ /*在表L中查找第K个元素,若找到,则返回该元素节点的指针;否则,返回空指针NULL*/{ LinkList p; int i; i=1;p=L->link;/*初始时,令p指向第一个元素节点,i为元素计数器*/ while(p&&i<k){/*顺指针向后查找,直到p指向第
2011-04-20 17:24:00 3074
原创 基于栈计算后缀表达式的值
<br />计算机在处理算术表达式的时候,可将表达式先转换成后缀形式,然后利用栈进行计算。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +”。<br />下面的函数computing(char expr[],int *result)的功能就是基于栈计算后缀形式的表达式(以串形式存入字符组expr)的值,并通过参数result带回该值。函数的返回值为-1/0,分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号,其中所有项均以空格分隔,且运算符仅
2011-04-19 21:41:00 1702
原创 线性表经典-选首领问题
<br />正好这几天在看数据结构,觉得链表应用挺广的,特写一实例。<br />问题描述:<br />选首领。N个游戏者围成一圈,从第一个开始顺序报数1,2,3.凡报到3者退出圈子,最后留在圈中的人为首领。<br />思路:<br />创建一个包含N个节点的单循环链表来模拟N个人围成的圈。节点的数据域存放游戏者的编号。<br />在程序中,以删除节点模拟人退出圈子的处理,整型变量c(初始值为1)用于计数,指针变量p的初始值为head,运行时,从p所指的节点开始计数,p沿链表中的指针每次向后指一个节点,c值随
2011-04-17 17:20:00 1444 2
原创 快速排序算法
思想: 就是你从数组中任取一个元素p(可随机取,现在以取第一个为例); 以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分大于p; 最后划分处存储 p; 然后分别对划分后的前一部分和后一部分递归调用; 算法平均时间复杂度: O(nlogn)。代码: void QuickSort(int low,int high,int *array) { int pos; if(low{ pos=SPLIT(low,high,array); //以arr
2011-04-17 16:10:00 518
原创 二叉树的中序输出问题
<br />5月份要考程序员了,好多需要理解掌握的算法,在此一一写出来。<br />这个程序的思路是自己输入数字,在输入的同时,已经帮你左右顺序排好了,即左子树的数字比右子树小,是个顺序二叉树,以输入0为结素,而后一中序遍历输出,但不知道为什么,在屏幕上打引的却是左子树最小的数字,而且一直输出,请看下面程序:<br />#include "stdio.h"#include "string.h" typedef struct no { int key; stru
2011-04-16 17:15:00 601
原创 PHP正则表达式学习笔记(二)
<br />再说说常用的正则函数:<br />1.preg_grep -- 返回与模式匹配的数组单元<br /> <br />说明:array preg_grep ( string pattern, array input [, int flags] )<br />preg_grep() 返回一个数组,其中包括了 input 数组中与给定的 pattern 模式相匹配的单元。<br />flags 可以是以下标记:<br />PREG_GREP_INVERT<br />如果传递入此标记,preg_grep(
2011-04-12 09:40:00 958
原创 PHP正则表达式学习笔记(一)
今天看了半天的正则表达式的视频,算是对正则有了一点的了解。在此写下我的一点实践与心得,杂乱无章,敬请谅解。简单的说,正则表达式是一种可以用于模式匹配和替换的强大工具。在几乎所有的基于UNIX/LINUX系统的软件工具中找到正则表达式的痕迹,例如:Perl或PHP脚本语言。此外,JavaScript这种客户端的脚本语言也提供了对正则表达式的支持,现在正则表达式已经成为了一个通用的概念和工具,被各类技术人员所广泛使用。正则表达式的开始符:^,结尾符$,这两个符号间的是匹配的元素。如检查一个电话号码是不是打往北京
2011-04-11 20:40:00 742
原创 PHP的自动加载类的机制以及实现
<br />最近偶然看到了php的自动加载类,小小研究一番,在此写下我的心得。<br />我们在进行小规模的开发时,常常会用require或者include引用系统的公共文件(.php,.inc,.class.php),或者你尝试使用一个未知类时,会产生致命错误,这时你也可以用上述方法。但是在大型的开发中,这么做会产生大量的require或者include方法调用,这样做会降低效率,代码的可维护性也会大大降低,况且require_once的代价很大。<br />所以php的自动加载函数__autoload(
2011-04-09 10:54:00 1220
原创 session的实现机制以及与cookie的区别
百度的电话面试第一个问题就问到了这个,现在写下来,牢记于心吧。PHP 透明地支持 HTTP cookie。cookie 是一种在远程浏览器端储存数据并以此来跟踪和识别用户的机制。在解决问题之前,先来了解一下 PHP SESSION 的工作原理。在客户端(如浏览器)登录网站时,被访问的 PHP 页面可以使用 session_start() 打开 SESSION,这样就会产生客户端的唯一标识 SESSION ID(此 ID 可通过函数 session_id() 获取/设置)。SESSION ID 可以通过两种方
2011-04-07 20:15:00 897
转载 php二分法在IP地址查询中的应用
数据库大概存储几十万条IP记录,记录集如下:+----------+----------+------------+---------+---------+--------+--------+ | ip_begin | ip_end | country_id | prov_id | city_id | isp_id | netbar | +----------+----------+------------+---------+---------+--------+--------+ | 0 | 16777
2011-04-07 17:35:00 590
转载 HTTP协议状态码详解(HTTP Status Code)
<br />使用php或者javascript都会用到http的不同状态,一些常见的状态码为:<br />200 – 服务器成功返回网页 404 – 请求的网页不存在 503 – 服务不可用<br />所有状态解释:点击查看<br />1xx(临时响应)<br />表示临时响应并需要请求者继续执行操作的状态代码。<br />代码 说明<br />100 (继续) 请求者应当继续提出请求。 服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。 <br />101 (切换协议) 请求者已要求
2011-04-06 17:35:00 522
原创 无条件的delete查询在mysql4.1.2 版之前mysql_affected_rows为0
$res = mysql_query("delete from tblName");echo $rows = mysql_affected_rows();变量$rows在mysql4.1.2 之前,将为0;<br />可以简单做如下处理:function hack($sql){ if (preg_match('/^/s*DELETE/s+FROM/s+(/S+)/s*$/i', $query)) { $query = preg_replace('/^/s*DELE
2011-04-05 20:54:00 1232
转载 javascript判断iphone/android手机横竖屏模式--转帖于腾讯搜搜web开发博客
<br />今天在处理一个触屏版产品开发的时候,被检测横竖屏模式折磨疯了。<br />iphone能很好的使用onorientationchange事件,但是android的onresize事件即使不旋转也会触发多次。<br />查了不少资料,最后结论如下:<br /><br />function orientationChange(){<br />switch(window.orientation) {<br />case 0: // Portrait<br />case 180: // Upside-d
2011-04-05 20:50:00 2002
转载 Firebug Console 与命令行全集
Console API<br />当打开 firebug (也包括 Chrome 等浏览器的自带调试工具),window 下面会注册一个叫做 console 的对象,它提供多种方法向控制台输出信息,供开发人员调试使用。下面是这些方法的一个简单介绍,适时地运用它们,对于提高开发效率很有帮助。<br />console.log(object[, object, ...])<br />使用频率最高的一条语句:向控制台输出一条消息。支持 C 语言 printf 式的格式化输出。当然,也可以不使用格式化输出来达到同样
2011-04-05 20:43:00 903
转载 Firebug入门指南
据说,对于网页开发人员来说,Firebug是Firefox浏览器中最好的插件之一。我最近就在学习怎么使用Firebug,网上找到一篇针对初学者的教程,感觉比较有用,就翻译了出来。=================Firebug入门指南本文是Firebug的一个概览,并不对它的所有特性进行详尽解释。不过,本文的内容对一个新手来说,应该是足够了。目录一、安装Firebug二、打开和关闭Firebug三、Firebug窗口概览四、随时编辑页面五、用Firebug处理CSS六、盒状模型七、评估下载速度八、DOM九、
2011-04-05 20:36:00 1147
转载 WordPress数据库及各表结构
<br />WordPress使用MySQL数据库。作为一个开发者,我们有必要掌握WordPress数据库的基本构造,并在自己的插件或主题中使用他们。<br />截至WordPress3.0,WordPress一共有以下11个表。这里加上了默认的表前缀 wp_ 。<br />wp_commentmeta:存储评论的元数据<br />wp_comments:存储评论<br />wp_links:存储友情链接(Blogroll)<br />wp_options:存储WordPress系统选项和插件、主题配置<b
2011-04-04 18:41:00 60055 6
转载 wordpress文件系统结构
<br />根目录<br /> |<br /> |<br />wp-admin -- wp-content -- wp-includes<br /> | | |_________________________________________<br /> | |________________________
2011-04-04 18:38:00 5818 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人