题意：要求实现pow(x,n)
思路：刚开始我写的程序如下：
class Solution {
public:
double pow(double x, int n) {
double y = 1.0;
while(n>=0 && n--)
{
y *= x;
}
while(n<0 && n++)
{
y /= x;
}
return y;
}
};
结果超时。
其实求幂有快速求幂的方法：
x^n = x^(n/2)*x^(n/2) (n为偶数)
x^n= x^(n/2)*x^(n/2)*x(n为奇数）
class Solution {
public:
double pow(double x, int n) {
dou......
阅读全文
美国与中国思想观念的不同表现【转载】
收藏到手机 转发(11) 评论(41)
2012-10-27 19:55
1.美国市长见了谁都要讨好，中国谁见了市长都要讨好；
2.中国当官的可以乱搞，老百姓不可以。美国老百姓可以乱搞，当官的不可以；
3.美国公共知识分子以批判政府为使命，中国公共知识分子以歌颂政府为使命；
4.美国批判政府最厉害的知识分子得大奖，中国歌颂政府最厉害的知识分子得大奖；
5.美国国穷民富，政府欠中国巨款。中国国富民穷，政府贷巨款给美国；
6.美国学校没有政治教育，但精英都很爱国。中国学校强调政治教育.但精......
阅读全文
/*
题目的意思是给定数10进制数N和进制D，将N转化成D进制，
再将D进制的数反转，最后转化为10进制数M，判断N和M是否都是质素。
*/
#include<stdio.h>
int isPrime(int n){
int i;
if(n<2) return 0;
for(i=2;i*i<=n;i++){
if(n%i==0) return 0;
}
return 1;
}
int change(int n,int d){
int i,j,b[100],cnt=0;
while(n){
b[cnt]=n%d;
cnt++;
n=n/d;
}
int ans=0;
for(i=cnt-1;i>=0;i--){
int tmp=1;
for(j=0;j<cnt-1-i;j++){
tmp=tmp*d;
}
ans=ans+b[i]......
阅读全文
敌兵布阵
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地......
阅读全文
Android开发需要适配手机和平板，有些需求实现时就要求判断设备是手机还是平板。
网上很多说通过设备尺寸、DPI、版本号、是否具备电话功能等进行判断，不过都不算太精确。
这里分享一个简洁给力的方法（官方用法）：
/**
* 判断当前设备是手机还是平板，代码来自 Google I/O App for Android
* @param context
* @return 平板返回 True，手机返回 False
*/
public static boolean isPad(Context context) {
return (context.getResources().getConfiguration().screenLayout
& Configuration.SCREENLAYO......
阅读全文
From: http://www.0xcode.cn/jishu/biancheng/5.html
#ifndef lstring
#ifdef _UNICODE
#define lstring std::wstring
#define lchar wchar_t
#else
#define lstring std::string
#define lchar char
#endif // _UNICODE
#endif // lstring
//=========================================================================
// 函数名称: string_format
// 函数说明：lstring 格式化一个字符串，类似于CString中的ForamtString功能
//=============================================================......
阅读全文
java.lang.OutOfMemoryError: bitmap size exceeds VM budget:当图片过大，或图片数量较多时使用BitmapFactory解码图片会出内存溢出。
正确使用需要分配更少的内存，网上搜索的具体的解决办法是修改采样值
BitmapFactory.Options.inSampleSize来设置采样值，但对于我的项目图片不大，但是数量较多，使用此方法没有效果，老是报内存溢出。
后来学习到使用流，但是网上没说清楚怎么用，自己无意捣鼓捣鼓程序就可以运行了。
解决方案： int imageid=R.drawable.a;
lInputStream is=mContext.getResources().openRawResou......
阅读全文
市场上有多种移动应用Crash收集工具， 如友盟，MTJ等。
在iOS中， 收集Crash主要通过两种方式， 一种是信号量机制，因为crash通常会发出信号量，标明某某应用崩溃了， 另一种方式是每一个应用都有一个crash handle, 即崩溃钩子， 每当程序崩溃时， 都会执行这个回调。
信号量比起崩溃句柄的区别有点像ios开发中的通知和delegate。 信号量抛出后，可以被多个捕获crash的工具获取到，然后取当前的堆栈信息， 再利用该堆栈信息与原app的dsym文件进行比对， 就可以找到崩溃的代码行。
理论上讲， 这个信号量机制优秀于crash句柄， 因为......
阅读全文
关键字 ADO访问数据库大全原作者姓名 相生昌
介绍VC用ADO访问数据库全攻略,介绍了VC用ADO来访问数据库的各个对象及各方法，很经典，也很实用，很值得一看。
读者评分 10 评分次数 3
正文一、ADO概述ADO是Microsoft为最新和最强大的数据访问范例 OLE DB 而设计的，是一个便于使用的应用程序层接口。ADO 使您能够编写应用程序以通过 OLE. DB 提供者访问和操作数据库服务器中的数据。ADO 最主要的优点是易于使用、速度快、内存支出少和磁盘遗迹小。ADO 在关键的应用方案中使用最少的网络流量，并且在前端和数据源之间使用最少的层......
阅读全文
#include <string.h>
#include<stdio.h>
typedef char DataType;
#define MaxSize 10
typedef struct
{
DataType stack [MaxSize];
int top;
}sstack;
//堆栈的初始化
void StackInit(sstack *s)
{
s->top=0; //定义指针变量，他指向的变量的成员变量为0；
}
//插入数据
int StackInsert(sstack*s,DataType x)
{
if(s->top>MaxSize)
{
printf("堆栈已满不能插如");
return 0;
}
else
{
s->stack[s->top]=x;
s->top++;
......
阅读全文
最近在搞插件，而插件用dexClassloader加载，每次退出会将其销毁，重载context中的getClassLoader()方法来保证下次取得新加载的类；
但是这样做的会会出现一个问题：在布局的layout文件中静态加载自定义的view；第一次进入时没有问题，第二次进入时findViewById获取view，在强制转换自定义的view报以下的错误：Caused by: java.lang.ClassCastException:但是打印出来的log看到的类名字跟准备要强制转换的类型是一样的；
google半天发现点线索是同一个类在不同的classloader加载出来的类被认为是不等的，但是在class......
阅读全文
转自：http://shaojiashuai123456.javaeye.com/blog/740116
懂得网络配置命令是一般技术人员必备的技术,经过一段时间的研究和学习,总结了一些常用的命令和示例以便日后查阅. 传统的在1--3点,ip高级路由命令在4--12点,两者部分可以通用,并达到同样的目的,但ip的功能更强大,可以实现更多的配置目的. 首先,先了解传统的网络配置命令: 1. 使用ifconfig命令配置并查看网络接口情况 示例1: 配置eth0的IP，同时激活设备: # ifconfig eth0 192.168.4.1 netmask 255.255.255.0 up 示例2: 配置eth0别名设备 eth0:1 的IP......
阅读全文