- 博客(70)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于分享
个人呢，内心总是有一种分享的躁动，当发现一个有意思的信息或者有意思的观点，总喜欢去分享。而往往是到一个小群里面去分享。结果发现往往都没有什么反馈，激不起半点涟漪，有时候就会感到很失落。后来回想了下这个事情，其实不是他们的错，是自己找错了分享的地方。可以从两个角度看这个问题。我的分享仅仅是由于我的经历或者感悟认为这个值得分享，但其实你们未必有过类似的经历或者思考，或者三五年后或者七八年后才会有类似的想法，又或者一辈子也不会有，但至少当前是没有这方面的想法的，所以分享无法激起共鸣，没有意义，也会反过来影响我
2021-01-02 15:25:08
174
原创 youtube推荐系统paper中关于weighted LR和以odds做为输出的思考
这里写自定义目录标题paper：Deep Neural Networks for YouTube Recommendations - 2016关于其中ranking model最终的weighted LR和直接以ewxe^{wx}ewx做为时长预估输出。这里疑惑了很久，记录下自己的理解。p~=∑Ti∑Ti+nneg=∑TiN~\widetilde{p}=\frac{\sum{T_i}}{\sum{T_i} + n_{neg}}=\frac{\sum{T_i}}{\widetilde{N}} p
2020-10-08 21:07:08
2353
1
原创 总结string-escape和unicode-escape
首先要明确，string与unicode在python中的含义。》》 string-escape是对二进制的字节流，一个字节一个字节转义，并对每个字节以16进制输出，比如：In [22]: print "中".encode("string-escape")\xe4\xb8\xad #注意，这是一个字符串'\\xe4\\xb8\\xad'这里是将"中"的
2017-05-27 17:40:10
19171
2
原创 python中文编码中文乱码问题
多次因为python的编码/乱码问题困扰，相信也是pythoner都被困扰过，每次出点问题网上铺天盖地的资料太多也参差不齐，就整理了下。本从使用的角度系统总结了python相关的一些概念，相信本文的例子玩一遍，基本上对python的编码问题就清楚了。首先明确几个概念：字节流：以utf8/gbk等编码编码的字节流。unicode对象：python代码中国年，a=u’中国’, 或者a=’中国’.de
2016-11-22 01:19:34
75624
原创 hdoj 4267 - 线段树
2012长春赛区网络赛。。。A题http://acm.hdu.edu.cn/showproblem.php?pid=426701给数组Ai 有初始值 现有两个操作1.给区间[a,b]中满足(i - a) % k == 0的每一个Ai的值加c2 询问Ai的值形成线段树的想法，很明显，由于k比赛的时候sb的直接开add[10][10]...一直mle
2012-09-09 00:16:23
1035
原创 codeforces 93 div2 D题 - kmp- 3
http://codeforces.com/contest/127/problem/Dpassword题意：输入一个字符串，求一个最长的子串，使得其既是原串的前缀，也是后缀，也是一个非前后缀的子串分析：要求一个串既是前缀，也是后缀，则用kmp可以很容易解决，这个前缀一定是其后缀所能匹配的所有前缀中的一个，找到其中一个最长的、而且也可以被后面另一个位置的匹配的前缀即可对kmp
2011-11-13 18:14:51
1013
原创 njust 1420-线段树-3
http://icpc.njust.edu.cn/Problem/Show/1420?Title=Easy_task_题意：给一个字符串，很多操作Q L R : output the length of the longest consecutive non-decreasing subsequenceC L R P : replace each letter from L t
2011-11-02 13:30:15
757
原创 Codeforces Beta Round #69 (Div. 2 Only) E题
题意：给定一棵树，每个节点都有一个权值，给定出发点a，从a开始，到达每个点每个点就获得该点的一个权值（该节点相应减少一个），问最多可以得到多少值。。。分析： dfs，将根节点的值增加1，然后对每颗子树的操作都一样，每次选择子树可能获得更多的优先选择，最后父节点和子节点可能还有剩余，还可以来回走动。。。无语说是树形dp。。额。。。代码：写得好戳啊。。。因为少了几个int64，wa
2011-10-27 20:53:36
799
原创 hdu 4039 - 杂-1
http://acm.hdu.edu.cn/showproblem.php?pid=4039The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest1009题意：模拟一个社交网络系统，先给你n
2011-09-11 18:46:27
1905
原创 hdu 4027 - 线段树 -4
1007 The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest 2011ACM上海站网赛 Can you answer these queries?http://acm.hdu.edu.c
2011-09-10 17:19:57
4286
原创 hdu4000-树状数组-2
http://acm.hdu.edu.cn/showproblem.php?pid=4000题意：对1--n的一个排列，求所有的i 分析：比赛的时候总是想不出来怎么做，老想着单纯枚举i或者j或者k来求得结果，不知道变通。。。实际上可以换个方向思考，对每个位置考虑后面有
2011-09-06 15:37:46
1733
1
原创 hust1433-树状数组-2
http://acm.hust.edu.cn/JudgeOnline/problem.php?id=1433题意：给定一个1...n的排列，对ia[j]的对数，求ans[1...n-1]。。。 分析：用树状数组，求出k位置前面>=a[k]的和个数ll[k]后面还有
2011-09-06 15:18:41
646
原创 spoj687后缀数组-5
http://www.spoj.pl/problems/REPEATS/题意：给你一个串，求这个串中所有连续重复子串重复的最大次数。。如cababab，为3。。。分析：这题纯粹看的罗大牛的论文的，还没怎么看懂，还百度了报告。。我是想不到方法了。。只考虑重复次数
2011-08-31 11:23:28
865
原创 pku1743后缀树组-4
http://poj.org/problem?id=1743题意：给定n个数字，求着n个数字的一个“子串”，保证这个子串在原数组中出现了至少2次，且这两次不不出现重叠（而且这两个子串不是完全相同，而是可以有一定的“跳跃”，比如1 2 3 4与7 8 9 10，前一个串的每个都
2011-08-30 21:43:40
1840
原创 zoj3395后缀树组-2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971题意：求一个数组中重复出现至少m次的最长字串。。。 分析：二分答案进行判断即可。。对每个判断的长度，只需要看连续在这段里面的height>=m
2011-08-30 16:23:16
959
原创 pku3415后缀树组-5
http://poj.org/problem?id=3415题意：给定k和两个串A,B，求长度不小于k的A和B的相同字串的对数。。。如1 xx xx总对数有A1-B1 A1-B2 A2-B1 A2-B2 A1A2-B1B2总共有5对。。。 分析：这是后缀树组挺难的一题
2011-08-29 13:01:46
995
原创 rqnoj 460单调队列-1
http://www.rqnoj.cn/Problem_460.html题意：n个人站成一队，每两个人之间如果没有比一个高的就说明二者能互相看到，问有多少对人能互相看到对方。。分析：单调队列，没的说。。。但是相同高度要特殊处理一下， 这里我是将连续的相同高度的存到一起
2011-08-27 23:54:45
868
原创 pku3294-后缀树组-3
http://poj.org/problem?id=3294题意：给定100个字符串，所有串的总字符数不超过100000，求最长的一个串保证这个串在>n/2的串中出现过。。如果有多个，按字典序输出。。 分析：一直木有写过后缀数组+二分的题目。。总是控制不好。。和其
2011-08-27 16:11:52
1615
2
原创 hdu3974 线段树-2
http://acm.hdu.edu.cn/showproblem.php?pid=3974题意： 给定一棵树，50000个节点，50000个操作，C x表示查询x节点的值，T x y表示更新x节点及其子节点的值为y。。。分析： 很明显的时间戳类型线段树。。。通过一个
2011-08-26 22:26:04
1508
原创 hdu3972 杂-2
http://acm.hdu.edu.cn/showproblem.php?pid=3972题意：输入n（300000），然后输入n个数4字节以内的正整数，输入保证每次取掉3个相同的数之后剩下2个数。。。从小到大输出这两个。。。问题的关键在于内存限制在1M以内，也就是意味着你
2011-08-26 22:20:27
1114
原创 hdu3256计算几何2
http://acm.hdu.edu.cn/showproblem.php?pid=32562009 宁波网赛题。。此次网赛题难度相当不一般啊。。 题意：给定500条线段，以浮点型输入最多4为小数。。。问这些线段覆盖的整数点有多少个。。。。数据保证在-10000
2011-08-26 11:00:42
1208
1
原创 hdu3932 最小圆覆盖-模拟退火实现-3+
http://acm.hdu.edu.cn/showproblem.php?pid=3932题意：给一堆点，求一个点到这些点的最远距离最小。。。精度0.1即可 分析：此题本来是最小圆覆盖的模板题。。。我一开始就想到费马点的模拟退火去了。。花了一个下午没写出来。。。
2011-08-24 10:39:38
1494
原创 hdu 3948后缀树组-4
http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意：求一个给定串所有不同的回文子串个数。。distinct palindrome。。 分析：求一个串中不相同的子串个数是通过扫描一遍height数组，每次如果前面的he
2011-08-22 10:20:09
2226
原创 ural1297后缀树组--2
http://acm.timus.ru/problem.aspx?space=1&num=1297 题意：给定一个字符串，输出其最大回文子串 分析：可以用manacher很方便求解，也可以用后缀数组。。。对后缀树组而言，先中间设定一个不存在的值，反向接到后面。
2011-08-21 17:37:47
942
原创 hdu3954线段树--4
http://acm.hdu.edu.cn/showproblem.php?pid=3954 题意：初始每个英雄的级别为1，经验为0，M li ri ei表示派li--ri去打怪，每个收获的经验值为当前级别level*ei，Q li ri表示查询li--ri的最大经验。。
2011-08-19 20:36:22
1350
原创 pku2418水题--学写AVL
题意：给你很多单词，统计每个单词出现的频率。。。分析：题目没什么说的。。对AVL树，是对BST的进行了平衡处理，保证任何一棵子树深度差值不超过1.。。使得在任意情况下不会退化到O(n^2)。。。当出现不平衡时找到最靠近插入点的左右子树相差超过1的根节点
2011-08-10 14:07:19
617
原创 pku2418水题map--自己写BST
http://poj.org/problem?id=2418 题意：输入很多串，最后按字典序输出串和出现的频率 分析：本来来练BST的，顺便用map一下，发现map还不熟悉。。string 行输入写法：while(getline(cin, b)) map也
2011-08-08 17:21:22
707
原创 pku2104 第k大数-划分树做法
http://poj.org/problem?id=2104题意：求任意区间第k大数 分析：划分树主要参考了大牛博客http://www.notonlysuccess.com/?p=142http://blog.sina.com.cn/s/blog_5f535
2011-08-08 11:22:37
1004
1
原创 pku3685 二分
http://poj.org/problem?id=3685题意：一个50000*50000的矩阵，每个元素值为： i2 + 100000 × i + j2 - 100000 × j + i × j，求这个矩阵中的第k小值。。。分析：做法用了类似前面一篇二
2011-08-08 02:34:44
709
原创 cugb1220 两个数组乘积第k大数--二分--2
http://acm.cugb.edu.cn/JudgeOnline/showproblem?problem_id=1220 题意：有两个数组a和b元素个数都有n（10000）个，且均为正整数。。。求a[]*b[]所生成的c[]数组的第k大数。。 分
2011-08-07 16:23:51
2796
原创 pku2761区间第k大数-二分+树状数组
http://poj.org/problem?id=2761 题意：给定一个数组，求一些区间的第k大数，数据比2104大10倍，开始没怎么看题，直接贴代码tle了。。。这题有一个很重要的限制，那就是不存在包含关系的区间。。。 分析：那个限制条件是关键。。。在
2011-08-06 21:22:41
2750
原创 pku2140任意区间第k小数-归并树
http://poj.org/problem?id=2104 题意：给你一个数组，求任意区间的第k小的数。。。 分析：显然我是创造不出来这些高级数据结构的了。归并树。。网上到处学习，网上各种解释，都不怎么看得懂。。。主要参考了http://blog.sina.co
2011-08-06 17:02:02
2344
原创 hdu3474单调队列
http://acm.hdu.edu.cn/showproblem.php?pid=3474 题意：给你一个只包含C和J的项链（10^6），问从哪些位置切了之后从改位置往后到每个位置C的个数都不小于J的个数。。。两个方向均可。。。求有多少个位置满足。。 分析
2011-08-06 09:38:00
746
原创 hdu3911线段树
http://acm.hdu.edu.cn/showproblem.php?pid=3911多校（8） 题意：给定一个数组元素只有0和1，然后有两种操作，1 i j表示更改[i, j]的所有元素，0 i j表示求[i, j]里面的最长的连续1的串的长度。。。
2011-08-05 20:00:58
662
原创 xmu1166求第k小数 树状数组/线段树
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1165 题意：有3中操作1 a将a加入，如果a已经存在忽略该操作2 a将a删除，如果不存在忽略该操作3 a查询第a大的数，不存在输出-1 分析：思想和p
2011-08-04 21:14:51
989
原创 hdu3901 带通配符*和？的kmp
http://acm.hdu.edu.cn/showproblem.php?pid=3901多校2011 （7） 题意：给定一个text串，和一个带*和？的模式串，看是否能匹配（只要是子串就可以了，开始以为一定要一样。。。），长度100000*可以代表0或多个字符
2011-08-04 11:38:37
3687
2
原创 hdu3902计算几何。。暴力
http://acm.hdu.edu.cn/showproblem.php?pid=3902 题意：20000各点的简单多边形，判断是不是对称的。。。 分析：比赛的时候一直不敢做，虽然看到那么多人出了，但也有好多tle。。。枚举对称轴的方法被我们否定了。。然后无语
2011-08-04 09:44:39
1105
原创 pku1988并查集
题意：共有1-30000这些元素，每次M a b就是将a所在的栈放在b所在的栈的前面，C a表示查询a的下面有几个元素。。。10^6个查询 分析：开始没想清楚怎么存他们之间的个数关系，也想过反向建并查集， 后来直接正向建并查集，记录根节点所在的集合的元素个数num[
2011-08-02 09:03:17
659
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人