- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 今日头条面试算法题——确定ABCDE五个学校名次
题目描述：A、B、C、D、E五个学校，A说E是第一，B说B是第二，C说A是最差的，D说C不是最好的，E说D是最好的。只有第一和第二名说的是对的，其他说的都是错的，请编程确定五个学校的名次。先上代码，再说思路。代码：#include int main() { int a, b, c, d, e; int val = 0; int flag = 1; int cnt = 0
2017-04-28 23:45:50
4974
3
原创 内存分配和回收策略简述
对象优先在Eden分配大多数情况下，对象在新生代Eden区中分配。当Eden区没有足够空间进行分配时，虚拟机将发起一次Minor GC。新生代GC(Minor GC)：指发生在新生代的垃圾收集动作，因为Java对象大多都具备朝生夕灭的特性，所以Minor GC非常频繁，一般回收速度也比较快。老年代GC(Major GC / Full GC)：指发生在老年代的GC，出现了Major GC
2017-04-22 18:04:15
745
转载 给定一个有环链表，实现一个算法返回环路的开头结点
检测链表是否存在环路有一种简单的做法叫FastRunner/SlowRunner法。FastRunner一次移动两步，而SlowRunner一次移动一步。这就好比两辆赛车绕着同一条赛道以不同的速度前进，最终必然会碰到一起。聪明的读者可能会问：FastRunner会不会刚好“越过”SlowRunner，而不发生碰撞呢？绝无可能。假设FastRunner真的越过了SlowRunner，且Slo
2017-04-17 20:25:39
1259
转载 信息检索的评价指标(Precision、Recall、F-score、MAP、ROC、AUC)
一：Precision、Recall、F-score信息检索、分类、识别、翻译等领域两个最基本指标是召回率(Recall Rate)和准确率(Precision Rate——注意统计学习方法中precision称为精确率，而准确率accuracy是分类正确的样本除以总样本的个数)，召回率也叫查全率，准确率也叫查准率，概念公式：召回率(Recall) = 系统检索到的相关文件 / 系统所有相
2017-04-11 20:10:19
5744
转载 树状数组
如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就会显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，它的时间复杂度为O(lgn)，相比之下就快得多。下面就讲一下什么是树状数组：一般讲到树状数组都会少不了下面这个图：
2017-04-04 18:34:05
274
原创 腾讯笔试 数据库问题
题目描述：设文件F具有10000个记录，每个记录50字节，其中10字节用来表示文件的键值。每个磁盘块大小10字节，指向磁盘块的指针占5字节，不允许记录跨两个块。 (1)如果为文件F建立简单的Hash索引，使用100个Hash桶，则桶目录需要多少磁盘块？平均每个桶需要多少磁盘块？ (2)如果为文件F建立B+索引，各磁盘块尽量填满，需要多少磁盘块存储索引？答案： (1)桶目录是是一个列表，100个
2017-04-04 17:11:59
1116
1
转载 腾讯笔试 求基因碱基的逆序数
题目描述：已知碱基序列ACGT为正序。求任意碱基序列的逆序数。要求算法的时间复杂度为O(n)。举例：一序列为AGTCTCG，则其逆序数为7。#include using namespace std;int reverse_order_number(char *pdna);int main() { char str[] = "ACTCTGA"; c
2017-04-04 15:36:18
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人