TweetDeck是一款广受用户（尤其是英文用户）喜欢的Twitter客户端，这点可以从twitstat对其用户使用的客户端的统计可以看出来，TweetDeck是除了Twitter官方网站之外第一名的来源。这份统计虽然不是官方的，但是也可以看出用户对TweetDeck这款优秀的客户端的喜爱。

当然，由于GFW的存在，在中国大陆的用户长期以来无法直接使用不能自定义API的客户端，TweetDeck也是其中之一，所以受到大陆用户的冷遇。（当然，要想在墙内使用这类客户端也是有办法的，比如通过SocksCap或者VPN，但这不是本文的重点，这里不再赘述。）

好消息是，从桌面版0.34.1开始，TweetDeck开始允许用户使用自定义的API。于是中国大陆的用户也可以无需任何的附加工具即可使用TweetDeck。设置过程非常简单，只需要进入Settings > Accounts，点击Add New Account，类型选择Twitter，输入用户名密码，然后点击Advanced Options，输入API的地址（请自行准备），即可正常使用。

也许你已经在添加Twitter账户的过程中看到了，TweetDeck 0.34.1还支持Foursquare和Buzz这两款在twitter用户中很流行的服务，你也可以将账户添加进来，通过TweetDeck一个客户端使用三种服务。

剩下的我就不多说了，由您自己体验。

相关文章

• 国内网站都维护，国外网站都撞墙
• 升级了Philna主题
• 超NB的一段视频——Toy Soldiers/法国玩具大阅兵
• YouTube又被墙了
• Google桌面很恐怖...

目前我学完了前10个lecture，觉得收获最大的是学会了C语言通用类型容器的设计，本篇日志将围绕这个话题展开讨论。Hope you’ll like it

1 为什么要写C版本的通用容器
也许我们已经习惯了C++标准库中的多种容器，比如最常用的vector，还有map，set等等。这些容器让我们彻底舍弃了恼人的数组。而C并未为我们提供这些，如果贪恋vector的便利，那么何不自己动手写一份呢？而且，使用C版本的容器在工业界是非常有现实意义的。当我们面对有限的主存时（比如手机，PDA等），通过C++通用容器生成的汇编代码会占用大量的空间。比如，当我们声明vector<int>类型的变量时，编译器会生成一份只接纳int类型的代码，当声明vector<double>时，编译器又生成了另一份代码，以此类推… 而C语言的容器会为所有的类型使用同一份代码。虽然你需要为此牺牲类型的安全性以及使用上的便利性，但是汇编代码的巨大缩减会让你觉得这是值得的。事实上，微软，苹果，Sun的系统工程师也在使用自己编写的容器来替代C++的vector以提高系统效率。

另外，正如Jerry老师在assignment 3（C语言vector和hashset的实现）的handout中所讲，“这件事儿会让你发现C原来这么牛逼，一但你成功编写，debug，用C vector做练习，你对于指针，主存，动态分配的理解会达到顶尖水平。这是我对你们的承诺。”

2 C与C++相比差了什么
抛开C与C++在标准库上的差距，我们单纯从语言特性上来看看C和C++差了什么。

首先进入我脑海的是C没有reference。没关系，Jerry老师会告诉你，reference其实只是会自动dereference的pointer。两者在功能上是无差别的。其实，pointer版的swap和reference版的swap生成的汇编代码是完全一样的。

此外，C没有Class，无法隐藏结构/类的成员。Jerry老师又告诉你了，没办法，这是C的短板，在使用C容器的时候，我们就假装结构的成员变量是不可见的，只调用配套的函数，不直接对成员变量进行操作。另外，我们无法在C的struct中定义函数，于是我们无法用’.’或’->’操作符调用成员方法，只能在struct之外定义函数，并将容器指针作为参数传入。

接下来是最要紧的，C没有Template，于是乎，我们不能告诉容器它所存储的类型，配套的函数也无法得知类型信息。怎么办呢？如果没有这方便的编程经验，恐怕会对这个问题一筹莫展。下面就是我在这门课上学到的精髓：通过传递void *类型参数，辅以容器所存储的类型的size，我们就可以对所存储的类型进行各种操作。这句话可能让你摸不着头脑，没关系，我们看看下面的例子。比如，我们想在vector中存储fraction类型，fraction的定义如下：

typedef struct {
  int num;
  int denum;
} fraction;

如果是C++，我们直接通过vector<fraction>的方式在初始化的时候告诉vector它所存储的类型，通过fraction类型参数传递/操作容器外的元素。对于C语言，我们在初始化vector时传入整形参数sizeof(fraction)以利于存储空间的动态分配，容器内元素的移动等操作；而在需要对容器外元素进行操作的时候，传入void*类型参数，并对其进行强制类型转换(fraction*)，然后就可以访问fraction元素了。如下例,

VectorSomeFunc(/*some parameters*/ void *elemAddr) {
  fraction *f = (fraction *)elemAddr;
  // do something to f->num or f->denum
}
fraction f;
f.num = 22;
f.denum = 7;
VectorSomeFunc(/*some parameters*/ &f);

这里使用void *类型作为函数参数是非常精妙的，因为它可以接受任何类型的指针，当我们需要用vector存储int时，我们传入int *类型的参数，需要用vector存储char *时，我们传入char **类型的参数，再分别在函数内部做(int *)，(char **)的强制转换之后就可以访问元素了。正是如此，我们才实现了“通用(generic)”这两个字。这里需要提醒一下，void *类型的参数是不能够直接deference的，也就是说，不能用对void *类型的参数进行’*'和’->’操作，强制转换以后才可以。

3 管中窥豹——stack的实现
stack的实现是在cs107的课上讲到的，明白了上面的设计想法之后，比较容易实现。这里贴出源代码，并简单讨论一下。

stack.h

#ifndef __STACK_H__
#define __STACK_H__
 
typedef struct {
    void *elems;
    int elemSize;
    int logLength;
    int allocLength;
    void (*freeFn)(void *);
} stack;
 
void stackNew(stack *s, int elemSize, void (*freeFn)(void *));
void stackDispose(stack *s);
void stackPush(stack *s, void *elemAddr);
void stackPop(stack *s, void *elemAddr);
 
#endif // __STACK_H__

stack结构中的elems是stack存储空间的头指针，因为要实现“通用”，所以声明为void *类型。
elemSize是上文提到的元素的size。
logLength是stack存储元素的个数。allocLength是已分配空间所能容纳的元素的个数。注意，这两个概念是不同的。我将在下文合适的位置对此做详细的解释。
freeFn是用来释放元素的，对于int之类不需要释放的类型，可以传入NULL，而对于自定义结构，数组，指针，则需要客户来写释放函数，并在初始化的时候传给vector。
剩下的函数的功能通过函数名已经可以很好地自说明了，这里不再赘述。

stack.c

#include "stack.h"
#include <assert.h>
#include <stdlib.h>
#include <string.h>
 
void stackNew(stack *s, int elemSize, void (*freeFn)(void *)) {
    assert(elemSize > 0);
    s->elemSize = elemSize;
    s->logLength = 0;
    s->allocLength = 4;
    s->elems = malloc(s->allocLength * elemSize);
    assert(s->elems != NULL);
    s->freeFn = freeFn;
}
 
void stackDispose(stack *s) {
    if(s->freeFn != NULL) {
        for(int i = 0; i < s->logLength; i++) {
            s->freeFn((char *)s->elems + i * s->elemSize);
        }
    }
    free(s->elems);
}
 
static void stackGrow(stack *s) {
    s->allocLength *= 2;
    s->elems = realloc(s->elems, s->allocLength * s->elemSize);
    assert(s->elems != NULL);
}
 
void stackPush(stack *s, void *elemAddr) {
    if(s->logLength == s->allocLength)
        stackGrow(s);
    void *target = (char *)s->elems + s->logLength * s->elemSize;
    memcpy(target, elemAddr, s->elemSize);
    s->logLength++;
}
 
void stackPop(stack *s, void *elemAddr) {
    void *source = (char *)s->elems + (s->logLength - 1) * s->elemSize;
    memcpy(elemAddr, source, s->elemSize);
    s->logLength--;
}

对于stackNew，有以下两点要解释：
1. assert是一个宏，而非函数，定义在assert.h中，用于确保括号内的条件(elemSize > 0)成立，如果elemSize <= 0（无意义的情况），则会打印包含源文件名和行号的错误信息，并终止程序的运行。
2. logLength初始为0，这个好理解，因为还没有元素。而allocLength初始为4，这个就费点功夫了。我们知道stack是动态增长的。理论上，我们可以在每次push的时候才分配新空间。但是，重分配需要调用realloc函数，可能会移动所有的元素到新的地址，很费时间，所以，我们要尽量减少重分配的次数以提高效率，于是，我们采用在初始化的时候分配4个元素的空间，当4个不够用的时候，就重新分配，扩充到8个，8个不够的时候扩充到16个，以此类推，每次需要重新分配的时候都将allocLength倍增。这样，下面的

s->elems = malloc(s->allocLength * elemSize);

和stackGrow中的

s->allocLength *= 2;
s->elems = realloc(s->elems, s->allocLength * s->elemSize);

就好理解了。
对于stackGrow，经过刚才的讲解，应该很清晰了。值得注意的是，该函数被标示为static，意思是该函数只能被本源文件中的其他函数调用，而不能被本源文件之外的函数调用。其实相当于C++中Class的private方法。
对于剩下的stackDispose，stackPush，stackPop，实现的时候要注意指针的运算。这里有一个技巧，在进行指针运算之前，要将s->elems强制转换成char *类型，因为char类型占用一个字节（也可以用unsigned short，但是显然char打起来更快:P），elemSize也是以字节为单位的，这样计算的时候就不会出错。

最后，贴一个简单的测试程序（连接的时候不要忘了stack.o :p）。

main.c

#include "stack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void stringFree(void *);
 
int main() {
    stack s;
    stackNew(&s, sizeof(char *), stringFree);
    const char *days[] = {"Monday", "Tuesday", "Wednesday", "Thurday", "Friday", "Saturday", "Sunday"};
    int i;
    for(i = 0; i < 7; i++) {
        char *copy = strdup(days[i]);
        stackPush(&s, &copy);
    }
    for(i = 0; i < 7; i++) {
        char *day;
        stackPop(&s, &day);
        printf("%s\n", day);
        free(day);
    }
    stackDispose(&s);
    return 0;
}
 
void stringFree(void *elem) {
    free(*(char **)elem);
}

请自行琢磨一下倒数第二行的*(char **)elem吧:)。

4 实战——vector和hashset的实现
掌握了以上的知识，你就可以大胆去实现cs107 assignment3中的vector了。TA已经帮你写好了框架，并帮你准备好了变态的测试程序，你所要做的是考虑vector结构需要哪些成员变量以及如何实现每个函数。用到的东西大多都包含在上面的例子了。哦对了，你可能需要man一下memmove/qsort/bsearch。由于篇幅所限，这里就不贴上代码了，感兴趣的同学请点击这里下载我实现的vector。

实现了vector之后就可以动手实现hashset了。TA同样为你写好了框架和测试程序，但是，hashset这个容器实在是让人觉得生疏，handout上也只有只言片语。没办法，google之，你会发现，hash_set是STL库中的容器（STL是Standard Template Library的缩写）。看下来以后依然一头雾水，网上关于hashset内部数据结构的介绍又非常匮乏，没办法，再回头去挖掘handout，一边写代码，一边琢磨，最终终于琢磨透了hashset的结构，在这里与大家分享一下。

hashset中最核心的部分莫过于hash函数。hash函数由客户根据所要存储的类型自行定义。所谓hash函数，是指将同一类型的各种元素映射到不同的bucket中。bucket的总数是固定的，设为numBuckets。那么hash函数也就是：num = hash(elem)，其中num属于[0, numBuckets)。参考下图numBuckets = 5的情况：

图1 hash函数

每个bucket实际上是一个vector，hash函数完成“分组”之后，将元素添加到相应的vector中去。在添加的时候，要根据客户提供的比较函数cmpfn去判断该元素是否已经存在，搜索vector中的元素，一一进行比对，如果不存在，则插入vector对尾，否则，要替换原有的元素。既然两个元素一样为什么要替换呢？因为这里所说的“一样”不一定是完全相等，这要看cmpfn是怎么定义的，很有可能两个元素中的某个关键成员变量相同，就认为这两个元素“一样”了。

那么，hashset这样的存储方式有什么优点呢？答案是hashset可以提供非常快速的查找。当需要查找某元素时，首先对其执行hash函数找到它的“组织”，然后只需在“组织”内查找，因为该元素是不可能出现在别的组织当中的。如果numBuckets = 5，则平均查找时间缩短了接近4/5。如果numBuckets = 1009（通常取大质数），则平均搜索时间几乎只是连续存储型容器的千分之一。

所以，hashset非常适合存储用于查询的大量数据，比如一个20多MB纯文本的同义词词典（这也是assignment 3的终极测试数据源:p）。

这里是我实现的hashset。

5 结语
我这里也仅仅总结了一下自己学到的东西，可能有疏漏，可能有谬误，欢迎各位读者指正。我想通过此文让更多的编程入门者体验到这其中的乐趣。我在这里强烈建议已经耐心地看到这里的各位去听一听stanford的公开课程，花上一些时间，费上一些脑筋，去完成课程的编程作业，一定会像我一样收获颇丰的！

References
[1] Introduction to computer science | programming paradigms http://see.stanford.edu/see/courseinfo.aspx?coll=2d712634-2bf1-4b55-9a3a-ca9d470755ee
[2] STL hash_set http://www.sgi.com/tech/stl/hash_set.html

原创辛苦，转载请注明出处，谢谢！

相关文章

• 【用数据说话】我所申请的一些美国学校计算机专业硕士录取人数及随想
• U.S.News最新2010年Computer Science排名PDF打印版
• 2010 FALL Computer Science申请总结

1. 使用cpanel或是其他面板中的phpMyAdmin导出wordpress的数据库，导出时选上“另存为文件”，其他一切选择默认选项就可以，导出文件通常为localhost.sql

2. 通过面板中的文件管理器，将wordpress所在目录压缩成zip文件，将此文件下载到本地。

3. 打开新主机的面板，创建数据库用户与数据库，记下数据库的名称，比如”abowow_wp”，并为此用户添加访问此数据库的权限。

4. 在本地找个趁手的文本编辑器打开localhost.sql，删掉非注释语句第二行

CREATE DATABASE `AAAAAA` DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;

修改第三行

USE `AAAAAA`;

将其中的AAAAAA改为第三步中的数据库名称，比如”abowow_wp”，如果旧主机的数据库名称与新主机的相同，则无需修改。

5. 确认新旧主机存放wordpress程序的根目录路径是否相同，比如老主机为”/home/sharkwii/public_html”，新主机是”/home/abowow/public_html/wordpress”，如果相同则跳过此步，不同的话，在打开localhost.sql的文档编辑器中搜索”public_html”，会找到一条类似于

(59, 0, ‘upload_path’, ‘/home/sharkwii/public_html/wp-content/uploads’, ‘yes’)

这样的语句，请将其中的路径替换。比如，按照上面，应替换为’/home/abowow/public_html/wordpress/wp-content/uploads’。（注意，这个第五条是人们经常忘记的一点，如果不修改的话，在新主机上通过wordpress后台上传图片等文件时就会报错。）如果你装了Google XML Sitemaps插件，继续搜”public_html”，将另外两条记录也进行替换。

6. 进入新主机面板中的phpMyAdmin，导入localhost.sql文件，注意将字符集选择为UTF-8。

7. 修改第二步下载下来的zip文件中的wp-config.php，将其中的数据库名称与用户替换为新的，如果没变化的话则无需修改。（注意，确保zip中的文件是修改后的。）

8. 将zip文件上传（通过FTP或是面板中的文件管理器都可以），然后在文件管理器中将其解压，调整好根目录所在的位置。

9. 文件管理器中通常是看不到.htaccess文件的，这时可以通过FTP登录旧主机，将.htaccess下载下来，查看有没有与文件路径相关的记录，修改为新的路径，具体操作与第五步类似，然后上传到新主机的wordpress安装目录。（这一点也是经常被忽略的。）

10. 做好以上的步骤，就可以去域名服务商修改DNS服务器或是A记录，指向新的主机。等待新的DNS记录生效。至此，整个搬家过程顺利完成。

给搬家频繁的博友的建议：

1. 尽量不要安装Statpress等需要占用很大数据库存储空间的插件，否则搬家的时候数据库备份导入等操作将变得佷耗时。

2. 如果图片等文件很多的话，不要将其放在主机上，而是放在flickr等第三方相册中，这样减少了搬家时下载上传的时间，也可以节省主机的日常访问流量开销。

P.S. 这里所说的无缝，其实是有点小缝的，从备份数据库到DNS记录生效的时间内（如果采用A记录，通常不到1个小时）的新数据会丢失，不过对于访问量不大的博客来说，不是问题，最多就是差一两条评论的事 。

相关文章

• 更换国际域名啦
• WP Thread Comment和WP Mail SMTP不兼容问题的解决
• 解决Fatal error: Allowed memory size of 33554432 bytes exhausted
• 重新装了一遍wordpress
• 升级了Philna主题

（图片中为Mac版本）

twitterfox(Echofon)可以说是Firefox必备插件之一了，也深受很多推友喜爱，但是其本身并没有提供自定义API的选项，只能通过改*Host/翻*wall的方式才能使用，造成很多不便。为了使更多推友能使用这款插件，这里提供一个手动修改API的方法。

找到 C:\Documents and Settings\用户名\Application Data\Mozilla\Firefox\Profiles\随机字符串.default\extensions\twitternotifier@naan.net\components\nsTwitterFox.js，使用任意编辑器打开。（红色字根据实际情况替换）

将第38行的如下代码中引号内的URL修改成其他API，比如常见的http://nest.onedd.net/api/

var TWITTER_API_URL = “https://twitter.com/“;

改为

var TWITTER_API_URL = “http://nest.onedd.net/api/“;

当然，如果你不喜欢这个API，也可以自己搭建一个API。

相关文章

• YouTube又被墙了
• 超NB的一段视频——Toy Soldiers/法国玩具大阅兵
• 国内网站都维护，国外网站都撞墙
• 有这样一个女孩
• 中国大陆Twitter用户的“新”选择——TweetDeck

如果E文不好或者懒得在上面的页面中找答案的话，请看下面的方法

将wp-settings.php第13行的32M改为64M

是不是很简单？这个问题的原因就是wp占用了超过32MB的内存（通常是因为开了太多插件，另外2.8内存占用貌似比2.7要多，因为2.7一直没遇到过这个问题），但是wp自身的设定中只允许占用32MB的内存，改成64MB就可以了。另外，此方法可能无效，比如你的空间商不允许占用超过32M的空间，这时候，你就需要联系空间商解决问题了。

相关文章

• 更换国际域名啦
• 升级了Philna主题
• 重新装了一遍wordpress
• WP Thread Comment和WP Mail SMTP不兼容问题的解决
• [原创]wordpress真正无缝无后遗症完全搬家指南

将../wp-content/plugins/wp-mail-smtp/wp_mail_smtp.php中第391-393行的以下代码注释掉或者删掉就可以了

if ( $orig != $default_from ) {
return $orig;
}

相关文章

• [原创]wordpress真正无缝无后遗症完全搬家指南
• 升级了Philna主题
• 重新装了一遍wordpress
• 解决Fatal error: Allowed memory size of 33554432 bytes exhausted
• 更换国际域名啦

1. 如果您的硬盘分区卷标为中文（比如最常见的“本地磁盘”），请将其修改为英文，然后重新启动

2. 如果您的当前用户为中文名，请更换为英文名的用户重新登录（如果没有英文名的用户，可以新建一个）

确保了以上两点之后，应该就可以正常安装了！ Enjoy new ubuntu! (如果您仍然不能正常安装，请您留言)

相关文章

• Ubuntu9.04(非RC)下载地址
• [实验室项目]linux下red5 0.7.0与flowplayer 3.0.2流媒体平台的搭建

感谢sgau的投递
按照 Ubuntu 9.04 (Jaunty Jackalope) 官方发布的系统开发日程， Ubuntu 9.04 正式版将在今天对外发布。
目前已经发现分发完毕的下载链接(releases文件夹)，取舍自由。（请不要在官方的daily文件夹中下载，以免影响分发进程）

下载:Ubuntu 9.04

我的下载速度…

添加一个官方的下载点：http://releases.ubuntu.com/9.04/

相关文章

• Ubuntu9.04 wubi点击无响应(无法启动)的解决办法

代码较长，请点击下面的链接查看全文！

import java.io.IOException;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
import java.util.List;
import java.util.Properties;
 
public abstract class BaseDAO {
 
	protected Connection conn;
	protected static String driverClass;
	protected static String user;
	protected static String url;
	protected static String password;
 
	static {
		//从数据库配置文件导入配置参数
		Properties p = new Properties();
		try {
			p.load(BaseDAO.class.getResourceAsStream("/dbconfig.properties"));
		} catch (IOException e1) {
			e1.printStackTrace();
		}
		driverClass = p.getProperty("driverClass");
		user = p.getProperty("user");
		url = p.getProperty("url");
		password = p.getProperty("password");
		//加载驱动类
		try {
			Class.forName("com.mysql.jdbc.Driver");
		} catch (ClassNotFoundException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	public BaseDAO(){
		openConnection();
	}
 
	/**
	 * 开启连接
	 */
	protected void openConnection(){
		try {
			conn = DriverManager.getConnection(url,user,password);
		} catch (SQLException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	/**
	 * 关闭连接
	 */
	public void closeConnection(){
		if(conn!=null){
			try {
				conn.close();
			} catch (SQLException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
 
	}
 
	protected void executeUpdate(String sql){
		Statement stm = null;
		try {
			stm = conn.createStatement();
		} catch (SQLException e) {
			e.printStackTrace();
		}
		try {
			stm.execute(sql);
		} catch (SQLException e) {
			e.printStackTrace();
		}
 
	}
	protected ResultSet executeQuery(String sql){
		Statement stm = null;
		try {
			stm = conn.createStatement();
		} catch (SQLException e) {
			e.printStackTrace();
		}
		ResultSet rs = null;
		try {
			rs = stm.executeQuery(sql);
		} catch (SQLException e1) {
			e1.printStackTrace();
		}
		return rs;
	}
 
	@SuppressWarnings("unchecked")
	protected abstract List resultSetToList(ResultSet rs);
 
}

相关文章

• [实验室项目]linux下red5 0.7.0与flowplayer 3.0.2流媒体平台的搭建
• [sdms项目文档]Hibernate框架下数据库更新操作
• 神奇的数学图形Mandelbrot set

今天打算做信号与系统的大作业，想用Java做图像处理，翻Core Java 2相关章节的时候看到这么个例子…实在是太有趣了，怎么这么有趣，有趣的简直令人发指…

上图是我照着书上的例子写的程序的运行结果.

那么到底什么是Mandelbrot set？

Wiki time! click me

Notice: Make sure you want to see this before you click it. Some images derived from Mandelbrot set seem disgusting…

相关文章

• [sdms项目文档]Hibernate框架下数据库更新操作
• 一个可以替代Hibernate的轻量化解决方案
• [实验室项目]linux下red5 0.7.0与flowplayer 3.0.2流媒体平台的搭建