- 博客(17)
- 资源 (12)
- 收藏
- 关注
原创 二分法求多项式单根
代码:#include<iostream>#include<math.h>#include<iomanip>using namespace std;double a,b,c,d;double f(double p){ return a*pow(p,3)+b*pow(p,2)+c*p+d;}int main(){ bool flag=...
2019-01-23 21:54:34 400
原创 贪心算法(greedy)
一、解题代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,a[10000],i; long long sum=0; scanf("%d",&n); a[0]=0; for(i=1;i<=n;i++) scanf("%d",&a...
2019-01-22 23:03:49 820
原创 模拟算法(simulation)
一、倒序模拟解题代码:#include&amp;lt;iostream&amp;gt;#include&amp;lt;math.h&amp;gt;using namespace std;int main(){ int t,i=0; long long m; cin&amp;gt;&amp;gt;t&amp;gt;&amp;gt;m
2019-01-22 20:47:15 5879
原创 折半查找算法(bin_search)
给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include <iostream>using namespace std;#define MAXSI...
2019-01-20 22:58:48 3420
原创 希尔排序算法(Shell sort)
例:求自定类型元素序列的中位数本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中位数,其值也必须是Eleme...
2019-01-20 18:44:06 532
原创 结构类型(枚举、结构、联合)
一、枚举枚举是一种用户定义的数据类型,它用关键字enum以如下的语法来声明:enum 枚举类型名字 {名字0,名字1,…,名字n};(1)用枚举进行输入输出:当我们需要一些可以排列起来的常量值时,定义枚举的意义就是给了这些常量值一些名字。enum color {red,yellow,green};enum color t = red;枚举类型可以加上enum作为类型...
2019-01-19 23:00:23 1466
原创 数据类型和常量、变量
一、c++中的数据类型:(红色为c++特有)可以把c++的布尔型变量理解为c语言中的标志变量。二、基本数据类型(蓝色为常用)1.整型:①长整型long(long int)②基本整型int③短整型short(short int)整型的数据溢出:一般的,超过最大值的有符号整型数值 会向上溢出变成负数,超过最小值的数据会向下溢出变成正数。2.实型(浮点型):①单精度flo...
2019-01-18 20:39:38 751
原创 二、算法(Algorithm)介绍
算法是一系列解决问题的清晰指令,不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一、算法的特征:输入项/输出:算法有0个或多个输入;算法至少有一个或多个输出。有穷性:算法必须能在执行有限个步骤之后终止。确切性:算法的每一步骤必须有确切的定义。可行性:算法每一步必须可行,每个计算步都可以在有限时间内完成。二、算法设计的要求1...
2019-01-18 20:38:54 1093
原创 高斯算法求和
计算从1加到n的和:#include&lt;stdio.h&gt;int main(){ int i,sum=0,n; scanf("%d",&amp;n); sum=(1+n)*n/2; printf("%d\n",sum); return 0; }
2019-01-18 20:38:06 2529
原创 一、数据结构绪论
一、为什么要学习数据结构?1.编译技术要使用栈、散列表和语法树。2.操作系统中要使用队列。存储管理表和目录树。3.数据库系统要使用线性表、多链表和索引树。4.增强求解复杂问题的能力。5.提高程序质量。二、数据结构相关术语:数据(Data):是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(Data Element):是数据的基本单位...
2019-01-18 20:37:37 450
原创 c++的输入与输出(格式控制<iomanip>)
c++语言的输入输出操作是用流对象(stream)实现的,所以使用流对象cin和cout时,应该将标准输入输出流库的头文件包含到源文件中。另外还要加上命名空间的说明。#includeusing namespace std;1.cin与cout的使用cin的&quot;&amp;gt;&amp;gt;“流提取运算符,cout的”&amp;lt;&amp;lt;&quot; 流插入运算符:一个
2019-01-18 20:37:10 3709
原创 2.指针:指针变量就是记录地址的变量
如果能够将取得的变量的地址传递给一个函数,能否通过这个地址在那个函数内访问到外面的变量?答案是肯定的。scanf(&amp;amp;quot;%d&amp;amp;quot;,&amp;amp;amp;amp;i)就是一个C语言的函数,我们已经试过在scanf内将地址交给一个整数,但是整数和地址不见得总是类型一致,那么什么样的类型可以接受取地址得到的地址呢?那就是指针!一、指针的定义指针类型的变量就是保存地址的变量,就是保存&amp;a
2019-01-15 16:44:18 3774
原创 计算机导论(1—6章)笔记
第一章:计算机的历史与未来1.冯.诺依曼计算机的组成:①②输入/输出设备③存储器④运算器⑤控制器2.cpu的组成:①CU(控制单元)②ALU(算术逻辑单元)③Rejister(寄存器)3.摩尔定律是什么?你认为它是否会失效?“微芯片上集成的晶体管数目,每三年翻两番。”会,随着晶体管尺寸接近纳米级,芯片发热等副作用将显现,晶体管将不再可靠。4.冯.诺依曼思想的关键是什么?/...
2019-01-12 23:54:45 43152 10
原创 1.取地址运算:&运算符取得变量的地址
一、运算符sizeof()c语言给出了一个工具,有一个运算符叫做sizeof(),这个**sizeof()可以给出某个类型或变量在内存中所占据的字节数。**比如说sizeof(int )告诉你int占据了几个字节;sizeof(a),会告诉你a这个变量了占据几个字节。我们来试一下sizeof这个事情:#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ int a; ...
2019-01-11 17:28:09 15046
原创 c语言中%md中的m,在printf和scanf中有什么不同?
一、 printf 是输出语句,%md 表示输出的宽为m位。但另有附加规定:当所给宽度不足(即m&lt;要输出数字的实际宽度)时,忽略m,原样输出要输出的值。理解下面的代码加深对printf语句中宽度修饰符m的理解:二、scanf 是输入语句,%md 表示读入的数为m位整数,超出m位只读m位,不足m位则按实际位数读入。对于如下代码:(其中m=3)#include&lt;stdio.h&...
2019-01-10 23:36:42 9299 2
原创 c语言院考习题整理
马上c语言考试了,写一篇博客根据考试范围对应了一下之前微信里老师发过的习题(考试会有很多原题),把题目整理一下,也帮助一下身边的小伙伴。欢迎评论交流。一、考试范围二、各章微信习题整理第一章习题与知识点1.一个c语言的执行总是从main函数开始,也从main函数结束。✔2.c语言本身没有输入输出语句。✔ (c语言的输出输出是调用库函数中提供的函数,例如printf和scanf两个函数....
2019-01-10 23:25:27 8788 4
原创 汉诺塔(Hanoi)递归算法
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。一、汉诺塔问题c语言代码:#include...
2019-01-09 01:26:50 5651 2
HTML5响应式用户登录界面模板.zip
2020-04-02
XML的三种解析方式测试
2020-01-15
AddressMS.zip
2020-01-13
JDBC操作练习题答案
2020-01-10
一个简单的登录页面设计
2020-01-08
员工信息管理系统OA
2020-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人