linyx

摘要： 注意空域。unsigned默认是4个字节。 1 #include 2 3 using namespace std; 4 struct B1{ 5 unsigned a:4; 6 unsigned b:4; 7 }; 8 9 struct B2{10 unsigned a... 阅读全文

摘要： 后面两种写法很巧妙。一种利用位域，一种利用取余。这里如果不用unsigned char来做位域的话，大小就为4. unsigned char才符合题目要求。 1 void chess1() { 2 struct { 3 unsigned char a:4; 4 ... 阅读全文

摘要： 有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每个蚂蚁都以速度v向前走，当任意两只蚂蚁碰头时，它们会同时调头朝相反方向走，速度不变... 阅读全文

摘要： 黑球白球各100个，每次取两个球，同色则放入黑球，不同色则放入白球。问最后一个球是什么球？思想很巧妙，类比成100个1和100个0，黑球为0，白球为1.最终结果为所有的数的异或。如果黑白球各奇数个，异或值为1，最终剩下白球；如果黑白球各偶数个，异或值为0，最终剩下黑球。 阅读全文

摘要： 思路还是相当地巧妙。求余数的话，(a+b)%n=(a%n+b%n)%n;用vector来表示整数的话（出现1的位置），可以避免溢出。注意第20行，在更新remainders[(j+r)%n]时，要确保每个remainders的每个序列都是递增的，不能存在相等的情况。 1 #include 2 #i... 阅读全文

摘要： 编程之美2.4n=12时，1，11，12这3个数包含1，所以1的个数是5.Line 9是为了防止factor溢出。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int countOne(int n) { 7 ... 阅读全文

摘要： 最近不时看到epoll这个关键词，然后我表示一无所知，只知道这个东西比select好，现在大部分并行server端都是用这个。先说点前置知识。一般来说I/O模型可以分为：同步阻塞，同步非阻塞，异步阻塞，异步非阻塞IO同步阻塞IO：在此种方式下，用户进程在发起一个IO操作以后，必须等待IO操作的完成，... 阅读全文

摘要： 在一个union类型结构中,所有的成员公用同样的存储空间,其占用的大小为其成员中需要空间最大者；union本身只保留一块地址空间，因为只有一个成员真正存储于该地址， 但这块地址也要满足内存对齐原则。 1 #include 2 3 union U1 { 4 int a; 5 cha... 阅读全文

摘要： When a process running in user mode requests additional memory, pages are allocated from the list of free page frames maintained by the kernel. This l... 阅读全文

摘要： linux源代码在https://www.kernel.org/就可以下。现在的稳定版本是3.16.3.因为简历上有个项目是内核有关的，为了准备一下面试，还是要重温一下内核才行。最基本的，哪些文件在哪个项目总要知道吧。。。为什么还没有offer。。tar没法直接角解压，只能先用xz解压，再用tar分... 阅读全文