01. C/C++
文章平均质量分 75
Silence-轩辕-寂
Linux,Windows xp,Windows 7,Windows 8,MaxDos,UNIX
展开
-
C语言 高精度除法
#include #include int len1,len2; char s1[905],s2[905]; int re[905]; void sub() { int i=0,j; while(1) { if(s1[i]=='0') i++; else {原创 2014-05-02 14:43:39 · 8245 阅读 · 1 评论 -
C语言学习笔记(二)--从最简单的数据类型开始
C语言的数据类型对变量的说明可以包括三个方面:·数据类型·存储类型·作用域所谓数据类型是按被说明量的性质,表示形式,占据存储空间的多少,构造特点来划分的。在C语言中,数据类型可分为:基本数据类型,构造数据类型,指针类型,空类型四大类。1.基本数据类型 基本数据类型最主要的特点是,其值不可以再分解为其它类型。也就是说,基本数据类型是自我说明的。2.构原创 2014-05-08 20:34:12 · 1281 阅读 · 0 评论 -
BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 题解
#include#includeusingnamespacestd;structdata{ intl,r; longlongtag,min; }tr[4000001];inta[1000001],n,m;boolflag;voidbuild(intk,ints,intt){ tr[k].l=s;tr[k].r=t; if(s==t)原创 2014-04-06 16:36:28 · 1496 阅读 · 0 评论 -
RQNOJ T480 相连的农场
#include#include#include#include#include#include#includeusing namespace std;#define MAX 100001#define MAXN 100001struct point{int to,next;};point a[MAX];int N,last[MAX],tot=0,step=0,belong原创 2014-04-06 16:37:31 · 715 阅读 · 0 评论 -
Visual C++ 6.0安装
Visual C++ 6.0安装1、点击“setup.exe”,进入Visual C++ 6.0的安装过程2、这个无需选择,单击“Next”,进入下一步3、勾选“I accept the agreement”,单击“Next”,进入下一步4、输入自己的名字和公司的名称,单击“Next”进入下原创 2014-04-06 18:45:20 · 1603 阅读 · 0 评论 -
哈夫曼树
来源:2010年北京邮电大学计算机研究生机试真题#include "iostream"#include "stdio.h"#include "math.h"#include "vector"#include "queue"#include "memory.h"#include "algorithm"#include "string"using namespace std;原创 2014-04-07 16:58:17 · 687 阅读 · 0 评论 -
C++内存分配
在C++中内存分配方式大体可以分为3种:静态存储区分配,栈分配,堆分配。首先我们来看看这些分配有什么特点:对于静态存储区分配来说,它分配的变量在程序执行的整个时期都存在,一般static声明的变量和全局变量都在静态存储区,静态存储区变量的内存在函数编译的时候就已经分配好了。而对于栈,可以说在函数中的普通变量都是存在于栈中,当然new或者malloc的对象是存在于堆中的。栈中的变原创 2014-04-07 17:14:48 · 875 阅读 · 0 评论 -
BZOJ 1206 [HNOI2005] 虚拟内存 题解
#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1000001struct DATA_TYPES{int visit,data,when,where;};//对存储的数据而言的访问次数,数字,何时读入,存储位置 struct DAT原创 2014-04-08 21:15:42 · 649 阅读 · 0 评论 -
C语言语句概述
C程序的结构:C程序的执行部分是由语句组成的。程序的功能也是由执行语句实现的。C语句可分为以下五类:表达式语句 函数调用语句 控制语句 复合语句 空语句 1) 表达式语句表达式语句由表达式加上分号“;”组成。其一般形式为: 表达式;执行表达式语句就是计算表达式的值。例如:x=y+z; /* 赋值语句 */y+z; /* 加法运原创 2014-04-29 18:21:35 · 613 阅读 · 0 评论 -
C语言 高精度加法
#include #include int main() { char m[555],n[555]; int i,len_m,len_n,len_max,k; int a[555]={0},b[555]={0},c[555]={0}; scanf("%s",m); len_m =strlen(m); fo原创 2014-05-02 14:40:16 · 7787 阅读 · 1 评论 -
C++ 判断文件是否存在
#include #include bool FileExist(const char* FileName){ struct stat my_stat; return (stat(FileName, &my_stat) == 0);}bool IsDirectory(const char* FileName){ struct stat my_stat;原创 2014-05-02 21:45:23 · 1038 阅读 · 0 评论 -
C语言学习笔记(一)--认识C语言
C语言学习笔记(一)--认识C语言本文是 csdn 博客 Silence-轩辕-寂 的的原创博文。请尊重原创,不要抄袭。转载请注明出处:http://blog.csdn.net/jqh2002_blogSilence-轩辕-寂 写于: 2014年5月8日。本文可能与并非完全原创但都经过博主认真整理、补充、排版、完善。如有侵权请给我留言。C语言的原创 2014-05-08 20:29:16 · 1274 阅读 · 1 评论 -
最小生成树Prim模板
#include "iostream"#include "stdio.h"#include "math.h"#include "map"#include "vector"#include "queue"#include "memory.h"#include "algorithm"#include "string"using namespace std;#define N 105原创 2014-05-04 21:51:43 · 791 阅读 · 0 评论 -
C/C++中产生随机数(rand,srand用法)
#include #include #include using namespace std; int main() { srand((unsigned)time(NULL)); for (int i = 0; i < 10;i++ ) cout << rand() << '/t'; cou原创 2014-04-06 19:06:45 · 1031 阅读 · 0 评论 -
rqnoj-429词链
#include#include#include#include#define maxn 51*10000using namespace std;struct list{ int id; int num; struct list *next[27];}*root;int maxx;struct list *creat(){ int i;原创 2014-04-07 17:07:50 · 893 阅读 · 0 评论 -
NOIP 2007第四题 树网的核
贪吃蛇没想到如此早就出来了,现在发个代码给大家饱饱眼福原创 2014-04-07 19:02:35 · 1064 阅读 · 0 评论 -
C语言基础学习笔记综合
C语言数据类型 【基本类型】 整型[short; int; long/ unsigned short; unsigned int; unsigned long]; 浮点型(实型)[float; double; long double]; 字符型[char; unsigned char]; (没有布尔型) */无符号类型(unsigned):仅有正数. 【自定义类型】原创 2014-04-07 19:07:05 · 788 阅读 · 0 评论 -
得到数组的最后一个数的趣味实现
// 得到数组的最后一个数 - 使用指向数组的指针来完成#include int main(){ printf(" 得到数组的最后一个数的趣味实现 \n"); printf(" - http://blog.csdn.net/morewindows/article/details/10022147 -\n"); printf(" -- By MoreWindows(原创 2014-04-10 21:01:59 · 763 阅读 · 0 评论 -
C++ bool类型
bool类型包括true和false,占用字节在不同的编译系统中是不同的,在vc++中占一个字节声明方式为: bool result;可以当整数来用。下面看一个程序:原创 2014-04-12 20:41:16 · 2709 阅读 · 0 评论 -
C++ 求平方根
// squareRoot.cpp -- 2011-08-29-01.04#include "stdafx.h"#include double squareRoot (double radicand, double precision) ;int _tmain(int argc, _TCHAR* argv[]){ std ::cout << squareRoot(9, 0.0000原创 2014-04-13 15:05:57 · 7245 阅读 · 0 评论 -
poj-1095-Trees Made to Order
#include#include#include#include#include#include#define LL long long#define MAXN 550000000using namespace std;LL dp[201];LL ans[201];struct list{ LL l,r;}node[51];void init(){ L原创 2014-04-28 19:07:38 · 781 阅读 · 0 评论 -
C语言 高精度减法
#include #include int main() { char m[555],n[555]; int i,len_m,len_n; int a[555]={0},b[555]={0}; scanf("%s",m); len_m =strlen(m); for(i=0;i<=len_m -1;i++原创 2014-05-02 14:41:08 · 7322 阅读 · 7 评论 -
C语言 static的作用
在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)第一个作用:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.c的内容#include增加这条语句char a = ‘A‘; // global variablevo原创 2014-05-04 20:28:29 · 838 阅读 · 0 评论 -
C++ string类型与int,float类型转换
一、string转为int :string是个类,里面有个c_str()成员函数,返回const char*,atoi函数把一个字符串传唤为int。atoi()将字符串转换成整型数的函数原形:int atoi(const char *s)功能:把s所指向的字符串转换成int类型。 s格式为:符号 数字返回值:字符串的转换值。若出错则返回0。头文件: stdl原创 2014-05-17 15:21:20 · 4966 阅读 · 0 评论 -
poj-3304-Segments
#include#include#include#include#includeusing namespace std;#define eps 0.00000001#define zero(x) ((fabs(x)<eps)?0:x)struct segn{ double x1,y1; double x2,y2;}seg[110];int n;struct原创 2014-04-08 19:33:37 · 533 阅读 · 0 评论 -
mobile
//mobile 题目来自Mr.S#include#include#include#include#include#include#define Sleft(x) ((x<<1))#define Sright(x) ((x<<1|1))#define Sfather(x) ((x>>1))using namespace std;const int MAXN = 1原创 2014-04-12 20:33:13 · 587 阅读 · 0 评论 -
C++里static的用法
static的全部用法 要理解static,就必须要先理解另一个与之相对的关键字,很多人可能都还不知道有这个关键字,那就是auto,其实我们通常声明的不用static修饰的变量,都是auto的,因为它是默认的,就象short和long总是默认为int一样;我们通常声明一个变量: int a; string s; 其实就是: auto int a; auto st原创 2014-04-28 20:18:47 · 571 阅读 · 0 评论 -
C语言 数组指针和指针数组
数组指针(也称行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:int a[3][4];int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。 p=a;原创 2014-05-04 20:32:02 · 858 阅读 · 0 评论 -
C++ 最优二叉搜索树
//最优二叉查找树,利用动态规划实现#includeusing namespace std;void Optimal_BST(double *p,double *q,int length,double (*e)[20],int (*root)[20]){ int i,j,k,r; double t; double w[20][20]={0}; for(i=1;i<=length+1原创 2014-05-04 21:50:36 · 1575 阅读 · 0 评论 -
C语言 八皇后问题
#include #include #include int resu[92][8], mark[9];int rang[9], line_45[17], line_135[17];int count=0;void f(int i){ int j; if(i > 8) { // 得到一组新解 for(j=0; j < 8;原创 2014-05-09 22:03:55 · 978 阅读 · 0 评论 -
ATL3.0组件注册bug的解决方法
ATL3.0编写的组件在注册时,如果组件所在目录包含中文路径,不能在注册表生产正确的路径,从而产生虽然注册成功,却不能使用的问题,因为在注册表记录的DLL路径中文部分有乱码。这个问题很久以前就发现,一直没有解决。前段时间在网上搜索到解决方案,并转载在blog上,却一直没有实际试用。今天企图使用,却发现不成功,昏倒,试了几次都不行。看来网上的代码还是不能轻信。不知道文章的作者有没有实际调试成功,不过原创 2014-05-11 13:06:15 · 2182 阅读 · 0 评论 -
C++ 空存根
一个非常不错的函数设计方法——空存根在设计整个程序的时候,一般会先编写完所有的代码,然后开始编译和测试。但这样,有时候会出现一大堆错误而不知道从哪里下手去修改。这时我们可以采用空存根技术。存根是一个仅仅返回某个意义不大的值的空函数。存根可以用来测试整个程序的逻辑关系,以及分块实现程序的不同部分。当要设计一个程序时,先分析设计程序的各个函数要完成的功能;然后直接设计函数的存根原创 2014-05-11 13:08:58 · 1191 阅读 · 0 评论 -
C语言 绘制漂亮的六叶图案
#include #include #include #define PI 3.1415926535/* 图形驱动函数 */void initgr(void){ int gd = DETECT, gm = 0; registerbgidriver(EGAVGA_driver); initgraph(&gd, &gm, "");}void main(vo原创 2014-05-12 20:18:14 · 11667 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels
#include#include#include#include#include#includeusing namespace std;#define MAX 100#define MAXN 100001#define MAXE 1000001#define IMAX 21474836struct GROUPS{int f,t,flow,cost,next;};GROUPS原创 2014-04-06 16:47:00 · 636 阅读 · 0 评论 -
C语言 高精度乘法
#include #include int main() { char m[555],n[555],temp[555]; int i,j,len_m,len_n; int a[555]={0},b[555]={0},c[1111]={0}; scanf("%s",m); scanf("%s",n); if原创 2014-05-02 14:42:06 · 2915 阅读 · 0 评论 -
盘点各种C语言写的Hello world!
方案一:#define _________ } #define ________ putchar #define _______ main #define _(a) ________(a); #define ______ _______(){ #define __ ______ _(0x48)_(0x65)_(0x6C)_(0x6C)原创 2014-05-03 20:15:11 · 1044 阅读 · 0 评论 -
算法简介—模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜原创 2014-04-19 20:50:00 · 716 阅读 · 0 评论 -
poj-3177-Redundant Paths-tarjan
#include#include#include#includeusing namespace std;#define maxn 5500#define maxm 22000#define mem(a,b) (memset(a,b,sizeof(a)))struct gra{ int n,m; struct list{int u,v,next;}edge[maxm原创 2014-04-17 19:10:55 · 595 阅读 · 0 评论 -
poj-3254-Corn Fields
#include#include#include#includeusing namespace std;#define MOD 100000000#define ll __int64ll dp[15][5001];int map[15][15];int main(){ int n,m,i,j,k,l; while(~scanf("%d%d",&n,&m))原创 2014-04-20 19:01:55 · 531 阅读 · 0 评论 -
C++:private继承与public继承
1 private, public, protected 访问标号的访问范围private:只能由1.该类中的函数、2.其友元函数访问。不能被任何其他访问,该类的对象也不能访问。protected:可以被1.该类中的函数、2.子类的函数、3.其友元函数访问。但不能被该类的对象访问。public:可以被1.该类中的函数、2.子类的函数、3.其友元函数访问,也可以由4.原创 2014-05-02 14:37:58 · 1039 阅读 · 0 评论