https://leetcode.com/problems/counting-bits/ 这是初步了解动态规划后做的第一道题，体验还不错。。。 看完题目要求后，写出前10个数的二进制数，发现了以下规律： 2的幂的二进制数中只有一个1 若n不是2的幂，可以拆分为两个数的和（a+b），a为比n小的最接近 ...
分类：
其他好文 时间：
2019-02-23 19:31:44
阅读次数：
238
1 1001 A+B Format(20) 2 1002 A+B for Polynomials(25) 3 1003 Emergency(25) 4 1004 Counting Leaves(30) 5 1005 Spell It Right(20) 6 1006 Sign In and Sign ...
分类：
其他好文 时间：
2019-02-17 12:33:39
阅读次数：
197
TCP在慢启动阶段，每一个RTT拥塞窗口按指数级增长，TCP在拥塞避免阶段，每一个RTT拥塞窗口线性增加1。这些都是书上讲的，不必太认真，真实的情况要比这个复杂的多！ 首先我们看大部分的资料里讲的TCP是怎么实现每RTT增窗的，一切都是扯理论，没什么现实意义！ 在慢启动阶段，每收到一个ACK(数据包 ...
分类：
移动开发 时间：
2019-02-17 10:54:59
阅读次数：
193
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r ...
分类：
其他好文 时间：
2019-02-16 21:59:04
阅读次数：
176
A. Lunar New Year and Cross Counting 题解： 1 #include <cstdio> 2 3 using namespace std; 4 const int maxn=500+10; 5 const int dx[]={1,1,-1,-1}; 6 const i ...
分类：
其他好文 时间：
2019-02-16 13:36:04
阅读次数：
85
"题目" 求 $$\sum_{i=1}^n \sigma(i^k)$$ 我们先来设一个函数$f(i)=\sigma(i^k)$ 根据约数个数定理 $$f(p)=\sigma(p^k)=k+1$$ $$f(p^c)=\sigma(p^{ck})=ck+1$$ 这不就可以Min_25筛了吗 还是先求出来 ...
分类：
其他好文 时间：
2019-02-14 10:24:42
阅读次数：
187
对象可达判断 引用计数算法(Reference Counting) 给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值加1；当引用失效时，计数器减1；任何时刻计数器都为0的对象就是不可能再被使用的。 引用计数算法的实现简单，判断效率也很高，在大部分情况下它都是一个不错的算法。 但是Java ...
分类：
其他好文 时间：
2019-02-10 10:59:41
阅读次数：
150
A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const ...
分类：
其他好文 时间：
2019-02-10 00:15:10
阅读次数：
184
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48370 Accepted: 23775 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2019-02-05 22:23:45
阅读次数：
210
