2014年5月18日

摘要: 和朋友在做一个小网站,用到了CI框架,之前测试都是在windows上,隐藏index.php也相对比较简单。但服务器是ubuntu系统,需要配置一下,根据网上看到的一些教程,结合自己电脑的特点,记录步骤如下:1.服务器环境: ubuntu12.04 64位2.开启mod_rewrite模块: ... 阅读全文
posted @ 2014-05-18 15:29 bbking 阅读(518) 评论(0) 推荐(0) 编辑

2014年5月9日

摘要: Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa... 阅读全文
posted @ 2014-05-09 21:00 bbking 阅读(177) 评论(0) 推荐(0) 编辑

2014年5月3日

摘要: 1、PreorderTraversalGiven a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / ... 阅读全文
posted @ 2014-05-03 15:28 bbking 阅读(202) 评论(0) 推荐(0) 编辑

2014年5月2日

摘要: Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth... 阅读全文
posted @ 2014-05-02 01:01 bbking 阅读(354) 评论(0) 推荐(0) 编辑

2014年4月30日

摘要: 题意: 给定两个32位的整数 N 和 M,以及表示比特位置的 i 与 j 。编写一个方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。假定从 j 位到 i 位足以容纳M。输入:N = 10000101000,M = 10011,i = 2, j = 6输出:N = 10... 阅读全文
posted @ 2014-04-30 12:16 bbking 阅读(311) 评论(0) 推荐(0) 编辑

2014年4月22日

摘要: 对n个数进行全排列,有n!种排列方式。这里我们使用递归方式处理,将问题切割为较小的单元进行排列组合。例如1 2 3 4的排列可以分为1 [2 3 4],2[1 3 4],3[1 2 4],4[1 2 3]进行排列。即每一个元素都当一次首位,然后剩余的元素再递归进行全排列。第0层 第1层 ... 阅读全文
posted @ 2014-04-22 21:04 bbking 阅读(210) 评论(0) 推荐(0) 编辑

2014年4月9日

摘要: 和朋友做了个小决定,把以前学过的小算法一个一个复习一遍。1、快排 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排... 阅读全文
posted @ 2014-04-09 23:45 bbking 阅读(341) 评论(0) 推荐(0) 编辑

2014年4月6日

摘要: 编程之美一道简单的热身题,活生生的组合数学例子啊。题意如下: 在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入 输入文件包含多组测试数据。第一行,给出一个整数T(1 ≤ T ≤ 100)为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整数 N,M,K。(0 ≤ K ≤ N * M,0 #include #include using namespace std;long long Func(long long n){ re... 阅读全文
posted @ 2014-04-06 21:51 bbking 阅读(1072) 评论(0) 推荐(0) 编辑

2014年4月5日

摘要: 编程之美一道简单的热身题,也是我们生活中常玩的传话游戏。(~.~芒果台玩过的)题意如下: Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不能使用肢体动作来解释。最后,Bob把他所听到的话告诉大家,Alice也把她原本所想的话告诉大家。 由于传话过程中可能出现一些偏差,游戏者越多,Bob最后听到的话就与Alice所想的越.. 阅读全文
posted @ 2014-04-05 23:58 bbking 阅读(895) 评论(0) 推荐(0) 编辑

2014年4月4日

摘要: 前面我们讲到CGI编程时,用户每请求一次CGI程序,服务器会创建一个单独的进程来处理请求,处理完毕后再销毁。如果并发请求数很多,CGI程序往往力不从心。而Servlet便很好解决了这个问题。服务器会在启动时或第一次请求Servlet时初始化一个Servlet对象,然后用这个Servlet对象去处... 阅读全文
posted @ 2014-04-04 20:15 bbking 阅读(467) 评论(0) 推荐(0) 编辑

导航