win817-CSDN博客

原创中国剩余定理

若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；R1 、R2…、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的最小公倍数；R是任意整数，可根据实际需要决定；且d1、、…、必须互质，以保证每个Ri(i=1,2，…，n)都能

2007-11-22 22:15:00 450

今天帮同学解决了个rsa验证的问题 ssh-keygen做密码验证可以使在向对方机器上ssh ,scp不用使用密码.具体方法如下:ssh-keygen -t rsa然后全部回车,采用默认值.这样生成了一对密钥，存放在用户目录的~/.ssh下。将公钥考到对方机器的用户目录下，并拷到~/.ssh/authorized_keys中。要保证.ssh和authorized_keys都只有用户自己有写权限。否

2007-11-05 13:17:00 724

原创靓号问题

问题： 000001 - 999999 的6位序号里面按一定的规律找出“靓号” 3个数字一样，另3个数相同。如： 808080 。输出结果没有重复算法：先在0到9中选两个数字，然后给0选出三个位置。程序：#include using namespace std;intmain(){ for(int i=0; i for(int j=i+1; j

2007-11-01 15:35:00 1167

原创天平称物体

问题：给你一个天平，N个砝码（N=32).第i个砝码的质量是3^ （i-1)。给你一个32位内的整数质量的物体，请问能否把质量为M的物体以及若干个砝码放在天平两边，达到平衡，如果可以的话，请指出选择的砝码。解法描述：把M表示成三进制表达式，然后调整系数，使其系数是（-1，0，1）。-1表示放在与M同侧，0表示不放，1表示放在与M异侧。程序如下： #include using namespac

2007-11-01 15:31:00 601

转载 C/C++中的日期和时间 time_t与struct tm转换

本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。关键字：UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元） 1．概念在C/C++中，

2007-06-29 20:31:00 948

原创字符串的全排列算法

#include "stdafx.h"using namespace std; char p[10];void perm(char s[], int i, int n){ int j; char temp; for(j=0;j if(j!=0 && s[j]==s[j-1]); else if(s[j]!=#){ p[i]=s[j]; s[j]=#; if(i==n-1){

2007-04-28 09:47:00 788

转载将字符串变成数字的实现

#include #include #include #include double ToData(char* ch) { int i,j,sumn=0; double sum=0.0; for(i=0;i{if(ch[i]!=.) sumn=sumn*10+(ch[i]-0); else break; } if(ifor(j=i+1;jsum=sum*10+(ch[j]-0)

2007-04-28 08:39:00 772

原创一个可以用的散列函数

int hashTitle(const char* sTitle, int nNumber){unsigned n = 0;int i;char *b = (char*)&n;int nLen = strlen(sTitle);for( i=0; ib[i%4] ^= sTitle[i];return (n % nNumber);}

2007-04-24 20:49:00 508

原创 RMI的使用

RMI(Remote Method Invocation)系统由以下几个部分组成:运行过程服务的服务器需要过程服务的客户端程序过程服务的接口定义远程服务的实现RMI命名服务,使得客户端可以发现远程服务示例程序:远程接口:Task.javaimport java.io.Serializable;public interface Task extends Seri

2007-04-19 21:06:00 804

原创用zlib压缩与解压数据

linux中有开源的zlib-1.1.4,只要在程序的lib库中包含上libz.a在程序中#include "zlib.h"就可以了.压缩的函数是:int compress(Byte *sBuffer, uLong& nDataSize, const Byte* buff, const uLong len);解压函数是:int uncompress(Byte *sBuffer, u

2007-04-18 17:58:00 1458

原创关于文件读入的问题与解决

问题:需要打开一个文件，这个文件的数据是98×7的矩阵，这个矩阵的数据前4列是int的，后三列是double的然后需要删除矩阵中的前四列，也就是要保留后三列并把剩余的数据（后三列）存储在另一个矩阵中解决:double a[98][3];FILE *fp;fp=fopen("filename","r");for(int i=0;i fscanf(fp,"%*d%*d%*d%*d%l

2007-04-18 17:20:00 765

转载 iconv将繁体转换成简体

中文编码主要有两种:国标(GB)和大五(Big5)。繁体字基本上用大五码,在台湾、香港等地很普遍;我们熟悉的简化字则用国标码。因你要将繁体字文章转成UTF-8码,很可能原文是用大五码,可试一下 iconv -f BIG5 -t UTF-8 如果你想把繁体字转成简化字,假设都用UTF-8码,还可以 iconv -f UTF-8 -t BIG5 |iconv -f BIG5

2007-03-27 08:54:00 2836

转载 linux下字符集编码转换轻松实现

在LINUX上进行编码转换时,既可以利用iconv函数族编程实现,也可以利用iconv命令来实现,只不过后者是针对文件的,即将指定文件从一种编码转换为另一种编码。一、利用iconv函数族进行编码转换iconv函数族的头文件是iconv.h,使用前需包含之。#include iconv函数族有三个函数,原型如下:(1) iconv_t iconv_open(const char *tocode,

2007-03-25 13:00:00 865

转载 C++中的字符串替换

int ReplaceStr(char *sSrc, char *sMatchStr, char *sReplaceStr){ int StringLen; char caNewString[strlen(sSrc)]; char *FindPos = strstr(sSrc, sMatchStr); if( (!FindPos) || (!sMatchStr) )

2007-03-24 21:45:00 1839

原创 vi中编辑文件出错的处理

有时不能保存中文（部分文件不行） # vi test.cppstd::string str = "我们是中国人"; :wq! E513: write error, conversion failed 请按 ENTER 或其它命令继续 echo "set encoding=prc"　>> "~/.vimrc"

2007-03-24 19:34:00 1158

转载如何封别人QQ

QQ服务器分为三类：1、UDP 8000端口类13个：速度最快，服务器最多。QQ上线会向这11个服务器发送UDP数据包，选择回复速度最快的一个作为连接服务器。这6个服务器名字均以SZ开头，域后缀是tencent.com，域名与IP对应为sz sz2 : 61.144.238.145 61.144.238.146 61.144.238.156sz3 sz4 sz6 sz7 : 202.104.129

2007-03-23 11:59:00 2306

原创怎么让C++的程序连接C编译出来的库？

头文件加： #ifdef __cpluscplusextern "C"{#endifc function .....#ifdef __cpluspluc}#endif

2007-03-21 12:31:00 701

转载正则表达式(linux/C++)

在linux下可以在C++程序中用正则表达式处理复杂的字符串需要包含的头文件为：#include 具体使用过程如下：1。编译正则表达式　　为了提高效率，在将一个字符串与正则表达式进行比较之前，首先要用regcomp()函数对它进行编译，将其转化为regex_t结构：　　　　　int regcomp(regex_t *preg, const char *regex,int cf

2007-03-20 20:41:00 6389 3

原创平面上点对的最小距离算法-java实现

平面点对问题输入：集合S中有n个点，n>1，输出：所有的点对之间的最小距离.通常算法：C(n,2)个点对计算距离，比较最小，需O(n2)时间分治策略：取S 的子集P，将P中的点划分成两个子集PL和PRMinDistance(P,X,Y)输入：n个点的点集P,X是横坐标的排序数组，Y是纵坐标的排序数组输出：最近的两个点及距离。1. 如果P中点数小于等于3，则直接计算其中的最小距离；2. 排序X,

2007-03-20 14:54:00 6094 2