首先我们看例题：P2197nim游戏甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的...

 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。定理：1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。      2、非强连通有向图的极大强连通子图，称为强连通分量（SCC即...

　　动态连续和查询问题。给定一个n个元素的数组a1、a2、……，an，设计一个数据结构，支持以下两种操作：1、add(x,d):让ax增加d;2、query(l,r)：计算al+al+1+…+ar如何让query和add都能快速完成呢？方法有很多，这里介绍的便是树状数组。为此我们先介绍lowbit。　　对于正整数x，我...

CodeSplitting是webpack的一个重要特性，他允许你将代码打包生成多个bundle。对多页应用来说，它是必须的，因为必须要配置多个入口生成多个bundle；对于单页应用来说，如果只打包成一个bundle可能体积很大，导致无法利用浏览器并行下载的能力，且白屏时间长，也会导致下载很多可能用不到的代码，每次上线...

短轮询的实现思路就是浏览器端每隔几秒钟向服务器端发送HTTP请求，服务端在收到请求后，不论是否有数据更新，都直接进行响应。在服务端响应完成，就会关闭这个TCP连接，代码实现也最简单，就是利用XHR，通过setInterval定时向后端发送请求，以获取最新的数据。setInterval(function(){fetch(...

历史面向过程的编程语言有汇编语言、C语言。C语言，是1972年贝尔实验室的D.M.Ritchie在B语言的基础上设计出的一种新的语言。他们的特点就是太底层了，当你在使用面向过程的编程语言编写代码的时候，你就需要把思维转换成机器的思维，时刻要考虑开辟多大的内存，存储多大的数据，数据在使用完毕的后什么时间释放，这样写代码学...

https://blog.csdn.net/bzhxuexi/article/details/31782445 1.引言　　C++语言的创建初衷是“abetterC”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C...

 位置服务已经成为越来越热的一门技术，也将成为以后所有移动设备（智能手机、掌上电脑等）的标配。而定位导航技术中，目前精度最高、应用最广泛的，自然非GPS莫属了。网络上介绍GPS原理的专业资料很多，而本文试图从编程人员的角度出发，以一种程序员易于理解的方式来简单介绍一下GPS定位的基本原理，希望对做GPS开发的...

 作者：  |  上传时间：2009-11-16  |  关键字：QinQ技术（也称StackedVLAN或DoubleVLAN）是指将用户私网VLAN标签封装在公网VLAN标签中，使报文带着两层VLAN标签穿越运营商的骨干网络，...

我们常常使用HTTP协议来传输各种格式的数据，其实HTTP这个应用层协议的底层，是基于传输层TCP协议来实现的。TCP协议仅仅把这些数据当做一串无意义的数据流来看待。所以，我们可以说：客户端与服务器通过在建立的连接上发送字节流来进行通信。这种C/S架构的通信机制，需要标识通信双方的网络地址和端口号信息。对于客户端来说，...

读这篇文章之前请先阅读：浅析服务器并发IO性能提升之路—从网络编程基础到epoll，以更好的理解本文的内容，谢谢。我们知道，我们在使用redis的时候，通过客户端发送一个get命令，就能够得到redis服务端返回的数据。redis是基于传统的C/S架构实现的。它通过监听一个TCP端口（6379）的方式来接收来自客户端的...

     首先来看看浅拷贝和深拷贝的定义：      浅拷贝：使用一个已知实例对新创建实例的成员变量逐个赋值，这个方式被称为浅拷贝。     深拷贝：当一个类的...

 　　在并发编程中，多个线程之间采取什么机制进行通信（信息交换），什么机制进行数据的同步？　　在Java语言中，采用的是共享内存模型来实现多线程之间的信息交换和数据同步的。　　线程之间通过共享程序公共的状态，通过读-写内存中公共状态的方式来进行隐式的通信。　　同步指的是程序在控制多个线程之间执行程序的相对顺序...

 浅析Java中的final关键字　　谈到final关键字，想必很多人都不陌生，在使用匿名内部类的时候可能会经常用到final关键字。另外，Java中的String类就是一个final类，那么今天我们就来了解final这个关键字的用法。下面是本文的目录大纲：　　一.final关键字的基本用法　　二.深入理解f...

URLEncode：是指针对网页url中的中文字符的一种编码转化方式，最常见的就是Baidu、Google等搜索引擎中输入中文查询时候，生成经过Encode过的网页URL。URLEncode的方式一般有两种，一种是传统的基于GB2312的Encode（Baidu、Yisou等使用），另一种是基于UTF-8的Encode...