Python_programer的博客

今天我想分享一个C++编写的冒泡排序算法，其实和C语言的没多大区别，就是有了C++专属的输入输出流方式，希望对初学者有帮助！ //冒泡排序算法 #include<iostream> #include<stdlib.h> using namespace std; int main() { int a[5]; cout <<"please input...

今天分享一个C语言简单小程序：输出100—200之间的素数 我用了一个稍微能提高时间效率的方法就是用到了 sqrt()函数，至于为什么是sqrt就可以了，我后面会讲到。 sqrt是开方函数的意思 #输出100-200之间的素数 #include<stdio.h> #include<stdlib.h> #include<math.h> int main() {...

今天分享个稍微难点的算法-gcd // temp = b; b = a%b; a = temp; #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } int main() { ...

今天分享几个排序算法： 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次 序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排 序算法是稳定的；否则称为不稳定的。 内部排序：数据元素...

今天分享一道比较典型的dp问题： 问题描述： 我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。 例如字符串“abcfbc”和“abfcab”，其中“abc”同时出现在两个字符串中，因此“abc”是它们的公共子序列。此外，“ab”、“af”等都是它们的字串。 现在给你两个任意字符串（不包含空格），请帮忙计算它们的最长公共子序列...

问题及要求： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-queens...