传送门：>Here< 题意：给出一个集合，包含N个数，每次询问给出一个数x，问x与集合中的一个数y异或得到最大值时，y是多少？ 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后面所有的数加 ...
分类：
其他好文 时间：
2018-08-05 12:58:23
阅读次数：
120
视图 一、加载页面 1、继承系统控制器 $this->fetch();可加入页面名称 2、使用助手函数 view();可加入页面名称 3、使用View类 $view = new View; $view->fetch();可加入页面名称 二、模板赋值 1、assign方法 ...
分类：
Web程序 时间：
2018-08-05 11:57:57
阅读次数：
166
栈（Stack） 队列（Queue) 部分和问题 题目大意：给定整数a1,a2,…,an,判断是否可以从中选出若干数，使它们的和恰好为k 限制条件： 1≤n≤20 -108≤ai≤108 -108≤k≤108 题解：深度优先搜索，从a1开始按顺序决定每个数加或不加，在全部n个数都决定后在判断它们的和 ...
分类：
其他好文 时间：
2018-08-02 19:14:54
阅读次数：
177
题意：一个5*5地图上面，从任意位置上下左右跳五次，组成一个数。问：不重复的数有多少个？ 思路：dfs 解决问题的代码： ...
分类：
编程语言 时间：
2018-08-02 11:20:37
阅读次数：
120
大数指位数超长的数，以至于使用int(32,64)等C++语言内置数据类型已经不足以涵盖。 这里实现1000位的大数加法。 思路为将数保存成字符数组/字符串形式，按位模拟手工计算时的加法， 主要步骤为： 1）获取原数和加数的位数 2）如果位数相同不做处理，位数不同，则需要将小的数前补0对齐到大的数 ...
分类：
其他好文 时间：
2018-08-01 23:49:08
阅读次数：
247
求证：任何一个大于3的质数加一或减一必然是6的倍数 每三个连续的数之中必有一个是3倍数 设这个质数叫a,a肯定为无为3的倍数的奇数（因为是个质数） 那么a-1,a+1其中必有1个是3的倍数 显然a-1和a+1都是偶数 即2的倍数 所以其中必有一个为2的倍数且为3的倍数的数 即有6的倍数 #inclu ...
分类：
其他好文 时间：
2018-08-01 20:42:38
阅读次数：
116
js维护了一张对象引用表： 当一个对象被创建以后，栈内就有一个a，a这个对象就指向了对这个地址，当a=new Person()执行后，引用次数加1。当a=null置空，引用次数减1。由系统来维护对象引用表。 当引用次数为0时，这个地址这块空间就被认为是一个垃圾了。我们的垃圾回收机制就会将其回收。当然 ...
分类：
编程语言 时间：
2018-07-30 12:09:44
阅读次数：
157
1、使用range打印100,99,98，....1,0 2、用while和for分别计算出1-2+3-4....+99 3、计算用户输出中索引为奇数并且对应元素为数字的个数. 4、移除列表中li的空格，将以A和a开头或者c结尾的的元素添加到新的列表，打印这个列表 5、实现一个整数加法计算器:如：c ...
分类：
其他好文 时间：
2018-07-29 20:29:26
阅读次数：
172
这道题中由于素数的范围只有10000（比较小），因此可以计算出10000以内的所有素数，存储到一个数组中，方便计算素数和的时候使用。 因为一个素数的倍数都不是素数，所以可以从2的倍数开始剔除，2的倍数剔除完后剔除3的倍数，......，以此类推。 计算完素数后需要计算一个正整有多少个连续素数的表示 ...
分类：
其他好文 时间：
2018-07-29 19:01:49
阅读次数：
146
设计尽量少的用例，达到对软件功能尽量多的覆盖 （现在有去用例化的趋势，用思维导图代替） 1.等价类和边界值 2.因果图和判断表 3.正交实验法（需要正交表，忽略） 4.状态图和场景法 等价类举例： 假定我们要测试一个两位整数加法器，其功能需求如下。 输入两个两位整数，相加后，结果正确显示。要求如下： ...
分类：
其他好文 时间：
2018-07-28 23:24:02
阅读次数：
243
