- 博客(141)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用VSCode编译运行C++（2022最新教程）以及会遇到的两个问题
这玩意我弄了一下午，发现网上很多教程都过时了，现在自己整理一下造福后人。目录第一步，下载和配置mingw64，即C/C++编译器GCC的Windows版本第二步，下载和安装VSCode第三步，编译运行C++代码会遇到的问题1.#include报错，找不到头文件。2.“g++ : 无法将“g++”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。”第一步，下载和配置mingw64，即C/C++编译器GCC的Windows版本1.官网下载：MinGW-w64.
2022-05-18 18:56:23
34213
44
原创 [UGUI源码剖析]—Rebuild 网格重建（画布刷新）系统
几个比较重要的类和接口：Canvas、CanvasUpdateRegistry、ClipperRegistry、LayoutRebuilder、LayoutGroup、Graphics、MaskableGraphic。ICanvasElement、ILayoutElement。刷新的大致过程：由Canvas控制，通过 ICanvasElement 接口，使用脏标记方法SetDirty()来统一更新CanvasElement。几个问题：脏标记法是什么？SetDirty()具体在哪些地方被调用.
2022-02-22 14:57:49
5699
2
原创 [Unity3D]矢量数学：向量的点乘（内积）和叉乘（外积）
Unity使用左手坐标系：拇指-X轴，食指-Y轴，中指-Z轴。 计算公式：设 A(Ax，Ay，Az) B(Bx，By，Bz)，则1.向量的模：2.向量加法：3.向量点积：4.向量叉积：物理意义：1.模就是距离。2.加减法是位移。3.点积为0则两向量垂直，大于0是锐角（正数越大角度越小），小于0是钝角（负数越小角度越大）。4.叉积是生成一个新的向量，原向量A和B是大拇指和食指，新向量C是中指。在Unit...
2021-12-22 20:50:02
3631
转载 Java中的箭头——Lambda表达式
转自：Java 8 Lambda 表达式——菜鸟教程Lambda 表达式，也可称为闭包，它是推动 Java 8 发布的最重要新特性。Lambda 允许把函数作为一个方法的参数（函数作为参数传递进方法中）。使用 Lambda 表达式可以使代码变的更加简洁紧凑。语法格式：(parameters) -> expression或(parameters) ->...
2021-12-09 11:17:13
7058
原创 基于Java的动画制作软件_本科毕业设计
纯Java代码制作的一款操作简单的制作小型动画的软件，让任何人在经过简单的操作学习后就能制作出自己的作品。开发环境：Eclipse所用技术：Java、Swing。需要使用两个生成视频的jar包：jmf.jar、jim2mov.jar以及三个合成GIF的类：AnimatedGifEncoder、LZWEncoder、NeuQuant。制作思路：绘画模块+动画模块，用绘画模块画好多张图画，放入时间轴面板，再合成GIF或视频，最后导出。特色功能：贝塞尔曲线、洋葱皮...
2020-05-10 14:02:09
1148
10
原创 用Java实现可交互的贝塞尔曲线（Bezier curve）
关于贝塞尔曲线的详细数学原理及公式可参考：贝塞尔曲线_百度百科我们来谈谈贝塞尔曲线本文给出了一种用Java实现贝塞尔曲线的方法，并且可以用鼠标拖动改变锚点。这里引用百度百科给出的公式：二次方公式三次方公式核心算法代码：// 二次贝塞尔曲线for (double k = t; k <= 1 + t; k += t) { double r...
2020-04-28 18:43:57
3301
5
原创 Java_Swing关于setSize()和setPreferredSize()的个人理解
在学习swing的时候，遇到了setPreferredSize方法，它到底是干什么的？应该怎么用？困扰了我好几天，上网查到的说法不一，模棱两可，经过一下午的实验，我总结出了一些个人理解，仅供参考！先解释setPreferredSize的作用，这里引用百度知道的回答，言简意赅：setSize是设定的固定大小，而setPreferredSize仅仅是设置最好的大小，这个不一定与实际显示...
2020-04-05 17:13:23
13244
6
原创 牛客寒假算法基础集训营5_G炫酷数字（因数）
题目链接：https://ac.nowcoder.com/acm/contest/331/G题目描述:小希希望你构造一个最小的正整数，使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000n≤1,000,000T≤1,000,000T≤1,000,000输出描述:输出一行一个整数，表示你构造出...
2020-03-23 22:20:49
189
原创 牛客寒假算法基础集训营3_G处女座和小姐姐（三）（数位dp）
题目链接：https://ac.nowcoder.com/acm/contest/329/G题目大意：输入两个数l，r，求l到r之前所有不含6的数有几个。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[20];ll dp[20][20]; ll dfs(int...
2020-03-23 22:20:34
248
原创 牛客寒假算法基础集训营2_H处女座的测验（一）（数学、质数、构造）
题目链接：https://ac.nowcoder.com/acm/contest/327/H题目描述：处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：1.任意两个数互质2.任意两个数x,y，满足，其中为n的因子的个数举例：6的因子有1，2，3，6，所以τ(6)=4思路：x,y互质，τ(x⋅y)=τ(x)⋅τ(y)只需保证τ(x)≥4，(3x...
2020-03-23 22:20:14
261
原创 牛客寒假算法基础集训营6_A出题（数学）
题目链接：https://ac.nowcoder.com/acm/contest/332/A题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。解题思路：作者：kczno1显然，有解的充要条件为 6m≤n≤9m6m≤n≤9m 。若有解：设有 x(0≤x≤m)x(0≤x≤m)...
2020-03-23 22:19:16
255
原创 Java_SWING个人学习笔记
一、常用的控件列表：1 JLabel JLabel 对象是一个在容器中放置文本的组件。 2 JButton 该类创建一个有标签的的按钮。 3 JColorChooser JColorChooser 提供一个控制面板，设计允许用户操作和选择颜色。 4 JCheck Box JCheckBox 是一个图形化的组件，它的状态要么是on（t...
2020-03-09 21:11:17
411
转载 国内镜像网站汇总
转自：eclipse下载插件速度很慢解决方案为了方便自己使用就转过来了= =推荐使用：http://mirrors.ustc.edu.cn/一、站点版（一）、企业站1.搜狐：http://mirrors.sohu.com/2.网易：http://mirrors.163.com/3.阿里云：http://mirrors.aliyun.com/4.腾讯：http://andr...
2020-03-05 23:03:42
21880
原创 Java用Arrays.sort()从大到小排序
需要用到比较器Comparatorpackage test;import java.util.Arrays;import java.util.Comparator;public class Test { static Comparator<Integer> cmp = new Comparator<Integer>() { public int ...
2020-02-24 23:36:45
4637
1
原创 JAVA命名规范和Eclipse常用快捷键
一、命名规范此段来自：Java命名规范1、项目名全部小写2、包名全部小写3、类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。如：public class HelloWorld{}4、变量名、方法名首字母小写，如果名称由多个单词组成，除第一个的外每个单词的首字母都要大写。如：int index=0;public void toS...
2020-02-03 12:51:08
714
原创 海伦公式（求三角形面积）
已知三角形的三条边长a,b,c，求面积s：海伦公式：double p=(a+b+c)/2.0;double s=sqrt(p*(p-a)*(p-b)*(p-c));
2019-05-24 19:38:10
20234
2
原创 vim基本操作（ubuntu）
目录零、安装一、从编写到执行零、安装0.Ctrl+Alt+T打开Terminal1.先updatesudo apt-get update2.安装gccsudo apt-get install gcc3.安装g++sudo apt-get install g++4.安装vimsudo apt-get install vim-gtk...
2019-04-28 21:22:39
272
原创 全排列 next_permutation
next_permutation是求下一组排列数（按字典序升序）需要知道全排列一共有多少种#include <bits/stdc++.h>using namespace std;int n,a[100];int main() { cin>>n;//对1-n的数进行全排列 for(int i=1;i<=n;i++) a[i]=i; for(i...
2019-04-28 11:24:05
290
原创 Java_集合和迭代器
目录迭代器iterator集合CollectionListMap/HashMapHashtable迭代器iterator在Java中，有很多的数据容器，对于这些的操作有很多的共性。Java采用了迭代器来为各种容器提供了公共的操作接口。这样使得对容器的遍历操作与其具体的底层实现相隔离，达到解耦的效果。主要方法：1.使用next()获得序列中的下一个...
2019-03-27 09:12:09
554
原创 Scoket通信
单向通信：服务器端------->客户端服务器端：package com.newcapec.scoket;import java.io.BufferedReader;import java.io.InputStreamReader;import java.net.ServerSocket;import java.net.Socket;public class TcpS...
2019-03-26 13:46:28
519
原创 Java_多线程
两种方法：1.继承Thread类：newclass——Demo——选择java.lang.Thread（注意这里不是Demo1，且此方法不推荐，具有单继承的局限性，单继承的局限就是不能多继承，另外会使两个类的耦合性增加，如果父类有改动时会直接影响子类）package com.newcapec.thread;public class Demo extends Thread { @O...
2019-03-26 08:50:23
140
原创 求连通分量（并查集）
问题描述求连通分量输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数。接下来一行，一个整数k，表示下面还有k行数据接下来k行，第行两个整数a，b，表示ab连通。样例输入5 4162 31 55 94 87 89 1010 1111 1210 1412 1614 1817 1815 1919 209 1313 17样例输...
2019-03-21 23:15:51
1590
原创 BFS（广度优先搜索）
BFS（Breadth first search）适用范围：找到一条最快到达目标状态的路径。算法过程：将当前搜索到的状态A的每一个子状态压入队列，检查队列是否为空，如果不为空，弹出队首元素，并且以这个状态为根节点继续进行广搜，直至整个队列为空。伪代码：初始化队列Q Q.push(head) 标记head为已访问 while(!Q.empty()){ temp=Q.fron...
2019-03-01 18:22:17
397
原创 DFS（深度优先搜索）
DFS（Depth first search）适用范围：不重不漏地枚举到目标状态的每一条路径。算法过程：对一个当前的合法状态A，对其所有的子状态（子节点），按顺序选择一种进行搜索，递归这一过程，直至到达叶子节点或当前状态不合法，则回溯至父节点，对另一种子状态进行搜索。伪代码：void dfs(状态A){ if(A不合法) return;//回溯 if(A为目标状态) 输出或...
2019-03-01 17:57:53
292
原创 C++输入至回车结束
之前比赛被这个小问题难住了，好坑啊。其实很简单：while(cin>>a){ if(cin.get()=='\n') break;} 附加：C语言遇到空格且不换行时继续输入while((c=getchar())!='\n') { ...}-------------------------------------...
2019-02-28 18:35:52
33292
3
原创 CodeForces_Tree Cutting (dfs)
题目链接：https://codeforces.com/contest/1118/problem/F1#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e5+2;int a[maxn];int dp[maxn][3];int sum1,sum2,n;vec...
2019-02-27 23:40:40
118
原创 operator 赋值运算符重载函数
（其中一个功能）简单来说就是重载运算符，如= < > +等用法：函数类型operator 需要重载的符号（符号左边的参数，符号右边的参数）{重新定义的法则；}例1、mycomplex operator+(mycomplex &p1,mycomplex &p2) { mycomplex p; p.x=p1.x+p2.x; p...
2019-02-27 22:06:01
2662
原创 矩阵快速幂（大斐波那契数）
矩阵快速幂就是把快速幂的乘法变成矩阵乘法。应用：求斐波那契数取模（大数）斐波那契数列递推公式（这里取从第二项开始）：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为：进一步，可以得出直接推导公式：求第n项斐波那契数就是求1 11 0的（n-1）次方的第一行第一列项，也就是n次方的第一行第二列项#include&...
2019-02-25 23:25:40
3148
原创 CodeForces_Minimum Sum of Array（思路）
题目链接：F. Minimum Sum of Array题目：You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai ...
2019-02-18 14:34:05
272
原创 Codeforces Round #539 (Div. 2)_C. Sasha and a Bit of Relax（异或）
题目链接：C. Sasha and a Bit of Relax题目：Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But since Sasha isn't an ordinar...
2019-02-17 20:08:24
631
转载 javaweb项目获取来访者ip
来自：Java Web 获取客户端真实IP把下面代码加到jsp页面：（别忘了放在<% %>里）/** * 获取用户真实IP地址，不使用request.getRemoteAddr()的原因是有可能用户使用了代理软件方式避免真实IP地址, * 可是，如果通过了多级反向代理的话，X-Forwarded-For的值并不止一个，而是一串IP值 * ...
2019-02-17 11:18:53
776
原创 Linux服务器常用指令（边学边更新）
零、前言 备注：0、这些指令是我学习操作Linux服务器做的笔记，并不完善，对他人可能并无学习价值。 1、#是每个指令前已经存在的，不用输入。2、xxx是文件名。3、www是路径。4、黑体字是指令，普通字是例子。 一、文件操作显示当前位置：#pwd回到上一级目录：#cd ..回到上一次目录：#cd - 进入指定文件夹：#cd xxx查找...
2019-02-11 19:05:05
6166
原创 CodeForces_Flood Fill（区间dp）
题目链接：Codeforces Round #538 (Div. 2)_D. Flood Fill题目描述：一排不同颜色的方块，每次可以把连续的相同颜色方块变成相邻的颜色，要把全部方块变成一种颜色最少要几步？如：[5,2,2,1] [5,5,5,1] [1,1,1,1]需要三步。思路：区间dp，用dp[l][r]存从l到r都成一种颜色时至少需要变换的次数，数组a是原方块，数组b是...
2019-02-11 16:45:14
282
1
原创 求n！在m进制下末尾0的个数
参考：CF#538 C - Trailing Loves (or L'oeufs?) /// 分解质因数n的阶乘在m进制下末尾有多少零简单的讲解：求n！在10进制下末尾0的个数，由于2*5=10，（2,5是质数）所以就是求n！里有几个min(2的个数,5的个数)，由于2的个数远大于5的个数，所以我们只找有几个5就行了，比如计算25!的末尾0的个数，25!中包含5的有5,10,15,...
2019-02-11 11:45:36
2034
原创 小技巧（商上取整、字母转数字、统计字符串每个字母数量）
1.商上取整int m,n,ans;ans=(m+n-1)/n;例如：被除数26，除数5，商上取整得6，即（26+5-1）/5=6。被除数30，除数5，商上取整得6，即（30+5-1）/5=6(int是下取整）。2.字母转数字char a[100000+10];cin>>a；for(int i=0;i<strlen(a);i++){ a[i]...
2019-02-08 21:25:43
471
原创 牛客寒假算法基础集训营4_B-Applese 走方格(构造)
题目链接：https://ac.nowcoder.com/acm/contest/330/B题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−10∼n−1，列的序号为0∼m−10∼m−1）。现在它想不重复地走过所有格子(除了起点)，最后回到左上角的一个方案。每次只能往上下左右其中一个方向走一格...
2019-02-08 21:16:57
170
原创 牛客寒假算法基础集训营4_I-Applese 的回文串(回文)
题目链接：https://ac.nowcoder.com/acm/contest/330/I题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？思路：其实判断插入一个字符后能不能构成回文和删...
2019-02-08 20:00:15
175
原创 高精度求幂取模（附C++、python3代码）
求x的n次方对mod（1e9+7）取模，当n巨大（）时，连快速幂取模也不行。此时用下面的方法：C++：#include <bits/stdc++.h>using namespace std;const int mod=1e9+7;int main(){ char n[100001]; int x; cin>>x>>n;/...
2019-02-08 16:35:33
1437
转载 求一个数的因子数以及因子和
转自：杨美人！ (a/b) mod m=a mod (bm)/b //求因子个数int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/...
2019-02-08 00:00:16
2349
原创 牛客寒假算法基础集训营3_D处女座的训练（贪心、排序）
题目链接：https://ac.nowcoder.com/acm/contest/329/D题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花费aiai分钟的时...
2019-02-07 17:12:19
215
ACM模板（入门级、中级）
2021-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人