syntax error near unexpected token `done’运行脚本文件出现syntax error near unexpected token `done’的问题 搜索发现很多答案给出的都是win 和linux 编码解码问题如果是编码问题用方案1解决 ： 脚本如下：#!/bin/bash#riqizizengdatebeg=$1dateend=$2#read datebeg#read dateen
归并排序 归并排序（Merge sort) 是建立在归并操作上的一种有效的排列算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自
string.capitalize() 把字符串的第一个字符大写string.center(width) 返回一个原字符串居中,并使用空格填充至长度 width 的新字符串string.count(str, beg=0, end=len(strin
NX 2206 Macro File: C:\Users\Administrator\Desktop\1.macro Macro Version 7.50 Macro List Language and Codeset: simpl_chinese 13 Created by Administrator on Thu Jun 30 14:55:39 2022 Part Name Display Style: $FILENAME Selection Parameters 1 2 0.229167 1
赋值操作函数原型：deque& operator=(const deque &deq); //重载等号操作符assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem); //将n个elem拷贝赋
函数原型：vector& operator=(const vector &vec); //重载等号操作符 assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem); //将n个elem拷贝赋值给本身 这个操作和之前的string基本相同，都是=和assign赋值
题目描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录
STL学习笔记（三）——常用算法 琐记概述1.常用遍历算法1.1 for_each1.2 transform 2.常用查找算法2.1 find2.2 find_if2.3 adjacent_find2.4 binary_search2.5 count2.6 count_if 3.常用排序算法3.1 sort3.2 random_shuffle3.3 merge3.4 reverse 4.常用拷贝和替换算法4.1 copy
1. 头文件 #include <vector> using namespace std; 2. 定义与初始化 vector <Elem> vec // 创建一个空的vector vector <Elem> vec(vec1) // 复制一个vector vector <Elem> vec(n) // 创建一个vector，含有n个数据，数据均已缺省构造产生 vector <Elem> vec(n, elem)
坑点/技巧总结 不要连续使用比较符 if (i < j < k) // 若k大于1则为真 建议使用++i 原因：i++需要将原始值保留下来，会造成浪费。如果是迭代器类型，这种操作消耗就很大了 运算对象可按任意顺序求值 i = fa(x) + fb(y); //fa和fb执行顺序不确定 *beg = toupper(*beg++); //错误：该赋
题目： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 思路： 首先就是遍历： class Solution { public int missingNumber(int[] nums) { int res = -1;
deque是双端队列，可以进行头尾操作并访问该容器中的任意元素。 #include<deque> 1、deque 构造函数 deque<T> d 默认构造形式，T代表构造的元素类型 deque<T>d1(d.begin(),d.end());
最短路算法入门 最短路问题是算法竞赛中非常常见的一类问题，在这里我们只需要考虑有向图上的算法，因为无向图是特殊的有向图(对于无向图中的每条边 u ↔ v
场景 当我们在编写模板函数的时候，如果用户用显示模板实参表示返回类型是最好的 但是如果用户用的是泛型的话，会给用户增加额外负担 比如我们定义一个模板，传入vector<int>的迭代器，要求返回他所指向的值 尾置返回类型 我们可以用decltype来获取表达式的类型 template <typename It> a
一:迭代器简介 iterator, 迭代器是一种遍历容器内元素的数据类型，这种数据类型感觉有点像指针，我们理解的时候就理解为迭代器用来指向容器中的某个元素。 string, vector []，很少用[]，更常用的访问方式就是用迭代器（更通用）。 通过迭代器，我们就可以读容器中的元素值，读string中的每个字
洛谷有题 P3371 【模板】单源最短路径（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4779 【模板】单源最短路径（标准版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先放大佬的ac代码（请看第一篇题解，写的很不错！） P4779 【模板】单源最短路径（标准版） - 洛谷 | 计算机
手把手写线段树 题目分析 这道题, 无非就是一段时间可用或者是不可用, 很理所当然的, 我们就可以联想到使用线段树来解决这题 而线段树所具有的属性了就应该是, 这一段时间是否是可用的, 我们可以以此定义一个bool类型的成员 bool available = true; 写一下完整的树的结点:
题目链接 题目思路 第一数不是1就是n，可以确定他放哪里最优 如果他是1，那么第二个点不是2 就是n 如果他是2，那么第二个点不是1就是n-1 for一边即可确定答案 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespac
1 str.capitalize() 把字符串的第一个字符大写 2 str.center(width) 返回一个原字符串居中，并使用空格填充到width长度的新字符串 3 str.ljust(width) 返回一个原字符串左对齐，用空格填充到指定长度的新字符串 4 str.rjust(width) 返回一个原字符串右对齐，用空格填充到指定长度
详细思路 二叉树能用递归就用递归，递归定义好形参含义、返回的含义、函数的含义，返回的时机 枚举每一个值作为根结点，从这个根结点左边调用递归函数找到根结点左子树集合，从根结点右边调用递归函数找到根结点右子树集合，从两个集合中枚举并将根结点连接作为答案更新答案。想要利
详细思路 depth是需要处理的端第几个端，如果depth==5说明已经第五段了不用了返回，枚举长度123，从形参的起点beg开始，剪辑，放入，或者不要，剪辑前，如果长度为23且beg为0不能了，剪辑后如果长度为3且大于255也不能，如果beg==s.size()且ans1==4说明刚好可以返回答案，如果beg到了最后且还没4
最长回文子串 输入一个字符串，找到回文、子串、最长，输出任意一个 详细思路 对于每一个起点，向右找到每一个终点，取出子串，比较翻转前和翻转后是否相同，相同更新答案，复杂度n3 精确定义 i子串起点 j子串终点 str1翻转前子串 str2翻转后子串 ans最长回文子串之一 class Solu
class Solution: def search(self, nums: List[int], target: int) -> int: #开始是第一个位置，last指向最后 #比较中间的，大于中间值则将beg换成mid+1,否则将last换成mid-1 beg =0 last = len(nums) - 1 mid = (beg + last)//2
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1 输出：[5] 提
全部案例链接 https://download.csdn.net/download/weixin_45525272/12536637 常用拷贝和替换算法 copy算法 将容器内指定范围的元素拷贝到另一容器中 @param beg 容器开始迭代器 @param end 容器结束迭代器 @param dest 目标起始迭代器 copy(iterator beg, iterator end, it
