G____yiyi-CSDN博客

转载筛选法求素数

#include#includeusing namespace std;const int MAX = 3000;char tables[MAX];void cal_prime()//筛选法求素数，加法的效率要高于除法{ memset(tables, 1, MAX); for (int i = 2; i != MAX; ++i) { if (tables[i]) {

2015-09-17 11:00:48 674

原创 PAT(1004) 成绩排名（20）

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保

2015-09-17 09:39:30 546

原创 1003. 我要通过！

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列

2015-09-16 16:02:24 754

原创使用函数的小细节

小小的函数蕴含了很多细节，待更新

2015-08-16 20:09:28 710

原创迭代器，数组和指针瞎扯扯

迭代器----不使用取地址符的“指针” 除了下标运算符之外的更规范的用来访问容器的机制就是迭代器，C++有很多容器，他们都支持迭代器，只有很少数支持下标运算符，string 并非是容器，但 string 也支持迭代器。虽然并没有明确说明迭代器就是指针，但是他俩真的是很像，迭代器也是对对象的间接访问，迭代器也有有效和无效之分，和指针的区别仅在于迭代器不使用取地址

2015-08-15 14:06:46 1003

原创 string 和 vector 初探

标准库类型 string string 表示可变长的字符序列。是C++标准库类型的一部分，拥有许多优秀的性能。定义 string 对象时如未人为初始化编译器会默认初始化为空字符串。 string 对象的初始化有很多种，大体分为两类：拷贝初始化和直接初始化。所有用等号（=）的初始化都为拷贝初始化，相反不是等号则为直接初始化。当初始值只有一个时，

2015-08-14 16:36:26 928

原创类型别名、auto类型说明符和decltype类型说明符初探

类型别名类型别名顾名思义是某种类型的另一个名字，常用于简化类型，易于理解和使用。传统方法是使用关键字 typedef 。新标准规定使用别名声明（alias declaration）来定义类型别名。using zhengxing = int; 如果某个类型别名指代的是复合类型或常量，那么把它用到声明语句中往往会让人理解出错。typ

2015-08-13 20:19:24 876

原创 const限定符和constexpr初探

const（常量）限定符 const 定义的变量不能被改变，因此 const 对象必须初始化。对象的类型决定了其上的操作，const 对象只能执行不改变其内容的操作。例如用一个对象初始化另一个对象并不会改变本对象的值，只是进行了一次拷贝而已，一但拷贝完成，新的对象和原本的对象就毫无瓜葛了。默认情况下，const 对象仅在本文件内有效，当多个

2015-08-13 16:35:35 783

原创引用和指针初探

引用 &（左值引用--Lvalue reference）引用即别名（并非对象），引用是一个对象的另外一个名字，且只能是一个对象，所以引用必须被初始化，一但初始化后便不能再改变引用的值，因为引用是很专一的。一般在初始化变量时，初始值会被拷贝到新建的对象中，然而引用只是把它和它的初始值绑定在一起，并不是将初始值拷贝给引用。所以在调用引用的时候能加快程序的运行速度

2015-08-13 12:39:21 887

转载为什么使用C++

为什么使用C++？在你皱眉准备关掉这个网页之前，试着回答这样一个简单的问题。答案是效率，是吗？每个人都知道答案。但是，我们应该以更专业的角度来讨论一种编程语言或是与之相关的事情。那么，让我再问你一个问题：效率是否是人们选择使用C++的唯一理由，为什么他们不用C呢？C的效率公认比C++高（当然，我知道，现已证明在某种程度上说，C并不比C++高效，但请不要在此挑错，因为即使他们是等效的，问

2015-06-02 18:50:58 1188

原创 errno和strerror

1.errno头文件：include errno用于Linux下的错误捕获，在运行creat（），open（），write（）之类的函数时有些时候会调用失败返回-1，这时候若在程序中include这个头文件，每次发生错误时，系统会自动用错误代码填充errno这个全局变量。这对于调试程序有很大帮助。errno的错误定义： #define EPERM 1

2015-05-07 10:31:48 10476 1

转载 waitpid()函数详解

waitpid系统调用在Linux函数库中的原型是：#include #include pid_t waitpid(pid_t pid,int *status,int options)从本质上讲，系统调用waitpid和wait的作用是完全相同的，但waitpid多出了两个可由用户控制的参数pid和options，从而为我们编程提供了另一种更灵活的方式

2015-05-06 19:49:53 52336 2

原创 ARM汇编初始化C程序运行环境

ARM映像文件简介1.ARM映像文件 ARM中的各种源文件（包括汇编文件，C语言程序及C++程序等）经过ARM编译器编译后生成ELF格式的目标文件。这些目标文件和相应的C/C++运行时用到的库经过ARM连接器处理后，生成ELF格式的映像文件（image），这种ELF格式的映像文件是一种可执行文件，可被写入嵌入式设备的ROM中。 ARM映像文件的组成：AR

2015-05-05 18:51:34 2558 2

原创 C语言进阶之文件复制操作

文件复制操作file_copy文中用到了文件操作的4个库函数：1>FILE *fopen(const char *filename,const char *mode);mode 有以下几种模式：r 以只读方式打开文件，该文件必须存在。r+ 以可读写方式打开文件，该文件必须存在。rb+ 读写打开一个二进制文件，允许读写数据，文件必须存在。w 打开只

2015-05-01 22:53:12 900

原创 05-树7. File Transfer (25)

05-树7. File Transfer (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueWe have a network of computers and a list of

2015-04-25 07:52:32 916

原创 05-树6. Path in a Heap (25)

05-树6. Path in a Heap (25)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueInsert a sequence of given numbers into an initially empty min-heap H. Then for any given index i, you ar

2015-04-24 10:09:42 729

原创 04-树5. Complete Binary Search Tree (30)

04-树5. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is

2015-04-22 15:34:14 603

原创 04-树4. Search in a Binary Search Tree (25)

04-树4. Search in a Binary Search Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueTo search a key in a binary

2015-04-20 17:31:09 1119

原创 04-树3. Root of AVL Tree (25)

04-树3. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se

2015-04-17 10:40:00 723

原创 03-树2. Tree Traversals Again (25)

03-树2. Tree Traversals Again (25)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbe

2015-04-16 12:32:49 756

原创 PAT 03-树1. List Leaves (25)(C)

最近在MOOC上学数据结构，作为一个非计算机学生，说起来有些吃力，进度很慢，有时候两天做一道PAT习题。遇到没思路的问题网上查询几乎都是C++的算法代码，C++由于其富含各种遍历的库函数使得代码非常简短，但是没学过C++的同学就完全看不懂stl函数了，这篇文章为了那些只会C也在学习的朋友。以后也会继续更新解题报告，大家一起学习吧代码中vector是C++中一个非常好用的容器，用来动态建立数组，

2015-04-15 13:08:47 773