摘要: 终于讲到了排序的重点了。快排即使不是排序中最经典的算法,能算上是非常出色的算法了。 1. 快排简介 2. 快排原理 3. 时间和空间复杂度 4. 算法 5. 快排思想 1. 快排简介 快速排序是一种基于分治技术的重要排序算法,是冒泡算法的一种改进。是由东尼.霍尔所发展的一种排序算法... 阅读全文
posted @ 2012-12-02 20:48 前端小茶馆 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 昨天写了些应届毕业生简历的常见问题,很多人觉得我太苛刻,觉得对应届生要求有点高;有的觉得看了后还是不会写。那么今天我们就来看看怎么才能做好。需要声明的是我帮不了太多人,只有那些对计算机科学真的有点兴趣的人可能觉得我说的有点用。这里写的东西仅仅是我们的观点,不代表别的公司也这么做或者应该这么做。 ... 阅读全文
posted @ 2012-12-02 15:07 前端小茶馆 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 插入排序一般分为直接插入排序和二分插入插入排序。 直接插入排序又可以分为前插和后插,不过虽然是这样分,只是寻找地点的方向不一样而已。“前插”就是从头开始找合适的位置,“后插”就是从后面开始找合适的位置。这里我们只讨论“后插”。直接插入排序的思想很简单,开始时,整个数组都是无序的,默认第一个数是... 阅读全文
posted @ 2012-12-01 21:19 前端小茶馆 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 之前在ACM机房呆了很长的一段时间,对算法还是了解一些的,只不过现在暂时没有在接触它了,忘记了许多。可是,还有一句话:“瘦死的骆驼比马大”,即使有再长的时间没学习,但基础依然在那儿,看一段时间还是能够很熟练地使用的。 前几天做了一个笔试题,最后一题就是排序题,给出7、8个整数让排序,不限排序... 阅读全文
posted @ 2012-12-01 16:12 前端小茶馆 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 自勉! 相信大家选择一种语言,并不是看它的背景和悠久历史,更重要的是看它的实用性,华而不实的语言哪怕是再辉煌的历史,也毕将步向没落,可喜的是php经受住了考验,也因此,它确实是一种值得学习的语言。 我总结的学习php的进程可能需要经历下面这几个阶段: (1)熟悉HTML/CSS/JS等网页... 阅读全文
posted @ 2012-11-29 20:45 前端小茶馆 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 语法结构教科书上的知识和实际的程序设计是有区别的,真正的知识要在实际的开发中获得。每个php的开发人员在开始开发web应用程序之前,都应该熟悉下面的四件事:1. 框架框架可以说是php开发中的一个最重要的问题。 用php开发web应用程序时有很多方法,有很多开源的框架可以使用,可以帮助快速的开发,保... 阅读全文
posted @ 2012-11-28 21:56 前端小茶馆 阅读(162) 评论(1) 推荐(0) 编辑
摘要: 1.首先看了PHP的源码API函数,对于许多口水仗的争论一笑而过,只是停留在脚本级别上的什么效率,安全。。。之争完全就是无稽之谈,没有深入理解API,所有的争论都是臆测和不科学的态度。你做了吗? 2.不再把PHP看作一门后台语言,而是一门类似JS的脚本,页面表现级的语言,更多的是尝试使用一种软... 阅读全文
posted @ 2012-11-28 10:26 前端小茶馆 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1. 保持配置集中放置。 作为一个通用的准则,建议将大多数信息保存在一个位置(可能是一个文件中),这样在需要修改信息时,就能在同一个位置进行所有必要的修改。 2. 编写可重用的代码; 如果刚刚结束了其他站点或应用程序的开发工作,那么应该意识到您已经具有了县城的、可以很容易应用于新项目的代码... 阅读全文
posted @ 2012-11-21 16:02 前端小茶馆 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 不管是做什么网站,安全是首先要考虑的,而且应该是非常重视网站的安全。以前我自己鼓捣东西的时候,老是想着能把这个项目做出来就行了。可是现在想想是一个非常大的错误,对于一个非常脆弱的系统,对于一个容不得一点错误的系统,是完全没必要做出来的,做出来能有什么用。一个网站首先应该宽容用户无意间产生的失误(或者说是错误),再有就是能够防止用户的恶意攻击,还有就是做好系统地错误处理,防止暴漏不必要的信息,再就是对于错误的URL地址的处理(本不存在的URL地址,URL中传递的参数不正确,访问权限不足)。下面就简要的列举一下网站会受到什么样的威胁,然后应该怎么去防范。 1. 跨站脚本(XSS):向浏览器发... 阅读全文
posted @ 2012-11-21 15:20 前端小茶馆 阅读(257) 评论(0) 推荐(0) 编辑
摘要: Step 1 别抱怨了.准备好漫长的征程,或者晾在一边赏鸟去吧 对于真正希望成为一名优秀的程序员的人,希望成为专家,成为究极人物的人,如果真的值得去做,那么投入十年进去,并不算什么,对吗?第一步就是吞下这颗子弹。接受这个过程将不止花去十年,而是一生的追求。只因为你想去做它,才去做它。如果一个人不情愿做某事,他是不会成为它的专家的。Step 2 写很多很多的代码同时写许多许多的代码。不一定是好的代码。很长时间内,你写的代码都不是好的代码。好的代码,好的taste,是需要大量的实践培养的。对什么新的工具、新的算法、新的问题感兴趣,或者遇到了什么问题,就去尽可能地写代码实践,尝试使用它。学习的过程. 阅读全文
posted @ 2012-11-21 14:23 前端小茶馆 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 在网上看到的一篇文章,写的很好,写在自己的博客里算是自勉吧。1、小范围的选择一些有用技术,透彻的学习它们,拥抱它们。然后不断的扩展这个范围。2、理解各种数据结构的优点和缺点,包括它们在内存中和在硬盘上的各自表现。3、理解各种算法的优点和缺点。4、了解你的工作领域。关上电脑,去做你的用户们在做的事。5、有准备,有愿望,有能力在任何时候投入到多种技术层面中。你必须知道表象下的技术原理。在“各个技术层面的掌握程度”和“编程能力”上有着密切的联系。6、发挥你的想象力。永远都要问,“有更好的方法吗?”跳出常规思维约束。最好的解决方案也许还没有被发现。7、优秀程序员:我优化代码。更优秀程序员:我设计数.. 阅读全文
posted @ 2012-11-05 09:59 前端小茶馆 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 前几天一直在学习smarty模板,本来想写点东西的,结果发现越写越啰嗦,而且我写出来的东西网上都已经有了,我就写点这几天的感想吧。 为什么要使用smarty模板,smarty模板由很多的优点,比方说使php逻辑代码与前台html代码很好的分离,速度快,有很好的缓存技术,而且还有很好很多的插件供我们使用。不管有什么优点吧,我们都应该理解smarty的核心思想,就是php逻辑代码与前台html代码分离,即使我们不使用smarty模板,我们也应该由这样的思想,这样能够使我们的网站更好的维护、更好的更新。比如我想更换前台的布局,没关系,我只需要另外的写一套前台模板,然后与原来的php代码结合起来... 阅读全文
posted @ 2012-11-03 21:12 前端小茶馆 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 本文章主要分析的是文件包含、输出语句和排序函数的区别。原本打算分成三篇文章,可是感觉分开的话每篇文章有很少,于是就整合到一块了。require、include、require_once和include_once的区别 这四条语句都能包含文件,其实应该说是两条语句的区别。 1.对include... 阅读全文
posted @ 2012-10-27 16:08 前端小茶馆 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 前几天做了一个公司的笔试题,其中里面就有一道是关于网络协议方面的问题:“请问TCP协议与UDP协议之间的区别”。说来也惭愧,虽然学过网络课程,可是并没有记住这两个协议的区别,于是回来之后查了一下,才发现这两个协议之间最大的区别就是传输前是否要建立连接, TCP协议就好比打电话,我如果要跟对方说话,我必须等线路通了,而且对面确认通话,我才能跟对面说话,传输信息;而UDP协议就好比发短信,我只需要知道对方的电话号码(地址),然后发送短信就行了,不需要对方确认才能发短信。 TCP (Transmission Control Protocol)和UDP(User Datagram Protoc... 阅读全文
posted @ 2012-10-26 10:30 前端小茶馆 阅读(724) 评论(0) 推荐(0) 编辑
摘要: 曾经去一家公司面试的时候,有一个面试官问我了一些关于oracle数据库的问题,可是我没有回答上来,主要是因为我从来没有接触过oracle数据库,根本不知道这个数据库是什么东西,只是听说这个数据库很大,在一些大的项目中才能用到它,而一般的项目仅仅用MYSQL数据库就可以了。 可是既然人家问了,就是有原因的,于是我就回来搜索一下这两个数据库的区别,发现这两个数据库之间还是有些不同的。不过大部分还是相同的,大部分的SQL语法还是支持的,只不过是细节上有一些不同而已。 1.自动增长的数据类型处理 MYSQL有自动增长的数据类型,插入记录时不用操作此字段,会自动获得数据值。ORACLE没有自动增... 阅读全文
posted @ 2012-10-26 10:11 前端小茶馆 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我们程序员需要去关注的事情。当我们去设计数据库表结构,对操作数据库时(尤其是查表时的SQL语句),我们都需要注意数据操作的性能。这里,我们不会讲过多的SQL语句的优化,而只是针对MySQL这一Web应用最多的数据库。希望下面的这些优化技巧对你有用。1.为查询缓存优化你的查询 大多数的MySQL服务器都开启了查询缓存。这是提高性最有效的方法之一,而且这是被MySQL的数据库引擎处理的。当有很多相同的查询被执行了多次的时候,这些查询结果会被放到一个缓存中,这样,后 阅读全文
posted @ 2012-10-20 08:57 前端小茶馆 阅读(165) 评论(1) 推荐(0) 编辑
摘要: PHP(PHP:HypertextPreprocessor)是一种在电脑上执行的脚本语言,主要是用途在于处理动态网页,也包含了命令列执行接口(command line interface),或者产生图形使用者接口(GUI)程式。PHP 最早由 Rasmus Lerdorf 在1995年发明,现在PHP实质上的标准由PHP Group和开放源代码社群维护。PHP 以 PHP License 作为许可协议,不过因为这个协议限制了PHP名称的使用,所以和开放源代码许可协议GPL不相容。PHP 目前被广泛的应用,特别是在服务器端的网页程式开发。一般来说 PHP 大多执行在网页服务器上,透过执行PHP程 阅读全文
posted @ 2012-10-19 19:15 前端小茶馆 阅读(224) 评论(0) 推荐(0) 编辑
摘要: php中的Session与Cookie 在PHP开发中对比起Cookie,session 是存储在服务器端的会话,相对安全,并且不像 Cookie 那样有存储长度限制,本文简单介绍 session 的使用。 由于 Session 是以文本文件形式存储在服务器端的,所以不怕客户端修改 Session 内容。实际上在服务器端的 Session 文件,PHP 自动修改 session 文件的权限,只保留了系统读和写权限,而且不能通过 ftp 修改,所以安全得多。 对于 Cookie 来说,假设我们要验证用户是否登陆,就必须在 Cookie 中保存用户名和密码(可能是 md5 加密后字符串),并... 阅读全文
posted @ 2012-10-18 19:40 前端小茶馆 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 这是一篇老文章,不过由于无法找到最初的发文地址,这里就不能粘贴原文网址了。ACM_NUC转载此文与ACMer们共勉。题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里,只是每次给别人垫底的学校,次次如此。但是,我们不甘心,我们从不甘心,当我们主力队员中的一个,一个月拼命集训,瘦了很多的时候, 阅读全文
posted @ 2012-10-18 15:31 前端小茶馆 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 作为一名web开发人员我们总是关注用户体验,而用户的体验大多是是使用我们设计的特效来实现的,华丽的导航菜单,滚动的3D标签效果,有好的文字提示,绚丽的背景搭配,时尚的图片滚动等这些都是我们所需要的特效,可惜的是很多开发人员经常遇到这些问题,却不知道如何解决,其实使用jquery技术就可以完美实现,您是否正在寻找一些很酷的和方便的jQuery插件,今天就找对了,jQuery是最知名的和开源的JavaScript库,所有世界各地的它是正在使用的,因为它简化了客户端脚本的HTML。使用这些插件,你也可以创造奇妙的效果。今天分享给大家45个最有用和方便的插件,您可以使用您的下一个项目,进一步阅读提高前 阅读全文
posted @ 2012-10-18 15:31 前端小茶馆 阅读(262) 评论(0) 推荐(0) 编辑