archive: 2025.4.6晚9点半左右

Author: LetMeFly666

.nodeploy

@@ -1083,6 +1083,9 @@ categories: [自用]
 |mitten|n. 连指手套|
 |||
 |luxurious|adj. 奢侈的，十分舒适的|
+|||
+|humanitarian|n. 人道主义，慈善家<br/>adj. 人道主义的，慈善的|
+|brook|v. 小河<br/>v. 〈正式〉忍受|
 
 <p class="wordCounts">单词收录总数</p>
 

…es/1683-sum-of-all-subset-xor-totals.cpp …es/1863-sum-of-all-subset-xor-totals.cppCodes/1683-sum-of-all-subset-xor-totals.cpp renamed to Codes/1863-sum-of-all-subset-xor-totals.cpp Codes/1683-sum-of-all-subset-xor-totals.cpp renamed to Codes/1863-sum-of-all-subset-xor-totals.cpp

@@ -0,0 +1,21 @@
+<!--
+ * @Author: LetMeFly
+ * @Date: 2025-04-06 21:23:33
+ * @LastEditors: LetMeFly.xyz
+ * @LastEditTime: 2025-04-06 21:24:35
+-->
+我还以为newSolutions.py不兼容Mac，因为生成的题解源码里没有代码
+结果发现是代码命名写错了
+
+python testGensolution.py 1863. 找出所有子集的异或总和再求和
+['testGensolution.py', '1863.', '找出所有子集的异或总和再求和']
+AllProblems/1863.找出所有子集的异或总和再求和.md
+https://blog.letmefly.xyz/2025/04/06/LeetCode%201863.%E6%89%BE%E5%87%BA%E6%89%80%E6%9C%89%E5%AD%90%E9%9B%86%E7%9A%84%E5%BC%82%E6%88%96%E6%80%BB%E5%92%8C%E5%86%8D%E6%B1%82%E5%92%8C/
+first: 1683
+1683 1863 False
+first: 1683
+1683 1863 False
+first: 1683
+1683 1863 False
+first: 1683
+1683 1863 False

…des/1683-sum-of-all-subset-xor-totals.go …des/1863-sum-of-all-subset-xor-totals.goCodes/1683-sum-of-all-subset-xor-totals.go renamed to Codes/1863-sum-of-all-subset-xor-totals.go Codes/1683-sum-of-all-subset-xor-totals.go renamed to Codes/1863-sum-of-all-subset-xor-totals.go

@@ -0,0 +1,336 @@
+'''
+Author: LetMeFly
+Date: 2022-07-03 11:21:14
+LastEditors: LetMeFly.xyz
+LastEditTime: 2025-04-06 21:22:59
+Command: python newSolution.py 102. 二叉树的层序遍历
+What's more: 当前仅支持数字开头的题目
+What's more: 代码结构写的很混乱 - 想单文件实现所有操作
+'''
+import os
+import re
+import sys
+import json
+import time
+import datetime
+import subprocess
+from urllib.parse import quote
+
+
+argv = sys.argv
+print(argv)
+
+num = int(argv[1][:-1])
+title = ""
+for i in range(2, len(argv)):
+    if i != 2:
+        title += " "
+    title += argv[i]
+nameProblem = "AllProblems/{0}.{1}.md".format(num, title)
+print(nameProblem)
+
+title = ""
+for i in range(2, len(argv)):
+    title += argv[i]
+
+timeURL = time.strftime("%Y/%m/%d", time.localtime())
+solutionURLll = "https://blog.letmefly.xyz/{0}/LeetCode%20{1:04d}.{2}/".format(timeURL, num, quote(title, "utf-8"))
+solutionURLll_humanable = "https://blog.letmefly.xyz/{0}/LeetCode {1:04d}.{2}/".format(timeURL, num, title)
+print(solutionURLll)
+
+# 获取最后一次commit的sha
+def get_latest_commit_sha() -> str:
+    try:
+        # 执行 git log 命令获取最后一次提交的 SHA
+        sha = subprocess.check_output(['git', 'log', '-1', '--pretty=format:%H']).decode('utf-8').strip()
+        return sha
+    except subprocess.CalledProcessError as e:
+        print(f"Error: {e}")
+        return None
+lastSHA = get_latest_commit_sha()
+
+# # 认领issue
+# os.system(f'git checkout -b {num}')
+# os.system(f'git push --set-upstream origin {num}')  # (#832)
+def getPlatform():
+    platform = sys.platform
+    if platform == 'win32':
+        return 'Windows'
+    elif platform == 'darwin':
+        return 'MacOS'
+    else:
+        return 'Linux(or others)'
+# issueCreateResult = os.popen(f'gh issue create -t "Who can add 1 more problem of LeetCode {num}" -b "By [newSolution.py](https://github.com/LetMeFly666/LeetCode/blob/{lastSHA}/newSolution.py) using GH on {getPlatform()} " -l "题解" -a "@me"').read()
+# print(issueCreateResult)
+# issueNum = int(issueCreateResult.split('\n')[0].split('/')[-1])
+
+# input('代码写完后按回车生成题解模板：')
+
+with open(nameProblem, "r", encoding="utf-8") as f:
+    problem = f.read()
+
+def genSolutionPart(num):
+    suffix2markdowncode = {
+        'cpp': ('cpp', 'C++'),  # markdown、汉语名
+        'py': ('python', 'Python'),
+        'c': ('c', 'C语言'),
+        'java': ('java', 'Java'),
+        'go': ('go', 'Go')
+    }
+    today4code = []
+    for file in os.listdir('Codes'):
+        first = file.split('-')[0]
+        stop = False
+        if first == '1683':
+            input('first: 1683')
+            stop = True
+        try:
+            first = int(first)
+        except:
+            pass
+        if stop:
+            print(first, num, first == num)
+        if first != num:
+            continue
+        print(file)
+        with open(os.path.join('Codes', file), 'r', encoding='utf-8') as f:
+            data = f.read()
+        time_pattern = re.compile(r"(\d{4})-(\d{2})-(\d{2}) (\d{2}):(\d{2}):(\d{2})")
+        match = time_pattern.search(data)
+        if not match:
+            print('time not found')
+            continue
+        year, month, day, hour, miunte, second = map(int, match.groups())
+        fileDay = f'{year:04d}-{day:02d}-{month:02d}'
+        today = datetime.date.today().strftime('%Y-%d-%m')
+        if fileDay != today:
+            print(f'{fileDay} != {today}')
+            continue
+        today4code.append(os.path.join('Codes', file))
+    # TODO: 一题两解的支持
+    result = """
+## 解题方法：xx
+
+11111
+
++ 时间复杂度$O(N^2)$
++ 空间复杂度$O(N\log N)$
+
+### AC代码
+"""
+    for thisFileType in suffix2markdowncode:  # 修改题解中的展示顺序为suffix2markdowncode中出现的顺序而不是后缀字典序(复杂度可优化但没必要)
+        for file in today4code:
+            fileType = os.path.splitext(file)[-1]
+            if fileType.startswith('.'):
+                fileType = fileType[1:]
+            if fileType != thisFileType:
+                continue
+            markdowncode = suffix2markdowncode[fileType]
+            with open(file, 'r', encoding='utf-8') as f:
+                data = f.read()
+            # data = removePrefix(data, fileType)  # TODO: 移除前面注释以及其他头部文件
+            result += f'\n#### {markdowncode[1]}\n\n```{markdowncode[0]}\n{data}\n```\n'
+    return result
+
+
+solution = problem + genSolutionPart(num) +"""
+> 同步发文于[CSDN](https://letmefly.blog.csdn.net/article/details/--------------------------)和我的[个人博客](https://blog.letmefly.xyz/)，原创不易，转载经作者同意后请附上[原文链接]({0})哦~
+>
+> 千篇源码题解[已开源](https://github.com/LetMeFly666/LeetCode)
+""".format(solutionURLll)  # .format(solutionURLll, solutionURLll_humanable)
+
+def refreshPublistTime(solution: str) -> str:
+    splited = solution.split("\n")
+    splited[2] = "date: " + time.strftime("%Y-%m-%d %H:%M:%S", time.localtime())
+    splited.insert(4, 'categories: [题解, LeetCode]')
+    return "\n".join(splited)
+
+solution = refreshPublistTime(solution)
+# print(solution)
+
+exit()
+
+solutionName = "Solutions/LeetCode {0:04d}.{1}.md".format(num, title)
+with open(solutionName, "x", encoding="utf-8") as f:
+    f.write(solution)
+
+print("请编辑题解: “{0}”，注意不要更改文件前5行".format(solutionName))
+
+print("请去掉可能的由其他插件自动生成的头部注释信息，并保存你所编辑的题解")
+csdnid = input("请输入CSDN题解文章的id(11022152)：")
+solutionURLcs = "https://letmefly.blog.csdn.net/article/details/{0}".format(csdnid)
+
+with open(solutionName, "r", encoding="utf-8") as f:
+    solution = f.read()
+
+solution = solution.replace("--------------------------", csdnid)
+# solution = solution.replace("--------------------------", csdnid)
+
+with open(solutionName, "w", encoding="utf-8") as f:
+    f.write(solution)
+
+print("请重新复制所有的题解内容，并粘贴到CSDN中发布")
+print("请在LeetCode中新建、编辑并发布题解")
+
+solutionURLlc = input("LeetCode题解的url: ")
+
+with open("README.md", "r", encoding="utf-8") as f:
+    readme = f.read()
+
+def readmeNewLine(readme: str) -> str:
+    splited = readme.split("\n")
+    def getTiJieBeginEnd(splited: list) -> tuple:
+        begin, end = 0, 0
+        for i in range(len(splited)):
+            if splited[i] == "|题目名称|困难程度|题目地址|题解地址|CSDN题解|LeetCode题解|":
+                begin = i + 2
+            lineSplited = splited[i].split("|")
+            if begin and i >= begin:
+                if not ord('0') <= ord(lineSplited[1][0]) <= ord('9'):
+                    end = i
+                    break
+        return (begin, end)
+    beginLine, endLine = getTiJieBeginEnd(splited)
+    print(beginLine, endLine)
+    haveBigger = False
+    for i in range(beginLine, endLine):
+        thisNum = int(splited[i].split("|")[1].split(".")[0])
+        if thisNum > num:
+            haveBigger = True
+            break
+    if not haveBigger:
+        i = endLine
+    def generateNewLine():
+        def getHard():
+            solutionSplited = solution.split("\n")
+            tags = solutionSplited[3]
+            realTags = tags.split("tags: [")[1][:-1].split(", ")
+            if "简单" in realTags:
+                return "简单"
+            elif "中等" in realTags:
+                return "中等"
+            elif "困难" in realTags:
+                return "困难"
+            else:
+                return input("自动获取难易程度失败！请手动输入[简单/中等/困难]并检查代码: ")
+        def getProblemUrl():
+            tempUrl = solutionURLlc
+            if tempUrl[len(tempUrl) - 1] != '/':
+                tempUrl += "/"
+            splitedUrl = tempUrl.split("/")
+            del splitedUrl[len(splitedUrl) - 2]
+            del splitedUrl[len(splitedUrl) - 2]
+            del splitedUrl[len(splitedUrl) - 2]  # solutions
+            return "/".join(splitedUrl)
+        return """|{0:04d}.{1}|{2}|<a href="{3}" target="_blank">题目地址</a>|<a href="{4}" target="_blank">题解地址</a>|<a href="https://letmefly.blog.csdn.net/article/details/{5}" target="_blank">CSDN题解</a>|<a href="{6}" target="_blank">LeetCode题解</a>|""".format(num, title, getHard(), getProblemUrl(), solutionURLll, csdnid, solutionURLlc)
+    splited.insert(i, generateNewLine())
+    return "\n".join(splited)
+
+readme = readmeNewLine(readme)
+print(readme)
+with open("README.md", "w", encoding="utf-8") as f:
+    f.write(readme)
+
+# commit push pr merge delete-branch
+os.system('git add .')
+def getPrOrIssueMaxNum(prOrIssue: str) -> int:  # (#811)
+    print(f'max {prOrIssue} number:', end=' ')
+    sys.stdout.flush()
+    cmd = ['gh', prOrIssue, 'list', '--state', 'all', '--limit', '1', '--json', 'number']
+    result = subprocess.run(cmd, capture_output=True, text=True, check=True)
+    data = json.loads(result.stdout)
+    print(data)
+    return data[0]['number']
+lastNum = max(getPrOrIssueMaxNum('pr'), getPrOrIssueMaxNum('issue'))
+print(lastNum)
+commitMsg = f'update: 添加问题“{num}.{title}”的代码和题解(#{lastNum + 1})'
+if os.path.exists('.commitmsg') and os.path.isfile('.commitmsg'):  # (#795)
+    with open('.commitmsg', 'r', encoding='utf-8') as f:
+        commitMsgFromfile = f.read()
+    if not commitMsgFromfile.startswith('\n'):
+        commitMsgFromfile = '\n' + commitMsgFromfile
+    commitMsg += commitMsgFromfile
+subprocess.run(['git', 'commit', '-s', '-m', commitMsg])  # os.system('git commit -s -m "{msg}"')的话没法评论多行
+os.system(f'git push --set-upstream origin {num}')
+cmd = f'gh pr create -t "添加问题“{num}.{title}”的代码和题解" -b "By [newSolution.py](https://github.com/LetMeFly666/LeetCode/blob/{lastSHA}/newSolution.py) using GH on {getPlatform()} | close: #{issueNum}" -l "题解" -a "@me"'
+prResult = os.popen(cmd).read()
+print(prResult)
+prNumber = int(prResult.split('/')[-1])
+os.system('gh pr edit --add-label "under merge"')
+input('enter when ready to merge:')  # 万一给带密码的东西merge了就无法恢复了(虽然这个仓库一次都没有过)
+os.system('gh pr edit --remove-label "under merge"')
+# os.system(f'gh pr merge {prNumber} -r -d')  # rebase没有verified的标，且sha也不一样
+def get_commit_diff():
+    # 获取题解分支比master多出的提交次数
+    try:
+        count = int(subprocess.check_output(
+            ['git', 'rev-list', '--count', f'master..{num}'],
+            stderr=subprocess.DEVNULL  # 屏蔽错误输出
+        ).decode().strip())
+    except subprocess.CalledProcessError:
+        print("无法获取提交差异，请确认分支存在")
+        return 1
+    return count
+commitCount = get_commit_diff()
+if commitCount < 2:  # 直接本地merge，即不是rebase又减少一次merge记录 | 这个merge大概不会产生冲突
+    os.system(f'git switch master')
+    os.system(f'git merge {num}')
+    os.system(f'git push')
+    os.system(f'git branch -d {num}')
+    os.system(f'git push --delete origin {num}')
+else:  # 使用gh在github上通过squash的方式merge | 在本地squash merge并push的话github无法自动识别并关闭pr
+    os.system(f'gh pr merge -s -d -t "update: 添加问题“{num}.{title}”的代码和题解(#{prNumber})"')
+# https://github.com/LetMeFly666/LeetCode/blob/3435204860a8a85aa666618d90f40916dc70a1f1/reassign.py
+def syncGitcodeCSDN():
+    nowCWD = os.getcwd()
+    os.chdir('OtherSource/gitcode_knowledge')
+    os.system('git pull --force')
+    # 判断一个commit是否按配置签名
+    def verify_commit(commit_hash: str) -> bool:
+        result = subprocess.run(
+            ['git', 'verify-commit', commit_hash],
+            stdout=subprocess.PIPE,
+            stderr=subprocess.PIPE,
+        )
+        return not result.returncode
+    # 获取一个commit的上一个commit
+    def get_parent_commit(commit_hash: str) -> str:
+        result = subprocess.run(
+            ['git', 'log', commit_hash, '--pretty=%H', '-n', '2'],
+            stdout=subprocess.PIPE,
+            stderr=subprocess.PIPE,
+        )
+        return result.stdout.decode('utf-8').strip().split()[-1]
+    # 将从某次commit开始至HEAD的所有commit重新签名
+    def re_assign(commit_hash: str) -> None:
+        # cmd = f'git filter-branch -f --commit-filter \'git commit-tree -S "$@";\' {commit_hash}..HEAD'
+        # print(cmd)
+        # os.system(cmd)
+        env = os.environ.copy()
+        env['FILTER_BRANCH_SQUELCH_WARNING'] = "1"
+        result = subprocess.run(
+            ["git", "filter-branch", "-f", "--commit-filter", 'git commit-tree -S "$@";', f"{commit_hash}..HEAD"],
+            env=env,
+        )
+        print(result.returncode)
+        # subprocess.Popen(cmd)
+    def re_assign_main():
+        # re_assign('HEAD~2')
+        # return
+        if verify_commit('HEAD'):  # HEAD的签名也能被验证
+            return
+        notVerified = 'HEAD'
+        while True:
+            next = get_parent_commit(notVerified)
+            if next == notVerified:
+                break
+            notVerified = next
+            if verify_commit(next):
+                break
+        print(notVerified)
+        re_assign(notVerified)
+    re_assign_main()
+    os.system('git push --force')  # resign gitcode
+    os.system('git push Let main:From_GitCode_CSDN')
+    os.chdir(nowCWD)
+syncGitcodeCSDN()