算法
Shine Sun
狼性千里吃肉 狗行千里吃屎
展开
-
十大排序算法
十大排序算法见解: https://www.runoob.com/w3cnote/ten-sorting-algorithm.html原创 2022-03-03 16:17:18 · 159 阅读 · 0 评论 -
常见的windows 命令大全
CMD命令:开始->运行->键入cmd或command(在命令行里可以看到系统版本、文件系统版本) chcp 修改默认字符集 chcp 936默认中文 chcp 65001 appwiz.cpl:程序和功能 calc:启动计算器 chkdsk.exe:Chkdsk磁盘检查(管理员身份运行命令提示符) cleanmgr: 打开磁盘清理工具 cmd.exe:CMD命令提示符 自动关机命令 Shutdown -s -t 600:表示600秒后自动关机 shutdown原创 2021-10-31 18:13:31 · 11603 阅读 · 0 评论 -
26个字母大写转换小写
#include<iostream> using namespace std; int main() { char a; int i =32; cin >> a; if (a>= 65 && a<= 90) { // A 65 Z 90 a 97 a = a + i; } cout << a << endl; system("pause"); return 0; }原创 2021-09-25 17:08:50 · 318 阅读 · 0 评论 -
Fibonacci 数列问题
斐波那契数列(兔子数列) 使用数组的方式解决: #include <iostream> #include <iomanip> using namespace std; int main() { int i; int f[20] = { 1,1 };//f[0]=1,f[1]=1 // 不够的话 拿0补 for (i = 2; i < 20; i++) { f[i] = f[i - 2] + f[i - 1];//在i的值为2时,f\[2\]=f\[0\]+f\[1\原创 2021-09-03 18:00:50 · 103 阅读 · 0 评论 -
元素的逆置算法
实现元素的逆置 #include<iostream> using namespace std; // 数组的逆置 int main() { // 1. 创建数组 int arr[5] = { 1, 3, 2, 5, 4 }; cout << "数组逆置前" << endl; for (int i = 0; i < 5; i++) { cout << arr[i] << ","; } //2. 实现逆置原创 2021-09-03 17:19:37 · 261 阅读 · 0 评论 -
猴子摘桃问题
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,就只剩一个桃子了。编程求第一天共摘了多少桃子。 #include<iostream> using namespace std; int peach(int); // 摘桃 int main() { cout << peach(10) << endl; system("pause"); r原创 2021-09-02 23:25:54 · 107 阅读 · 0 评论 -
求解 方程的根
求方程ax2+bx+c=0的根,用3个函数分别求当b2-4ac大于0、等于0和小于0时的根,并输出结果。从主函数输入a,b,c的值。 #include <iostream> #include <math.h> using namespace std; void greater_than_zero(float, float); //声明函数 void equal_to_zero(float, float); //声明函数 void smaller_than_zero(flo原创 2021-09-01 13:48:36 · 206 阅读 · 0 评论 -
分治算法最佳实践----------------汉诺塔
汉诺塔(又称河内塔) 问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 假如每秒钟一次,共需多长时间呢?移完这些金片需要5845.54亿年以上,太阳系的预期寿命据说也就是数百亿年。真的过了5845.54亿年,地球上的一切生命,连同梵塔、庙宇等,都早已经灰飞烟灭。 假如每秒钟一次,共需多长时间呢原创 2021-09-01 13:17:26 · 73 阅读 · 0 评论 -
排序算法之二---------> 选择排序
选择 排序 : 思想: 1 . 从arr[0]—arr[n-1] 中选择最小值 与arr[0] 交换 2. 从arr[1]—arr[n-1] 中选择最小值 与arr[1] 交换 3. 从arr[2]—arr[n-1] 中选择最小值 与arr[2] 交换 … package com.atguigu; import java.util.Arrays; /** * @author yqb * @create 2021-SelectSort-31 13:01 */ public class Selec原创 2021-02-01 08:38:22 · 65 阅读 · 0 评论 -
排序算法之一 -------------> 冒泡排序
冒泡排序 算法 思想: import java.util.Arrays; /** * @author yqb * @create 2021-BubbleSort-31 10:22 */ public class BubbleSort { public static void main(String[] args) { int arr [] = {1,2,3,4,5,6,7}; int arr1 [] = {-11,200,35,42,53,60,77};原创 2021-01-31 10:44:36 · 65 阅读 · 0 评论 -
稀疏数组
五子棋 vs 三元组 package sparsearray; public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 // 0: 表示没有棋子 ,1表示黑子 2 表示蓝子 int chessArr1[][] = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; chessArr1[4][5.原创 2021-01-30 20:01:00 · 51 阅读 · 0 评论 -
冒泡排序 附带源码
冒泡排序 .>>>>>>>>>>>>>>>附带源码 package sort; import java.util.Arrays; public class Test { public static void main(String[] args) { int arr[] = { 3, 9, -1, 10, 20, 30, 25, 14, -3 }; bubbleSort(arr); System原创 2020-12-10 20:37:29 · 82 阅读 · 0 评论 -
普利姆算法
prime 算法解析 package prime; import java.util.Arrays; public class PrimAlgorithm { public static void main(String[] args) { // 测试看看图是否创建ok char[] data = new char[] { 'A', 'B', 'C', 'D', 'E', 'F', 'G' }; int verxs = data.length; // 邻接矩阵的关系使用二维数组原创 2020-12-03 14:58:21 · 96 阅读 · 0 评论 -
哈夫曼树算法思想
一个单位有12个部门,每个部门都有一部电话,但是整个单位只有一根外线,当有电话打过来的时候,由转接员转到内线电话,已知各部门使用外线电话的频率为(次/天):5 20 10 12 8 43 5 6 9 15 19 32。 利用哈夫曼树算法思想设计内线电话号码,使得接线员拨号次数尽可能少。要求: (1)依据使用外线电话的频率构造二叉树; (2)输出设计出的各部门内线电话号码。 //6.4 Huffman树 package huffmanTree; public class TriElement {// 二原创 2020-11-25 22:48:14 · 4461 阅读 · 2 评论 -
BF VS KMP 算法分析
暴力匹配算法 BF 如果用暴力匹配的思路,并假设现在str1匹配到 i 位置,子串str2匹配到 j 位置,则有: 如果当前字符匹配成功(即str1[i] == str2[j]),则i++,j++,继续匹配下一个字符 如果失配(即str1[i]! = str2[j]),令i = i - (j - 1),j = 0。相当于每次匹配失败时,i 回溯,j 被置为0。 用暴力方法解决的话就会有大量的回溯,每次只移动一位,若是不匹配,移动到下一位接着判断,浪费了大量的时间。(不可行!) //暴力匹配算法实现. pub原创 2020-11-25 22:41:55 · 162 阅读 · 0 评论