摘要：
求第k个排列。刚开始按照一个排列一个排列的求，超时。于是演算了一下，发下有数学规律，其实就是康托解码。康托展开：全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 fractial; fr...
阅读全文
posted @ 2014-06-13 15:52
qingcheng奕
阅读(169)
推荐(0)
摘要：
求一个排列的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1#include #include #include using namespace std; class Solution{public: void nextPermutation(vector &nu...
阅读全文
posted @ 2014-06-12 20:08
qingcheng奕
阅读(175)
推荐(0)
摘要：
给的一个数列中，可能存在重复的数，比如 1 1 2 ，求其全排列。记录上一个得出来的排列，看这个排列和上一个是否相同。#include #include #include using namespace std; class Solution{public: vector > permuteU...
阅读全文
posted @ 2014-06-12 19:50
qingcheng奕
阅读(178)
推荐(0)
摘要：
https://oj.leetcode.com/problems/permutations/写出一列数的全排列#include #include #include using namespace std; class Solution{public: vector > permute(vect...
阅读全文
posted @ 2014-06-12 19:43
qingcheng奕
阅读(164)
推荐(0)
摘要：
2 8 5 3 11.从后往前，找到第一个逆序的数 pivot2.从后往前，找到第一个比pivot大的数 change3.交换 pivot 和 change的值4.把pivot这个位置后面的数 reverse，就是 8 5 2 1变成 1 2 5 8最终为3 1 2 5 8#include #inc...
阅读全文
posted @ 2014-06-12 19:21
qingcheng奕
阅读(264)
推荐(0)
摘要：
https://oj.leetcode.com/problems/gas-station/啊，好笨，刚开始一直超时，复杂度为n*n。class Solution {public: int canCompleteCircuit(vector &gas, vector &cost) { ...
阅读全文
posted @ 2014-05-26 22:29
qingcheng奕
阅读(191)
推荐(0)
摘要：
https://oj.leetcode.com/problems/insert-interval/给出有序的区间来，再插入进去一个，也就是区间合并。刚开始确立了几个思路，看要插入的区间的start和end分别位于什么位置。区分是在空闲处还是在一个区间里面，并且还要判断跨越了几个区间，并且要进行数组元...
阅读全文
posted @ 2014-05-25 20:52
qingcheng奕
阅读(176)
推荐(0)
摘要：
https://oj.leetcode.com/problems/search-insert-position/数组有序，给一个数，看它是否在数组内，如果是则返回位置，如果不在则返回插入位置。因为原数组有序，所以使用二分查找。注意：如果是要插入这个元素的话，当target元素小于begin时候，是在...
阅读全文
posted @ 2014-05-25 10:22
qingcheng奕
阅读(139)
推荐(0)
摘要：
事情是这样的：1 times++2 @ddr = DDR::DDR.new()执行到这里的时候，总是报错：'+@' undefied method。刚开始的时候以为是机器在重启过程中一些不稳定函数调用或者参数混乱造成的。于是改成：times++sleep(60 * 5)@ddr = DDR::DDR...
阅读全文
posted @ 2014-05-15 13:39
qingcheng奕
阅读(734)
推荐(0)
摘要：
http://oj.leetcode.com/problems/merge-sorted-array/两个有序数组A和B的归并排序，将结果存到A中。因为已知两数组长度且A的数组足够大，所以倒着处理，如果正着的话，会有好多往后挪的操作。#include using namespace std;clas...
阅读全文
posted @ 2014-05-06 10:13
qingcheng奕
阅读(129)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
