C
真假美猴王
不忘初心,方得始终。
展开
-
c++实现二分查找
简要描述二分查找又称折半查找,对排好序的数组,每次取这个数和数组中间的数进行比较,复杂度是O(logn)如:设数组为a[n],查找的数x,如果x==a[n/2],则返回n/2;如果x<a[n/2],则在a[0]到a[n/2-1]中进行查找;如果x>a[n/2],则在a[n/2+1]到a[n-1]中进行查找;优点是比较次数少,查找速度快,平均性能好;其缺点是要求...转载 2019-07-14 15:25:11 · 732 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(一)
CCF青少年计算机程序设计评级标准一级标准1.1定义 了解什么是计算机程序,能够编写计算机程序解决简单问题。1.2知识要求 1.程序的基本结构 2.标识符与关键字。 3.常量和变量。 4.算术表达式和关系表达式。 5....原创 2019-10-10 10:28:33 · 1166 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(二)
CCF青少年计算机程序设计评级标准(二)二级标准2.1定义 了解什么是算法,能够用程序设计语言实现简单算法,解决问题。2.2知识要求 1.逻辑表达式。 2.条件嵌套,循环嵌套,数组。 3.枚举,简单排序,简单查找算法。 4.素数与合数,...原创 2019-10-10 10:30:36 · 211 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(三)
CCF青少年计算机程序设计评级标准(三)三级标准1.1定义 具有较强的程序实现能力,使用一种计算机程序设计语言编写程序,解决问题。1.2知识要求 1.数制及其转化,信息编码,位运算。 2.字符串类型。 3.子程序。 4.递归。 ...原创 2019-10-10 10:31:56 · 420 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(四)
CCF青少年计算机程序设计评级标准(四)四级标准1.1定义 了解几种常用的算法,并运用这些算法编写程序,解决问题。1.2知识要求 1.结构类型,文件操作。 2.数据类型的内在含义。 3.贪心法,递归,回溯法,模拟算法。 4.简单的字符串...原创 2019-10-10 10:33:26 · 1065 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(五)
CCF青少年计算机程序设计评级标准(五)五级标准1.1定义 掌握简单数据结构知识,并结合已学算法和数学知识编写程序,解决问题。1.2知识要求 1.指针类型。 2.一般线性表,队列,堆栈,二叉树的存储和遍历。 3.排列与组合,高精度数值处理。 4....原创 2019-10-10 10:34:37 · 664 阅读 · 0 评论 -
CCF青少年计算机程序设计评级标准(六)
CCF青少年计算机程序设计评级标准(六)六级标准1.1定义 掌握基本的数据结构知识,能够根据实际需求设计算法编写程序,解决问题。1.2知识要求 1.树、图的存储 2.哈希表、集合数据结构 3.图的最短路、生成树算法,有向图的拓扑排序算法。 4....原创 2019-10-10 10:35:41 · 598 阅读 · 0 评论