![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编码练习
主要涉及编程语言的练习,思路总结,积累思路
浩海烟云
软件开发选手
展开
-
字符串分割
字符串分割适用IP地址,日期,间隔符等字符串分割场景#include <iostream>#include <algorithm>#include <vector>#include <string>#include <set> using namespace std; const string DATE_DELIMITERS = "-";const string IP_DELIMITERS = ".";const strin原创 2021-09-17 16:56:03 · 174 阅读 · 0 评论 -
复杂数据---结构体的使用
复杂数据—结构体的使用合理的使用stl库中数据结构,并定义合适的结构体,存储各种复杂的数据,实现增删查改功能#include <iostream>#include <vector>#include <unordered_map>#include <algorithm>using namespace std;// 典型的复杂数据处理,定义一个存储的结构体,并进行各种不同类型数据的存储struct Room { int id;原创 2021-09-16 14:49:51 · 151 阅读 · 0 评论 -
二分查找总结
二分查找的基本概念 二分查找属于编程五大常用算法(分治、贪心、回溯、分支定界和动态规划)中的分治算法。分治算法的思想就是将一个规模很大的问题,分解未n个规模较小的问题,这些子问题之间是相互独立且与原问题性质相同,求出子问题的解,就可以得到原问题的解; 二分查找也叫折半查找,每次查找都可以舍弃一半,缩小搜索范围;运用二分查找的前提是数据必须是有序的;首先需要了解一下与二分查找相关的几个库函数:(1)binary_search 查找某个元素是否出现。 a.函数模板:bi原创 2021-09-13 19:28:56 · 124 阅读 · 0 评论 -
C++之if-else实现数字成绩与字母成绩的转换
目标:实现数字成绩和字母成绩之间的转换;描述:假设数字成绩的范围是从0到100,其中100分对应字母形式是“A++”,第一60分的成绩对应字母的形式是“F”,其他成绩每10个划分一组:60-69对应字母“D”,70-79对应字母“C”,以此类推;#include<iostream>#include<vector>#include<string>usi...原创 2019-03-06 15:08:06 · 1081 阅读 · 0 评论 -
《剑指offer》之打印链表
(1)链表链表是有指针把若干个节点连接成链状,我们说链表是一种动态数据结构,是因为在链表创建时,无需知道链表的长度,当插入一个新的节点时,我们需要为新的节点分配内存,然后调整指针的指向来确保新节点被链接到链表当中。内存分配不是在创建链表时一次完成的,而是每添加一个节点分配一次内存,由于没有闲置的内存,链表的空间效率比数组要高。题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList...原创 2021-06-24 19:53:36 · 66 阅读 · 0 评论 -
C++之随机数产生
投骰子的随机游戏每一个骰子有六面,点数 分别为1,2,3,4,5,6,游戏者在程序开始时输入一个无符号整数,作为产生随机数的种子,每轮投两次骰子,第一轮如果和数为7或11则为胜,游戏结束;和数为2,3或12则为负,游戏结束;和数为其他值则将此值作为自己的点数,继续第二轮,第三轮…直到某轮的和数等于点数则取胜,若在此前出现和数为7则为负。分析: rand函数,函数的原型是 int rand(v...原创 2019-03-31 21:23:06 · 113 阅读 · 0 评论 -
C++之函数的嵌套调用和递归调用
函数的嵌套调用:函数中调用函数,结构图如下所示,为什么函数的嵌套调用能够有精准地返回值,这是因为函数调用用栈保存了当前现场以及返回地址。...原创 2019-04-01 15:12:15 · 2180 阅读 · 1 评论 -
求解两个数的最大公约数和最小公倍数
1. 求解两个数的最大公约数在翻别人的题解的时候偶然发现了这个函数,,__gcd(x,y);好像是GNU的内部函数,不是一个标准库里的函数,我也不太了解,平时写题直接用这个函数挺方便的,当然也可以手写gcd函数,它头文件是< algorithm >。#include <iostream>#include <algorithm>using namespace std;int a,b;int main(){ cin>>a>>b;原创 2020-12-04 17:16:40 · 269 阅读 · 0 评论 -
1.动态的二维数组的创建和查找
如何创建一个动态的二维数组利用C++中的STL中的vector#include<iostream>#include<vector>using namespace std;int main(){ int row, col; cout << "请输入行列值:"; cin >> row>> col; vector<...原创 2019-08-18 09:23:27 · 182 阅读 · 0 评论 -
《剑指offer》之二维数组查找和空格替换
<1>二维数组中的查找题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:从数组的右上角开始查询,比较数组右上角的数值与目标数值的大小,由于每一列都按照从上到 下递增的顺序排序,所以,若如右上角的数值比目标数值大,则排除该列,往前一...原创 2019-03-11 12:52:37 · 105 阅读 · 0 评论