常见的设计模式的简单总结和简单实现,为以后做个参考
常见的设计模式的简单总结和简单实现,为以后做个参考
简单实现了无向图、无向加权图、有向图、有向加权图的几种算法,包括:
简单实现了一下几种常见的内排序算法
排序算法 | 平均执行效率 | 稳定性 | 备注 |
---|---|---|---|
插入排序 | o(n^2) | 稳定 | 我觉得这个稳定性取决于实现的时候的停止条件 |
冒泡排序 | o(n^2) | 稳定 | |
选择排序 | o(n^2) | 非稳定 | 因为选择最小 or 最大元素交换的时候回改变原来的顺序 |
希尔排序 | o(nlogn) | 稳定 | 希尔排序是一个根据步长的来的插入排序 |
快排 | o(nlogn) | 非稳定 | 分治的方法,递归的处理子数组,每次寻找到一个数字的位置 |
堆排序 | o(nlogn) | 非稳定 | 用大顶堆 or 小顶堆实现,调整堆的有序性需要 logn 的时间 |
归并排序 | o(nlogn) | 稳定 | 使用分治,每次合并两个已经有序的数组 |
春招实习生一共投了4家企业,包括字节、美团、阿里和快手,因为两边都相对较多,因此将笔试和面试分开吧
因为觉得大部分希望渺茫,所以特地记录下春招的笔试和面试情况,希望有所帮助。
有几家是在牛客网提供的平台上笔试的,不过笔试的方式都是大同小异,保证入口class是Main即可,可以先去牛客网上试试
不保证自己的贴出的代码能够全部AC,仅供参考
一直以来,对于java的多线程变成都不是十分了解,趁着项目需要一个多线程的爬虫学习了一下,主要是一些基础的相关知识,以上。
做这个东西的灵感来自于[lufer blog]('http://coder.lufer.cc/2018/06/11/%E7%8C%AB%E9%80%94%E6%A0%A1%E5%9B%AD%E7%AD%BE%E5%88%B0%E7%9A%84%E4%BA%8C%E7%BB%B4%E7%A0%81%E4%BC%AA%E9%80%A0/')以及室友的微信小程序拆包帮助
嘛,最近老师准备派出去出差去学习 2 周,但是人出去了,课还是要上的,尤其是杜博士
的课又在最近开了。杜博士还是有点怕的,而好巧不巧杜博士又喜欢用微信小程序的猫途校园来进行二维码签到,所以才有了做这个东西的动力和原因。