摘要: 贪心是一种总是选择“当前最好选择”,而不从整体上去把握的思想,往往这种“贪心”的策略能得到接近最优的结果,甚至某些情况下就是最优解。 例2.11 FatMouse'Trade(1433) 题目大意如下:有n元钱,m种物品;每种物品有j磅,总价值f元,可以使用0到f的任意价格购买相应磅的物品,例如使用 阅读全文
posted @ 2018-02-04 02:40 Johnny、 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Hash:将存储位置与数据本身对应掐来的存储手段就是Hash 例2.5 统计通成绩学生人数(1018) 题目描述:读入n(n<=1000)名学生的成绩(0~100,整型)(当读到n时结束),将获得某一给定分数的学生人数输出。 例2.6 Sort (1431) 题目描述:给你n个整数,请按从大到小的顺 阅读全文
posted @ 2018-02-04 00:28 Johnny、 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 例2.1 排序1202 题目描述:对输入的n个数进行排序并输出。 输入:输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出:可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据结果占一行。 (1)冒泡排序 冒泡排序的时间复杂度 阅读全文
posted @ 2018-02-03 17:36 Johnny、 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1.下载并安装Anaconda 1.1 下载 从Anaconda官网(https://www.continuum.io/downloads)上下载Linux版本 https://repo.continuum.io/archive/(推荐python3.5) https://mirrors.tuna. 阅读全文
posted @ 2018-01-26 00:49 Johnny、 阅读(2430) 评论(0) 推荐(0) 编辑
摘要: 整理自《面向对象程序设计》 3.1什么是运算符重载 为了实现两个Time类对象的加法运算,可以写出如下语句: 所谓重载,就是重新赋予新的含义。运算符重载是将系统中已有的运算符赋予不同的意义。使用运算符重载可以使C++的代码更直观、更易懂、更灵活,使得用户自定义的数据类型以一种更方便、更简洁的方式工作 阅读全文
posted @ 2018-01-17 23:02 Johnny、 阅读(392) 评论(0) 推荐(0) 编辑
摘要: git和github是什么? 通俗的说: git是一个版本控制工具 github是一个用git做版本控制的项目托管平台。 git是工具,github是网站,他们的关系:github用git来控制版本 (来源 Git 跟 GitHub 是什么关系?) github 百度百科说:gitHub是一个面向开 阅读全文
posted @ 2018-01-13 17:09 Johnny、 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 整理自《面向对象程序设计》 1.静态成员 我们知道全局变量能够实现数据共享,但是由于全局变量在程序的任何地方都可以被改变,很可能因为以此失误,全局变量的值就被修改,导致程序失败。因此为了安全起见,在程序中很少用全局变量。 如果想在同类中的多个对象之间实现数据共享,又不用全局变量,那么可以用静态成员。 阅读全文
posted @ 2018-01-12 01:08 Johnny、 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 整理自《面向对象程序设计》 1.面向对象程序设计 对象 对象是构成系统的基本单位。在面向对象程序设计中是用对象来描述客观事物的一个实体。任何一个对象都应当具有两个要素,即属性(attribute)和行为(behavior),一个对象往往是由一组属性和一组行为构成的。 封装与信息隐藏 面向对象程序设计 阅读全文
posted @ 2018-01-09 02:47 Johnny、 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 整理自《面向对象程序设计》 指针是 C++ 语言中的重要概念,也是 C++ 语言的重要特色。使用指针,可以使程序更加简洁、紧凑和高效。 计算机硬件系统的内存存储器中,拥有大量的存储单元。为了方便管理,必须为每一个存储单元编号,这个编号就是存储单元的“地址”。每个存储单元都拥有唯一的地址。由于根据存储 阅读全文
posted @ 2017-12-27 15:01 Johnny、 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 整理自《Python硬件编程实战》 1.使用python查看当前的系统和配置信息 第一行的 "#!/user/bin/python" 意思就是:Linux中运行此 Python 文件时,系统中就会尝试去加载 /user/bin/python 去解析此 Python 文件。 第二行的 “# -*- c 阅读全文
posted @ 2017-12-26 13:27 Johnny、 阅读(256) 评论(0) 推荐(0) 编辑