2016年12月1日
大话设计模式C++实现二：策略模式
摘要： //个人觉得策略模式与工厂模式很像#include #include #include #include class CashSuper { public: virtual double acceptCash(double money) = 0; }; class CashNormal :public CashSuper { public: double acceptCash(do... 阅读全文
posted @ 2016-12-01 17:54 沙加的孩子 阅读(150) 评论(0) 推荐(0) 编辑
排序算法四：希尔排序
摘要： #include //希尔排序就是插入排序的非递增1版本，插入排序每次递增1，希尔排序递增incream，将incream换为1，会发现，跟插入排序代码基本一致。 void ShelltSort(int *L) { int i, j, incream; incream = 10; do { incream = incream / 3 + 1; for (i = increa... 阅读全文
posted @ 2016-12-01 16:24 沙加的孩子 阅读(95) 评论(0) 推荐(0) 编辑
shell笔记：复制文件
摘要： #!/bin/bash #3.sh #用Shell编程，判断一文件是不是file文件（其他文件类型都可以判断，根据需求编写，但是注意管道文件不能被复制），如果是将其拷贝到 tmp 目录下（任意你想要的目录下都可以）。 # read -p表示后面跟一个字符串，然后字符串后的变量接收输入值。如果输入字符串的数量与变量数量相等，则每人一个值；如果少于变量数，后面的变量为空；如果多余变量数，那么最后一个... 阅读全文
posted @ 2016-12-01 15:38 沙加的孩子 阅读(381) 评论(0) 推荐(0) 编辑
2016年11月30日
大话设计模式C++实现一：简单工厂模式
摘要： #include #include using namespace std; class Operation { protected: double numberA; double numberB; public: double getA() { return numberA; } double getB() { return numberB; } void s... 阅读全文
posted @ 2016-11-30 21:26 沙加的孩子 阅读(233) 评论(0) 推荐(0) 编辑
排序算法三：插入排序
摘要： //把每个值，插入到适合他的位置。插入的方法是：它前面的值往后移动。这个算法需要下标为0的位置作为哨兵#include void InsertSort(int *L) { int i, j; for (i = 2; i L[0]; j--) { L[j + 1] = L[j]; } L[j + 1] = L[0]; //因为循环最后的j--了 } }... 阅读全文
posted @ 2016-11-30 18:02 沙加的孩子 阅读(123) 评论(0) 推荐(0) 编辑
排序算法二：选择排序
摘要： //记住适合位置i的下标，把它换过来#include void swap(int *a, int* b) { int tmp = 0; tmp = *a; *a = *b; *b = tmp; } //比较次数n(n-1)/2,交换次数n-1，时间复杂度为O（n2），但是比冒泡的效率高。因为冒泡的比较和交换次数之和是n(n-1) void SelectSort(int *L) { ... 阅读全文
posted @ 2016-11-30 18:00 沙加的孩子 阅读(101) 评论(0) 推荐(0) 编辑
shell笔记：获取本机IP地址
摘要： #!/bin/bash #2.sh #编写shell脚本获取本机的网络地址。 #比如：本机的ip地址是：192.168.100.2/255.255.255.0，那么它的网络地址是192.168.100.1/255.255.255.0 #注意：Bcast与前面的Ip地址之间是两个空格，所以一定要把两个空格都删掉#grep后面的搜索词加不加引号都可以，如果是一个比较长，有空格的，比如inet add... 阅读全文
posted @ 2016-11-30 16:29 沙加的孩子 阅读(1898) 评论(0) 推荐(0) 编辑
2016年11月28日
shell笔记：移动文件
摘要： 1、编写个shell脚本将当前目录下大于10K的文件转移到当前目录下的tmp文件夹中 #/bin/sh #Programm :1.sh # Using for move currently directory to /tmp #首先一定要注意，in后面的符号不是单引号，而是~键下面那个符号 #!/^ 阅读全文
posted @ 2016-11-28 17:53 沙加的孩子 阅读(3618) 评论(0) 推荐(0) 编辑
排序算法一：冒泡排序
摘要： #include void swap(int *a, int* b) { int tmp = 0; tmp = *a; *a = *b; *b = tmp; } /*从起始位置开始，遍历后续数据，将最大（最小）成员放在当前位置，向后移动一步，再次遍历剩余所有数据，找出最大或最小成员，放在当前，后移，直到所有位置安排完毕*/ void BubbleSort0(int *L) { i... 阅读全文
posted @ 2016-11-28 17:44 沙加的孩子 阅读(128) 评论(0) 推荐(0) 编辑
2016年9月22日
图的概念与实现
摘要： 图是由顶点的有穷非空集合和顶点之间边的集合组成，所以，图不允许没有顶点。可以有空表，空树，但是没有空图。 图分有向图和无向图。无向图油顶点和边构成，有向图油顶点和狐构成。弧有弧头和弧尾。 图按照边或弧的多少分希疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点 阅读全文
posted @ 2016-09-22 15:38 沙加的孩子 阅读(180) 评论(0) 推荐(0) 编辑
下一页