随笔分类 - C++
摘要：#include<iostream> using namespace std; //define the node of a tree struct Node{ int data; Node* leftchild; Node* rightchild; Node() { leftchild = rig
阅读全文
摘要：QuickSort 1.综述 快速排序的思想和归并排序有一点类似，都是采用分治的思想，区别在于快速排序的关键在于 pivot 将整个序列区分成为比他大\比他小的两部分，而归并则是把序列分成了两个有序的序列。 快速排序的核心可以归结为以下几句话： 选择一个点作为 pivot(一般是最左边的点)
阅读全文
摘要：链表的操作复习 1.链表的建立，查找与删除 #include<Windows.h> #include<cstdio> using namespace std; struct Node{ int data; Node*next; }; //建立一个长度为n的非递减变量 Node* Build(Node
阅读全文
摘要：归并排序的C++代码实现 1.原理 分治法，没什么好说的。需要注意的是写代码的时候。只要默念:分治左、分治右，归并，就可以了。额外的空间开销是不可避免的。时间复杂度 O(n*log n)。基本是排序算法中最稳定和鲁棒的了。可以通过几乎所有的 OJ。 2.C++代码实现 #pragma warni
阅读全文
摘要：string 一、类的设计与思路 根据文件之中提供的 main() 函数接口，在类的设计中，一共需要实现以下功能: 构造函数 拷贝构造 拷贝赋值 + 和 << 的操作符重载 由于 String 的数据类型实质是 char*指针，所以为了防止出现浅拷贝的情况，拷贝构造和拷贝赋值函数我们不能使用
阅读全文
摘要：const 一、前言 const 限定符，一般来说，const 的意思就是告诉你说，对不起，你可以调用我进行计算，但是并不能够改变。这是一个很好的性质，尤其是在引用时，我们通过const 一方面避免了使用 引用带来的数据被篡改的危险，另一方面，又使得我们可以获得引用的效率，真的非常舒服。但是，c
阅读全文
摘要：简单类worker的实现 一、worker.h：类的设计 #pragma once #ifndef __WORKER__ #define __WORKER__ class worker { private: int id; char *name; float wage; char level;//A
阅读全文
浙公网安备 33010602011771号