- 浏览: 96593 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (48)
- ruby (7)
- scala (1)
- java (11)
- jython (1)
- python (1)
- life (0)
- jruby (1)
- javascript (1)
- 翻译 (0)
- lua (2)
- SUSE (1)
- scheme (6)
- amb (1)
- 编译器 (0)
- javaee (1)
- 分布式 (0)
- 并发 (1)
- 杂感 (1)
- IO (0)
- POJO (0)
- EJB (0)
- concurrent (0)
- 算法 (1)
- ibm (0)
- JNI (0)
- AOP (0)
- asm (0)
- Groovy (1)
- agent (0)
- instrument (0)
- manifest (1)
- classloader (0)
- jboss (0)
- code (0)
- OSGI (0)
- 庄子 (0)
- JTA (0)
- SA (1)
- clojure (0)
- collections (0)
- hotswap (0)
- 序列化 (0)
- CORS (0)
- 停机 (0)
- JVM (0)
- parallel (0)
- NIO (0)
- weblogic (0)
- transaction (1)
- 反思 (1)
- 事务 (1)
- 海量数据 (0)
- JDO (0)
- JPA (0)
- storm (0)
- log4j (0)
- java2d (0)
- btrace (0)
- hadoop (1)
- cygwin (1)
- sshd (1)
- wanlu (0)
- mysql (0)
- debug (0)
- autotest (0)
- Error (0)
- 数据结构 (0)
- descriptor (0)
- jdb (0)
- hsdb (0)
- wiki (0)
- maven (0)
- spring (0)
- eclipse (0)
- mvc (0)
- 代理 (0)
- oracle (0)
- hibernate (1)
- Hash (0)
- blockingqueue (0)
- remember (0)
- graphviz (0)
- http (0)
- post (0)
- jdbc (0)
- websocket (0)
- inter (0)
- got error: The Network Adapter could not establish the connection when creating a data source in Weblogic pointing to a Oracle database (1)
- bug (0)
- xml (0)
- mail (0)
- db (0)
- JAXB (0)
- StAX (0)
- google (0)
- haskell (1)
- rpc (0)
- read-code (0)
- spring-cloud (0)
- service-registry-discovery (0)
最新评论
-
IamSungod:
很有探索精神,学过多种编程语言呀
clojure parse xml -
messi_18:
是的。不知道别的平台是否也有类似问题。
scalatest 尝试(一) -
llh110220:
lz在windows下编写的吧
scalatest 尝试(一)
今天,同事考了我两个问题,很有趣。我只答对了一个。
第一个问题是,一个一维数组,它里面有成对的数。但是,有一个数却不是成对出现的,希望能找到这个数。有一个要求用最少的空间。
比如说,[1,4,3,1,5,3,4]这个数组中,数字5就不是成对出现的。我最先,考虑用hash表来实现,但是,如果数组很大的话,空间占用也很大。
答案是,用位运算的异或。
遍历这个数组,直接进行异或运算就可以了。
第二个问题是,如何确定一个1到100之间的数组成的数组中缺少了哪一个数?
这个我说对了,直接求和再减去(1+100)*50就可以了。
这两个问题,让我想到了编程珠玑那本书里提到的特殊问题的特殊解法。准确的分析问题,才能带来优雅的实现,确切的说是正确的实现。
第一个问题是,一个一维数组,它里面有成对的数。但是,有一个数却不是成对出现的,希望能找到这个数。有一个要求用最少的空间。
比如说,[1,4,3,1,5,3,4]这个数组中,数字5就不是成对出现的。我最先,考虑用hash表来实现,但是,如果数组很大的话,空间占用也很大。
答案是,用位运算的异或。
遍历这个数组,直接进行异或运算就可以了。
[1,3,4,2,3,5,2,1,5].inject{|r,i| r^i} => 4
第二个问题是,如何确定一个1到100之间的数组成的数组中缺少了哪一个数?
这个我说对了,直接求和再减去(1+100)*50就可以了。
arr = (1..100).to_a arr.shift s = arr.inject{|sum,i| sum + i} (100+1)*50 - s
这两个问题,让我想到了编程珠玑那本书里提到的特殊问题的特殊解法。准确的分析问题,才能带来优雅的实现,确切的说是正确的实现。
发表评论
-
Atomic reference vs volatile reference
2015-12-21 00:05 409volatile reference和atomic refer ... -
java.lang.ClassNotFoundException: javax.mail.internet.MimeMessage
2013-06-27 16:27 0Today when I try to send mail b ... -
java exchanger
2013-06-19 15:54 0Today focus on: multi-thread in ... -
java blocking queue performance issue when large concurrency
2013-05-16 15:35 0I recalled someone ask me a que ... -
发现了几篇关于java虚拟机的好文章,要好好消化一下
2013-04-19 15:49 0好久没有关注jvm了,今天翻到了几篇好文章。先记下,有时间消化 ... -
Java Endorsed Standards Override Mechanism
2013-04-18 17:56 0Today I read an article named & ... -
java.lang.LinkageError
2012-12-11 14:13 0今天遇到了一个问题java.lang.IllegalAcces ... -
管理log插入。比如编译时插入。
2012-11-20 20:51 0管理log插入。比如编译时插入。 萌发这个想法是因为每次,调试 ... -
java解惑44题没重现
2012-11-09 02:18 0java解惑第44题我没有重现。 jdk1.6.0_35 ... -
java2d学习
2012-11-07 00:37 0想要系统的学习一下java2d 第一步学习画阿基米德螺旋曲线。 ... -
ASM初探
2012-11-02 00:38 0今天遇到了一个问题。Log4J的config and watc ... -
String.split
2012-10-31 21:02 772String.split(String reg)这个方法一点不 ... -
mina,hbase,zookeeper
2012-10-26 22:49 0我要学习探索新知识的有效手段。从这两个开始吧。 -
log4j那些事儿
2012-10-25 19:31 0都知道Log4j是用来输出日志的框架。不怕笑话,我一直都知道它 ... -
storm是什么
2012-09-28 16:49 0storm是什么?需要研究一下。 https://github ... -
你知道吗,-Long.MIN_VALUE == Long.MIN_VALUE
2012-09-20 22:58 3163相信吗,-Long.MIN_VALUE == Long.MIN ... -
transaction in JAVAEE and Spring
2012-09-14 19:16 0XA transaction and local transa ... -
weblogic 数据源的事务管理
2012-09-14 01:50 0有这样一个case,在weblogic下配置了两个数据源,其中 ... -
java NIO
2012-09-13 16:52 0由这篇文章想到了NIO。 然后又提到了这篇文章。 -
java 并发与并行(Java concurrent and parallel)
2012-09-13 16:19 0起因是想知道BlockedQueque是干嘛的,接着想到了这篇 ...
相关推荐
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述: ...对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。
本文致力于研究弦云背景下黑洞的两个有趣问题。 首先,我们研究零大地测量学,并发现粒子的不稳定轨道运动。 其次,我们计算了强磁场极限下的偏转角。 然后,我们在银河系中心找到相对质量图像的位置,放大倍率和可...
问题:有两个没有刻度的8两的酒瓶和一个可以没有刻度的3两的酒杯,现在有16两酒要平均分给4个人喝,怎么分配?
现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”...
现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求...
关于“斯密问题”和“囚徒困境”的思考:一个有趣的博弈模型,胡先杰,薛超,“斯密问题”和“囚徒困境”分别说明当人们都从利己的目的出发时,最终的结果分别是“利人利己”的和“损人不利己”的。虽然两种
·动态规划的两个应用(第15.1节和第15.5节)。 ·利用随机化和线性规划技术的近似算法(第35.4节)。 ·为了使更多的算法可以更早地在书中出现,第1版中有关数学背景知识的三章内容从第一部分移到了附录中,即现在...
运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会,可以使我增强信心,为我以后的编程开个好头,故我选择了这个有趣的课题。 1. 2 面对的问题 1) 解决冲突问题: 这...
两个使用easyx优化的C语言小游戏.zip 探索C语言小游戏的无限可能 一、开启C语言游戏之门 对于许多初学者来说,C语言可能是一门既神秘又令人畏惧的语言。但其实,C语言也可以非常有趣!这次我们为您带来了一系列...
它是一个有趣的问题,展示了无类IP子网划分和使用RIPv2协议的概念。 我正在分享这个可行的解决方案,以便对其他希望通过实际示例学习这些概念的人有所帮助。 设计网络 问题陈述 假设您是一家初创公司的首席执行官,...
给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案,并且您不能两次使用相同的元素。 例子: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums...
在大多数目录中,您将找到两个子目录 “已解决的问题”:包含一些我可以解决的问题 “已解决的问题”:包含我在参考社论/解决方案后解决的问题 在大多数竞争性编程平台中,我使用用户名“ swetanjal”。 看看我的...
该网站允许用户计算地球上任何两个地方之间的距离(以英里为单位)。 它使用Google Maps API向用户显示地图,以便他们可以单击两个点,并在乌鸦飞翔时查看它们之间的距离。 动机 我一直想用Google Maps API创建一些...
尽管此问题简单而通用,但尚无两个事件之间距离的既定概念。 为了解决这个问题,我们根据推土机的距离开发了一个对撞机事件空间的度量标准:将一个事件的辐射方向重新排列为另一个事件所需的“功”。 我们揭示了该...
,m∈N},利用初等方法及解析方法,研究了1nS(n)的均值分布性质,给出了一个有趣的均值定理,获得了这些数列的渐近公式,解决了Felice Russo在文献[l]中提出的两个扩展极限lim/n→∞/n∑k=21nSSC(k)/1nk/n and limn...
7.4 本书作者的两个证明 8 神奇的3x+l问题 8.1 引 言 8.2 引论和定义 8.3 Terras定理 9 黎曼猜想及黎曼零点计算 9.1 准备知识 9.2 问题的由来 9.3 黎曼手稿 9.4 零点计算的历程 9.5 更加艰难的证明历程 ...
存储库中有两个文件夹,用于存放数据结构和经典问题。 数据结构是我用Java实现新的和高级的数据结构的地方。 我收集的最著名的数据结构: 芬威克树 段树 特里 经典问题是存放著名问题和用于解决这些问题的算法的...
短节目有趣的问题和谜题。 可以用短程序解决的面试问题、简单问题和谜题的集合。 目前包括: 回文两个人的力量嗡嗡声PrimeCheck
少儿英语:45种有趣的课堂游戏 1.过山车(get on the train) 游戏说明:学生们手拉手围成圈边走边说要操练的句子或单词,老师和一个圈里 的学生手撑手扣住哪个学生,学生需说出所操练的句子或词。 2.下命令(up and ...
现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数...