07 2016 档案

面向对象03
摘要：面向对象的核心就是：构建模块化和系统化的程序 类：一些虚拟数据类型的的模板 我们知道我们天生就有很多重合的事情 而我们将模块聚合起来就是抽象的概念。 而将数据隐藏就是封装的概念{很遗憾python不支持数据隐藏}--》你只能通过成员函数访问一部分内容了 类是模板我们通过类创建实例 阅读全文
posted @ 2016-07-11 18:24 nerdlerss 阅读(95) 评论(0) 推荐(0)
面向对象02
摘要：当我们谈到类和对象的时候，我们在做的基本的事情就是--》定义一个抽象数据类型 类是什么？对象的实例的模板 我们先谈谈面向的对象的特性： 我们想访问p1的数据的内容 我们可以调用我之前定义好的访问器。 当然在python中可以这样访问的 我们先说说一个概念：数据隐藏：通过定义的方式获取实例中的数据-- 阅读全文
posted @ 2016-07-10 03:49 nerdlerss 阅读(121) 评论(0) 推荐(0)
面向对象01-面向对象的简介
摘要：面向对象，抽象数据类型 首先我们给面向对象定义：往大了说它是一种思想，往小了说 它是一种编程技术 名词解释： 对象：数据和函数的集合 》封装 面向对象： 将函数和操作数据的函数，绑定在一起，形成一个新东西 {我们要知道python中有函数式编程。而且也有反射机制，我们可以用函数式编程完成所有面向对象 阅读全文
posted @ 2016-07-09 05:07 nerdlerss 阅读(124) 评论(0) 推荐(0)
背包问题02--其实一切都没那么难
摘要：{之前听过同学说面试华为的题目，也是背包问题。大概是这样。有一对东西的集合，他们分别有不同的重量，然后又两个包，需要你把东西分成两份，约束条件是：两个包的差别需要是最小。当时一听这题都懵b了。但是这个问题难得倒我吗？于是我赶紧喝瓶82的芬达压压惊。} 总之我们接着之前0/1背包问题： 有一个包和n个 阅读全文
posted @ 2016-07-06 02:07 nerdlerss 阅读(240) 评论(0) 推荐(0)
动态规划和子结构的浅谈
摘要：我们先看看之前的代码。这是一个 斐波那契数列 我们知道这个代码的执行会有很多重叠的子结构。 让我们先看下图{我今天不用笔画了 LOL} {感谢ProcessOn，我也能画个能看的图了} 我们从上图看到 产生和很多重叠的子结构，重复运算了很多已经算过了，这就比较尴尬了。 这个时候我们要提下动态规划了： 阅读全文
posted @ 2016-07-06 01:21 nerdlerss 阅读(418) 评论(0) 推荐(0)
背包问题01:一个背包引发血案
摘要：连续背包问题： 还是先讲一段故事吧。假如你是一个贼，有一天你去地主家偷东西。有4斤金沙，2斤银沙，10斤铜沙。 但是运气不好的是，你的包只能装8斤东西。那么你该偷什么走呢？ 我们这边把这个问题分解成 方程式和约束条件 方程式：gx + sy + cz >max #gsc分布代表金银铜 约束条件：x+ 阅读全文
posted @ 2016-07-05 02:34 nerdlerss 阅读(383) 评论(0) 推荐(0)
关于哈希的浅谈
摘要：我们都知道python的字典是由key，value组成的呢。你应该也听过，字典找某一个值的速度很快，那么为什么呢？ 就是因为字典里面运用了“哈希”这种技术。那么到底什么是哈希呢？ {这里做一个限定， 我们只讨论查找这单一功能的实现中哈希的运用，并不像扯到加密和保证文件完整性的机制，恩恩就这样} 这里 阅读全文
posted @ 2016-07-03 00:47 nerdlerss 阅读(191) 评论(0) 推荐(0)
排序系列03--归并排序
摘要：在谈归并排序之前，我们先讨论下分治法 分治法：就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解（来自百度 233333） 分治法的核心就是把大问题拆分成小问题。一个属于领导的算法。。。 归并排序：将问题分成多个 然后解决后合并 说 阅读全文
posted @ 2016-07-02 16:48 nerdlerss 阅读(169) 评论(0) 推荐(0)