摘要： /**********************迪杰斯特拉算法*********************************************/#include stdio.h #define INFINITY 10000 #define TRUE 1 #define FALSE 0 #define VERTEX_NUM 6 typedef struct Graph { char vexs[VERTEX_NUM]; /*顶点*/ int arcs[VERTEX_NUM][VERTEX_NUM]; /*邻接矩阵*/ int vexnum; /*顶点数*/ int arcnum 阅读全文

摘要： C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下： 静态全局变量有以下特点： 该变量在全局数据区分配内存； 未经初始化的静态全局变量会被程序自动初始化为0（自动变量的值是随机的，除非它被显式初始化）； 静态全局变量在声明它的整个文件都是可见的，而在文件之外是不可见的；　 静态变量都在全局数据区分配内存，包括后面将要 阅读全文

摘要： 问题：c++中的new操作符　通常完成两个工作　分配内存及调用相应的构造出世核函数。请问：1）如何让new操作符不分配内存，只调用构造函数？2) 这样的用法有什么用？解答：（要求new显式调用构造函数，但不分配内存。）题目要求不能生成内存 还要调用构造函数 说明这个类里面没有对内部操作 但可以对外部操作 比如static的数摘录：如果我是用new分配对象的，可以显式调用析构函数吗？可能不行。除非你使用定位放置 new.class Fred{public: Fred() { cout"fuck"; } }; int main(){ Fred*f=new((void*)10000)Fred 阅读全文

摘要： 根据前序中序遍历建立二叉树(2009-03-20 20:15:28)标签：杂谈 【前言】这个选题源自课上的一个习题，题目提供了二叉树的前序遍历和中序遍历，要求出整个二叉树。刚一做这道题时，还有些迷惑。但是，既然答案是确定的，就一定存在着算法，来求出这个二叉树。经过一些摸索，最终确定了求解算法。【分析】二叉树的遍历一共有四种方法，分别是前序遍历、中序遍历、后续遍历和层序遍历。各种方法各有特点，但是中序遍历的特点最好利用。中序遍历是先遍历左子树，然后依次遍历根节点、右子树。形成的序列，某个节点的左子树节点全部分布于它的左侧，右子树节点全部分布在它的右侧。这样，就可以通过比对子节点和根节点的相对位置 阅读全文

摘要： （ 1 ）超强的学习能力和对技术有浓厚的兴趣和广泛的涉猎。注重软件前沿最新技术潮流，与时消息、与时偕行，与时俱进的方法来提高自身的技术战略眼光与水平。涉猎的领域不仅涉及 .NET 和 Java 技术，还包括 IBM 、 HP3000 等大型系统设计和开发，并对界面设计、驱动开发、图像及媒体技术，中间件、 ERP 、 CRM 等都较熟悉，掌握时代新技术的潮流，这就需要获得知识的能力：具有很强的摘要及分析大量信息的能力和超强的学习能力。 （ 2 ）丰富的工作经历。 （ 3 ）很好的沟通能力和强大的推动力。有了这种能力，才能使团队成员接受自己的想法，而团队的成功协作才是软件成功的基本保障。 （ 4 阅读全文

摘要： 为什么下面这段代码 #includestring.h voidmain() { stringaaa="abcsdd"; printf("lookingforabcfromabcdecd%s\n", (strcmp(aaa,"abc"))?"Found":"NotFound"); } 不能正确执行，说是string类型没有定义 而下面： #includestring usingnamespacestd; voidmain() { stringaaa="abcsdd"; printf("lookingforabcfromabcdecd%s\n", (strcmp(aaa,"abc"))?" 阅读全文

摘要： 指针函数和函数指针有什么区别 1,这两个概念都是简称，指针函数是指带指针的函数，即本质是一个函数。我们知道函数都又返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型的指针。其定义格式如下所示： 返回类型标识符 *返回名称（形式参数表） { 函数体 } 返回类型可以是任何基本类型和复合类型。返回指针的函数的用途十分广泛。事实上，每一个函数，即使它不带有返回某种类型的指针，它本身都有一个入口地址，该地址相当于一个指针。比如函数返回一个整型值，实际上也相当于返回一个指针变量的值，不过这时的变量是函数本身而已，而整个函数相当于一个“变量”。例如下面一个返回指针函数的例子： #inc 阅读全文

摘要： 开两个vc或者建两个工程，先运行server再运行clientserver端：#include WINSOCK2.H#include stdio.h#pragma comment(lib,"ws2_32.lib")void main(){//创建套接字WORD myVersionRequest;WSADATA wsaData;myVersionRequest=MAKEWORD(1,1);int err;err=WSAStartup(myVersionRequest,&wsaData);if (!err){ printf("已打开套接字\n");} else{ //进一步绑定套接字 pr 阅读全文

摘要： 一、STL简介　　STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。　　STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13 阅读全文

摘要： 简单说一下：字符(非字符串数组，字符数组和字符串数组是有区别的，字符串数组每个元素都是一个字符串）数组是用来存放字符的数组，在内存中占一段连续的单元。所占内存存放的是字符串。定义方法为：char a[N];N为常量表达式，可初始化。字符指针是指向字符的指针，所占内存单元存放的是所指字符的内存单元。定义方法为：char *p;完整的解答：1）字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的地址（字符串第一个字符的地址），决不是将字符串放到字符指针变量中 2）赋值方式 对于字符数组只能对各个元素赋值，不能用以下办法对字符数组赋值： char str[14]; str = "I 阅读全文

摘要： 算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。　　一、计数、求和、求阶乘等简单算法 　　此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。 　　例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。 　　本题使用数 阅读全文

摘要： #include "stdio.h"void truefalse(bool tf[],int an,int n){ if(an==n) { for(int i=0;in;i++) { if(tf[i]) printf("true "); else printf("false "); } printf("\n"); return ; } tf[an]=true; truefalse(tf,an+1,n); tf[an]=false; truefalse(tf,an+1,n); //此算法的思想是先填第一个为true，然后填第二个到第n个， // 接着填第一个为fa 阅读全文

摘要： 我们现在回到函数上。记得我们用 SUM 这个指令来算出所有的 Sales (营业额)吧！如果我们的需求变成是要算出每一间店 (store_name) 的营业额 (sales)，那怎么办呢？在这个情况下，我们要做到两件事：第一，我们对于 store_name 及 Sales 这两个栏位都要选出。第二，我们需要确认所有的 sales 都要依照各个 store_name 来分开算。这个语法为： SELECT "栏位1", SUM("栏位2") FROM "表格名" GROUP BY "栏位1" 在我们的示范上， Store_Information 表格store_nameSalesDateLos A 阅读全文

摘要： 1、语法：必须比较熟悉，在写代码的时候IDE的编辑器对某一行报错应该能够根据报错信息知道是什么样的语法错误并且知道任何修正。2、命令：必须熟悉JDK带的一些常用命令及其常用选项，命令至少需要熟悉：appletviewer、 HtmlConverter、jar、 java、javac、javadoc、javap、javaw、native2ascii、serialver，如果这些命令你没有全部使用过，那么你对java实际上还很不了解。3、工具：必须至少熟练使用一种IDE的开发工具，例如Eclipse、Netbeans、JBuilder、Jdeveloper、IDEA、JCreator或者Works 阅读全文

摘要： .NET开发过程中不是程式的无法运行，就是程式的效率慢的同蜗牛在爬; 这种情况在.NET的新手中尤其常见；我不知道为什么，一些介绍.NET开发的书本里引用的例子代码，也对此问题视而不见,尤其让我郁闷的是一些我喜欢的书也出现了同样的问题。这篇文章不仅对.NET开发者的新手有帮助，同样对哪些有经验,也带来一些启示和参考。他们会遇到什么样的问题?1. 数据库连接超时2. 创建的对象只管用，不管释放3. 调试(Debug)模式下编译后，就用于应用环境中了4. 实际作业模式分享上面的问题就像毒瘤，积累到一定程度就爆发,且影响深远。 1.数据库连接超时篇若要知道数据库连接超时问题,先看下面一段代码:[sa 阅读全文

摘要： 2009-01-04 11:22期末样卷参考答案一．是非题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。 F2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F3． 字符串是数据对象特定的线性表。T4． 在单链表P指针所指结点之后插入S结点的操作是：P-next= S ; S- next = P-next; F5． 一个无向图的连通分量是其极大的连通子图。T6． 邻接表可以表示有向图，也可以表示无向图。T7． 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。 T8． 通常，二叉树的第i层上有2i-1个结点。F9． 对于一棵m阶的B 阅读全文

摘要： #include"stdlib.h"#include"stdio.h"typedef char StackEntry;typedef struct node { //链栈的结点结构 StackEntry item; //栈的数据元素类型 struct node *next; //指向后继结点的指针}NODE; typedef struct stack{ NODE *top;}STACK; //初始化栈void InitStack(STACK *S){ S-top=NULL;}//入栈void Push(STACK *S,StackEntry item){ NODE* p; p=(NOD 阅读全文

摘要： 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排 阅读全文

摘要： 第一，谈谈final, finally, finalize的区别。 　　final 用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。finally是异常处理语句结构的一部分，表示总是执行。finalize是Object类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法，可以覆盖此方法提供垃圾收集时的其他资源回收，例如关闭文件等。　　第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)? 可以继承其他类或完成其他接口，在swing编程中常用此方式。　　 阅读全文

摘要： 当Visual C++长了尾巴，当Borland C++ Builder臃肿不堪，当钱包空空，难道在Windows下再没有我们可以负担的起而又足够优秀的C++ IDE？当然不是。这个世界上还有一种东西叫开源。本文的目的就是告诉你如何依靠开源软件搭建Windows XP下的C++ IDE（虽然搭配Linux OS是更好的选择，但毫无疑问的是，Windows OS至少在易用性上要远好于Linux OS，何况在中国，Windows的用户要远多于Linux用户）。1、Java JDK的安装C++的开发平台为什么要安装Java的JDK？这似乎是C++的可悲之处。原因很简单，因为我们要使用的Eclipse 阅读全文

摘要： 首先，我们来了解一下为什么不能被复制。他们一般会在网页代码 body 中加入以下一个或多个代码：onpaste="return false" 不准粘贴oncopy="return false;" 不准复制oncut="return false;" 防止剪切onselectstart = "return false" 不准选择好啦，现在我们知道为什么不能被复制了，那我们就可以针对这些代码下药了。第一步：打开你想要复制的那个网站第二步：将该网页另存到你的电脑上（文件|另存为）第三步：用记事本打开你刚保存的网页，找到body onselectstart = "return false"; on 阅读全文

摘要： 谈谈 C++ 的引用引用（reference）是c++的初学者比较容易迷惑的概念。下面我们比较详细地讨论引用。 一、引用的概念引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用&代替了*。例如： Point pt1(10,10);Point &pt2=pt1; 定义了pt2为pt1的引用。通过这样的定义，pt1和pt2表示同一对象。需要特别强调的是引用并不产生对象的副本，仅仅是对象的同义词。因此，当下面的语句执行后：pt1.offset（2，2）；pt1和pt2都具有（12，12）的值。引用必须在定义时马上被初始化，因为它必须是某个东西的同义词。你不能先定义一个引用后才初始化 阅读全文

摘要： 常量指针 和 指针常量在C＋＋的学习中，有人经常搞不清楚“常量指针”和“指针常量”这两个概念。其实简单一点讲，“常量指针”所指向的地址上的数据是常量，而“指针常量”所指向的地址是常量，地址上面的数据是可以变化的。 常量指针，表述为“是常量的指针”，它首先应该是一个指针。　　指针常量，表述为“是指针的常量”，它首先应该是一个常量。指针常量定义时必须初始化。 下面看及格简单的例子，可以说明他们的区别:第一个1voidmain(){2char*str1={"Hello"};3char*str2={"HelloWorld"};4char*constptr1=str1;5//指针常量－－指针本身是常量， 阅读全文