13981. Cow Baseball
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John's N cows (3
As Farmer John watches, he observes a group of three cows (X,Y,Z) com...
分类：
其他好文 时间：
2015-04-13 12:59:05
阅读次数：
156
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You m...
分类：
其他好文 时间：
2015-04-13 12:58:22
阅读次数：
77
13980. Record Keeping
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John has been keeping detailed records of his cows as they enter the barn for milking. E...
分类：
其他好文 时间：
2015-04-13 12:59:47
阅读次数：
132
求 n! 的计算结果 有几个后缀0.
可以发现，一个5和一个2的乘积，可以获得一个0.
考虑10! :
10! = 362880 有两个后缀0. 这是因为这10个连乘数里，有5和10, 它们分解质因数后可以获得2个5.
注：我们前面提到一个5和一个2的乘积，容易想到的，将这么多的连乘数分解质因数，2的数量是远大于5的数量的
考虑25! :
这里的5, 10, 15, 20, 25可以分解出6个5, 所以25!应该有6个后缀0....
分类：
其他好文 时间：
2015-04-13 12:57:01
阅读次数：
163
dp[i] 表示公约数为i时有多少种组合
先预处理一遍dp[i]这是的dp[i]表示含有公约数i或者i的倍数的组合有多少个
再倒着dp dp[i] - = Sigma(dp[j]) (j是i的倍数 2i,3i,4i.....)
结果既为 Sigma[ dp[i]*pow(i,k) ]
GCD Expectation
Time Limit: 4 Seconds ...
分类：
其他好文 时间：
2015-04-13 12:57:48
阅读次数：
128
题目大意：求∑ni=1φ(i)\sum_{i=1}^n\varphi(i)和∑ni=1μ(i)\sum_{i=1}^n\mu(i)。
n≤231?1n\leq2^{31}-1
令F(n)F(n)为f(n)f(n)的前缀和，G(n)G(n)为g(n)g(n)的前缀和，且满足g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i)，则有：
G(n)=∑ni=1g(i)G(n)=\sum_...
分类：
其他好文 时间：
2015-04-13 12:56:12
阅读次数：
137
题意：
给n个不同的整数（3
输出方案数，以及按字典序输出每种方案。
思路：
一个很水的dfs全排列，加上特判就好了。
特判就是1->9的话就必定经过5等。
这里要注意的是。
中间所经过的数字是必须存在的。
比如要想1->9就必须有5.
5要么被用过，要么就经过5
例子就是 1 3 5 9这四个数。
实际的方案是只有2种
3 5 1 9 和 3 5 9 1
然后就是输入完...
分类：
其他好文 时间：
2015-04-13 12:56:19
阅读次数：
135
题意：
给一个n*m的图。
'@'代表你的位置，'.'代表空地，'*'代表墙，'$'代表钻石。
在每一秒钟你有四种选择。
1、站着不动。
2、光标往左移动一格。
3、光标往右移动一格。
4、点击光标让自己按光标的方向移动一格。
然后题目还给了一个k，代表每k秒光标整体循环右移一格。
现在问你拿到钻石的最少步数。
思路：
本弱开了一个四维数组判重use[x][y][f][l] ...
分类：
其他好文 时间：
2015-04-13 12:56:05
阅读次数：
148
最近由于功能的需求，写了一个容器可变的滚动视图，文字长度也是从网上找的，
这个Demo的效果是这样的：
在一个指定大小的背景图上边，点击按钮，出现一条信息，（每次的信息长度不固定），这条信息出现在背景图的ScrollView上，当信息没有占满ScrollView的大小时，它是不可以滚动的，然后再点击按钮，再往这条信息的下方出现一条信息，最后当信息占满ScrollView时，会自动向上滚动，Sc...
分类：
其他好文 时间：
2015-04-13 12:58:11
阅读次数：
96
1.对于库函数，如果标准输出连到终端设备，则它是行缓冲的（遇到回车换行符或者是缓冲区满了才输出）；否则是全缓冲的（缓冲区填满或者是程序运行结束了才输出）。
2.程序运行结束时，会刷新所有的缓冲区。...
分类：
其他好文 时间：
2015-04-13 12:55:19
阅读次数：
112
Fresco 初体验各种问题解决
xmlns:fresco="http://schemas.android.com/apk/res-auto"显示为灰色，没有应用到
解决办法
把引用图片的方式（src）改为：fresco:placeholderImage
初始化位置错误
Error inflating class com.facebook.drawee.view.SimpleDrawe...
分类：
其他好文 时间：
2015-04-13 12:57:01
阅读次数：
319
设计一个文件管理类将一个文件复制到另一个文件，由于文件过大要求每次复制100长度，通过NSFileHandle
来操作，并通过代理模式打印出当前的赋值进度百分比
#import
#import "FileMaker.h"
int main(int argc,
const char * argv[]) {
@autoreleasepool {...
分类：
其他好文 时间：
2015-04-13 12:57:08
阅读次数：
142
一面：
1、首先上来自我介绍
2、项目介绍（我简历上写了两个项目）啪啦啪啦讲了一大堆
3、memcached工作原理
4、concurrenthashmap原理
5、mysql优化方面的知识（其中有一个是sql语句执行是从左往右，还是从右往左）
6、介绍和比struts2、spring、hibernate、springmvc、mybatis（说了一大堆，包括原理，异同点什么的）
7、...
分类：
其他好文 时间：
2015-04-13 12:54:40
阅读次数：
134
比如看到这样的链接:
点击打开链接
2015年4月2日讯，程序员鼓励师，顾名思义，就是专门为程序员鼓励加油的职位。看
各家对这个职位是怎么描述的吧。
职位诱惑：逗狮子、哄码农、溜马畜
职位描述：鼓励程序员、攻城狮长期干活(例如春节前50天无休)的时候，鼓励其像
狮子一样勇猛、狼性不减、高质量得完成版本开发。当然岗位要求也是很高的。这一家
公司要求是长相甜美放佛...
分类：
其他好文 时间：
2015-04-13 12:54:51
阅读次数：
111
在布局UI的时候，会有大量设置UIView frame的地方，虽然系统提供了一些方法，但是还不够直接，课余之际略作总结，共享给大家，需要的直接拿走，但需要注明出处哦，不谢~~...
分类：
其他好文 时间：
2015-04-13 12:56:25
阅读次数：
126
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m +
n) to hold additional elements from B...
分类：
其他好文 时间：
2015-04-13 12:55:54
阅读次数：
127
题意：
给n和k，求n个数的任意非空子集gcd的k次方的期望。
最后期望乘上2^n-1
思路：
因为取每个子集都是等概率，所以取出每个子集的概率是1/（2^n-1）
然而最后的答案是乘上2^n-1
所以其实求的就是每个非空子集的gcd的k次方的和。
然后就是求法了。
我们可以把题目转换成求gcd等于i的非空集合有多少个。
gcd从Max枚举到1，求出答案。
对于每个i，设n个数...
分类：
其他好文 时间：
2015-04-13 12:55:04
阅读次数：
115
