解决堵车问题
通信
卡拉·科克曼（Kara Kockelman） 2012-11-12 10:40:53
卡拉·科克曼教授指出，现在我们能将交通拥堵看做一个复杂网络问题来处理。
【作者简介】卡拉·科克曼（Kara Kockelman）是德克萨斯大学奥斯丁分校交通工程教授。
全球有超过一半的人口生活在交通基础设施相对饱和的城市地区，这个数字在美国更是超过了80%。大部分道路免费向公众开放，大部分行驶的车辆也只搭载一名乘客。由此带来的道路拥堵，很多人都已习以为常。
在全球范围内，人们每天约有60分钟花在路上，且大部分是因为堵塞或......
阅读全文
1> ：以覆盖的方法将『正确的数据』输出到指定的文件或装置上；
1>>：以累加的方法将『正确的数据』输出到指定的文件或装置上；
2> ：以覆盖的方法将『错误的数据』输出到指定的文件或装置上；
2>>：以累加的方法将『错误的数据』输出到指定的文件或装置上；
例：
1. 将查找文件正确的信息输入到list_right 文件，错误的信息输入到list_error 文件
find /home -name .bashrc 1> list_right 2> list_error
2. 将查找文件错误的信息丢进垃圾桶
find /home -name .bashrc 2> /dev/null
阅读全文
读写锁分为读锁和写锁，多个读锁之间是不需要互斥的(读操作不会改变数据，如果上了锁，反而会影响效率)，写锁和写锁之间需要互斥，也就是说，如果只是读数据，就可以多个线程同时读，但是如果你要写数据，就必须互斥，使得同一时刻只有一个线程在操作。
案例：三个线程读数据，三个线程写数据。
class ReadWrite {
/* 共享数据，只能一个线程写数据，可以多个线程读数据 */
private Object data = null;
/* 创建一个读写锁 */
ReadWriteLock rwlock = new ReentrantReadWriteLock();
/**
* 读数据，可以多个线程同时读，......
阅读全文
四、eclipse 平台设置 4.1 设置字符集
4.2 设置默认workspace（类似VS2008的sln）
4.3 设置默认浏览器
如下图所示：当运行web项目时，默认启动的浏览器是opera
4.4. 设置文件默认打开工具
如下图所示，在项目中，当双击以“.jsp”为后缀的文件后，其默认打开工具是JSP Editor
4.5 设置自己Java代码排版风格
4.6 导入导出User Library设置
可以把用户的类库配置信息导出，然后导入到拥有相同目录结构的其他用户的PC上。
导出文件的内容格式为xml格式。
五、eclipse 的常用技巧 5.1常用快捷键:
功能
快捷键
......
阅读全文
l. 连接到数据库的方法
答：1) ODBC(Open Database Connectivity)
一个以C语言为基础访问SQL为基础数据库引擎的接口，它提供了一致的接口用于和数据库沟通以及访问数据。
2) JDBC
Java版本的ODBC
2. JDBC应用编程接口
答：JDBC应用编程接口是：
1) 标准的数据访问接口，可以连到不同的数据库;
2) JAVA编程语言的一组类和接口。
JDBC应用编程接口能够：
1) 连接到数据库;
2) 发SQL查询字符串到数据库;
3) 处理结果。
JDBC应用编程接口有二个主要的部分：
1) JAVA应用程序开......
阅读全文
林锐：我的大学十年
(本文摘自《高质量C++/C程序设计指南》，将由电子工业出版社于2002年5月底出版。) 作者：林锐
写此文使我很为难，一是担心读者误以为我轻浮得现在就开始写自传，二是担心朋友们误以为我得了绝症而早早留下遗作。
不论是落俗套还是不落俗套地评价，我在大学十年里都是出类拔萃的好学生。并且一直以来我对朋友们和一些低年级的学生们都有很大的正面影响。这十年是一个从幼稚到成熟的过程，交织着聪明与蠢笨、勤奋与懒散、狂热与怯懦、成功与失败。做对了的事可树立为榜样，做错的事可挂作为警钟。我写下经历与感......
阅读全文
笔记：这篇文章主要讲了jvm实现的对象的创建过程和HotSpot jvm 中对象的内存结构
对象的创建过程：1.检查new这个指令的参数是否能在常量池中定位到一个类的符号引用；2.检查这个符号引用代表的类是否已被加载、解析和初始化过；3.如果类没有被加载，先加载类；4.为新对象分配内存；5.为新对象进行成员字段默认初始化；6.为新对象头进行初始化；7.jvm根据对象指定的方法区中的类信息，执行非静态
构造代码块和构造函数的初始化。
对象的内存结构：{"对象头":{"Mark Word":{"hashcode":"","锁状态标志位":""},"类的引用":""},"对象......
阅读全文
Linked List Cycle
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
对链表反序： while(p) { q=p->next; p->next=f; f=p;p=q;}
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool hasCycle(ListNode *head) {
ListNode *p=head,*q,*f=NULL;
while(p){//对链表反序，如果p......
阅读全文
在我们Linux系统中创建线程函数为：pthread_create()，在Android中我们为线程封装了一个类Thread，实际调用的还是pthread_create()
当我们想创建线程的时候，只需要继承于这个Thread类并实现虚函数thread_loop()即可。
frameworks/base/include/utils/threads.h
class Thread : virtual public RefBase
{
public:
// 创建一个Thread对象，但是并不立即启动线程函数
Thread(bool canCallJava = true);
virtual ~Thread();
// 开始启动线程函数，调用的是threadLoop
virtual status_t run(const char*name = 0, int32_......
阅读全文
看到一篇很有意思的文章就动手解决了一下问题。。。觉得有点意思~正逢毕业VS求职VS面试VS....高峰期，各种潮涌。
《编程珠玑》中的两句话：
尽管给了那么充裕的时间，只有大约10%的专业程序员能够写出正确的二分查找。
尽管第一个二分查找程序于1946年就公布了，但是第一个没有bug的二分查找程序在1962年才出现。
当时看到这的时候，我觉得有点夸张。这里不去讨论是否真的花了20年才人们才写出正确的代码，但这两句话至少告诉我们，不要小看二分搜索。
确实，写过bsearch的人都知道，迭代的出口很难在短时间内想清楚（反......
阅读全文
From: http://blog.csdn.net/jianxi258/article/details/6006307
一、简介
VLC的全名是Video Lan Client，是一个开源的、跨平台的视频播放器。VLC支持大量的音视频传输、封装和编码格式，完整的功能特性列表可以在这里获得http://www.videolan.org/vlc/features.html，下面给出一个简要的不完整的列表：
操作系统：Windows、WinCE、Linux、MacOSX、BEOS、BSD
访问形式：文件、DVD/VCD/CD、http、ftp、mms、TCP、UDP、RTP、IP组播、IPv6、rtsp
编码格式：MPEG*、DIVX、WMV、MOV、3GP、FLV、H.263、H.264......
阅读全文
这个文章是“如何创建一个简单iPhone应用”三部曲的第二部分，这个三部曲主要针对初学者。这个应用是评比最吓人虫子的应用。
在 第一部分, 我们创建了一个应用，它在table view中包含了一系列虫子。
在这个部分文章中，我们会学习如何创建一个详细视图(detail view)，在那里可以查看虫子的大图片，给它们打分，替换它们的图片!
在三部曲的 第三部分 , 我们会学习如何添加一个新虫子，给我们工程添加一个图标和缺省图片，和怎么处理长时间运行的操作。
那么让我们开始弄些虫子吧！毕竟，无论什么程序都会有bug吗？:]
......
阅读全文