随笔分类 -  C,C++

1 2 下一页

编译原理----词法分析程序----C语言版
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>charKeyWord[20][100]={"begin","end","if","while","var","procedure","else","for","do","int","read","write"};ch 阅读全文

posted @ 2012-03-20 09:30 ma6174 阅读(3950) 评论(0) 推荐(0) 编辑

算法作业:分治法求a的n次方
摘要:问题描述:分治的方法求an算法分析:如果 n 是偶数,可以分为 (an/2)*(an/2) 算法复杂度基本降低一半如果 n 是奇数,可以分为(an/2)*(an/2)*a 算法复杂度也基本降低一半如果 n == 1 ,则直接返回 a代码实现:#include<stdio.h>#include<math.h>intcalc(inta,intn){if(n==1)returna;if(n%2==0)returnpow(calc(a,n/2),2);returnpow(calc(a,(n-1)/2),2)*a;}intmain(){puts("Tocalculato 阅读全文

posted @ 2012-03-04 19:39 ma6174 阅读(8109) 评论(1) 推荐(0) 编辑

stl中Priority Queues(优先队列)的基本用法
摘要:C++优先队列类似队列, 但是在这个数据结构中的元素按照一定的断言排列有序。C++ Priority Queues(优先队列) empty 语法: bool empty(); empty()函数返回真(true)如果优先队列为空,否则返回假(false)。 pop 语法: void pop(); pop()函数删除优先队列中的第一个元素。 push 语法: void push( const TYPE &val ); push()函数添加一个元素到优先队列中,值为val。 size 语法: size_typ... 阅读全文

posted @ 2012-03-01 20:40 ma6174 阅读(807) 评论(0) 推荐(0) 编辑

stl中Iterators的基本用法
摘要:C++ Iterators(迭代器) 迭代器可被用来访问一个容器类的所包函的全部元素,其行为像一个指针。举一个例子,你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下: 迭代器 描述 input_iterator 提供读功能的向前移动迭代器,它们可被进行增加(++),比较与解引用(*)。 output_iterator 提供写功能的向前移动迭代器,它们可被进行增加(++),比较与解引用(*)。 forwar... 阅读全文

posted @ 2012-03-01 20:37 ma6174 阅读(632) 评论(0) 推荐(0) 编辑

stl中vectors的基本用法
摘要:Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。C++ Vectors 构造函数 语法: vector(); vector( size_type num, const TYPE &val ); vector( const vector &from ); vector( input_iterator start, input_iterator end ); C++ Vectors可以使用以下任意一种... 阅读全文

posted @ 2012-03-01 20:35 ma6174 阅读(1299) 评论(0) 推荐(0) 编辑

stl中stacks的基本用法
摘要:C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。C++ Stacks(堆栈) 操作 语法: == <= >= < > != 所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。 empty 语法: bool empty(); 如当前堆栈为空,empty() 函数 返回 true 否则返回fal... 阅读全文

posted @ 2012-03-01 20:34 ma6174 阅读(739) 评论(0) 推荐(0) 编辑

stl中sets的基本用法
摘要:集合(Set)是一种包含已排序对象的关联容器C++ Sets begin 语法: iterator begin(); 返回指向当前集合中第一个元素的迭代器。 clear 语法: void clear(); 清除当前集合中的所有元素。 count 语法: size_type count( const key_type &key ); 返回当前集合中出现的某个值的元素的数目。 empty 语法: bool empty(); 如果当前... 阅读全文

posted @ 2012-03-01 20:33 ma6174 阅读(360) 评论(0) 推荐(0) 编辑

stl中queues的基本用法
摘要:C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。C++ Queues(队列) back 语法: TYPE &back(); back()返回一个引用,指向队列的最后一个元素。 empty 语法: bool empty(); empty()函数返回真(true)如果队列为空,否则返回假(false)。 front 语法: TYPE &front(); front()返回队列第一个元素的引用。 pop 语法: void pop(); pop()函数删除队列的一个元素。 ... 阅读全文

posted @ 2012-03-01 20:31 ma6174 阅读(388) 评论(0) 推荐(0) 编辑

stl中Multimaps的基本用法
摘要:C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。C++ Multimapsbegin语法: iterator begin(); begin()函数返回一个迭代器,指向multimap的第一个元素。clear语法: void clear(); clear()函数删除multimap中的所有元素。count语法: size_type count( const key_type &key ); count()函数返回multimap中键值等于key的元素的个数。empty语法: bool empty(); empty()函数返回真(true)如果multim 阅读全文

posted @ 2012-03-01 20:30 ma6174 阅读(1308) 评论(0) 推荐(0) 编辑

stl中map的基本用法
摘要:C++ Maps是一种关联式容器,包含“关键字/值”对C++ Maps C++ Maps 被用作储存“关键字/值”对 begin 语法: iterator begin(); begin()函数返回一个迭代器指向map的第一个元素。 clear 语法: void clear(); clear()函数删除map中的所有元素。 count 语法: size_type count( const KEY_TYPE &key ); count()函数返回map中键值等于key的元素的个数。 empty 语法: bool... 阅读全文

posted @ 2012-03-01 20:26 ma6174 阅读(791) 评论(0) 推荐(0) 编辑

本地编译并运行文件,测试运行时间并判断运行结果
摘要:需求是这样的:在正式加ACM试题之前,首先要进行测试,比如代码运行时间测试,输出结果的正确性等,一切都正常才能添加到比赛中。这个程序实现的功能也比较简单:1.对源代码进行编译2.运行编译生成的文件,计算程序的运行时间3. 比较输出结果和标准输出是否相同/*************************************************************************>FileName:本地测试代码.c>Author:ma6174>Mail:ma6174@163.com>CreatedTime:2012年02月24日星期五16时39分46秒 阅读全文

posted @ 2012-02-24 21:11 ma6174 阅读(839) 评论(0) 推荐(0) 编辑

网上阅卷系统自动识别功能代码
摘要:想让自己轻松点就要让计算机多为你做点!前几天一个朋友找到我让我做一个网上阅卷系统,就是实现这么几个功能:高速扫描仪扫描试卷后得到一张一张的图片,软件的功能就是处理图片,计算成绩。再详细点就是自动识别考生涂的学号,自动识别考生的选择题答案并记录,后面的大题要分块,把每一个题从试卷中分离出来,转发给老师... 阅读全文

posted @ 2012-02-23 20:02 ma6174 阅读(15220) 评论(14) 推荐(11) 编辑

文件复制改进版
摘要:程序随着需求的改变而改变!前几天把所有有问题的题目都找出来了,题目序号保存在D盘某个目录下,现在的任务就简单了,只要从文件中读取题号,然后复制到相应的文件夹就可以了,复制完后再改写原来的题目文件,把刚才已经加入的题目序号从文件中删除代码:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<windows.h>#include<conio.h>intmain(intargc,char*argv[]){if(argc!=3)//必须是输入和输出文件同时被拖入才能执行{ 阅读全文

posted @ 2012-02-19 09:53 ma6174 阅读(333) 评论(0) 推荐(0) 编辑

又一个小程序
摘要:想让自己轻松一点,就要让PC多为你做点。还是一个方便自己,提高工作效率的程序。主要实现几个功能:1.查看目录2.查看数据3.查看网页View Code#include<stdio.h>#include<stdlib.h>#include<string.h>intmain(){chardir_in[100]="dirD:\\data\\0000\\|find\".in\"/I";chardir_out[100]="dirD:\\data\\0000\\|find\".out\"/I" 阅读全文

posted @ 2012-02-15 10:40 ma6174 阅读(604) 评论(2) 推荐(0) 编辑

在文本文档中查找数据的应用---C语言+dos
摘要:目的是搜索一个名称是否在文档中存在,存在的话显示出来。不是完全用C语言,结合一点批处理技术,实现起来比较简单#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<conio.h>#include<string.h>intmain(){charstring_to_be_find[100];while(true){charfind[100]="find/Id:\\查找题目专用文档--随时更新--ma6174.txt\"";printf(& 阅读全文

posted @ 2012-02-05 20:18 ma6174 阅读(837) 评论(0) 推荐(0) 编辑

编译器定义的C/C++语言各种基本数据类型的取值范围
摘要:貌似有些编译器并不完全支持所有数据类型,运行结果可能也有差异,依编译器而异,但是获得方式都是一样的#include<stdio.h>#include<limits.h>#include<float.h>#include<stdlib.h>intmain(void){printf("char类型的变量存储值从%d到%d\n",CHAR_MIN,CHAR_MAX);printf("unsignedchar类型的变量存储值从0到%u\n",UCHAR_MAX);printf("short类型的变量存储值 阅读全文

posted @ 2012-02-04 14:26 ma6174 阅读(3397) 评论(0) 推荐(0) 编辑

一个自动copy文件到指定目录的小程序
摘要:主要是方便自己的复制文件的。需求是将两个文件(比如aaaa.in和bbbb.sol)复制到指定目录(D:\data\????\)(????是4个数字,不固定,但是连续的),要求复制过去的两个文件必须改名为data1.in和data1.out,还有就是目标目录是变化的,如前两个文件复制到D:\data\1111\文件夹,那么下两个就要复制到D:\data\1112\,要复制的文件很多,有几百个,还有些干扰文件。手动单个复制太麻烦,就写了这个小程序,减轻自己的劳动量,也为了提高效率,磨刀不误砍材功!功能特色:1.将要复制的文件直接拖拽到生成的可执行文件就能运行2.目录名自动增加,不必手动输入3.日 阅读全文

posted @ 2012-02-02 08:42 ma6174 阅读(6021) 评论(3) 推荐(0) 编辑

批量增加文件夹C语言实现
摘要:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>intmain(){charname[10];inti,start,end,j;printf("\t\t增加文件夹----BYma6174\n\n");printf("输入开始序号:");scanf("%d",&start);printf("输入终止序号:");scanf("%d",&end); 阅读全文

posted @ 2012-02-01 21:32 ma6174 阅读(380) 评论(0) 推荐(0) 编辑

我的网名为什么是ma6174????
摘要:想个网名不容易,想个全世界独一无二的网名更不容易,特别是当你注册时, 比如注册网易163邮箱,想不重名,难啊!哈哈 那么,为什么叫ma6174呢?“ma”就不用解释了吧,我的姓,6174可是个神秘的数,这可是传说中的数字黑洞,什么?数字黑洞?没听说过吧?哈哈,所以嘛,6174很少有人知道的,6174,平平淡淡,既没有6666的惊艳,也没有8888的富贵,还没有1314的缠绵,就是这么平平淡淡,很少有人关注。所以有些人说我的网名难记,6174总是记不住,其实6174很好记的,下面我就教给你怎么记住6174,顺便体验一下6174的魔力! OK,开始,先随便想一个四位数,四个数字位上的数字不要完全. 阅读全文

posted @ 2012-01-03 21:53 ma6174 阅读(1312) 评论(0) 推荐(1) 编辑

精确记算程序的运行时间或者某段代码的运行时间
摘要:程序的运行效率很重要,为了明确到底是那一块代码浪费时间,浪费多少时间,检测一下是很有必要的,用下面的方法可以精确地统计时间。第一种精确到秒,第二种精确到毫秒,第三种精确到0.000001秒,大家可以根据自己的需求选用。#include<time.h>#include<stdio.h>#include<stdlib.h>#include<windows.h>intmain(){//精确到秒==========================================time_tt1,t2;time(&t1);//此处放置要测试的代码S 阅读全文

posted @ 2012-01-03 14:54 ma6174 阅读(3037) 评论(0) 推荐(1) 编辑

1 2 下一页

导航

统计

点击右上角即可分享
微信分享提示