算法
Python_programer
书山有路勤为径,学海无涯苦作舟!
展开
-
冒泡排序算法 (C++)
今天我想分享一个C++编写的冒泡排序算法,其实和C语言的没多大区别,就是有了C++专属的输入输出流方式,希望对初学者有帮助!//冒泡排序算法#include<iostream>#include<stdlib.h>using namespace std;int main(){ int a[5]; cout <<"please input...原创 2018-12-09 23:58:05 · 615 阅读 · 0 评论 -
100-200之间素数的输出(C语言版)
今天分享一个C语言简单小程序:输出100—200之间的素数我用了一个稍微能提高时间效率的方法就是用到了 sqrt()函数,至于为什么是sqrt就可以了,我后面会讲到。sqrt是开方函数的意思#输出100-200之间的素数#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){...原创 2018-12-16 19:02:19 · 5306 阅读 · 1 评论 -
gcd(最大公约数算法)
今天分享个稍微难点的算法-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(){...原创 2018-12-17 00:34:38 · 10505 阅读 · 2 评论 -
数据结构之多类排序详解
今天分享几个排序算法:排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次 序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排 序算法是稳定的;否则称为不稳定的。内部排序:数据元素...原创 2019-04-22 17:18:50 · 441 阅读 · 0 评论 -
dp(动态规划)之最长公共子序列
今天分享一道比较典型的dp问题:问题描述:我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列...原创 2019-07-25 17:51:18 · 642 阅读 · 2 评论 -
回溯之N皇后问题
问题及要求:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-queens...原创 2019-08-02 13:26:27 · 356 阅读 · 0 评论