2012年03月_koudaidai

转载 ‍炮灰模型---------- 对女生选择追求者的数学模型的建立

假设一个女生愿意在一段时间中和一位男生开始一段感情，并且在这段时间中有N 个男生追求这位女生。说明：这里的N 不是事先确定的，每个女生根据自身条件，并结合以往的经历和经验，猜测确定这个数字N 。比如其它各方面都相同的两个女生，一般来说，PP 的女生就要比不PP 的女生N 值相对要大一些。在适合这个女生的意义上，假设追求者中任何两个男生都是可以比较的，而且没有相等的情况。这样我们对这N 个男生从

2012-03-31 10:53:31 1055 1

原创搜索引擎原理

一、搜索引擎的分类获得网站网页资料，能够建立数据库并提供查询的系统，我们都可以把它叫做搜索引擎。按照工作原理的不同，可以把它们分为两个基本类别：全文搜索引擎（FullText Search Engine）和分类目录Directory）。全文搜索引擎的数据库是依靠一个叫“网络机器人（Spider）”或叫“网络蜘蛛（crawlers）”的软件，通过网络上的各种链接自动获

2012-03-31 10:23:15 775

原创 my books

通信类通信.网络类职位应聘指南移动通信类职位应聘指南知识精要与试题解析通信行业求职宝典:猎头视角大话通信:通信基础知识读本大话无线通信大话移动通信程序员要看的书 java编程思想编程之美 : 微软技术面试心得C++ primer深入浅出系列程序员面试宝典C++ 编程思想 = Thinking inC++《代码大全》第二版

2012-03-29 16:22:46 919

原创通信求职书

《通信·网络类职位应聘指南知识精要与试题解析》前言第1章通信网络行业概述1.1我国通信网络行业现状1.2电信运营企业简介1.2.1中国电信1.2.2中国网通1.2.3中国移动1.2.4中国联通1.2.5中国卫通1.2.6中国铁通1.2.7电信增值业务企业1.3通信网络设备制造企业现状1.4应聘试题分析第2章交换原理2.1概述2.2

2012-03-29 16:12:33 1304

原创数组的指针、指针数组以及指向指针的指针

考虑数组的指针的时候我们要同时考虑类型和维数这两个属性。换一句话，就是说一个数组排除在其中存储的数值，那么可以用类型和维数来位置表示他的种类。一维数组在c和c++中数组的指针就是数组的起始地址（也就第一个元素的地址），而且标准文档规定数组名代表数组的地址（这是地址数值层面的数组表示）。例如：int a[10];int *p;p=&a[0]//和p=a是等价的。因为a是数

2012-03-29 08:51:33 632

转载 C++中的指针与引用区别

写在前面指针和引用形式上很好区别，但是他们似乎有相同的功能,都能够直接引用对象，对其进行直接的操作。但是什么时候使用指针？什么时候使用引用呢？这两者很容易混淆,在此我详细介绍一下指针和引用，力争将最真实的一面展现给大家。如果我喷得不够好，希望嘴下留情、手下留命，还请指点一二；如果感觉还不错，请大家鼓掌。1、指针和引用的定义在深入介绍之前我们首先来看一下指针和引用的定义、指针和引用

2012-03-28 15:12:48 571

原创 C/C++浮点数在内存中的存储方式

任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器都是采用IEEE所制定的标准浮点格式，即二进制科学表示法

2012-03-28 11:06:31 536

原创 C输出格式控制

1．转换说明符 %a(%A) 浮点数、十六进制数字和p-(P-)记数法(C99) %c 字符 %d 有符号十进制整数 %f 浮点数(包括float和doulbe) %e(%E) 浮点数指数输出[e-(E-)记数法] %g(%G

2012-03-28 10:52:48 1137

原创 C/C++基本数据类型长度

熟知基本数据类型是我们正确表达实际问题中各种数据的前提，因此我分类总结了一下C/C++/Windows /C#基本数据类型，以便日后查阅。 ANSI C/C++基本数据类型：TypeSize数值范围无值型void0 byte无值域布尔型bool 1

2012-03-28 10:37:24 27745 1

B/S结构，即Browser/Server（浏览器/服务器）结构，是随着Internet技术的兴起，对C/S结构的一种变化或者改进的结构。在这种结构下，用户界面完全通过WWW浏览器实现，一部分事务逻辑在前端实现，但是主要事务逻辑在服务器端实现，形成所谓3-tier结构。B/S结构，主要是利用了不断成熟的WWW浏览器技术，结合浏览器的多种Script语言（VBScript、javascript…）和

2012-03-26 15:25:33 6189

原创软件测试

定义：软件测试就是利用测试工具按照测试方案和流程对产品进行功能和性能测试，甚至根据需要编写不同的测试工具，设计和维护测试系统，对测试方案可能出现的问题进行分析和评估。执行测试用例后，需要跟踪故障，以确保开发的产品适合需求。回归测试：检验修改或优化过程是否引发新的问题压力测试：软件所能达到处理能力性能测试：是否达到预期的处理能力在软件测试过程中，应注意和遵循的具体原则

2012-03-26 11:10:43 1166

原创软件测试面试题汇总

软件测试面试题汇总测试技术面试题........................................................................................................................................................................51、什么是兼容

2012-03-26 10:59:49 22954 5

原创 strstr/strcpy/strpbrk的函数

第一节、字符串查找1.1题目描述：给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。分析：比较简单，相当于实现strstr库函数，主体代码如下：//在字符串中查找指定字符串的第一次出现，不能找到则返回-1 int strstr(char *string, char *substring) {

2012-03-21 22:51:37 957

原创项目经理的岗位要求

项目经理的岗位要求：1. 国家统招院校本科学士及以上学位，英语四级以上。五年以上工作经验，2年以上的项目管理经验。（条件优秀者可放宽学历要求。）2. 熟悉软件工程项目管理，了解CMM及ISO9000管理流程，至少担任过两个正规软件项目的技术经理或项目经理；能够有效控制项目的进度，带领团队完成开发任务。3. 良好的沟通能力和文档写作能

2012-03-21 22:28:29 814

转载哈希表的C实现

上次大致分析了一下哈希表的链地址法的实现，今天来分析一下另一种解决哈希冲突的做法，即为每个Hash值，建立一个Hash桶(Bucket)，桶的容量是固定的，也就是只能处理固定次数的冲突，如1048576个Hash桶，每个桶中有4个表项(Entry)，总计4M个表项。其实这两种的实现思路雷同，就是对Hash表中每个Hash值建立一个冲突表，即将冲突的几个记录以表的形式存储在其中；废话不多说，上代

2012-03-20 10:31:18 1059

转载内存映射文件（专门读写大文件）

引言　　文件操作是应用程序最为基本的功能之一，Win32 API和MFC均提供有支持文件处理的函数和类，常用的有Win32 API的CreateFile()、WriteFile()、ReadFile()和MFC提供的CFile类等。一般来说，以上这些函数可以满足大多数场合的要求，但是对于某些特殊应用领域所需要的动辄几十GB、几百GB、乃至几TB的海量存储，再以通常的文件处理方法进行处理显然

2012-03-20 09:48:03 6155 2

原创 AVL树

1. 概述AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。本文介绍了AVL树的设计思想和基本操作。2. 基本术语有四

2012-03-19 11:06:44 802

原创二叉查找树

大家都知道，树的定义本身就带有递归性。因此，树的很多操作都涉及到了递归。二叉查找树的定义如下：1.二叉查找树首先是一棵二叉树；2.二叉查找树除了是二叉树外，还具有以下性质：对于树中的任何一个节点X，其左子树中的所有节点的关键字均小于X的关键字的值；而其右子树中的所有关键字的值均大于X的关键字的值。下面两棵二叉树中，左边的二叉树是二叉查找树而右边的不是。二叉查找树的数据结构定义如

2012-03-19 10:57:18 592

原创堆

1. 概述堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。堆结构是一类很重要的数据结构，特别是在实现优先队列方面。堆结构实际上都是树（或森林），不过按节点的存储方式又可以分为两种顺序存储这种情况下，必须保持是完全树。（在插入,删除后及时调整)可

2012-03-19 10:42:57 759

原创队列及实现、循环队列实现

一、队列队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

2012-03-18 17:10:05 712

原创栈的应用之函数调用

理解调用栈最重要的两点是：栈的结构，EBP寄存器的作用。首先要认识到这样两个事实：1、一个函数调用动作可分解为：零到多个PUSH指令（用于参数入栈），一个CALL指令。CALL指令内部其实还暗含了一个将返回地址（即CALL指令下一条指令的地址）压栈的动作。2、几乎所有本地编译器都会在每个函数体之前插入类似如下指令：PUSH EBP; MOV ESP EBP;即，在程序执行到一个函

2012-03-18 16:56:51 827

原创栈的应用之平衡符号

之前学习了栈的基本操作，并且学习了栈的两种实现方式：链式存储和顺序存储(数组)。现在看看栈都有哪些应用。栈的一个主要应用是平衡符号。初学者在编写代码并且编译时，难免会因为少写了一个')'和被编译器报错。也就是说，编译器会去匹配括号是否匹配。当你输入了一个'('，很自然编译器回去检查你是否有另一个')'符号与之匹配。如果所有的括号都能够成对出现，那么编译器是能够通过的。否则编译器

2012-03-18 16:47:30 1275

原创数据结构——栈应用

一、算术表达式的中缀表示把运算符放在参与运算的两个操作数中间的算术表达式称为中缀表达式。例如：2+3*4 – 6/9算术表达式中包含了算术运算符和算术量(常量、变量、函数)，而运算符之间又存在着优先级，不能简单地进行从左到右运算，编译程序在求值时，不能简单从左到右运算，必须先算运算级别高的，再算运算级别低的，同一级运算才从左到右。在计算机中进行中缀表达式求值较麻烦。而后缀表达式求值较方便（

2012-03-16 10:50:31 804

原创数据结构——栈

数据结构——栈栈(stack)是一种常用的重要数据结构，由于其具有后进先出(last in first out,LIFO)的特性，又被叫做后进先出线性表。　　基本术语：　　　栈顶(top):栈中允许插入和删除的一端叫做栈顶。　　　栈底(bottom):不允许插入和删除的另一端。　　　入栈/压栈：指向栈中添加元素的操作。　　出栈/弹栈：指删除栈顶元素的操作

2012-03-15 19:36:06 707

原创链表相交

给定两个单链表，表头分别为head1和head2.判断两个链表是否相交，如果不相交返回null，如果相交，则给出相交的第一个交点。对题目进行简单分析后不难得出，因为链表的特殊存储结构，使得其在存储结构上如果交叉则一定为“Y”型或者为“V”型，不可能为“X”型。所以相交只需求出第一个交点。算法具体实现可以如下public Node FindSameNode(Node head1, Nod

2012-03-15 19:08:40 930

原创约瑟夫环算法(循环链表解决)

问题：约瑟夫环有编号从1到N的N个人坐成一圈报数，报到M的人出局，下一位再从1开始，如此持续，直止剩下一位为止，报告此人的编号X。输入N,M，求出X。#include struct node{ int v; struct node *next;}*p,*head,h; //head是头指针，h是头结点main(){ int n,m;

2012-03-15 18:50:06 1664 1

原创双链表

在单链表中，NextElem的执行时间为O（），而PriorElem的执行时间为O（n）。为了克服这个单向性的缺点，可利用双向链表。在双链表的结点中有两个指针域，其一指向直接后继，另一指向直接前驱。功能：（1）初始化双链表InitList(DLinkList *&L);（2）采用尾插法插入a,b,c,d,e元素Destro

2012-03-15 16:04:11 1177

原创单链表建立，插入，删除，查找，遍历操作

单链表建立，插入，删除，查找，遍历操作// Link.cpp : 定义控制台应用程序的入口点。//单链表#include "stdafx.h"#include #include using namespace std;typedef struct node { int data;//节点内容 node *next;//下一个节点}node;//创建单链表node *c

2012-03-15 14:43:17 5159 1

转载看图理解单链表的反转

如何把一个单链表进行反转？方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用三个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。方法1：浪费空间。方法2:使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录

2012-03-15 11:12:29 775

原创线性表

一、相关术语　　线性表、直接前驱、直接后继、顺序表、链表、指针、指针变量、结点、数据域、　　单向链表、单向循环链表、双向循环链表、插入、删除　　二、线性表的定义及特点　　线性表（linear_list）是属于同一个数据对象的数据元素的有限序列。通常表示为：　　 (a1, a2 ,a3,…,an)　　其中n为线性表的长度，当n＝0时，表示一个空表。　　线

2012-03-15 10:43:03 1702

转载常见算法笔试或面试题

Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list

2012-03-15 10:15:01 598

原创笔试题目总结之四——各种排序算法

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。我将按照算法的复杂度，从简单到难来分析算法。第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有

2012-03-15 10:00:17 884

转载 24点游戏

24点游戏数字游戏题解 by starfish [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行

2012-03-15 09:57:52 871

原创数据结构与算法面试总结

一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复

2012-03-15 09:44:48 9864

原创数据挖掘十大经典算法

国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.不仅仅是选中的十大算法，其实参加评选的18种算法，

2012-03-15 09:42:35 722

原创经典笔试题

已经笔试很多次了，除了一些知识外，还有一些编程题是很多公司都经常会考到的，这里做个总结，为以后的笔试做个准备。说经典，还得说是微软的笔试面试题，虽然在网络上已经传了很久，但还会出现在各大公司的笔试题目当中。一些经典的题目如下：1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色

2012-03-15 09:40:11 987

原创笔试题目总结之三——软件工程中的开发模式

网申的许多职位都是软件开发相关的，所以软件开发模式也是必须要了解的。以下转自：http://topic.csdn.net/u/20080929/18/e8fe492b-c8f3-46c8-8bd0-9cec0aca52f5.htmlCMMI、RUP、MSF和敏捷是当今企业中最流行的四种开发模式，分别由SEI、IBM、Microsoft和ThoughtWorks在90年代发布。正所谓大千世界

2012-03-15 09:38:44 1126

原创笔试题目总结之二——常用数据结构与算法

数据结构与算法，这个部分的内容其实是十分的庞大，要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构，每种算法都学习，但是找工作笔试或者面试的时候，要在很短的时间内考察一个人这方面的能力，把每种结构和算法都问一遍不太现实。所以，实际的情况是，企业一般考察一些看起来很基本的概念和算法，或者是一些变形，然后让你去实现。也许看起来简单，但是如果真让你在纸上或者是计算机上快速地完成一个算法，并且设计测

2012-03-15 09:37:04 1191 1

原创笔试题目总结之一——TCP/IP协议栈

TCP/IP协议，包含了一系列构成互联网基础的网络协议。这些协议最早发源于美国国防部的ARPA网项目。TCP/IP字面上代表了两个协议：TCP（传输控制协议）和IP（网际协议）。1983年1月1日，在因特网的前身（ARPA网）中，TCP/IP协议取代了旧的网络核心协议（NCP，Network Core Protocol），从而成为今天的互联网的基石。最早的TCP/IP由文顿·瑟夫和罗伯特·

2012-03-15 09:35:22 7427

原创 C++中的locale设置

C/C++程序中，locale将决定程序所使用的当前语言编码、日期格式、数字格式及其它与区域有关的设置，locale设置的正确与否将影响到程序中字符串处理（wchar_t如何输出、strftime()的格式等）。因此，对于每一个程序，都应该慎重处理locale设置。C locale和C++ locale是独立的。C locale用setlocale(LC_CTYPE, “”)初始化，

2012-03-14 17:04:51 14690

C++实例——考试管理系统

C++实例——垃圾清理系统

C++实例——视频聊天系统

C++实例——KTV点歌系统

空空如也