2018年9月10日
第一章 算法分析的数学基础
摘要： 本章内容： 1、复杂性函数的阶 2、和的估计与界限 3、递归方程 复杂性函数的阶，n是输入的规模 T(n)=O(f(n))， f(n)是渐近意义上的上界。 T(n)=Ω(f(n))，f(n)是渐近意义上的下界。 T(n)=θ(f(n)),f(n)是渐近意义上的上界和下界。、 Merge-sort排序 阅读全文
posted @ 2018-09-10 19:51 chy8 阅读(499) 评论(0) 推荐(0) 编辑
引言
摘要： 记录一下算法分析课的笔记内容： 教材与参考书：算法导论第2/3版 课程的主要内容：在计算机应用中经常遇到的问题和求解算法。 分治法、动态规划法、贪心法、随机算法、近似算法。 算法的重要性： 有超过三分之一的Turing获奖者，其成果与算法有关。 算法的相关概念： 是对特定问题求解步骤的一种描述，是指 阅读全文
posted @ 2018-09-10 18:05 chy8 阅读(152) 评论(0) 推荐(0) 编辑
2018年8月13日
linux中如何添加用户并赋予root权限详解
摘要： 修改 /etc/sudoers 文件，找到下面一行，在root下面添加一行，如下所示： ## Allow root to run any commands anywhere root ALL=(ALL) ALL username ALL=(ALL) ALL 修改成功后用 sudo su命令或者su命 阅读全文
posted @ 2018-08-13 11:18 chy8 阅读(290) 评论(0) 推荐(0) 编辑
2018年8月10日
第17章 科赫雪花小包裹
摘要： 科赫雪花小包裹问题分析： 科赫曲线，也叫雪花曲线。 用python绘制科赫曲线 一条直线取1/3长的线段，把中间的1/3段去掉，然后在搭建成60°的三角状，emmm，如下图所示： 科赫雪花的绘制 递归思想：函数+分支 递归链条：线段的组合 递归基例：初识线段 效果如下图所示： 完整的科赫雪花的绘制代 阅读全文
posted @ 2018-08-10 21:11 chy8 阅读(535) 评论(0) 推荐(0) 编辑
第16章 pyinstaller库的使用
摘要： pyinstaller库概述 将.py源代码，转换成无需源代码的可执行文件 .py文件通过pyinstaller转换成windows、linux以及mac的可执行文件 pyinstaller库是第三方库 1、官方网站：http://www.pyinstaller.org 2、第三方库：使用前需要额外 阅读全文
posted @ 2018-08-10 20:32 chy8 阅读(269) 评论(0) 推荐(0) 编辑
第十五章 代码复用与函数递归
摘要： 代码复用与模块化设计 代码复用：把代码当成资源进行抽象 1、代码资源化：程序代码是一种用来表达计算的“资源” 2、代码抽象化：使用函数等方法对代码赋予更高级别的定义 3、代码复用：同一份代码在需要时可以被重复使用 代码复用：函数和对象是代码复用的两种主要形式 函数：将代码命名在代码层面建立了初步抽象 阅读全文
posted @ 2018-08-10 17:15 chy8 阅读(508) 评论(0) 推荐(0) 编辑
第十四章 七段数码管绘制时间
摘要： 七段数码管绘制： 需求：用程序绘制七段数码管，似乎很有趣 该怎么做呢？ turtle绘图体系 》》七段数码管绘制 问题分析 七段数码管绘制时间 基本思路 步骤1：绘制单个数字对应的数码管 步骤2：获取一串数字，绘制对应的数码管 步骤3：获取当前系统时间，绘制对应的数码管 步骤一：绘制单个数码管 1、 阅读全文
posted @ 2018-08-10 16:36 chy8 阅读(1437) 评论(0) 推荐(0) 编辑
第十三章 函数的定义与使用
摘要： 恢复内容开始 函数的定义：函数是一段代码的表示 1、函数是一段具有特定功能的、可重用的语句组 2、函数是一种功能的抽象，一般函数表达特定功能 3、函数主要是有两个作用：降低编程难度和代码复用 函数的定义： 计算n的阶乘的函数定义 函数的定义：y=f(x) 1、函数定义时，所指定的参数是一种占位符 2 阅读全文
posted @ 2018-08-10 16:09 chy8 阅读(478) 评论(0) 推荐(0) 编辑
第十二章 圆周率的计算问题分析
摘要： 我们学习编程的最终目的就是解决问题：那我们试试看能不能用我们已学的知识解决圆周率的计算问题 方案一：公式法 方案二：蒙特卡罗方法（撒点法） 首先我们用方案一的方法进行尝试解决，代码如下： 运行结果如下图所示： 下面我们使用蒙特卡罗方法计算圆周率大小 中心思想就是我们在一块如图的区域撒点，由面积比很容 阅读全文
posted @ 2018-08-10 12:38 chy8 阅读(679) 评论(0) 推荐(0) 编辑
第十一章：random库概述
摘要： random库是使用随机数的python标准库 伪随机数：采用梅森旋转算法生成的伪随机序列中的元素 random库主要用于产生随机数 使用random库：import random random库的概述：random库包括两类函数，常用共8个 基本随机数函数：seed(),random() 扩展随机 阅读全文
posted @ 2018-08-10 12:20 chy8 阅读(341) 评论(0) 推荐(0) 编辑