- 博客(27)
- 资源 (24)
- 收藏
- 关注
原创 丑数
题目:我们把只包含因子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 1089 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 925
原创 上上下下左右左右BA
看到这个标题,你想到了什么?。。。。。。。。哈哈,相信很多小伙伴会想到小时候玩的魂斗罗把!(满满的都是回忆啊,那时候叔叔那儿有个小霸王,他和表哥2人一起玩,我可能只有5岁左右吧!)步入正题:很多网站都有“上上下下左右左右BA"的彩蛋,详细可以这里:科乐美秘技它是怎么实现的呢?其实,实现原理很简单,就是自己的网站上引用“konami.js”就可以了konami
2013-10-21 13:36:56 2996 5
原创 浅谈未定义行为(Undefined behavior)
一、维基百科:在计算机编程中,未定义行为(英语:Undefined behavior)是指行为不可预测的计算机代码。这是一些编程语言的一个特点,最有名的是在C语言中。[1]在这些语言中,为了简化标准,并给予实现(根据我的理解,这里的“实现”指的是编译器)一定的灵活性,标准特别地规定某些操作的结果是未定义的,这意味着程序员不能预测会发生什么事。二、实例请看我在csdn的php发过的一
2013-10-21 12:31:38 4281
原创 如何优化网站响应时间
一、参考:1.《PHP核心技术与最佳实践》chapter11高性能网站架构方案2.http://developer.yahoo.com/performance/rules.html3.http://www.supesoft.com/ArticleDisp.asp?ID=4873二、优化网站响应时间的方法:1.减少自己网站的http请求次数 1.1将多个图片
2013-10-21 12:14:57 4970 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 1073
转载 深入理解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
原创 在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
hadoop MapReduce介绍
2016-03-04
C程序设计语言(K & R).pdf
2014-08-27
MinGW-5.1.6.rar
2014-08-03
PHP-Debug-Manual-public
2013-07-23
php+mysql 八大动态网站开发 源代码
2013-07-16
Windows Builder
2012-05-06
北京邮电大学ACM的分析语言
2011-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人