![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习
码NB
10行代码15个bug
展开
-
二分查找(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 阅读 · 0 评论 -
整数翻转(翻转后可能会有溢出)
题目描述(中文)给你一个 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 阅读 · 0 评论 -
两数之和(将数据放入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 阅读 · 0 评论 -
二分查找(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 阅读 · 0 评论 -
二叉树的简单操作
实现二叉树的基本操作:初始化、创建二叉树、判别二叉树是否为空、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 阅读 · 0 评论 -
求节点的哈夫曼的带权路径长度
【问题描述】 已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。 【输入形式】 首先输入正整数的个数,然后接下来为接下来的正整数,正整数个数不超过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> /** *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 阅读 · 0 评论