2019年8月6日

[置顶] 从n个无序数中找出第K大的数

摘要: 遇到题目为从n个无序数组中找出第K大的数,最开始想到的就是冒泡排序、选择排序等,每次找到一个最大(或最小)的,但是很明显需要时间复杂度为O(n*k)!具体代码细节参考findK_2 改进一点的算法有根据快速排序的思想,时间复杂度达到O(n)。想象一下,第k大,说明前面有k-1个元素是比第k个元素大, 阅读全文

posted @ 2019-08-06 17:02 Magic_chao 阅读(1988) 评论(4) 推荐(0) 编辑

2019年9月2日

动态规划(最长公共序列,最长上升序列)

摘要: 在牛客网上刷面经的过程中,发现面试常问的两道题,这里记录下来,方便以后复习查看。 并分别在 poj 1458 2533 AC! 阅读全文

posted @ 2019-09-02 11:13 Magic_chao 阅读(510) 评论(0) 推荐(0) 编辑

2019年8月28日

滴滴笔试--算术转移(20190827)

摘要: 题目描述: 给出一个仅包含加减乘除四种运算符的算式(不含括号),如1+2*3/4,在保持运算符顺序不变的情况下,现在你可以进行若干次如下操作:如果交换相邻的两个数,表达式值不变,那么你就可以交换这两个数。 现在你可以进行任意次操作,使得算式的数字序列字典序最小,然后输出结果,数字之间的字典序定义为若 阅读全文

posted @ 2019-08-28 16:49 Magic_chao 阅读(258) 评论(0) 推荐(0) 编辑

2019年8月13日

线段树和树状数组

摘要: 线段树、树状数组常用来解决区间上的更新以及求和问题。 梳理如下: 阅读全文

posted @ 2019-08-13 20:29 Magic_chao 阅读(257) 评论(0) 推荐(0) 编辑

2019年8月6日

从n个无序数中找出第K大的数

摘要: 遇到题目为从n个无序数组中找出第K大的数,最开始想到的就是冒泡排序、选择排序等,每次找到一个最大(或最小)的,但是很明显需要时间复杂度为O(n*k)!具体代码细节参考findK_2 改进一点的算法有根据快速排序的思想,时间复杂度达到O(n)。想象一下,第k大,说明前面有k-1个元素是比第k个元素大, 阅读全文

posted @ 2019-08-06 17:02 Magic_chao 阅读(1987) 评论(4) 推荐(0) 编辑

2019年8月5日

pair和list学习

摘要: /**********************pair学习************************/ #include #include #include using namespace std; int main(){ pair p; typedef vector > VP; VP res; while(cin>>p.first>>p.second){... 阅读全文

posted @ 2019-08-05 17:31 Magic_chao 阅读(506) 评论(0) 推荐(0) 编辑

2019年7月30日

数据结构--树(建立、遍历)

摘要: 目前正准备2020届秋招 算法工程师,复习数据结构! 发现树遍历可以达到O(n)时间复杂度,O(1)空间复杂度(Morris遍历),赶紧学习了一波。并复习了建立树、遍历树的一些基本操作。 阅读全文

posted @ 2019-07-30 22:28 Magic_chao 阅读(1184) 评论(0) 推荐(0) 编辑

2019年4月10日

tmux常用命令与快捷键

摘要: 转自https://blog.csdn.net/sinat_33098791/article/details/52386648 用了大半年tmux,与linux上的screen用途类似,使用过程中总结了一些tmux入门知识;tmux比screen最大的优势就是tmux split后,重新连接sess 阅读全文

posted @ 2019-04-10 10:55 Magic_chao 阅读(6979) 评论(0) 推荐(0) 编辑

2018年12月22日

机器学习实战-逻辑回归

摘要: 逻辑回归:简单的来说,在线性回归的基础上加入了Sigmoid函数! 阅读全文

posted @ 2018-12-22 23:01 Magic_chao 阅读(325) 评论(0) 推荐(0) 编辑

2018年12月20日

字符流中第一个重复的字符

摘要: 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。提交链接:点击 阅读全文

posted @ 2018-12-20 15:27 Magic_chao 阅读(214) 评论(0) 推荐(0) 编辑

2018年12月19日

机器学习实战-朴素贝叶斯

摘要: 数据集参考自https://blog.csdn.net/c406495762/article/details/77341116 朴素贝叶斯:首先,何为朴素?朴素要求的是条件特征之间相互独立。我们都知道大名鼎鼎的贝叶斯公式,其实朴素贝叶斯的思想很简单。就是通过计算属于某一类别的后验概率,然后比较大小, 阅读全文

posted @ 2018-12-19 22:15 Magic_chao 阅读(338) 评论(0) 推荐(0) 编辑

导航