秋名山过气车手。

二分查找排序算法实际上是插入排序法的改进型，将数组分为排序过的和未排序过的，初始状态时排序过的部分就只有第一个元素，剩下的是未排序部分，设已排序数组的上界是第一个元素，下界也是第一个元素，自然地中间元素也是第一个元素。然后，从未排序部分的第一个元素（也就是整个数组的第一个元素）遍历到最后一个元素，与已排序部分的中间元素比较，若大于中间元素，则把下界替换为中间元素+1；若小于中间元素则把上界替换为中

class Solution {public: int myAtoi(string str) { int n=str.length(); int number[n]; int j=-1, flag=0; for(int i=0;i<n;i++) { if(str[i]=='+' || st

C++如何表示无限大？1 正无穷大即比任何其他的数都大，所以在c语言中特定数据类型的正无穷大则可以用该数据类型的最大值来表示2 借助limits.h库，里面定义了各种数据类型的最大值3 部分数据类型及其对应的最大值如下int->INT_MAXunsigned int ->UINT_MAXlong->LONG_MAXunsigned long->ULONG_MAX

C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种全排列方法，需要有头文件, 它被广泛的应用于为指定序列生成不同的排列。按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较大的序列，直到整个序列为减序为止。prev_permutation函数与之相反，是生成给定序列的上一个较小的序列。二者原

7. Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Have you thought about this?Here are some good questions

class Solution {public: string convert(string s, int numRows) { string ans; int length=s.size(); int step=2*numRows-2; if(numRows==1) { ans=s;

class Solution {public: vector twoSum(vector& nums, int target) {//返回类型为vector的int型的函数 vector sum;//先声明一个vector变量 for(int i=0;i<nums.size();i++){ for(int j=i+1;j<nums.

算法过程：提示：优先队列基于最小二叉堆实现，最小生成树集合基于双向链表实现，链表单元是一个结构体，包含两个元素，分别是节点的number和节点的weight，另外设置一个一维数组表示该相对应的节点是否被纳入最小生成树集合。1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。2.首先选择一个结点，将这个

算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。算法过程：1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找出A中顶点关联的边权值最小的那个（设为v），将此顶点从B中

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。一、 基本操作(1)头文件#include, 另外需要使用 using namespace std;(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vector::iterator