2017年09月_那个字念颀

原创 leetcode练习 Kth Largest Element in an Array

分治稍微讲了讲简单的第k大的数就简单的在leetcode上面练练手题目： Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example, Give

2017-09-20 00:26:59 245

原创关于对多项式的两种表示法的初步理解

上一节算法的核心是讲快速傅立叶变换。基础当然是傅立叶变换。但是我啥都不记得了。 emmm 老师姑且把傅立叶变换的原理讲了讲。最基础也是最重要的便是对多项式两种表示法的理解。我自己对这部分内容有一个初步的理解，在这里做个记录，以备以后更正或者参考。首先一个正常的多项式 y = a0 + a1x1x^1 + a0x2x^2 + … + anxnx^n该表示法是使用系数a0, a1…,

2017-09-19 01:20:20 6815 1

原创偶然遇到的概率统计

在做计网作业，有道题描述了一个时间A发生120次，成功率为10％，成功次数至少21次的题，促使我对这部分内容进行复习。首先是我想得起来的概念：二项分布，n很大，p很小时可以近似为泊松分布。 …然后泊松分布是啥东西就完全忘了，在此复习一下。泊松分布式子：和为1用泰勒展开式E(x) = V(x) = 入证明：和二项分布的关系： Proposition: Suppose that in the

2017-09-19 00:57:19 671

原创 leetcode改进 Reverse Pairs

昨天轻易使用sort处理感到不妥，今天仔细思考了一下，想到一种改进方案。首先分析sort为何不好 sort应当是O(nlogn)O(nlogn)的复杂度，但是那个函数里原本是O(n)的复杂度，所以sort使得算法更加复杂，不妥，对此，我选择直接多使用一次O(n)的循环对两边进行排序，也就是说相当于额外写一遍归并排序，代码如下：class Solution {public: void

2017-09-12 21:03:45 350

原创 leetcode练习 Reverse Pairs

几次练手之后，决定进军hard难度最近的课程主要讲的是分治，就选择了相关的题目。Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j].You need to return the number of important reverse pairs in the

2017-09-12 00:01:25 234

原创 leetcode学习 Merge Intervals

又是一道中等题目，本来想随便做做，结果遇到了一些小问题，写下来引以为戒。题目： Given a collection of intervals, merge all overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18].是个比较简单的题目根据题目要求，只需

2017-09-10 16:51:08 277

原创 leetcode练习 Beautiful Arrangement

第一节课没讲什么内容，主要就是斐波那契数列，因此想找一个递归相关的题目，但是递归内容的几道题全部都要氪金… 就找了个回溯的题目。。小试牛刀，选了中等难度的Beautiful Arrangement。题目： Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array that is c

2017-09-08 01:33:47 289

原创 leetcode试手 Reverse Integer

选了门算法分析与设计，老师推荐了leetcode网站作为编程的练习。第一次接触这个网站，感觉有点意思，再加上许久不打类似的题目有点生疏，选了个easy的题目试了试手，还是能找到自己的不足之处。Reverse Integer 一个很easy的题目，但是我用的方法好像非常的复杂…… 首先写了个int转string的函数void int2string(const int& num, string &s

2017-09-07 14:06:44 158

那个字念颀的博客