排序
【模拟】二进制求和
#include <iostream> using namespace std; string addBinary(string a, string b){ string res; int carry = 0; // 进位 int i = a.size() - 1; int j = b.size() - 1; while(i >= 0 || j...
【C++】高精度减法
#include <iostream> using namespace std; int main(){ string s1,s2; cin >> s1; cin >> s2; int a1[210]={0}; int a2[210]={0}; int a3[210]={0}; char flag='+'; if (s1.size()<s2.si...
【C】合并有序数组
#include <stdio.h> int main(){ int M,N; int a[]={1,3,5,6,8},b[]={1,2,5,7,8,9}; M=sizeof(a)/sizeof(a[0]); N=sizeof(b)/sizeof(b[0]); int c[M+N]; int i=0,j=0,k=0; //当有任何一个数...
【Python】datetime包
datetime 是 Python 内置的日期时间处理库,它包含了处理日期、时间、时间间隔等的类和函数。datetime 库可以从系统中获得时间,并以用户选择的格式输出。下面是 datetime 常用的类和函数以及它...
【算法】【Python】好数
我的题解 def isGood(x): x = str(x) lenx = len(x) for i in range(lenx): # 奇数位 if i % 2 == 0: if int(x[-i-1]) % 2 == 0: return False else: if int(x[-i-1]) % 2 == 1: return False r...
【C】链表节点交换
链表节点交换? 傻呼呼的我在被XZH学长嘲笑用结构体内容交换之后,我下定决心自己研究以下链表节点交换! 以下是我的研究成果 //链表节点交换 void swap(item *pre,item *mid,item *last){ item...
【算法】【Python】能否构成回文字符串
检测一个字符串能否通过在头部加入指定的字符从而形成回文串。优化代码时避免了字符串拼接,通过双指针技术判断是否可以通过向字符串头部插入字符形成回文。优化后的代码仅检查尾部字符是否可以...
【算法】【Python】itertools包的妙用
本文系统解析Python标准库itertools在算法竞赛中的高效应用,重点剖析排列组合、笛卡尔积、前缀和等核心功能。permutations处理全排列问题,combinations实现子集枚举,product替代多重嵌套循环...
【算法】【Python】使用动态规划(DP)解决最长公共子序列(LCS)问题
使用动态规划计算 LCS 长度后,从dp[m][n]回溯构造 LCS 字符串:若text1[i-1] == text2[j-1],加入 LCS 并向左上移动,否则向dp值较大的方向移动。最终反转 LCS 输出。时间复杂度 O(m×n)。
【算法】【Python】N皇后问题的三种解法
本文分析了N皇后问题的三种解法:回溯法通过逐行尝试并安全检测实现,时间复杂度O(n!)但实现简单;分支限界法利用列和对角线标记数组将安全判断优化至O(1),通过空间换时间显著提升速度;位运算...
【C】保留几位有效数字
使用%.6g!! 例子 #include<stdio.h> double getBMI(float m,float h){ return (m/(h*h)); } int main(){ double m,h; scanf('%lf %lf',&m,&h); float BMI=getBMI(m,h); if (BMI<...
【算法】【Pyhton】走迷宫-广度优先搜索BFS求解最短路径
本文介绍利用广度优先搜索(BFS)算法求解迷宫最短路径的Python实现。通过读取用户输入的迷宫矩阵和起止坐标,程序使用队列结构逐层扩展探索路径。每次从队列取出当前坐标后,会向上下左右四个...