B - S-Trees
题目：
A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is a binary tree representing a Boolean function f:{0,1}->{0,1}. Each path of the S-tree begins at the root node and consists ...
A - Robot Rapping Results Report
题目：
While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Bessie needs to know about programming competiti...
U - Primes
题目：
Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are ...
G - Harmonic Number (II)
题目：
I was trying to solve problem '1234 - Harmonic Number', I wrote the following code
long long H( int n ) {
long long res = 0;
for( int i = 1; i <= n; i++ ) res = res + n / i;
...
断点续传式git clone（伪）
clone git的项目的时候，经常都会遇到项目很大，提交历史很长，导致clone的时候花大半天都clone不下来的问题。而且如果直接git clone，必须一次把所有的历史clone下来，否则失败就直接丢弃所有。如果只是需要最新内容，或者网络不好，总是网络中断的情况，非常不友好。git clone 的 depth 参数实际上，如果只需要看最新的提交，使用depth参数，就可以实现只clone最新...
腾讯一次远程面试题：喝酒问题
题目：2元一瓶酒，4个瓶盖换1瓶酒，2个空瓶换1瓶酒，请问10元可以喝几瓶酒？ 循环退出条件为，买不起酒或换不了酒 每次循环，计算这次循环能够换到的酒的数目和更新空瓶、瓶盖数 比如： 第一轮，买5瓶，剩余5空瓶，5盖； 第二轮，换3瓶，剩余4空瓶，4盖； 第三轮，换3瓶，剩余3空瓶，3盖； 第四轮，换1瓶，剩余2空瓶，4盖； 第五轮，换2瓶，剩余2空瓶，2盖； 第六轮，换1瓶，剩余1空瓶，3盖 非递归解法： def drink_beer(money):
count = 0
be
bootstrap Validator实践
1、是什么 bootstrapValidator是基于jquery、bootstrap数据验证插件。源码作者已不再对此库进行更新，替代的库为FormValidation。 2、源码结构 包括了样式文件、主js文件、各种校验器及语言包，分别对应如下： 样式 主js 各种校验器，包括非空、日期、数字、最大值、最小值、颜色等 语言包 3、实践 校验的方式有添加html标签属性、动态绑定，其中动态绑定有分为采用已有的校验器及自定义方法校验。 （1） html标签属性 添加类似data-bv-notem
TCP 重传三次握手的syn+ack以及最后一个ack包
我们的一个数据库出现了连接上去之后info请求不返回的问题，为了找到问题原因，我做了一个tcpdump，结果发现，他有大量重传tcp的第二个，第三个握手包，并且在重传几次之后reset：嗯，第一个syn包重传我遇到过了，见我之前的文章，但是第二个和第三个同时重传的，我还真没遇到过。而且在我的环境下，这个问题很神奇，因为：第一个包能到达，因为返回了第二个syn包。说明网络是好的。第二个包也回来了，说...
TCP三次握手的第三个ack丢了会怎样
这个是在网上看到的面试题，引用下原文的内容当Client端收到Server的SYN+ACK应答后，其状态变为ESTABLISHED，并发送ACK包给Server； 如果此时ACK在网络中丢失，那么Server端该TCP连接的状态为SYN_RECV，并且依次等待3秒、6秒、12秒后重新发送SYN+ACK包，以便Client重新发送ACK包，以便Client重新发送ACK包。 Se...
c语言的sizeof到底应该返回什么？
我发现这个面试问题难住了蛮多人的。总的来说，sizeof(x)返回的是该值x占用的存储空间的大小。但是，问题就出在这个"x"到底是啥？#include <stdio.h>
#include <string.h>
#define HELLO_STR "hello"
#define HELLO_STR2 "hello\0"
int hello(int input[3][3])...
一篇文章搞懂c语言常量与指针的几个排列组合
这个也是一个比较经典的面试题。也很多人挺纠结的，而且我发现挺多人搞不清楚的。这里先说几个结论，后面在细细验证const int 和 int const是一样的。编译器都认为是int const类型星号，以及星号之后的内容，只修饰右侧的一个变量所以很简单了指向int常量的指针 const int *a , int const * a，都是对的指向int的常量指针int * const a指向int常...
clang-tags--上下文关联的c++调用搜索工具及其vim脚本
实际上，用vim的一个很大的缺点，是没有一个好用的，能理解上下文的c++调用关系搜索工具以及代码补全工具。在IDE里面，鼠标右键查找引用，查找调用，出来的结果是经过语法分析的，补全也是根据上下文头文件弄的。但是vim里面没有这个东西，毕竟vim是编辑器，他不知道编译信息。这个问题从我开始工作，就困扰着我，一直是我没法愉快使用vim写cpp的原因，毕竟菜。后来，有了clang，以及clang com...
Linux如何使用总计超过100%的内存
需求提出：数据库snapshot之所以有这个需求，是因为我手头有一个数据库工程，我们打snapshot的时候，是在愿进程调用一个fork，构造了一个子进程，在子进程dump数据的。但是数据库嘛，吃内存是肯定的，于是在我的渣渣虚拟机上，就遇到了内存占用在top观察超过60%，没法fork进行snapshot的窘境。于是我就想到这个问题：难道一个内存占用超过一定比例的进程，不能调用fork？？毕竟，f...
云主机供应商防火墙导致的TCP连接无法建立问题
今天遇到一个非常诡异的问题。具体表现如下（两台机器分别用src和dst表示，两台机器在不同的数据中心，连接需要走公有网络）在src主机，访问dst的8181端口，发现连接无法建立。src访问dst的非8181端口，连接正常建立在src主机所在的集群，访问dst的8181端口，连接正常建立在其它外网设备访问dst的8181端口，连接正常通过内网访问dst的8181端口，连接正常两个服务器都没有设置防...
一次由Erlang垃圾回收导致的内存泄漏
最近有一个erlang的服务因为oom被kernel kill掉了， 由于从监控来说这个服务确实是内存不断增长。所以这个服务应该在哪里有内存泄漏才对。于是我又一次开始定位这个问题。定位到底哪个进程占用了最多的内存由于在另一个节点有一个没有crash，但是内存仍旧很高的节点，所以这个问题处理起来很简单。erlang提供了完整的运行时系统debug环境。这里我们用etop，根据memory排序，查看具...
ubuntu16.04默认安装的bochs出现Fatal IO error
这个问题实际上非常奇怪，因为我的img只是一个简单的mbr而已，上面还什么都没有，就是hello world。但是在debuger界面点了continue之后，hello world是显示出来了，但是bochs挂了。更加诡异的是，每次挂掉的时候，倒数第二个错误信息总是不同的。还好最后一个信息相同：Debug: In file ../src/unix/threadpsx.cpp at line 26...
chrome 浏览器报 NET::ERR_CERT_COMMON_NAME_INVALID 问题处理方案
今天水群的时候朋友遇到浏览器报NET::ERR_CERT_COMMON_NAME_INVALID的问题。从错误上看，应该是https证书问题，通用名称不合法。但是更进一步的信息，我一下也没想到。本着助人为乐的精神，问了一下，大致就是今天下午使用公司的梯子访问facebook，结果爆了这个错误，之前访问该网站是没问题的。其他家里自带梯子的小伙伴们纷纷表示自己访问没问题。那看来facebook是没有挂...
《操作系统——真象还原》书评
首先我对这本书的评价是正面的，这是一本还算不错的书。请以这个基调阅读本文。我也从来没写过书评，只不过这本书实在是让人忍不住要写一下，因为各种各样的原因。。。。书籍内容这本书大致就是在bochs虚拟机上面，实现一个简单的操作系统，实现的内容包括：MBR，loader，内存管理，中断管理，文件管理，系统调用，多进程切换（内核以及用户态）。基本上可以说是手把手，把代码一行行列出来，讲解得清清楚楚。如果希...
周排行