上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
摘要: 统计一个数字在排序数组中出现的次数。 这个题思路有两种, 一:直接遍历数组统计,时间复杂度为O(n)略 二:利用二分法的变种来写 思路: /* 思路, 和普通的二分改变的是当等于给定值需要修改我们对数组data进行二分,如果数组中间的数字小于k,说明k应该出现在中间位置的右边;如果数组中间的数字大于 阅读全文
posted @ 2020-03-09 18:10 Lucky& 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 二分查找 普通二分查找 首先说下普通二分查找的思路 普通二分查找是在一个没有重复的排序数组中,找到目标值 思路就是先从中间找,如果中间值大于目标值,说明目标值在左半区 如果中间值小于目标值,说明目标值在右边, 当中间值等于目标值,返回他的下标, // 这里的数组默认都不为空 // 给定一个有序数组和 阅读全文
posted @ 2020-03-09 18:04 Lucky& 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题解: 这里涉及到了整数转换字符串问题 我们可以先将数组转换成字符串,存放在一个字符串容器中vector<string> 阅读全文
posted @ 2020-03-08 23:07 Lucky& 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路一: // 冒泡排序法,如果两个相邻的是前偶后奇数,就交换 O(n^2) 代码: 1 #include <iostream> 阅读全文
posted @ 2020-03-08 14:39 Lucky& 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 如果不存在则输出0。 思路一: 先排序,排好序之后所有相同的数都在一起了,统计相同的数的个数,并判断个数是 阅读全文
posted @ 2020-03-08 14:31 Lucky& 阅读(247) 评论(0) 推荐(0) 编辑
摘要: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2} 阅读全文
posted @ 2020-03-08 14:22 Lucky& 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 语言基础类 0.各种类型和0值比较 bool类型和0值比较 假设有bool类型的flag if (flag) // 表示flag为真 if (!flag) // 表示flag为假 整型和0值比较 假设整型变量value if (value == 0) if(value != 0) 浮点型和0值比较 阅读全文
posted @ 2020-03-08 07:53 Lucky& 阅读(2951) 评论(2) 推荐(1) 编辑
摘要: 操作系统 操作系统的基本特性 并发,共享,虚拟,异步 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、多核处理器或者分布式计算系统。 操作系统通过引入进程和线程,使得程序能够并发运行。 共享是指系统中的资源可以被多个并发进程共同使用。 阅读全文
posted @ 2020-03-07 12:18 Lucky& 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 进程管理 进程和线程 参考博客https://github.com/CyC2018/CS-Notes 进程 进程是资源分配的基本单位。 进程控制块 (Process Control Block, PCB) 描述进程的基本信息和运行状态,所谓的创建进程和撤销进程,都是指对 PCB 的操作。 下图显示了 阅读全文
posted @ 2020-03-07 12:16 Lucky& 阅读(937) 评论(0) 推荐(0) 编辑
摘要: 目录 按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。 另,负 阅读全文
posted @ 2020-03-07 08:39 Lucky& 阅读(27341) 评论(3) 推荐(4) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
//返回顶部开始
//返回顶部结束