摘要: 1191:流感传染 "流感传染" 此题是在递推中出现的,但是我没有想到纯递推的做法 ~~可能BFS也算递推的一种?~~ 题目描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n n的矩阵,每个格点为一个房间,房间里可能住人,也可能空 着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其 阅读全文
posted @ 2019-03-17 18:45 Miss.Zhang 阅读(12) 评论(1) 编辑
摘要: 数据结构基础 1. 实现一个函数,参数为一个字符串,该字符串中只包含左花括号 { 和右花括号 } ,如果左右括号是匹配的,那么函数返回 True, 否则返回 False 比如,这个字符串是匹配的:{{}} 还有这样:{}{{}}{}{{}{}} 但是这样的字符串是不匹配的:{}}}{{}{}{{}}阅读全文
posted @ 2019-03-14 20:08 Miss.Zhang 阅读(65) 评论(0) 编辑
摘要: 大一下学期校软C++试题 一:判断题(对的填√,错的填×) 1. delete会调用每一个成员的析构函数,而delete[] 只会调用一次析构函数。(×) delete只会调用一次析构函数,delete[]会调用数组中每一个元素的析构数 new 与 delete 配套 new[] 与 delete[阅读全文
posted @ 2019-03-14 16:01 Miss.Zhang 阅读(8) 评论(0) 编辑
摘要: "题目链接" 题意: 输入n个正整数和一个k,询问最多有多少个整数相加可以整除k 思路: "同余定理" , 对于每一个数字,取%k的余数为下标,统计余数的个数 cnt[i] 例如:$$a = n_1k + c_1 $$ $$ b = n_2k + c_2 $$ 要使得 $$ a + b \mod k阅读全文
posted @ 2019-03-09 12:31 Miss.Zhang 阅读(70) 评论(0) 编辑
摘要: 题解: 一、选择题 1. A ,命令,以#号带头的行是预编译处理命令 2.B array[][3]: 1 2 3 4 5 0 6 0 0 *p[3] 是一个数组指针 **dp是一个指向指针的指针 *(--dp-1) == p , p+5 的地址(从1开始数,1,2,3,4,5) 那么,*(p+5) 阅读全文
posted @ 2018-12-13 14:30 Miss.Zhang 阅读(12) 评论(0) 编辑
摘要: 知乎live:计算机视觉从入门到放肆--罗韵 知乎 : 计算机视觉从入门到放肆 罗韵 计算机视觉跟深度学习的结合是必然的事情 计算机视觉,图像处理 基础: 计算机视觉,机器视觉,图像处理的关系是什么? 人工智能领域下的一个分支:计算机视觉 针对场景、方法、工具都不一样 入门提前知道的东西↑ 图像的基阅读全文
posted @ 2018-10-30 16:52 Miss.Zhang 阅读(133) 评论(0) 编辑
摘要: 题目来源:校软件班第二周作业第一题 参考:阶乘,递归函数,C语言常见数据类型范围,算术溢出,高精度算法 阶乘: 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。 亦即n!=1×2×3×...×n阅读全文
posted @ 2018-10-27 16:11 Miss.Zhang 阅读(62) 评论(0) 编辑
摘要: 选择题: (1) 答案:2 0 0 参考:i++与 ++i的区别,运算符优先级,||,&&,短路规则 首先看if语句,先执行括号内的--a<0 ,a先自减1,a=2,再判断a<0的值, 因为!的优先级比||高,所以先去执行!(--a < 0),结果为 1,因为||和&&有短路规则 所以,后面的(++阅读全文
posted @ 2018-10-18 16:25 Miss.Zhang 阅读(43) 评论(0) 编辑
摘要: 选择题: 第一题:A 参考资料: 1 标识符必须以字母a~z、 A~Z或下划线开头,后面可跟任意个(可为0)字符,这些字 符可以是字母、下划线和数字,其他字符不允许出现在标识符中。 2 标识符区分大小写字母 3 标识符的长度,c89规定31个字符以内,c99规定63个字符以内 4 C语言中的关键字,阅读全文
posted @ 2018-10-18 10:20 Miss.Zhang 阅读(34) 评论(0) 编辑
摘要: 朴素冒泡 通过分析代码,我们会发现,对于每一趟排序 末尾必定是整个序列中最大的数字,他的位置已经固定了。 因此,可以将内层循环做一个优化, 设置一个w变量,使待排序序列的有效长度减少。 这是单侧优化,那么我们很容易就可以想到双侧优化阅读全文
posted @ 2018-10-18 08:28 Miss.Zhang 阅读(38) 评论(0) 编辑