十六进制的字母部分大小写 abcdef ABCDEF其他进制向二进制转换 按权展开相加法二进制向其他进制转换 以八进制为例,分整数部分和小数部分,整数部分中为除8倒取余法;小数部分为乘8取整法..图示为除2倒取余法二进制与八进制和十六进制的转换 八进制三位数一组 十六进制四位数一组
分类：
其他好文 时间：
2015-07-28 15:58:41
阅读次数：
87
题目地址：ZJU 3886
这个题需要想到一点，因为对一个数x不断取模的话，而且设定他小于模才会进行取余操作的话，那么最多只会进行logx次，因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新，维护一个最大值，如果这个区间的最大值小于模的话， 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。
然后对于NicoNumber来说，只有6，2的幂次...
分类：
其他好文 时间：
2015-07-27 23:14:55
阅读次数：
425
下面是一个快速幂的介绍：
先贴一个秦九韶算法（Horner算法）的原理：
设有项的次函数
将前项提取公因子，得
再将括号内的前项提取公因子，得
如此反复提取公因子，最后将函数化为
令
......
则即为所求
下面是讲解快速幂的：（By 夜せ︱深 感谢作者...
分类：
编程语言 时间：
2015-07-27 23:12:29
阅读次数：
220
HDOJ 题目分类/** 一:简单题*/1000： 入门用；1001： 用高斯求和公式要防溢出1004：1012：1013： 对9取余好了1017：1021：1027： 用STL中的next_permutation（）1029：1032：1037：1039：1040：1056：1064：1065：1...
分类：
其他好文 时间：
2015-07-27 12:52:02
阅读次数：
91
// hdu2430 Beans 单调队列
//
// 题目意思：
// 求一个sum%p<=k的max(sum/p)
//
// 结题报告:
// 技巧，先求出前缀和，并记录前i项对p取余的值记为x，并记下位置pos
// 按照先按x从小到大，如果x相同按pos从小到大排序。这样，问题就转换为
// 求一个最小的pos使得pos到i的值最大。
//
//...
分类：
其他好文 时间：
2015-07-25 18:26:18
阅读次数：
126
一.进制十进制转n进制: 连除倒取余.以 10 为例,不同进制的表示方法: 十进制: 10; 二进制: 0b1010; 八进制: 010; 十六进制: 0x10; int a = 100; printf("%o",a); /* 如何输出进制数: %d ------ 十进制 ...
分类：
编程语言 时间：
2015-07-23 21:24:48
阅读次数：
161
---恢复内容开始---题意：已知n*n的矩阵A和正整数k，求S = A + A^2 + A^3 + .... + A^k并输出S的各元素对M取余后的答案。分析：如果选择依次求解矩阵的幂，然后将其累加，时间复杂度是O(kn^3logk)，效率太低。但如果试着找一下关于S的递推公式，效率将大大提升。我...
分类：
其他好文 时间：
2015-07-22 09:19:33
阅读次数：
102
（1）Swift可以对浮点数进行%了，OC和C都是只能对整数的（2）和C一样，Swift只有一个三原运算符，就是三目运算符（3）（4）可以实现拼接let temp = "hello," + "world"println(temp)（5）求模和取余是一个意思（6）取反（7）复合运算（8）比较运算符（9...
分类：
编程语言 时间：
2015-07-21 12:09:35
阅读次数：
257
#!/bin/bash
foriin$(seq1100)
do
a=$[$i%3]#注：在取余的时候需要运算所以需要加运算符号$[]
if[$a-eq0];then
echo"$i"
fi
done
分类：
系统相关 时间：
2015-07-21 07:54:30
阅读次数：
167
本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式： 每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。
具体见代码：
class Solution {
public:
bool isPalindrome(int x)...
分类：
其他好文 时间：
2015-07-20 23:42:24
阅读次数：
258
