首页 > TAG信息列表 > nMin

排序——选择排序SelectSort

选择排序 核心思想(简单选择排序) 每一趟找到最大的或者最小的放到对应的位置上 代码 void SelectSort1(int arr[],int nlength) { if(arr == NULL || nlength <= 0) return; int i; int j; int nMin; // 趟数 for(i = 0 ; i < nlength - 1 ; i ++ ) // 每一趟默认下标

LeetCode - 解题笔记 - 60 - Permutation Sequence

Permutation Sequence Solution 1 一开始我想使用回溯法去实现(逻辑上是可行的),但是空间占用超出限制了。因此查找了官方题解。 官方题解给出方法的核心思路就是:给定序列的字典序是固定的,利用规律计算得到对应的字典序。 对于第 i

C++冒泡算法解析

                                                     冒泡排序(Bubble Sort) 定义:它是一种计算机科学领域的较简单经典的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)

垃圾箱分布——最短路Dijkstra

此题的关键就是把垃圾想的编号Gxxx 转换成数字编号 我是把Gxx 转换成N+1 到N+M #include <stdio.h> #include <stdlib.h> #include <string.h> #define INF 0x3f3f3f int N, M, K, D;//N居民点的个数, M垃圾箱的候选地点, K道路条数,居民点与垃圾箱的不能超过的最大距离 int m

题解:POJ1743 Musical Theme 【后缀数组】

传送门 这个题目的题意就是差分一下,求差分数组的不可重叠的最长重复子串 这个题目的暴力很简单,就不多扯了(考试打了四个暴力的蒟蒻捂脸走开) 于是我们考虑二分这个子串的长度,然后运用后缀数组进行判断 #include <algorithm> #include <iostream> #include <cstdio> using namespa