搜索到
450
篇与
的结果
-
链表设计 python 单链表class MyLinkedList: def __init__(self, head=None, size=0): self.head = head self.size = size def get(self, index): if index >= self.size or not self.head: return -1 cur = self.head while index: cur = cur.next index -= 1 return cur.val def add_at_head(self, val): self.head = ListNode(val, self.head) self.size += 1 def add_at_tail(self, val): if not self.head: self.head = ListNode(val) else: cur = self.head while cur.next: cur = cur.next cur.next = ListNode(val) self.size += 1 def add_at_index(self, val, index): if not index > self.size: if index <= 0: self.add_at_head(val) else: cur = self.head while index - 1: cur = cur.next index -= 1 cur.next = ListNode(val, cur.next) self.size += 1 def delete_at_index(self, index): if index < self.size: if not index: self.head = self.head.next else: cur = self.head while index - 1: cur = cur.next index -= 1 cur.next = cur.next.next self.size -= 1 -
递归，迭代 list序列化listnode 以及反序列化 python 递归法def list2node(data): # 列表转节点 if not data: return None return ListNode(data[0], list2node(data[1:])) def node2list(head): # 节点转列表 if not head: return [] return [head.val] + node2list(head.next)迭代法# 迭代法 def list2node(data): # 列表转节点 head = ListNode() p = head for i in data: p.next = ListNode(i) p = p.next return head.next def node2list(head): # 节点转列表 data = [] while head: data.append(head.val) head = head.next return data
-
-
开源：匿名口令分享文本，文件-口令文件箱-文件快递柜 文件快递柜-轻量 FileCoxBox-Lite 匿名口令分享文本，文件，像拿快递一样取文件 视频介绍{bilibili bvid="BV1fD4y187Yk" page=""/}主要特色[x] 轻量简洁：Fastapi+Sqlite3+Vue2+ElementUI[x] 轻松上传：复制粘贴，拖拽选择[x] 多种类型：文本，文件[x] 防止爆破：错误次数限制[x] 防止滥用：IP限制上传次数[x] 口令分享：随机口令，存取文件，自定义次数以及有效期[x] 匿名分享：无需注册，无需登录[x] 管理面板：查看所有文件，删除文件[x] 一键部署：docker一键部署未来规划2022年12月14日这个项目主要是以轻量为主，主要是单用户，离线环境，因此也不需要加太多东西，所以其实这个项目到这基本功能已经完成了，剩下的就是维护和完善现有功能。也不会再加入新的大功能了，如果有新的功能的话，那就是我们的Pro版本了，当然也是继续开源的，能和@veoco一起开源挺荣幸的，在他的代码中我学到了许多，此前我基本上是使用Django那一套，对Fastapi仅限于使用，他的许多写法让我受益匪浅，也让我对Fastapi有了更深的了解，所以我也会在Pro版本中使用Fastapi。根据目前一些使用反馈来说，希望加入登录功能，还有多存储引擎等，欢迎各位继续提意见，加入我们共同开发。如果你有更好的想法和建议欢迎提issue。预览例站https://share.lanol.cn寄件 取件 管理部署方式Docker一键部署docker run -d --restart=always -p 12345:12345 -v /opt/FileCodeBox/:/app/data --name filecodebox lanol/filecodebox:latest其他方式仅供参考，历史版本->部署文档配置文件如果需要修改配置，可以将该文件放在/opt/FileCodeBox/目录下，并命名为.env，然后重启容器即可。如果不是Docker，则需要在项目同目录下新建一个data文件夹，然后在创建.env文件# 端口 PORT=12345 # Sqlite数据库文件 DATABASE_URL=sqlite+aiosqlite:///database.db # 静态文件夹 DATA_ROOT=./static # 静态文件夹URL STATIC_URL=/static # 是否开启上传 ENABLE_UPLOAD=true # 错误次数 ERROR_COUNT=5 # 错误限制分钟数 ERROR_MINUTE=10 # 上传次数 UPLOAD_COUNT=60 # 上传限制分钟数 UPLOAD_MINUTE=1 # 管理地址 ADMIN_ADDRESS=admin # 管理密码 ADMIN_PASSWORD=admin # 文件大小限制，默认10MB FILE_SIZE_LIMIT=10 # 网站标题 TITLE=文件快递柜 # 网站描述 DESCRIPTION=FileCodeBox，文件快递柜，口令传送箱，匿名口令分享文本，文件，图片，视频，音频，压缩包等文件 # 网站关键词 KEYWORDS=FileCodeBox，文件快递柜，口令传送箱，匿名口令分享文本，文件，图片，视频，音频，压缩包等文件 # 存储引擎 STORAGE_ENGINE=filesystem状态免责声明本项目开源仅供学习使用，不得用于任何违法用途，否则后果自负，与本人无关。使用请保留项目地址谢谢。
-
ffmpeg批量压缩视频 python import os base_path = './input' out_path = './output' if not os.path.exists(base_path): print('请将要转码的视频放置在{}文件夹下面！'.format(base_path)) os.mkdir(base_path) if not os.path.exists(out_path): print('请将要转码的视频放置在{}文件夹下面！'.format(out_path)) os.makedirs(out_path) suffix = ('mov', 'mp4', 'mpeg', 'avi', 'flv', 'mkv') #max_proc = int(input('请输入最大工作进程数量(建议为2~4) >> ')) #del_flag = input("处理完成后是否删除源文件？(y/n) >> ").lower() del_flag = False def run_func(path): name = path.split('\\')[-1] pid = os.getpid() os.system("ffmpeg -i ./input/{} -s 1920x1080 -b:v 1M -r 20 ./output/{}".format(name, name)) print('exit') for root, dirs, files in os.walk(base_path, topdown=False): for name in files: if name.lower().endswith(suffix): p = os.path.join(root, name) run_func(p) print('处理完成！')将需要压缩的视频放到./input文件夹下，创建一个output文件夹。
-
209. 长度最小的子数组 https://www.yuque.com/lxyo/course/vb7zmoutvnp5zeeo#a0MLV给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4]输出：1示例 3：输入：target = 11, nums = [1,1,1,1,1,1,1,1]输出：0来源：力扣（LeetCode）链接：https://leetcode.cn/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。// // Created by Lan on 2022/11/16. // #include <vector> using namespace std; int main() { vector<int> nums = {1, 1, 7, 1, 7, 1, 2, 1}; int target = 6; int sum = 0; int start = 0; int result = INT32_MAX; int sub_length = 0; // 结束位置，从0到最后 for (int end = 0; end < nums.size(); ++end) { // 累加 sum += nums[end]; // 如果和大于等于目标值，则要对窗口大小进行修改了 while (sum >= target) { // 求当前窗口长度，并于结果进行比较和替换 sub_length = (end - start + 1); result = result < sub_length ? result : sub_length; // 不管如何都得缩小窗口了 sum -= nums[start++]; } } return result == INT32_MAX ? 0 : result; }
-
有序数组的平方 双指针法 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]双指针法数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i] A[i] < A[j] A[j] 那么result[k--] = A[j] * A[j]; 。如果A[i] A[i] >= A[j] A[j] 那么result[k--] = A[i] * A[i]; 。https://www.yuque.com/lxyo/course/vb7zmoutvnp5zeeo?#XjKZc// // Created by Lan on 2022/11/16. // #include <vector> #include <stdio.h> using namespace std; int main() { // 初始数组 vector<int> nums = {-4,-1,0,3,10}; // 存放结果的数组 vector<int> result(nums.size(), 0); // 用于存结果的指针 int k = nums.size() - 1; // 因为原数组是有序的，但是由于平方之后有的负数会比正数大，所以可以从两边 // 同时往中间走，直到左右指针相遇。 // 遍历一次，首指针的平方与尾指针的平方比较 // 选择大的，然后放在结果指针，然后结果指针-1 for (int i = 0, j = nums.size() - 1; i <= j;) { if (nums[i] * nums[i] > nums[j] * nums[j]) { result[k--] = nums[i] * nums[i]; i++; } else { result[k--] = nums[j] * nums[j]; j--; } } // 遍历输出结果 for (int i = 0; i < result.size(); ++i) { printf("%d\t", result[i]); } return 1; }
