- 博客(26)
- 收藏
- 关注
RSS订阅原创 Gerrit 接入门禁
脚本文件：/data/gerrit/gerrit_application/script/check_commit_msg.py。hooks文件: /data/gerrit/gerrit_application/hooks/commit-received。目前gerrit没有接入门禁检查，希望能通过门禁自动检查commit message 合规性。2.1 添加hooks(根据需要调整)2.2 添加脚本(根据需要调整)二、操作步骤(不需要重启系统)
2024-07-16 11:16:27
168
原创 Gerrit 提交关联jira
可以针对每个项目配置是否启用 Jira 集成。下载链接：https://archive-ci.gerritforge.com/job/plugin-its-jira-bazel-master-stable-3.6/模板文件：/data/gerrit/gerrit_application/etc/its/templates/link.soy。配置文件：/data/gerrit/gerrit_application/etc/its/actions.config。2.4 添加插件配置。2.5 添加插件模板。
2024-07-16 11:13:11
186
原创 Gitlab kill rebase or merged jenkins job
这个脚本是遍历MR，如果发现这个MR是需要rebase的或者已经merge了，会自动kill相应的jenkins job。添加crontab定时任务：*/5 * * * * python3 kill_gitlab_job.py。开启 kill rebase任务可能影响jenkins调试，谨慎开启。
2024-07-16 10:59:02
384
原创 Jenkins kill重复任务
脚本的功能是查看当前所有task，如果发现同一个url触发的task，就会abort之前的task，只保留最新的。
2024-07-16 10:50:33
121
原创 gitlab将MR设置为draft
添加crontab定时任务：*/5 * * * * python3 send_gitlab_mr_note.py。这个脚本是判断一个MR如果2周不更新，会每两条添加一个note，两周后自动将这个MR设置成draft状态。config.cfg格式。
2024-07-16 10:48:25
238
原创 python脚本（Phabricator）
自动的创建ph的仓库，并配置导入gitlab仓库数据。查询仓库并写入文件input.txt给上面脚本使用。Phabricator修改build状态。Phabricator自动accept。
2024-07-12 17:23:36
201
原创 python脚本（一）
获取coverity projects和streams。检查第一个文件夹中的文件是否也在第二个文件夹里。按空行将文件内容划分为多个文件。比较两个文件的相似度。
2024-07-12 16:32:07
171
原创 考研算法(七) 排序
往前寻找插入位置，如果找到了大于等于它的元素或者没有找到，数组越界，查找停止，将元素插入对应位置。选择一个元素作为基数（考研通常是第一个元素），把比基数小的元素放到它左边，比基数大的元素放到它右边（相当于二分），再不断递归基数左右两边的序列。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。最好：O(nlog n) ，其他的数均匀分布在基数的两边，此时的递归就是不断地二分左右序列。最坏：O(n^2) ，其他的数都分布在基数的一边，此时要划分n次了，每次O(n)
2022-09-18 16:27:20
288
1
原创 考研算法(五) 图
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。bfs就是一次将所有子结点入队，依次出队扩展新的子节点入队，同时要标记已入队的结点，避免重复入队。给定一个n个点m条边的有向图，请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。二叉树中有bfs的详细代码，就是二叉树层序遍历，那是比较普遍的写法。
2022-09-17 09:34:17
303
原创 究级递归分析
从整体到局部，再从局部到整体，这样的思想符合我们的认知。我们简化了问题，但是就递归而言，可以更深刻地认识二叉树。二叉树很重要，因为很多数据结构都是以二叉树为基础。但这不是我如此强调它的原因，真实原因是二叉树很简单以及它和递归的关系。本节主题是递归，下面回归正题。递归有两个过程，一是递，即访问子结点，二是归，即回到头结点。每一次调用函数都是在递，函数返回就是归。以根结点为例，先进入参数为根节点的函数中，这是第一次，操作左子树之后来了一次，操作右子树之后来了一次。
2022-09-16 21:36:04
985
原创 考研算法(四) 二叉树
前序遍历有个口诀即头左右，我们第一次访问的结点就是当前子树的头结点，所以直接压入栈即可。中序遍历的顺序为左头右，我们先保证最左的结点先被处理，只需将从头结点到最左的结点全部压入即可。这里设置最近访问结点的原因在于我们不能判断这是从头结点的最左结点返回的还是从当前头结点的右子树的头结点的最左结点返回的。中序遍历的顺序为左头右，我们先保证最左的结点先被处理，只需将从头结点到最左的结点全部压入即可。我们发现栈里的最左结点的下面一个结点正好是它的头结点，将它弹出栈，然后处理右子树的结点就可以了。
2022-09-16 16:34:49
272
原创 考研算法(二) 栈
我们将栈初始化为空，然后往栈里插入元素，然后我们同时往最小栈插入一个最小值，即使当前元素不是最小值也要插入，弹出时也最小栈同时弹出。给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；维护一个单调递增的栈，遍历数组，每次将大于等于将要入栈元素的元素弹出，这样就能找到第一个比他小的元素。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
2022-09-15 15:41:51
118
原创 数据结构和算法 第三小题 文本文件单词的检索与计数
题目如下：实验任务：建立一个文本文件，统计给定单词在文本文件中出现的总次数及位置；实现要求：文本文件中每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出的某个单词出现在文本中的行号、在该行中出现的位置。设计数据量大的文本，进行子串的查询处理，分析算法运行的时间效率，对所有输出的匹配位置结果进行验证，以证明算法设计和实现的正确性。用朴素模式匹配算法或KMP算法实现字符串定位；可正确读取，保存文本；工具：IDEA jdk ...
2021-03-01 13:36:16
501
原创 数据结构和算法 第二小题 九宫重排（1）
参考了csdn里的一篇文章（leetcode上没找到），他用C++写的， 双向bfs队列搜索。我把C++的代码改成了java，链接：https://blog.csdn.net/qq_45775045/article/details/112548439 总结：...
2021-02-28 13:37:31
317
原创 #数据结构与算法 第一小题 学生成绩档案管理系统
写了一天，非常得没有效率，比较粗糙，注释不太丰富，但应该足以理解。强调：如有雷同，肯定被我参考了。不会写博客，以后会学习，这次就这样了。 题目是这样的：##实验任务：学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；系统可对学生信息浏览、增加、删除和修改；按学生成绩确定名次及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序。要求可对学生信息查询，根据学号或姓名进行查找；信息修改仅可修改四门课成绩；文件存取学生信息。##工具：IDEA java...
2021-02-27 21:13:09
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人