随笔分类 - C/C++
摘要：#include#include#include#include#define MAX 2000struct Student{int no; /*学号*/char name[8]; /*姓名*/char sex; /*性别*/char phone[8];/*联系电话*/int mark[4]; /*语文、数学、外语、考试平均成绩*/ };int total; /*总人数*/char password[20];/*密码*/struct Student student[MAX];/************************************************...
阅读全文
摘要：//// main.c// 泊车管理系统//// Created by 丁小未 on 13-7-14.// Copyright (c) 2013年 dingxiaowei. All rights reserved.////题目：泊车管理系统//（1）管理人员根据口令进入系统//（2）管理车位信息（车位编号，状态）和每分钟的收费率；//（3）停车时录入汽车停泊信息（车牌号，车型，停泊位置，停泊开始时间）；如果车位已满要给出提示；//（4）取车时，根据车牌取，如果没有给出提示；需要根据车辆停泊时间自动计算费用并显示在屏幕上。#include #include #include #define MA
阅读全文
摘要：//// main.cpp// 银行管理系统//// Created by 丁小未 on 13-7-23.// Copyright (c) 2013年 dingxiaowei. All rights reserved.////项目:银行管理系统//系统实现的主要有管理，取款机管理，用户查询等功能://*管理模块:存款、取款、开户、销户、修改信息、办卡、挂失卡;//*用户查询模块;//*取款机信息管理模块:管理员管理查询和维护、客户查询和取款等功能;//可以考虑利率#include using namespace std;#include #include #include #include #
阅读全文
摘要：一.希尔（Shell）排序法/* Shell 排序法 */#include void sort(int v[],int n){int gap,i,j,temp;for(gap=n/2;gap>0;gap /= 2)/* 设置排序的步长，步长gap每次减半，直到减到1 */{for(i=gap;i= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小，根据排序方向决定如何调换 */{temp=v[j];v[j]=v[j+gap];v[j+gap]=temp;}}}}算法：请看【动画模拟演示】。二.二分插入法/*
阅读全文
摘要：双向约瑟夫环。数据规模只有20，模拟掉了。（其实公式我还是不太会推，有空得看看）值得注意的是两个方向找值不是找到一个去掉一个，而是找到后同时去掉。还有输出也很坑爹！在这里不得不抱怨下Uva的oj，少了个s，少了个空行什么的都不会显示pe，就给个wa，让人还以为算法有问题。原本以为Uva没有pe，然后据说这边的输出空行如果不对的话就会显示pe。。。代码：#include #include const int maxn = 22; int N;
bool d[maxn]; int cw(int pos, int k) { int cnt = 0; for ( ; cnt != k; p...
阅读全文
摘要：水水题。给出煎饼数列， 一次只能让第一个到第i个数列全部反转，要求把数列排序为升序。算法点破后不值几钱。。。只要想办法把最大的煎饼放到最后一个，然后就变成前面那些煎饼的数列的子题目了。递归或循环即可。把大饼放后面只要先让前面翻转使大饼排在后面，再整体翻转让大饼排到后面。这题不是求最优解，我也不知道这样是不是最优解。AC代码：#include #include int const maxn = 31;
int arr[maxn], n; void rev(int cut) { printf("%d ", n - cut); for (int i = 0; i max) { .
阅读全文
摘要：栈的练习，如此水题竟然做了两个小时。。。题意：给出矩阵大小和矩阵的运算顺序，判断能否相乘并求运算量。我的算法很简单：比如(((((DE)F)G)H)I)，遇到 (就cnt累计加一，字母入栈，遇到)减一，并出栈两个矩阵计算运算量，将计算后的矩阵压入栈。当cnt等于0时就输出运算量。难点是当不能运算后的处理。卡那么就其实主要是细节问题，最大的坑是里面退栈时倒着退出，没注意到结果每次计算都判断为不能计算。。。AC代码：#include #include #include using namespace std;
int const maxn = 27; struct Mat{ int x,...
阅读全文
摘要：唔。。。这题是数学题。比赛时做出来，但题意理解错了，以为只要判断那点是不是在线上就行了，发现过不了样例就没提交。思路：记录每一步的偏移，假设那点是在路径上的某步，然后回推出那一个周期的第一步，判断是不是在线上就行了。本来用斜率做，没考虑斜率不存在的情况。重新写了一遍，过了前十个样例。但是在追加的-1 -1 UR卡住了。三鲜大神说：kx + b = y，判断整除就可以了。（orz）于是想了一下，开始考虑整除，写了个判断的函数来判断就行了。（蒻菜只能写出又长又臭的判断）代码：#include #include int x = 0, y = 0, pos[101][2] = {0}; bool...
阅读全文
摘要：题目：1874http://acm.hdu.edu.cn/showproblem.php?pid=18742444http://acm.hdu.edu.cn/showproblem.php?pid=2544裸单源最短路径。。。水题。。。用很水的方法，floyd水果，复杂度n^3很吓人啊。。。。慢慢学各种最短路算法，这几题都要再用各种方法水一遍。。。最近考试，伤不起呢。。。1874：#include #include using namespace std;
#define INF 10000
const int maxn = 201;
int r[maxn][maxn]; int mai...
阅读全文
摘要：(From九天雁翎)Person.h#include #include class Person
{
public:
Person(const std::string &,const std::string &);
Person(){}; ...
阅读全文
摘要：棋盘问题 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 4Problem Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一
阅读全文
摘要：放假在家真的效率很低啊，今天扫墓后就没怎么做事。。。不说了，上文章，然后睡觉。。。图懒得挂上去，见谅。原文：Strings Versus CharactersThe string constant "x" is not the same as the character constant'x'. One difference is that'x' is a basic type (char), but"x" is a derived type, an array ofchar. A second difference is
阅读全文
摘要：没想到翻译这么费劲。。。今天花了近两个小时才翻译了一些。里面有些图，发出来还得上传，不是什么重要的图片，我就不发出来了。。。第一次翻译，可能有些渣请见谅。先上原文：Character Strings: An IntroductionA character string is a series of one or more characters. Here is an example of a string:
"Zing went the strings of my heart!" The double quotation marks are not part of the
阅读全文
摘要：——大家好，我是挖坑大王。。。我不得不这样讲，因为我又挖了个大坑。某个群里说要组织翻译外文书籍，我二话不说报了，这种事情挺有意义的，既锻炼英语，又能学知识，何乐而不为呢。。。因为这坑也不是很大。。。我负责的是第四章，关于字符串和输入输出的。今天搞了一部分，先发到这吧。原文：Chapter 4. Character Strings and Formatted Input/OutputYou will learn about the following in this chapter:Function: strlen()Keywords: constCharacter stringsHow cha
阅读全文
摘要：c语言产生随机数的方法（转载自cnblogs' xianghang123) 在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统，为了改变这个种子的值，C提供了srand()函数，它的原形是void srand( int a)。可能大家都知道C语言中的随机函数random，可是random函数并不是ANSI C标准，所以说，rando
阅读全文
摘要：C/C++产生随机数(转载自beyond02\824)C/C++怎样产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如： #include #include void main() { for(int i=0;i #include #define random(x) (rand()%x) void
阅读全文
摘要：今天开始学习《算法设计分析与实现从入门到精通(C\C++和Java)》。我又开了个大坑。。。想起来我以前挖的C++ Primer的坑还没填完呢。。。《算法设计分析与实现从入门到精通(C\C++和Java)》是本算法书（这不废话吗）， 我随手从图书馆借过来的，貌似没什么人气，至少没刘汝佳的白书和黑书那么出名，因为我都看不太懂所以觉得好像不错，于是看了起来，顺便做一下学习笔记，呵呵。。。因为书皮是红色的，我就可耻地把它称作红书吧。。。希望这个坑能填完。。。第一章讲渐增型算法，一开始就是插入排序，感觉有点深奥，一开始蒟蒻一只都没思路，一头雾水。。。蒟蒻只能看着伪代码依葫芦画瓢敲了一遍。。。#incl
阅读全文
摘要：（转自dadalan的博客，学习之）用GDB调试程序GDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于，其可以形成执行序列，形成脚本。UNIX下的软件全是命令行的，这给程序开发提代供了极大的便利，命令行软件的优势在于，它们可以非常容易的集成在一起，使用几个简单的已有工具的命令，就可以做出一个非常强大的功能。于是UNIX下的软件比Windows下的软件更能有机地结合，各自发挥各自的长处，组合成更为强劲的功能。而Windows下的图形软件基本上是各自为营，互相不能调用，很不利于各种软件的相互集成。在这里并不是要和Windows做个什么比较，所谓“寸有所长，尺有所短”，图形化工具还是有不
阅读全文
摘要：（收集自网络）gcc and g++分别是gnu的c&c++编译器gcc/g++在执行编译工作的时候，总共需要4步1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs]3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]4.连接目标代码,生成可执行程序[链接器ld][参数详解]-x language filename 设定文件所使用的语言,使后缀名无效,对以后的多个有效.也就是根据约定C语言的后缀名称是.c的，而C++的后缀名是.C或者.cpp,如果你很个性，决定你的C代码文件的后缀名是.pig 哈哈，那你就要用这个参
阅读全文
摘要：首先说一下什么是指针，只要明白了指针的含义，你就明白null的含义了。假设 有语句 int a=10;那么编译器就在内存中开辟1个整型单元存放变量a，我们假设这个整型单元在内存中的地址是 0x1000；那么内存0x1000单元中存放了数据10，每次我们访问a的时候，实际上都是访问的0x1000单元中的10.现在定义：int *p； p=&a；当编译器遇到语句int *p时，它也会在内存中给指针变量p分配一个内存单元，假设这个单元在内存的编址为0x1003；此时，0x1003中的值是不确定的，（因为我们没有给指针赋值），当编译器遇到了p=&a时，就会在0x1003单元中保存0x1
阅读全文
