- 博客(107)
- 收藏
- 关注
RSS订阅原创 领域驱动设计(DDD)技术分享：从三层架构到DDD的进化之旅
分形是自然界中常见的一种结构，无论放大多少倍，都能看到相似的图案。比如雪花、树叶脉络、山脉、海岸线等。想象一下：一棵树的整体形状，和它的一个分支形状很像；这个分支的形状，又和更小的分支形状相似。领域驱动设计(DDD)给我们提供了处理复杂业务系统的一套思路。相比传统的Spring三层架构，DDD更注重业务建模，更强调开发人员和业务人员的沟通，通过丰富的领域模型把业务规则明确地表达出来。DDD和自然界的分形原理一样，都强调在不同层次上保持相似的结构，划定清晰的边界，通过简单规则构建复杂系统。
2025-03-12 18:43:17
1087
原创 Kubernetes & Argo CD 核心组件全面总结
像工厂的监控大屏，可视化所有组件的状态，确保实际运行状态与 Git 仓库中的配置一致。
2025-02-28 11:43:05
793
原创 Superset配置Report & Alert实践及二次开发实践
Apache Superset 是一个现代化的数据探索和可视化平台，提供了强大的自动报警和报表功能。通过这些功能，用户可以将仪表板或图表自动发送到指定的电子邮件收件人或Slack频道，主要包括两种类型：然而，在实际使用过程中，我发现其截屏功能存在一些限制 - 只能以固定窗口大小进行截屏，这可能导致报表中的图表内容被截断或产生多余的空白区域。为了解决这个问题，我进行了相关的二次开发。本文将详细介绍Report & Alert功能的配置方法，以及如何通过二次开发优化截屏功能。在或中需要：配置Celery调度
2025-02-17 15:54:11
1385
2
原创 Superset安装
Superset的安装官网上也有比较详细的步骤，。不想踩坑当然推荐还是用docker方式，当然因为Superset本身是用python实现的，对于Python开发者来说，用pypi部署也不是难事，也是一个学习机会。本文主要是整理了下我部署过程的资料，以供借鉴。
2024-11-14 21:27:50
440
原创 洛谷 P1880 石子合并 区间dp
题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输
2017-04-15 13:52:05
717
原创 洛谷 P1064 金明的预算方案 依赖背包
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书
2017-04-14 19:21:25
609
原创 分治画分形图 之 谢尔宾斯基三角形
谢尔宾斯基三角形（英语：Sierpinski triangle）是一种分形，由波兰数学家谢尔宾斯基在1915年提出。它是自相似集的例子。它的豪斯多夫维是log(3)/log(2) ≈ 1.585。今天我们来学学如何用代码生成任意第n图形对于这个图形，显然我们知道它的每个子结构都是相同的，所以具有递归的性质所以我们把握好递归边界，递归分治往下画就行了代码：#inclu
2017-04-14 13:10:26
4288
原创 分治法求逆序对
逆序对是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i对于这个问题，很容易能想到n^2的算法，但是显然很多时候这个复杂度太高了，我们今天谈谈nlogn的算法。对于求逆序对，有很多种nlogn的算法，其中一种就是分治法。其实，分治法求逆序对的算法就是归并排序的思想假设我们要统计数列a中的逆序对的个数，我们可以先将数列a从中间分成两半得到数组b和c于是我们有3
2017-04-13 23:44:29
1663
原创 ZOJ 3956 Course Selection System 01背包
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values:
2017-04-09 22:49:35
1128
原创 UVALive - 3989 Ladies' Choice 稳定婚姻问题
Teenagers from the local high school have asked you to help them with the organization of next year’sProm. The idea is to find a suitable date for everyone in the class in a fair and civilized way. S
2017-03-23 16:40:45
406
原创 选课 树形DP 多叉树转二叉树
选课&ndsp树形DP&ndsp多叉树转二叉树题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了
2017-03-19 00:20:52
1273
原创 URAL - 1989 Subpalindromes hash & 树状数组 | 线段树
Subpalindromes URAL - 1989 思路：比较询问区间正向hash 值和反向hash值，相等则说明是回文字符串。对于求区间的hash值，因为时限只有500ms，所以至少要在logn的复杂度求出hash值，对此线段树和数组数组都可以线段树版：#include #include #include #include #include
2017-03-14 13:35:09
503
原创 hihoCoder 1036 AC自动机 Trie图
上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进行匹配，看能否成功。”这样非常朴素的想法，但是这样的算法时间复杂度是相当高的，如果说词典的词语数
2017-02-28 21:48:28
514
原创 最近公共祖先 朴素 离线 在线 算法合集
描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另一个对话框里，输入你的名字，再点这个查询按钮，就可以查出来……什么！我们居然有
2017-02-17 17:27:26
1104
原创 hihoCoder #1068 : RMQ-ST算法
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于
2017-02-17 16:47:07
435
原创 hihoCoder #1050 : 树中的最长路
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于
2017-02-16 20:51:31
437
原创 hihocoder 1044 动态规划 状态压缩
#1044 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。
2017-02-16 19:23:22
536
原创 二叉树 由中序遍历和前序遍历推后序遍历
根据后序遍历’=‘左子树的后序遍历’+‘右子树的后序遍历’+‘根节点递归求解即可char pre[maxn], in[maxn], post[maxn];void Post(char* _pre, char* _in, int _len, int _root) { if (_len <= 0) return; int i = 0; while (_in[i] != _pre[0])
2017-02-06 11:17:33
872
原创 一个比Manacher更快的最长回文子串算法
最长回文子串问题：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。回文就是正反读都是一样的字符串,如aba, abba等求最长回文子串一个很著名的算法就是Manacher算法，时间复杂度为On。通常认为这是最优的算法。但今天我看到一个实测比Manacher跟快的算法，特来分享一下。Manacher算法：char str2[maxn],
2017-02-05 21:40:17
451
原创 poj 1113 Wall 计算几何 凸包 Graham扫描
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35684 Accepted: 12177DescriptionOnce upon a time there was a greedy King who ordered his chief Arc
2016-11-05 09:27:09
469
原创 poj 1127 Jack Straws 计算几何 flod-warshall
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4208 Accepted: 1899DescriptionIn the game of Jack Straws, a number of plastic or wooden "st
2016-11-04 23:39:34
450
原创 poj2187 Beauty Contest 凸包 Graham扫描
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35619 Accepted: 11040DescriptionBessie, Farmer John's prize cow, has just won first plac
2016-11-04 21:29:37
520
原创 Codeforces Round #378 (Div. 2) C. Epidemic in Monstropolis
C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic in Monstro
2016-11-03 00:42:07
434
原创 hdu 5938 Four Operations 模拟
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 74Problem DescriptionLittle Ruins
2016-10-30 16:51:34
475
原创 Codeforces Round #343 (Div. 2) A B C D E
A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoor's family is going celeb
2016-10-21 19:32:23
1047
原创 fzu 2041 Checker 枚举 模拟
DescriptionChecker game is an interesting game. But now Bob is tired of playing with others, he wants to play by himself. The following are the rules of his games:1. The chessboard is a straig
2016-10-16 23:19:49
496
原创 fzu 2038 Another Postman Problem 递归
DescriptionChinese Postman Problem is a very famous hard problem in graph theory. The problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected grap
2016-10-16 14:01:59
411
原创 fzu 2035 Axial symmetry 判轴对称多边形
DescriptionAxial symmetry is so beautiful. We can find many axial symmetric objects in everyday life. Following are some axial symmetric figures.Now, you are given a simple polygon.
2016-10-16 11:08:33
790
原创 poj 1042 Gone Fishing 枚举+贪心
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 33430 Accepted: 10232DescriptionJohn is going on a fishing trip. He has h hours available
2016-10-12 17:25:16
636
原创 poj1019 Number Sequence 思维 递推
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38481 Accepted: 11166DescriptionA single positive integer i is given. Write a program t
2016-10-10 20:27:16
457
原创 poj1094 Sorting It All Out 拓扑排序
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33337 Accepted: 11614DescriptionAn ascending sorted sequence of distinct values is o
2016-10-09 22:19:15
461
原创 POJ1077&HDU1043 Eight 八数码第八境界 IDA* hash 康托展开 奇偶剪枝
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on
2016-10-08 23:19:57
693
原创 POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开 最小堆优化 奇偶剪枝
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i
2016-10-08 09:01:39
862
原创 POJ1077 HDU1043 Eight 八数码第四境界 双向广搜 康托展开 逆康托
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30632 Accepted: 13332 Special JudgeDescriptionThe 15-puzzle has been around for over 100 year
2016-10-07 20:26:01
544
原创 八数码 八境界
八数码 八境界问题重述 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。 境界一、 暴力广搜+STL 开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可
2016-10-06 20:36:37
585
转载 八数码的八境界
HDU 1043 八数码（八境界）本文转自：http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况（写完七种境界才发现有直接判断无解的方法）：一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和，也就是每个数字前面比它大的数字的个数的和，称为这个状态的逆序。若两个状态的逆序奇偶性相同，则可相互到达，否则不可相互到
2016-10-06 20:30:29
409
原创 POJ 1062 昂贵的聘礼 构图 最短路
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46053 Accepted: 13661Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿
2016-10-01 10:56:15
417
原创 poj 1273 Drainage Ditches 网络流最大流入门 ford-fulkerson
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70072 Accepted: 27200DescriptionEvery time it rains on Farmer John's fields, a pond fo
2016-09-07 17:48:59
519
原创 poj 1088 滑雪 动态规划 记忆化搜索
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 92206 Accepted: 34883DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或
2016-08-31 19:39:39
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人