- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于fork函数常见的一些题目
1.fork和for循环联系起来#include <unistd.h>#include <stdio.h>int main() { for(int i = 0; i<2;++i) { printf("+\n"); fork(); } return 0;}可以用以上的方式来，计算程序到底创建了几个子进...
2019-08-25 15:38:07
799
原创 2019年秋招-京东测试开发岗
1.下列程序的执行后的结果为（）#include <iostream>using namespace std;int foo(int n){ if(n<1) return n; return foo(foo(n-1)+foo(n-2));}int main(){ cout<<foo(5)<<endl...
2019-08-25 10:46:34
757
2
原创 Linux高性能服务器--读书笔记（一）
主机字节序和网络字节序主机字节序也就是我们常说的小端字节序（PC电脑一般用的是这种）；网络字节序即大家所说的大端字节序。下面了解一下大端字节序和小端字节序的具体定义。大端字节序：一个整数的高位字节，存储在内存的低地址处（我们在写数字的时候，高位往往在左边），小端字节序：一个整数的低位字节，存储在内存的低地址处。所以在数据的传输过程中，需要对应正确的字节序才行，应当注意字节序的转换。下面提...
2019-08-21 11:37:07
94
原创 进击的暑假（七）
1.怎么判断一个数是不是2 的倍数，即判断该二进制数末位是不是0：a % 2 == 0;a & 0x0001 == 0;2.求一个数中1的位数，可以直接逐位取余判断int fun(long x){int _count = 0;while(x){if(x % 10 == 1)++_count;x /= 10;}return _count;}int m...
2019-08-20 19:40:32
106
原创 进击的暑假（六）--二叉树
#include <iostream>#include <stack>using namespace std;template <typename T>struct BinTreeNode{ T data; BinTreeNode<T> *leftChild, *rightChild; BinTreeNode()...
2019-08-16 19:52:28
110
原创 进击的暑假（五）--常见的排序算法
目录冒泡排序简单选择排序三层for循环的插入排序（最原始插入排序）插入排序带哨兵的插入排序折半插入排序插入排序的优化版本--希尔排序希尔排序（自己规定增量序列）归并排序二路归并排序（参考别人的）严蔚敏版二路归并实现快速排序（挖坑法）堆排序实现基数排序借助list,实现基数排序冒泡排序冒泡排序常规版本：#include ...
2019-08-14 10:30:55
144
原创 进击的暑假（四）
1.首先来看一个约瑟夫环的问题：设编号为1,2，...n的n个人围坐一圈，约定编号为k(1<= k <= n)的人从1开始报数，数到m的那个人出列，它的下一位从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队的序列。解答时，假定从编号为1（即k =1）的人开始报数。用数组来解决：#include <iostream>using...
2019-08-12 21:25:25
103
原创 进击的暑假（三）
1.冒泡排序：#include <iostream>using namespace std;void ipanel_bubble_sort(int *arr, int sz){ for(int j = (sz -1) ;j>0;j--) { for(int i = 0;i < j; i++) { ...
2019-08-09 20:17:07
206
原创 进击的暑假（二）
最近集中处理了一些关于字符串的题，在这里做一些记录1.题目：有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。提示：student a am ii ma a tnedutsi am a student解答：#include<s...
2019-08-09 20:04:51
145
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人