09 2018 档案

计蒜客第四场
摘要：1、有序数组的中位数 两组升序排列的数组A[m]和B[n], 求他们的中位数。 注意，中位数的概念哦～相信你会百度一下的～ 格式： 第一行输入数字m，接下来一行输入数组A[m], 第三行输入数字n，第四行输入数组B[n],接下来输出中位数。两个数组的长度都不超过1000。 注意，需要保留5位小数哦～ 阅读全文
posted @ 2018-09-26 09:31 无心小男 阅读(303) 评论(0) 推荐(0)
字符串与指针
摘要：1、字符串的表示形式 在C程序中，可以用两种方法访问一个字符串：（1）用字符数组存放一个字符串，然后输出该字符串；（2）用字符指针指向一个字符串。 和前面介绍的数组属性一样,string 是数组名，它代表字符数组的首元素的地址。string[4]代表数组中序号为4的元素(它的值是字母v)，实际上st 阅读全文
posted @ 2018-09-22 12:26 无心小男 阅读(17177) 评论(0) 推荐(1)
关于位运算（转）
摘要：本内容转自：https://www.cnblogs.com/Kobe10/p/6306183.html#undefined，参考：https://blog.csdn.net/zzran/article/details/8108787 为了方便加深印象，自己又照着重新写了一遍。人家这篇博客写的有思想、 阅读全文
posted @ 2018-09-21 16:33 无心小男 阅读(336) 评论(1) 推荐(0)
计蒜客第三场
摘要：1、有序数组查找 假设一个数组，事先在你未知的情况下，以某一点分段有序排列。比如：（0,0,0,1,2,2,3 变成 0,0,1,2,2,3,0，定需要查找的数，在当前数组中查找，存在，返回ture，不存在，返回false。注意，这次数组中有重复的数字哦～ 格式： 第一行输入数字n，接下来一行输入数 阅读全文
posted @ 2018-09-19 09:45 无心小男 阅读(274) 评论(0) 推荐(0)
数组与指针
摘要：1、数组元素的指针 一个变量有地址，一个数组包含若干元素，每个数组元紫都在内存中占用存储单元，它们都有相应的地址。指针变量既然可以指向变量，当然也可以指向数组元素(把某元素的地址放到一个指针变量中)。所谓数组元索的指针就是数组元素的地址。引用数组元素可以用下标法(如a[3])，也可以用指针法，即通过 阅读全文
posted @ 2018-09-18 21:01 无心小男 阅读(614) 评论(0) 推荐(0)
计蒜客第二场
摘要：1、给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 输入格式： 输入的第1行为1个整数n 第2行包含n个整数，题目中的A序列。 第3行包含n个 阅读全文
posted @ 2018-09-14 08:49 无心小男 阅读(299) 评论(0) 推荐(0)
指针概念
摘要：一、地址与指针的概念 为了说清楚什么是指针，必须清楚数据在内存中是如何存储的，又是如何读取的。 如果在程序中定义了一个变量，在对程序进行编译时，系统会给这个变量分配内存单元，编译系统根据程序中定义的变量类型分配一定长度的空间（整型变量分配4个字节，单精度浮点型4个字节，字符型变量1个字节）。内存区的 阅读全文
posted @ 2018-09-11 21:17 无心小男 阅读(572) 评论(0) 推荐(0)
爬楼梯（动态规划）
摘要：问题描述： 假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式： 第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。 输出格式： 输出爬到楼梯顶部的方法总数。 样例输入： 5 样例输出 ： 8 阅读全文
posted @ 2018-09-11 16:27 无心小男 阅读(964) 评论(0) 推荐(0)
线性表基本操作的实现（合并）
摘要：1、插入： 2、删除： 2、修改： 3、普通合并： 4、有序合并： 阅读全文
posted @ 2018-09-10 20:45 无心小男 阅读(4624) 评论(0) 推荐(0)
线性表顺序存储—合并线性表
摘要：1、合并线性表 集合A和集合B分别用两个线性表LA和LB表示，求A∪B并用线性表LA表示。从LB中逐一取出元素，判断该元素是否存在LA中，若不在则将该元素插入LA中。 2、有序线性表的合并 已知线性表LA和LB中数据元素分别按非递减顺序排列，现要求将它们合并成一个新的线性表LC，并使得LC中的元素也 阅读全文
posted @ 2018-09-10 11:43 无心小男 阅读(1270) 评论(0) 推荐(0)
线性表顺序存储基本操作
摘要：线性表的基本操作 定义线性表结构体（空间分配，静态：数组；动态：指针） 一、线性表的顺序存储结构 1、初始化—创建线性表 2、线性表顺序存储结构上的查找（按位置查找值、按值查找位置） 按位置查找值，首先确保位置是合法的，若查找成功，返回位置元素的详细信息，否则返回错误信息 按值查找位置，需要将线性表 阅读全文
posted @ 2018-09-07 17:08 无心小男 阅读(3745) 评论(0) 推荐(0)
信息传递
摘要：1 /*把每个同学都看成点，A同学将信息传给B同学，就相当于在A和B之间建立了一条有向边，将其加 2 入并查集中，当遇到两个点的祖先节点相同时，则说明他们已经在同一个集合，那么就能构成环，此时 3 判断一下环的长度即可。这里要用一个d[]数组，保存第i个节点到其祖先节点的距离。A和B所在集合 4 构成环的长度就是d[a]+d[b]+1。*/ 5 //这段代码借鉴网上别的大神写的代码 ... 阅读全文
posted @ 2018-09-07 00:04 无心小男 阅读(258) 评论(0) 推荐(0)
奇怪的国家
摘要：奇怪的国家 数组a必须为char类型，才能用cin>>a;进行输入，否则只能用for循环 阅读全文
posted @ 2018-09-05 17:19 无心小男 阅读(108) 评论(0) 推荐(0)
字符串的长度
摘要：字符串的长度 阅读全文
posted @ 2018-09-05 16:43 无心小男 阅读(229) 评论(0) 推荐(0)
泥塑课
摘要：泥塑课 name[][] >name[i] 阅读全文
posted @ 2018-09-05 16:00 无心小男 阅读(318) 评论(0) 推荐(0)