1.理解生产者和消费者问题 （1）没有引入信号量时的生产者和消费者进程，什么情况下会出现结果不唯一？什么情况下会出现永远等待？ 结果不唯一:假如当前的产品数为8，如果生产者生产一件产品投入缓存区，拟执行产品数加一操作；同时消费者取走一样产品，拟执行产品数减一操作；假如两者交替执行加一或减一操作，取决 ...
分类：
系统相关 时间：
2019-04-30 23:55:08
阅读次数：
279
一、前方有坑 php在使用加减乘除等运算符计算浮点数的时候，经常会出现意想不到的结果，特别是关于财务数据方面的计算，给不少工程师惹了很多的麻烦。比如今天工作终于到的一个案例： $a = 2586; $b = 2585.98; var_dump($a-$b); 期望的结果是：float(0.02) 实 ...
分类：
Web程序 时间：
2019-04-30 21:56:44
阅读次数：
186
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？分析：完全平方数：如果一个数能是由两个相同的数相乘的结果，那么这个数就是完全平方数，例如：9==3*3；9就是完全平方数。在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方 ...
分类：
编程语言 时间：
2019-04-30 17:17:54
阅读次数：
152
回收过程： 1.发现无用的对象 2.回收无用对象占用的内存的空间。 垃圾回收相关算法： 1.引用计数法 堆中每个对象都有一个引用计数。被引用一次，计数加一。被引用变量值变为null，则计数减一。 到计数变为0，则表示为无用对象。 优点：算法简单 缺点：无法识别循环引用（相互引用对方，导致计数器不为0 ...
分类：
编程语言 时间：
2019-04-28 12:43:29
阅读次数：
140
" CF 441E " Description 一共执行$k$次，每次有$p\%$把$x 2$，有$(100 p)\%$把$x + 1$。问二进制下$x$末尾期望$0$的个数。 Solution 设$f[i][j]$为执行第$i$次后$x + j$末尾期望$0$的个数 加一：$f[i + 1][j ...
分类：
其他好文 时间：
2019-04-28 09:57:27
阅读次数：
160
题目分析： 我们思考正好被k个区间覆盖的情况，那么当前这个子段是不是把所有的点分成了两个部分，那么在两个部分之间相互连k条线，再对于剩下的分别连线就很好了？这个东西不难用组合数写出来。 然后我们要证明每个区间的期望长度是点数加一分之一，这个很容易，归纳法证明就行了。 代码： ...
分类：
其他好文 时间：
2019-04-27 13:11:15
阅读次数：
114
题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 ...
分类：
其他好文 时间：
2019-04-26 21:15:27
阅读次数：
181
内置函数概览Python2.7的所有内置函数共有80个。熟练记住和使用这些内置函数，将大大提高写Python代码的速度和代码的优雅程度。以下代码示例用的是ipython，一个比官方解释器好很多的解释器，值的学习和使用。数学相关的内置函数abs(x)返回一个数字的绝对值In[18]:abs(3.14)Out[18]:3.14In[19]:abs(-3.14)Out[19]:3.14complex(r
分类：
编程语言 时间：
2019-04-23 19:20:18
阅读次数：
124
ASCII简介 ASCII 码使用指定的 7 位或 8 位二进制数组合来表示 128 或 256 种可能的字符。标准 ASCII 码也叫基础ASCII码，使用 7 位二进制数来表示所有的大写和小写字母，数字 0 到 9、标点符号， 以及在美式英语中使用的特殊控制字符。其中： 0～31及127(共33 ...
分类：
其他好文 时间：
2019-04-20 09:56:02
阅读次数：
301
题目：输入数字n，按顺序从1打印到最大的n位十进制数。例如，输入3，则打印1，2，3，...,999defprintToMaxOfNDigits(n):"""打印1,2,...,99999(n个9)可以从1开始然后用大数加法加到n个9，也可以使用递归方法实现"""defhelper(idx):#递归出口就是设置完最后一位ifidx==n-1:forjinrange(n):ifnumber[j]!=
分类：
其他好文 时间：
2019-04-19 19:28:38
阅读次数：
144
