zems

递归不断与当前索引处元素交换，进入递归。字典序从尾端寻找第一个变小的数i，再从尾端寻找比他大于或等于最小数j，交换，将索引i后面数逆转。#include <iostream> #include <vector> using namespace std; //宏定义后面不要加‘;’或其他符号，会一致被替换除了连续符号‘\’ #define N 4 //permutation：递归写法 //parame

插入排序思想： 1、外循环遍历，记录当前索引对应值。 2、内循环：从当前索引往前，如果记录值要小，则这些值往后移动一步，否则，将记录值写入停止处的索引对应值。 代码： 注释掉的是我写的，而还在的是”c++ data structures and algorithms”里面的。别人写的果然好许多……#include <iostream> using namespace std; int mai

来，跟我写个链表排序。 将链表排序？ 对，你有什么要问我的吗？ 什么类型的值？ int。 要自己写链表？ 可以转换成别的容器再写吗？ 这个O(N)空间，你先尝试写O(1)的。 嗯。 于是写了2分钟。 打扰一下，可以是双链表，还是只能是单链表。 你终于问我这个问题了。可以是双链表。 写完代码。 下面先附上我回来再电脑上写的w后的代码。 #include using na

382. Linked List Random NodeGiven a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.Follow up: What if the linked list i