数据结构与算法
文章平均质量分 78
木兰宿莽
欢迎交流,email: xujiweigo@163.com,wechat:xujiwei816598
展开
-
使用timeit模块测量numpy的运算性能
研究背景:numpy是一款优秀的数值计算库,其运算效率堪比c。据我所知,它有这么高有效率很大一部分原因是其底层是由c来写的,而且有很多运算是直接通过位运算得来,还采用了某些很好的算法,具体的话我目前还没有认真研究过。对于numpy到底有多高的效率,我们通过python自带的timeit模块来测试一下。timeit模块简介:一般我们想要测定一段代码执行的时间往往会像下面这样来原创 2018-01-16 19:24:35 · 1653 阅读 · 0 评论 -
数据结构——链表
工作之后很少再从头开始实现基础数据结构,最近试着写一写,发现还是有很多知识只能在写的过程中才能去体会,而不是想当然的认为造个轮子就是依葫芦画瓢了。一些细节上的处理,不管是数据结构本身的知识点,还是语言语法本身的知识点同样也只能在写的过程中才能更好的理解和把握。废话不多说,C++实现一个list模板。数据结构最重要的四个特征:增、删、查、改。这里没有实现改的api,主要是因为对于list而言,“改”...原创 2018-02-27 08:53:21 · 188 阅读 · 0 评论 -
将博客搬至CSDN —— python 调用 so 库 需要注意的地方
两年前在oschina写的博客,现在搬到CSDN。原创 2018-05-29 12:31:57 · 6892 阅读 · 0 评论 -
将博客搬至CSDN —— 说说红黑树
两年前在oschina写的,现在搬到CSDN来,原博客地址:https://my.oschina.net/u/2309100/blog/832916红黑树的性质: 红黑树的每个节点(node)都有一个flag位,不是红色(Red)就是黑色(Black)。通过对任意一条从跟节点到叶子节点的简单路径的颜色加以约束,可以保证没有一条路径会比其它路径长出2倍,这样便使得红黑树可以达到近似平衡...原创 2018-06-29 16:53:45 · 385 阅读 · 1 评论 -
将博客搬至CSDN —— 动态规划 ———— 钢条切割到底在切啥?
差不多两年前在oschina写的博客,现在搬到CSDN,原地址:https://my.oschina.net/u/2309100/blog/846712 暂先不看问题本身,先来了解一下什么叫动态规划。从英文的dynamic programming来看似乎并没有“规划”的意思在里边。但是,这里的programming并非指的是编程,而是指的一种表格法,这种表格法旨在一步步详细分解问题,使之细化并最终...原创 2018-06-27 19:13:01 · 373 阅读 · 0 评论