2013年10月_d4shman

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：参考：http://zhedahht.blog.163.com/blog/static/2541117420094245366965/ 假设数组中已经有若干个丑数

2013-10-31 18:34:49 1088 1

原创最大连续子序列乘积

题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。地址：http://ac.jobdu.com/problem.php?pid=1501分析：参考：http://blog.csdn.net/wzy_1988/article/details/9319897参考：http://blog.csdn.net/sgbfblog/article/d

2013-10-31 15:51:12 1639

原创找出和为S的两个数字

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。如输入数组： 1,2,4,7,11,13,15要查找S：15则应该输出（2,13），而不是（4,11）方法一：两次循环，遍历法，时间复杂度O(n^2)function search2nums1($arr,$s) { $len = c

2013-10-25 16:14:52 1257

原创百度富文本编辑器ueditor使用总结

最近做的项目用到了ueditor这个东东，但是他的一些配置文档对初次使用者来说很难以理解，故作此总结1.ueditor 官方地址：http://ueditor.baidu.com/website/index.html 开发文档地址：http://ueditor.baidu.com/website/document.html 下载地址：http://ueditor.bai

2013-10-25 14:50:46 57332 3

原创求二叉树中节点的最大距离 | 递归

题目：求二叉树中节点的最大距离分析：距离最远的两点必然在以某个节点A为根的子树上，它们间的路径必然经过该子树的根节点A。因此，原问题等同于“计算每个节点的左子树和右子树的高度和，取最大值”参考：http://www.cppblog.com/flyinghearts/archive/2010/08/16/123543.htmlphp实现：<?php/** * @author:

2013-10-25 12:22:12 1300

原创求二进制数中1的个数 | hamming_weight

题目：对于一个字节的无符号整型变量，求其二进制表示中1的个数。解法1：位操作法(这里又细分成2中方法，详见代码)<?php $num = 6;$count = 0;while($num) { $num = $num & ($num - 1); $count++;}/* another method: while($num) { if(($num & 1)

2013-10-24 18:15:17 4205 3

原创 javascript正则表达式笔记

注意：javascript的正则模式不带引号，而是以/开始，以/结束！ var url = "/var/www/test/downloads/20131024/2343242344435.png"; var reg = /\/var\/www\/test\/downloads\//; url = url.replace(reg,""); document.write(url);

2013-10-24 15:02:20 1047

原创浅谈PHP垃圾回收机制

1.引用计数基本知识每个php变量存在一个叫"zval"的变量容器中。一个zval变量容器，除了包含变量的类型和值，还包括两个字节的额外信息。第一个是"is_ref"，是个bool值，用来标识这个变量是否是属于引用集合(reference set)。通过这个字节，php引擎才能把普通变量和引用变量区分开来，由于php允许用户通过使用&来使用自定义引用，zval变量容器中还有一个内部引用计数

2013-10-22 13:37:58 920

转载一道php笔试题

最近用的一道笔试题，推荐给大家。问题请找出下面代码中的问题，修复并优化。?1234567891011121314//批量注册用户，每次>100个。//注册新用户，要求用户名与email不能与以前的重复。

2013-10-21 15:45:27 1492

原创浅谈javascript的作用域

首先，看看下面的代码会输出什么？例子一：var age = "22";var name= "wusuopubupt";function echo() { alert(name); var name = "czxttkl"; alert(name); alert(age);}echo(name);开始，我认为结果是：wusuopubuptczxt

2013-10-21 14:52:21 924

原创上上下下左右左右BA

看到这个标题，你想到了什么？。。。。。。。。哈哈，相信很多小伙伴会想到小时候玩的魂斗罗把！（满满的都是回忆啊，那时候叔叔那儿有个小霸王，他和表哥2人一起玩，我可能只有5岁左右吧！）步入正题：很多网站都有“上上下下左右左右BA"的彩蛋，详细可以这里：科乐美秘技它是怎么实现的呢？其实，实现原理很简单，就是自己的网站上引用“konami.js”就可以了konami

2013-10-21 13:36:56 2995 5

原创浅谈未定义行为（Undefined behavior）

一、维基百科：在计算机编程中，未定义行为（英语：Undefined behavior）是指行为不可预测的计算机代码。这是一些编程语言的一个特点，最有名的是在C语言中。[1]在这些语言中，为了简化标准，并给予实现（根据我的理解，这里的“实现”指的是编译器）一定的灵活性，标准特别地规定某些操作的结果是未定义的，这意味着程序员不能预测会发生什么事。二、实例请看我在csdn的php发过的一

2013-10-21 12:31:38 4280

原创如何优化网站响应时间

一、参考：１.《PHP核心技术与最佳实践》chapter11高性能网站架构方案２.http://developer.yahoo.com/performance/rules.html３.http://www.supesoft.com/ArticleDisp.asp?ID=4873二、优化网站响应时间的方法：1.减少自己网站的http请求次数 1.1将多个图片

2013-10-21 12:14:57 4969 4

转载常用端口对照详解

原文地址：http://www.moon-soft.com/download/info/2826.htm端口：0 服务：Reserved 说明：通常用于分析操作系统。这一方法能够工作是因为在一些系统中“0”是无效端口，当你试图使用通常的闭合端口连接它时将产生不同的结果。一种典型的扫描，使用 IP地址为0.0.0.0，设置ACK位并在以太网层广播。端口：1 服务：tcp

2013-10-21 10:42:25 1071

转载深入理解PHP内存管理之谁动了我的内存

转载于Laruence大神的博客原文地址: http://www.laruence.com/2011/03/04/1894.html04 Mar 11 深入理解PHP内存管理之谁动了我的内存作者: Laruence( )本文地址: http://www.laruence.com/2011/03/04/1894.html转载请注明

2013-10-21 00:34:10 872

原创 android客户端同php服务端进行XML/JSON通信

1.android端发送XML请求：主要有2点： HttpPost httpPost = new HttpPost(str); httpPost.setEntity(new StringEntity(xml));第一条是创建新的HTTPPost请求，用str初始化，str是服务端接口地址第二条是创建发送实体，用待发送的xml初始化完整代码如下（by buptpat

2013-10-20 22:25:03 2580

转载 JS跨域请求

原文地址：http://blog.csdn.net/chosen0ne/article/details/73336261. 同源策略所有的浏览器都遵守同源策略，这个策略能够保证一个源的动态脚本不能读取或操作其他源的http响应和cookie，这就使浏览器隔离了来自不同源的内容，防止它们互相操作。所谓同源是指协议、域名和端口都一致的情况。举例来说，首先在Nginx上配置两个虚

2013-10-20 11:22:59 963

转载记十年前的暑假

原文地址：http://www.douban.com/note/290337450/那个酷热且有深刻记忆的大二暑假竟然过去了十年整！那年暑假只在家待了一周，就迫不及待的回到了酷热的武汉。有一周武汉连续40度的高温，热到把寝室所有的电风扇都拿过来对着我吹、不停的冲凉都没用，最后靠喝白酒，把自己灌晕然后睡去。那时候上网要拨号，我帐号上没钱不能上网，只好在本机上架设自己开发的

2013-10-19 19:17:34 863

原创顺时针方向打印矩阵

题目：http://ac.jobdu.com/problem.php?pid=1391php实现：<?php/** * @author:wusuopubupt * @date:2013-10-16 * @from:http://ac.jobdu.com/problem.php?pid=1391 * * Print matrix in clockwise * */$matr

2013-10-16 20:03:06 1269

原创最大子数组问题 | DP

题目：http://ac.jobdu.com/problem.php?pid=1372解法：1.穷举法：即求x[0..n-1]中x[i...j]的之和的最大值，使用最普通的方法计算出任何x[i,j]之间各个和的最大值，然后取最大值。经过两次循环，实际复杂度：O(n^2);2.分治法：将原始向量x分为两个大小近似相等的子向量a和b，然后递归地找出a，b中元素总和最大的子向

2013-10-16 19:17:21 1507

原创 CSS | DIV 水平和竖直方向居中

TO DO ..

2013-10-12 10:04:53 5539

原创在O(n^2)内寻找矩阵A中 A(c,d) - A(a,b) 的最大值， c > a 且 d > b.

参考：http://www.careercup.com/question?id=5818131813498880

2013-10-10 00:43:28 2071 2

原创二维有序矩阵（杨氏矩阵）的二分查找

php实现：<?php/** * Searching a 2D Sorted Matrix * * @author:wusuopubupt * @date: 2013-10-09 * @url : http://leetcode.com/2010/10/searching-2d-sorted-matrix.html * @url : http://justjavac.it

2013-10-09 18:27:45 3164

原创二分查找的递归与非递归实现

二分查找用于对已经排序的数组进行查找1.非递归方法:function binarySearchTraversal($arr,$n) { $start = 0; $end = count($arr) - 1; while($start <= $end) { $mid = intval(($start + $end) / 2); if($n == $arr[$mid]) {

2013-10-09 16:17:35 883

原创 Catalan 数

维基百科：卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 1

2013-10-09 14:36:52 1310 4

原创重建二叉树

实现原理：前序遍历的每一个节点，都是当前子树的根节点。同时，以对应的结点为边界，就会把中序遍历结果分为左子树和右子树。前序：a b d c e f a是根节点中序：d b a e c f a是根节点，把字符串分成左右两个子树php实现：<?php/** * @author:wusuopubupt * @date :

2013-10-09 13:59:51 801

原创二叉搜索树

二叉搜索树的动态操作（搜索,插入,删除）的复杂度等于树高，h=O(log n).php实现：<?php/** * @author:wusuopubupt * @date :2013-10-08 * @language: php * Binary Search Tree */$nums = array(6,3,9,5,1,7,2,8,4);$node = make

2013-10-09 10:32:15 693