- 博客(12)
- 收藏
- 关注
RSS订阅原创 Warnsdorff算法（骑士周游问题）
/* * File: KnightsTour.cpp * --------------------- * This program find a knight's tour on an N x M chessboard. */#include "KnightsTour.h"/* * Function: solveKnightsTour * Usage: solveKnightsTour(n, m); * ------------------------------ * Solves
2022-05-15 21:32:12
390
原创 MIPS和C语言的简单转换
C语言函数：int leaf_example(int g, h, i, j){ f = (g + h) - (i + j); return f;}转换为MIPS并输出结果:.data newLine: .asciiz "\n" .text main: addi $a0, $zero, 10 addi $a1, $zero, 30 addi $a2, $zero, 10 addi $a3, $zero, 0 jal leaf_example li $
2021-12-06 17:11:05
3073
原创 特殊的快速排序
#include <iostream>using namespace std;const int CUTOFF = 5;void insertionSort(int a[], int left, int right) { for (int j = left + 1; j < right + 1; ++j) { int key = a[j]; int i = j - 1; while (i >= 0 &&
2021-07-08 03:29:31
151
原创 比较快速排序和归并排序
虽然归并排序和快速排序的时间复杂度都为O（nlogn），但实际上快速排序的速度会比归并排序快2-3倍，原因如下：1.归并排序在执行时，需要一个额外的temp数组去拷贝原数组的数据，会大量占用程序的空间。2.快速排序再运行时，实际上是直接再原数组进行递归操作，并不会占用额外的空间。...
2021-07-07 18:38:26
1504
原创 算法导论(快速排序）
1.pivot为数组的最后一个数。2.使用一个for循环就能完成partition部分。package algorithm.sort;import java.util.Arrays;public class Quicksort { public static void main(String[] args) { int[] arr = {-9,78,0,23,-587,70}; QUICKSORT(arr, 0, arr.length-1);
2021-07-05 20:33:29
120
原创 逆波兰表达式（栈实现）
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stack> #include <stdlib.h> using namespace std;stack <long long> q;int main() { int c = 1000000007; bool error
2021-07-04 02:36:16
412
原创 括号匹配问题（栈实现）
import java.util.Scanner;public class LinkStack { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Please input:"); String str = scanner.nextLine(); System.out.prin
2021-07-04 02:28:27
174
原创 Java求解最大子数组问题（分治法）
import java.util.Arrays;public class MaxSubarray { public static void main(String[] args) { int[] arr = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}; System.out.println(Arrays.toString(FindMaxSubarray(arr, 0, ar
2021-07-03 21:12:19
332
原创 递归实现选择排序
递归实现选择排序```javapublic static void re_selectSort(int[] arr, int point){ if (point<arr.length) { int minIndex = point; int min = arr[point]; for (int i = point; i < arr.length; i++) { if (min > arr[i]) {
2021-07-03 19:07:42
328
原创 递归实现插入排序
import java.util.Arrays;public class InsertSort {public static void main(String[] args) { int[] arr = {102,34,119,1,-1,89}; insertSort(1, 1, arr); System.out.println(Arrays.toString(arr));}public static void insertSort(int n, int m, int[]
2021-06-11 12:15:07
169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人