在学习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