其实很简单（第二个不知是啥） 贡献独立 其实第一种就是考虑一个点在哈夫曼树上的期望深度是多少 因为精度要求较高 所以要高精小数加，高精小数除以低精整数 ...
分类：
其他好文 时间：
2019-02-07 16:23:20
阅读次数：
173
链接：https://vjudge.net/problem/HDU-1029#author=0 题意： 给你n个数字，请你找出出现至少(n+1)/2次的数字。 思路： dp，hash超时了，不知道是不是我的问题。 cnt记录数量， 目标数比其他数加起来还多。 所以当cnt为0时当前数为目标数，相同c ...
分类：
其他好文 时间：
2019-02-07 12:16:11
阅读次数：
190
题意 如题，已知一个数列，你需要进行下面两种操作： 1. 将某一个数加上x 2. 求出某区间每一个数的和 对于100%的数据：N define rg register define il inline define co const templateil T read() { rg T data=0 ...
分类：
编程语言 时间：
2019-02-04 11:35:49
阅读次数：
192
1081 Rational Sum （20 分） Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum. Input Specification: Eac ...
分类：
其他好文 时间：
2019-02-02 14:12:15
阅读次数：
149
全程膜拜 码得都要一样了。。 对于这种数列置换的可以理解成多个环，而对于一个大小为d的环把顺序弄对要做d-1次 总起来就是n-环数的次数 加上暴力30pt到手啦 假如题目没有限制，那就是第一类斯特林数，因为点有序再乘一个所有点的全排列 又20pt到手啦，考场上就溜了 现在考虑分情况讨论。如果我们让第 ...
分类：
其他好文 时间：
2019-01-30 11:12:13
阅读次数：
111
系列更文前三篇文章，围绕了一个重要的知识点： "函数" 。 函数调用栈、函数执行上下文、函数作用域到闭包。可见不理解函数式编程，代码都撸不好。 函数是一等公民 函数与其它数据类型一样，可以作为值赋给变量，作为参数传递或返回值返回，也可以像对象一样给函数创建属性（不推荐给函数加属性，虽然可用）。 函数 ...
分类：
其他好文 时间：
2019-01-29 20:41:40
阅读次数：
150
开局一张图，内容全靠编。 上图引用自 "【卷积神经网络 进化史】从LeNet到AlexNet" . 目前常用的卷积神经网络 深度学习现在是百花齐放，各种网络结构层出不穷，计划梳理下各个常用的卷积神经网络结构。 目前先梳理下用于图像分类的卷积神经网络 LeNet AlexNet VGG GoogLeN ...
分类：
Web程序 时间：
2019-01-28 13:54:16
阅读次数：
301
PKU: 机试： d1t1： 考虑拓扑序的合法性，每个点的入边必须先加入。f[S]表示先出来的是S集合的点，对应边的方案数。加入x的时候，把入边方向确定，出边自然后面会确定的 2^n*n d1t2： 虚树，点数=边数+1，NTT， 先咕咕咕 d1t3： 地主斗。。。 炸弹，火箭先处理 剩下牌的特征值 ...
分类：
其他好文 时间：
2019-01-27 22:03:15
阅读次数：
255
笔试题目： 1、用单向链表表示十进制整数，求两个正整数的和。如下图，1234+34=1268， 注意: 单向链表的方向，不允许使用其他的数据结构 。 题目分析： 题目中提到了，数据结构只能使用单链表，所以数组不在考虑范围之内。 因为将数字转为单链表以后，最高位排在表头，而我们进行整数加法的时候，是从 ...
分类：
编程语言 时间：
2019-01-27 19:27:55
阅读次数：
569
1.使用while和for循环分别打印字符串s=’asdfer’中每个元素。 2.实现一个整数加法器,如用户输入5+9 ，5 + 9 ，5+ 9然后进行分割计算. 3.任意输入一串文字加数字，统计出数字的个数. 4.请用替换来把下列列表的林彬改为林兵。li = ["林风"，["林彬","赖玉英", ...
分类：
编程语言 时间：
2019-01-27 13:07:09
阅读次数：
286
