摘要: 就是输入一堆硬币的个数,输出最快的情况下最少几次能搞定? 这是一个能通过的解答: 为什么每次分三份最快呢? 分析: 分两份,天平称一次后,最多能排除一半(最多情况:可二分) 分三份,天平称一次后,一定能找到假币在哪一份中,最多能排除2/3 分四份,称一次可能还找不到有假币的那一份,可排除一半;剩下两 阅读全文
posted @ 2019-07-06 23:05 大白的攻城狮 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶,则跳到第n级台阶有f(n-1)种跳法;如果青蛙第一次跳2级台阶,则跳到第n级台阶有f(n-2)种跳法.则:f(n)=f(n-1)+f(n-2),可 阅读全文
posted @ 2019-07-06 16:54 大白的攻城狮 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 读写锁与互斥量类似,不过读写锁允许更高的并行性。互斥量只有两种状态:锁住状态,不加锁状态,一次只能有一个线程可以对其加锁。读写锁可以有3种状态:读模式下加锁状态,写模式下加锁状态,不加锁状态。一次只能有一个线程占用写模式的读写锁,但是多个线程可以同时占用读模式的读写锁(读模式共享)。 当读写锁是写加 阅读全文
posted @ 2019-07-06 16:28 大白的攻城狮 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 自旋锁与互斥量相似,但它不是通过休眠使进程(或线程)阻塞,而是在获得锁之前一直处于忙等(自旋,轮询式的查看锁状态)阻塞状态。 pthread:pthread_spinlock_t 自旋锁可用于一下状况:锁持有的时间短,而且线程并不希望在重新调度上花费太多的成本。 很多互斥量的实现非常高效,以至于应用 阅读全文
posted @ 2019-07-06 15:38 大白的攻城狮 阅读(152) 评论(0) 推荐(0) 编辑
摘要: sprintf 函数声明如下: 与printf类似将format后各参数按照format定义的形式转换成一个字符串,不同于printf的是不打印出来,而是存入str指向的缓冲区中。默认将nul补充到字符串末尾,使用时注意缓冲区大小(snprintf)。 返回值: 成功时,返回所写的字符总数。此计数不 阅读全文
posted @ 2019-07-06 15:20 大白的攻城狮 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Linux 机器可通过以下命令向 Linux 云服务器上传文件: 例如,将本地文件/home/lnmp0.4.tar.gz上传到IP为129.20.0.2的 CentOS 系统云服务器对应目录下,应执行以下命令: 按回车键并输入登录密码(云服务器root密码)即可完成上传。 摘抄自腾讯云服务器运维指 阅读全文
posted @ 2019-07-06 13:56 大白的攻城狮 阅读(259) 评论(0) 推荐(0) 编辑