2017年1月21日
摘要: 本质是:树状结构的使用 1、 堆:对任意一棵树的任意一个非叶子节点,该节点值应该大于等于(或小于等于)左右子节点的数据结构 若满足大于等于,则为大顶堆;反之为小顶堆 2、算法思想:假设一个大顶堆有n个元素,则将根顶点的元素输出,之后将剩下的n-1个元素再次调整为大顶推,然后再输出根顶点元素,直到堆中 阅读全文
posted @ 2017-01-21 22:14 qq77530202 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 运用了分治的思想:为了解决一个大的问题,将一个规模为n的问题分解为规模较小的子问题,这些子问题互相独立并且和原问题相同。分别解这些子问题,最后将子问题的解合并 得到原问题的解。比如实现n个数的快速排序可以分解为 基准点左侧的数的快速排序 和 基准点右侧的数的快速排序。并可以一直分治到只有1个数 运用 阅读全文
posted @ 2017-01-21 21:23 qq77530202 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一个自己或间接调用自身的算法叫递归算法。 1、求阶乘n! 第一步:递推表达式 f(n) = {1,n*f(n-1)} 前者:当 n=0(递归终止条件) 后者:n>0 第二步:清楚返回值是什么 调用f(0) 返回值为 1 调用f(1) 返回值为 1*f(0) 调用f(2) 返回值为 1*f(1) 调用 阅读全文
posted @ 2017-01-21 20:06 qq77530202 阅读(479) 评论(0) 推荐(0) 编辑
摘要: A + B格式(20) 时间限制 400毫秒 内存限制 65536 kB 代码长度限制 16000 B. 判断程序 标准 作者 陈,岳 时间限制 400毫秒 时间限制 400毫秒 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 B. 代码长度限制 16000 B. 阅读全文
posted @ 2017-01-21 16:23 qq77530202 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 1、什么是程序?程序就是人们根据自己的需求,去完成一件事情,并得到一定结果,从需求到结果这个过程就是程序 2、c#是为.NET平台量身定做的新型开发语言,和java语言平分秋色 3、如何设计一个简单的windows窗体应用程序 计算器 1、打开VS,新建一个windows窗体应用程序 2、利用左侧的 阅读全文
posted @ 2017-01-21 11:44 qq77530202 阅读(248) 评论(0) 推荐(0) 编辑
摘要: c#快捷键(成为高手必备) CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口 F4 显示属性窗口 SHIFT + F4显示项目属性窗口 CTRL + SHI 阅读全文
posted @ 2017-01-21 11:15 qq77530202 阅读(228) 评论(0) 推荐(1) 编辑