完成了上一个版本，我们会发现，根本聊不起来啊！

问题的关键在于，我们现在的程序，一次只能干一个事情，你让我等待输入了，我就不能好好输出了。

所以我们需要在此引入多线程的概念，多线程的概念，简单的来说，就是，我因为只有一个人，你让我去干一件事还可以，两件事我不行，那多加一个人，总可以干了。

那么阻塞呢，意思就是说：由于我干了这个，不能干那个，我们把这个现象叫做阻塞。

概念都理解了之后，我们知道了，只要多加一个线程就行了！

实现多线程有几种方法，具体来说，我们可以看一下这篇：
http://www.cnblogs.com/tqsummer/archive/2011/01/25/1944771.html

- 阅读剩余部分 -

接下来我们首先略过了Python的基础，这一部分，随便找一本Python的书看看就行了，习惯了没有;的人生之后，在必须的语句里记得加:，基本上你就进入了Python模式。

当然，由于赶时间，这里很多可能不是最优写法，大家可以去GitHub提出=v=。

官网Demo有云：

# Echo server program
import socket

HOST = ''                 # Symbolic name meaning all available interfaces
PORT = 50007              # Arbitrary non-privileged port
s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.bind((HOST, PORT))
s.listen(1)
conn, addr = s.accept()
print 'Connected by', addr
while 1:
    data = conn.recv(1024)
    if not data: break
    conn.sendall(data)
conn.close()

- 阅读剩余部分 -

这次的操作系统课设要做聊天室，众所周知的是，Node.js家有强大的socket.io，官网的demo就能让你分分钟速写聊天室——但是并没有什么卵用。

从操作系统的角度，我们决定从底层出发，去挖掘一下究竟一个轮子是怎么样实现的。

首先先决条件，我们需要学习：

• Python基础
• Socket(TCP)知识
• Thread（多线程）
• GUI（Tkinter)

目标是最快的速度学习并实现我们的一个简单而且比较稳定的聊天室。

我们首先先来简单的了解一下Socket的模式：一个Client与一个Server建立连接，那么多个Client的情况，就需要把Server作为转发器来进行消息的转发，然后由Server推送到另一个Client中。

在GitHub中有完整的代码，接下来的介绍也是按照我的版本迭代顺序来的=v=：https://github.com/csvwolf/sky-chatting-room

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

对于这题，你想到了什么吗？

没错，这题其实是二进制加法的变种，依次递增而已，并没有什么区别。

事实上，上学期写过二进制加法的代码，感觉应该不太难，结果脑子生锈了。

本题没有输入，我们来看看代码吧，因为只是一个二进制累加问题：

- 阅读剩余部分 -

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

这题的问题不大，关键是找规律，很快我们就看出来，第一行和第一列是字母顺序，而剩下的则是对角线相同的关系。

数字规模也非常小，那就好说了。

import java.util.*;

public class AlphamosicGraphics {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int m = in.nextInt();

        char[][] arr = new char[n][m];

        for (int i = 0; i < n; i++) {
            arr[i][0] = (char)('A' + i);
        }

        for (int i = 0; i < m; i++) {
            arr[0][i] = (char)('A' + i);
        }

        for (int i = 1; i < n; i++) {
            for (int j = 1; j < m; j++) {
                arr[i][j] = arr[i - 1][j - 1];
            }
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(arr[i][j]);
            }

            System.out.println("");
        }
    }
}

这道坑爹题真是让人绞尽脑汁，实际上我觉得大家应该也能感受到，很多看似不难的算法题实际上难度在于——如何处理大数的情况，这道题也是一样。

这题是一道非常好的题，因为我不熟悉Java，对于各种类都不太清楚，也没什么感觉，但这题让我了解到了很多类/方法的差别，很具有学习价值。

给定n个十六进制正整数，输出它们对应的八进制数。
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。

很明显的进制转换，刚开始我们想到的肯定是：既然是Java，大概会有进制转换的函数——一查，当然是有的：

Integer.toOctalString(Integer.valueOf(x, 16))

这个方法的连用也就是将16转成转成10进制再转成八进制。

- 阅读剩余部分 -

这一道题本来应该很简单：

求1+2+3+...+n的值。

简单吧，一个循环就能搞定，看上去是这样，但是事实上，我们要注意到数据规模：

1 <= n <= 1,000,000,000。

本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。

嗯，那么就会遇到运行的问题。但是这种东西有什么好方法么——答案是，有的，名为等差数列求和公式的东西。

讲到这里，基本上大家也发现了，许多题都是在考你的数学能力。

- 阅读剩余部分 -

很早写好了一直没写笔记，其实算法是个很微妙的数学问题，简单的题还是难得题基本上感觉都是数学不过关……

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

以前用C语言也写过斐波那契数列，不过内容不同，如果不知道斐波那契是什么的话，可以看看：http://codesky.me/archives/c-fibonacci-series.wind

事实证明，用直接递归求的方法确实不现实，但是人家有提示嘛：

在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

由于在下的数学实在是一团糟，所以根本不知道发生了什么。

- 阅读剩余部分 -

最近在刷蓝桥杯的题，主要是比较简单，顺便可以练练自己的Java能力，因为光看书记不住实在不靠谱。

入门训练其实是熟悉OJ，理论上而言没什么好说的，但其实还是有很多疑问的。

比如这道圆的面积：

给定圆的半径r，求圆的面积。
输入包含一个整数r，表示圆的半径。

- 阅读剩余部分 -

学校里有作业，需要实现生产者消费者模型，最简单的就是用synchronized同步锁一包，什么事情都没有了，不过由于是从最外层包起来的，所以总体而言就Low很多了。

一共用了四种方法，心好累：

synchronized

- 阅读剩余部分 -