清风慕雨

摘要： 算法图解学习笔记三 第九章 动态规划 9.1 背包问题 问题简介：假设你是一个小偷，背包只能装4kg东西，你可盗窃的商品有如下三件:音响 3000美元 4千克 笔记本电脑 2000美元 3千克 吉他 1500美元 1千克 1.简单算法:尝试各种可能的商品组合，并找出价值最高的组合。 >可行但速度慢 阅读全文

摘要： 算法图解学习笔记二 第四章 快速排序 4.1 分而治之(D&C) -->解决问题的思路 1.例子:农场主分地问题： 将一块地均匀地分成方块 怎么将一块地均匀地分成方块，且确保方块是最大的-->使用D&C策略 (1).找出来基线条件，这种条件必须尽可能简单 (2).不断将问题分解，直到符合基线条件 f 阅读全文

摘要： 算法图解学习笔记一 第一章 算法简介 1.1 引言 算法在能解决问题的基础上，讲究速度与效率。 用大O表示法讨论运行时间 1.2 二分查找 1.输入: 有序的元素列表 2.输出: if 要查找的元素包含在列表中，二分查找返回其位置 else 返回NULL 3.思想: 使用二分查找，每次排除一半的数字 阅读全文

摘要： 再介绍新的主题之前，我们先介绍一些额外的话题 随机函数（rand()）的使用方法： 原理：rand()函数是按指定顺序来产生整数。（伪随机数） 1.需加头文件#include<stdlib.h> 2.可用 int i=rand() 3.if想生成指定范围内的随机数需要%： 0~10的随机数 rand 阅读全文

摘要： 一.C的基本语法单位 1.标识符：有效长度：31（DOS环境下） 2.关键字：main不是 3.分隔符：空格符，制表符，换行符，换页符 4.注释符：a./*.....*/ b.// 二.C的常用输入/输出函数 1.printf: a.格式： printf("输出格式"，输出项序列) 例子： prin 阅读全文

摘要： 一.编程语言与解释语言 1.程序的执行 a.解释：借助一个能试图理解程序的程序，使计算机按要求执行你自己写的程序 b.编译：将所写程序翻译为机器语言写的程序，使计算机按要求执行你自己写的程序 2.两者的关系： a.本质上无太大区别，个人喜好问题，都是程序的常用执行方式 b.语言本无解释/编译之分 c 阅读全文