这篇看一下时限队列锁的一种实现方式。 java并发包中的Lock定义包含了时限锁的接口:
public interface Lock {
void lock();
void lockInterruptibly() throws InterruptedException;
boolean tryLock();
boolean tryLock(long t...
分类:
其他好文 时间:
2014-10-27 14:27:59
阅读次数:
169
题目大意:有两个小孩在玩游戏,他们每一个人在树中取一个点,如果这两个点之间的路径长度之和是3的倍数,那么聪聪就赢了,否则他就输了。给出这棵树,求聪聪赢的概率,答案用分数表示。
思路:数据范围2w,肯定不能枚举点然后LCA。所以就只能点分治了。这还是一道比较常规的点分治问题,但是有一个地方需要注意,在统计两点之间的距离的时候我一开始的想法是直接n^2的枚举,然后记录。但是那样时间复杂度就会...
分类:
其他好文 时间:
2014-10-27 14:28:07
阅读次数:
188
Training little cats
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10350
Accepted: 2471
Description
Facer's pet cat just gave birth to a brood of little...
分类:
其他好文 时间:
2014-10-27 14:28:10
阅读次数:
228
Given a string s consists of upper/lower-case alphabets and empty space characters
' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defi...
分类:
其他好文 时间:
2014-10-27 14:26:12
阅读次数:
249
今天看到一款神经网络入门游戏,BugBrain。在游戏中,你可以通过连接神经元,设置神经元阈值等建造虫子的大脑,让瓢虫、蠕虫、蚂蚁等完成各种任务。下载下来玩了玩,难度真不是入门级的= =!真心佩服作者的智商。...
分类:
其他好文 时间:
2014-10-27 14:28:03
阅读次数:
213
题目:有一种编码方式,串只有小写字母构成,每个小写字母对应一个数字,现在给你妆化后的数字串,
问有多少个原串与之对应,注意数字串里可能有一个前导0。
分析:搜索。按字母顺序存储映射表,按字母顺序匹配搜索即可。
说明:注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-10-27 14:27:32
阅读次数:
266
题目:找到整数区间[1,n]中多有的互质数对。
分析:数论,筛法,欧拉函数。在筛素数的的同时,直接更新每个数字的欧拉函数。
每个数字一定会被他前面的每个素数筛到,而欧拉函数的计算是n*π(1-1/pi);
其中,pi是n的素数因子,所以可以利用筛法来计算欧拉函数,然后求和;
注意,这时求出的欧拉函数为所有小于n的数m与...
分类:
其他好文 时间:
2014-10-27 14:25:36
阅读次数:
198
项目做久了,我发现自己对代码的实现能力越来越差劲了!经过前一段时间找工作的经历就可以明显感觉的到自己的代码熟练度不够!因此,今后要多加练习。要想做好一个优秀的程序员就要多敲代码,多思考。
★结题思路
利用了栈的思想,将整数N与R求得的余数压栈,然后将N/R与R求得的余数压栈,知道N/R小于R为止。可以利用数组来模拟栈的操作,可以将余数存入数组中然后倒序输出!
★代码实现
#incl...
分类:
其他好文 时间:
2014-10-27 14:25:29
阅读次数:
203
我经常会惊讶于为什么那么多的码农不去做点通过工资谈判来提升薪酬的事,即使是有部分曾经想过了。工资谈判是一件很重要的事情。不仅是因为薪酬可以慢慢积累下来,在你离开的时候给你留下多一点的存款。而且,因为你对自己的评估和你在工资谈判中的表现会很大程度上影响你如何去认识你服务的公司。当你成为了公司的一份子后,公司就很难改变你给他第一印象。所以,如果你在工资谈判中委婉地报上你的薪资期望的同时,顺便表示下你很尊重这家公司的老板,很大可能你以后在这家公司的前程就会一片光明了。...
分类:
其他好文 时间:
2014-10-27 14:26:19
阅读次数:
433
初学者的问题主要集中在,下面几个问题:
一、几个函数总是不被调用:例如:
- (UIView *)tableView:(UITableView *)tableView viewForHeaderInSection:(NSInteger)section;
这个代理不被调用的种类很多:
1. section的count没有正确
2. 没有设置代理
3.如果没有设置seciton的高度,仍然...
分类:
其他好文 时间:
2014-10-27 14:25:20
阅读次数:
120
andrid对不能导入的类,知道类路径如何使用该类?使用java的反射机制。下边是一个例子。
MTK平台对Android源生的Telephone接口进行了扩展,添加了一个TelephonyManagerEx类来对双卡进行支持:
类名: com.mediatek.telephony.TelephonyMangerEx;
应用中,我们可以通过java的反射机制来调用其中的接口:
Cla...
分类:
其他好文 时间:
2014-10-27 14:25:53
阅读次数:
249
为什么要共存?
Xcode 5.1.1 (以下简称Xcode5)和Xcode 6.0.1(以下简称Xcode6)都是正式版本,其应用程序文件名都是“Xcode”。如果通过AppStore升级或简单地使用DMG安装包安装,新版本会直接覆盖旧版本。
升级至Xcode 6主要应用它的新特性。但它却不再支持iOS 6应用的开发。鉴于目前实际开发中,需要照顾iOS 6用户的情况还普遍存在...
分类:
其他好文 时间:
2014-10-27 14:23:20
阅读次数:
180
spark学习笔记
join跟union方法测试效果
join(otherDataset, [numTasks]):(K, V) join (K, W) => (K, (V, W))
测试过如果 没有join到的key,就没有数据,也就是两个RDD没有共同的K,则没有相应的数据
如:
res15: Array[(Int, Int)] =...
分类:
其他好文 时间:
2014-10-27 14:24:19
阅读次数:
117
学习这个模式比前几个要难点了,搞了半天才弄懂。好吧,也许是我脑子慢
装饰者模式:装饰模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。
《《大话设计模式》》一书中以“小菜”去约会需要打扮为例子来展开学习装饰模式的,对于该模式,本人的理解是:就是对一个已有的算法进行二次加工,但又不改变原来的代码...
分类:
其他好文 时间:
2014-10-27 14:22:49
阅读次数:
183
“val” 为 16进制的字符串,想把字符串每4位的数据提取出来,转成 unsigend short类型,数据已经提取出了,但是在函数调用结束时报错: Run-Time Check Failure #2 - Stack around the variable 'usval' was corrupted。
TCHAR* pMacValue = (TCHAR*)(LPCTSTR)val;
TCHA...
分类:
其他好文 时间:
2014-10-27 14:21:13
阅读次数:
295