m0_37357063的博客

一：按字典序输出下一个排列 31. 下一个排列 难度中等622 https://leetcode-cn.com/problems/next-permutation/ 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,

/* 题目描述 有下面一个图 图的各个顶点之间只有唯一的道路相连，而且任顶点都是可以互达的， 解答要求 时间限制：1000ms, 内存限制：64MB 输入 每个样例输入： 第一行两个正整数N，Q，图有N个顶点，有Q个询问。其中1 <= N,Q <= 100 第二行到第N行，每行三个整数u,v,z，表示顶点u到顶点v的距离为z，表示顶点u与顶点v相连，边的权值为z。其中 1 &l...

0.有序数组的二分查找 /* 在升序数组arr[]中查找key，如果key存在，则返回其在数组中的位置index，否则返回 -1。*/ int BinarySearch(int arr[],int arr_size, int key) { if (arr == NULL) { return -1; } int low = 0; int high = arr_size - ...