文章分类 -  C/C++

二分查找
摘要：你真的会写二分查找吗 1 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） /** * 二分查找， 阅读全文
posted @ 2017-09-25 09:59 Cloud2020 阅读(78) 评论(0) 推荐(0)
滴滴面试题
摘要：一个点从原点出发，在给定的范围内，向上，向右，向下，向右。求这个点的终点。 阅读全文
posted @ 2017-08-22 09:39 Cloud2020 阅读(133) 评论(0) 推荐(0)
阿里巴巴秋招测评题
摘要：题目描述 幼儿园有10个小朋友，把1 – 20中所有奇数数字的卡片分别发给这20（应为10）个小朋友。 集合的时候小朋友们排成一排，组成一个由数字组成的字符串，如35971315….11917，但是老师发现少了一个小朋友，你能帮忙找出少掉的那个小朋友吗？ 注意:题目描述原文有问题，官网给的测试用例也 阅读全文
posted @ 2017-08-14 20:46 Cloud2020 阅读(663) 评论(0) 推荐(0)
libguestfs源码浅析
摘要：一般libguestfs的调用模式是这样的(以执行类似于virt-df命令的一段代码为例)： 可以抽象出libguestfs调用的关键也是不可或缺的几步： 下面以这几个函数为切入点，分析libguestfs的源码和原理。 1 ）Libguestfs组成 Libguestfs主要有三大部分：guest 阅读全文
posted @ 2017-06-22 19:44 Cloud2020 阅读(939) 评论(0) 推荐(1)
vm_disk使用多线程采集虚拟机信息
该文被密码保护。
posted @ 2017-06-21 11:56 Cloud2020 阅读(3) 评论(0) 推荐(0)
判断大端还是小端存储
摘要：所谓大端就是指高位值在内存中放低位地址，所谓小端是指低位值在内存中放低位地址。比如0x12345678在大端机上是12345678，在小端机上是78564312，而一个主机是大端还是小端要看cpu类型以及运行在上面的操作系统。同一款cpu在不同的操作系统使用的大小端情况是不同的。当然我们通常使用的x 阅读全文
posted @ 2017-05-08 16:02 Cloud2020 阅读(551) 评论(0) 推荐(0)
C语言多级指针
摘要：C语言的指针比较灵活，可以将任何一个无符号数转换为一个指针并使用。 今天犯了一个错误： int data[][2] = {{1, 6}, {4, 7}, {2, 11}, {3, 1}, {17, 32}, {13, 16}, {21, 23}, {48, 14}, {16, 66}, {27, 1 阅读全文
posted @ 2017-05-08 15:54 Cloud2020 阅读(93) 评论(0) 推荐(0)