monkeyduck的专栏

最近开始学习Python，安装上最新的Python3.3.3照书敲了一个小程序结果报错‘dict’ object has no attribute 'has_key'上网查也找不到解决办法，后来发现时Python版本太新的原因！Python3以后删除了has_key()方法！解决办法：1、重新安装个Python，推荐2.7.6，用的人多些。好多人不习惯用3，仍然在用22、修改代

一行解法以及酷炫解法

在C++中，交换两变量的值一般第一反应都会是如下的代码：{temp=a;a=b;b=temp}但是题目要求不允许使用临时变量temp呢？可能就需要想一会了。但也有解决办法：{ b=a+b; a=b-a; b=b-a;}这种做法在a和b数值较小的情况下是对的，但是a+b如果很大则会溢出，所以也不是最优的解法。最好的方法是使用异或：{a ^= b

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers

仅用一行实现！

非常巧妙地解法！

这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two en

此题不难，可以用dfs来做，也可以用动态规划，但明显dfs性能不如dp。Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note:

面试经常问的一道算法题！

做完Find Minimum in Rotated Sorted Array I觉得很简单，再做2发现也不难，但是LeetCode竟然给了一个hard评级，难道是我编程水平大有长进？哈哈我估计是对复杂度有很高的要求的情况下比较难吧。。Python（偷懒）做法就是一句话：return min(num)Java（基本做法）如下：public class Solution { pub

最近在搭个网站，扩展了user后需要同步更改到数据库（我用的sqlite3），上网查了n多，网上都是千篇一律，转来转去的，很是讨厌！！ 不知道是不是1.8才有的这个功能，更新数据表只需要执行python manage.py makemigrations此时会出提示信息Migrations for 'registration': 0002_userprofile.py: - Create

整合两道差不多的题目放上来，其中第一题是第二题的基础。1.Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two

链接：http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000#0，收好不谢！其中Git教程也很不错，简明易懂还实用，下一步我打算将我的口语对话系统在GitHub上开源！

Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3},比较简单，就是转化成中序遍历即可，访问顺序是中序遍历左子树，根节点，中序遍历右子树Python编程的时候需要注意，要在返回单一数字的时候加

同多数语言一样，set表示集合，最重要的特性就是无序，所以Python中的set不支持indexing，但支持len（set），x in set 等操作。set有两种类型，set和frozenset。set是可变的，有add（），remove（）等方法。既然是可变的，所以它不存在哈希值。frozenset是冻结的集合，它是不可变的，存在哈希值，好处是它可以作为字典的key，也可以作为其

跟着教程一步步的做却遇到了显示界面太丑陋的问题，就是白纸黑字，毫无美感。如下图当然看教程的评论说取消掉setting.py里的django.contrib.staticfiles的注释即可，可是我取消了却一点用也没用。这应该和python的版本有关系。我是windows系统，python是2.7.6，django是1.6.1的，据说python3.x不会遇到css丢失问题，因为py

刚学正则表达式，整理一下最最基础的语法符号匹配. (dot)任意单一字符\d任意一位数字[A-Z]A 到 Z中任意一个字符（大写）[a-z]a 到 z中任意一个字符（小写）[A-Za-z]a 到 z中任意一个字符（不区分大小写）

跟随Django Book的内容发送邮件不成功，总结一下需要配置好settings.py文件，还要注意一些细节。1、在settings文件最后添加以下内容，缺一不可！EMAIL_HOST= 'smtp.163.com'EMAIL_PORT= 25EMAIL_HOST_USER = 'xxxxxx@163.com'（你有163邮箱的话）EMAIL_HOST_PASSWORD =

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.比较两个

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before c

今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！刚开始就从AC率最高的入手吧！1.Given an array of integers, every element appe

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \

Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：笨办法是每个节点再开辟一个属性存放是否访问过，这样遍历一遍即可知道是否有环。但为了不增加额外的空间，可以设置两个指针，一个一次走一步，另一个一次走两步

参照了潘军杰的博客，但他Django版本有点老了，改动了不少东西，总体来说参考价值还是很大的，点http://www.2goo.info/blog/panjj/Django/2010/06/05/94跳转按上Django的可以去目录下找auth这个包，它涵盖了登录注册的大部分功能，我们拿过来直接用就可以了。我Python按在了D盘，所以目录就是这个，D:\Python2.7.6\Lib\sit