typedef double Number;
class CubicRealPolynomial
{
public:
static Number computeDiscriminant(Number a, Number b, Number c, Number d);
static std::vector<Number> computeRealRoots(Number a, Number b, Number c, Number d);
private:
static std::vector<Number> computeRealRootsInner(Number a, Number b, Number c, Number d);
};
--------------
Number CubicRealPolynomial::computeDiscriminant(Number a, Number b, Number c, Number d)
{
Number a2 = a * a;
......
阅读全文
所谓断点下载，就是通过多个线程去下载网络文件，而不是用一条线程去下载，采用多线程断点下载可以极大的提高下载速度【这点毫无疑问】
原理是这样的： 首先通过网络文件长度的判断，来生成一个大小相同的本地文件，在这个里面主要用到了一个RandomAccessFile,这个类主要来控制每个线程对本地文件操作的时候要与服务器端的文件指针始终保持一致，通过计算每个线程下载的起始位置、结束位置，控制每个线程对本地文件的位置，这样通过多线程下载的文件才可以连接起来。。看代码
import java.io.File;
import java.io.InputStr......
阅读全文
<?php
class smtp
{
var $smtp_port;
var $time_out;
var $host_name;
var $log_file;
var $relay_host;
var $debug;
var $auth;
var $user;
var $pass;
var $sock;
function smtp($relay_host = "", $smtp_port = 25,$auth = false,$user,$pass)
{
$this->debug = true;
$this->smtp_port = $smtp_port;
$this->relay_host = $relay_host;
$this->time_out = 30;
$this->auth = $auth;
$this->user = $user;
$this->pass = $pass;
$this->host_name = "localhost";
$this......
阅读全文
接着上文来说，上面我们是定义了一个接口的定义，下面我们来实现它，object c中的类文件使用扩展名m.
Fraction.m
#import "Fraction.h"
@implementation Fraction
-(void) setNumerator: (int) n{
numerator=n;
-(void) setDenominator: (int) d{
denominator=d;
}
-(void) setNumerator: (int) n andDenominator: (int) d{
numerator=n;
denominator=d;
}
-(int) numerator{
return numerator;
}
-(int) denominator{
return denominator;
}
-(void) print{
printf("%d/%d\n",numerator,denominator);
}
-(void) m{......
阅读全文
ubuntu12.04管理文件系统工具
以前可以自动管理系统盘和移动硬盘，刚重新安装了UBUNTU12.04LTS之后不行了，原来是这个工具：
“PCMANFM"
阅读全文
STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,
vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开发，它是与C＋＋几乎同时开始开发的；一开始STL选择了Ada作为实现语言，但Ada有点不争气，最后他们选择了C＋＋，C＋＋中已经有了模板。STL又被添加进了C＋＋库。1996年，惠普公司又......
阅读全文
For non-negative integers m and n and a prime p, the following congruence
relation holds:
where
and
are the base p expansions of m and n respectively.
首先我们注意到 n=(ak...a2,a1,a0)p = (ak...a2,a1)p * p + a0
= [n/p]*p+a0
且m=[m/p]+b0
只要我们更够证明 C(n,m)=C([n/p],[m/p]) * C(a0,b0) (mod p)
剩下的工作由归纳法即可完成
我们知道对任意质数p: (1+x)^p == 1+(x^p) (mod p......
阅读全文
从2012年开始，Ext4和jbd2的元数据中都开始加入checksums。特性标识是metadata_csum。Checksum算法是在super_block中指定：
struct ext4_super_block {
…
__u8 s_log_groups_per_flex; /* FLEX_BG group size */
__u8 s_checksum_type; /* metadata checksum algorithm used */
…
}
但是在当前版本(3.13)中，依旧仅支持一种校验算法CRC32c。
在Ext4系统中，并不是所有的元数据校验值都是保存全部的32校验和，某些元数据因为考虑到数据结构的兼容性问题仅保存校验和的低16位数值。到那时如果开启64bit特性，所有的......
阅读全文
可以在我的新页面看到这篇文章
因为论文中的算法要应用在Android App中，所以不可避免的会牵扯到与后台服务器之间的交互，其中比较容易出现的问题就是大家早已熟悉的中文乱码问题虽然已经考虑到会出现这方面的问题，在代码里面已经提前考虑Encoding的问题，但还是经历了一些小曲折。
起始客户端的代码如下：
HttpClient client = new DefaultHttpClient();
HttpPost post = new HttpPost(url);
JSONObject obj = new JSONObject();
obj.put("addr",XXX);
obj.put("city", XXX);
post.setEntity(new ......
阅读全文
1、QApplication::addLibraryPath()添加库文件路径。
2、Qt中实现单启动 QSharedMemory （The QSharedMemory class provides access to a shared memory segment.），调用create()函数，通过其返回值来判断程序是否申请过该内存，若申请过则可判断程序已经启动，从而退出程序。
3、Q_INIT_RESOURCE(name)，用于初始化资源，有时找不到资源文件时可以尝试使用此方法。
4、QSplashScreen的使用，用于显示启动时的动画窗口。
5、当在windows中使用Qt进行编程时，要处理windwos的中Qt没有处理的事件，例如usb设备的接入事件。
......
阅读全文
实现了二叉查找树的：插入，查找，获取最大、最小值，删除最大、最小值，按照给定的键值删除键值，向上取整等方法。
代码如下：
头文件如下：
/*
* BST.h
*
* Created on: 2014年6月28日
* Author: zhongchao
*/
#ifndef _BST_
#define _BST_
#include <string>
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
using namespace std;
template<typename T1,typename T2>
struct Node
{
T1 _key;
T2 _value;
Node* left;
Node* right;
int n;
};
template<typ......
阅读全文
Dom元素基本操作方法API，先记录下，方便以后使用。
W3C DOM和JavaScript很容易混淆不清。DOM是面向HTML和XML文档的API，为文档提供了结构化表示，并定义了如何通过脚本来访问文档结构。JavaScript则是用于访问和处理DOM的语言。如果没有DOM，JavaScript根本没有Web页面和构成页面元素的概念。文档中的每个元素都是DOM的一部分，这就使得JavaScript可以访问元素的属性和方法。
DOM独立于具体的编程语言，通常通过JavaScript访问DOM，不过并不严格要求这样。可以使用任何脚本语言来访问DOM，这要归功于其一致的API。表3-1......
阅读全文