Lucky&

2020年3月9日

摘要：统计一个数字在排序数组中出现的次数。这个题思路有两种，一：直接遍历数组统计，时间复杂度为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) 编辑

2020年3月8日

把数组排成最小的数

摘要：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题解：这里涉及到了整数转换字符串问题我们可以先将数组转换成字符串，存放在一个字符串容器中vector<string> 阅读全文

posted @ 2020-03-08 23:07 Lucky& 阅读(225) 评论(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& 阅读(412) 评论(0) 推荐(0) 编辑

C++面试题

摘要：语言基础类 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& 阅读(3055) 评论(2) 推荐(1) 编辑

2020年3月7日

操作系统知识体系总结

摘要：操作系统操作系统的基本特性并发，共享，虚拟，异步并发是指宏观上在一段时间内能同时运行多个程序，而并行则指同一时刻能运行多个指令。并行需要硬件支持，如多流水线、多核处理器或者分布式计算系统。操作系统通过引入进程和线程，使得程序能够并发运行。共享是指系统中的资源可以被多个并发进程共同使用。阅读全文

posted @ 2020-03-07 12:18 Lucky& 阅读(417) 评论(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& 阅读(27443) 评论(3) 推荐(4) 编辑

公告