Magic_chao不负青春

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

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

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

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

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

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

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

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

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

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