摘要:
1. gcc -E source_file.c-E,只执行到预编译。直接输出预编译结果。 2. gcc -S source_file.c -S,只执行到源代码到汇编代码的转换,输出汇编代码。 3. gcc -c source_file.c-c,只执行到编译,输出目标文件。 4. gcc (-E/S/ 阅读全文
摘要:
2.3.1 竞争条件 举个栗子:有两个进程同时对同一内存或磁盘上的文件进行读写,那么假设进程A先读了一段,此时内核调度让进程B进行写,那么下一次A读的就不是原来的数据了。类似这样的情况,两个或多个进程同时读写某些共享数据,而最后的结果取决于进程运行的精确时序,称为竞争条件。 2.3.2 临界区 我们 阅读全文
摘要:
题目: 给定两个数组,编写一个函数来计算它们的交集。 示例: 输入: nums1 = [1,2,2,1] nums2 = [2,2] 输出: [2,2] 思路: 比较浅显的O(n^2)的做法就是用一个bool数组保存着nums2的元素是否可以被取。暂时没有什么更简便的想法。 结果就是数据量大了,内存 阅读全文
摘要:
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例: 输入: [2,2,1] 输出: 1 思路: 比较浅显的思路就是先排好序为O(nlogn);还有通过一个桶来装 阅读全文