- 博客(13)
- 收藏
- 关注
RSS订阅原创 二分查找（C语言）
【问题描述】请写一非递归算法，该算法在按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不小于item的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息为0. 【输入形式】按值严格递增排列的顺序表A[1..n] 【输出形式】不小于item的最小元素在表A中的位置，若不存在，则给出信息0 【样例输入】2 4 6 8 10 3 【样例输出】2 【样例说明】位置从1开始 #include <stdio.h> #...
2021-12-18 17:34:04
733
原创 整数翻转（翻转后可能会有溢出）
题目描述（中文）给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 （English）Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the s...
2021-12-13 23:56:45
786
原创 两数之和（将数据放入vector容器中）
LeetCode算法题： 题目描述（中文）： 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 English： Given an array of integers numsand an integer target, return indices of the two numbers...
2021-12-13 17:28:28
311
原创 Queue容器
#include <iostream> #include <queue> #include <string> using namespace std; /** \brief Queue *@NWNU ziyif */ //Queue FIFO //Queue容器允许从一端push数据，另一端pop数据 //Queue容器只有队头front和队尾back能够被外界访问，所以Queue也不能遍历 class Person{ public: Person(s.
2021-12-11 23:59:43
155
原创 stack容器
STL中的stack容器的常用接口较少且简单，又由于在本学期的DS课中已经学过stack数据结构，所以用起来真是既方便又简单。 #include <iostream> #include <stack> using namespace std; // 由于栈的FILO以及弹出的性质，使得栈不会有遍历 // 栈可以返回元素个数（在入栈的时候记录） /** \brief stack *@NWNU ziyif */ void try1(); int main() { t
2021-12-11 23:34:58
134
原创 二分查找（C++）
输入10个数，输入想要找的数，得出其在数组中的位置。 #include <iostream> #include <vector> using namespace std; /** *@NWNU ziyif */ class Sloution{ public: int BinSearch(vector<int> &nums,int target){ int pos=-1; bool temp=false;
2021-12-06 23:01:35
524
原创 vector容器
#include <iostream> #include <vector> using namespace std; /** *@NWNU ziyif */ //vector也称为单端数组，它可以 动态扩展：并不是在原空间续接新空间，而是找更大的内存空间，然后将原数据copy到新空间，释放原空间 //vector的迭代器是支持随机访问的迭代器 //vector中的数据只能从尾部压入数据和弹出数据（类似栈），头部封着 void PrintVector(vector<i.
2021-12-06 00:27:48
787
原创 string容器相关操作
#include <iostream> #include <string> using namespace std; /** *@NWNU ZIYIF */ //string本身是一个类 //string类中封装了很多成员方法，ex：find，copy，delete，replace，insert //char*是个指针，string是一个类，类内部封装了char*，管理这个字符串，是一个char*型容器 void try1();//string的构造 void try2.
2021-12-05 00:21:19
196
原创 初识STL（以vector容器为例）
对算法标准库中的for_each(）函数接口并不能正确理解和使用。 #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; /** *@NWNU ziyif */ //STL（Standard Template Library，标准模板库） //STL六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器 /
2021-12-02 17:28:04
79
原创 二叉树的简单操作
实现二叉树的基本操作：初始化、创建二叉树、判别二叉树是否为空、3种遍历的递归算法、统计创建的二叉树的结点和叶子结点的个数、求二叉树的深度。 #include <stdio.h> #include <stdlib.h> /** *ziyif */ typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild; }BiTNode,*
2021-12-01 18:15:54
125
原创 求节点的哈夫曼的带权路径长度
【问题描述】 已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】 首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】 输出相应的权值 【样例输入】 5 4 5 6 7 8 【样例输出】 69 #include <stdio.h> #include <stdlib.h> /** *@ziyif */ typedef int QElemType...
2021-12-01 16:46:40
1170
1
原创 已知一个二叉树的中序遍历序列和后序遍历序列，求这棵树的前序遍历序列
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 typedef char TElemType; typedef struct BiTnode{ TElemType data; struct BiTnode *lchild; struct BiTnode *rchild; }BiTNode; BiTNode* Build(int le.
2021-11-29 17:51:32
1394
原创 链队列的简单操作
#include <stdio.h> #include <stdlib.h> /** *zi */ typedef int QElemType; typedef struct Qnode{ QElemType data; struct Qnode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; vo.
2021-10-28 17:36:43
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人