首页 > 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