华电北风吹
天津大学认知计算与应用重点实验室
完成日期：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
