766 - Sum of powers
题意:求 转化成 的各系数
思路:在wiki看了伯努利数的性质,
可以推成 。
然后B为伯努利数,有公式,
如此一来就可以去递推求出每项伯努利数了,然后在根据n去通分,求出每一项的答案,中间过程用到了分数的运算。
代码:
#include
#include
long long gcd(l...
分类:
其他好文 时间:
2014-07-02 08:46:49
阅读次数:
339
最近在粗略的阅读《JSP Web开发详解》,顺便记了一些笔记,帮助自己记忆,后面需要继续完善和理解!...
分类:
Web程序 时间:
2014-07-02 08:46:06
阅读次数:
211
void merge_array(int list1,int list1_size,int list2,int list2_size)
{
int i,j,k;
i=j=k=0;
//声明临时数组用暂存归并结果
int list[list1_size + list2_size];
while(i < list1_size && j < l...
分类:
其他好文 时间:
2014-07-02 09:13:46
阅读次数:
213
如何使用Python脚本对图片的黑边进行裁切...
分类:
编程语言 时间:
2014-07-02 09:13:08
阅读次数:
720
Java中有多种引用类型,按照从强到弱的顺序分别如下:
强引用:就是最常见的引用,通过等号赋值就是强引用。软引用:当内存不足时自动释放引用。一般应用于需要大量内存的缓存程序中。弱引用:不阻止垃圾回收,当强引用或者软引用都消失时,即使存在弱引用内存也会被释放。幽灵引用:只引用一个对象的“灵魂”,幽灵引用是不能直接访问的,所以get方法永远返回null。这种引用能阻止JVM释放对象的内存,但是...
分类:
编程语言 时间:
2014-07-02 09:35:26
阅读次数:
175
Java的反射机制允许你在程序运行的过程中获取类定义的细节。有时候在程序运行的时候才得知要调用哪个方法,这时候反射机制就派上用场了。
获取类
类的获取方法有以下几种:
forName()。通过Class.forName()获取与字符串向对应的类。比如\lstinline{Class.forName("java.lang.String");}。 getClass()。...
分类:
编程语言 时间:
2014-07-02 07:52:54
阅读次数:
205
Rectangle and Circle
Problem Description
Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y...
分类:
其他好文 时间:
2014-07-02 07:29:06
阅读次数:
268
大家都知道private变量是无法访问的,一编译就报错根本无法访问啊。本文教你如何破解这种限制。
实现的原理是利用了Java的反射机制。
首先定义一个最简单的类,只有一个私有变量和一个公开的方法。代码如下:
class Foo {
private String message = "This is a Foo.";
public void show()...
分类:
编程语言 时间:
2014-07-02 07:10:21
阅读次数:
314
在开发项目中,将前台的值传给后台,有时的JSP表单中的值有一两个,也有全部的值,如果这时一个个传,必定不是很好的办法,所以使用jQuery提供的表单序列化方法,可以很好的解决这个问题,同时可以封装成通用的函数,执行成功可以调用各自的回调函数,实现各自的功能。
代码如下:
function queryUserInfo(actionUrl,formId,fun){
var params=new ...
分类:
Web程序 时间:
2014-07-02 07:09:43
阅读次数:
230
1.析构函数不继承;派生类对象在析构时,基类析构函数的调用顺序与构造函数相反。
注:派生类对象建立时要调用基类构造函数,派生类对象删除时要调用基类析构,顺序与构造函数严格相反。
2.例子
example 1
#include
#include
class Point
{
public:
Point(double a, double b, doule c)
...
分类:
编程语言 时间:
2014-07-02 08:26:49
阅读次数:
298
1.splint
2.strace
3.ltrace...
分类:
其他好文 时间:
2014-07-02 08:26:07
阅读次数:
300
定义
欧拉函数f(n)表示小于n并且与n互质的数的个数
f(n)=n(1?1p1)(1?1p2)…(1?1pk)
(pi为n的质因子)
代码
C++ 单个处理int eulerPhi(int n) {
int m = (int)sqrt(n+0,5);
in ans = n;
for (int i = 2; i m; i++) {...
分类:
其他好文 时间:
2014-07-02 07:53:35
阅读次数:
207
二分+SPFA找负环
11090 - Going in Cycle!!
Time limit: 3.000 seconds
#include
#include
#include
#include
#include
using namespace std;
const double INF=1000000000.;
struc...
分类:
其他好文 时间:
2014-07-02 08:30:41
阅读次数:
216
Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法,适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类:
其他好文 时间:
2014-07-02 08:47:34
阅读次数:
239
实现浮点类型的幂运算,函数原型为:
double pow(double x, int n)
在求解这个问题的时候是一个很挣扎的过程,因为它不是报错而是一直提示你超出时间,那么必须一次次的考虑怎样降低时间复杂度。
首先最直接的思路是下面这样的,就跟直观的数学求解一样。
double pow(double x, int n)
{
if(n==0)
return 1.0;
...
分类:
其他好文 时间:
2014-07-02 09:21:49
阅读次数:
179
对于Java初学者而言,可能在Java开发环境的配置上要花一番功夫,而在Linux下,配置Java的环境变量,这个功夫可能又会增加。为此,我编了一个bash脚本来实现自动配置Java的环境变量。你只需要将如下脚本和你下载的jdk压缩包放到一个文件夹下,执行该脚本,并依据提示输入一些信息即可。
并且为了更加方便大家,我把这个脚本放到了github上。大家可以执行 博文最后提到的那一条命令来自动下载这个配置文件,并且自动配置。...
分类:
编程语言 时间:
2014-07-02 09:21:05
阅读次数:
255