【题目描述】Given a linked list, remove the nth node
from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
【算法思路】这道题的关键在于找倒数第n个结点的前驱结点：可以设置慢行指针slow和快行指针fast，让快行指针fast先走n步，然后同步地移动慢行指针slow和快行指针fast，这样......
阅读全文
现成程序中的Test类中的代码在不断地产生数据，然后交给TestDo.doSome()方法去处理，就好像生产者在不断地产生数据，消费者在不断消费数据。请将程序改造成有10个线程来消费生成者产生的数据，这些消费者都调用TestDo.doSome()方法去进行处理，故每个消费者都需要一秒才能处理完，程序应保证这些消费者线程依次有序地消费数据，只有上一个消费者消费完后，下一个消费者才能消费数据，下一个消费者是谁都可以，但要保证这些消费者线程拿到的数据是有顺序的。原始代码如下：
public class Test {
public static void main(Strin......
阅读全文
通过这个例子可以对UITableView有一个基本的了解
并且在加载Cell时使用了内存优化，引用了对内存池中对象的调用，提高性能
在修改数据的时候，使用的是UIAlertView，使用了更新优化，只是让被修改的一项cell刷新操作，其他的项不变
基本思路还是：
通过初始化数据源
字典转模型
赋值数据
initCustom.h：这个文件是把h文件和m文件中公共的一段代码通过这种带有参数的宏定义来实现
#ifndef _2_0527UITableView____initCustom_h
#define _2_0527UITableView____initCustom_h
#define init(name)\
- (instancetype)initWithDict:(N......
阅读全文
当读者有一定c/c++基础推荐的阅读顺序:level 1从<<essential c++>>开始，短小精悍，可以对c++能进一步了解其特性以<<c++ primer>>作字典和课外读物，因为太厚不可能一口气看完
level 2然后从<<effective c++>>开始转职，这是圣经，请遵守10诫，要经常看，没事就拿来翻翻接着是<<exceptional c++>>，个人认为Herb Sutter主席大人的语言表达能力不及Scott Meyers总是在教育第一线的好顺下来就是<<more effective c++>>和<<more exceptional c++>>，请熟读......
阅读全文
题意：有n个点，依次给出m条边。每一次判断能否形成最小生成树，输出最小生成树。
最近没有写代码，脑子短路了。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
using namespace std;
const int N = 209;
struct LINE{
int l,r,dis;
bool operator<(const LINE t)const{
return dis<t.dis;
}
} L[N];
int n,m,cnt;
int fa[N];
int find_fa(......
阅读全文
Cole Sear: I see dead people.
科尔：我看见死人。
Malcolm Crowe: In your dreams?
迈克：在你的梦里？
[Cole shakes his head no]
【科尔摇头】
Malcolm Crowe: While you're awake?
迈克：你醒着的时候？
[Cole nods]
【科尔点头】
Malcolm Crowe: Dead people like, in graves? In coffins?
迈克：像坟墓？棺材里的死人？
Cole Sear: Walking around like regular people. They don't see each other. They only see what they want to see. They
don't know they're dead.
科尔：像正常人一样走来......
阅读全文
Spring的框架中为您提供了一个 BeanFactoryPostProcessor 的实作类别： org.springframework.beans.factory.config.PropertyPlaceholderConfigurer。藉由这个类别，您可以将一些组态设定，移出至.properties档案中，如此的安排可以让XML定义档负责系统相关设定，而.properties档可以作为客户根据需求，自定义一些相关的参数。 来看一个Bean定义档的实际例子：
beans-config.xml
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE beans PUBLIC "-//SPRING/DTD BEAN/EN"
"http://www.springframework.org/dtd/sp......
阅读全文
阅读Android的优秀源码，能够提高自己的设计能力和编程能力，代码中所运用的设计模式更是让我叹为观止。在阅读源码的过程中，我将把自己所见识到的设计模式记录下来，以便日后参考。
本文章记录的是工厂方法。工厂方法定义了一个用于创建对象的接口，让子类决定实例化哪一个类，它使一个类的实例化延迟到其子类。
以下是Android中MediaPlayerService部分的源码。当用户想播放一个音乐文件或者视频文件的时候，需要根据文件的类型创建对应的播放器。为此Android为播放器设计了一个抽象的基类，同时采用工厂方法来创建这个......
阅读全文
在Hibernate中，对象有三种状态：临 时状态(Transient)、持久状态(Persistent)和游离状态(Detached)。
处于持久态的对象也称为 PO(Persistence Object),临时对象和游离对象也称为VO(Value Object). 1. 临时状态
由 new 命令开辟内存空间的java对象,例如：
User user=new User();
临 时对象在内存孤立存在,它是携带信息的载体,不和数据库的数据有任何关联关系.
(a) 如 果没有变量对该对象进行引用,它将被gc回收；
(b) 在Hibernate中,可通过 session的save()或saveOrUpdate()方法将瞬时（临时）对象与数据库相关联,并将数据对......
阅读全文
<!-- - Resin 3.<SPAN class=hilite2>1</SPAN> 配置文件. --> <resin xmlns="http://caucho.com/ns/resin" xmlns:resin="http://caucho.com/ns/resin/core"> <!-- 加载resin/lib下的所有.jar文件--> <class-loader> <tree-loader path="${resin.home}/lib"/> <tree-loader path="${resin.root}/lib"/> </class-loader> <!-- - 管理配置 --> <management path="${resin.root}/admin"> </management> <!-- -JDK日志接口......
阅读全文
//from:http://www.codesky.net/club/showtopic.asp?id=1440
今天用C＃2.0开发一个WinForm项目时，碰到一个在DataGridView中加行号的问题，找了一些资料，终于搞定。现把它贴出来供大家参考。
/+ZyDh(@ - 创中国最大的程序员交流社区 参考：http://community.csdn.net/Expert/topic/4671/4671416.xml?temp=.1845667程序员开发论坛#Y0CW;R0AO U
这里提到了两种方法：
一、在数据加载后，用下面的代码：
for (int i = 0; i < MyDataGridView.Rows.Count; i++)
{
int j ......
阅读全文