//冒泡排序算法
//从左到右,循环地比较相邻元素,这样一轮下来,最值就会像泡泡般从左跑到最右边

void bubble(int a[],int length)
{
    for(int i=1; i<length; ++i)
    {

        for(int j=0; j<length-i; ++j)
        {
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j]=a[j+1];
                a[j+1] = temp;
            }
        }
    }

}
stephen0108(null) - 2019-06-21 0 人
//冒泡排序算法 //从左到右,循环地比较相邻元...
//输入一个链表,输出该链表中倒数第k个结点。
//定义两个指向头节点的指针,p1走到k停止,此时两个指针相距k-1;此后两个指针同时右移,直到p1到达尾节点,此时p2指向倒数k节点

class solution
{
public:
    listNode* func(listNode* head,const int k)
{
    if(head == NULL || k == 0)
    {
        return NULL;
    }
    listNode* p1;
    listNode* p2;

    for(int i=1; i<k; ++i)
    {
        if(p1->next != NULL)
        {
            p1 = p1->next;
        }
        else
        {
            return NULL;
        }
    }

    while(p1->next != NULL)
    {
        p1 = p1->next;
        p2 = p2->next;
    }

    return p2;

}


}
stephen0108(null) - 2019-06-21 0 人
输入一个链表,输出该链表中倒数第k个结点。
//从尾到头打印链表
//遍历链表的同时将节点值入栈,最后依次出栈

class solution{
public:
        vector<int> func(listNode* head)
    {
        listNode* p = head;
        stack<int> stack;
        vector<int> result;

        while(p != NULL)
        {
            stack.push(p->data);
            p->next;
        }

        while(!stack.empty())
        {
            result.push_back( stack.top() );
            stack.pop();
        }

        return result;
    }
}
stephen0108(null) - 2019-06-21 0 人
//从尾到头打印链表 //遍历链表的同时将节点值...
#include <iostream>
using namespace std;
int main() {
	cout << "Hello JSRUN!   \n\n         - from C++ ." << endl;
	return 0;
}
clever(前端大神) - 2019-06-17 0 人
sample
#include <iostream>
#include<set>
using namespace std;

int main() 
{
	set<int> s;
	s.insert(1);
	cout<<*(s.begin())<<endl;
	
	for(int i=0;i<6;++i)
	{
		s.insert(i);
	}
	
	for(set<int>::iterator i=s.begin();i != s.end();++i)
	{
		cout<<*i<<" ";
	}
	
	cout<<endl;
	cout<<endl<<( s.find(6) != s.end() )<<endl;
	cout<<endl<<( s.find(5) != s.end() )<<endl;
	s.erase(5);
	cout<<endl<<( s.find(5) != s.end() )<<endl;
	return 0;
}
stephen0108(null) - 2019-05-22 0 人
C++ STL之集合set的使⽤
#include <iostream>
#include <vector>
using namespace std;

int main()
 {
    vector<int> a; // 定义的时候不指定vector的⼤⼩
    cout << a.size() << endl; // 这个时候size是0
    for(int i = 0; i < 10; i++) {
        a.push_back(i); // 在vector a的末尾添加⼀个元素i
    }
    cout << a.size() << endl; // 此时会发现a的size变成了10
    vector<int> b(15); // 定义的时候指定vector的⼤⼩,默认b⾥⾯元素都是0
    cout << b.size() << endl;
    for(int i = 0; i < b.size(); i++) {
        b[i] = 15;
    }

    for(int i = 0; i < b.size(); i++) {
    cout << b[i] << " ";
    }
    cout << endl;

    vector<int> c(20, 2); // 定义的时候指定vector的⼤⼩并把所有的元素赋⼀个指定的值
    for(int i = 0; i < c.size(); i++) {
        cout << c[i] << " ";
    }
    cout << endl;
    for(auto it = c.begin(); it != c.end(); it++) { // 使⽤迭代器的⽅式访问vector  auto相当于 vector<int>::iterator
        cout << *it << " ";
    } 
    return 0;
}
stephen0108(null) - 2019-05-22 0 人
C++ STL之vector动态数组
没有了
1/2 下一页