| 序号 | 内容 |
|---|---|
| 1 | 工厂模式 |
| 2 | 观察者模式 |
| 3 | 单例模式 |
| 4 | 策略模式 |
| 5 | memcpy、memmove |
| 6 | strpcy |
| 7 | strcat |
| 8 | strcmp |
| 9 | 快速排序算法 |
| 10 | 归并排序算法 |
| 11 | 堆排序算法 |
《基础算法》
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若转载，请注明出处：http://www.tpcf.cn/news/385104.html
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
C++ STL之Vector
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。vector是C用于数组类的容器，它可以被近似的认为是一个自动增长…
字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是&q…
C++ STL之Set
set是关联容器，类似于集合。 特点是里面的元素不会重复，而且元素时有序的。 1.声明定义： #include<set>using namespace std;set<int> s; 2.常见用法 s.inert(5); //插入 s.begin(); //返回s的第一个元素 s.end(); // 返回最后一…
数据库简单实用（一）
一、实验环境： MySQL 2.7.22 xfce终端 二、开发准备 打开MySQL服务并使用root登录 sudo service mysql start //打开mysql服务 mysql -u root //使用root用户登录，密码为空 -u和root之间可以不用空格 三、实验步骤 //如果在操作中忘掉；可以使…
lambda 表达式定制操作
泛型算法中的定制操作 许多算法都会比较输入序列中的元素以达到排序的效果，通过定制比较操作，可以控制算法按照编程者的意图工作。 普通排序算法：template<class RandomIterator>
void sort(RandomIterator first,RandomIterator last)…
)
01-复杂度3 二分查找 （20 分)
本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X );其中List结构定义如下： typedef int Position;
typedef struct LNode *List;
struct LNode {ElementType Data[MAXSIZE];Position Last; /* 保存线性表中最后…
)
01-复杂度1 最大子列和问题 （20 分)
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }&#x…
300. 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法…
)
02-线性结构1 两个有序链表序列的合并 （15 分)
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 );其中List结构定义如下： typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据…
)
50. Pow(x, n)
实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 1/22 1/4 0.25 说明: -100.0 < x < 100.0 n 是 32 位有符号整数&…
)
01-复杂度2 Maximum Subsequence Sum （25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni1, ..., Nj } where 1. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements.…
)
02-线性结构2 一元多项式的乘法与加法运算 （20 分)
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行&…
《Leetcode | 02》
序号题目类型标记 863. 二叉树中所有距离为 K 的结点 ★ 94. 二叉树的中序遍历 ★ 102. 二叉树的层次遍历 144. 二叉树的前序遍历 450. 删除二叉搜索树中的节点 701. 二叉搜索树中的插入操作 700. 二叉搜索树中的搜索 108. 将有序数组转换为二叉搜索树 701. …
C++基础：各种输入方法总结
输入原理简述：
程序的输入都建有一个缓冲区，即输入缓冲区。每次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以…
)
04-树7 二叉搜索树的操作集 （30 分)
本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position FindMin( BinTree BST );
Position FindMax( B…
)
02-线性结构3 Reversing Linked List （25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K3, then you must output 3→2→1→6→5→4; if K4, you must output 4→3→2→1→5→6. Input Specifi…