n!=x*b^y,
当x为正整数时,最大的y就是n!末尾0的个数了,
把n,b分别拆成素因子相乘的形式:
例如,
n=5,b=16
n=5,b=2^4,
很明显,末尾0的个数为0
10进制时,n!=a*10^x
b进制时,n!=c*b^y
很明显,n!的位数就是最大的x+1
这里计算我用了log,精度设置为1e-9
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<map>
#include<cmath>
using namespace std;
const int inf=(1<<31)-1;
const double eps=1e-9;
vector<int>prime;
void maketable()
{
......
阅读全文
文章目录
组合算法
全排列算法
排列组合公式
排列组合公式/排列组合计算公式
公式P是指排列，从N个元素取M个进行排列。
公式C是指组合，从N个元素取M个进行组合，不进行排列。
N-元素的总个数
M参与选择的元素个数
！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1
从N到数M个，表达式应该为n*（n-1)*(n-2)..(n-m+1);
因为从n到（n-m+1)个数为n－(n-m+1)＝m
举例：
Q1: 有从1到9共计9个号码球，请问，可以组成多少个三位数？
A1: 123和213是两个不......
阅读全文
Activity程序
package com.example.fileasynctaskproject;
import java.io.File;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import android.os.AsyncTask;
import android.os.Bundle;
import android.app.Activity;
import android.view.Menu;
import android.view.View;
import android.widget.AdapterView;
import android.widget.AdapterView.OnItemClickListener;
import android.widget.ListView;
import android.widget.SimpleAdapter;
public class MainActiv......
阅读全文
对于C/OC/C++程序员来说，输出一下所创建对象的内存地址，观察、分析或者单纯处于好奇心，都是很平常的事情。
然而对于将安全放在第一位的C#语言来说，这个“平常事”貌似并不那么直接。
本文在stackoverflow的问答基础上对C#语言显示引用类型内存的地址的方法进行了封装，
并以System.String和StringBuilder两个类为例展示了他们的内存地址变化情况。
博文首发地址：http://blog.csdn.net/duzixi
首先，在工程设置中，勾选“允许不安全代码”
其次，编写源代码如下：
/// <summary>/// Get the memory address of reference......
阅读全文
问题
使用这个DLL无法正确读取注册表中的中文，一个汉字显示两个问号
解决
1、得到的这个版本是VC6的，转为VS2008后发现其语言没有设置，设置为支持Unicode。（这样API返回的缓冲区里就已经是两个字节代表一个字符了）
2、为该DLL增加一个jstring转Unicode的方法，替代原来的把jstring转为ANSI字符的地方（具体方法可以在网上搜“jstring Unicode”），否则连注册表项都打不开。
此处要注意，用malloc开辟空间时，长度是（字符数目+1）×2，否则会出现Java的Outofmemory异常。
3、在函数getstringvalue的末尾，直接调用strBufToJstrin......
阅读全文
import java.io.IOException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.LinkedList;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileStatus;
import org.apache.hadoop.fs.FileSystem;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.hbase.HBaseConfiguration;
import org.apache.hadoop.hbase.HColumnDescriptor;
import org.apache.hadoop.hbas......
阅读全文
本文是博客园中近日关于C#委托的讨论所衍生出来的一个系列中的第一篇，文章作者麒麟.NET对C#委托的内涵和外延进行了讨论。用麒麟.NET的话来说：“委托是.NET Framework中一个非常炫的特性，绝不会向有些评论里说的那样，根本没有机会接触。恰恰相反，我们几乎每天都会接触委托，使用委托。”
那么，先从示例开始，了解什么是C#委托吧。
从示例开始
假设一个系统的用户登录模块有如下所示的代码
class User { public string Name { get; set; } public string Password { get; set; } } class UserService { ......
阅读全文
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879
最小生成树，只要注意先把已经修好的路先合并了
//prim算法模版 只要改变一点点就可以了
//开始使用cin输入，结果TLE了
#include <iostream>
#include <algorithm>
using namespace std;
struct Road {
int c1, c2, cost, isbuilt;
};
Road road[5051];
int city[101];
int cmp (const Road a, const Road b)
{
return a.cost < b.cost;
}
int Find(const int n)
{
if (city[n] == -1)
return n;
return city[n] = Find(city[n]);
}
int Merge(co......
阅读全文
使用intValue或者longValue方法。保证不超出int或long范围 代码示例如下：
for(int i =0;i<list.size();i++) {
LoginInOutLog log = new LoginInOutLog();
HashMap maps = (HashMap) list.get(i);
log.setUserName((String) (maps.get("USERNAME")==null?"":maps.get("USERNAME")));
BigDecimal bd=null;
bd=(BigDecimal)maps.get("STARTTIME");
long starttime =bd.longVa......
阅读全文
一：Linux下tomcat服务的启动、关闭与错误跟踪，使用PuTTy远程连接到服务器以后，通常通过以下几种方式启动关闭tomcat服务：
切换到tomcat主目录下的bin目录（cd usr/local/tomcat/bin）
1，启动tomcat服务
方式一：直接启动 ./startup.sh
方式二：作为服务启动 nohup ./startup.sh & （这样会导致nohup.out文件很大）
可以使用nohup ./catalina.sh run > /dev/null & 启动服务
方式三：控制台动态输出方式启动 ./catalina.sh run 动态地显示tomcat后台的控制台输出信息,Ctrl+C后退出并......
阅读全文
package cn.io.file.demo;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.FilenameFilter;
import java.io.IOException;
/**
* 编写一个程序，将e:\java目录下的所有.java文件复制到e:\jad目录下，
* 并将原来文件的扩展名从.java改为.jad。
* @author zzh
*
*/
public class CopyDemo {
public static void main(String[] args) throws IOException {
//1.关联文件
File src = new File("e:\\java");......
阅读全文