06 2010 档案
摘要：众里寻他千百度今天上完课回实验室后，把昨天面试的三道算法题，完完整整的全部自己重做实现了一遍（多种方法）以下代码原则上，力争全部都是用C语言实现，但考虑到扩展性和兼容性，算法1使用了模板测试环境：VS2008 测试结果： 测试通过/**** 欢迎访问杨刚的CSDN技术交流博客：http://blog.csdn.net/Sunboy_2050 ***/ /**************************************/ /***** 时 间：2010.6.28 ****/ /************************************...
阅读全文
摘要：今天去百度大厦面试，职位是测试开发工程师（暑期实习），面试官是一位漂亮、友善的JJ 第一道很简单，问程序在内存有几个数据区，堆和栈区有啥区别第二道是两个有序数组（可能升序或降序），要求合并到一个大数组中，使其仍然有序，讲了大体思路，并用C简单写了实现代码第三道是给出int型的x、 y两个数，要求不借助第三个变量交换x和y的值，啊。从大一开始学C，碰到过用value传参、引用传参、指针传参、宏定义交换x和y，但都要用到辅助变量，这次遇到JJ给的不借助第三变量交换x 和y，还真是第一次，My god。。。 第一反应，卡壳了，不过也到觉得很新鲜，特别好奇JJ似乎也看出了我不会，于是说：你先想一会吧，
阅读全文
摘要：学习、研究库函数的实现，能使你考虑问题更加严谨、全面，培养良好的编程风格和习惯最近想学习一下C语言库函数的内部实现，于是自己简单地写了几个贴出以下代码，希望大家能够帮忙指正、优化、完善，特别是考虑不周和执行效率上给出指导意见阅读本文前，可以先参考本博客的上一篇文章 C语言函数小集合调试环境：VS2008（C）// sysFunc.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <ctype.h>/********************
阅读全文
摘要：一、字符操作函数名: fputc功 能: 送一个字符到一个流中用 法: int fputc(int ch, FILE *stream); 函数名: fputs功 能: 送一个字符串到一个流中用 法: int fputs(char *string, FILE *stream); 函数名: sprintf功 能: 输出数据到一字符串中(而printf是输出到屏幕上)函数名: fread用 法: fread(fa,4,5,fp); 功 能: 其意义是从fp所指的文件中，每次读4个字节(一个实数)送入实数组fa中，连续读5次，即读5个实数到fa中函数名: strncmp用 法: extern int
阅读全文
摘要：本博客前面文章已对树与二叉树有过简单的介绍，本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前，可以先参考本博客 各种基本算法实现小结（三）—— 树与二叉树 和 各种基本算法实现小结（二）—— 堆 栈二叉树深度层数、叶子数、节点数和广度优先算法以及树的先序、中序、后序的递归与非递归（深度优先）测试环境：VS2008（C）#include "stdafx.h"#include <stdlib.h>#include <malloc.h>#define DataType charint d_tree=0; /* tree's depth *
阅读全文
摘要：本博客前面文章已对图有过简单的介绍，本文主要是重点介绍有关图的一些具体操作与应用阅读本文前，可以先参考本博客 各种基本算法实现小结（四）—— 图及其遍历 和 图的一些基本算法无向图——邻接矩阵的深度优先和广度优先算法实现测试环境：VS2008（C）#include "stdafx.h"#include <stdlib.h>#include <malloc.h>#define INFINITY INT_MAX#define MAX_VEX 20#define VRType int#define VertexType char#define InfoTy
阅读全文
摘要：本博客前面文章已对图有过简单的介绍，本文主要是重点介绍有关图的一些具体操作与应用阅读本文前，可以先参考本博客 各种基本算法实现小结（四）—— 图及其遍历 一、无向图 1 无向图——邻接矩阵 测试环境：VS2008 #include "stdafx.h"#include <stdlib.h>#include <malloc.h>#define MAX_VEX 20#define INFINITY 65535int *visited;struct _node{ int vex_num; struct _node *next;};typedef struc
阅读全文
摘要：1． 什么是内聚？什么是耦合？内聚，是从功能角度来衡量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系； 耦合，是从模块角度来衡量软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。耦合性，也称块间联系，指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。模块间耦合高低取决于模块间接口的复杂性、调用的方式及传递的信息。比如说：物品是一个模块，用户物品是一个模块，用户金钱是一个模块那么这三个模块之间应该是没有任何联系的，而模块内的功能应该是紧密联系的
阅读全文
摘要：一、 概述 软件开发模型(Software Development Model)是指软件开发全部过程、活动和任务的结构框架。软件开发包括需求、设计、编码、测试和维护 阶段。 软件开发模型能清晰、直观地表达软件开发全过程，明确规定了要完成的主要活动和任务，用来作为软件项目工作的基础。对于不同的软件系统，可以采用不同的开发方法、使用不同的程序设计语言以及各种不同技能的人员参与工作、运用不同的管理方法和手段等，以及允许采用不同的软件工具和不同的软件工程环境。最早出现的软件开发模型 最早出现的软件开发模型是1970年W·Royce提出的瀑布模型。该模型给出了固定的顺序，将生存期活动从上一个阶
阅读全文
摘要：一、 软件开发简介 软件（Software）简单的说就是那些在计算机中能看的着，但摸不着的东西，概念性的说软件也称为“软设备”，广义地说软件是指系统中的程序以及开发、使用程序所需要的所有文档的集合。软件分为系统软件和应用软件。 软件并不只是包括可以在计算机上运行的程序，与这些程序相关的文件一般也被认为是软件的一部分 。 软件被应用于世界的各个领域，对人们的生活和工作都产生了深远的影响二、软件开发的内容1） 需求：不仅仅是用户需求，应该是开发中遇到的所有的需求。比如，你首先要知道做这个项目是为了解决什么问题；测试案例中应该输入什么数据......为了清楚地知道这些需求，你经常要和客户、...
阅读全文
摘要：简介 CMMI 的全称为：Capability Maturity Model Integration，即能力成熟度模型集成。 CMMI家族包括CMMI for Development, CMMI for Service和CMMI for Acquisition三个套装产品。CMMI的基本思想 1、解决软件项目过程改进难度增大问题 2、实现软件工程的并行与多学科组合 3、实现过程改进的最佳效益 等级 1． 初始级 软件过程是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。管理是反应式的。2． 已管理级 建立了基本的项目管理过程来跟踪费用、进度和功能特性。...
阅读全文
摘要：软件测试就是利用测试工具按照测试方案和流程对产品进行功能和性能测试，甚至根据需要编写不同的测试工具，设计和维护测试系统，对测试方案可能出现的问题进行分析和评估。执行测试用例后，需要跟踪故障，以确保开发的产品适合需求。软件测试概念 使用人工或者自动手段来运行或测试某个系统的过程,其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别. 它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度(correctness) 、完全度(completeness)和质量(quality)的软件过程；是SQA(software quality assurance)的重...
阅读全文
摘要：一、软件测试概述软件测试，是软件开发过程的重要组成部分，是用来确认一个程序的品质或性能是否符合开发之前所提出的一些要求。软件测试的目的，第一是确认软件的质量，其一方 面是确认软件做了你所期望的事情（Do the right thing），另一方面是确认软件以正确的方式来做了这个事件（Do it right）。第二是提供信息，比如提供给开发人员或程序经理的反馈信息，为风险评估所准备的信息。第三软件测试不仅是在测试软件产品的本身，而且还包括 软件开发的过程。如果一个软件产品开发完成之后发现了很多问题，这说明此软件开发过程很可能是有缺陷的。因此软件测试的第三个目的是保证整个软件开发过程 是高质量的。
阅读全文
摘要：下列语句部分是Mssql语句，不可以在access中使用。SQL分类： DDL—数据定义语言(CREATE，ALTER，DROP，DECLARE) DML—数据操纵语言(SELECT，DELETE，UPDATE，INSERT) DCL—数据控制语言(GRANT，REVOKE，COMMIT，ROLLBACK)首先,简要介绍基础语句：1、说明：创建数据库CREATE DATABASE database-name 2、说明：删除数据库drop database dbname3、说明：备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevi
阅读全文
摘要：百度2010暑期实习笔试面试全面备战 百度2010暑期实习网申将于2010年5月29日截止。 笔试阶段 5月30日前，对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写正确有效的邮箱地址。 面试阶段 6月7日起，百度将陆续安排现场面试。 大街网为大家准备了百度往年的实习和校园招聘笔试及面试经验，供大家参考。 以下为百度2010校园招聘各岗位笔试真题，全部是大街网网友整理，不代表今年笔试内容，请大家参考。 【百度2010校园招聘技术类笔经】 第一题：简要说明树的深度优先、广度优先遍历算法挤特点 第二题：一个复数相加的编码挑错题 第三题：告诉内存大小和cpu速度，计算可能..
阅读全文
摘要：面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面 试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问 题的思维方式，达到“活学活用”。问题一：“请你自我介绍一下”思路：1、这是面试的必考题目。2、介绍内容要与个人简历相一致。3、表述方式上尽量口语化。4、要切中要害，不谈无关、无用的内容。5、条理要清晰，层次要分明。6、事先最好以文字的形式写好背熟。问题二：“谈谈你的家庭情况”思路：1、况对于了解应聘者的性格
阅读全文
摘要：kmp算法(算法是转的)+代码此算法的确很难理解。但是只要你花耐性去理解;应该是可以理解的;!所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。这时，或许你突然明白了AVL 树为什么叫AVL，或者Bellman-Ford为什么中间是一杠不是一个点。有时一个东西有七八个人研究过，那怎么命名呢？通常这个东西干脆就不用人名字命名了，免得发生争议，比如“3x+1问题”。扯远了。 个人认为KMP是最没有必要讲的东西，因为这个东西网上能找到很多资料。但网上的讲法基本上都涉及到“移动(shift)”、“Next函数”等概念，这非常容易产生误解
阅读全文
摘要：大师级经典的著作，要字斟句酌的去读，去理解。以前在看K&R的The C Programming Language(SecondEdition)第1.5节的字符输入/输出，被getchar()和EOF所迷惑了。可能主要还是由于没有搞清楚getchar()的工作原理和EOF的用法。因此,感觉很有必要总结一下，不然，很多琐碎的知识点长时间过后就会淡忘的，只有写下来才是最好的方法。其实，getchar()最典型的程序也就几行代码而已。本人所用的环境是DebianGNU/Linux，在其他系统下也一样。一、getchar的两点总结：1.getchar是以行为单位进行存取的。当用getchar进行
阅读全文
摘要：很多人不是很明白GCC与G++的区别gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以，但是请注意：1.后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者都会认为是c++程序，注意，虽然c++是c的超集，但是两者对语法的要求是有区别的。C++的语法规则更加严谨一些。2.编译阶段，g++会调用gcc，对于c++代码，两者是等价的，但是因为gcc命令不能自动和C＋＋程序使用的库联接，所以通常用g++来完成链接，为了统一起见，干脆编译/链接统统用g++了，这就给人一种错觉，好像cpp程序只能用g++似的。
阅读全文
摘要：简而言之：软链接相当于windows中的快捷方式硬链接相当于一个灾备系统，数据存放在两处，与复制不同的是两处之间存在同步机制，一处数据的改变会实时同步到另一处，另外一处数据如果被删除了，不会影响到另一处的数据.下面是详细的介绍: 存在两种不同类型的链接，软链接和硬链接。修改其中一个，硬连接指向的是节点(inode),而软连接指向的是路径(path)软链接文件软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。和win下的快捷方式差不多。 链接文件甚至可以链接不存在的文件，这就产生一般称之为"断链"的问题(或曰“现象&quo
阅读全文