- 博客(38)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 B树、B-树、B+树、B*树 （转）
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点
2012-06-04 14:56:19
614
转载 PHP魔术方法
php规定以两个下划线（__）开头的方法都保留为魔术方法，所以建议大家函数名最好不用__开头，除非是为了重载已有的魔术方法。PHP中的魔术方法有 :__construct, __destruct , __call, __callStatic,__get, __set, __i
2011-08-11 17:24:38
638
原创 PHP测试程序的运行时间
class Timer //声明一个计算脚本运行时间的类 { private $startTime; //保存脚本开始执行时的时间（以微秒的形式保存） private $stopTime; //保存脚本结束执行时的时间（以微秒的形式保存） function __c
2011-07-26 11:39:41
2232
转载 php.curl详解
PHP中的CURL函数库（Client URL Library Function）curl_close — 关闭一个curl会话curl_copy_handle — 拷贝一个curl连接资源的所有内容和参数curl_errno — 返回一个包含当前会话错误信息的数字编号curl_
2011-07-15 13:50:58
865
转载 彻底认清PHP单例模式
What–什么是单例模式呢？ 首先我们明确单例模式这个概念，正如其名称一样，单例模式是指整个应用（呵呵，你可能会问什么应用阿？还是有些抽象，别急，下面我们会举例说明）中类只有一个对象实例的的设计模式。Why–为什么要使用PHP单例模式？ PHP的一个主要应用场合就是应
2011-07-15 09:43:56
1442
1
转载 PHP三层架构
1．什么是三层架构 所谓的三层开发就是将系统的整个业务应用划分为表示层——业务逻辑层——数据访问层，这样有利于系统的开发、维护、部署和扩展。 分层是为了实现“高内聚、低耦合”。采用“分而治之”的思想，把问题划分开来各个解决，易于控制，易于延展，易于分配资源。表示层：负责
2011-07-14 10:43:37
8214
转载 zend框架入门知识
<br /><br />想理解zend框架的工作原理，首先就需理解什么是MVC程序设计方法.<br />模型（model）:定义了一个应用程序所要表示的过程的有关规则<br />视图（view）:负责对模型返回的数据格式化，并提供给用户<br />控制器（controller）:负责确定应用程序如何根据用户的操作，调用适当的模型和视图做出响应。<br />假设有一个这样的场景，用户需要登录某个网站，mvc是如何工作的：<br />1）.用户输入登录名和密码，然后用户按enter键提交了这个表单。<br />
2011-04-11 11:20:00
4924
原创 PHP 安全控制防止外部提交
<br /><br />规则 1：绝不要信任外部数据或输入<br /><br /><br />关于 Web 应用程序安全性，必须认识到的第一件事是不应该信任外部数据。外部数据（outside data） 包括不是由程序员在 PHP 代码中直接输入的任何数据。在采取措施确保安全之前，来自任何其他来源（比如 GET 变量、表单 POST、数据库、配置文件、会话变量或 cookie）的任何数据都是不可信任的。<br /> <br />例如，下面的数据元素可以被认为是安全的，因为它们是在 PHP 中设置的。<br
2011-04-01 10:40:00
4056
转载 LAMP网站架构方案分析
LAMP（Linux-Apache-MySQL-PHP）网站架构是目前国际流行的Web框架，该框架包括：Linux操作系统，Apache网络服务器，MySQL数据库，Perl、PHP或者Python编程语言，所有组成产品均是开源软件，是国际上成熟的架构框架，很多流行的商业应用都是采取这个架构，和Java/J2EE架构相比，LAMP具有Web资源丰富、轻量、快速开发等特点，微软的.NET架构相比，LAMP具有通用、跨平台、高性能、低价格的优势，因此LAMP无论是性能、质量还是价格都是企业搭建网站的首选平台。
2011-03-21 16:41:00
706
原创 面试中的逻辑题
<br /><br />A：超级推理 <br /><br /> 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 <br />，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 <br />的工人付费？ <br /> 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 <br /> 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒， <br />小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每 <
2010-10-09 21:53:00
7112
原创 自己遇到的一些面试题总结（2）
<br />###############################<br />Q：找出第k大的数字所在的位置<br /> <br />A：<br />先找到第k大的数字，然后再遍历一遍数组找到它的位置。所以题目的难点在于如何最高效的找到第k大的数。<br /><br />我们可以通过快速排序，堆排序等高效的排序算法对数组进行排序，然后找到第k大的数字。这样总体复杂度为O(N logN)。<br /><br />我们还可以通过二分的思想，找到第k大的数字，而不必对整个数组排序。<br />从数组中随机
2010-10-09 17:28:00
1001
转载 KMP字符串模式匹配详解 （转）
<br /><br />转自：http://blog.csdn.net/Oneil_Sally/archive/2008/12/03/3440784.aspx<br /> <br /><br />KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/
2010-10-08 20:08:00
585
原创 用堆维护数组的中位数
<br /> <br /> <br />令数组L的中位数为m，用一个最大堆存储数组L中不大于m的元素，用一个最小堆存储数组L中不小于m的元素，其中这两个堆均不包含中位数m。每次往数组L插入新元素x时，若x<m，则将其插入最大堆，否则插入最小堆。若插入新元素后导致m不再是中位数（即两个堆的元素数目相差2个或2个以上），则将当前的中位数m插入到元素数量较少的那个堆中，然后令元素数量较多的那个堆的堆顶元素为新的中位数，并将该堆顶元素从堆中删除。
2010-10-08 18:11:00
1047
原创 自己遇到的一些面试题总结 （1）
<br />在网上看了些大公司的面试题，自己也在下面自己做做，现在把几道感觉不错的题贴出来，希望大家能共同学习。<br />每个题都是自己或网上的一些看法，如果谁有更好的想法，请留言提出来，谢谢各位了。<br /> <br />###############################<br />Q：删除字符串中多余的空格<br />给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。<br /> <br />A：<br />#include <iostream>using na
2010-10-07 19:31:00
907
转载 大数据量，海量数据 处理方法总结 （转）
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1.Bloom filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单
2010-09-28 19:44:00
647
转载 （转）Linux多线程编程
<br />转自：http://blog.chinaunix.net/u/16439/showart_234559.html<br /><br /><br />1 引言<br /> 线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期，solaris是这方面的 佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线程，这样多线程就意味着多进程。现在，多线程技术已经被许多 操作系统所支持，包括Windows/NT，当然，也包括Lin
2010-09-24 16:20:00
589
原创 Linux内核编程初体验 —— hello world
<br />我们实验班的学习方向是Linux设备驱动编写。Linux设备驱动会以内核模块的形式出现，因此，学会编写Linux内核模块编程是学习Linux设备驱动的先决条件。<br /> <br />首先得了解一下什么是模块：模块是具有独立功能的程序，它可以被单独编译，但不能独立运行。它在运行时被链接到内核作为内核的一部分在内核空间运行，这与运行在用户空间的进程是不同的。模块通常由一组函数和数据结构组成，用来实现一种文件系统、一个驱动程序或其他内核上层的功能。<br />这样说吧，模块就是整个内核的一部分。但
2010-09-16 17:03:00
4119
原创 求最大子序列和算法
<br />这是个比较经典的C语言算法问题。记得，在大二参加C语言比赛的时候，碰到过这个问题。当时就在网上学习了这么一个经典算法。但是到了现在已经有点儿遗忘，今天无意之中又看到了这道题，感觉很亲切，而且感觉到这个算法真的非常经典，所以还是决定收藏在博客中，希望自己能牢记这个问题。<br />int MaxSubsequenceSum(const int A[], int N){ int ThisSum, MaxSum, i; ThisSum = MaxSum = 0;
2010-09-08 21:31:00
707
原创 （转）面试相关题目
<br /><br />一般来说，技术面试中的问题主要分为两大类：通用问题和专业问题。下面分别来说。 <br />（一）通用问题 <br /> 通用问题指的是，对于你简历中的个人经历、研究项目、编程实践进行发问，主要是围绕你的简历内容进行提问。这是绝大部分技术面试必然有的内容。在这部分面试中，提醒大家注意以下几点： <br />1、自己没有做过的项目，没有编过的程序，千万不要往简历上写，因为在面试环节肯定会被问出来，那样不管你其它环节多优秀，都将马上被淘汰，因为任何企业都不能容忍不诚实的人。 <br />
2010-09-06 16:15:00
841
转载 （转）ＳＴＬ总结
<br /><br />本文转自：http://net.pku.edu.cn/~yhf/UsingSTL.htmSTL概述<br />STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点<br />STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。<br />STL另一个重要特性是它不是
2010-08-30 15:32:00
509
原创 开学了。。。
<br />又是一年开学的时间，有的人即将迈入大学，脱离了前些年的学习苦海，开始他们美好而安逸的幸福生活；有的人即将迈入大二，熟悉了大学生活的他们，这一年他们会有更多的选择；有的人即将迈入大三，这个决定以后发展的关键一年，个人认为也算是比较累的一年……<br /><br /><br />我，则是一名迈入大四的学生。不大不小，说成熟但还去社会见过真正的世面；说年轻但已经到了该走进社会的年代。大学的任何酸甜苦辣都尝试过，大学的任何小事也参与过，真正到了人生抉择的一年，也是注定以后生活的关键一年。父母的期盼，老师
2010-08-30 08:22:00
589
原创 C/C++中传递动态内存的一些问题
<br />文章中的例子都来自 《程序员面试宝典》（二）。<br /><br /><br />看书的时候，发现了几个动态内存的问题，很经典，自己在编写程序时也经常要碰到。很多问题，自己也是第一次明白，想了很长时间。<br /><br /><br />***************题 1 *******************<br /><br /><br />//找出这个程序的问题#include <iostream>using namespace std;void GetMemory(cha
2010-08-23 21:49:00
687
原创 Linux 套接字编程-基础总结
<br />这两天一直在看《linux C编程实战》网路编程一章，主要研究的是套接字编程这部分。里面的大部分程序自己都上机验证了。最后的一个综合应用，服务器/客户端 程序自己也是亲自敲进电脑的。也许敲的过程就是一种学习，可以发现里面一些细节上的问题，这是光看发现不了的。根据这本书的讲解，再依据对最后这个应用程序的理解，自己把套接字编程的需要注意的地方总结下。<br /><br /><br />套接字地址结构<br />结构struct sockaddr 定义了一种通用的套接字地址，它的类
2010-08-19 18:51:00
1664
4
转载 （转）linux下C编程错误捕获函数
<br />本文转载自——武特学长的博客——博客地址：http://www.edsionte.com（里面还有很多的好文章，希望大家能多学习）<br /><br /><br />看了好一段Linux下的C编程，很多东西都有了一定的了解。但是就是有一点比较含糊，那就是Linux下c的错误处理。里面有很多系统函数，也有一些是自己编写的错误处理函数my_err()。就光这点，把我弄迷糊了。今天小组开会时，他们给我说，武特学长博客上面有这方面的讲解。下来看了下，确实收获很多。现在赶紧将这篇文章转载到我的博客上，
2010-08-17 11:25:00
1576
1
转载 （转）sizeof和strlen的区别
<br />该文章转自百度文库：http://wenku.baidu.com/view/f545ecd528ea81c758f578c4.html<br /><br /><br />这两天在看面试题时，发现了很多题目都是拿这两个来“搞晕”我们。我也被他们所弄迷糊，一些简单的题能做出来，但是还有很多都是含糊不清，并不知道所以然。我就上网需求这一方面的讲解，发现了这篇文章讲的非常详细。从概念到区别有详细的介绍，还配有例子来巩固，看完后，会有个全面的认识。所以现在把这个文章贴出来，希望对我们大家都有所帮助。有什么
2010-08-15 10:16:00
858
1
原创 C指针的一些问题
<br />这段时间一直在看C语言方面的内容，为的是巩固一下基础知识，把握一些细节上的东西。<br />指针一直是C语言中的难点，也是重点。每年的面试题，在这上面来下功夫为难我们的也不算少数。所以自己把这部分又复习了一遍，现在把一些重点的东西写下来。<br /><br /><br />指针的概念<br /><br /><br />指针是一个特殊的变量，它里面存储的数值被解释成内存里的一个地址，要搞清楚一个指针需要搞清指针的四方面的内容：（1）、指针的类型。（2）、指针所指向的类型。（3）、指针的值或者叫
2010-08-14 15:52:00
534
原创 结构体内冒号：的使用——C语言位域操作
位域的问题，第一次碰见，还是在3+1的入班考试中。当时第一次见C语言这样的写法，一下给愣住了，那道题空着也没有写。等下来后，才在网上找有关的解释有个了解。但是当时并没有把它记录下来。今天在复习C语言，数据类型方面的内容时。无意中又想到了这个问题，决定把它的用法总结出来，以备以后使用。有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所
2010-08-10 17:03:00
660
原创 内存管理
<br />作为程序员，在写程序时，如果遇到要和内存打交道，就显的特别紧张，生怕自己的一个程序上失误，造成系统的崩溃或程序运行的终结。但是要想作为一个好的程序员，这部分是必须面对的，而且要很好的掌握它，在我们平时写程序练习时，一定要多加注意。今天看了一篇内存管理方面的文章，觉得有些东西需要我们大家都要注意，所以现在把它写出来，让我们大家都一起学习一下。<br /><br /><br />内存分配方式有三种：<br />（1）：从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间
2010-08-07 18:22:00
465
原创 TCP/IP（2）——TCP/IP协议介绍
<br />TCP/IP协议是一组包括TCP协议和IP协议，UDP（User Datagram Protocol）协议、ICMP（Internet Control Message Protocol）协议和其他一些协议的协议组。<br /> <br />TCP/IP整体框架概述<br /><br /><br />TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型，其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这七层是
2010-08-06 15:57:00
909
原创 TCP/IP（1）——TCP/IP协议的四个层次，工作原理和三个参数
<br />TCP/IP的四个层次<br /><br /><br />从协议分层模型方面来讲，TCP/IP由四个层次组成：网络接口层、网络层、传输层、应用层。<br /><br /><br />网络接口层：这是TCP/IP软件的最底层，负责接收IP数据报并通过网络发送之，或者从网络上接收物理帧，抽出IP数据报，交给IP层。<br /><br /><br />网络层：负责相邻计算机之间的通信。其功能包括三方面。一、处理来自传输层的分组发送请求，收到请求后，将分组装入IP数据报，填充报头，选择去往信宿机的路径，
2010-08-05 17:34:00
8445
原创 feof()和EOF的用法—— C中文件结尾的判断
<br />昨天突然被一位朋友问到了关于文件结尾的程序问题。在用feof()判断文件时，复制会多产生一个字符。<br /><br /><br />这个问题在大一的时候，老师上课就强调过，但那时只是模糊的记得个大概，记得这个函数如果用的不对就是会出现问题，解决是要先读一下，然后再判断，具体的什么还真实忘了。而且平常经常用的EOF，所以这个问题自己并没有一个特别好的概念。<br /><br /><br />现在写的C语言多了，应该能理解这个问题存在的原因。所以就在网上找了好多关于这个问题的解释，一看还真不少，但
2010-08-03 14:16:00
61793
9
原创 计算机网络总结（1）
<br />这两天都没在博客上发表文章，一直在看计算机网络方面的内容。由于现在学习计算机的知识都需要网络方面的内容，而我们专业，网络大四才开始学，这对于我们马上要找工作的人肯定是不行的。所以我就决定先自己学习一些计算机网络方面的基础知识，用的是我们的课本，《计算机网络》（第四版） --谢希任 编著。还配合我下的一些名校的网络PPT，这样就开始了自学道路。<br /><br /><br />我在这里先总结一些这两天我感觉比较重点的内容。这些内容要经常过来看看，复习一下。<br /><br /><br /><b
2010-08-02 11:20:00
1505
原创 ubuntu下配置VIM & VIM快捷键
自己主要在Linux下编写C语言，但是默认的VIM功能很不强大，不带自动缩进，没有语法显亮……这对于我们在windows下用惯了IDE编程的人很是不习惯。自己就在网上找这方面的问题，发现了VIM配置的很多设定。自己从中找到了一个比较好的配置，放到这里，供自己备份保存，也供大家学习。无论在Linux下，还是win下，修改vim配置文件尽量修改自己用户主目录下的.vimrc（在win中是_vimrc）第一步：在Ubuntu下使用 sudo apt-get install vim-full 将vim更新成
2010-07-28 09:58:00
5354
1
原创 Linux 下 C程序编译与调试
Linux下的C编程应该在我上操作系统的课程中都有所实践，但都是些关于进程方面的程序设计，而且也没有特别系统的对这方面进行练习与实践。这两天把Linux C编程这块的基础又复习以下，希望自己以后能多加练习。现在把一些基础的东西都总结以下，希望以后能多复习。Linux下的c编程，我们主要用的编译器就是gcc。首先先把gcc回顾一下，Linux系统下的gcc编译器是一个功能强大、性能优越的编译器。gcc支持多种平台的编译，是Linux系统自由软件的代表作品。gcc不仅能支持C语言，还支持Ada语言，C++语言，
2010-07-27 10:50:00
2417
1
原创 shell编程基础-总结
<br /> <br /> <br />Shell程序的基本结构<br /><br />#!/bin/bash<br />#hello<br />echo 'hello Linux'<br />echo 'this is a shell file'<br /> <br /> <br />这个程序很简单，但包含了shell程序的下面一些基本特征：<br />（1）所有的shell程序第一行都是以#!开头。后面为执行此shell程序的shell解释器且与名称。<br />（2）程序的第二行以注释的方式写出程序的
2010-07-26 18:55:00
835
转载 (转）Shell编程基础
！！！文章出处：http://wiki.ubuntu.org.cn/Shell%E7%BC%96%E7%A8%8B%E5%9F%BA%E7%A1%80<br />Shell编程基础出自Ubuntu中文<br />本文作者：Leal<br />授权许可：创作共享协议GNU自由文档许可证<br />编辑人员：FireHare, Dbzhang800<br /> <br />我们可以使用任意一种文字编辑器，比如gedit、kedit、emacs、vi等来编写shell脚本，它必须以如下行开始（必须放在
2010-07-26 15:45:00
418
原创 重装windows后，Linux无法启动的问题
<br /> 很多朋友应该都有这样的经历，自己在电脑上用的是双系统，ubuntu+windows。在重装windows后，Linux根本就无法启动，也就是说，电脑启动时根本到不了Grub选择菜单那里。<br /> 解决这样的问题很简单，只用一个Linux系统光盘即可修复。<br />因为重装windows时，原来的grub启动菜单不见了，系统把MBR区格掉了，放入了它自己的引导程序，所以 得重新将GRUB的程序放回MBR区。<br /> 具体的修复方法如下：<br
2010-07-25 11:21:00
1300
C语言数据结构程序（表达式求值 二叉树 哈夫曼树 三元组系数矩阵）
2010-05-08
词法分析器（c语言）
2010-05-08
数据库课程设计（家庭理财管理，java+Access）
2010-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人