码迷,mamicode.com
首页 >  
搜索关键字:个数    ( 85356个结果
回文距离求解
基于上面一篇博文的代码设计求的某个数的回文距离,所谓回文距离就是给定一个数,求这个数离与他最近的那个回文数的距离,例如123的回文距离为2,因为离123最近的回文数为121,所以123的回文距离为2,代码如下: #include #include #include using namespace std; bool fun(int); void main() { int val,val...
分类:其他好文   时间:2014-06-11 06:43:53    阅读次数:234
poj 3270 Cow Sorting(初涉置换群)
http://poj.org/problem?id=3270 大致题意:给出n个整数,要将它们转化成递增序列,每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。 该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群,方便复习。 群:给定一个集合G={a,b,c...}和集合G上的二元运算 ·,如果满足封闭性,结合律,存在单位元和逆元,则成集合...
分类:其他好文   时间:2014-06-11 06:01:26    阅读次数:365
HDU 3049 Data Processing 数论题解
又是一条数论题目,最近学习数论,看完书本感觉并不能掌握数论的,还是需要多多练习,多运用才能掌握这个思想武器的。 本题可以简单点过,不需要太高级的数论内容; 但是也可以运用好数论的内容,可以应用上三个数论的内容: 1 扩展欧几里得 2 快速求模 3 乘法逆元(inverse of modulo) 2 快速求模,也可以生成一个数组,因为这里最大是40000,故此数值不大,可以使用数组,然后查表,速度很快。 但是这里使用快速的时间效率也几乎接近常数,没必要保存一个数组。如下面的powMod函数。 3 乘法...
分类:其他好文   时间:2014-06-11 00:55:53    阅读次数:351
[LeetCode] Search Insert Position [21]
解题思路 给一个排序数组和一个数,寻找该数在数组的位置或者插入位置。本题考查的还是二分查找。二分查找返回的结果就是该数在数组中该插入的位置。 代码实现...
分类:其他好文   时间:2014-06-11 00:55:14    阅读次数:205
结构体对齐详解【转】
1 -- 结构体数据成员对齐的意义 许多实际的计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的起始地址的值是某个数k的倍数,这就是所谓的内存对齐,而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计,二来可以提升读取数据的速度。比如这么一种处理器,它每次读写内存的时候都从某个8倍数的地址开...
分类:其他好文   时间:2014-06-11 00:41:01    阅读次数:272
[LeetCode] Merge Sorted Array [22]
题目: Given two sorted integer arrays A and B, merge B into A as one sorted array. 原题链接(点我) 解题思路: 合并两个数组为一个有序数组,这题也很简单,唯一考查的地方就是怎么处理数组,是从前往后还是从后往前。一般情况,从后往前的效率比从前往后高,也要省不少事。代码如下,从后开始合并。 代码实现:...
分类:其他好文   时间:2014-06-11 00:37:42    阅读次数:314
zoj3647(组合数学)
题意:n*m的矩阵任选三个点,可以有多少种不同的三角形。 解法:组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种:          1、共横线或竖线:C(n+1,3)*(m+1)+C(m+1,3)*(n+1);          2,斜线的:这个要枚举矩形,然后三个点有两个取矩形的对角线,另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类:其他好文   时间:2014-06-11 00:27:59    阅读次数:311
Maximal Rectangle
题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 方法 使用两个矩阵,分别记录每一行连续的1的个数以及每一列连续的1的个数。 public int maximalRec...
分类:其他好文   时间:2014-06-11 00:24:51    阅读次数:343
湖南师范大学 11460 区间求最值
区间求最值   Problem description   给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。  Input   首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类:其他好文   时间:2014-06-10 15:21:18    阅读次数:145
Linux驱动程序:统计单词个数
本例为Android升读探索(卷1):HAL与驱动开发 一书中附带的shili...
分类:系统相关   时间:2014-06-10 14:31:01    阅读次数:318
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!