- 博客(136)
- 收藏
- 关注
RSS订阅原创 SGN：CVPR20-Semantics-Guided Neural Networks for Efficient Skeleton-Based Human Action Recognition
AbstractIn this paper, we propose a simple yet effective semantics-guided neural network (SGN) for skeleton-based action recognition.我们提出了简单而有效的语义引导神经网络用于基于骨架的动作识别。We explicitly introduce the high level semantics of joints (joint type and frame index
2021-09-15 16:58:12
956
原创 螺旋折线 详细题解
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1...
2020-02-21 21:49:18
429
原创 历届试题 青蛙跳杯子
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T448bfs题目，套模板即可详细可看bfs见解和模板。要点：我们读题可以知道：空少青蛙多，如果我们遍历每只青蛙能否进洞，应该超时。虽然我们应该遍历洞，看这个洞哪些青蛙可以进。#include <iostream>#include <cstdio>#inc...
2020-02-12 21:04:18
193
原创 试题 历届试题 小数第n位
题目链接http://lx.lanqiao.cn/problem.page?gpid=T456要考虑无限循环小数的情况，否则会超时。我们根据经验可以知道无限循环小数中循环位数的出现不会太晚，一般不会到50位（觉得不保险可以到500）。于是我们可以用两个数组，第一个数组记录前50位小数，第二个数组记录循环位数（从第50位开始，50位我们可以保证循环已经开开始）。然后根据上面思路模拟...
2020-02-11 19:17:35
167
原创 并查集
并查集基本算法需要：一个数组pre[]来记录当前节点的上一层。 int unionsearch(int cur)函数，用来查找cur的根节点。 void join(int x, int y)函数，用来合并x，y两个根节点。#include <iostream>#include <cstdio>#include <map>#include ...
2020-02-09 22:24:56
77
原创 bfs见解和基本模板：最短距离和路径
BFS使用队列辅助求解最短距离使用dis二维数组，路径使用fath二维数组，还用使用vis进行是否访问判断。输入4 61 1 1 1 1 11 1 1 1 1 11 1 1 1 1 11 1 1 1 1 1输出长为：80 01 02 03 03 13 23 33 43 5#include <iostream>#include <...
2020-02-06 12:55:46
215
原创 struct typedef
struct结构体也是一种数据类型，它可以包含多个其他类型的数据。结构体可以包含多个基本类型的数据，也可以包含其他结构体，我们将它称为复杂数据类型或着构造数据类型。结构体变量struct stu { string name; int num; int age;};struct stu stu1, stu2;也可以在定义结构体的同时定义结构体变量：struct s...
2020-01-23 22:06:10
93
原创 拓扑排序
条件：必须在有向无环图中(DAG）中。使用dfs来对DAG求出拓扑排序。例题和代码：例题：https://vjudge.net/problem/UVA-10305#author=0代码：#include <iostream>#include <cstdio>#include <map>#include <string>#...
2020-01-16 15:12:55
83
原创 简单算术表达式求值（中缀表达式直接求值） 算法训练 表达式计算
只涉及+ - * / （）中缀表达式直接求值（使用两个栈：数字栈、符号栈）如果为左括号，直接入符号栈。如果为数字，直接入数字栈。如果当前指向运算符优先级<=符号栈栈顶优先级：从数字栈中弹出两个数字，符号栈中弹出一个数字，进行运算，运算结果压入数字栈。如果当前指向运算符优先级>符号栈栈顶优先级：直接入符号栈。如果为右括号，不断出栈运算，直到遇到左括号停止运算，左括号也要出栈...
2020-01-06 13:54:59
572
原创 Java Map遍历
import java.util.*;import java.util.Map.Entry;public class Main { public static void main(String[] args) { HashMap<Integer, Integer> map = new HashMap<>(); map.put(1, 1); map.pu...
2019-11-14 22:35:02
84
原创 二叉树，树，森林的转换
1．树、森林到二叉树的转换（1）将树转换为二叉树 树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树： ①在所有兄弟结点之间加一连线； ②对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。【例】下面(a)图所示的树可转换为©图所示的二叉树。注意： 由于树根没有兄弟，故树转化为二叉树后，二叉树的根结点...
2019-10-24 21:12:14
174
原创 Python sorted()函数（对字典排序）
Sorted的语法sorted(iterable[, cmp[, key[, reverse]]])参数说明：iterable -- 可迭代对象。 cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。 key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对...
2019-07-26 21:46:56
247
转载 进程同步/异步的区别
https://www.2cto.com/kf/201810/782078.html进程同步：这是进程间的一种运行关系。“同”是协同，按照一定的顺序协同进行（有序进行），而不是同时。即一组进程为了协调其推进速度，在某些地方需要相互等待或者唤醒，这种进程间的相互制约就被称作是进程同步。这种合作现象在操作系统和并发式编程中属于经常性事件。具有同步关系的一组并发进程称为合作进程间接制约：当两个进...
2019-06-23 19:45:04
4966
1
原创 自定义排序
所有自定义排序都为按需求设计自定义函数和自定义类一：sort()对algorithm头文件中sort()和list容器自带的sort()均可用//方式一bool cmp(int a, int b) { return a>b;}vector<int> v;sort(v.begin(), v.end(), cmp);//方式二class cmp2...
2019-06-08 23:21:43
196
原创 python 链表(带头节点和不带)
一：带头节点，用了一个类包装class Node: def __init__(self, value=None, next=None): self.data = value self.next = next# 链表 带头节点方便第一个元素的插入和删除class LinkedList: def __init__(self): ...
2019-06-08 10:42:32
991
原创 STL容器基本用法
目录一：Vector 向量二：List 链表三：Map 图四：Set 集合五：Stack 栈六：Queue 队列七： Double Ended Queues(双向队列)八：Priority Queues(优先队列)一：Vector 向量Vector 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素(随机访问)或从末尾添加元素都可...
2019-06-07 10:51:58
149
原创 Entry组件自带的验证功能详解
tkinter库内的Entry组件很全面，甚至自带了输入时候的验证功能。比如我们要设计一个计算器时，我们不允许输入为字符串，只允许为数字。实现该功能，就要设置选项validate, validatecommand和invalidcommand1：实现验证功能的选项为validate，该选项的可选值为(字符串)focus 当Entry组件获得或失去焦点的时候验证（当Entry组件获...
2019-05-19 21:57:21
5706
转载 Tkinter Label选项
转： http://blog.sina.com.cn/s/blog_7047bd640102wqvm.htmlactivebackground 1.设置当Label处于活动状态（通过state选项设置状态）的背景色 2.默认值由系统指定 activeforeground 1.设置当Label处于活动状态（通过state选项设置状态）的前景色 2.默认值由系统指定 ...
2019-05-18 21:13:12
639
原创 BeautifulSoup学习记录
https://blog.csdn.net/love666666shen/article/details/77512353这篇文章非常详细！！仅为自己学习记录目录#BeautifulSoup简介#四大对象种类#遍历文档树#搜索文档树！！！！！！！！！！！#--------------------------------------------------------...
2019-05-13 17:54:25
151
原创 urllib.request爬取妹子图网站(正则表达式)，改路径便可用
简单爬虫来爬取网站图片：就要先"踩点"，即熟悉爬取网站html源代码的规律，筛选我们出需要的标签和url(字符串筛选可以，但是正则表达式更方便，我也只学了一点。)然后便是urllib.request的基本操作了：urlopen(url)返回response然后open(path, 'wb')创建文件二进制写入图片即可。整体还是很考察细节和思路的。我的整体模板写的太差了，思路不清...
2019-04-29 20:58:13
335
原创 urllib简单翻译和代理ip
入门写翻译来熟悉urllib。翻译：import urllib.request as urlreqimport urllib.parse as urlparseimport jsoncontent = input('请输入要翻译的内容: ')#有道翻译url = 'http://fanyi.youdao.com/translate?smartresult=dict&...
2019-04-29 20:28:37
209
转载 urllib自学
自己也是菜鸟，看这些博客和一些视频学的。贴一下以后方便查。标准库的翻译：https://blog.csdn.net/zd147896325/article/details/78957901https://www.cnblogs.com/tosee/p/4600097.html详细讲解：https://blog.csdn.net/bo_mask/article/details...
2019-04-29 20:23:00
82
原创 Python八 正则表达式
学爬虫，需要一点正则表达式来匹配url。记录一下。#----------------------------------------------------------------#正则表达式#re模板#re.search(pattern, string, flags=0)#re.match(pattern, string, flags=0)#re.match()检查是否只在字符...
2019-04-21 23:31:05
140
原创 Python入门记录七
仅为入门记录！目录#魔法方法#算术运算和反运算和增量赋值操作符：#比较操作符和一元操作符#属性访问魔法方法#描述符：一个类#定制容器和迭代器#生成器：就是迭代器#模块：模块就是程序#__name__#--------------------------------------------------------------------#魔法方法#...
2019-04-13 16:19:12
117
原创 Python 遍历列表删除元素
参考：https://www.cnblogs.com/bananaplan/p/remove-listitem-while-iterating.html今天写列表时发现了一个问题：list1 = [1,3,4,1,1,1,1,1]，我想把列表中的所有1都删除，按照常规的思路：list1 = [3,4,1,1,1,1,1]for each in list1: if each==...
2019-04-06 22:25:30
413
原创 Python入门记录六
目录仅为入门记录！#面向对象：Object Oriented#组合：把多个没有纵向关系(继承关系)的类加入到一个类中(横向关系)#类，类对象和实例对象：三个不同的概念#类属性和实例属性#类的静态方法和抽象方法#一些相关的BIF仅为入门记录！#-------------------------------------------------------------...
2019-04-06 16:10:57
166
原创 Fill UVA - 10603 (bfs最短路径)
https://cn.vjudge.net/problem/UVA-10603题目大意：给出三个杯子的容量，开始时只有第三个杯子装满了水。给出目标容量d，求出最后要来回倒出多少升水可以使某个杯子的容量达到d。分析：假设在某个状态：第一个杯子有v0升水，第二个杯子有v1升水，第三个杯子有v2升水，则记该状态为(v0,v1,v2)。把状态想象为结点，倒水的过程为线，则题目便转化为了图的...
2019-04-06 16:04:41
167
原创 c++ 拷贝构造函数记录
一：拷贝构造函数的使用情况class X {};X obj1;X obj2 = obj1; //情况1：调用拷贝构造函数X obj3(obj1); //情况2：调用拷贝构造函数f(X o); //情况3：一堆想做函数参数时，调用拷贝构造函数X f() { ...... return t(t为X实例对象); //情况4：返回类对象时，会调用拷贝构...
2019-04-05 13:15:45
153
原创 Mobile Computing UVA - 1354 (枚举二叉树)
https://cn.vjudge.net/problem/UVA-1354分析：一个个枚举二叉树，计算每个二叉树的最大值即可，二叉树可用数组模拟。枚举二叉树：一次拿出两个结点组成一个子数，递归n-1层即可。要注意一种特殊情况，如图：代码注释很详细：#include <bits/stdc++.h>using namespace std;const in...
2019-04-01 20:00:37
159
原创 Python 入门记录五
仅作入门记录！#------------------------------------------------------------------#异常处理：Exception#常见异常：#--AssertionError：断言(assert)失败#--IndexError：索引超出序列范围#--KeyError：字典中查找一个不存在的关键字#--NameError：尝试访问...
2019-03-31 21:23:31
95
原创 Python 入门记录四
仅为记录自学python时的笔记。目录#文件#pickle模块#---------------------------------------------------------------------#文件#打开文件：open() 返回文件对象#Windows在路径中既可以接受斜线(/)也可以接受反斜线(\)，不过如果使用反斜线使用两个反斜线进行转义(\\)#打开模式...
2019-03-31 17:22:34
125
原创 C++ 笔记
一直更新一：使用stringstream转换类型头文件：#include <sstream>以int-string为例：string->int： string str = "123"; stringstream ss(str); int num = 0; ss>>num; cout << num;int->strin...
2019-03-31 16:20:52
135
原创 Spreadsheet Calculator UVA - 215 （拓扑）
题目链接分析：读懂题目后可以看出拓扑的意思，因为形成环会计算不出表达式的值。所有按照拓扑dfs即可。使用一个结构体存储一个点：表达式，值，以及一个bool值判断他是否为数字。比较麻烦的地方便是对表达式的求值，细心模拟！！#include <bits/stdc++.h>using namespace std;const int maxn = 10010;str...
2019-03-31 16:02:19
153
原创 Bandwidth UVA - 140 (枚举排列：对解答树剪枝)
题目链接题目大意：给出一个n（n≤8）个结点的图G和一个结点的排列，定义结点i的带宽b(i)为i和相邻结点 在排列中的最远距离，而所有b(i)的最大值就是整个图的带宽。给定图G，求出让带宽最小 的结点排列。分析：可以记录下目前已经找到的最小带宽k。如果发现已经有某两个结点的距离大于或等 于k，再怎么扩展也不可能比当前解更优，应当强制把它“剪”掉。#include <bi...
2019-03-29 19:48:51
148
原创 Krypton Factor UVA - 129 and Prime Ring Problem UVA - 524 :回溯法的简单应用
Prime Ring Problem UVA - 524Krypton Factor UVA - 129524：分析：枚举排列加上相邻素数判断，根据问题规模可以列一个素数数组来简化判断。当不符合时回溯，符合时深入递归。#include <bits/stdc++.h>using namespace std;const int maxn = 20;int is_pr...
2019-03-27 10:15:08
90
原创 八皇后问题：回溯法
回溯法思想：当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函 数将返回上一级递归调用，这种现象称为回溯。正是因为这个原因，递归枚举算法常被称为 回溯法，应用十分普遍。题目描述：在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范围为同行同列和同 对角线，要求找出所有解。分析：最简单的思路是把问题转化为“从64个格子中选一个子集”，使得“子集中恰好有8个格...
2019-03-26 15:53:47
216
原创 Python 入门记录三
仅为记录自学python时的笔记。目录#递归#字典 key-value python中唯一的映射类型#set 集合，特点：唯一，不支持索引#----------------------------------------------------------------------------#递归#1：函数调用自身#2：有正确的终止条件#python3默认递归最大深...
2019-03-25 22:28:43
110
原创 子集生成
一：增量构造法int arr[1<<10];void print_subset1(int n, int cur) { for(int i = 0; i < cur; i++) cout << arr[i] << " "; cout << endl; int s; if(cur) s = arr[cur-1]+1;//确定...
2019-03-25 19:24:55
95
原创 枚举排列
整理自：紫书，https://blog.csdn.net/bengshakalakaka/article/details/78515480枚举排列的算法有两种：一：递归枚举二：STL next_permutation()一：递归枚举 我们先尝试枚举排列1~n的序列：先输出1开头的排列(这一步是递归调用)，然后输出以2开头二点排列(也是递归调用)，接着以3开头的排列，....
2019-03-23 21:32:00
421
原创 Python 入门记录二
仅为记录自学python时的笔记。目录#函数:#要注意用标签理解python的赋值操作#内嵌函数(内部函数)和闭包#lambda表达式#----------------------------------------------------------------------------#函数:#python可以使用在函数间使用=，使用后两函数相同(id()相同)...
2019-03-23 17:03:55
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人