- 博客(10)
- 收藏
- 关注
RSS订阅原创 线程的锁
package xml;import java.util.logging.Level;import java.util.logging.Logger;public class Text { private Integer money; private final Object moneyMutex = new Object(); public Text()
2009-10-31 18:29:00
796
转载 关于24点算法的思想和代码实现
http://chimf.bloghome.cn/posts/49570.html 先简单介绍一下24点游戏：给出4个1-9之间的自然数，其中每个数字只能使用一次；任意使用 + - * / ( ) ，构造出一个表达式，使得最终结果为24，这就是常见的算24点的游戏。比如两道比较经典的题目：1，5，5，5和3，3，8，8，先自己试试，答案贴在文章最后^_^此文所贴代码均为面向过程的C(++)
2009-10-30 09:41:00
7532
4
原创 排序算法(1) —— 直接插入排序及其改进
参考文章： http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx该文章对插入排序的算法，是错误的。 直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。
2009-10-23 21:17:00
1094
原创 可求最小值的栈
题目： 实现一个栈，它有三个操作。 1、压栈push。 2、出栈pop。 3、找出当前栈的最小元素。 要求：这三个操作的时间复杂度是O(1)。 解： 使用两个数组（或链表），element和least，它们的大小一致。element数组用来存放压栈和出栈的元素；least数组用来存放当前栈中最小值的下标。 1、push操作。把需要压栈的元素A放进elemen
2009-10-23 08:30:00
1840
原创 更深层的反射
摘自：《Java解惑》谜题80：更深层的反射 首先，看一段程序：package test;import java.lang.reflect.Constructor;/** * * @author Administrator */public class Outer { public /*static*/ class Inner{
2009-10-22 22:04:00
782
原创 关于位异或运算的妙用
上一篇日志谈到了位操作。 关于位操作符：（1）、~ 取反 ~0011 = 1100（2）、& 位与 0011 & 0110 = 0010（3）、| 位或 0011 | 0110 = 0111（4）、^ 异或 0011 ^ 0110 = 0101 有两道题关于位异或(^)运算的妙用：一、已知长度为2n+1的数组，数组中每个数都出现两次，
2009-10-21 21:28:00
1163
原创 创新工场笔试
考了三道题。 佩服李开复老师的省钱本事：考试直接发白纸，连印刷费也省了，试题直接用投影仪显示在讲台屏幕上。 三道题，看着不难，所以我就现在先在稿纸上把程序基本都写出来，最后剩近二十分钟，才匆忙开始抄写到答题纸上。 失策： 1、最后二十分钟抄写程序，比较匆忙，导致抄写过程完全是机械式的，来不及重新思考或检查。有点浪费了二十分钟去抄写程序的遗憾。 改正：在稿纸上，基本
2009-10-21 14:02:00
3448
原创 多线程安全的“懒汉式”单实例模式
首先，单线程版本的“懒汉式”单实例模式：public class LazySingleton { private static LazySingleton instance; private LazySingleton(){ } public LazySingleton getInstance(){ if(null == instance){ ins
2009-10-19 14:26:00
1846
1
原创 飞机环绕地球
问题：每台飞机只有一个油罐，飞机间可在飞行时相互加油。每罐油可使得飞机飞行1/2个地球圈。为使一台飞机环绕地球一周，现知道需要三架飞机，请给出飞行方案？ 解决办法： *把另外两架飞机看作辅助加油飞机。 *辅助飞机给主机加油后返回机场；它们可以正向出发，也可以反向出发。 1、三架飞机同时起飞，飞行1/8路程后，辅助飞机A用去了1/4的机油，此时把1/2的机油平均分给另外
2009-10-18 10:36:00
1147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人