qq_55451487的博客

原创 【无标题】

(https://img-blog.csdnimg.cn/b99417690de24a1b8ba25ee62f818a7b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETkBraWphc3Nz,size_20,color_FFFFFF,t_70,g_se,x_16)

原创 algorithm of cvroad

⼆分查找框架int binarySearch(int[] nums, int target) {int left = 0, right = ...;while(...) {int mid = left + (right - left) / 2;if (nums[mid] == target) { ...} else if (nums[mid] < target) { left = ...} else if (nums[mid] > target) { right =

原创 2021-06-09

顶层const不影响传入函数的对象即无法区分形参是否拥有顶层constconst_cast 和重载

原创 最短路径——迪杰斯特拉算法

void dijkstraPath(Graph &g,int *path,int *dist,int v0){ int min=0; int pos=v0;//初始位置 bool *visited=new bool[g.vertexNum]; for(int i=0;i!=g.vertexNum;i++){ visit[i]=false; if(i!=v0){//去掉自身 path[i]=v0;//默认到v0最近 dist[i]=g.edge[v0][i]; }

原创 2021-05-27.28.30.31

vector<int> a(7,3);//7个3vector v={1,1,2,3,3,1};for(auto &r:v)//范围变量必须是引用类型,这样才能对元素执行写操作//对于v中的每一个元素r*=2;不能通过范围for语句增加vector对象(或其他容器)的元素在范围for语句中 预存了end()的值 一旦在序列中添加(删除)元素 end函数的值就可能无效...

原创 de数据结构课

数组的静态分配struct SqList{ ElemType data[MaxSize];int length;} ; //顺序表类型数组的动态分配struct SqList{ ElemType *data;int length;} ; //顺序表类型顺序表类型定义：#define OK 1#define ERROR -1#define MAX_SIZE 100typedef int Status ;typedef int

原创 C/C++——数据结构代码合集

1、链表定义typedef struct node{ int data;//数据域 node * next;//指针域 }LNode,*LinkList;//LinkList是指向LNode类型数据的指针类型定义 基本操作：//初始化链表 LinkList init_list() { LinkList L=new LNode; if(!L) return NULL; L->next=NULL;//指针域置空 return L; }//打印链表void Prin

原创 邻接表

原创 STL队列、栈

栈（stack）：#include s.push(item); //将item压入栈顶s.pop(); //删除栈顶元素，但不返回s.top(); //返回栈顶元素，但不删除s.size(); //返回栈中元素的个数s.empty(); //检查栈是否为空，为空返回true队列（queue）：#include q.push(item); //将item压入队列尾部q.pop(); //删除队首元素，但不返回q.front(); //返回队首元素，但不删除q.back(); //返回队

原创 2021-05-16

string和字面值混着一条语句使用时 必须确保每个＋的两侧运算对象至少有一个是string （p81）string s7=（“Hello”+",")+s2; //错误getline（s1，s2） 把s1取一行赋给s2，返回s1C++11范围for语句：对于str中的每个字符 for（auto c:str）...

原创 Leetcode 135 分发糖果——C++实现贪心算法

## 解题思路 排序两轮,第二次循环的时候注意是取nums[i-1]和后一项加上1中的较大值使用accumulate可以较方便的进行求和代码如下：class Solution {public: int candy(vector<int>& ratings) { int size=ratings.size(); vector<int> nums(size,1); for(int i=1;i<size;i+

原创 c语言实现动态数组的初始化 插入 遍历 删除 销毁

动态数组的初始化实现#include <iostream>using namespace std;struct dynamicArray{ void **pAddr; int m_capacity; int m_size; }struct dynamicArray *initdynamicArray(int capacity){ if(capacity<=0) { return

原创 2021-03-20

3.19putchar('\n');来换行.getchar()函数:从键盘获取用户输入的一个字符.返回该获取的字符的ASCII码.if(),else() if,elsebreak跳出循环,不是跳出if.gets char str[100];printf("%s\n",gets(str));get(str);printf("str=%s\n",str);fgets ----char*fget(char *s,int size,FILE *stream);char[10];prin

原创 C++

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar