在学习JDK源码和JAVA一些开源框架源码的时候经常会碰到位运算，要搞懂位运算就得弄明白二进制和十进制之间的转换 一、十进制转换成二进制 1.正整数转换成二进制 十进制整数转换成二进制就是不停的除以二，直到不足二为止（0或者1），然后记录余数，从下往上排列出来就是二进制的值 举个例子：5和8转换成二 ...
分类：
其他好文 时间：
2019-09-20 19:21:48
阅读次数：
104
1.将正整数n无序拆分成最大数为m的拆分方案个数，要求所有拆分方案不重复。 样例： n = 5, m = 5,对应的拆分方案如下： 5 = 5 5 = 4 + 1 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 + ...
分类：
其他好文 时间：
2019-09-20 00:32:47
阅读次数：
114
描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n ...
分类：
其他好文 时间：
2019-09-20 00:10:21
阅读次数：
92
描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50) ...
分类：
其他好文 时间：
2019-09-19 23:37:48
阅读次数：
102
欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m ...
分类：
其他好文 时间：
2019-09-19 21:33:48
阅读次数：
100
题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 每个输入文件包含若干组测试测试数据，每组测试数据 ...
分类：
其他好文 时间：
2019-09-19 19:36:24
阅读次数：
46
题意： 输入一个正整数N（<=1e5），接下来输入N个整数。再输入一个正整数M（<=1e5），接下来输入M个整数。每次可以从两组数中各取一个，求最大的两个数的乘积的和。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using name ...
分类：
其他好文 时间：
2019-09-19 19:27:23
阅读次数：
59
Django框架 路由层 一、URL配置（URLconf） 1、基本格式 2、参数说明 正则表达式：一个正则表达式字符串 views视图函数：一个可调用对象，通常为一个视图函数或一个指定视图函数路径的字符串 参数：可选的要传递给视图函数的默认参数（字典形式） 别名：一个可选的name参数 二、关于正 ...
分类：
其他好文 时间：
2019-09-18 01:35:37
阅读次数：
115
题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列 ...
分类：
其他好文 时间：
2019-09-18 00:49:50
阅读次数：
83
