爱装逼的书呆子

CTR预估经典模型总结

摘要：计算广告领域中数据特点： 1 正负样本不平衡 2 大量id类特征，高维,多领域(一个类别型特征就是一个field，比如上面的Weekday、Gender、City这是三个field)，稀疏在电商领域，CTR预估模型的原始特征数据通常包括多个类别，比如[Weekday=Tuesday,Gender= 阅读全文

posted @ 2019-04-06 13:55 爱装逼的书呆子阅读(16048) 评论(0) 推荐(0)

spark运行原理

摘要：一、Spark专业术语定义二、 Spark的任务提交机制一、Spark专业术语定义从以下十五个方面描述spark概念。 1 application: spark应用程序 2 Driver：驱动程序 3 Cluster Mannger：集群管理器 4 Executor：计算器 5 Worker 阅读全文

posted @ 2019-04-06 13:04 爱装逼的书呆子阅读(1461) 评论(0) 推荐(0)

leetcode 字符串动态规划总结

摘要：问题1：leetcode 正则表达式匹配请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但阅读全文

posted @ 2019-04-03 18:02 爱装逼的书呆子阅读(1563) 评论(0) 推荐(0)

leetcode 戳气球

摘要：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个阅读全文

posted @ 2019-04-03 11:01 爱装逼的书呆子阅读(382) 评论(0) 推荐(0)

笔试题1

摘要：题目描述：有N根绳子，第i根绳子长度为L1，现在需要M根等长的绳子，你可以对N根绳子进行裁剪（不能拼接），请你帮忙计算出这M根绳子的最长的长度是多少？如果最长的绳子足够长，那么就可以满足M根等长的绳子，所以二分搜索加贪心验证，二分绳子长度加判断是否满足。二分长度，简单算下N*log(L)应该是阅读全文

posted @ 2019-03-17 22:08 爱装逼的书呆子阅读(175) 评论(0) 推荐(0)

重建二叉树

摘要：问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解决方案：考虑一下特殊情况即可： // 考虑无左阅读全文

posted @ 2019-02-26 17:18 爱装逼的书呆子阅读(121) 评论(0) 推荐(0)

leetcode Longest Palindromic Substring

摘要： import jdk.nashorn.internal.ir.GetSplitState; import java.io.*;import java.util.*; public class longestPalindromicSubstring { public static String lon 阅读全文

posted @ 2018-07-19 21:03 爱装逼的书呆子阅读(99) 评论(0) 推荐(0)

hdu 5534

摘要：题目描述:n个节点度数之和为n-2，每个节点预分配了1个度，任意分配度数是否有可能形成树？从1到n节点，考虑树的形状，考虑分配给当前节点i的度数，并且注意到当前节点的度数不会影响其他节点(之前或者之后)，因为之前先给每个节点分配1度的度数，然后n个节点度数之和确定，从1到n考虑，每个节点都有分配到0... 阅读全文

posted @ 2015-11-23 20:09 爱装逼的书呆子阅读(240) 评论(0) 推荐(0)

hdu5521 ( Dijkstra )

摘要：题目描述：给定一张图，问从1和n相遇的最短时间。这道题的输入比较特殊，不能直接存，所以怎么输入，怎么存取，只要可以访问到一个节点的相邻节点就可以，由于spfa算法的时间复杂度为m*n，而Dijkstra算法的时间复杂度为m*log(n),其实Dijkstra就是用优先队列替换掉了spfa中的普通队列... 阅读全文

posted @ 2015-11-20 19:31 爱装逼的书呆子阅读(696) 评论(0) 推荐(0)

coderfoces446c (斐波那契数列)

摘要：题目描述：区间增值，但是每一项增加的值为Fi - l + 1，F[i]为斐波那契数列，求区间和？考虑线段树，刚开始想用斐波那契数列的前n项和，可是推不出来，考虑到每个区间的增值序列都是一段斐波那契数列，他们的和是否有什么特性呢？发现如果前两项为a和b的话，那么，a,b,a+b,a+2b,2a+3b,... 阅读全文

posted @ 2015-10-14 18:01 爱装逼的书呆子阅读(275) 评论(0) 推荐(0)