- 博客(15)
- 收藏
- 关注
RSS订阅原创 (一)算法之七大排序-C++
排序：假设有n个记录的序列{r1,r2,...rn}，其相应的关键字分别为{k1,k2,...kn},需确定1，2，....,n的一种排列p1，p2,......pn,使其相应的关键字满足非递减或非递增关系，即使得序列成为一个按关键字有序的序列，这样的操作即为排序。根据在排序过程中待排序的记录是否全部放在内存中，分为内排序和外排序。内排序主要受时间性能、辅助空间和算法复杂性实现的。按照算法...
2019-07-01 14:02:17
288
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
138
原创 矩阵中的路径
// 12：矩阵中的路径// 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有// 字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、// 上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入// 该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字// 母用下划线标出）。但矩阵中不包含字符串“abf...
2019-06-26 20:30:19
216
原创 旋转数组中的最小数字
//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
208
原创 斐波那契数列
//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
232
原创 从头到尾打印链表
//6_从尾到头打印链表/*c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍操作 比较和分配堆栈empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素*/#include<iostream&...
2019-06-24 15:02:46
120
原创 替换空格
//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
167
原创 数组中重复数字
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
104
原创 赋值运算符重载
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
100
原创 C++ sizeof
空类型的实例不包含任何信息，但声明为实例时，对该类型求sizeof，得到的结果为1。原因在于，声明该实例时，必须占用一定的内存空间。至于空间占用多少内存，由编译器决定 class MyClass{public: //MyClass(); //~MyClass();private:};int main(){ MyClass me; cout << sizeo...
2019-06-10 16:46:57
552
原创 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
137
原创 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
444
原创 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
136
原创 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
277
原创 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
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人