技术栈
排序
cpolar技术支持
3 天前
python
·
文件系统
·
cpolar
·
编码
·
排序
中文文件名排序跟拼音对不上:os.listdir 返回的是文件系统顺序,三个中文名按字节排结果正好相反
有一批中文命名的素材文件,放在同一个目录里,想让它们按拼音排好给前端列表用。我很自然地写了一句 sorted(os.listdir(path)),跑完发现顺序还是乱的——排了,但排得跟拼音没关系。
吞下星星的少年·-·
14 天前
算法
·
模拟
·
排序
Div.3 CF 1131A题(排序,模拟)
题目链接:https://codeforces.com/contest/2278/problem/A题目大意:给两个字符串 `p` 和 `q`,分别表示分子和分母中变量的乘积,每个字符代表一个变量。变量可以任意重排,分子和分母中相同的字符可以一一抵消。判断经过抵消后,分子剩余变量能否恰好组成字符串 `six`,并且分母必须为空。
漂流瓶jz
15 天前
数据结构
·
算法
·
题解
·
排序
·
aoapc
·
算法竞赛入门经典
UVA-1612 猜名次 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Jasmine_llq
1 个月前
数据结构
·
算法
·
贪心
·
排序
·
二维动态规划 dp
·
类背包状态转移
《P8816 [CSP-J 2022] 上升点列》
摘要:本题要求在二维平面内给定 n 个整数点,并允许自由添加 k 个点,从中选出若干点组成序列,使相邻点欧几里得距离为 1 且横纵坐标单调不减,求满足条件的序列最大长度。本文给出完整的题目描述、输入输出格式、样例数据、数据范围说明以及 C++ 参考实现。
Tisfy
1 个月前
数学
·
算法
·
leetcode
·
题解
·
贪心
·
排序
LeetCode 2333.最小差值平方和:排序 + 数学计算(不用二分)
力扣题目链接:https://leetcode.cn/problems/minimum-sum-of-squared-difference/
Tisfy
1 个月前
算法
·
leetcode
·
题解
·
贪心
·
数组
·
排序
LeetCode 3727.最大交替平方和:排序 (双指针可选)
力扣题目链接:https://leetcode.cn/problems/maximum-alternating-sum-of-squares/
Logic101
1 个月前
c语言
·
数据结构
·
数组
·
排序
·
时间复杂度
·
算法题
·
负数处理
C语言/数据结构排序题解:三个数的最大乘积——排序后比较两种候选情况
在一次数学竞赛中,小C和小红被要求从一个整数数组中找出三个不同的数字,使得它们的乘积最大。但是有一个规则:这三个数字必须来自数组中的不同位置,且不能是同一个数字重复使用(即使数组中有重复数字,每个位置也只能用一次)。小C和小红需要合作设计一个高效的算法来解决这个问题,以便在竞赛中胜出。
Irene1991
2 个月前
排序
永洪排序失效引发的思考:数值排序 vs 文本排序,列值相同自动合并错误,完美的排序方式:ROW_NUMBER() OVER (ORDER BY 多级排序)
本文记录一次实际开发中遇到的排序问题,从“排序乱序”出发,逐步排查到字符串拼接排序的不可靠性,并给出更稳定的数值排序方案。
shehuiyuelaiyuehao
2 个月前
java
·
算法
·
排序算法
·
排序
算法46,分治快排,排序数组
这段代码实现的是随机化三路快速排序,用来解决 LeetCode 912 题“排序数组”。
Logic101
2 个月前
c语言
·
数据结构
·
字符串
·
数组
·
排序
·
时间复杂度
·
算法题
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))
小明是一位古生物研究员,最近在分析一批远古生物化石的DNA序列。每个DNA序列由一系列字符组成(仅包含'A', 'C', 'G', 'T'),他发现这些序列中,除了一个序列外,其他所有序列都恰好有另一个完全相同的序列与之配对(表示来自同一个生物个体)。完全相同指的是字符串内容完全一致。
2601_96229988
2 个月前
python
·
排序
·
列表
·
关键函数
·
装饰-排序-去装饰
排序,然后再使用
排序指南作者Dalke 和发布版本0.1具有直接修改列表功能的列表有一个内置的叫作 list.sort() 的方法, 会从一个可迭代对象构建一个新的排序列表的还有一个内置那函数。
Jasmine_llq
2 个月前
排序
·
贪心离线枚举策略(核心解题思想
·
分批处理 / 双指针扫描
·
dijkstra单源最短路算法
·
无向图建图(邻接表)
·
最短路拼接计算候选答案
·
边界补充:普通无优惠最短路
《P15803 [GESP202603 七级] 物流网络》
对应的选择、判断题:试题 - GESP 202603 C++ 七级 - 洛谷有题一个物流网络由 n 个城市和 m 条双向公路组成。每条公路都有两个属性:
aqiu111111
3 个月前
算法
·
蓝桥杯
·
排序
·
中位数
【算法刷题】蓝桥杯/AtCoder:删除元素后的中位数问题(Symmetry / Median)
❌ 错误做法 1:对于每个 XiX_iXi,都复制一份数组、删除 XiX_iXi、重新排序找中位数。❌ 错误做法 2:直接按原数组索引前 N/2N/2N/2 个输出较大中位数,后 N/2N/2N/2 个输出较小中位数。
aqiu111111
3 个月前
算法
·
排序
·
自定义排序
【算法刷题】蓝桥杯:0星际争霸(大数比较 + 多关键字自定义排序)
对于长度为 L L L 的字符串 S S S,统计内部所有满足 i < j i < j i<j 且 S [ i ] > S [ j ] S[i] > S[j] S[i]>S[j] 的字符对数量。
aqiu111111
3 个月前
贪心
·
排序
【算法刷题】蓝桥杯:怎么倒茶(贪心算法 + 结构体排序)
为了使总开心度最大,我们可以将倒茶过程分为两个阶段:
OuO-2
3 个月前
数学
·
前缀和
·
二分查找
·
动态规划
·
排序
·
滑动窗口
·
循环汉诺塔
笔试强训 Day 43:kotori 和抽卡(二)、ruby 和薯条、循环汉诺塔
解题思路:这不是“数学期望”,而是“二项分布中的概率”:n 次抽卡中,恰好有 m 次抽到 R 卡的概率。
Tisfy
3 个月前
算法
·
leetcode
·
哈希算法
·
排序
·
哈希表
LeetCode 3731.找出缺失的元素:哈希 / 排序
力扣题目链接:https://leetcode.cn/problems/find-missing-elements/
Tisfy
4 个月前
linux
·
算法
·
leetcode
·
题解
·
贪心
·
排序
·
计数
LeetCode 3016.输入单词需要的最少按键次数 II:排序(贪心)
力扣题目链接:https://leetcode.cn/problems/minimum-number-of-pushes-to-type-word-ii/
Tisfy
4 个月前
c语言
·
python
·
leetcode
·
字符串
·
排序
·
计数排序
·
回文
LeetCode 3517.最小回文排列 I:排序(Python两行版) / 计数(O(n)时间+O(C)空间+字符串原地修改)
力扣题目链接:https://leetcode.cn/problems/smallest-palindromic-rearrangement-i/
txzrxz
4 个月前
c++
·
算法
·
图论
·
排序
拓补排序讲解
拓扑排序是对有向无环图(DAG, Directed Acyclic Graph) 中的节点进行线性排序的一种算法。排序结果满足:对于图中的每一条有向边 u → v u \to v u→v,节点 u u u 在序列中都出现在节点 v v v 之前。