自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xuanweiace的博客

你必须非常努力,才能看起来毫不费力。

  • 博客(1222)
  • 论坛 (1)
  • 收藏
  • 关注

原创 【git学习】统计git项目某user的代码量

查看自己的代码量:git log --author="username" --pretty=tformat: --numstat | awk '{ add += $1; subs += $2; loc += $1 - $2 } END { printf "added lines: %s, removed lines: %s, total lines: %s\n", add, subs, loc }' -输出结果:其他操作:统计每个人的增删行数git log --format=..

2021-06-25 20:55:01 24

原创 【C++学习】对私有构造析构函数的思考:new一个类对象vs直接创建类对象

前置知识:new的类对象需要手动delete。且使用堆空间。且只能用指针接收。直接创建的类对象创建在栈中(或说堆栈)。不需要手动delete,随着生存周期的结束(如所在的函数return了)而释放,和堆栈空间一起释放了。为什么要私有构造函数?把析构函数定义为私有的,就阻止了用户在类域外对析构函数的使用。这表现在如下两个方面: 1. 禁止用户对此类型的变量进行定义,即禁止在栈内存空间内创建此类型的对象。要创建对象,只能用 new 在堆上进行。 ...

2021-06-25 20:50:03 24

原创 【Linux学习】强大的文本分析工具AWK

之所以叫 AWK 是因为其取了三位创始人 Alfred Aho,Peter Weinberger, 和 Brian Kernighan 的 Family Name 的首字符。

2021-06-21 18:16:01 19

原创 【Linux学习】常用指令-sort&unique

假设当前文件叫file.txtsort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。sort的-u选项它的作用很简单,就是在输出行中去除重复行。sort的-r选项sort默认的排序方式是升序,加-r可以改为降序。sort的-n选项使用-n选项,将字典序排序改变为以数值来排序。避免出现10比9小的情况。sort与重定向由于sort默认是把结果输出到标准输出,所以需要用重定向才能将结果写入文件..

2021-06-21 18:15:26 26

原创 【机器学习】 - keras中的模型可视化plot_model模块(含依赖包pydot和graphviz的详细安装过程与注意事项)

首先需要安装两个包pydot和graphviz,不然会报错:Failed to import pydot. You must install pydot and graphviz for `pydotprint` to work.然后去anaconda prompt 里去install,命令如下:pip install -i https://pypi.tuna.tsinghua.e...

2021-06-03 14:14:23 67

原创 processing 加载标志 动态绘制

Multiball ball1;int j = 0,R = 120;int ballNums = 20;int[] colR = new int[ballNums];int[] colG = new int[ballNums];int[] colB = new int[ballNums];int cnt = 0;//int colR[50],colG[50],colB[50];void setup(){ size(1024,1024); background(100); no...

2021-06-03 14:12:46 25

原创 Mac下使用brew的常用步骤

以docker为例:先brew search 软件名然后发现在

2021-06-03 14:11:40 82

原创 docker安装与学习

系统环境:Mac10.15.7通过brew安装dockerbrew install --cask --appdir=/Applications docker

2021-06-01 20:15:12 36

原创 逆序数问题,用归并排序而非树状数组求解

逆序数,结合归并排序。之前一直用树状数组写的,今天发现归并排序也很好写。https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tab=answerKeyclass Solution {public: int a[200005] = {0}, tmp[200005] = {0}; int sort(int left, int mid, int right) { int p1 = le

2021-03-16 20:54:38 42

原创 【LeetCode - 556】下一个更大元素 III(贪心,思维)

https://leetcode-cn.com/problems/next-greater-element-iii/给你一个正整数n ,请你找出符合条件的最小整数,其由重新排列 n中存在的每位数字组成,并且其值大于 n 。如果不存在这样的正整数,则返回 -1 。注意 ,返回的整数应当是一个 32 位整数 ,如果存在满足题意的答案,但不是 32 位整数 ,同样返回 -1 。示例 1:输入:n = 12输出:21示例 2:输入:n = 21输出:-1提示:1 &l...

2021-03-12 17:09:56 46

原创 【LeetCode - 141&142】环形链表(i和ii)(快慢指针,链表)

https://leetcode-cn.com/problems/linked-list-cycle/给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。.

2021-03-12 15:20:14 27

原创 【LeetCode - 227】基本计算器 II(栈)

https://leetcode-cn.com/problems/basic-calculator-ii/给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1:输入:s = "3+2*2"输出:7示例 2:输入:s = " 3/2 "输出:1示例 3:输入:s = " 3+5 / 2 "输出:5提示:1 <= s.length <= 3 * 105s 由整数和算符 ('+', '-', '*'..

2021-03-12 13:05:30 32

原创 【LeetCode - 1047】删除字符串中的所有相邻重复项(栈)

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯..

2021-03-12 12:15:58 50

原创 【LeetCode - 224】基本计算器(栈)

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。题目链接:https://leetcode-cn.com/problems/basic-calculator/示例 1:输入:s = "1 + 1"输出:2示例 2:输入:s = " 2-1 + 2 "输出:3示例 3:输入:s = "(1+(4+5+2)-3)+(6+8)"输出:23提示:1 <= s.length <= 3* 105s 由数字、'+'、'-'、'('、')'、和 ' ' ..

2021-03-10 22:13:26 33

原创 【LeetCode - 123】买卖股票的最佳时机 III

题目链接:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:prices = [3,3,5,0,0,3,1,4]输出:6解释:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3 。 随后,在第 7 天(股票价格 = 1)的时...

2021-03-08 21:24:31 36

原创 【LeetCode - 122】买卖股票的最佳时机 II(贪心 或 dp)

题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 ...

2021-03-08 18:34:37 35

原创 【LeetCode - 1254】统计封闭岛屿的数目(dfs,连通块)

题目链接:https://leetcode-cn.com/problems/number-of-closed-islands/有一个二维矩阵 grid,每个位置要么是陆地(记号为0 )要么是水域(记号为1 )。我们从一块陆地出发,每次可以往上下左右4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。如果一座岛屿完全由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「封闭岛屿」。请返回封闭岛屿的数目。示例 1:输入:grid...

2021-03-08 13:46:43 55

原创 【LeetCode - 131】分割回文串(dp,dfs)

题目链接:https://leetcode-cn.com/problems/palindrome-partitioning/题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入:"aab"输出:[ ["aa","b"], ["a","a","b"]]解题报告:先dp预处理出所有所有回文串,然后dfs就行了。如果没要求输出所有方案数,则依旧可以O(n^2) dp出方案数。AC代码:class So...

2021-03-07 18:16:37 31

原创 【HDU - 5017】Ellipsoid(爬山算法,模拟退火,三分)

题干:Given a 3-dimension ellipsoid(椭球面)your task is to find the minimal distance between the original point (0,0,0) and points on the ellipsoid. The distance between two points (x1,y1,z1) and ...

2020-12-20 12:47:21 110

原创 **【POJ - 3122】 Pie(二分寻值)

题干:My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and eac...

2020-12-20 12:31:04 104

原创 【POJ - 1459】Power Network(网络流最大流,建图)

题干:A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amo...

2020-12-19 20:48:10 74

原创 【HDU - 1937 】Finding Seats(二维前缀和+尺取法)

题干:A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Since they are all science students, they decid...

2020-12-17 01:29:53 75

原创 【HDU - 5890】Eighty seven(bitset优化背包)

题干:Mr. Fib is a mathematics teacher of a primary school. In the next lesson, he is planning to teach children how to add numbers up. Before the class, he will prepareNNcards with numbers. The num...

2020-12-17 01:19:05 49

原创 二进制枚举子集 CS Maxor 或运算,DP(SOS)

https://blog.csdn.net/noone0/article/details/78289517目前没有题目链接。题意:长度为n的序列a,选出两个元素,其或运算结果的最大值为多少,并求出a[i]|a[j]==mx的方案数?n<=1e5,0<=a[i]<=2^17,m<=17.假如最大值为mx,若x|y=mx 则x和y肯定为mx的子集.否则或运算结果...

2020-12-17 00:12:38 83

原创 Mr. Kitayuta‘s Technology CodeForces - 505D(并查集+拓扑排序或dfs找环) 题解

题目Shuseki Kingdom is the world’s leading nation for innovation and technology. There are n cities in the kingdom, numbered from 1 to n.Thanks to Mr. Kitayuta’s research, it has finally become poss...

2020-12-15 23:35:33 67

原创 【计蒜客 - 程序设计竞赛】商业信息共享(Tarjan缩点)

题干:商业信息共享有N个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题:现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次分享,所有的公司最终都能得到该信息。输入格式第一行输入一个整数N...

2020-12-12 21:18:20 48

原创 【Tyvj - 1305】最大子序和(单调队列优化dp)

题干:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6输入格式第一行两个数n,m第二行有n个数,要求在n个数找到最大子序和输出格式一个数,数出他们的最大子序和提示数据范围:100%满足n,m<=300000样例数据...

2020-12-12 20:58:40 65

原创 【VIJOS - P1037】搭建双塔(dp)

题干:描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能...

2020-12-12 20:47:45 43

原创 【Gym - 101775J】Straight Master(差分,思维)

题干:A straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 spade, 5 spade, 4 heart and 3 diamond forms a st...

2020-11-30 20:46:12 80

原创 Python 字符串前面加u,r,b,f的含义

1、字符串前加 u例:u"我是含有中文字符组成的字符串。"作用:后面字符串以 Unicode 格式 进行编码,一般用在中文字符串前面,防止因为源码储存格式问题,导致再次使用时出现乱码。2、字符串前加 r例:r"\n\n\n\n”  # 表示一个普通生字符串 \n\n\n\n,而不表示换行了。作用:去掉反斜杠的转移机制。(特殊字符:即那些,反斜杠加上对应字母,表示对应的特殊含义的,比如最常见的”\n”表示换行,”\t”表示Tab等。 )应用:常用于正则表达式,对应.

2020-11-17 16:06:01 289

转载 python 字典、列表、字符串 之间的相互转换

1、列表与字符串转换列表转字符串:将列表中的内容拼接成一个字符串 将列表中的值转成字符串字符串转列表:用eval转换将字符串每个字符转成列表中的值将字符串按分割成列表2、列表与字典转换列表转字典:将两个列表转成字典将嵌套列表转为字典字典转列表:字典中键、值转为列表3、字典与字符串转换字符串转字典:用eval转换用json.loa...

2020-11-17 16:05:27 160

原创 win10,配置环境变量时系统环境变量和用户环境变量的优先级

参考文章:https://blog.csdn.net/chengyq116/article/details/105900122

2020-11-17 16:04:44 626

原创 【Python学习】 - 超详细的零基础Pandas学习(附Python数据分析与应用课本第四章实训答案)

(博文体系参考:《Python数据分析与应用》课本)任务数据如下:读入csv文件时,encoding必须是正确的,常用的编码格式有:UTF-8 , UTF-16 , GBK , GB2312 , GB18030等。如果和文件的编码格式不符合时,则会报错:import pandas as pdpath = "D:/mystudy/大三上学期作业/PythonPy...

2020-11-17 16:02:37 951

原创 Anaconda安装绘图模块altair

pip install -i https://pypi.tuna.tsinghua.edu.cn/simple altair

2020-11-17 16:01:21 188

原创 C++自定义迭代器模板,实现ArrayList基本操作,自定义迭代器遍历

运用到的知识:(不分先后)模板,类,循环数组,线性表,指针,异常,迭代器,输入输出等C++基础#include<iterator>#include<iostream>#include<vector>#include<cstring>#include<string>using namespace std;class EmptyListException :public exception{public: EmptyLis

2020-11-17 16:00:35 136

原创 C++,string类的指针,string类数组的指针 string *s

可以这样:#include<iostream>#include<string>using namespace std; int main(void){ string s = "hello"; //定义一个char类型指针,把string s的首元素地址赋给pt,则pt指向字符串s. char *pt = &s[0]; cout << pt << endl; return 0;}或者这样:string var =

2020-11-17 15:51:05 1552

转载 用生动的例子花式解释:python类中一定需要有 __init__方法么?没有会怎样?

python 类中一定需要有 __init__方法么?没有的会怎样?在回答这个问题之前,先说两个问题:① 面向对象编程?② 什么是类?面向对象,先上一个正式点的解释:“把一组数据结构和处理它们的方法组成对象(object),把相同行为的对象归纳为类(class),通过类的封装(encapsulation)隐藏内部细节,通过继承(inheritance)实现类的特化(specialization)和泛化(generalization),通过多态(polymorphism)实现基于对象类型的动.

2020-11-03 13:53:15 455

原创 Processing 闪烁的圆 动画效果

打开Processing,Ctrl+R运行.运行效果 :class myRect { float x,y; float r,a;//banjing secai bianhua myRect(float x, float y, float r,float a) { this.x = x; this.y = y; this.r = r; this.a = a; } void chang(){ this.a += 0.02;...

2020-10-28 10:40:37 1074

原创 C++ 异常,标准异常类,自定义异常类,throw,try,catch语句

要学习异常,首先就要学习throw和try,catch语句:C++中try catch语句用法有非常灵活,有许多种组合;这里简单介绍以下最基本的用法;1. 格式try{...}catch{...}try语句块是用来判断是否有异常;catch语句块捕捉异常,并进行处理;throw是抛出异常;2. 实例首先通过一个简单的例子来熟悉C++ 的try/catch/throw(可根据单步调试来熟悉,try catch throw部分是如何运行的):#inc..

2020-10-27 13:04:19 229

原创 C++模板类嵌套类内部类局部类的区别

模板类就是将类定义成模板的形式。C++中好像不区分内部类与嵌套类两个名词。内部类与嵌套类都是指在类中定义类。局部类是指在函数中定义类。(c++不能在函数中定义函数(python可以)。c++在类中定义的函数也就是成员函数。)(c++内部类与java内部类最大的区别就是:c++的内部类对象没有外部类对象的指针,不能访问外部类对象的非静态成员;java的非静态内部类对象有外部类对象的指针,能访问外部类对象的非静态成员。java 中右多个内部类,还有匿名内部类。通过嵌套类定义自己的队.

2020-10-27 12:35:56 380

空空如也

韬光养晦_的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除