UDPclient#!/usr/bin/env python2.7#-*-coding:utf-8
-*-import
sockets=socket.socket(socket.AF_INET,socket.SOCK_DGRAM)s.sendto("hello",("localhost",8001)...
分类：
编程语言 时间：
2014-07-22 23:17:33
阅读次数：
507
#-*- coding: cp936 -*- #首行加这个
代码里就可以加注释raw_input("Press Enter Exit") #最后一行加这个，可以直接点击脚本运行脚本l[a:b] = [c]
#即用右边的[c]完全替换a到b-1个元素http://www.cnblogs.com/zhe...
分类：
编程语言 时间：
2014-07-22 23:14:54
阅读次数：
369
1，使用python链接mysql # -*- coding: utf-8 -*-#
connect.py --连接到MySQL服务器import sysimport MySQLdbtry: conn = MySQLdb.connect(db =
"cookbook", host = "localh...
分类：
数据库 时间：
2014-07-22 23:11:15
阅读次数：
518
参考资料：
http://sebug.net/paper/books/dive-into-python3/native-datatypes.html
http://blog.csdn.net/hazir/article/details/101597091、Boolean【布尔型】# coding.....
分类：
编程语言 时间：
2014-07-22 23:10:15
阅读次数：
371
2014-04-29
02:27题目：找出10亿个数中最小的100万个数，假设内存可以装得下。解法1：内存可以装得下？可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别，但是常系数不小。代码：
1 // 18.6 Find the smallest one million number....
分类：
其他好文 时间：
2014-04-29 14:27:13
阅读次数：
665
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
