木木老蔫

少年心意一如明月松间的青石流水，那些年里看到了、却不懂

基础知识——算法复杂度 时间复杂度，空间复杂度简介

时间复杂度 时间复杂度（time complexity）又称时间复杂性或计算复杂度，它是算法有效性的度量之一。 时间复杂度是一个算法运行时间的相对量度，因为执行简单操作所需要的时间因机器的软硬件环境不同而不一样，所以只讨论影响运行时间的另一个因素——算法中进行简单操作次数的多少，所以通常把算法中包含简单操作次数的多少叫做该算法的时间复杂度。 若解决一个问题的规模为n，即所处...

Posted by admin on November 9, 2012

js双感叹号判断相当于三目运算符

var ret = !!document.getElementById 等价于： var ret = document.getElementById ? true : false; 当值是非空字符串和非零数字返回true，当值是空字符串、0或者null返回false。 var a = " "; alert(!!a); //true var a = "s"; alert(...

Posted by admin on November 9, 2012

HTML中Smarty中的if语句条件修饰词eq相等ne、neq不相等，gt大于，lt小于

Smarty 中的 if 语句和 php 中的 if 语句一样灵活易用，并增加了几个特性以适宜模板引擎. if 必须于 /if 成对出现. 可以使用 else 和 elseif 子句. 可以使用以下条件修饰词：eq、ne、neq、gt、lt、lte、le、gte、ge、is even、is odd、is not even、is not odd、not、mod、div by、even by...

Posted by admin on November 8, 2012

配置vim为php开发编译器增加导航自动提示

用到了NERDtree,taglist,AutoComplPop,ZenCoding插件和一些 配置,具体步骤记录下： 安装vim 设置在上篇文章：这里有介绍 上述设置启用了格式化高亮、行号显示，以及括号匹配、自动缩进等编辑功能，对于大多数情况都可以获得理 想的编辑体验。不过此时对.php文件的支持还不完善，需要下载专门的php插件。 下载地址：http://download.c...

Posted by admin on November 8, 2012

Shell语法错误----变量与空格[: too many arguments

我们先来看一段脚本 ret=”Peter Anne” if [ $ret == “Peter Anne” ]; then echo “pass” else echo “failed” fi 程序上看，这段代码的逻辑和写法都是没有错误的。但是其实，实际执行结果将会是： run.sh: [: too many arguments（参数过多） failed 大致的意思是说，i...

Posted by admin on November 7, 2012

shell判断文件,目录是否存在或者具有权限

#!/bin/sh 　　myPath=”/var/log/httpd/” 　　myFile=”/var /log/httpd/access.log” 　　#这里的-x 参数判断$myPath是否存在并且是否具有可执行权限 　　if [ ! -x “$myPath”]; then 　　mkdir “$myPath” 　　fi 　　#这里的-d 参数判断$myPath是否存在 　...

Posted by admin on November 1, 2012

centoslinux安装mysql groonga mroonga存储引擎

groonga是一款可嵌入式的全文搜寻引擎,具有储存功能和全文搜寻的检索功能. mroonga是基于groonga的引擎 系统:centos 5.5 (32位) 需要的软件包:groonga-2.0.3.tar.gz mroonga-2.03.tar.gz 1.安装前准备 `1` `yum -y ``install` `gcc gcc-c++ autoconf ...

Posted by admin on October 31, 2012

关于兔子生兔子，牛生牛，鸡生鸡。。。若干年后一共多少只的问题

问题： 一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？ 刚开始觉得递归比较好，想了很长时间，没想出来，于是想了下面一种方法来实现，先生成一个数据，并且数据第i个表示牛的年龄，数组i的值表示今年有几头牛， 实现代码如下: const int YEAR = 50; static void Main(string[] args) { ...

Posted by admin on October 26, 2012

母函数在排列组合问题中的应用

在介绍母函数之前，还是先描述一下我们需要用母函数来解决的问题： 假设我们有1元，2元，5元和10元三种硬币，而我们需要20块钱，那么我们可以从这三种硬币中找出多少种总值为20的组合方式呢？比如20个1块钱是一种，而一个10元的加2个5元的硬币又是一种； 饥肠辘辘的猫哥说她要立马吃个十分饱，她面前有三种食物，填充值分别为一成饱的小面包、填充值为三成饱的烤鸡腿和填充值为十成饱的烤乳猪...

Posted by admin on October 26, 2012

MySQL主从复制与读写分离

MySQL主从复制(Master-Slave)与读写分离(MySQL-Proxy)实践 Mysql作为目前世界上使用最广泛的免费数据库，相信所有从事系统运维的工程师都一定接触过。但在实际的生产环境中，由单台Mysql作为独立的数据库是完全不能满足实际需求的，无论是在安全性，高可用性以及高并发等各个方面。 因此，一般来说都是通过 主从复制（Master-Slave）的方式来同步数据，再通过...

Posted by admin on October 26, 2012

FEATURED TAGS
php程序设计 前端美工设计 电脑周边实用 实用软件技巧 操作系统相关 天下杂侃 生活琐碎 Mysql 网络 JS 海量数据处理 linux Apache 数学 算法与数据结构 微信 zend git
ABOUT ME

欢迎！我白天是个程序员，晚上就是个有抱负的演员。这是我的博客。我住在天朝的帝都，有条叫做爬爬的狗。

FRIENDS