2014年7月20日

摘要: 看到过一道面试题,网上搜了一下资料,整理一下记下来。题目是这么说的:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大... 阅读全文
posted @ 2014-07-20 21:08 橙风歌 阅读(571) 评论(0) 推荐(0) 编辑

2014年7月14日

摘要: 接着前面PHP数据结构来学习,今天写的是实现栈。top=-1; $this->size=$size; $this->stack_arr=array(); } public function push($data) //入栈操作,先判断栈是否已满 { if($th... 阅读全文
posted @ 2014-07-14 21:44 橙风歌 阅读(206) 评论(0) 推荐(0) 编辑

2014年7月13日

摘要: 有这样一个算法题目假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有短字符串里的字母在长字符串里都有?比如,如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPO... 阅读全文
posted @ 2014-07-13 20:13 橙风歌 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 在校生总是纠结现在流行什么变成语言,学什么语言才会找到心仪的工作,在网上看了一个很好地帖子,讲解在学校的学习与找工作的事情。做过无数笔试题,做过无数面试题,基本上没遇到过很重视语言细节的语言本身方面,可能会问问虚函数和多态,重载,作用域,存储方式,字节对齐,一般问的不多,或者根本不问相反,对待你不懂... 阅读全文
posted @ 2014-07-13 15:52 橙风歌 阅读(286) 评论(0) 推荐(0) 编辑

2014年7月12日

摘要: 线性递归,就是大家平常说的递归,线性递归函数的最后一步操作不是递归操作,将最终条件代入计算。在每次递归调用时,递归函数中的参数,局部变量等都要保存在栈中,当数据量很大的时候,会造成栈溢出。尾递归,也就是线性迭代,尾递归函数的最后一步操作是递归,也即在进行递归之前,把全部的操作先执行完,这样的好处是,... 阅读全文
posted @ 2014-07-12 20:48 橙风歌 阅读(1090) 评论(0) 推荐(0) 编辑

2014年7月11日

摘要: ThinkPHP作为PHP中应用广泛又好用的框架,能比较快速的开发MVC架构的管理系统,获得了大量的应用。但是在ThinkPHP中select()和find()方法有什么区别呢?事实上find()返回一个一维数组,select()返回一个二维数组,其中findall()方法也是返回一个二维数组。 阅读全文
posted @ 2014-07-11 20:41 橙风歌 阅读(705) 评论(0) 推荐(0) 编辑
摘要: 前几天被电话面试了,问了一些比较实际的问题,其中一个问题关于PHP开发中MySql里存放用户密码需要注意什么,由于没有过大项目经验,一时语塞,回来网上找了找记下来,希望能对其他人有帮助,我也继续学习。MySQL的23个需要注意的地方1.如果客户端和服务器端的连接需要跨越并通过不可信任的网络,那... 阅读全文
posted @ 2014-07-11 20:39 橙风歌 阅读(5338) 评论(0) 推荐(0) 编辑

2014年7月10日

摘要: 学习PHP中,学习完语法,开始尝试实现数据结构,今天实现单链表id=$id; $this->name=$name; $this->next=null; } } class linklist //链表的数据结构 { ... 阅读全文
posted @ 2014-07-10 16:34 橙风歌 阅读(470) 评论(0) 推荐(0) 编辑

导航