每日一贴,今天的内容关键字为实现、测试-
好早前就想开始写了,可以始终勤没写.
书参考的是<Data Structures and Algorithms Using Python>基本是照着来.估计也会把面里的标题做做.
看完后算打看微稍难些的<Python Algorithms - Mastering Basic Algorithms in the Python Language>.
基本是自己的学习条记.记录下而已.
扯了这么多蛋.开始.
首先第一个基本的结构是一维Array(前面还有多维的).它是个静态数组.可以代迭,取获设置值.
实现如下:
import ctypes class Array: def __init__(self,size): assert size > 0,"Array size must be >0" self._size = size PyArrayType = ctypes.py_object * size self._elements = PyArrayType() self.clear(None) def __len__(self): return self._size def clear(self,value): for i in range(len(self)): self._elements[i] = value def __getitem__(self,index): assert index >= 0 and index < len(self),"Array subsctipt out of range" return self._elements[index] def __setitem__(self,index,value): assert index >= 0 and index < len(self),"Array subsctipt out of range" self._elements[index] = value def __iter__(self): return _ArrayIterator(self._elements) class _ArrayIterator: def __init__(self,theArray): self._arrayRef = theArray self._curNdx = 0 def __iter__(self): return self #意注这里供提的是next 而书中供提的是__next__它是对应这3本版中的 def next(self): if self._curNdx < len(self._arrayRef): entry = self._arrayRef[self._curNdx] self._curNdx += 1 return entry else: raise StopIteration
测试也很简单.
发明IPython超好,测试修改啥的都可以在一起.
当然了像Array这个数据结构可以直接应用list实现有2中方法,一是直接承继UserList,或者讲list作为部内素元.这里应用的第二中.
class Array: def __init__(self,size): self._size = size self._elements = [None]*size def __len__(self): return self._size def clear(self,value): for i in range(len(self)): self._elements[i] = value def __getitem__(self,index): return self._elements[index] def __setitem__(self,index,value): self._elements[index] = value def __iter__(self): return iter(self._elements)
好好了.天明弄维二的,睡觉先..
文章结束给大家分享下程序员的一些笑话语录: IT业众生相
第一级:神人,天资过人而又是技术狂热者同时还拥有过人的商业头脑,高瞻远瞩,技术过人,大器也。如丁磊,求伯君。
第二级:高人,有天赋,技术过人但没有过人的商业头脑,通常此类人不是顶尖黑客就是技术总监之流。
第三级:牛人,技术精湛,熟悉行业知识,敢于创新,有自己的公司和软件产品。
第四级:工头,技术精湛,有领导团队的能力,此类人大公司项目经理居多。
第五级:技术工人,技术精湛,熟悉行业知识但领导能力欠加,此类人大多为系分人员或资深程序员,基本上桀骜不逊,自视清高,不愿于一般技术人员为伍,在论坛上基本以高手面目出现。
第六级:熟练工人,技术有广度无深度,喜欢钻研但浅尝辄止。此类人大多为老程序员,其中一部分喜欢利用工具去查找网上有漏洞的服务器,干点坏事以获取成绩感。如果心情好,在论坛上他们会回答菜鸟的大部分问题。此级别为软件业苦力的重要组成部分。
第七级:工人,某些技术较熟练但缺乏深度和广度,此类人大多为程序员级别,经常在论坛上提问偶尔也回答菜鸟的问题。为软件产业苦力的主要组成部分。
第八级:菜鸟,入门时间不长,在论坛上会反复提问很初级的问题,有一种唐僧的精神。虽然招人烦但基本很可爱。只要认真钻研,一两年后就能升级到上一层。
第九级:大忽悠,利用中国教育的弊病,顶着一顶高学历的帽子,在小公司里混个软件部经理,设计不行,代码不行,只会胡乱支配下属,拍领导马屁,在领导面前胡吹海侃,把自己打扮成技术高手的模样。把勾心斗角的办公室文化引入技术部门,实在龌龊!
第十级:驴或傻X,会写SELECT语句就说自己精通ORALCE,连寄存器有几种都不知道就说自己懂汇编,建议全部送到日本当IT产业工人,挣了日本人的钱还严重打击日本的软件业!
相关推荐
基础篇12-python基本数据结构-字典,本视频讲解了字典的用法
基础篇09-python基本数据结构-列表,本视频讲解了列表的用法
DMS智能座舱项目-Python基于深度学习实现驾驶员分心行为监测系统源码.zipDMS智能座舱项目-Python基于深度学习实现驾驶员分心行为监测系统源码.zipDMS智能座舱项目-Python基于深度学习实现驾驶员分心行为监测系统源码...
利用python写数据结构利用
DMS智能座舱项目-python基于深度学习实现驾驶员分心行为监测系统源码.zip DMS智能座舱项目-python基于深度学习实现驾驶员分心行为监测系统源码.zip DMS智能座舱项目-python基于深度学习实现驾驶员分心行为监测系统...
基础篇-福利课python让你轻松入门,快乐开发。如能更快的学习编
Python 中文数据结构和算法教程
53253-Python机器学习编程与实战-习题数据和答案.rar
纯手写卷积神经网络,未使用任何神经网络框架,使用numpy...阅读建议:对于想学习python的同学,可通过此小项目一边研习python代码语法,一边学习卷积神经网络算法,可以很快入门python,并掌握基础的卷积神经网络算法。
数据结构(Python语言描述)(微课版)-教案.pdf数据结构(Python语言描述)(微课版)-教案.pdf数据结构(Python语言描述)(微课版)-教案.pdf数据结构(Python语言描述)(微课版)-教案.pdf数据结构(Python语言描述)(微课版)-...
python-data-structure-cn python数据结构中文版,用python语言去描述数据结构,众所周知、python语言简洁、用其描述数据结构再好不过了
Python中数据结构和算法的介绍
数据结构与算法-python完整描述,数据结构与算法-python完整描述
Python数据分析基础 学习目标 第2章 掌握创建NumPy数组的方法。 掌握NumPy中数组索引与切片的使用方法。 了解NumPy中数组运算的方法,以及常用的数学运算函数。 理解Pandas中两种主要的数据结构。 掌握Pandas中选取...
网络爬虫-Python和数据分析
Python中数据结构和算法的极小例子
通过官方网站https://www.cs.toronto.edu/~kriz/cifar-10-python.tar.gz下载太慢,特提供此资源
是学习完Python与数据结构与算法后练手的好项目,也可以用于课程设计的学习参考。算法部分有详细注释,并且该资源已经更新了博客教程,文中对算法进行了图解并对项目结果进行了展示,欢迎下载学习!
强化学习算法-基于python的Q学习算法q-learning实现
numpy-1.6.1-win32-superpack-python2.7