num

如果你学习过java编程，那么这里你非常容易理解 知识点回顾 Python 中数据类型可以分为 数字型 和 非数字型 数字型 整型 ( int ) 浮点型（ float ） 布尔型（ bool ） 真 True 非 0 数 —— 非零即真 假 False 0 复数型 ( complex ) 主要用于科学计算，例如：平面场问题、波动问题、电感电容等问题 非数字型 字符串 列表 元组 字典 在 Python 中，所有 非数字型变量 都支持以下特点： 都是一个 序列 sequence ，也可以理解为 容器 取值 [] 遍历 for in 计算长度 、 最大/最小值 、 比较 、 删除 链接 + 和 重复 * 切片 01. 列表 1.1 列表的定义 List （列表） 是 Python 中使用 最频繁 的数据类型，在其他语言中通常叫做 数组 专门用于存储 一串 信息 列表用 [] 定义， 数据 之间使用 , 分隔 列表的 索引 从 0 开始 索引 就是数据在 列表 中的位置编号， 索引 又可以被称为 下标 注意：从列表中取值时，如果 超出索引范围 ，程序会报错 name_list = ["zhangsan", "lisi", "wangwu"] 1.2 列表常用操作 在 ipython3 中定义一个 列表 ，例如： name_list = [] 输入 name_list. 按下 TAB 键

一、链表的概念   链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 二、链表和数组的区别： 1、数组静态分配内存，链表动态分配内存。 2、数组在内存中是连续的，链表是不连续的。 3、数组利用下标定位，查找的时间复杂度是O(1)，链表通过遍历定位元素，查找的时间复杂度是O(N)。 4、数组插入和删除需要移动其他元素，时间复杂度是O(N)，链表的插入或删除不需要移动其他元素，时间复杂度是O(1)。 数组的优点 1、随机访问性比较强，可以通过下标进行快速定位。 2、查找速度快 数组的缺点 1、插入和删除的效率低，需要移动其他元素。 2、会造成内存的浪费，因为内存是连续的，所以在申请数组的时候就必须规定七内存的大小，如果不合适，就会造成内存的浪费。 3、内存空间要求高，创建一个数组，必须要有足够的连续内存空间。 4、数组的大小是固定的，在创建数组的时候就已经规定好，不能动态拓展。 链表的优点 1、插入和删除的效率高，只需要改变指针的指向就可以进行插入和删除。 2、内存利用率高，不会浪费内存，可以使用内存中细小的不连续的空间，只有在需要的时候才去创建空间。大小不固定，拓展很灵活。 链表的缺点 查找的效率低，因为链表是从第一个节点向后遍历查找。 单链表和双链表 三、链表环问题 判断是否有环    定义一个快指针和一个慢指针

https://www.luogu.org/problem/show?pid=1757#sub 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n件物品，总重量为m 接下来n行，每行3个数ai,bi,ci，表示物品的重量，利用价值，所属组数 输出格式： 一个数，最大的利用价值 输入输出样例 输入样例#1： input： 45 4 10 10 1 10 5 1 5 20 2 50 400 2 输出样例#1： output:30 说明 1<=m<=1000 1<=n<=1000 组数t<=100 裸地分组背包 1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 int m,n,x,y,num,max_num; 7 int a[10005],w[1015][1015],val[1015][1015]; 8 int f[10105]; 9 10 int main() 11 { 12 scanf("%d%d",&m,&n); 13 for(int i=1;i<=n;i++) 14 {

箭头函数的this总是指向词法作用域，也就是外层调用者obj。 外层调用者的全局变量必须为 var，否则会出错。 <script> let num = 100; // let 声明的全局变量，Vue对象里面的箭头函数无法通过this来获取 var num2 = 200; let vue = new Vue({ el:"#app", data:{ num:0 }, methods:{ add: ()=>{ //这里本想拿 data:{num:0},里面的 num 0 // 但是得到的是NAN，即也拿不到 let num = 100 this.num++; // 200，可以拿到 var num2 = 200; this.num2++; } } }); </script> 来源： CSDN 作者： 91奔跑的蜗牛 链接： https://blog.csdn.net/xldmx/article/details/104648169

Linux中常用的特殊符号 '' 所见即所得，吃啥吐啥 "" 特殊符号会被解析运行 `` ==== $() 先运行里面的命令 把结果留下 > 重定向符号 先清空文件的内容 然后追加文件的最后 >> 追加重定向 追加文件的最后 2> 错误重定向 只有错误的信息 才会通过这个漏洞进入文件中 2>> 错误追加重定向 ~ 当前用户的家目录 root ~ /root oldboy ~ /home/oldboy ! 查找并运行历史命令 !awk 包含awk的命令 最近的一条运行 history |grep awk # 注释 root用户的命令提示符 $ 取出变量的内容 awk $取某一列的内容 普通用户的命令提示符 * 所有 任何东西 \ 撬棍 转义字符 && 前一个命令执行成功然后在执行后一个命令 ifdown eth0 && ifup eth0 || 前一个命令支持失败了再执行后面的命令 通配符 通配符是用来查找文件的。如：‘*.txt’ 表示匹配所有以 . txt结尾的文件##1. * 所有，任意 找出文件名包含oldboy的文件 mkdir -p /oldboy cd /oldboy touch oldboy.txt oldboy oldboyfile oldboy.awk eduoldboy [root@oldboyedu01-nb oldboy]# find /oldboy/

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 解题过程: 1.利用hashmap 并且利用其计数的方式，并且定义maxnum和maxcount=0; class Solution { public int majorityElement(int[] nums) { //哈希表 //定义一个哈希表 Map<Integer, Integer> map = new HashMap<>(); // maxNum 表示元素，maxCount 表示元素出现的次数 int maxNum = 0, maxCount = 0; //遍历数组 for (int num: nums) { //Map.getOrDefault(Object key, V defaultValue)方法的作用是： int count = map.getOrDefault(num, 0) + 1; map.put(num, count); if (count > maxCount) { maxCount = count; maxNum = num; } } return maxNum; } } 来源： CSDN 作者： 大数据学习爱好者 链接： https:/

1 #include<bits/stdc++.h> 2 #include<windows.h> 3 #include<conio.h> 4 #include "mmsystem.h"//导入声音头文件 5 #pragma comment(lib,"winmm.lib")//导入声音头文件库 6 // 0 = 黑色 8 = 灰色 7 // 1 = 蓝色 9 = 淡蓝色 8 // 2 = 绿色 A = 淡绿色 9 // 3 = 浅绿色 B = 淡浅绿色 10 // 4 = 红色 C = 淡红色 11 // 5 = 紫色 D = 淡紫色 12 // 6 = 黄色 E = 淡黄色 13 // 7 = 白色 F = 亮白色 14 // 10= 亮绿 15 // 12= 亮红 16 // 控制台前景颜色 17 struct Room 18 { 19 int cap; 20 int c[7][4]; 21 }room[200]; 22 char *sub[]={"无 ","高等数学","英语 ","c语言 ","思修 "}; 23 char *cou[]={"无","高等数学","英语","c语言","思修"}; 24 void set_position(int x,int y,int n,int m)//重置窗口大小 25 { 26 HANDLE hout = GetStdHandle(STD

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order). The replacement must be in-place, do not allocate extra memory. Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column. 1,2,3→1,3,2 3,2,1→1,2,3 1,1,5→1,5,1 https://oj.leetcode.com/problems/next-permutation/ 思路：如下图。 该算法理解： 步骤1从右向左遍历，如果一直是递增序列，则已经是当前子串的最后一个排列（极限情况全部递增，则代表是全串的最后一个排列），所以1步骤中需要寻找第一个递减元素

[IOI2018] seats 排座位 IOI2018题解 压缩状态思想很不错的 每次把原来的贡献减掉，新来的再加上 最多涉及10个点 注意： 1.去重 2.下标从0开始 3.线段树初始的最小值个数都是r-l+1 代码： #include<bits/stdc++.h> #define reg register int #define il inline #define mid ((l+r)>>1) #define numb (ch^'0') using namespace std; typedef long long ll; il void rd(int &x){ char ch;x=0;bool fl=false; while(!isdigit(ch=getchar()))(ch=='-')&&(fl=true); for(x=numb;isdigit(ch=getchar());x=x*10+numb); (fl==true)&&(x=-x); } namespace Miracle{ const int N=1000000+5; const int inf=0x3f3f3f3f; int id[N],vis[N],sta[N],top; int pos[N][2]; int n,m,q; int num(int x,int y){ return (x-1)*m+y; }

问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式 　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 　　接下来一行，一个整数k，表示下面还有k行数据(0<k<100000) 　　接下来k行，第行两个整数a，b，表示编号为a的小格子和编号为b的小格子合根了。 格子的编号一行一行，从上到下，从左到右编号。 　　比如：5 * 4 的小格子，编号： 　　1 2 3 4 　　5 6 7 8 　　9 10 11 12 　　13 14 15 16 　　17 18 19 20 样例输入 5 4 16 2 3 1 5 5 9 4 8 7 8 9 10 10 11 11 12 10 14 12 16 14 18 17 18 15 19 19 20 9 13 13 17 样例输出 5 代码如下： def Find_sum ( plant , tup , Sum ) : for tu in tup : t_1 = findroot ( tu [ 0 ] ) t_2 = findroot ( tu [ 1 ] )