allendiyar-CSDN博客

原创炒冷饭，面试题--N对括号组合与打印的Python代码

title : 炒冷饭，N对括号组合与打印的Python代码content：这是一个面试题，虽然我没有遇到过，但在github上搜interview的时候发现了。想起自己曾经写过，但review的时候，发现写的太渣，于是重新写了一边。基本思路：0. N对括号，抽象一下，我们处理的基本单元是一个括号对，即'{}'这样一个整体，而不是单个的'{'或'}'。1. 考虑 N =

2014-07-22 13:36:16 855

原创 Python的多态

Python的多态不同于C++，Java等语言的多态，不是传统意义上的“一个接口，多种方法”，或者“一个接口，多个类实现”，也不存在父类指针/引用调用子类对象的方法的情况，Parent p = new Child(); p.childMethod();。Python的多态的解释是，"duck type"，即"a bird walks like a duck, talks like a duck,

2014-07-19 00:40:41 859

原创 java学习——打个jar包吧

jar tarjar的Options中-c -t -x -u -f -v 几乎和tar的对应options如出一辙。需要额外记忆的有-0 -i -e -m -M -C，-m和-M 与MENIFEST.MF文件有关。最基本的打包，jar cf pkg-name.jar ./pkg-folder or jar cf pkg-name.jar class-file0 class-fil

2014-07-16 19:00:24 703

原创 java学习——package, import

package CLASSPATH, JAVA_HOME, 一定要设置这些环境变量吗？对于CLASSPATH，可以选择不设置，毕竟可以用参数-classpath, -cp来补充；至于JAVA_HOME，目前还没有了解过。不过这应该是好习惯吧。在Ubuntu下： JAVA_HOME=/usr/lib/jvm/java-6-openjdk

2014-07-15 17:11:42 767

原创 python的函数参数困惑，值传和引用

毕业之后有些日子没有写程序了，前日偶尔用python写了个小程序，陡然间发现对python的理解和记忆变差了，其中有一点就是对于python的函数参数的理解。 python函数参数，def foo(arg): .... ，这里的arg应该是怎样一种传递方式呢，值传抑或引用？对于数值，字符串，元组这些不能变动的数据类型这里就不说了，值传。那对于list, dict, 类的

2014-04-30 17:36:43 271

原创 P2P学习——libtorrent-rasterbar的选片流程浅析

以下内容是基于libtorren-rasterbar-0.15.10版本的内容进行讲解的。选片流程的核心操作应该是包含在policy.hpp.cpp和piece_picker.hpp.cpp文件中的。piece_picker中进行的操作在是数据片队列以及数据块这一层进行的；而policy这一层进行的工作则要考虑一些全局的东西在里面，也可以说是进行piece_picker工作的外层包装。

2014-02-27 22:17:22 1362

原创一个无聊的python小技巧

用python的人估计都遇到了下面这两个问题：ValueError : too many values to unpack. (0)ValueError : need more than n values to unpack.(1)原因可能大体上是这样的：当有：var0, var1, ... = val0, val1, ... 或者 iterable左边的变量个数是m，

2013-08-26 20:48:43 2560

原创 hadoop 初体验

0，HDFS -> 分布式文件系统 -> 数据存储 MapReduce -> 分布式计算环境 -> 计算编程1，刚开始，除了 hadoop fs 的一套命令之外，可能哈需要知道 hadoop job -list/-kill 这两个命令，看看你的程序对槽的使用情况，以及必要的时候杀死你的job.2，hadoop jar *streaming* -....这个命令的参数有不少，如果是

2013-08-12 21:54:07 938

原创实习两周的体会

按照自己的计划，终于在七月底进了一家互联网（算是吧）公司开始实习。确实学到了一些东西，当然关于目前学到的公司内部的东西是不能说的，毕竟目前看到的资料上都写着，仅限于部门内部公开。但是其他一些感受还是可以说一说的，包括：任务驱动型，连续的专注有利于提高效率，主观能动性的重要等等。任务驱动型。和同学讨论过这个问题，大多数人都是任务驱动型的，即使自己有抱负，想看点什么书，学点什么，干点什么，但是

2013-08-04 14:54:01 998

原创 python学习——一个用Python写的小作业

上周三的时候去面试了一家有意思的小公司，也没什么正式的面试，也就是和团队的boss聊了聊，

2013-07-21 14:26:49 1586

原创 P2P学习——BT节点的下载流程分析，libtorrent部分代码阅读了解（2）

这一篇以讲述在阅读libtorrent-0.15.10这个版本时的记录内容为主。在上一篇P2P学习的基础上，这一篇给出本人在阅读0.15.10这个版本的时候的一些记录。仅以个人观点为主，仅作参考。先对几个文件/数据结构进行简单说明（这里说的会存在不准确，或错误的情况；请找到更靠谱的依据，以及凭借实际看代码时的感受为评价）： 0，peer_connection（及其子类

2013-07-04 17:45:39 1503

原创 P2P学习——BT节点的下载流程分析，libtorrent部分代码阅读了解

本篇内容基本是以《BitTorrent Protocol Specification》和《Incentives Build Robustness in BitTorrent》这两篇的内容，以及对部分libtorrent代码的阅读为基础的。前面那两篇很容易从谷歌上获得。对于以下内容，在术语以及措辞方面，可能会引起您的不快，请见谅。希望我的描述能够容易理解。从“B

2013-07-03 12:48:17 2682 2

原创为什么在不知道是哪些数的情况下，无法用异或法求N+1的重复数问题

这个题目源自面试题：有1001个数，它们都在1~1000的范围内，其中只有一个是重复的，求找出这个数。我的一个同学在吃饭聊天的时候，给我说这种题的时候，但是他把题设“这些数都在1~1000的范围内”给漏了，于是他想让我在不知道这些数是什么数的情况下，用异或法来做，并且尽量有时间复杂度为o(n)。在一度怀疑自己智商的情况下，上网搜索了之后，我才发现，如果不告诉这些数的范围，异或法是做不出来的。

2013-06-25 14:31:01 1039

原创 P2P学习——Kademlia的基础学习（易懂，但略长）

因为毕设的关系，得学习P2P的一些知识，然后就接触到了Kad。虽然经常吐槽百度搜不到我想要的东西，但还是习惯性的用百度搜了一些东西来看，但还是发现看不太懂，迷迷糊糊的。之后又维基百科了一下，然后在看了另外一篇csdn博客之后，总算是有点明白了。以下的内容是在个人理解的基础上进行铺叙的，所以描述的内容也主要以便于理解的方式进行展开，应该可以划分小的段落层次，但我并不认为那样到底在帮助阅读理解的方

2013-06-13 15:45:03 1523

原创 N银币 + 1金币的问题

原题：（同学面试面来的题），如果有 20 个银币，和 1个金币，有A和B两人轮流按照如下规则来取：A先B后，每人每次只能取 1~4 枚，银币取完了后才能取金币，最后取到金币的人赢，问A第一次取多少可以保证稳赢。答案是：A第一次取4枚稳赢。实验室的博士大哥试图用群论的理论给我说明，但是无奈在下在数学&理论的海洋边上走了很多年，一直没湿过膝盖，水平太浅，所以没能明白。我自己思考后，想到了一个求

2013-04-23 19:22:01 1291

原创初学python的C/C++扩展_1

大前提：python的C/C++扩展有不少现成的东西，你可能完全没必要看这里的东西。这里的东西的存在的意义可能就是为了“玩”，说得好听点就是探索/学习。本来是没有这一篇的，这部分的东西的学习只是作为原来目的的额外扩展的，但是原问题的除了在很大程度上打击自己，让自己最近浮躁的心安定下来外，没别的什么好说的，所以只好把这里的额外的东西拿来说说。在上一篇“初学python的C/C++

2013-04-23 18:24:19 1159

前言：前天吃晚饭的时候，在去食堂的路上，同学给我们出了一个括号组合的问题。虽然利用吃饭的时间，给出了合理的计算雏形，但是其中很多的细节，在没有用纸笔的情况下，是分析不全的。回到实验室后，他告诉我们这是一个求解卡特兰树的问题。可以直接用公式做。好吧，这是我第一次听到数学家-卡特兰的名字。虽然被告诉了用公式很快就能计算出结果，但是作为一个有些偏执的小白程序员，我还是决定用我晚饭间想到的方式实现，并解决

2013-04-18 22:44:46 1256 1

转载 python学习：元类是什么

最近看Python Cookbook这本书的时候（顺便赞一下这本书，实验室里有一个组的同学，他们研二研一的几乎人手一本，但目测大多时候只用来作工具书，其实这本书上有些地方是挺值得推敲和探索的!)，在第六章讲述类的部分有些犯糊涂了，勉强看到6.6节，发现水深，于是回退到第六章开始重新仔细看起，结果遇到了元类这个问题，第一遍读的时候可能稀里糊涂的接受了，但第二遍就是不大能理解，所以上网查了一下，下面给

2013-04-15 08:07:58 870

原创带环单链表（更新）

最近一直在无脑敲代码，结果今天下午被一个准备各种面试题的同学问了一个带环单链表的问题，发现最近的智商真心不够用，想了稍长时间，最后算是想明白了。因为最后想到头大的时候，百度了一下，所以只好选择分类为转载，下面就建立在自己思考的基础上，讲解一下，如又不对的地方，望指正。首先，对于一个n节点的单链环，如果给定一个开始节点n0，然后用a，b两个指针，分别以1和2的步长遍历，那么在a环了多少圈

2013-04-14 22:38:28 1083

原创初学python的C/C++扩展

在Python基础教程和Python Cookbook这两本书上都有这部分的内容，两本书上也都有说有更好用更方便的方式来处理C/C++扩展的问题，不需要进行像下面这样“细致的操作”。如果这样，那还真没有写这一篇的意义了。不过在某书上看过类似这样的内容：你的后包上的备用工具，会让你在修理东西的时候更放心一些。学习这一部分的内容不算冗余，相比较于通信领域的冗余和一些我们编写的通常情况下都用不到的代码，

2013-04-09 13:01:41 930

原创 python学习，从copy和deepcopy开始的一些浅析

前言/可以跳过的内容：本文的起因简单的概括起来就是周六晚上，因为宿舍哥们的呼噜声实在是震撼让人睡不着，无奈的想用看书的方式催眠自己，但打开Python Cookbook后，本青年就陷到这个问题。首先，感谢http://www.jb51.net/article/15714.htm， http://www.cnblogs.com/wait123/archive/2011/10/10/2

2013-04-09 12:36:16 811

原创 python的 map 和 zip

这两天看Python Cookbook的第四章的时候，偶尔会有这两个内建函数蹦出来。于是本着深入了解就是一种学习的态度了解了一下。首先，比较详细的介绍的话，直接在你自己的手里的交互式下用help()，这里就不多说了。zip， zip(seq0,...)：对（多个）序列（list, tuple)进行“压包”操作，返回一个以元组为单元的list，如 a = [1,2,

2013-04-09 12:30:39 726