码迷,mamicode.com
首页 >  
搜索关键字:回文数    ( 644个结果
EularProject 36:2进制和10进制回文数
华电北风吹 天津大学认知计算与应用重点实验室 完成日期:2015/7/29Double-base palindromes Problem 36 The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.Find the sum of all numbers, less than one milli...
分类:其他好文   时间:2015-07-30 00:50:29    阅读次数:139
几个论坛上看到的2015小米笔试题
一、 题目描述  大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。 c++:      bool isPalindromeNumber(long num); java:      boolean isPal...
分类:移动开发   时间:2015-07-29 12:21:54    阅读次数:179
C语言-数组指针判断回文数
int num[5]={1,9,3,2,1}; int *p=num; int *q=&num[4]; int flag=1; for (; p<q; p++,q--) { if (*p!=*q) { flag=0; break; } } if (flag) {...
分类:编程语言   时间:2015-07-25 10:44:28    阅读次数:136
TCHS 90 回文数
求解思路是把数字转换成字符串,进行判断,级数public class Test { public static void main(String args []) { TheLuckyNumbersLevelOne a = new TheLuckyNumbersLevelOne(); Syste.....
分类:其他好文   时间:2015-07-24 15:50:06    阅读次数:104
[leetcode] Palindrome Number(不使用额外空间)
本来判断回文串是一件很容易的事情,只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间,那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式: 每次取最高位和最低位相比较,总的位数可以用一个while先处理出来,循环直至取余和除数相等。 具体见代码: class Solution { public: bool isPalindrome(int x)...
分类:其他好文   时间:2015-07-20 23:42:24    阅读次数:258
USACO Prime Palindromes(dfs)
题目请点我 题解: 这道题看起来是一道很简单的题目,但是数据量很大。如果暴力判断会超时,预处理筛法标记素数则会超内存。最后看了网上的解法才知道要逆推,生成回文数,这还是要第一次遇到。并且很重要的一点是偶数位的回文数都能被11整除,所以只需要生成奇数位的,偶数位回文素数符合情况的值可能有11一个。挺考验思维的,重要的是do mathmatics first. 代码实现:/* ID: eashio...
分类:其他好文   时间:2015-07-19 16:33:40    阅读次数:148
【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意  判断一个数字是否是回访字数,不要使用额外的空间。 解题思路  为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间...
分类:编程语言   时间:2015-07-19 10:12:39    阅读次数:240
LeetCode 234: Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?判断一个单向链表是否是回文链表,要求O(n)的时间复杂度和O(1)的空间复杂度。算法有以下几种:1、遍历整个链表,将链表每个节点的值记录在数组中,再判断数组是不是一个回文数...
分类:其他好文   时间:2015-07-17 09:57:35    阅读次数:133
C++ 字符串编程训练3
标题:比较一个数组是否为回文数组说明:回文数组即从头到尾和从尾到头都是一样的,例如数组{1,2,3,4,5,4,3,2,1}或者数组{1,2,3,4,4,3,2,1}都是回文数组。bool is_huiwen(int A[],int n){ for(int i=0;i>n; int *A=new.....
分类:编程语言   时间:2015-07-13 13:50:01    阅读次数:99
寻找回文数的python的实现
寻找回文数寻找回文数也是一个比较好玩的题目,也是学习python的一个简单的filter()函数的应用解决方法:即按照回文数的特点进行即可。方法一:一行代码解决#coding=UTF-8 #寻找回文数 def is_palindrome(n): s=str(n) return s[0:len(s)//2]==s[-1:len(s)//2:-1]...
分类:编程语言   时间:2015-07-09 22:44:12    阅读次数:288
644条   上一页 1 ... 46 47 48 49 50 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!