首页 > TAG信息列表 > beg

syntax error near unexpected token `done’

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 宏程序设置背景为黑色

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

c++deque赋值操作,大小操作,插入和删除,数据存取,数据排序

赋值操作函数原型:deque& operator=(const deque &deq); //重载等号操作符assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem); //将n个elem拷贝赋

c++vector赋值操作

函数原型:vector& operator=(const vector &vec); //重载等号操作符 assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem); //将n个elem拷贝赋值给本身 这个操作和之前的string基本相同,都是=和assign赋值

题目 1426: 蓝桥杯历届试题-九宫重排

题目描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录

STL学习笔记(三)

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

C++ vector类的用法整理

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)

c++学习笔记(七)—— 坑点/技巧总结和其他tips

坑点/技巧总结 不要连续使用比较符 if (i < j < k) // 若k大于1则为真 建议使用++i 原因:i++需要将原始值保留下来,会造成浪费。如果是迭代器类型,这种操作消耗就很大了 运算对象可按任意顺序求值 i = fa(x) + fb(y); //fa和fb执行顺序不确定 *beg = toupper(*beg++); //错误:该赋

【剑指Offer1】0~n-1中缺失的数字

题目: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 思路: 首先就是遍历: class Solution { public int missingNumber(int[] nums) { int res = -1;

C++学习笔记容器篇2(deque)

deque是双端队列,可以进行头尾操作并访问该容器中的任意元素。 #include<deque> 1、deque 构造函数         deque<T> d                                           默认构造形式,T代表构造的元素类型         deque<T>d1(d.begin(),d.end()); 

最短路算法入门

最短路算法入门 最短路问题是算法竞赛中非常常见的一类问题,在这里我们只需要考虑有向图上的算法,因为无向图是特殊的有向图(对于无向图中的每条边 u ↔ v

c++尾置返回类型和引用去除

场景 当我们在编写模板函数的时候,如果用户用显示模板实参表示返回类型是最好的 但是如果用户用的是泛型的话,会给用户增加额外负担 比如我们定义一个模板,传入vector<int>的迭代器,要求返回他所指向的值 尾置返回类型 我们可以用decltype来获取表达式的类型 template <typename It> a

C++ 语言 迭代器失效

一:迭代器简介 iterator, 迭代器是一种遍历容器内元素的数据类型,这种数据类型感觉有点像指针,我们理解的时候就理解为迭代器用来指向容器中的某个元素。 string, vector [],很少用[],更常用的访问方式就是用迭代器(更通用)。 通过迭代器,我们就可以读容器中的元素值,读string中的每个字

图的最短路径(dijkstra算法)

洛谷有题 P3371 【模板】单源最短路径(弱化版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4779 【模板】单源最短路径(标准版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)  先放大佬的ac代码(请看第一篇题解,写的很不错!) P4779 【模板】单源最短路径(标准版) - 洛谷 | 计算机

手把手写线段树

手把手写线段树 题目分析 这道题, 无非就是一段时间可用或者是不可用, 很理所当然的, 我们就可以联想到使用线段树来解决这题 而线段树所具有的属性了就应该是, 这一段时间是否是可用的, 我们可以以此定义一个bool类型的成员 bool available = true; 写一下完整的树的结点:

CSUST 白银御行想展示 题解(思维)

题目链接 题目思路 第一数不是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

python内置模块之string

1 str.capitalize() 把字符串的第一个字符大写 2 str.center(width) 返回一个原字符串居中,并使用空格填充到width长度的新字符串 3 str.ljust(width) 返回一个原字符串左对齐,用空格填充到指定长度的新字符串 4 str.rjust(width) 返回一个原字符串右对齐,用空格填充到指定长度

不同的二叉搜索树

    详细思路 二叉树能用递归就用递归,递归定义好形参含义、返回的含义、函数的含义,返回的时机 枚举每一个值作为根结点,从这个根结点左边调用递归函数找到根结点左子树集合,从根结点右边调用递归函数找到根结点右子树集合,从两个集合中枚举并将根结点连接作为答案更新答案。想要利

复原IP地址

   详细思路 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

1、代码复用--二分法

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

LeetCode 92. 反转链表 II【模拟,链表】

给你单链表的头指针 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] 提

STL常用拷贝和替换算法

全部案例链接 https://download.csdn.net/download/weixin_45525272/12536637 常用拷贝和替换算法 copy算法 将容器内指定范围的元素拷贝到另一容器中 @param beg 容器开始迭代器 @param end 容器结束迭代器 @param dest 目标起始迭代器 copy(iterator beg, iterator end, it