三根葱一根筋mysql 树形算法无限分级
无限分类是我们开发中非常常见的应用，像论坛的的版块，CMS的类别，应用的地方特别多。 我们最常见最简单的方法就是在MySql里ID ,parentID,name： 优点是简单，结构简单。 缺点是效率不高，因为每一次递归都要查询数据库，几百条数据库时就不是很快了！ 存储树是一种常见的问题，多种解决方案。主要有两种方法：邻接表的模型，并修改树前序遍历算法。 我们将探讨这两种方法的节能等级的数据。我会使用树从一个虚构的网上食品商店作为一个例子。这食品商店组织其食品类，通过颜色和类型。这棵树看起来像这样： 下面我们将用另外一种方法，这就是预排序遍历树算法(modified preorder tree traversal algorithm) 这种方法大家可能接触的比较少，初次使用也不像上面的方法容易理解，但是由于这种方法不使用递归查询算法，有更高的查询效率。 我们首先将多级数据按照下面的方式画在纸上，在根节点Food的左侧写上 1 然后沿着这个树继续向下 在 Fruit 的左侧写上 2 然后继续前进，沿着整个树的边缘给每一个节点都标上左侧和右侧的数字。最后一个数字是标在Food 右侧的 18。 在下面的这张图中你可以看到整个标好了数字的多级结构。（没有看懂？用你的手指指着数字从1数到18就明白怎么回事了。还不明白，再数一遍，注意移动你的手指）。 这些数字标明了各个节点之间的关系，”Red”的号是3和6，它是 ”Food” 1-18 的子孙节点。 同样，我们可以看到 所有左值大于2和右值小于11的节点 都是”Fruit” 2-11 的子孙节点 如图所示： 这样整个树状结构可以通过左右值来存储到数据库中。继续之前，我们看一看下面整理过的数据表。 注意：由于”left”和”right”在 SQL中有特殊的意义，所以我们需要用”lft”和”rgt”来表示左右字段。 另外这种结构中不再需要”parent”字段来表示树状结构。也就是 说下面这样的表结构就足够了。 SELECT * FROM tree WHERE lft BETWEEN 2 AND 11; 看到了吧，只要一个查询就可以得到所有这些节点。为了能够像上面的递归函数那样显示整个树状结构，我们还需要对这样的查询进行排序。用节点的左值进行排序： SELECT * FROM tree WHERE lft BETWEEN 2 AND 11 ORDER BY lft ASC; 那么某个节点到底有多少子孙节点呢？很简单，子孙总数=(右值-左值-1)/2 descendants = (right – left - 1) / 2 ，如果不是很清楚这个公式，那就去翻下书，我们在上数据结构写的很清楚！ 添加同一层次的节点的方法如下： Sql代码 LOCK TABLE nested_category WRITE; SELECT @myRight := rgt FROM nested_category WHERE name = ’Cherry’; UPDATE nested_category SET rgt = rgt + 2 WHERE rgt > @myRight; UPDATE nested_category SET lft = lft + 2 WHERE lft > @myRight; [...]
简单的小偷程序
<?php //$contents=file_get_contents(“http://www.googel.com“); $contents=’<title>百度一下,你就知 道</title>’; //$var=’http://www.baidu.com’; //$contents=’<title>站最专业团_购()门户网站-超级砍价团%官方网站</title>’; preg_match_all(‘/<title>[\x{4e00}-\x{9fa5}0-9A-Za-z\-_%()\n]+<\/title>/u’,$contents,$title_tmp); echo “UTF-8</br>”; print_r($title_tmp).”; echo “</br>gBK</br>”; //preg_match_all(‘/<title>[".chr(0xa1)."-".chr(0xff)."A-Za-z0-9_]+<\/title>/’,$contents,$title_tmp); preg_match_all(‘/<title>[\xa1-\xff0-9A-Za-z\-_%()]+<\/title>/’,$contents,$title_tmp); print_r($title_tmp); echo “</br>gB2312</br>”; preg_match_all(‘/<title>[".chr(0xa1)."-".chr(0xff)."A-Za-z0-9\-_()]+<\/title>/’,$contents,$title_tmp); print_r($title_tmp); // \代表转义特殊字符 ?>
php正则表达详解
PHP代码 $str = preg_replace(“/(<a.*?>)(.*?)(<\/a>)/”, ‘\1<span>\2</span>\3′, $str); 其中用了三个子模式（每个圆括号中内容为一个子模式），第一个是链接开始标签，第二个是链接文本，第三个是</a> 然后第二个参数中\1、\2、\3就表示这三个部分，要替换成什么样子还不简单？ 获取页面中的所有链接地址的PHP函数 下面这个用PHP写的函数,可以获取任意的字符串$string中的所有链接地址($string可以是从一个HTML页面文件直接读取出来的字符串),结果保存在一个数组中返回.该函数自动把电子邮件地址排除在外,而且返回的数组中不会有重复元素. 复制代码代码如下: function GetAllLink($string) { $string = str_replace(“\r”,””,$string); $string = str_replace(“\n”,””,$string); $regex[url] = “((http|https|ftp|telnet|news):\/\/)?([a-z0-9_\-\/\.]+\.[][a-z0-9:;&#@=_~%\?\/\.\,\+\-]+)”; $regex[email] = “([a-z0-9_\-]+)@([a-z0-9_\-]+\.[a-z0-9\-\._\-]+)”; //去掉标签之间的文字 $string = eregi_replace(“>[^<>]+<”,”><”, $string); //去掉JAVASCRIPT代码 $string = eregi_replace(“<!–.*//–>”,””, $string); //去掉非<a>的HTML标签 $string = eregi_replace(“<[^a][^<>]*>”,””, $string); //去掉EMAIL链接 $string = eregi_replace(“<a([ ]+)href=([\"']*)mailto:($regex[email])([\"']*)[^>]*>”,””, $string); //替换需要的网页链接 $string = eregi_replace(“<a([ ]+)href=([\"']*)($regex[url])([\"']*)[^>]*>”,”\\3\t”, $string); $output[0] = strtok($string, [...]
Ckfinder 重命名上传文件
找到CommandHandler下得FildUpload.php文件，找到sendResponse()的 $sUnsafeFileName = CKFinder_Connector_Utils_FileSystem::convertToFilesystemEncoding(CKFinder_Connector_Utils_Misc::mbBasename($uploadedFile['name'])); ***********************新插代码*********************** $sExtension= CKFinder_Connector_Utils_FileSystem::getExtension($sUnsafeFileName); $sUnsafeFileName = date(ymdHis).’.’.$sExtension; //重命名 ********************************************** $sFileName = str_replace(array(“:”, “*”, “?”, “|”, “/”), “_”, $sUnsafeFileName);
图片垂直居中2
方法yi: <style type=”text/css”> <!– * {margin:0;padding:0} div { width:500px; height:500px; border:1px solid #666; overflow:hidden; position:relative; display:table-cell; text-align:center; vertical-align:middle } div p { position:static; +position:absolute; top:50% } img { position:static; +position:relative; top:-50%;left:-50%; } –> </style> <div><p><img src=”http://www.google.com/intl/en/images/logo.gif” /></p></div> 方法2: <!DOCTYPE [...]
div图片垂直居中
<html><head><style>.box { /*非IE的主流浏览器识别的垂直居中的方法*/ display: table-cell; vertical-align:middle; /*设置水平居中*/ text-align:center; /* 针对IE的Hack */ *display: block; *font-size: 175px;/*约为高度的0.873，200*0.873 约为175*/ *font-family:Arial;/*防止非utf-8引起的hack失效问题，如gbk编码*/ width:200px; height:200px; border: 1px solid #eee; } .box img { /*设置图片垂直居中*/ vertical-align:middle; }</style></head> <body><div> <img src=”http://pics.taobao.com/bao/album/promotion/taoscars_180x95_071112_sr.jpg” _fcksavedurl=”http://pics.taobao.com/bao/album/promotion/taoscars_180x95_071112_sr.jpg” /> </div></body>
CSS Hack的原理是什么
由于不同的浏览器对CSS的支持及解析结果不一样，还由于CSS中的优先级的关系。我们就可以根据这个来针对不同的浏览器来写不同的CSS。 CSS Hack大致有3种表现形式，CSS类内部Hack、选择器Hack以及HTML头部引用(if IE)Hack，CSS Hack主要针对IE浏览器。 类内部Hack：比如 IE6能识别下划线”_”和星号” * “，IE7能识别星号” * “，但不能识别下划线”_”，而firefox两个都不能认识。等等 选择器Hack：比如 IE6能识别*html .class{}，IE7能识别*+html .class{}或者*:first-child+html .class{}。等等 HTML头部引用(if IE)Hack：针对所有IE：<!–[if IE]><!–您的代码–><![endif]–>，针对IE6及以下版本：<!–[if lt IE 7]><!–您的代码–><![endif]–>，这类Hack不仅对CSS生效，对写在判断语句里面的所有代码都会生效。 书写顺序，一般是将识别能力强的浏览器的CSS写在后面。下面如何写里面说得更详细些。 编辑本段如何写CSS Hack 比如要分辨IE6和firefox两种浏览器，可以这样写： <style> div{ background:green; /* for firefox */ *background:red; /* for IE6 */ } </style> 我在IE6中看到是红色的，在firefox中看到是绿色的。 [...]