算法
Zz芒芒果果zZ
这个作者很懒,什么都没留下…
展开
-
从尾到头打印链表
struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; //递归法 vector<int> printListFromTailToHead(ListNode* head) { vector<...原创 2020-02-01 19:18:46 · 65 阅读 · 0 评论 -
C++ OJ 常用语法
vector: push_back pop_back size() 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 得到数组头的指针 5.end 得到数组的最后一个单元+1的指针 6. front 得到数组头的引用 7.back 得到数组的最后一个单元的引用 8.max_size 得到...原创 2020-09-13 18:05:44 · 772 阅读 · 0 评论 -
5替换空格
class Solution { public: void replaceSpace1(char *str,int length) { int numofSpace = 0; for (int i=0; i<length; i++) { if (str[i]==' ') { ...原创 2020-02-01 18:21:56 · 67 阅读 · 0 评论 -
常见排序算法(冒泡、插入、选择、递归、快排)
排序算法总结 1. 冒泡排序 思路: 循环遍历数组,比较相邻数字,满足条件就交换。 每次遍历都会把最大或者最小的数冒到最后。 实现: /* 改进的话,可以加个标志, 当某次遍历没有交换,则说明数组已有序,结束; */ void bubble_sort(int nums[] , int size) { if (!nums || size <= 1) return ; ...原创 2020-02-05 19:24:17 · 208 阅读 · 0 评论