自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (7)
  • 收藏
  • 关注

转载 VS 快捷键

F1:在线帮助Ctrl+F:查找与替换F3: 查找下一个Shift+F3: 查找上一个F4:属性Ctrl+F4:关闭当前窗体F6: 生成解决方案Ctrl+F6: 生成当前项目F7: 查看代码Shift+F7: 查看窗体设计器F5: 启动调试Ctrl+F5: 开始执行(不调试)Shift+F5: 停止调试Ctrl+Shift+F5: 重启调试F

2014-03-21 15:30:41 460

转载 多态是如何实现的

1. 用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的,虚表指针是和对象对应的。3. 多态性是一个接口多种实现,是面向对象的核心。分为类的多态性和函数的多态性。4. 多态用虚函数来实现,结合动态绑定。5. 纯虚函数是虚函数再加上= 0。6. 抽象类是指包

2013-10-18 11:02:08 535

转载 c/c++里的 堆区 栈区 静态区 文字常量区 程序代码区

一个由C/C++编译的程序占用的内存分为以下几个部分   1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。        堆(heap):由malloc,new等分配的空间的地址,地址由低向高增长(程序员释放)。  2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它

2013-09-06 19:30:42 604

转载 C语言:浮点数在内存中的表示

单精度浮点数: 1位符号位   8位阶码位   23位尾数双精度浮点数: 1位符号位   8位阶码位   52位尾数 实数在内存中以规范化的浮点数存放,包括数符、阶码、尾数。数的精度取决于尾数的位数。比如32位机上float型为23位       double型为52位。单精度float型存储在内存中的大小为4个字节,即32位。浮点表示的一般形式为:R=M*2^e (R:Rea

2013-09-05 15:38:29 591

转载 C语言printf及参数压栈顺序

1.调用格式为  printf("", );   其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输出内容格式。参量表是需要输出的一系列参数, 其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。2.格式化字符

2013-09-05 14:58:15 1044 2

原创 图的遍历(BFS, DFS)源代码

辅助队列的实现:#ifndef QUEUE_H#define QUEUE_H#include "Graph.h"typedef struct{ int *data; int head; int tail; int length; // 现在数据长度 int size; // 总的可存储大小}Queue;void CreateQueue( Queue *Q,

2013-09-04 16:30:49 1086

原创 B树的实现与源代码二(删除源代码)

int BTreeMaximum( BNode *x ){ if ( x->leaf ) { return x->key[x->size - 1]; } else { return BTreeMaximum( x->child[x->size] ); }}int BTreeMinimum( BNode *x ){ if ( x->leaf ) { return

2013-09-03 12:38:48 746

原创 B树的实现与源代码一

B树的定义假设B树的度为t(t>=2),则B树满足如下要求:(参考算法导论)(1)  每个非根节点至少包含t-1个关键字,t个指向子节点的指针;至多包含2t-1个关键字,2t个指向子女的指针(叶子节点的子女为空)。(2)  节点的所有key按非降序存放,假设节点的关键字分别为K[1], K[2] … K[n], 指向子女的指针分别为P[1], P[2]…P[n+1],其中n为节点关键字

2013-09-02 17:50:51 1207

原创 动态规划——0-1背包问题

/** * @brief 0_1_Knapsack dynamic programming * @author An * @data 2013.8.28 **//*** @problem * @0-1背包问题: /* 给定n种物品和一个背

2013-08-29 20:24:13 621

原创 动态规划——最长公共子序列(LCS)

/** * @brief longest common subsequence(LCS) * @author An * @data 2013.8.26 **/#include #include using namespace std;enum D

2013-08-26 22:32:21 484

原创 动态规划——矩阵链相乘

/** * @brief MatrixChainMultiplication Algorithm 15.2 * @author An * @data 2013.8.25 **/#include #include #define N 6using

2013-08-25 16:07:59 881

原创 动态规划——装配线调度

/** * @brief Algorithm 15.1 * @author An * @data 2013.8.15 **/#include #define min( x, y ) ( x <= y ? x : y )using namespace

2013-08-16 22:06:10 576

原创 红黑树的创建、插入和删除等源代码

头文件:#ifndef RB_TREE_H#define RB_TREE_H#include #include #include using namespace std;enum RB_COLOR { BLACK, RED };// class RB_Tree;// 树结点class TreeNode{ friend class RB_Tree;public:

2013-07-18 10:46:55 700

原创 二叉查找树的各种操作源码

/** * @brief Binary Search Tree * @author An * @data 2013.6.1 **/#include #include // start from 0// #define Left( x ) ( 2 *

2013-06-03 17:41:40 470

原创 散列表(哈希表)各种方法实现

本文为散列表(哈希表)的源代码,如若想看算法具体介绍请点击下面链接:http://blog.csdn.net/aytfly/article/details/8986920 /** * @brief Hash Table * @author An * @data 2013.5.28

2013-05-29 11:19:43 789

转载 散列表

转载地址http://blog.csdn.net/yyxaf/article/details/7527878 散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作,采用直接寻址技术。在理想情况下,无须任何比较就可以找到待查关键字,查找的期望时间为O(1)。散列表的概念1、散列表设所有可能出现的关键字集合记为U(简称全集)。实际发

2013-05-28 22:34:15 482

原创 构造、析构函数的调用顺序及VC6.0和VC2010中实现的差别

构造、析构函数的调用顺序及VC6.0和VC2010中实现的差别 VC6.0和VC2010在初始化数组的时候存在差别:对于vector ibvec( 3 );在6.0中这条语句是先利用默认构造函数创建一个临时对象,然后三次调用复制构造函数,将此临时对象赋给数组中的值,再调用析构函数撤销临时对象;在2010中,这条句是先利用默认构造函数创建一个临时对象,然后调用

2013-05-24 11:31:21 641

转载 二叉树的非递归遍历

二叉树的非递归遍历          二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相

2013-05-23 15:57:02 323

原创 二叉树的初始化及遍历

前序遍历,中序遍历,后序遍历的递归和非递归实现层次遍历的实现 /** * @brief Binary Tree * @author An * @data 2013.5.22 **/#ifndef BINARYTREE_H#define BIN

2013-05-23 15:51:47 1079

原创 单链表及转置

/** * @brief Linked List * @author An * @data 2013.5.22 **/#ifndef LINKEDLIST_H#define LINKEDLIST_H#include using namespace s

2013-05-22 20:42:39 697

原创 栈和队列的实现

/** * @brief Stack and Queue * @author An * @data 2013.5.21 **/#ifndef STACKANDQUEUE_H#define STACKANDQUEUE_H#define stackSize

2013-05-21 21:44:36 322

原创 顺序统计学(算法导论第九章)

找第i小的数 /** * @brief Order Statistics * @author An * @data 2013.5.20 **/#include #include using namespace std;int Partiti

2013-05-20 21:25:40 494

原创 线性排序之计数排序

要求数的范围0到range,时间复杂度为O(n) /** * @brief counting sort * @author An * @data 2013.5.18 **/int* CountingSort( int *array, int le

2013-05-18 11:03:23 346

原创 快速排序和随机化快速排序(算法导论第七章)

/** * @brief Quick Sort * @author An * @data 2013.5.17 **/#include #include #include #define random( a, b ) ( rand() % ( b -

2013-05-17 15:22:47 576

转载 C/C++产生随机数

C/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1)  如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如:#includ

2013-05-17 12:04:21 816

原创 堆实现优先级队列(算法导论第六章)

与前一篇堆的实现相关。此页代码未经调试! //priority queueint HeapMaximum( int *heap, int heapSize ){ return heap[heapSize - 1];}int HeapExtractMax( int *heap, int heapSize ){ if ( heapSize < 1 ) { cout

2013-05-16 11:44:48 425

原创 堆排序(算法导论第六章)

T(n) = nlgn /** * @brief Heap Sort * @author An * @data 2013.5.15 **/#include using namespace std;void MaxHeapify ( int *

2013-05-16 08:41:43 602

原创 分治法(算法导论Lec3)

包括一个数的n次方O(lgn),矩阵相乘,矩阵的n次方,斐波纳契的各种方法(运行时间指数,O(n), O(lgn) ) /** * @brief Divide and Conquer, Algorithm lecture3 * @author An * @data 2013.5.14

2013-05-14 16:04:07 508

原创 排序及相关三(算法导论PS1-3)

/** * @brief Unimodal Search, Algorithm PS 1-3 * @author An * @data 2013.5.13 **///using namespace std;int unimodalSearch ( i

2013-05-13 12:11:43 441

原创 排序及相关二(算法导论二章,折半)

折半查找,迭代和递归//iterative binary searchint searchBinaryIt (int *array, int val, int low, int high){ while (low <= high) { int middle = (low + high) / 2; if (array[middle] == val) return middl

2013-05-10 21:43:13 371

原创 排序及相关一(算法导论二章)

一、插入排序伪代码:INSERTION-SORT (A, n) ⊳ A[1 . . n]for j ← 2 to ndo key ← A[ j]i ← j – 1while i > 0 and A[i] > keydo A[i+1] ← A[i]i ← i – 1A[i+1] = key 代码//insertion sortvoid insertionSort

2013-05-10 20:12:31 422

原创 腾讯实习生一面

在没有任何准备的情况下,侥幸通过笔试,但还是在一面中暴露自己,打击……     特别简单的基础概念题。     1。进程和线程      说了两句,面试官问,还有吗?。。。。     2。 static和const      static 记了点,说的稍微多。const只知道定义常量。又是“还有吗”!!     3。 TCP和UDP      只说了简单的几句,可靠不可

2013-04-24 10:13:20 411

JSP人事管理系统+JSP学习基础教程+全面搜集+经典

东西很多,有教程,有完整的系统,希望大家喜欢~~

2010-04-03

学生管理系统+数据库+论文

学生管理系统是为了方便管理员即教务处老师对学生进行管理,方便学校管理学生的系统,可以提高工作效率,也可以使对学生的管理变得简单易操作。其主要功能是实现了基础资料、学生管理、课程管理和成绩管理四大模块的管理。其中,基础资料中又包括院系、班级、学期基本资料的管理,包括了对其的增加、删除、修改和查询;学生管理中,包括学生档案和学生学籍的管理,包括了对其中学生各个属性的增加、删除、修改和查询;课程管理中,包括了对新的课程进行设置,以及对班级选课的管理;成绩管理中,包括了对学生成绩的录入和对学生成绩进行分析

2010-04-03

C++图书管理系统(包括源码,论文,以及演示的PPT)

/*c++程序设计:图书管理系统 要求:实现一个小型的图书管理系统。具体功能如下所示: 1、 图书管理:包括新增图书、图书查询以及图书的删除等。 新增图书:当新增加图书时,判断现书库中是否有此书。若有,则修改库存信息,若没有,则添加。 图书查询:可以按照图书编号,书名或作者查询 删除图书:输入编号,将图书相关信息删除 2、 借书:要求读者提供书目号,每位读者限借5本,执行后修改图书信息 3、 还书:输入读者的姓名,所还图书的编号,执行后修改相关信息 4、 显示:输出全部图书和全部读者信息 5、 读者管理:增加和删除读者信息*/

2010-03-28

HTML学习基础教程综合+全面搜集精

HTML学习基础教程综合,多方面搜集有用实用的资源汇合而成,对初学html网页制作都很有帮助

2010-03-28

家庭财务管理系统 JSP+SQL2005+tomcat+eclipse

随着经济的不断发展,当今人们的理财观念也日渐完善,大到一个国家,小到个人,人们都在财务进行合理化的统筹管理。这就需要一种新型的财务管理软件来协助人们理财,我们就是针对此需求设计了这款人性化的系统。 它是在对当代社会家庭财务状况进行了全面分析的基础上,制做的关于处理家庭财产,家庭副业,家庭生活,家庭经营等方面的管理系统可以完成对各类信息的查看、查询、添加、删除、编辑、报表等功能。该系统是典型的财务管理系统,包括“账簿管理”、“家庭成员管理”、“收支项目管理”、“报表统计”四个项目模型,可对家庭成员、收支项目、金额等进行管理统计,配有多个快捷按钮使用简单。 其开发主要包括后台数据库的建立链接和维护以及前端应用程序的开发两个方面。对于前者建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使用等特点。经过分析以微软公司的SQL Server2005、以及 eclipse为工具开发出来的系统,它有着最为灵活的数据库结构,对数据库应用有着良好的支持。

2010-03-28

VB+SQL2000 开发的学生成绩管理系统,学生信息系统

学生成绩管理系统是为了方便管理员即教务处老师对学生进行管理,方便学校管理学生的系统,可以提高工作效率,也可以使对学生的管理变得简单易操作。其主要功能是实现了学生管理、院系管理、奖惩管理、学籍管理和成绩管理五大模块的管理。其中,在学生管理在,可以对学生的详细信息进行增加、删除、修改、查询以及对学生的教育经历信息的管理;在院系管理中,可以修改增加学院信息以及学院下属的专业班级的信息;奖惩管理中,对学生奖励和处罚信息的管理;学籍管理中,对学生学籍变动信息管理,包括休学和调转管理;成绩管理中,实现了课程的添加、修改、删除,并且对相应课程成绩信息的管理。 总之,包括院系管理、学生基本信息管理、学生奖惩管理、休学及调转管理等主要功能。

2010-03-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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