UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水，今天换了一个难一些的列表，重新开始做~
红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类：
其他好文 时间：
2014-05-21 11:09:40
阅读次数：
346
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
问题：
求两个数的最大公约数
解法一：
欧几里得辗转相除法：
f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;
如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)...
分类：
其他好文 时间：
2014-05-21 09:28:26
阅读次数：
275
大数相加
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int l...
分类：
其他好文 时间：
2014-05-21 06:32:32
阅读次数：
361
1获得当前屏幕中鼠标的位置
int i = MousePosition.X;
int j = MousePosition.Y;
这是control类中的方法。
2移动鼠标
首先引入dll
[System.Runtime.InteropServices.DllImport("user32")]
private st...
分类：
其他好文 时间：
2014-05-21 07:28:51
阅读次数：
229
今天编写代码如下：发现2个radiobutton居然都可以选中。这我真的晕了。。后来偶然发现原来是没有设置Id的原因。。。
android:layout_width="fill_parent"
android:layout_height="wrap_content"
android:orientation="horizont...
分类：
其他好文 时间：
2014-05-21 17:12:25
阅读次数：
246
题目链接：uva 10883 - Supermean
题目大意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。
解题思路：类似与杨辉三角，第i个数起始被加了C(n?1i?1)次。总共有2n?1个数相加。但是因为n有50000，250000根本存不下，所以借助log函数。
例：
中间...
分类：
其他好文 时间：
2014-05-21 16:07:39
阅读次数：
243
POJ 1905 又是二分答案的题目。题意是说，一个长为l的细杆会变长，如果固定两个端点，那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单，直接上手认为是一个可以搞得函数找零点的问题，但是手推函数之后发现一个问题。
对，这个函数是没有极限的，而且在不停地波动中，所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的，主要还是精度问题。...
分类：
其他好文 时间：
2014-05-21 15:52:10
阅读次数：
319
Subsections
线程安全(Thread safety)
锁(lock)
共享对象
对象组合
基础构建模块
任务执行
取消和关闭
线程池的使用
性能与可伸缩性
并发程序的测试
显示锁
原子变量和非阻塞同步机制
一、线程安全(Thread safety)
无论何时，只要多于一个线程访问给定的状态变量。而且其中某个线程会写入该变量，此时必须使用同...
分类：
编程语言 时间：
2014-05-21 17:11:45
阅读次数：
500
运输层协议为运行在不同主机上的应用程序之间提供逻辑通信logic communication的功能。运输层协议是在端系统中，而不是网络路由器中实现。运输层接收来自应用程序的报文，转换为报文段segment。运输层为不同主机之间的进程提供了逻辑通信，而网络层为不同主机提供了逻辑通信。...
分类：
其他好文 时间：
2014-05-21 09:40:31
阅读次数：
363
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 50914
Accepted: 17537
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-05-21 06:50:05
阅读次数：
281
源码地址：点击打开链接
Android-Universal-Image-Loader的广泛使用，我们有必要好好研究下他，对于我们使用，和进步都有很多的帮助，
从架构图上看，该项目分为五大部分。
1、Displayer，显示图片模块。这部分主要作用显示图片的，包括好几种显示图片的方式，如切边显示图片等。
通过调用display(Bitmap bitmap, ImageAware ...
分类：
移动开发 时间：
2014-05-21 08:48:44
阅读次数：
361
SurfaceView是View的继承类，所以也是一个View。可以控制Surface的格式和尺寸。可以通过SurfaceHolder接口访问这个surface，getHolder()方法可以得到这个接口。surfaceview变得可见时，surface被创建；surfaceview隐藏前，surface被销毁。...
分类：
其他好文 时间：
2014-05-21 10:39:41
阅读次数：
291
Windows7系统在执行IISRESET时，抛错，错误信息如下：
Windows7系统在执行IISRESET时，抛错“访问被拒绝，必须是该远程计算机的管理员才能使用此命令。请将您的用户名添加到该远程计算机的管理员本地组或者域管理员全局组中。”下面提供两种解决win7系统iisreset访问拒绝的方法：
解决方案：
直接启用administrator用户，用adminis...
分类：
数据库 时间：
2014-05-21 06:48:47
阅读次数：
461
右键计算机 -> 管理 ->系统工具 -> 本地用户和组 ->用户 ->右键Administrator ->属性 ->取消账户禁用前的钩钩 ->注销（不行就重启）->登陆Administrator...
