2057
- 浏览: 242699 次
- 性别:
- 来自: 北京
-
最新评论
-
2057：
这个程序有bug。
查找算法学习之二分查找（Python版本）——BinarySearch -
dotjar：
NB
一个Python程序员的进化［转］
文章列表
#!/usr/bin/env python
#-*-encoding:utf-8-*-
from tornado import httpserver
from tornado import ioloop
def handle_request(request):
message = "You requested %s\n" % request.uri
request.write("HTTP/1.1 200 OK\r\nContent-Length: %d\r\n\r\n%s" % (
l ...
数据类型C语言提供了下列几种基本数据类型:
char 字符型，占用一个字节，可以存放本地字符集中的一个字符。
int 整型
float 单精度浮点型
double 双精度浮点型
short和long两个限定符
short类型通常是16位
long类型通常是32位
signed和unsighed限定符可用于限定char类型或任何类型。
unsigned类型的数总是正值或0，并遵守算数模2^n定律，其中n是该类型占用的位数。
/*
* leap.c
*
* Created on: Mar 17, 2013
* Author: seaeast
*/
#in ...
标准I/O的的操作则是围绕stream进行的。
当用标准I/O库打开或创建一个文件时，我们已使一个流与一个文件相关联。
流的定向决定了所读、写的字符时单字节还是多字节。
只有两个函数可以改变流的定向
* 1、freopen函数清除一个流的定向
* 2、fwide函数设置流的定向
#include <stdio.h>
#include <wchar.h>
int fwide (FILE *fp, int mode);
返回值：若流时宽定向则返回正值，若是字节定向则返回负值。未定向则返回0；
当打开一个流时，标准I/O函数fopen返回一个指向FI ...
整个流程就是创建一个socket
socket.socket
socket.bind
socket.listen
socket.accept
一些值得注意的地方：
sock.setblocking
set_close_exec(sock.fileno())
#!/usr/bin/env python
#-*-encoding:utf-8-*-
from tornado import httpserver
from tornado import ioloop
def handle_request(request):
message = "You req ...
1、say hello
#include <stdio.h>
main()
{
printf("Say Hello\n");
}
#include <stdio.h>可以调用标准I/O的函数。例如printf、scanf等
2、fahr celsius转换
华氏温度转换摄氏温度的demo.
公式：摄氏度 ＝ （5/9）（华氏度－32）
while循环
#include <stdio.h>
main()
{
int f,c;
int lower,upper,step;
lower = ...
引用A network socket is an endpoint of an inter-process communication flow across a computer network. Today, most communication between computers is based on the Internet Protocol; therefore most network sockets are Internet sockets.
A socket API is an application programming interface (API), usually p ...
Contains:
1、FD
2、fcntl
3、dup、dup2
4、ioctl
文件描述符(File descriptor)是计算机科学中的一个术语，是一个用于表述指向文件的引用的抽象化概念。
引用文件描述符在形式上是一个非负整数。
实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。在程序设计中，一些涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念往往只适用于UNIX、Linux这样的操作系统。
优点：
文件描述符的优点主要有两个:
* 基于文 ...
[size=small]
Contains:
1、iterator
2、generator
3、yield expressions
4、tornado.gen
一、迭代器
引用
Python supports a concept of iteration over containers. This is implemented using two distinct methods; these are used to allow user-defined classes to support iteration. Sequences, described below in mo ...
引用在计算机科学中，折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
时间复杂度:O(logn)
空间复杂度:O(1)
示例：
#!/usr/bin/env python
#-*-coding:utf-8-*-
def binary_search(l,key,lo=0, ...
Thread-safety notes：
引用
In general, methods on RequestHandler and elsewhere in tornado are not thread-safe. In particular, methods such as write(), finish(), and flush() must only be called from the main thread. If you use multiple threads it is important to use IOLoop.add_callback to transfer contr ...
单例模式也是设计模式一书中介绍的23中设计模式之一。
Questions：
1、@classmethod和@staticmethod 的用法与区别？
2、Singleton的实现
3、Singleton什么时候适合使用？
问题1、
引用
A staticmethod is a method that knows nothing about the class or instance it was called on. It just gets the arguments that were passed, no implicit first argument. It is basi ...
冒泡排序（Bubble Sort，台灣譯為：泡沫排序或氣泡排序）是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。冒泡排序演算法的運作如下：
1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 針對所有的元素重複以上的步驟，除了最後一個。
4. 持續每次對越來越少 ...
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
最差时间复杂度：O(n^2) 最优时间复杂度：O(n^2)平均时间复杂度：O(n^2)
代码：
#! /usr/bin/env python
#-*-encoding:utf-8-*-
#SelectionSort
def selection_sort(param):
p_len = len(param)
...
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
最差时间复杂度：O(n^2) 最优时间复杂度：O(n)平均时间复杂度：O(n^2)
算法描述：
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素， ...
rsync是Unix下的一款应用软件，它能同步更新两处计算机的檔案與目錄，並適當利用差分編碼以減少数据傳輸。rsync中一項與其他大部分類似程式或協定中所未見的重要特性是镜像對每個目標只需要一次傳送。rsync可拷貝／顯示目錄內容，以及拷貝檔案，並可選擇性的壓縮以及遞歸拷貝。
rsync -av--progress root@ipaddress:/logs/ /logs/
命令行参数：
-v, --verbose详细模式输出
-q, --quiet 精简模式输出
-c, --checksum 打开校验开关，强制对文件传输进行校验
-a, --archive 归档模式，表示以递归 ...