2021年08月_kgduu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 spring中expression框架设计与实现

1、接口设计主要由ExpressionParser,ParserContext,Expression,EvaluationContex以及EvaluationContex相关组件（OperatorOverloader,TypeComparator,PropertyAccessor,ConstructorResolver,MethodResolver,BeanResolver, TypeLocator,TypeConverter）以及AST结点SpelNode组成...

2021-08-24 21:56:50 557

原创扫描线填充算法

1、基本思想用水平扫描线从上到下（或者从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线与多边形的某些边产生一系列交点。将这些交点按照x坐标排序，将排序后的点两两成对，作为线段的两个端点，以所填的颜色画水平直线。多边形被扫描完毕后，颜色填充也完成了。包含4个步骤求交，计算扫描线与多边形的交点交点排序，对第2步得到的交点按照x值从小到大进行排序。颜色填充，对排序后的交点两两组成一个水平线段，以画线段的方式进行颜色填充。是否完成多边形扫描？如果是结束算法，否则改变扫描线，然后转第1步

2021-08-23 22:33:22 4968

原创 UVa10639 Square Puzzle(WA)

代码参考：https://github.com/wuli2496/OJ/blob/master/UVa/10639%20-%20Square%20Puzzle/Square%20Puzzle.cpp

2021-08-23 20:48:33 301

原创 spring中AnnotationUtils的设计

其相关类层次图

2021-08-20 08:00:36 167

原创 react源码学习笔记

1、virtual domReactNode分为以下几类 React$Element ReactPortal ReactText ReactFragment

2021-08-16 22:04:24 192

原创 JSR380(Bean Validation 2.0)

1、新的变化支持验证容器元素集合类型的级联验证。支持java.util.Optional 支持JavaFX的属性类型支持自定义容器类型支持新的日期/时间类型新的内置约束：@Email, @NotEmpty, @NotBlank, @Positive, @PositiveOrZero, @Negative, @NegativeOrZero, @PastOrPresent, @FutureOrPresent所有内置约束现在都标记为可重复通过反向获取参数名字Constrain.

2021-08-14 20:43:47 602

原创 JSR349(Bean Validation 1.1)

1、新增变化1.1依赖注入Bean Validation使用组件MessageInterpolator, TraversableResolver, ParameterNameProvider, ConstraintValidatorFactory和ConstraintValidator。Bean Validation 1.1标准化了容器管理对象的使用方式以及这些对象如何从容器服务中受益参考资料：https://beanvalidation.org/...

2021-08-14 11:16:10 304

原创字符串的第n个排列的算法

1、next_permutation算法直接使用STL中的2、阶乘数制法直接计算第n个排列，不需要找到所有的排列再找到第n个。阶乘数系统使用阶乘值而不是数的幂来表示位值。位值有5!=120 4!=24 3!=6 2!=1 1!=1 0!=10阶位值总是为0，1阶位值可以是0或者1，2阶位值可以是0，1，2，依此类推。前几个数用阶乘数系统表示如下0 -> 0 = 0 * 0!1 -> 10 = 1 * 1! + 0 * 0!2->...

2021-08-08 15:35:50 449

原创 UVa 941 Permutations

字符串S的第n个排列是多少?直接使用next_permutations会超时

2021-08-08 09:52:07 134

原创 UVa739 Soundex Indexing

编码规则：1、name中的第一字符作为soundex code的每个字符2、A, E, I, O, U, Y, W和H不参与编码，但是会打断下一个规则的连续编辑顺序3、其他字符参与编码，除非紧跟着的字符与当前字符具体相同的编码4、字符对应的数字编码5、如果编码后的长度不足4个，则尾部追加06、如果编码长度超过3，则截取前4个具体代码参考：https://github.com/wuli2496/OJ/blob/master/UVa/739%20Soundex%20Index

2021-08-07 20:58:42 154

原创 UVa661 Blowing Fuses

技巧，开关值在1和-1之间切换，避免判断。具体代码参考：https://github.com/wuli2496/OJ/blob/475be8ddba14c1fc64f8b210b733d0f98c6fc3b4/UVa/661Blowing%20Fuses.cpp

2021-08-07 18:55:25 114

原创 UVa573 The Snail

模拟问题，注意点是如果疲劳因子导致当前前进速度小于0，向上移动距离不动。具体代码参考：https://github.com/wuli2496/OJ/blob/master/UVa/573%20The%20Snail.cpp

2021-08-07 17:57:20 127

原创 UVa483 Word Scramble

读取一行字符串，把空格间的字符串反转具体代码参考：https://github.com/wuli2496/OJ/blob/master/UVa/483Word%20Scramble.cpp

2021-08-07 17:06:30 110

原创 UVa272 - TEX Quotes(输入输出)

遇到奇数"时，用``替换，遇到偶数"时，用''替换具体代码参考：https://github.com/wuli2496/OJ/blob/master/UVa/272%20TEX%20Quotes.cpp

2021-08-07 14:54:46 121

原创 UVa10911 Forming Quiz Teams(dp)

在选择时，每次选择其中的两个作为一组，计算其之间的距离，要求所有距离之和最小。因为元素个数不会超过20个，可以使用int变量来表示当前的状态，位为1的表示已经选择。使用带有记忆功能的递归算法。具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/10911%20Forming%20Quiz%20Teams...

2021-08-07 14:24:52 144

原创 JSR303(Bean Validation 1.0)

BeanValidation的1.0版本1、约束定义1.1约束注解Constraint用于注解类型，validatedBy返回的是ConstraintValidator类型的数组@Documented@Target({ ANNOTATION_TYPE })@Retention(RUNTIME)public @interface Constraint {/*** <code>ConstraintValidator</code> classes must...

2021-08-06 21:39:21 223

原创 Databricks基本操作

1、读取json数据(python)sparkDF = spark.read.json("/FileStore/shared_uploads/2020_10_01_9_json.gz")2、输出数据SchemasparkDF.printSchema()

2021-08-03 21:44:49 1792 1

原创 StarUML 4.0

工具使用WinAsar，下载路径：https://github.com/aardio/WinAsar1、安装完成后，找到app.asar文件一般默认路径：C:\Program Files\StarUML\resources2、打开WinAsar编辑工具，将app.asar拖进工具进行解压，asar文件解压包项，修改输出目录，提取全部文件3、提取完成后，输出目录就会出现app目录，找到相关js文件进行修改（文件路径：\app\src\engine\license-manager.js）.

2021-08-02 23:02:12 833