- 博客(15)
- 收藏
- 关注
RSS订阅原创 (一)算法之七大排序-C++
排序：假设有n个记录的序列{r1,r2,...rn}，其相应的关键字分别为{k1,k2,...kn},需确定1，2，....,n的一种排列p1，p2,......pn,使其相应的关键字满足非递减或非递增关系，即使得序列成为一个按关键字有序的序列，这样的操作即为排序。 根据在排序过程中待排序的记录是否全部放在内存中，分为内排序和外排序。内排序主要受时间性能、辅助空间和算法复杂性实现的。 按照算法...
2019-07-01 14:02:17
226
1
原创 机器人的运动范围
//13机器人的运动范围 // 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它 // 每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和 // 大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。 // 但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ #i...
2019-06-26 21:20:38
91
原创 矩阵中的路径
// 12：矩阵中的路径 // 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有 // 字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、 // 上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入 // 该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字 // 母用下划线标出）。但矩阵中不包含字符串“abf...
2019-06-26 20:30:19
172
原创 旋转数组中的最小数字
//11 旋转数组中的最小数字 #include<iostream> using namespace std; int MinInorder(int *arr, int first, int second) { int result = arr[first]; for (int i = first+1; i <= second; i++) { if (resul...
2019-06-26 15:46:53
171
原创 斐波那契数列
//10 斐波那契数列 #include<iostream> #include<ctime> long long Fibonacci_Method1(unsigned int n) //时间复杂度随n的增大随指数方向增长 { if (n <= 0) return 0; if (n == 1) return 1; return Fibonacci...
2019-06-25 15:24:31
186
原创 从头到尾打印链表
//6_从尾到头打印链表 /*c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍 操作 比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素*/ #include<iostream&...
2019-06-24 15:02:46
87
原创 替换空格
//5_替换空格 //时间复杂度O(n) #include<iostream> #include<string> void repalceBlank(char str[]); int main() { using std::cin; using std::cout; using std::endl; using std::string; char st...
2019-06-24 10:34:59
128
原创 数组中重复数字
Question:找出数组中重复的数字。在一个长度为n的数组汇总，所有的数字均在0-n-1范围内，数组中某些数字是重复的。找出重复数字。 //解法一 #include<iostream> #include<vector> using namespace std; const int SIZE =7; void sort(int a[],int size) { fo...
2019-06-13 15:34:46
65
原创 赋值运算符重载
Question:为该类型添加赋值运算符。 #include<iostream> #include<string> using namespace std; class CMyString { public: CMyString(char * mData = nullptr); CMyString(const CMyString & str); ~CM...
2019-06-11 23:06:02
67
原创 C++ sizeof
空类型的实例不包含任何信息，但声明为实例时，对该类型求sizeof，得到的结果为1。原因在于，声明该实例时，必须占用一定的内存空间。至于空间占用多少内存，由编译器决定 class MyClass { public: //MyClass(); //~MyClass(); private: }; int main() { MyClass me; cout << sizeo...
2019-06-10 16:46:57
497
原创 C++ class(四)
//静态类成员 //为多个类对象共享 #include<iostream> #include<vector> using namespace std; class Triangular { public: static bool is_elem(int); static void gen_elements(int length); static void ge...
2019-06-06 16:34:27
97
原创 C++ class（三）
#include<iostream> #include<vector> using namespace std; class Triangular { public: int length()const { return _length; } int beg_pos()const { return _beg_pos; } int elem(...
2019-06-06 15:47:54
401
原创 C++ class(二)
#include<iostream> using namespace std; //一、Constructor class Triangular { public: Triangular(); //（1）constructor不应返回类型，亦不用返回任何值。可以被重载。 Triangular(int len); Triangular(int len...
2019-06-06 11:48:55
92
原创 C++ class（一）
#include<iostream> #include<string> #include<vector> class Stack;//class的前置声明，前置声明得以进行类指针的定义，或以此class为数据类型 Stack *pt = 0;//有前置声明才可以 void process(const Stack &);//有前置声明才可以 cla...
2019-06-06 10:39:15
226
原创 Two sum
problem: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use...
2018-12-05 23:33:51
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人