- 博客(36)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第十一章：运算符重载，友元函数，重载<<运算符，类的自动转换和强制类型转换
运算符重载1、什么是运算符重载运算符重载也就是同一个运算符在不同的运算表达式中表示的含义不一样，也就是实现的功能不一样。比如：2*3 = 6,*号实现的功能是将两个整数相乘。int num; int *pnum = #此时的*号是用来定义一个指向num的指针变量。这个时候*就是实现了运算符重载。比如：True && False,&号是将两个变量相与。int *pnum =
2015-07-16 21:34:20
816
原创 第十二章：默认复制构造函数和赋值运算符
默认复制函数1、当把初始化一个对象的时候，用另一个已经存在的对象赋值。比如String str2 = str1;其中str2为已经生成的对象。这个时候，编译器会把str1中的成员按值赋给str2中的每个成员。如果对象成员中没有使用new来分配动态内存空间，则编译器自动生成的默认赋值函数，就可以正确实现，而不会出现错误。但是如果对象成员中有new分配的动态内存空间，比如下面的这个类，
2015-07-16 20:55:54
662
原创 堆排序算法实现
#include int h[101];//用来存放堆的数组int n;//用来存储堆中元素的个数，也就是堆的大小//交换函数，用来交换堆中两个元素的数值void swap(int x, int y){ int t; t = h[x]; h[x] = h[y]; h[y] = t;}//向下调整函数void siftdown(int i){ int t, flag
2015-07-15 21:20:46
348
原创 索引查找算法
#include #define INDEXTABLE_LEN 3//索引表长度#define TABLE_LEN 30//主索引表typedef struct item{ int index;//索引值 int start;//开始位置 int length;//子表长度}INDEXITEM;long stu[TABLE_LEN] = { 1080101, 1080102
2015-07-14 22:13:53
637
原创 第十章：对象和类
对象和类过程性编程和面向对象编程类的概念如何定义和实现类公有类访问和私有类访问类的数据成员类方法（类函数成员）创建和使用类对象类的构造和析构函数const成员函数this指针创建对象数组类作用域抽象数据类型面向对象的主要特性：抽象封装和数据隐藏多态继承代码的可重用性过程性编程和面向对象编程过程性编程：首先考虑要遵循的步骤，然后考虑要使用的数据。面向对象编
2015-07-14 20:03:05
329
转载 史上最全的程序员求职渠道总结
http://blog.csdn.net/foruok/article/details/46798495我前前后后写过多篇与程序员找工作相关的文章，比如程序员跳槽神级攻略，找工作的辟邪剑谱，任性，春节前辞职，程序员该不该考虑初创公司，这些文章都收录在我的漫谈程序员专栏里，它们从跳槽时机、跳槽原因、简历优化等不同侧面讨论了程序员找工作的那些事儿，受到很多人的关注。今天呢，我准备专门分析一
2015-07-13 20:28:22
552
原创 二叉排序树算法
结点的删除有点错误？？以后再改正#include #include #define ARRAYLEN 10int source[] = {54, 90, 6, 69, 12, 37, 92, 28, 65, 83};typedef struct bst{ int data; struct bst *left; struct bst *right;}BSTree;
2015-07-13 19:31:33
562
原创 折半查找算法
折半查找又称二分查找。这种算法要求查找表的数据是线性结构保存的，并且要求查找表中的数据是按关键字由小到大有序排列的。此例子中还用到了冒泡排序。#include int search(int arr[], int *key, int *max);int main(){ int num[100]; int max, value; int i, j, temp, pos; pri
2015-07-12 22:03:18
529
转载 史上最全设计模式导学目录（完整版）
转载自：http://blog.csdn.net/lovelion/article/details/175172132012年-2013年，Sunny在CSDN技术博客中陆续发表了100多篇与设计模式学习相关的文章，涵盖了七个面向对象设计原则和24个设计模式（23个GoF设计模式 + 简单工厂模式），为了方便大家学习，现将所有文章的链接进行了整理，希望能给各位带来帮助！
2015-07-12 10:13:57
261
转载 Linux的SOCKET编程详解
1. 网络中进程之间如何通信进 程通信的概念最初来源于单机系统。由于每个进程都在自己的地址范围内运行，为保证两个相互通信的进程之间既互不干扰又协调一致工作，操作系统为进程通信提供了相应设施，如UNIX BSD有：管道（pipe）、命名管道（named pipe）软中断信号（signal）UNIX system V有：消息（message）、共享存储区（shared memory
2015-07-10 20:17:33
386
1
原创 Dijkstra算法求任意点到其它点的最短路径
/* Dijkstra算法的基本思想：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到 其余所有点的最短路径。 基本步骤：1、将所有的顶点分为两个部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q。最开始，已知最短路径的顶点集合P中只有源点一个顶点。我们这里用一个book数组来记录哪些点在集合P中。例如对于某一个顶点i，如果book[i] = 1，则表示这个
2015-07-10 13:20:45
3122
转载 手把手教你把Vim改装成一个IDE编程环境(图文)
http://blog.csdn.net/wooin/article/details/1858917手把手教你把Vim改装成一个IDE编程环境(图文)By:吴垠Date:2007-09-07Version:0.5Email:lazy.fox.wu#gmail.comHomepage:http://b
2015-07-07 21:37:49
419
转载 Linux下使用Vim进行C／C++ 编程基础知识详解
（预备知识）学习Vim： http://www.cnblogs.com/starspace/archive/2009/05/15/1458044.html配置Vim： http://haohetao.javaeye.com/blog/690715 总结： 安装vim --> 配置 /etc/vim/vimrc 文件 使得vim能够支持语法高亮、自动缩进等等功能
2015-07-07 21:28:30
394
转载 VIM代码补全提示功能
转自：http://www.libaqiang.com/?p=78163vim是一款支持插件、功能无比强大的编辑器，无论你的系统是linux、unix、mac还是windows，都能够选择他来编辑文件或是进行工程级别 的coding。如果能把vim用好了，不仅编程效率能得到大幅度提高，周围人也会因此而看得头晕眼花佩服不已，自己心里当然也会心花怒放啦。下面就让我 来介绍一下如何来
2015-07-07 20:41:05
1471
原创 啊哈！图的广度优先遍历
#include int main(){ int book[101] = {0},e[101][101]; int i, j, n, m, a, b, cur; int queue[10001], head, tail; printf("**************图的广度优先遍历**************\n"); printf("输入顶点的数目: "); scanf("
2015-07-07 20:28:46
754
原创 啊哈！图的深度优先遍历
#include int book[101], sum, n, e[101][101];void dfs(int cur)//cur为当前所在的顶点编号{ int i; printf("%d ", cur); sum++;//每次访问一个顶点，suam+1 if (sum == n) return;//所有顶点都访问完 for (i = 1; i <= n; i++) {
2015-07-07 20:10:18
659
原创 图的最短路径算法Dijkstra算法
#include #include #define QUEUE_MAXSIZE 30#define VERTEX_MAX 26 #define MAXVALUE 99999 typedef struct { char Vertex[VERTEX_MAX];//保存顶点信息，序号或字母 int Edges[VERTEX_MAX][VERTEX_MAX
2015-07-06 19:59:34
491
原创 图的最小生成树
#include #include #define QUEUE_MAXSIZE 30#define VERTEX_MAX 26 #define MAXVALUE 99999 typedef struct { char Vertex[VERTEX_MAX];//保存顶点信息，序号或字母 int Edges[VERTEX_MAX][VERTEX_MAX
2015-07-06 19:29:32
404
原创 邻接图的广度优先遍历和深度优先遍历
#include #include #define QUEUE_MAXSIZE 30#define VERTEX_MAX 26 #define MAXVALUE 99999 typedef struct { char Vertex[VERTEX_MAX];//保存顶点信息，序号或字母 int Edges[VERTEX_MAX][VERTEX_MAX
2015-07-05 20:20:34
477
原创 用邻接表保存图
#include #include #define VERTEX_MAX 20#define _CRT_SECURE_NO_WARNINGStypedef struct edgeNode{ int Vertex;//顶点序号 int weight;//权值 struct edgeNode *next;//指向有边的下一个顶点}EdgeNode;//邻接表边结构typede
2015-07-05 19:41:58
320
转载 C语言中全局变量、局部变量、静态全局变量、静态局部变量的区别
1.C++变量根据定义的位置的不同的生命周期，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名空间作用域和文件作用域。从作用域看：1>全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件。当然，其他不包含全局变量定义的源文件需要用extern 关键字再次声明这个全局变量。2>静态局部变量具有局部作用域
2015-07-05 10:36:34
258
转载 Linux信号基础
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ Linux进程基础一文中已经提到，Linux以进程为单位来执行程序。我们可以将计算机看作一个大楼，内核(kernel)是大楼的管理员，进程是大楼的房客。每个进程拥有一个独立的房间(属于进程的内存空间)，而每个房间都是不允许该进程之外的人进入。这样，每个进程都只专注于
2015-07-05 10:16:58
318
转载 数据挖掘领域十大经典算法初探
http://blog.csdn.net/v_july_v/article/details/6142146译者:July 二零一一年一月十五日-----------------------------------------参考文献：国际权威的学术组织ICDM，于06年12月年评选出的数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, A
2015-07-04 22:38:14
273
原创 程序实现图结构
#include #define VERTEX_MAX 26#define MAXVALUE 99999typedef struct{ char Vertex[VERTEX_MAX];//保存顶点信息，序号或字母 int Edges[VERTEX_MAX][VERTEX_MAX];//保存边的权 int isTrav[VERTEX_MAX];//遍历标志 int Vertex
2015-07-04 20:16:24
400
转载 linux中fork（）函数详解
一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新
2015-07-04 13:36:26
234
原创 寻找一个图中独立子图的个数
#include int map[51][51] = { {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 2, 1, 0, 0, 0, 0, 0, 2, 3}, {0, 3, 0, 2, 0, 1, 2, 1, 0, 1, 2}, {0, 4, 0, 1, 0, 1, 2, 3, 2, 0, 1}, {0, 3, 2, 0, 0, 0, 1, 2
2015-07-04 12:39:35
1538
转载 零基础学习hadoop到上手工作线路指导（编程篇）
原文链接：http://www.aboutyun.com/thread-8329-1-1.html问题导读：1.hadoop编程需要哪些基础？2.hadoop编程需要注意哪些问题？3.如何创建mapreduce程序及其包含几部分？4.如何远程连接eclipse，可能会遇到什么问题？5.如何编译hadoop源码？ 阅读此篇文章，需要
2015-07-04 11:37:07
750
原创 用Python完成猜随机数的游戏
from random import randintprint '输入你的名字：'name = raw_input()f = open('game.txt')lines = f.readlines()scores = {}#初始化一个空字典for l in lines: s = l.split() scores[s[0]] = s[1:] #print s[:
2015-07-03 22:40:47
3141
1
原创 哈夫曼编码
#include #include #include typedef struct{ int weight; int parent; int left; int right;}HuffmanTree;typedef char * HuffmanCode;/**********************************************************
2015-07-03 21:12:37
821
原创 用深度优先搜索找到地图降落点最大的相连块的数目
#include int map[51][51] = { {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 2, 1, 0, 0, 0, 0, 0, 2, 3}, {0, 3, 0, 2, 0, 1, 2, 1, 0, 1, 2}, {0, 4, 0, 1, 0, 1, 2, 3, 2, 0, 1}, {0, 3, 2, 0, 0, 0, 1, 2
2015-07-03 13:05:07
628
原创 用广度优先搜索找到地图降落点最大的相连块的数目
#include struct node{ int x; int y;};int map[51][51] = { {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 2, 1, 0, 0, 0, 0, 0, 2, 3}, {0, 3, 0, 2, 0, 1, 2, 1, 0, 1, 2}, {0, 4, 0, 1, 0, 1, 2, 3, 2
2015-07-03 12:52:12
478
原创 程序实现线索二叉树的结构及其操作
#define MAXSIZE 100#include #include typedef char DATA;typedef enum{ SubTree, Thread}NodeFlag;typedef struct ThreadTree{ DATA data; NodeFlag lflag; NodeFlag rflag; struct ThreadTree *
2015-07-02 20:55:56
600
原创 深度优先搜索-炸弹人问题
#include int book[20][20] = {0};int max = 0, sum = 0, mx, my;char map[20][20] = { {"#############"}, {"#GG.GGG#GGG.#"}, {"###.#G#G#G#G#"}, {"#.......#..G#"}, {"#G#.###.#G#G#"}, {"#GG.GGG.#.
2015-07-02 13:10:50
543
1
原创 广度优先搜索-炸弹人问题
#include struct node{ int x; int y;};char map[20][20] = { {"#############"}, {"#GG.GGG#GGG.#"}, {"###.#G#G#G#G#"}, {"#.......#..G#"}, {"#G#.###.#G#G#"}, {"#GG.GGG.#.GG#"}, {"#G#.#G#.#.
2015-07-02 12:57:58
320
原创 程序实现二叉树的结构及其操作
1、完全二叉树的存储可以使用一维数组进行存储。因为每个节点 i 的左儿子为 i*2，右儿子为 i*2 + 1;每个节点 i 的双亲为 i / 2;2、链式存储结构（1）：二叉链表结构，结点由 结点元素和两个分别指向左、右子树的指针组成；struct ChainTwo{DATA data;struct ChainTwo *left;struct ChainTwo *rig
2015-07-01 20:23:18
956
原创 递归-进制的转换
#include #include void coverto(char *s, int n, int b){ char data[] = {"0123456789ABCDEF"}; int len; if (n == 0) { strcpy(s, ""); return; } // n = n / b; coverto(s, n/b, b); len = str
2015-07-01 19:57:18
512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人