__Ritchie__

一、数据库连接conn = MySQLdb.connect(host='localhost', user='root', passwd='', db='database1', port=3306, charset='utf8')cur = conn.cursor()

问题描述 给定一个数组，找出数组中所有任意两数之和等于M的组合算法思路 可以利用hash来实现高效的查找。首先，将数组映射到哈希表里。然后，针对每个数N依次在哈希表里查找M-N。如果存在，则找到了一个满足条件的组合，否则，继续查找。这个算法的时间复杂度为O(n)O(n)代码实现

问题描述 输入一个由数字组成的字符串，输出该字符串对应的整数算法思路 从左向右依次扫描字符串中的每个字符，把之前扫面得到的数字乘以10，再加上当前字符表示的数字。 这个问题中需要注意：字符串中可能包含正负号；非法输入；对于C/C++实现，还需要考虑整数越界的问题。代码实现def str2int(str): length = len(str) if length ==

问题描述 输入一个字符串，打印出该字符串中字符的所有排列算法思路 通过递归的方法来实现。从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理。代码实现def premutation(str): length = len(str) if length == 1: return [str] array = []

问题描述 快速判断出短字符串b中的所有字符是否都在长字符串a中？（这里假设字符串中只包含大写字母）算法思路 首先，将长字符串a映射为一个26位的二进制数，一个位置对应一个字母，如果a中存在某个字母，则该字母所对应的位置置为1，否则置为0。然后，对b中的字符依次进行查找。代码实现def match(a, b): base = ord('A') str_hash = redu

问题描述 输入：I am a student. 输出：student. a am I算法思路 （1）首先，根据空格将原字符串分为A、B、C、D四个部分，其中A为“I“，B为“am“，C为“a“，D为“students.“。 （2）将A、B、C、D的所有字符反转，即“I“变成“I“，“am“变成“ma“，“a“变成“a“，“students.“变成“.stneduts“。

错误信息：ValueError: jpeg is required unless explicitly disabled using --disable-jpeg, aborting        ----------------------------------------Command "/usr/bin/python -c "import setuptools, token

bisect是python内置的模块，主要用于对有序列进行操作。具体用法如下：模块导入：import bisect内容查看：dir(bisect) 这个模块包含了： 五个变量：builtins, doc, file, name, package 六个方法：bisect, bisect_left, bisect_rigth, insort, insort_left, insort_ri

Windows下的UTF8编码都是默认带BOM的，即文件开头为0xEF 0xBB 0xBF所以，在转换为UTF8格式时，选择转换为不带BOM的UTF8格式这就是使用Windows进行编程的众坑之一

文件的访问模式有两种：读和写。file_object = open(file_name, access_mode='r', buffering=-1) 读： r：以只读方式打开文件，该文件必须存在。 r+：以读写模式打开文件，该文件必须存在。 写： w：以只写方式打开文件，对文件内容进行清空处理，文件不存在会自动创建。 w+：以读写模式打开文件，对文

问题描述 给定一个字符串，如何判断这个字符串是否是回文串算法思路 从字符串的两头同时往中间逐次扫描，比较两端的字符是否相同，如果有不同的就认为不是回文串代码实现def is_palindrome(string): length = len(string) for i in range(length/2): if string[i] != string[le