- 博客(254)
- 收藏
- 关注
RSS订阅原创 数据库事务隔离级别
数据库事务隔离级别：是在数据库操作中，为了有效保证并发读取数据的正确性提出的。隔离级别越高，越能保证数据的完整性和一致性，但是对并发性能的影响也越大。对于多数应用程序，可以优先考虑把数据库系统的隔离级别设为Read Committed。它能够避免读取脏数据，而且具有较好的并发性能。尽管它会导致不可重复读、幻读和第二类丢失更新这些并发问题，在可能出现这类问题的个别场合，可以由应用程序采用悲观锁或...
2020-04-28 00:18:30
309
原创 OpenGL 学习笔记 光栅化 （Rasterization）
光栅化是将一个图元转变维一个二维图像的过程。二维图像上每个点都包含了颜色、深度和纹理数据。将该点和相关信息叫做一个片元。光栅化的目的是找出一个几何单元所覆盖的像素。通俗来说：模型的那些顶点在经过矩阵变换后也仅仅是顶点。而由顶点构成的三角形要在屏幕上显示出来，除了需要三个顶点的信息以外，还需要确定构成这个三角形的所有像素的信息。会根据三角形顶点的位置，来确定需要多少个像素点才能构成这个三角形...
2020-04-22 20:47:36
2032
原创 python 找到当前目录下所有文件夹
得到File目录下所有文件def findallfile(path): for root, ds, fs in os.walk(path): for f in ds: fullname = os.path.join(root,f) yield fullnameif __name__ == '__main__': for i in findallfile(Fi...
2020-04-09 21:49:29
643
原创 python 彻底删除一个文件夹(包括子文件及文件夹)
记录一个python脚本import osimport sysimport shutildef del_file(filepath): del_list = os.listdir(filepath) for f in del_list: file_path = os.path.join(filepath, f) if os.path....
2020-04-09 00:27:06
1481
原创 OpenGL学习笔记
先来说一下GPU：图形处理器，其最大的作用就是进行各种绘制计算机图形所需的运算，包括顶点设置、光影、像素操作等。GPU实际上是一组图形函数的集合，而这些函数有硬件实现，只要用于3D游戏中物体移动时的坐标转换及光源处理。在很久以前，这些工作都是有CPU配合特定软件进行的，后来随着图像的复杂程度越来愈高，单纯由CPU进行这项工作远远超过了CPU的正常性能范围，这个时候就需要一个在图形处理过程中担当...
2020-04-07 22:00:37
159
原创 Lua 垃圾回收
Lua采用自动内存管理Lua运行了一个垃圾收集器来收集所有死对象（即在Lua中不可能再访问到的对象）来完成自动内存管理的工作。Lua 中所有用到的内存，如：字符串、表、用户数据、函数、线程、 内部结构等，都服从自动管理。Lua 实现了一个增量标记-扫描收集器。 它使用这两个数字来控制垃圾收集循环： 垃圾收集器间歇率和垃圾收集器步进倍率。 这两个数字都使用百分数为单位 （例如：值 100...
2020-04-06 14:30:09
125
原创 使用golang对一个切片去重并排序
最近在写一个小项目的时候需要将数据去重，搜了搜文档发现好像没有去重的实现。就是类似C++的unique所以只能手动实现一下了，在此记录一下。思路很简单就是利用内置的map逐个判断就好了，最后我还排了个序，返回一个去重并且排过序的切片func unique_sort(slice []int) []int { res := make([]int, 0) mp := make(map[...
2020-03-06 18:02:41
1874
原创 2015年蓝桥杯C/C++省赛大学A组 灾后重建 （树上倍增最值+线段树）
题目链接100分的做法：当p>sqrt(n)时, 这时候%p=c的点不超过k个, 直接倍增求路径最值就好了当p<=sqrt(n)时,将询问离线, 按照p和c从小到大排序，同时处理出所有p相同且c相同的区间询问对于同一个p[i]和c[i],将所有%p[i]=c[i]的点, 两两(c[j]和c[j]+p)求路径最大值, 并将这个相邻最大值更新到线段树上, 对于一个区间的询问,...
2020-03-03 21:41:15
684
原创 golang实现kruskal最小生成树
package mainimport ( "bufio" "fmt" "os" "sort" "strconv" "sync")type Edge struct { u int v int w int}var cnt intvar fa [200005] inttype shuzu []Edgefunc (a shuzu) Len() int {...
2020-02-24 13:45:33
693
1
原创 基于golang的手机号码简易爬虫
百度一下手机号码，随便进一个网址。利用正则表达式获取这个网址的所有手机号码package mainimport ( "fmt" "io/ioutil" "net/http" "os" "regexp")var ( Phonenumber = `1[3456789]\d{9}`)func HandleError(err error, when string) {...
2020-02-21 17:08:05
650
原创 【剑指offer】从尾到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cl...
2020-02-19 14:27:32
95
原创 【剑指offer】替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。python很方便# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write co...
2020-02-19 14:17:48
92
原创 【剑指offer】 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。由于是排好序的，所以直接二分即可class Solution{public: bool Find(int target,std::vector<std::vector&...
2020-02-19 13:53:40
204
原创 Codeforces Round #621 (Div. 1 + Div. 2) D-Cow and Fields
题目链接题意：给你一个图，在这个图中有k个特殊点，然后选择两个特殊点连边，问你1到n的最短路最大是多少。做法：正反各跑一次最短路。考虑贪心，把特殊点按和1的距离从小到大排序，枚举相邻的两个特殊点加边代码如下：package mainimport ( "bufio" "fmt" "os" "sort" "strconv" "sync")type Edg...
2020-02-18 16:52:07
132
原创 2020牛客寒假算法基础集训营6
比赛链接 官方题解A - 配对贪心+思维要使得第K大的和尽可能大，利用贪心的思想完成此题。可以发现，如果A1<A2,B1<B2，那么一定是由A1和B2配对较优。简单归纳可知，倒序配对最优。贪心算法博客讲解B - 图图论其实这道题用tarjan缩点更好写，也可以像题解中说的利用基环树的一些性质进行简单dfs求解tarjan算法讲解 浅谈基...
2020-02-16 10:28:48
426
原创 2019 ICPC Asia Nanjing Regional J Spy 二分图带权最大匹配 KM
题目链接#include <bits/stdc++.h>const int maxn = 400 + 5;const int inf=0x3f3f3f3f;long long a[maxn],p[maxn],b[maxn],c[maxn],n;struct KM{ #define type long long static const int N=405; i...
2019-12-18 15:11:06
376
原创 牛客网 leetcode subsets
题目链接题目描述现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按非递增的顺序排列 给出的解集中不能出现重复的元素例如：如果S=[1,2,3], 给出的解集应为：[↵ [3],↵ [1],↵ [2],↵ [1,2,3],↵ [1,3],↵ [2,3],↵ [1,2],↵ []↵]明显是二进制枚举，就是排序有点...
2019-12-16 00:49:32
225
原创 太原理工大学第二届程序设计新生赛预赛（公开赛） L--Mars Automaton 珂朵莉树
题目链接裸的ODT#include <bits/stdc++.h>const int maxn=1e5+5;#define IT std::set<node>::iteratorint n,q;struct node{ int l,r; mutable long long val; node(int L, int R=-...
2019-12-07 18:01:12
235
原创 2019 icpc 银川区域赛 H Delivery Route （BZOJ 2200 道路与航线） 最短路+拓扑排序
题目链接#include <bits/stdc++.h>const int maxn = 2e5+10 ;const int INF = 0x3f3f3f3f ;std::priority_queue<std::pair<int,int>> Q;std::vector<std::pair<int,int>> G[max...
2019-11-30 14:55:50
267
原创 Codeforces Round #603 (Div. 2) D Secret Passwords (并查集)
题目链接#include <bits/stdc++.h>const int maxn = 100 ;int fa[maxn],ans,n;char s[maxn];bool vis[maxn];inline int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}inline void merge(int x,...
2019-11-30 14:10:47
146
原创 2019 icpc 银川区域赛 G Pot!! （线段树）
#include <bits/stdc++.h>const int maxn = 1e5 + 5;int n,q;struct SegTree{ int maxx[maxn<<2],lazy[maxn<<2]; inline void pushdown(int o) { if(lazy[o]) {...
2019-11-30 13:23:05
463
原创 Codeforces Round #603 (Div. 2) E. Editor （线段树维护全局最值）
题目链接#include <bits/stdc++.h>const int maxn = 1e6 + 5;int sum[maxn<<2],mi[maxn<<2],ma[maxn<<2],n;char s[maxn];void update(int o,int l,int r,int pos,int c){ if(l=...
2019-11-30 01:54:48
323
原创 The 13th Chinese Northeast Collegiate Programming Contest （2019东北赛）
C. Line-line Intersectiontime limit per test6.0 smemory limit per test512 MBinputstandard inputoutputstandard outputThere arennlinesl1,l2,…,lnl1,l2,…,lnon the 2D-plane.Stari...
2019-05-31 11:18:25
16271
原创 2019 acm icpc西安邀请赛 C Angel's Journey
Angel's Journey24.64% 1000ms 262144K“Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cultural festival, and she is going to look for h...
2019-05-30 19:57:21
291
原创 2019 acm icpc西安邀请赛 M Travel
Travel22.85% 1000ms 262144KThere arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission ch...
2019-05-30 19:55:33
284
原创 2019 icpc西安邀请赛 J题 And And And
A tree is a connected graph without cycles. You are given a rooted tree withnnnodes, labeled from1 to n1ton. The tree is rooted at node11. The parent of theii-th node isf_{a_i}fai. The edge we...
2019-05-27 10:47:28
467
原创 bzoj 4034 树上操作 (树链剖分) or (dfs序+树状数组)
4034: [HAOI2015]树上操作Time Limit:10 SecMemory Limit:256 MBSubmit:8477Solved:3012[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a...
2019-05-22 15:04:25
158
原创 洛谷 P2590 [ZJOI2008]树的统计 (树链剖分)
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入输出格式输入...
2019-05-21 22:00:49
174
原创 洛谷 P4306 [JSOI2010]连通数 (bitset)
度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点11可达1,~2,~3,~4,~51,2,3,4,5顶点22可达2,~3,~4,~52,3,4,5顶点33可达3,~4,~53,4,5顶点4,~54,5都只能到达自身。所以这张图的连通数为1414。给定一张图，请你求出它的连通数输入输出格...
2019-05-21 18:27:46
519
原创 poj 1655 Balancing Act (树的重心)
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the si...
2019-05-19 22:21:58
124
原创 蓝桥杯 结点选择 (树形dp)
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51...
2019-05-19 21:03:53
211
原创 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）I题 Neko and tree
Neko and treeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionNeko has a tree withn...
2019-05-19 17:05:22
896
2
原创 西北大学集训队选拔赛（重现赛）G 序列操作
链接：https://ac.nowcoder.com/acm/contest/892/G来源：牛客网题目描述一个长度为N的序列，所有元素均大于等于−M−M，你可以修改任意元素的值，使得修改之后所有元素的值仍均大于等于−M−M，且所有长度为k的区间的元素和均为负数，求最小的改动量之和。设一个元素aiai改动后为bibi，则这个元素的改动量为|ai−bi||ai−bi|输入描述:...
2019-05-16 20:01:16
165
原创 牛客网暑期ACM多校训练营（第一场）J Different Integers
链接：https://ac.nowcoder.com/acm/contest/139/J来源：牛客网题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ...
2019-05-15 21:42:46
141
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6187
Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area.Since it was not convenient, the new king wants to destroy some of these walls,...
2019-05-15 13:22:38
231
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6186
Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the problem:You are giving ...
2019-05-15 13:19:41
262
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6188
Nike likes playing cards and makes a problem of it.Now give you n integers,ai(1≤i≤n)ai(1≤i≤n)We define two identical numbers (eg:2,22,2) a Duizi,and three consecutive positive integers (eg:...
2019-05-15 13:17:18
149
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6184(三元环计数)
Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sky, and little A has connected them by m non-directional edg...
2019-05-15 13:14:47
218
原创 2017ACM/ICPC广西邀请赛-重现赛 hdu 6182
You are given a positive integer n, please count how many positive integers k satisfykk≤nkk≤n.InputThere are no more than 50 test cases.Each case only contains a positivse integer n in a li...
2019-05-15 13:07:02
296
原创 洛谷 P3128 [USACO15DEC]最大流Max Flow (树上差分)
FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。输入输出格式输入格式：The first line of...
2019-05-13 22:14:57
219
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人