- 博客(37)
- 收藏
- 关注
RSS订阅原创 360 2020春招3月24日C++b卷编程题
题目1：输入两列字符串表示DNA序列 氨基酸只有AT两种，序列1如果和序列2不相同需要做最小变换使之相同可以变成另一个核算，也可以和其他位置交换，交换算一次操作，求最小交换次数#include<iostream>#include<string>#include<stdio.h>using namespace std;class DNA{publ...
2020-03-24 21:57:46
370
原创 算法引论
算法是指解决问题的方法或者过程。严格来说，算法需要满足以下性质：1、输入：有零个或者多个输入2、输出：至少有一个输出3、确定性：组成算法的每条指令是清晰的无歧义的4、有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间是有限的5、可行性：算法是可以实现的*程序与算法不同，程序可以不满足性质4表达算法的抽象机制：高级语言的好处：1、高级语言更接近于算法语言...
2020-02-06 20:50:56
329
原创 递归与分治策略
递归：直接或者间接得调用自身的算法称为递归算法。用函数自身给出定义的函数称之为递归函数。递归的好处是可以适当算法描述简洁易懂。例如二叉树等数据结构，因为其自身固有的递归特性极其适合使用递归的形式描述。递归用例：阶乘函数：斐波那契数列（Fibonacci）：Ackerman函数：双递归排列问题：整数划分问题：汉诺塔问题（Hanoi）：分治法：基本思想是将一个规模为n的问题分解成为k...
2020-02-06 20:21:25
178
原创 数据结构复习——树（总述）
复习了一下树，接下来借用《大话数据结构》第六章的总结回顾复习一下相关内容开头我们提到树的定义：树（Tree）是n（n>=0）个节点的有限集，在容易一颗非空子树中：（1）有且仅有一个称为根（Root）的节点；（2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集，T1，T2，T3，……Tm，其中每个集合本身就是一颗树，并且称之为根的子树（SubTree）。讲到了递归...
2020-01-20 18:44:34
583
原创 PAT 1009 蜜蜂寻路
1009 蜜蜂寻路nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：（图片是扣得牛客网的）如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。输入描述：1. 输入的第一行是一个整数n2. 接下来n行数据...
2019-10-28 07:43:02
235
原创 PAT 1020 发邮件
发邮件NoCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。输入描述：输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。输出描述：对应每一组数据，输出一个正整数，表示无人收到自己邮件的种...
2019-10-27 20:44:36
177
原创 PAT 1022 有假币
若干相同重量硬币里面混入一个重量不同的假币，有一台天平，求最少需要几次可以称出假币天平看似只可以对比两部分的质量，但是事实是在对比左右两边时还可以判断在天平之外的部分是否是假的例如三个硬币（假的较轻）如果左右质量不同 那么假币在重量少的那边，如果左右相等，那么假币在天平外那一部分。依次类推特例，输入1时不需要对比硬币个数 比较此时1 ...
2019-10-26 21:43:26
174
原创 PAT 1021 年会抽奖
今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：1. 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；2. 待所有字条加入完毕，每人从箱中取一个字条；3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？首先这是一道递归的题，个人首先想到的是不放回的抽取似乎满足以下规律：第一个抽不到的概率是(n-1...
2019-10-26 00:25:13
214
原创 PAT 1041 一元多项式求导
一元多项式求导/************************************************** 一元多项式求导设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入描述：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出描述：以与输入相同的格式输出导数多项式非零项的系...
2019-10-25 18:38:29
122
原创 PAT 1041 说反话
说反话给定的一句英语，要求编写程序将所有单词的顺序颠倒输出。1、注意测试用例要求，末尾不能有多余的空格2、输入字符串中存在空格，输入应该使用getline(cin,str)思路一：string类型中字符的访问可以按照数组的访问方式进行，size()可以得到字符串末尾下标，从后往前判定空格来截取字符串，并且输出/******************************...
2019-10-25 18:11:13
110
原创 PAT 1004 客似云来
NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。斐波那契的求和...
2019-10-24 22:20:16
150
原创 PAT 1003 养兔子
一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。这是一道真正的斐波那契。。。。。。。。尴尬/******************************************************** 养兔子一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期...
2019-10-24 21:58:16
301
原创 PAT 1002 NowCoder
额 起初看这是一道递归或者迭代的类似斐波那契数列的题，然而他其实是一道数学找规律题PAT似乎很注重输入的判断/**********************************************************************题目描述NowCoder最近在研究一个数列：* F(0) = 7* F(1) = 11* F(n) = F(n - ...
2019-10-24 21:36:58
139
原创 写个快排压压惊
#include<iostream>using namespace std;int sort(int *arr,int a,int b){ int i = a; int j = b; int tmp = arr[i]; bool t = false;//标志标准是和左边还是和右边比较 while (i!=j) { if (t == false)//false和...
2019-10-24 19:34:29
186
原创 指针、引用、const
指针：（具体部分后续完善）一个变量的地址称为该变量的“指针”。如果有一个变量专门存放另一个变量的地址，则它称为“指针变量”。指针变量的值是地址。定义指针变量：类型名 * 指针变量名；给指针变量赋值时使用&取地址；（&取地址运算符）使用指针指向的变量时应该使用*；（指针运算符、间接访问运算符） int a = 10; int * p = &am...
2019-10-23 19:47:27
201
原创 指针+1
void main(){int ar[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};sizeof(ar); //整个数组大小 48int (*p)[3][4] = &ar; //int (&dr)[3][4] = ar; // 以上数组名包含数组自身大小;//数组名和指针的区别}//二维数组//int a3,a2,a
2017-11-18 12:46:16
215
转载 内存泄漏（网上资料整理）
内存泄漏（存储渗漏）是用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果导致一直占据该内存单元，直到程序结束。内存泄漏是一种很难定位和跟踪的错误。发生内存泄漏的代码只有在某些特定环境或操作过程下才会发生。最终结果是程序运行时间越长，占用存储空间越来越多，最终用尽全部存储空间，整个系统崩溃。所以“内存泄漏”是从操作系统的角度来看的。这里的存储空间并不是指物理内存，而是指虚拟内存大小，这个
2017-11-18 12:28:37
152
转载 指针和引用
指针和引用的区别： 1. 初始化时指针可以指向一个地址，也可以为空，而引用必须初始化，即与一个已存在对象进行绑定（且此种绑定关系不可修改）。 2. 从现象上看：指针在运行时可以改变其所指向的值，而引用一旦和某个对象绑定后就不再改变（引用改变了只是改变该对象的值，这个绑定关系不再发生改变，也就是说引用只能绑定到一个对象且绑定后始终保持） 3. 从内存分配上看：程序为指针变量分配内存区域，
2017-10-31 12:35:44
168
原创 小知识~关于声明和定义的一点整理
写几个声明和定义声明 用于编译器识别变量名所引用的实体extern int x;extern int text(int,int);double f(int ,double); 函数的声明可以不用extern定义操作只能进行一次 定义超过一次编译器会分不清讲改链接连接在哪一块内存上定义 对声明的实现或者实例化 连接器（linker）需要定义来引用内存实体int x
2017-10-17 16:27:01
200
原创 关于C语言四种跳出语句
1、goto语句 goto语句也称作无条件转移语句，其一般格式为goto语句标号：其中语句标号是按照标识符规定书写的符号，放在某一行语句行的前面，标号后加冒号（：）。 goto语句放语义是改变程序流向，转去执行语句标号所标识的语句，其通常与条件语句配合使用，可用来实现条件转移，构成循环，跳出循环体等功能。 一般不主张使用goto语句 容易造成程序流程的混乱，容易出错。
2017-10-14 16:17:54
19368
1
原创 常变量 枚举 宏定义
常变量 1、const变量常类型的变量或对象是不能被更新的2、便于进行类型检查，编译器遇见const就会知道是一个常量 不允许修改3、很方便的进行参数的调整和修改 和宏定义一样 一边都变4、保护被修饰的部分 防止意外的修改 增强程序健壮性5、节省空间，避免不必要的内存分配 const只是给出对应的内存地址 而不是和宏定义一样给出立即数 所以const定义的常量在程序运行过
2017-09-28 16:00:09
486
原创 十三种寻址的整理
从微机原理整理与操作数有关的寻址地址1、立即寻址 立即寻址方式是指在指令中立即给出源操作数的一种寻址方式。立即数可以是8位或16位。如果操作数是16位，按照“低低高高”的原则存放。 汇编语言规定立即数不能作为目的的操作数。该规定与高级语言中“赋值语句的左边不能是常量”的规定相一致。立即寻址方式通过寄存器对单元赋初值。2、直接寻址方式 直接寻址方式在指令中直接给出该操作数
2017-09-26 16:43:50
1059
原创 sizeof的一点点整理
sizeof是运算符 strlen是函数sizeof不算函数调用strlen*（char*）函数求的是字符串的实际长度 遇到第一个‘\0’ 返回计数值 sizeof 返回的是变量声明后所占的内存数 不是实际长度sizeof 可以用类型做参数 strlen只能用char*做参数 而且必须以‘\0’结尾sizeof 后如果是类型必须加括弧 变量名可以不加 si
2017-09-23 16:16:11
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人