自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

阳光岛主

欢迎访问我的新博客: https://blog.mimvp.com

原创 面试及总结2

众里寻他千百度 今天上完课回实验室后,把昨天面试的三道算法题,完完整整的全部自己重做实现了一遍(多种方法) 以下代码原则上,力争全部都是用C语言实现,但考虑到扩展性和兼容性,算法1使用了模板 测试环境:VS2008 测试结果: 测试通过/**** 欢迎访问杨刚的CSDN技术交流博客:http://...

2010-06-29 23:38:00

阅读数 10582

评论数 10

原创 面试及总结

今天去百度大厦面试,职位是测试开发工程师(暑期实习),面试官是一位漂亮、友善的JJ 第一道很简单,问程序在内存有几个数据区,堆和栈区有啥区别第二道是两个有序数组(可能升序或降序),要求合并到一个大数组中,使其仍然有序,讲了大体思路,并用C简单写了实现代码第三道是给出int型的x、

2010-06-29 17:27:00

阅读数 6558

评论数 20

原创 C语言部分函数原型实现

学习、研究库函数的实现,能使你考虑问题更加严谨、全面,培养良好的编程风格和习惯最近想学习一下C语言库函数的内部实现,于是自己写了简单的写了几个贴出以下代码,希望大家能够帮忙指正、优化、完善,特别是考虑不周和执行效率上给出指导意见调试环境: VS2008(C)// sysFunc.cpp : De...

2010-06-24 15:12:00

阅读数 6798

评论数 3

原创 C语言函数小集合

一、字符操作函数名: fputc功 能: 送一个字符到一个流中用 法: int fputc(int ch, FILE *stream); 函数名: fputs功 能: 送一个字符串到一个流中用 法: int fputs(char *string, FILE *stream); 函数名: sprin...

2010-06-24 11:04:00

阅读数 5132

评论数 0

原创 树与二叉树的深度优先与广度优先算法(递归与非递归)

本博客前面文章已对树与二叉树有过简单的介绍,本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前,可以先参考本博客 各种基本算法实现小结(三)—— 树与二叉树   和  各种基本算法实现小结(二)—— 堆 栈二叉树深度层数、叶子数、节点数和层次遍历算法以及树的先序、中序、后序的递归与非...

2010-06-22 16:12:00

阅读数 12524

评论数 3

原创 图的深度优先和广度优先算法(DFS递归与非递归)

<br />本博客前面文章已对图有过简单的介绍,本文主要是重点介绍有关图的一些具体操作与应用<br />阅读本文前,可以先参考本博客 各种基本算法实现小结(四)—— 图及其遍历   和  图的一些基本算法<br /> <br />无向图——邻接矩...

2010-06-21 17:52:00

阅读数 11762

评论数 1

原创 图的基本算法实现(邻接矩阵与邻接表两种方法)

本博客前面文章已对图有过简单的介绍,本文主要是重点介绍有关图的一些具体操作与应用阅读本文前,可以先参考本博客 各种基本算法实现小结(四)—— 图及其遍历一、无向图1 无向图——邻接矩阵测试环境:VS2008#include "stdafx.h" #include #inc...

2010-06-21 12:15:00

阅读数 15648

评论数 3

原创 模块划分

1. 什么是内聚?什么是耦合? 内聚,是从功能角度来衡量模块内的联系,一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系; 耦合,是从模块角度来衡量软件结构中各模块之间相互连接的一种度量,耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。耦合性,也称块间联系,...

2010-06-16 23:00:00

阅读数 3400

评论数 0

原创 软件开发模型

一、 概述   软件开发模型(Software Development Model)是指软件开发全部过程、活动和任务的结构框架。软件开发包括需求、设计、编码、测试和维护 阶段。   软件开发模型能清晰、直观地表达软件开发全过程,明确规定了要完成的主要活动和任务,用来作为软件项目工作的基础。对于不同...

2010-06-16 22:35:00

阅读数 4181

评论数 0

原创 软件开发流程

一、 软件开发简介  软件(Software)简单的说就是那些在计算机中能看的着,但摸不着的东西,概念性的说软件也称为“软设备”,广义地说软件是指系统中的程序以及开发、使用程序所需要的所有文档的集合。软件分为系统软件和应用软件。   软件并不只是包括可以在计算机上运行的程序,与这些程序相关的文件一...

2010-06-16 22:01:00

阅读数 10101

评论数 0

转载 CMMI

简介   CMMI 的全称为:Capability Maturity Model Integration,即能力成熟度模型集成。   CMMI家族包括CMMI for Development, CMMI for Service和CMMI for Acquisition三个套装产品。CMMI的...

2010-06-16 21:39:00

阅读数 3939

评论数 1

转载 软件测试

软件测试就是利用测试工具按照测试方案和流程对产品进行功能和性能测试,甚至根据需要编写不同的测试工具,设计和维护测试系统,对测试方案可能出现的问题进行分析和评估。执行测试用例后,需要跟踪故障,以确保开发的产品适合需求。 软件测试概念   使用人工或者自动手段来运行或测试某个系统的过程,其目的在于检验...

2010-06-16 18:29:00

阅读数 7822

评论数 0

原创 软件测试基础与常识

一、软件测试概述软件测试,是软件开发过程的重要组成部分,是用来确认一个程序的品质或性能是否符合开发之前所提出的一些要求。软件测试的目的,第一是确认软件的质量,其一方 面是确认软件做了你所期望的事情(Do the right thing),另一方面是确认软件以正确的方式来做了这个事件(Do it r...

2010-06-16 16:23:00

阅读数 4545

评论数 0

转载 精妙SQL语句

<br />下列语句部分是Mssql语句,不可以在access中使用。<br /><br /> SQL分类: <br /> DDL—数据定义语言(CREATE,ALTER,DROP,DECLARE) <br /> DML—数据操纵语...

2010-06-16 16:12:00

阅读数 3490

评论数 0

转载 百度2010暑期实习笔试面试全面备战

<br />百度2010暑期实习笔试面试全面备战 <br /> 百度2010暑期实习网申将于2010年5月29日截止。 <br /> 笔试阶段 <br /> 5月30日前,对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写...

2010-06-16 16:11:00

阅读数 4879

评论数 0

转载 16个经典面试问题回答规律

<br />面试过程中,面试官会向应聘者发问,而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言,了解这些问题背后的“猫腻”至关重要。本文对面 试中经常出现的一些典型问题进行了整理,并给出相应的回答思路和参考答案。读者无需过分关注分析的细节,关键是要从这些分析中“悟”出面...

2010-06-16 15:58:00

阅读数 3388

评论数 0

转载 一些算法拾贝

<br />kmp算法(算法是转的)+代码<br /> <br />此算法的确很难理解。但是只要你花耐性去理解;应该是可以理解的;!<br /><br /> 所以叫做KMP,是因为这个算法是由Knuth、Morris、Pratt三个提出...

2010-06-16 15:42:00

阅读数 3758

评论数 0

转载 getchar()和EOF总结(转载)

大师级经典的著作,要字斟句酌的去读,去理解。以前在看K&R的The C Programming Language(SecondEdition) 第1.5节的字符输入/输出,被getchar()和EOF所迷惑了。可能主要还是由于没有搞清楚getchar()的工作原理和EOF的用法。因此,感...

2010-06-13 18:30:00

阅读数 4935

评论数 1

转载 gcc和g++的区别

很多人不是很明白GCC与G++的区别 gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码 两者都可以,但是请注意: 1.后缀为.c的,gcc把它当作是C程序,而g++当作是c++程序;后缀为.cpp的,两者都会认为是c++程序,注意,虽然c+...

2010-06-13 11:03:00

阅读数 3893

评论数 0

原创 linux软链接和硬链接

简而言之:软链接相当于windows中的快捷方式硬链接相当于一个灾备系统,数据存放在两处,与复制不同的是两处之间存在同步机制,一处数据的改变会实时同步到另一处,另外一处数据如果被删除了,不会影响到另一处的数据. 下面是详细的介绍: 存在两种不同类型的链接,软链接和硬链接。修改其中一个,硬连接指向的...

2010-06-12 16:15:00

阅读数 16968

评论数 0

转载 linux socket常用函数

socket() bind() connect() listen() accept() send() 和recv() sendto() 和recvfrom() close() 和shutdown() getpeername() gethostname() --...

2010-06-12 13:10:00

阅读数 8159

评论数 0

转载 TCP/IP协议详解

<br />1、TCP/IP协议栈<br /><br /> 四层模型 <br /> TCP/IP这个协议遵守一个四层的模型概念:应用层、传输层、互联层和网络接口层。 <br /><br /> 网络接口层 <br /...

2010-06-10 22:37:00

阅读数 6422

评论数 1

原创 TCP/IP协议头部结构体(网摘小结)

// i386 is little_endian. #ifndef LITTLE_ENDIAN #define LITTLE_ENDIAN   (1)   //BYTE ORDER #else #error Redefine LITTLE_ORDER #endif //Mac头部,总长...

2010-06-10 21:30:00

阅读数 34491

评论数 4

转载 TCP/IP数据报格式

IP数据报格式 图1.IP数据报格式 版本字段长度为4,用来表明建立数据报的IP版本,目前的IP版本是IPv4,IPv6正在发展中。IPv4的字段为0100 。 首部长度(报头长度)指的是首部占32 bit字的数目,包括任何选项。由于它是一个4比特字段,因此首部最长为60个字节。15x32/...

2010-06-10 21:16:00

阅读数 7607

评论数 0

转载 面试题:重写strcpy() 函数原型(转)

已知strcpy函数的原型是char* strcpy(char* strDest,const char* strSrc); 1.不调用库函数,实现strcpy函数 2.解释为什么要返回char*;1.strcpy的实现代码char* strcpy(char* strDest,const cha...

2010-06-10 19:33:00

阅读数 5270

评论数 1

转载 Bjarne Stroustrup's C++ Style and Technique FAQ

Bjarne Stroustrup's C++ Style and Technique FAQModified October 4, 2009Source: http://www2.research.att.com/~bs/bs_faq2.html#void-main==========...

2010-06-10 18:28:00

阅读数 5513

评论数 0

转载 void main(void) - the Wrong Thing

<br />很多人甚至市面上的一些书籍,都使用了void main( ) ,其实这是错误的。C/C++ 中从来没有定义过void main( ) 。C++ 之父 Bjarne Stroustrup 在他的主页上的 FAQ 中明确地写着 The definition void main(...

2010-06-10 18:18:00

阅读数 3198

评论数 0

转载 Linux各种文件后缀名解说

首先要说明的是在Linux系统中,可执行文件没有统一的后缀,系统从文件的属性来区分可执行文件和不可执行文件。而gcc则通过后缀来区别输入文件的类别,下面我们来介绍gcc所遵循的部分约定规则。一般 .c为后缀的文件,C语言源代码文件; .a为后缀的文件,是由目标文件构成的档案库文件; .C,....

2010-06-10 10:47:00

阅读数 3980

评论数 0

转载 SQL Server 索引结构及其使用

SQL Server 索引结构及其使用 (本文适合中级读者)一、深入浅出理解索引结构   实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也...

2010-06-09 22:39:00

阅读数 2958

评论数 0

转载 索引的优点与缺点

一、建立方向索引的不利因素(优点)第一,   通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。 第二,   可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,   可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。 第四,   在使用分组和排序子...

2010-06-09 21:58:00

阅读数 3560

评论数 1

转载 Apache Solr:基于Lucene的可扩展集群搜索服务器

SolrSolr是一个独立的企业级搜索应用服务器,它对外提供类似于Web-service的API接口。用户可以通过http请求,向搜索引擎服务器提交一定格式的XML文件,生成索引;也可以通过Http Get操作提出查找请求,并得到XML格式的返回结果;Solr是一个高性能,采用Java5开发,基于...

2010-06-09 16:20:00

阅读数 5361

评论数 0

转载 Apache Lucene与Lucene.Net——全文检索服务器

lucene学习教程1.1 什么是lucene     Lucene是一个全文搜索框架,而不是应用产品。因此它并不像www.baidu.com 或者google Desktop那么拿来就能用,它只是提供了一种工具让你能实现这些产品。 2 lucene的工作方式     lucene提供...

2010-06-09 15:16:00

阅读数 5700

评论数 0

转载 了解搜索引擎技术

关于搜素引擎搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序搜集互联网上的信息,在对信息进行组织和处理后,并将处理后的信息显示给用户,是为用户提供检索服务的系统。 全文搜索引擎是名副其实的搜索引擎,国外代表有Google,国内则有著名的百度搜索。它们从互联网提取各...

2010-06-09 14:53:00

阅读数 3470

评论数 0

原创 倒排索引

简介  倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(invert...

2010-06-09 14:41:00

阅读数 8268

评论数 0

原创 数据库索引原理理解

以前对数据库的理解总是停留在使用的阶段,没有去研究过深层次的东西,这两天正好有空(其实也是工作需要),看了一下数据库索引的一些基础的东西,希望通过这篇博文,整理一下自己的思路。 1.什么是索引? 我想这个用过数据库的人都应该知道了,索引类似于书的目录,主要用于提高查询效率

2010-06-09 14:22:00

阅读数 3403

评论数 0

原创 BTree,B-Tree,B+Tree,B*Tree都是什么

B树、B-树、B+树、B*树都是什么B树       即二叉搜索树:       1.所有非叶子结点至多拥有两个儿子(Left和Right);       2.所有结点存储一个关键字;       3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;       如:...

2010-06-09 14:13:00

阅读数 4397

评论数 2

原创 对极限编程四个核心的理解

极限编程的核心有四个:交流、简单、反馈、勇气这四个原则大家在平时做项目的过程中一定也注意到了,但是两位大师 Kent Beck 和 Martin Fowler 能够把这四点归结在一起,使他们能够共同组成极限编程这架四轮马车,却是一个不小的创造的。下面仅就自己的学习和简单的实践过程中遇到的问题来谈谈...

2010-06-09 12:04:00

阅读数 3814

评论数 0

转载 学习算法之路(转)

 学习算法之路(转)路漫漫其修远兮,吾将上下而求索。。。========================================================第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分...

2010-06-08 21:53:00

阅读数 8423

评论数 1

原创 各种基本算法实现小结(七)—— 常用算法

各种基本算法实现小结(七)—— 常用算法(均已测试通过)======================================================================1、判断素数测试环境:VC 6.0 (C)#include #include int is_sus...

2010-06-03 21:56:00

阅读数 11899

评论数 1

原创 各种基本算法实现小结(六)—— 查找算法

各种基本算法实现小结(六)—— 查找算法(均已测试通过)=================================================================== 1、简单查找在一组无序数列中,查找特定某个数值,并返回其位置pos测试环境:VC 6.0 (C)#incl...

2010-06-03 21:55:00

阅读数 12069

评论数 1

提示
确定要删除当前文章?
取消 删除