2016年11月_blank__box

原创大数的基本运算——大数乘法

大数：即超过了计算机定义类型的范围的数，如126349678984*1321656546446546546546，这种运算的结果太大，超过了基本类型的范围，发生溢出，这样我们就需要运用大数的算法来解决这个问题了。大数乘法：/* * 大数乘法 */#include #include using namespace std;void big_multiply(c

2016-11-30 16:46:11 5172 4

原创 C语言——贪食蛇简单实现

通过easyx图形库对贪食蛇的简单实现。/************************************************** 名称：贪食蛇* 工具：VS2015* 作者：黑盒子**************************************************/#include #include #include #incl

2016-11-28 10:02:51 1736

原创 C/C++二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表必须为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。通过C语言来实现一下：int BinarySearch1(int a[], int value, int n){ int low, high, mid; low = 0; high = n-1;

2016-11-27 14:54:45 330

原创 C语言十进制转0—16以内的任意进制

进制转换使大家经常会用到的问题，所以在这里记下来。#include #include #include #include main(){ int i,j,k,z,m; double x,y; static char a1[21],a2[11], bb[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D'

2016-11-26 22:20:05 636

原创插入排序——C/C++实现

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。注意在找插入位置的时候同步进行数据的挪动。#include #include #define size 10using namespace std;void insert_sort(int a[],int len){ int i, j, key; for(i = 1

2016-11-25 22:04:15 296

原创选择排序——C/C++实现选择排序

选择排序跟冒泡排序其实很相像。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。#include #include #include #define size 10using namespace std;void select_sort(int a[],int len){

2016-11-25 21:47:46 435

原创堆排序——C++关于堆排序的库函数排序

C++中对于堆排序算法，其实是有一个专门的库函数：sort_heap void sort_heap (RandomAccessIterator first, RandomAccessIterator last,Compare comp);#include // std::cout#include // std::make_heap, std::pop_hea

2016-11-25 20:23:24 3170

原创冒泡排序——C语言

C语言是比较简单基础的排序方式，排序效率并不高，但是很稳定。通过rand随机生产10个小于20的数来测试排序。/****************** * 冒泡排序 ******************/#include #include #include int main(){ int a[10]; srand((unsigned)time(NULL

2016-11-25 17:07:09 416

原创 C/C++二维数组（数组指针）——二维数组的传值和二维数组的一维访问

二维数组既可以通过二维访问也可以通过一维访问。对于二维数组的传值，引进了数组指针。#include void foo(int *p,int n)//一维访问{ for(int i=0;i<n;i++) printf("%d ",p[i]); printf("\n");}//因为二维数组的列数必须初始化void func(int (*p)[

2016-11-23 17:34:45 3256

原创计数排序

计数排序，他的主要目的是对整数排序并且会比普通的排序算法性能更好。初始化一个计数数组，大小是输入数组中的最大的数。遍历输入数组，遇到一个数就在计数数组对应的位置上加一。例如：遇到5，就将计数数组第五个位置的数加一。把计数数组直接覆盖到输出数组（节约空间）。/* * 计数排序 * 这种算法只适用于已知所排序元素范围的排序

2016-11-22 19:24:42 350

原创链表的排序——冒泡（交换数据与交换指针）

交换数值排序：void sortList(Node * head, int len) { for(int i=0; i<len-1; i++) { Node * cur = head->next; for(int j=0; j<len-1-i;j++) { if(cur->data > cur->n

2016-11-20 23:08:59 6630 7

转载 2048源代码

#include #include #include #include int x[4][4],y[4][4],z=0,o=0; typedef int row[4]; row *p=x, *q=y; void show(){ int i,j; for(i=0;i<4;i++) { for(j=0;j<4;j++)

2016-11-19 20:55:14 1420

原创东软ACM题目的点点滴滴

记录点滴。学习不是为了找到答案，而是理解知识的含义，成为自己的隐形财富，学到的知识只有不断地练习才能得到巩固，编程要的是动手能力。不断充实自己才应该是我们的追求，要学会不满足。小菜一枚，如果有东软的大哥看到我的代码存在问题，望指出，共同学习Problem1000#include int main(){ int a,b; while(scanf("%d %d",&a, &

2016-11-15 18:21:48 1250 1

原创 C++ 对于输出小数的位数控制+C++对集合的操作（交、并、差）

//输入n表示n组数据//输入m表示需要小数点后的多少位#include #include using namespace std;int main(){ double a,b; int n,m; cin>>n; while(n--) { cin>>a>>b; cin>>m; cout <<s

2016-11-15 17:57:42 548

原创队列的基本操作（顺序结构）C/C++

顺序结构的队列，大多情况下对空间的申请比较死，想了个办法：用string形式来存储队列元素，对于new的方式，我也实在想不出够准确的申请方法。C语言式：#include #include using namespace std;struct Queue{ char data[1024]; int front,rear ;};void initQueu

2016-11-13 18:31:09 1266

原创（C语言）简单明了的数组模拟栈+ （C++）数组模拟栈

C语言数据结构中的很多东西都能够通过数组和链表来实现，所以熟练数组和链表是很有必要的。栈的特点就是先进后出，如图输出。#include #include #include #include //memset库源using namespace std;struct Stack{ char space[1024]; int top;};void i

2016-11-12 11:12:49 1814

原创 C语言/C++读取文件信息

C语言的文件读取相对麻烦第一种：先读取文件大小，通过文件大小来定义动态数组作为读取文件信息的存储空间，单个读取字符#include #include #include using namespace std;int main(){ long size; int i=0; FILE *fp; fp=fopen("D:\\Qt\\nicejob.t

2016-11-09 22:25:06 1863

原创 C++ 引用（交换两个数的值）

C++中引用能够将很多问题在同级上解决，不会开辟新的空间。在C中是没有引用这个定义的，这也是C++中的一个特色。通过一个swap函数来简单的了解引用。/************************** * 通过引用交换两个数的值 *（类型）&（变量名）=（所引用的变量） * * 引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。

2016-11-09 12:10:37 8765

原创二叉树的简单实现（3种遍历）

所谓遍历，即按照某种规律或顺序访问树中的全部节点，且每个节点只访问一次。在访问节点信息时输出节点中的信息。标准二叉树包括左、右、根三个部分，则我们可以通过递归的方法来访问输中的信息。二叉树的遍历主要分为：1、先序遍历：根——左——右 2、中序遍历：左——根——右 3、后续遍历：左——右——根太多的文字信息不如直接上代码理解，所以直

2016-11-08 22:39:21 827

原创 namespace 命名空间——多个的相互联系及自动合并；协作开发

#include using namespace std;namespace Space{ int x;}namespace Space//可以看出与上方重名了{ int y;}int main(){ using namespace Space;//对于上方的两个重名的Space便会自动的合并 x=10; y=20; cout

2016-11-07 19:21:30 2039

原创 namespace 命名空间

对于namespace 的使用一般只在比较大的项目开发中。。能为各个不同程序员的代码共同实施提供极大的方便，因为不同程序员员可能使用了相同的变量，namespace便能够避免这种错误的出现。#include using namespace std;int v=5;//强龙不压地头蛇int main1(){ int v=55; cout << v <<

2016-11-07 14:27:54 338

原创 C++强制类型转换之static_cast

//C语言中的一般强转int main(){ float a=5.6; int b=5; a=(float)b; b=(int)a; int x=10,y=3; float c=(float)x/y; cout cout" "}C++中的一般强转i

2016-11-06 12:45:47 1532

原创 C++中的new——delete

//对于动态申请#include #include #include using namespace std;int main(){ char *p=new char[40];//开辟一个数组 strcpy(p,"china"); cout<<p<<endl; int *pi=new int[5]; //int *pi=new int[5]

2016-11-06 11:38:46 253

原创快速排序

//快速排序相比于冒泡、插入排序等有更大的优势，所以也是必须熟练掌握的。#include void quick_sort(int s[], int l, int r){ if (l < r)//如果l==r就直接退出，不用排序 { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换参见注1 i

2016-11-05 22:22:35 282

原创最大公约数（辗转相除法和更相减损法）

辗转相除法的a%b运算性能较低更相减损法，当两数相差很大时运算量也会加大

2016-11-05 11:51:11 734

原创 C++中string的运用

#include #include #include using namespace std;int main(){// system("color B1");//调色 system("title string"); string list,list1; cin>>list;//qwe cin>>list1;//asd

2016-11-04 20:59:39 410

转载 rand（）&srand（）

一、rand()函数名: rand功能: 随机数发生器用法: int rand(void);所在头文件: stdlib.h函数说明 :rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的。 rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最

2016-11-04 19:29:44 846

原创打字游戏初级版——C语言

其中用到了图形库graphics.h在网络课程中学到的。#include #include #include #include #include IMAGE backimg;IMAGE bamime;IMAGE state;#include #pragma comment(lib,"winmm.lib")void Play()//进入游戏 ————有字母从

2016-11-02 23:11:34 8364 1

原创结构体排序

//简单sort排序,是结构体哦//#include #include #include struct Time{int a;int b;};//刚忘记在这添上分号啦//bool compare(Time A, Time B){return A.b}using namespace std;int main(int argc, char *ar

2016-11-02 22:44:10 289

转载 sort 与 qsort

C语言有自有的qsort函数。功能：使用快速排序例程进行排序头文件：stdlib.h原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数：1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4

2016-11-02 21:39:40 291

黑盒子的博客