本文讨论了 CTR 预估模型，包括工业界使用比较广的比较经典模型和学术界最新的结合 DeepLearning 的一些工作。 ...
分类：
编程语言 时间：
2017-09-13 11:54:02
阅读次数：
346
用一个栈实现另一个栈的排序 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量，但不能申请额外数据结构 思路： 将要排序的栈记为 stack， 申请的数组栈记为help。 stack上执行pop操作， 弹出的元素记为cur 如果cur <= ...
分类：
编程语言 时间：
2017-09-12 20:53:44
阅读次数：
253
给定一棵二叉树的头节点head， 按照两种标准分别实现二叉树边界节点的逆时针打印 标准一 头节点为边界节点 叶节点为边界节点 如果节点在其所在的层中是最左或者最右边，那么也是边界节点 标准二 头节点作为边界节点 叶节点位边界节点 树左边界延伸下去的路径为边界节点 树有边界延伸下去的路径为边界节点 ...
分类：
编程语言 时间：
2017-09-12 13:51:41
阅读次数：
198
把链表右边的 拿过来以此插入到左边的链表 思路： 如果链表长度为N，直接给出时间复杂度为O(N) 额外空间复杂度为O(1)的方法 1 如果链表为空，或者长度为1 不调整 2 链表长度大于1时， 遍历一便找到左半区最后一个节点 记为mid ...
分类：
编程语言 时间：
2017-09-11 21:06:01
阅读次数：
168
给定两个有序单链表的头节点head1 和 head2 ，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点 假设两个链表长度为M和N 直接给出时间复杂度为（M+N） 额外空间复杂度O(1) 1 如果两个链表中一个为空 则无需合并 返回另一个的链表头节点 2 比较head1 和 hea ...
分类：
编程语言 时间：
2017-09-11 21:05:30
阅读次数：
142
给定一个无序单链表的头节点head，实现单链表的选择排序 要求额外空间复杂度O(1) 思路： 既然额外空间复杂度O(1)，就不能把链表装进容器，排好序后再从新链接，而是要求面试者在原链表上利用有限几个变量完成选择排序的过程。 选择排序是从未排序的部分找到最小值，然后放到排好序部分的尾部。 1 开始时 ...
分类：
编程语言 时间：
2017-09-11 16:22:00
阅读次数：
114
单链表，可能有环，也可能无环。给定两个单链表的头节点head1 和 head2 这两个链表可能交也可能不交。实现函数，如果相交，请返回相交的第一个节点，不交返回null 这道题目需要分析的情况非常 本题拆分长三个子问题，每一个子问题都可以作为一道独立的算法题。 问题一、 如何判断有环 有则返回第一个 ...
分类：
编程语言 时间：
2017-09-10 21:40:00
阅读次数：
206
对于这个问题还有一个很好的方法： 1、将两个链表逆序，这样就可以依次得到从低到高位的数字 2、同步遍历两个逆序后链表，相加生成新链表，同时关注进位 3、当两个链表都遍历完成后，关注进位。 4、 将两个逆序的链表再逆序一遍，调整回去 返回结果链表 ...
分类：
编程语言 时间：
2017-09-10 17:45:20
阅读次数：
209
假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数 给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表 传统做法 先把链表生成 整数 然后相加 这样的有个溢出问题 介绍一种做法： 利用栈结构求解： 1、 将两个链表分别从左到右遍历，遍历过程中将值压栈， ...
分类：
编程语言 时间：
2017-09-10 16:41:26
阅读次数：
160
一种特殊的链表节点类描述如下： public class Node{ public int value; public Node next; public Node rand; public Node(int data){ this.value = data } } rand指针是Node类中的新增 ...
分类：
编程语言 时间：
2017-09-10 15:05:23
阅读次数：
102
