C语言程序以低层系统编程见长,因此常用于嵌入式系统和操作系统编程,而C++则以GUI程序见长(兼容C程序是它的独特优点)。说实话从使用C语言编写非GUI程序到使用C++编写GUI程序对很多初学者来说都是一个挑战,一个小小的飞跃,使用Qt来编写一个简单的词典翻译程序可以说是一个很好的实例。 算法设计: ...
分类:
其他好文 时间:
2018-04-28 15:46:17
阅读次数:
176
问题 A: 动态中位数问题 题目描述 输入一组整数a1, a2, …, an ,每输入一个整数,输出到此时为止的中位数。 中位数定义:如果数串的大小是偶数 2j,中位数是从小到大排列的第 j 个数;如果数串的大小是奇数 2j+1,中位数是从小到大排列的第 j+1 个数。 输入一组整数a1, a2, ...
分类:
编程语言 时间:
2018-04-26 01:15:12
阅读次数:
243
2018.4.22 早。 说是要记录一下每一天的东西,但实际上已经好几天没有写了。 早上起来发现下雨了,原本准备早上起来去上自习把算法设计写了, 看来只能窝在宿舍里了(其实是犯懒 昨天有开始了久违的跑步,希望能坚持下去=。= 蓝桥杯和数模比赛时间冲突了,只能放弃数模了,说实话心里有点不爽 希望今天能 ...
分类:
其他好文 时间:
2018-04-22 12:59:05
阅读次数:
159
1 题目1 所有同学往右侧看到的同学之和 青海大学的体育课经常排在上午3、4节,一节课下来大家都筋疲力尽、饥肠辘辘。将近下课,体育老师一吹口哨大家立即集合,不过这次集合大家都站成了一排,然后老师说向右看齐,这时每个人只能看到右侧比自己矮的人头,如果突然出现一个高于或等于自己身高的同学,那么这名同学以 ...
分类:
编程语言 时间:
2018-04-22 00:56:25
阅读次数:
256
本周结对编程追加作业:记录收获。坦白说,我的收获多而杂,一时不知从何说起,以下试图从各方面简要谈谈。 一、编程能力收获 从编程能力方面,我收获的主要是类的设计思路和算法设计。在作业要求blog的指引下,我和同伴一同思考、选用类,最终决定采用我提议的方案,类中的变量名、变量数量都是由我提议和设计完成的 ...
分类:
其他好文 时间:
2018-04-21 00:26:09
阅读次数:
186
前言: 分治法 :divide and conquer 又称分而治之,是一种非常有用的算法设计策略,它是将一个难以解决的大问题规模划分为一些规模较小的子问题,分别求解每个子问题的解,然后合并子问题的解。理所当然,设计分治法需要分三个步骤: (1)divide 划分,把问题规模划分为k个规模较小的子问 ...
分类:
编程语言 时间:
2018-04-20 16:12:42
阅读次数:
197
一丶基本概念 1.算法设计的任务:对一个具体的问题,设计一种良好的算法,获取最佳的结果. 2.什么是算法:通俗说是一种最优解, 3.程序=数据结构+算法+程序设计语言 二丶基础算法 1.枚举(穷举)算法思想 特点:1.依赖于计算机强大的运算能力来穷尽每一个可能的情况,从而达到解决问题的目的. 2.该 ...
分类:
编程语言 时间:
2018-04-10 17:47:51
阅读次数:
150
逻辑结构: 集合结构,线性结构,树形结构,图形结构. 物理结构: 顺序存储结构,链式存储结构. 算法设计的要求: 正确性,可读性,健壮性,时间效率高和存储量低 ...
分类:
其他好文 时间:
2018-04-09 18:52:29
阅读次数:
138
分治法思想 把问题分解为k个规模较小的子问题,这些子问题(互相独立且)结构与原来问题的结构相同,再递归地求解这些子问题。 问题分解成子问题;(divide) 当达到某个阈值n0时,给出直接求解的方法;(conquer) 最后把各个子问题的解合并起来,得到原来问题的解;(merge) 算法设计伪代码 ...
分类:
其他好文 时间:
2018-04-07 17:47:58
阅读次数:
177