![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 56
阳安子
技术在成长。
展开
-
全排列算法
递归不断与当前索引处元素交换,进入递归。字典序从尾端寻找第一个变小的数i,再从尾端寻找比他大于或等于最小数j,交换,将索引i后面数逆转。#include <iostream>#include <vector>using namespace std;//宏定义后面不要加‘;’或其他符号,会一致被替换除了连续符号‘\’#define N 4//permutation:递归写法//parame原创 2016-08-16 13:56:35 · 470 阅读 · 0 评论 -
排序(C++)
插入排序思想: 1、外循环遍历,记录当前索引对应值。 2、内循环:从当前索引往前,如果记录值要小,则这些值往后移动一步,否则,将记录值写入停止处的索引对应值。 代码: 注释掉的是我写的,而还在的是”c++ data structures and algorithms”里面的。别人写的果然好许多……#include <iostream>using namespace std;int mai原创 2016-09-03 22:36:11 · 442 阅读 · 0 评论 -
链表的排序(CVTE一面)
来,跟我写个链表排序。将链表排序?对,你有什么要问我的吗?什么类型的值?int。要自己写链表?可以转换成别的容器再写吗?这个O(N)空间,你先尝试写O(1)的。嗯。于是写了2分钟。打扰一下,可以是双链表,还是只能是单链表。你终于问我这个问题了。可以是双链表。写完代码。下面先附上我回来再电脑上写的w后的代码。#include using na原创 2016-09-14 20:14:21 · 535 阅读 · 0 评论 -
LeetCode:382. Linked List Random Node(蓄水池抽样算法C++)
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原创 2016-08-23 16:18:22 · 1579 阅读 · 0 评论