- 博客(6)
- 收藏
- 关注
原创 2017年4月2日,小丸子和腾讯[基础研究]有个约会
应聘职位:基础研究岗实习生 时间:腾讯暑期实习生在线笔试模拟考:3月25日17:00;暑期实习生在线笔试正式考:4月2日19:00。 题型:25个客观选择题和3个主观简答题,时间分别为60分钟,共计120分钟。 选择题 选择题主要涉及了概率论、统计学、微积分、矩阵论、最优化、逻辑推理、数据库、排序算法复杂度等知识。 1、高等数学:求定积分结果,求函数和x州围成的面
2017-04-13 11:07:13 649 1
原创 冒泡、选择、插入排序算法小总结
冒泡排序:在排序的过程中总是小的数往前放,大数往后放,相当于气泡往上升(升序排列),所以称为冒泡排序。 思路:如果有 n 个数,则需要 n-1 趟比较(剩下一个数时不需要比较),在第一趟中进行n-1次两两比较,在第i趟需要进行n-i次两两比较,因此共需比较 (n-1)+(n-2)+...+(n-i)+...+1=n(n-1)/2 次。 结果: 稳定性:稳定排序是指数据中存在2
2017-04-13 10:56:49 545
原创 一个递归函数的成长史
昨天看了归并排序和快速排序,排序的思路都理解了,代码是使用递归实现的,但是在单步调试的时候,断点跳来跳去,整个人都晕了,所以我执着的精神又开始发挥作用了,在网上找了个类似的例子,一步步调试过来,终于断点如我所愿的跳了出来。决定把思路整理一下,这也是菜鸟成长史的一小步吧,言归正传。 一、什么是递归函数? 递归函数即自调用函数,在函数体内直接或间接调用自己(也就是调用的函数是自己本身)。
2017-04-13 10:47:03 425
原创 归并排序
归并排序的基本思想是:利用递归和分而治之(Divide and Conquer)的方法将待排序的数组划分成越来越小的局部数组,再对局部数组排序,最后利用递归的方法将已经排序完毕的局部数组整合成越来越大的有序数组。归并排序包括两个步骤: 一、分割(Divide); 二、整合(Conquer): 首先来看一下归并排序中用到的下标:left 指局部数组开头的元素,right 指局部数组末尾+1 的
2017-04-13 10:26:37 393
原创 快速排序
快速排序也是基于分治的思想,通过选择分割基准(分割基准可以取第一个元素,最后一个元素,中间元素,也可以随机的方式选取一个元素),将小于等于中间值的都放在左边,大于中间值的都放在右边,将数组分割为前后两个局部数组,然后对前后两个局部数组,通过递归调用进行分割,将数组分割为越来越小的子数组,在每一步的调用中,经过多次的交换,最终为中心元素找到最终位置,从而完成给定数组的排序。 可以看到快速排序的核心
2017-04-13 10:16:26 353
原创 《剑指Offer》给我的灵感:图像处理这一路走来
如果伞是许仙和白素贞的定情物,那么巧克力就是我与朱老师结缘的开始,也正因为此,我也成了朱老师的大家庭的一员。我们有一年一度的圣诞晚会、春游活动、我们教研室还是比赛拿奖专业户呢! 我们好像在哪见过 在《数字信号处理》课上,老师提问了一个问题,我弱弱的说出了自己的想法,竟然被老师肯定了,下一次课老师当着一百多人的面送了我情人节老师的先生送她的巧克力,心理真的可开
2017-04-13 09:53:16 495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人