- 博客(29)
- 收藏
- 关注
RSS订阅转载 大话设计模式C++实现二：策略模式
//个人觉得策略模式与工厂模式很像#include <string>#include <math.h>#include <iostream>#include <stdlib.h>class CashSuper{public: virtual double acceptCash(double money) ...
2016-12-01 17:54:00
108
转载 排序算法四：希尔排序
#include <stdio.h>//希尔排序就是插入排序的非递增1版本，插入排序每次递增1，希尔排序递增incream，将incream换为1，会发现，跟插入排序代码基本一致。void ShelltSort(int *L){ int i, j, incream; incream = 10; do { incream = incr...
2016-12-01 16:24:00
137
转载 shell笔记：复制文件
#!/bin/bash#3.sh#用Shell编程，判断一文件是不是file文件（其他文件类型都可以判断，根据需求编写，但是注意管道文件不能被复制），如果是将其拷贝到 tmp 目录下（任意你想要的目录下都可以）。# read -p表示后面跟一个字符串，然后字符串后的变量接收输入值。如果输入字符串的数量与变量数量相等，则每人一个值；如果少于变量数，后面的变量为空；如果多余变...
2016-12-01 15:38:00
145
转载 大话设计模式C++实现一：简单工厂模式
#include <iostream>#include <cstdlib>using namespace std;class Operation{protected: double numberA; double numberB;public: double getA() { return numberA;...
2016-11-30 21:26:00
81
转载 排序算法三：插入排序
//把每个值，插入到适合他的位置。插入的方法是：它前面的值往后移动。这个算法需要下标为0的位置作为哨兵#include <stdio.h>void InsertSort(int *L){ int i, j; for (i = 2; i < 11; i++) { if (L[i] < L[i - 1]) { L[0]...
2016-11-30 18:02:00
57
转载 排序算法二：选择排序
//记住适合位置i的下标，把它换过来#include <stdio.h>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...
2016-11-30 18:00:00
60
转载 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后面的搜索词加不加引号都可以，如果是一个比较长，有空格的，...
2016-11-30 16:29:00
247
转载 shell笔记：移动文件
1、编写个shell脚本将当前目录下大于10K的文件转移到当前目录下的tmp文件夹中#/bin/sh#Programm :1.sh# Using for move currently directory to /tmp#首先一定要注意，in后面的符号不是单引号，而是~键下面那个符号#!/^d/ 表示当前的文件夹文件，不要移动,即开头是d的那一行...
2016-11-28 17:53:00
236
转载 排序算法一：冒泡排序
#include <stdio.h>void swap(int *a, int* b){ int tmp = 0; tmp = *a; *a = *b; *b = tmp;}/*从起始位置开始，遍历后续数据，将最大（最小）成员放在当前位置，向后移动一步，再次遍历剩余所有数据，找出最大或最小成员，放在当前，后移，直到所有位置安排完毕*/...
2016-11-28 17:44:00
93
转载 图的概念与实现
图是由顶点的有穷非空集合和顶点之间边的集合组成，所以，图不允许没有顶点。可以有空表，空树，但是没有空图。图分有向图和无向图。无向图油顶点和边构成，有向图油顶点和狐构成。弧有弧头和弧尾。图按照边或弧的多少分希疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图。无向图顶点的边数叫度，有向图顶点分为入度和出度。图上的边或弧...
2016-09-22 15:38:00
73
转载 树的概念与实现
树是n（n>=0）个节点的有限集。n=0时称为空树。在非空树中，只有一个根节点，子树的个数没有限制，但是一定不相交。结点拥有的子树数成为结点的度。度为0的结点称为叶结点。树的度是树内各结点的度的最大值。树中节点的最大层次称为树的深度或高度。如果将树中结点的各子树看成从左到右是有次序的，不能互换的，则称该树为有序树，否则称为无序树。森林是m（m>=0）棵互不相交...
2016-09-22 15:37:00
71
转载 栈的链式存储实现
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #d...
2016-09-19 19:56:00
97
转载 栈的顺序存储实现
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #d...
2016-09-19 19:55:00
77
转载 队列的链式存储实现
1 /*队列的链式存储实现*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <time.h> 5 6 typedef int ElemType; 7 #define OK 1 8 #define ERROR 0 9 typedef ...
2016-09-19 19:54:00
121
转载 队列的顺序存储实现
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #d...
2016-09-19 19:53:00
130
转载 线性表实现——静态链表
1 /*静态链表*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <time.h> 5 6 #define OK 1 7 #define ERROR 0 8 #define MAXSIZE 1000 9 typedef int El...
2016-09-18 17:32:00
165
转载 线性表实现——双向循环链表
1 /*双向循环链表*/ 2 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <time.h> 6 7 #define OK 1 8 #define ERROR 0 9 typedef int Status; 10 typedef...
2016-09-14 17:40:00
269
转载 线性表实现——双向链表
1 include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 ...
2016-09-13 22:24:00
130
转载 线性表实现——单向循环链表
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 ...
2016-09-13 22:23:00
122
转载 线性表实现——单链表
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 ...
2016-09-13 22:22:00
154
转载 线性表实现——自动扩容实现
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 #define OK 1 6 #define ERROR 0 7 8 typedef struct { 9 int x; 10 int ...
2016-09-12 21:22:00
442
转载 线性表实现——数组实现
1 #include <stdio.h> 2 3 #define MAZSIZE 20 4 typedef int ElemType; 5 typedef struct { 6 ElemType data[MAZSIZE]; 7 int length; 8 }ArrList; 9 10 #defi...
2016-09-12 21:21:00
88
转载 线性表的概念
线性表List：零个或多个数据元素的有限序列。n=0为空表。每个元素有且仅有一个直接前驱和直接后继。线性表的抽象数据类型：ADT ListData /*线性表的数据对象集合为｛a1,a2,...,an｝,每个元素的类型均为DataType.其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。...
2016-09-12 21:17:00
57
转载 Ubuntu/mint命令行下挂载USB设备
Ctrl+alt+f1进入命令行，登录，$cd /mnt$sudo mkdir usb$fdisk –l//列出所有文件，usb通常是sdb4$sudo mount /dev/sdb4 /mnt/usb//挂载成功$cd /mnt/usb//进入usb，可使用其中的各种文件转载于:https://www.cnblogs.com/mi...
2016-01-20 15:48:00
145
转载 ubuntu设置IP和DNS
注：如果Linux系统未安装vim，使用delete和insert键进行插入和删除，上下移动时，要在非插入模式下。命令行方式：设置动态获取IP：$vi /etc/network/interfacesauto eth0iface eth0 inet dhcp设置静态IP：$vi /etc/network/interfacesauto eth0iface ...
2016-01-18 10:22:00
65
转载 ubuntu/mint键盘错乱问题
安装mint系统过程中，不知道哪一步设置错了，系统装好后，键盘的英文字符错位了，比如按L输出是O，按O输出P，数字键盘是正常的，如何修改呢？网上说使用sudo dpkg-reconfigure keyboard-configuration，但是这个需要安装keyboard-configuration才可以，没有键盘，在linux上干点啥都不方便。所以用图形界面修改，方法如下：从图形界...
2015-12-29 19:13:00
346
转载 Kodi(XBMC)在ubuntu/mint下编译安装过程
首先给一个Kodi编译说明官网链接，Kodi的官网说的很详细，各种环境下的编译都给了说明，我用的这个：http://kodi.wiki/view/HOW-TO:Compile_Kodi_for_Debian_or_Ubuntu，如果你是别的操作系统自己去里面找吧。下面开始安装：//安装git，下载XBMC的源码，有最新版本的，不过我下的是稳定版本sudo apt-get in...
2015-12-24 17:32:00
303
转载 32位系统与64位系统的区别
CPU一次处理数据的能力是32位还是64位32操作系统64位操作系统地址总线32位64位内存寻址空间（内存大小）2的32次方bit=4G2的64次方约为1亿GB设计初衷普通用户满足机械设计和分析、三维动画、视频编辑和创...
2015-12-23 19:01:00
187
转载 HTTP的长连接和短链接
这个表在说什么？a) http是应用层协议，它的长连接和短连接其实就是TCP的长连接和短连接；b) Http1.0和Http1.1的区别是：前者默认短连接，后者默认长连接，长连接的标识是：connection：keep-alive（这个抓过包的都见过吧）c) TCP是传输层协议，作用是保证数据包可靠传递：数量对，顺序对，使用TCP协议要...
2015-12-06 14:17:00
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人