华电北风吹
天津大学认知计算与应用重点实验室
完成日期: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
一、
题目描述
大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。
c++:
bool isPalindromeNumber(long num);
java:
boolean isPal...
分类:
移动开发 时间:
2015-07-29 12:21:54
阅读次数:
179
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
求解思路是把数字转换成字符串,进行判断,级数public class Test { public static void main(String args []) { TheLuckyNumbersLevelOne a = new TheLuckyNumbersLevelOne(); Syste.....
分类:
其他好文 时间:
2015-07-24 15:50:06
阅读次数:
104
本来判断回文串是一件很容易的事情,只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间,那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式: 每次取最高位和最低位相比较,总的位数可以用一个while先处理出来,循环直至取余和除数相等。
具体见代码:
class Solution {
public:
bool isPalindrome(int x)...
分类:
其他好文 时间:
2015-07-20 23:42:24
阅读次数:
258
题目请点我
题解:
这道题看起来是一道很简单的题目,但是数据量很大。如果暴力判断会超时,预处理筛法标记素数则会超内存。最后看了网上的解法才知道要逆推,生成回文数,这还是要第一次遇到。并且很重要的一点是偶数位的回文数都能被11整除,所以只需要生成奇数位的,偶数位回文素数符合情况的值可能有11一个。挺考验思维的,重要的是do mathmatics first.
代码实现:/*
ID: eashio...
分类:
其他好文 时间:
2015-07-19 16:33:40
阅读次数:
148
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意 判断一个数字是否是回访字数,不要使用额外的空间。 解题思路 为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间...
分类:
编程语言 时间:
2015-07-19 10:12:39
阅读次数:
240
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
标题:比较一个数组是否为回文数组说明:回文数组即从头到尾和从尾到头都是一样的,例如数组{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的一个简单的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