第一抽屉原理 原理1： 把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。 抽屉原理 抽屉原理 证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能。 原理2：把多于mn(m乘n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。 证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。 原理3：把无 ...

lowbit = m & -m ＝ 2的k次方 k为x从最右到左连续0的个数。（0除外） 这里利用的负数的存储特性，负数是以补码存储的，对于整数运算 x&(-x)有 ● 当x为0时，即 0 & 0，结果为0； ●当x为奇数时，最后一个比特位为1，取反加1没有进位，故x和-x除最后一位外前面的位正好相反，按位与结果为0。结果为1。 ●当x为偶数，且为2的m次方时，x的二进制表示中只有一位是1（从右往左的第m+1位），其右边有m位0，故x取反 ...

有这样的一个数列：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...  数字递增十分快，所以让我们想到 ...

字符串搜索问题之前没有好好想，正常使用自带API或者正值表达式，或者第一反应就是常规的暴力搜索。其实这里面有很多很好玩的算法。Robin-Karp算法比较容易理解，而利用有限自动机进行匹配就开始晕了，最后的KMP算法代码不多，但是计算前缀的方法真是很神奇，静下心想了好久才开窍。神奇！神奇！很神奇。 本文讲一个很神奇的搜索字符串中以某一位开始的最长回文的算法。问题可以简化为从字符串首位开始的最长回文。 问题分析： public String getLonggestLeftPa ...

参考文章 https://www.runoob.com/go/go-environment.html Go的官方文档地址为 https://golang.google.cn/doc/， 里面包括了安装文档，go的简单教程，包含如何写go代码，选用什么IDE, 如何troubleshooting，一些常见问题，以及go community的wiki. 同时也列出 Package Documentation（The documentation for the Go ...

selenium支持多语言：java, python, c#, javascript..，所以我选择python来学习。 mac自带了python 2.7.10。 如果没有安装pip的话，可以通过下面的命令安装pip。 curl https://bootstrap.pypa.io/get-pip.py | python pip安装selenium pip install -U selenium 下载webDriver: https://www.se ...

官网：https://travis-ci.org/ "Test and Deploy with Confidence" Easily sync your project with Travis CI and you'll be testing your code in minutes! 这是Travis的宗旨。很多github上的open source都在使用travis。 我也是在学习开源项目tesseract的时候接触Travis. &nbs ...

https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!   一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的 ...

证书申请（腾讯云） 申请地址：https://buy.cloud.tencent.com/ssl?fromSource=ssl 申请时可以选择手动DNS验证 手动 DNS 验证 登录 SSL 证书管理控制台。 在 “证书列表” 页面，选择待查看证书详情的域名型证书 ID，进入 “证书详情” 页面。如下图所示： 添加解析记录。 若您的域名（例如 www.domain. ...

官方文档：http://www.nginx.cn/doc/standard/httpproxy.html   HttpProxy模块 This module makes it possible to transfer requests to another server. 此模块专伺将请求导向其它服务. It is an HTTP/1.0 proxy without the ability for keep-alive requests yet. 这是种 HTT ...

ngixn设计方向代理后，网址大部分功能能工作，但是有些访问却失败，请求返回403错误，直接访问被代理的server工作正常。只能说明一个问题，代理还有参数没有设置。 查看请求和response. 发现XSRF check failed。 最终解决方案：注意，这两个都要添加。Origin 值为proxy_pass的值相同。 # Pass the csrf token (see https://de.wikipedia.org/wiki/Cross-Site-Requ ...

https://hub.docker.com/r/cptactionhank/atlassian-confluence 1. docker下载confluence image 7.2.0并创建和运行该容器 docker run --detach --publish 8090:8090 cptactionhank/atlassian-confluence:7.2.0 2.访问http://ip:8090/ 就可以看到Confluence的初始化和配置页面。 ...

参考文档https://www.digitalocean.com/community/tutorials/how-to-install-and-use-docker-on-centos-7 https://www.digitalocean.com/community/tutorials/initial-server-setup-with-centos-7 Step 1 — Installing Docker (使用Non-root user with sudo privi ...

http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html https://www.jianshu.com/p/6881b9ec1759 ...

tensorflow object detection 框架介绍和使用 支持多种对象监测模型，包括SSDK/faster-RCNN/Mask-RCNN 支持不同的backend模型，包括mobilenet    https://github.com/tensorflow/models/tree/master/research/object_detection   预训练模型结构解释 frozen_inference_grap ...

安装tensorflow时遇到的问题即解决方法。 安装tensoflow前的准备 (通过pip安装，如果还没有安装pip的话，可以通过下面的命令安装pip) curl https://bootstrap.pypa.io/get-pip.py -o get-pip.py sudo python get-pip.py   安装命令： pip install tensorflow  ERROR: matplotlib 1.3.1 ...

nginx(读着: engine x)   1) nginx的官网文档《Beginer's Guide》  这个指南大体讲了三个常用配置的例子：serving static content, setting up a simple proxy server; setting up fastCGI proxy server。 首先如何启动和停止nginx. To start nginx, run the executable ...

1）两数和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetCode） 链接 ...

mac中打开atom或postman时不显示窗口，但是docker中表示该应用已经打开。 解决方案： 这个跟mac的docker设置有关。 A preventive fix for Mac users is: Changing the dock settings to "Double-click a window's title bar to: Minimize" [instead of Zoom]. 参考文档：https://gith ...

创建一个webapp工程可以使用下面的步骤。 安装nvm (可选，仅用来管理nodejs版本） 安装nodejs （可选，如果已经有的话） 创建工程目录 初识化工程 安装工程依赖。 一）安装nvm (参考https://github.com/nvm-sh/nvm/blob/master/README.md#system-version-of-node) curl -o- https://raw.githubusercontent.com/nvm-s ...