/////////////////////////////////////////////////////////////////////////////// // // FileName : fic.c? // Version : 0.10 // Author : Ryan Han // Date : 2013/07/01 10:12:30 // Comment : // /////////////////////////////////////////////////////////////…

1.问题.问题实例.算法的概念区分. 一个例子说明一下: 问题:判断一个正整数N是否为素数   #问题是需要解决的一个需求 问题实例:判断1314是否为素数? #问题实例是该问题的一个具体例子 算法:解决这个问题的一个计算过程描述.   #算法是对计算过程的严格描述 2.算法的性质. 有穷性.能行性.确定性.终止性.输入/输出. 3.算法的描述 自然语言(容易歧义) 自然语言+数学公式(简单方便,还是歧义) 严格形式描述(比如图灵机模型,非常麻烦,难以阅读) 类似编程语言描述 伪代码的形式 该书…

有几种方法估计一个程序的运行时间.前面的表是凭经验得到的(可以参考:<数据结构与算法分析>读书笔记--要分析的问题) 如果认为两个程序花费大致相同的时间,要确定哪个程序更快的最好方法很可能将它们编码并运行. 一般地,存在几种算法思想,而我们总愿意尽早除去那些不好的算法思想,因此,通常需要分析算法.不仅如此,进行分析的能力常常提供对于设计有效算法的洞察能力.一般说来,分析还能准确地确定瓶颈,这些地方值得仔细编码. 为了简化分析,我们将采纳如下的约定:不存在特定的时间单位.因此,我们抛弃一些前导的…

本文根据<大话数据结构>一书,实现了Java版的顺序查找.折半查找.插值查找.斐波那契查找. 注:为与书一致,记录均从下标为1开始. 顺序表查找 顺序查找  顺序查找(Sequential Search):从第一个到最后一个记录依次与给定值比较,若相等则查找成功. 顺序查找优化:设置哨兵,可以避免每次循环都判断是否越界.在数据量很多时能提高效率. 时间复杂度:O(n),n为记录的数. 以下为顺序查找算法及其优化的Java代码: package Sequential_Search; /** *…

本章将会学习递归.动态规划和贪心算法. 第十一章 算法模式 递归 递归是一种解决问题的方法,它解决问题的各个小部分,直到解决最初的大问题.递归通常涉及函数调用自身. 递归函数是像下面能够直接调用自身的方式或函数 function recursiveFunction(someParam){ recursiveFunction(someParam); } 能够像下面这样间接调用自身的函数,也是递归函数 function recursiveFunction1(someParam){ recursive…

字符串和常用数据结构 使用字符串 第二次世界大战促使了现代电子计算机的诞生,当初的想法很简单,就是用计算机来计算导弹的弹道,因此在计算机刚刚诞生的那个年代,计算机处理的信息主要是数值,而世界上的第一台电子计算机ENIAC每秒钟能够完成约5000次浮点运算.随着时间的推移,虽然对数值运算仍然是计算机日常工作中最为重要的事情之一,但是今天的计算机处理得更多的数据都是以文本信息的方式存在的,而Python表示文本信息的方式我们在很早以前就说过了,那就是字符串类型.所谓字符串,就是由零个或多个字符组成的…

目录 1. 字符串 2. 列表 2.1 列表的增删改查 2.2 列表的切片和排序 2.3 生成式语法 3. 元组 4.集合 5. 字典 5.1 字典的增删改查 5.2 字典的常见操作 序言:这一章我们学习字符串.列表.元组.字典 等常用存储结构 1. 字符串 所谓字符串,就是由零个或多个字符组成的有限序列 ,简单来说:双引号或者单引号中的数据,就是字符串 通过下面代码,我们来了解一下字符串的使用 # -*- coding:utf-8 -*- def main(): str1 = 'hello w…

本文收录在Python从入门到精通系列文章系列 1. 使用字符串 第二次世界大战促使了现代电子计算机的诞生,最初计算机被应用于导弹弹道的计算,而在计算机诞生后的很多年时间里,计算机处理的信息基本上都是数值型的信息.世界上的第一台电子计算机叫ENIAC(电子数值积分计算机),诞生于美国的宾夕法尼亚大学,每秒钟能够完成约5000次浮点运算.随着时间的推移,虽然数值运算仍然是计算机日常工作中最为重要的事情之一,但是今天的计算机处理得更多的数据可能都是以文本的方式存在的,如果我们希望通过Python程序…

目录 Day007:字符串和常用数据结构 1.使用字符串 2.使用列表 3.使用元组 4.使用字典 4.练习 4.1:在屏幕上显示跑马灯文字 4.2 设计一个函数产生指定长度的验证码,验证码由大小写字母和数字构成. 4.3 设计一个函数返回指定文件名的后缀名. 4.4 设计一个函数返回传入的列表中最大和第二大的元素的值 4.5 计算指定的年月日是这一年的第几天 4.6 打印杨辉三角 5.综合案例 5.1 双色球选号 5.2 约瑟夫环问题 Day007:字符串和常用数据结构 1.使用字符串 现代电…

Python学习-第二天-字符串和常用数据结构 字符串的基本操作 def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的拷贝 print(str1.capitalize()) # Hello, world! # 获得字符串变大写后的拷贝 print(str1.upper()) # HELLO, WORLD! # 从字符串中查找子串所在位置 print(str1.find('o…