随笔分类 -  C/C++笔记

归并排序
摘要：本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比... 阅读全文
posted @ 2015-03-29 14:34 无道圣君 阅读(149) 评论(0) 推荐(0)
memcmp()直接比较两个数组的大小
摘要：两个字符数组可以用strcmp（）比较大小。两个整数数组也有个函数memcmp（）可以比较大小，和strcmp（）的返回值一样的。 头文件#include / #include 函数原型：int memcmp(const void *s1, const void *s2, size_t n)... 阅读全文
posted @ 2015-03-19 15:52 无道圣君 阅读(2421) 评论(0) 推荐(0)
数据结构 链式表
摘要：数据结构课作业之链式表。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Node 7 { 8 char name[30]; 9 char telp[30]; 10 ... 阅读全文
posted @ 2014-12-03 13:32 无道圣君 阅读(264) 评论(0) 推荐(0)
运算表达式 栈应用
摘要：数据结构课作业栈应用之运算表达式求值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define Max 1005 8 9 template 10 class St... 阅读全文
posted @ 2014-12-03 13:30 无道圣君 阅读(171) 评论(0) 推荐(0)
Dijkstra算法求最短路
摘要：数据结构课图作业之最短路：打印出从某个源点到其余所有顶点的具体路径和其最小路径长度。在整个算法中只要加上一个pre数组保存i点直接前驱即可。另在输出路径函数中，首先从终点往前推到起点（pre数组可以保证），并把沿途的点都加入到一个栈中。然后输出整个栈即是一条路径。#include using n... 阅读全文
posted @ 2014-12-03 13:26 无道圣君 阅读(196) 评论(0) 推荐(0)
图的广度、深度优先遍历 C语言
摘要：以下是老师作为数据结构课的作业的要求，没有什么实际用处和可以探讨和总结的的地方，所以简单代码直接展示。宽度优先遍历： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define _clr(x, y) memset(x,... 阅读全文
posted @ 2014-12-01 13:44 无道圣君 阅读(1493) 评论(0) 推荐(0)
Ｃ＋＋二叉树基本操作
该文被密码保护。
posted @ 2014-11-26 12:54 无道圣君 阅读(13) 评论(0) 推荐(0)
常用字符串函数集合
摘要：随着计算机科学的发展和计算机应用的推广，对字符串的处理越来越成为计算机的一项重要能力。当然，在acm中也时常要用到。现在，我就来总结下在acm中必须掌握的字符串函数： 出现的顺序是按在acm中的使用频率来排的。 头文件：#include / #include ，分别为 C 和 C++中... 阅读全文
posted @ 2014-11-19 23:01 无道圣君 阅读(241) 评论(0) 推荐(0)
迷宫求解（数据结构栈应用）
摘要：数据结构课作业。--------参考资料：《数据结构（C语言版）》严蔚敏 吴伟民 编著； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define INIT_SIZE 100 ... 阅读全文
posted @ 2014-11-12 13:26 无道圣君 阅读(1278) 评论(0) 推荐(0)
STL 之 vector 用法
摘要：一、头文件 #include二、常用方法：// 在这个向量的尾部插入x的考贝，平均时间为常数，最坏时间为O(n)；1: void push_back(const T& x)；比如：vector fruits;fruits.pusb_back ("orange");fruits.push_back("... 阅读全文
posted @ 2014-11-06 23:48 无道圣君 阅读(591) 评论(1) 推荐(0)