搜索结果
查询Tags标签: pos,共有 510条记录-
Unity Shader 自制无光照的光晕效果
这个光晕效果的关键是检测物体边缘,利用模型顶点到摄像机对象的方向和模型法线的夹角大小来判断,不多说上代码:Shader "Unlit/HaloShader" {Properties{// 指定颜色,默认为红色信号灯halo_color("Color", Color) = (1, 0, 0, 1)// 手动调节闪烁频…
2021/9/9 23:05:59 人评论 次浏览 -
2021-09-07: python对中文名称重排序
对中文名称重排序 import functools def cmp_str(s1, s2):pos1 = s1.find(-)pos2 = s2.find(-)i1 = int(s1[:pos1])i2 = int(s2[:pos2])if i1 < i2:return -1if i1 > i2:return 1return 0with open(E:\\vidlist.txt,r,encoding=UTF-8) as vislst:vlst = vislst.read…
2021/9/8 1:06:10 人评论 次浏览 -
2021-09-07: python对中文名称重排序
对中文名称重排序 import functools def cmp_str(s1, s2):pos1 = s1.find(-)pos2 = s2.find(-)i1 = int(s1[:pos1])i2 = int(s2[:pos2])if i1 < i2:return -1if i1 > i2:return 1return 0with open(E:\\vidlist.txt,r,encoding=UTF-8) as vislst:vlst = vislst.read…
2021/9/8 1:06:10 人评论 次浏览 -
PAT——1115 Counting Nodes in a BST 甲级(dfs和bfs均可)
1115 Counting Nodes in a BST 题目题意代码解析AC代码参考题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805355987451904 题意 将给定数字放入二叉搜索树中,并输出最低两层的结点数量及其总和 代码解析 建树的insert函数就是常规流程 判断结点数…
2021/9/7 17:06:33 人评论 次浏览 -
PAT——1115 Counting Nodes in a BST 甲级(dfs和bfs均可)
1115 Counting Nodes in a BST 题目题意代码解析AC代码参考题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805355987451904 题意 将给定数字放入二叉搜索树中,并输出最低两层的结点数量及其总和 代码解析 建树的insert函数就是常规流程 判断结点数…
2021/9/7 17:06:33 人评论 次浏览 -
Java算法
##冒泡排序## 特点:效率低,实现简单 思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。 public void bubbleSort(int array[]) {int t = 0;for (int i = 0; i < ar…
2021/9/4 17:05:50 人评论 次浏览 -
Java算法
##冒泡排序## 特点:效率低,实现简单 思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。 public void bubbleSort(int array[]) {int t = 0;for (int i = 0; i < ar…
2021/9/4 17:05:50 人评论 次浏览 -
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析: 首先你发现,假设我们已经处理完了前 \(i\) 个询问,则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置,设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览 -
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析: 首先你发现,假设我们已经处理完了前 \(i\) 个询问,则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置,设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览 -
贪心算法入门——区间问题
题目均来自acwing.com AcWing 905. 区间选点给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。思路:每个区间迟早要选出一个符合要求的点,而对于一个大区间包含小区间的情况,小区间满足大区间一定满…
2021/8/31 20:06:23 人评论 次浏览 -
贪心算法入门——区间问题
题目均来自acwing.com AcWing 905. 区间选点给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。思路:每个区间迟早要选出一个符合要求的点,而对于一个大区间包含小区间的情况,小区间满足大区间一定满…
2021/8/31 20:06:23 人评论 次浏览 -
算法分析——双指针
题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序排序。解答:使用双指针,利用pos变量存储头尾指针中较大的一个,从下标大向下标小填入pos。当 i < j 的时候,如果判断条件不加“=”,那么就会跳出循环,导致…
2021/8/29 17:06:11 人评论 次浏览 -
算法分析——双指针
题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序排序。解答:使用双指针,利用pos变量存储头尾指针中较大的一个,从下标大向下标小填入pos。当 i < j 的时候,如果判断条件不加“=”,那么就会跳出循环,导致…
2021/8/29 17:06:11 人评论 次浏览 -
c++字符串操作
1. string转map 主要用到 std::getline() 和 std::ws #include <map> #include <string> #include <sstream> #include <iostream>std::map<std::string, std::string> mappify1(std::string const& s) {std::map<std::string, std:…
2021/8/28 22:36:07 人评论 次浏览 -
c++字符串操作
1. string转map 主要用到 std::getline() 和 std::ws #include <map> #include <string> #include <sstream> #include <iostream>std::map<std::string, std::string> mappify1(std::string const& s) {std::map<std::string, std:…
2021/8/28 22:36:07 人评论 次浏览