2013年09月_d4shman

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

原创 php和javascript中Json操作总结

数据类型和Json格式原文地址：http://www.ruanyifeng.com/blog/2009/05/data_types_and_json.html作者：阮一峰日期： 2009年5月30日1.前几天，我才知道有一种简化的数据交换格式，叫做yaml。我翻了一遍它的文档，看懂的地方不多，但是有一句话令我茅塞

2013-09-29 16:19:36 1513

原创数论 | 找出1-100的全部素数

素数的定义：指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。<?phpdefine('MAX', 100);for($n = 2; $n < MAX; $n++){ if($prime = prime($n)) { var_dump($prime

2013-09-28 14:01:21 1421

原创计算器 | 逆波兰表达式

1.实现原理：说明：在我原来做的逆波兰计算前中，postfix是用来表示逆波兰表达式的。但是和buptpatroit讨论后，想直接实现，下面是直接实现的方法：扫描输入序列1）如果是数字，则存入栈 postfix 中；2）如果是运算符： 2.1）是 ‘（’ ，则存入栈 stack 中； 2.2）是‘+’，‘-’，‘*’，‘/’，则检查栈stac

2013-09-27 18:30:54 3572 3

原创 24点算法 | 逆波兰表达式实现去重复

to do ~

2013-09-27 18:30:16 2524

原创 html5手册

HTML5 教程HTML5 教程HTML5 简介HTML5 视频HTML5 视频/DOMHTML5 音频HTML5 拖放HTML5 画布HTML5 SVGHTML5 画布 vs SVGHTML5 地理定位HTML5 Web 存储HTML5 应用缓存HTML5 Web WorkersHTML5 服务器发送事件HTML5 表单

2013-09-23 14:01:40 2653

原创参加最多招聘会问题|贪心算法

题目：http://ac.jobdu.com/problem.php?pid=1463又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。php解法：<?php$start = array(10,9,8);$end = array(12,10,15);greedy_searc

2013-09-17 14:48:18 1516

原创滑雪问题 | DP

问题：见POJ1088 http://poj.org/problem?id=1088php解法：参考：http://poj.org/showmessage?message_id=118838<?php/* * @url: http://poj.org/showmessage?message_id=118838 * DP(i,j) = max( DP(i,j-1), DP(i

2013-09-16 18:14:22 1130

原创 0-1背包问题 | DP

背包问题描述：摘自百度百科http://baike.baidu.com/view/841810.htm有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。解决方法：动态规划，参考：http://www.cnblogs.com/justinzhang/archive/2012/04

2013-09-16 16:01:20 1091

原创【linux学习笔记】查找命令小结

1.find使用形式： find 实例：find / -name 'hiphop*'/:根目录-name : 按名字查询‘hiphop*’ 名字开头是‘hiphop’的文件2.whereiswhereiswhereis命令只能用于程序名的搜索，而且只搜索二进制文件（参数-b）、man说明文件（参数-m）和源代码文件（参数-

2013-09-16 11:45:55 1161 1

原创 24点|穷举法【待续】

<?php/* * 1.位置固定 * 2.没有去重 */calculate24(6,6,6,6);function calculate24($a,$b,$c,$d){ print_formula1($a, $b, $c, $d); print_formula2($a, $b, $c, $d); print_formula3($a, $b, $c, $d); print_for

2013-09-13 17:03:46 1519 8

原创跳台阶问题|斐波那契|递归

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法首先，从前往后看：f(1) = 1;f(2) = 2;f(3) = f(1) +ｆ（２）；然后，从后往前看：ｆ（ｎ）　＝　ｆ（ｎ－１）　＋　ｆ（ｎ－２）；最后，得出结论：<?phpfunction step($n) { if($n == 1 || $n == 2) re

2013-09-13 12:01:51 1277

原创八皇后问题|递归|回溯

八皇后问题WIKI: http://zh.wikipedia.org/wiki/%E5%85%AB%E7%9A%87%E5%90%8E%E9%97%AE%E9%A2%98参考：1.剑指OFFER: http://zhedahht.blog.163.com/blog/static/2541117420114331616329/2. http://www.datagenetics.com/

2013-09-12 18:28:56 1172

原创约瑟夫环

参考：http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98http://mathworld.wolfram.com/JosephusProblem.html

2013-09-11 12:55:01 3805

原创位运算小结

<?php /* * @author: wusuopubupt * @date : 2013-09-09 * * PHP functions of bite operations *///get unsigned int max valuefunction max_int() { return ~(1 << 31);}//return $num*2function

2013-09-11 11:09:40 934

转载 DJBX33A(time33 hash)实现原理

原文地址：http://www.cnblogs.com/napoleon_liu/articles/1911571.htmltime33 哈希函数，又叫 DJBX33A，Bernstein's hashphp, apache, perl, bsddb都使用time33哈希.最简单的版本 uint32_t time33(char co

2013-09-09 15:32:44 4152

原创【linux学习笔记】vim命令小结

vi编辑器有3种模式：命令模式、输入模式、末行模式。掌握这三种模式十分重要：　　命令模式：vi启动后默认进入的是命令模式，从这个模式使用命令可以切换到另外两种模式，同时无论在任何模式下只要按一下[Esc]键都可以返回命令模式。在命令模式中输入字幕“i”就可以进入vi的输入模式编辑文件。　　输入模式：在这个模式中我们可以编辑、修改、输入等编辑工作，在编辑器最后一行显示一个“--INS

2013-09-06 00:22:36 1235 4