觉得用Python写程序就不是真的写程序~ 快来拍死我吧！！！

Linzertorte 发表于 2015-10-20 05:46
很好奇楼主python写的Word Ladder II是怎样的。

比如这么短：
import collections
    def findLadders(self, beginWord, endWord, wordlist):
        """
        :type beginWord: str
        :type endWord: str
        :type wordlist: Set[str]
        :rtype: List[List[int]]
        """
        wordlist.add(endWord)
        level = set([beginWord])
        parent = collections.defaultdict(set)
        while len(level)>0 and endWord not in parent:
            next_level = collections.defaultdict(set)
            for word in level:
                for i in range(len(word)):
                    for c in "qwertyuioplkjhgfdsazxcvbnm":
                        nextWord = word[:i] + c + word[i+1:]
                        if nextWord in wordlist and nextWord not in parent:
                            next_level[nextWord].add(word)
            level = next_level
            parent.update(next_level)
        
        res = [[endWord]]
        while res and res[0][0]!=beginWord:
            res = [[p] + r for r in res for p in parent[r[0]]]
        return res

你用wxpython 写UI就有编程的感觉了

编程语言当然是越简单越好。。
感觉你们说的那些。。只是没怎么用过所以这么觉得。。

不管黑猫白猫，能抓到老鼠的就是好猫

danielame1264 发表于 2015-10-21 10:35
比如这么短：
import collections
    def findLadders(self, beginWord, endWord, wordlist):

卧槽，好一个golf

编程语言之于程序员，正如程序员之于项目经理。

其实c并不高大上。相反由于c没有oo实质上实现很多东西并不合适。它更适合作为驱动语言或者一些安全性需求高的语言。
lz千万不要唯底层论，这个逻辑下去那么恐怕汇编都不能满足你的要求，你该去写VHDL搭逻辑门（大雾），那个效率最高了。
C++由于其oo的特性、STL的支持以及源于C的指针等特性，可以说一直是工业界进行高性能需求的软件如游戏、图像处理等进行implementation的杀手锏。而当对性能要求不那么高的时候，人们会选择用JAVA 或者 Python来提高效率。毕竟对于业界来说，效率是一切——C++对于普通的码农民工还是太难熟练运用了。

记得当初大牛学长回校和我们交流经验时，我印象最深的一句话就是他说“程序员至少得掌握一门脚本语言”。

我也是最开始学的c、c++、java，但是这一年学python的时候感觉python确实比较实用。有些功能实现起来用c++的话也许要很长很长的代码，但是python往往不到1000行就可以搞定，节省很多时间和精力。

弱的程序员比较用什么工具牛逼，强的程序员只关心用什么工具能最快达到目的
talk is cheap show your code