ysfseu-CSDN博客

原创重写排序算法之一

1.快速排序def partition(A,p,q): x=A[p]; i=p; for j in xrange(p+1,q+1): if A[j]<x: i=i+1; temp=A[j]; A[j]=A[i]; A[i]=temp; tmp=A[i]; A[i]=A[p]; A[p]=tmp; return i;def QuickSort(A,p,q)

2013-04-23 23:16:50 465

原创数据库完整性约束

一、五种完整性约束1.NOT NULL（非空）：默认情况下，表中的所有列均允许空值。Null 指没有值。NOT NULL 约束条件要求表列必须包含非空值.2.UNIQUE Key（唯一键）：UNIQUE 键完整性约束条件要求一列或一组列（键）中的每个值必须唯一，即在指定的列或一组列中，表任意两行的值均不重复。ORACLE允许该列有多个NULL，而SQLSERVER只允许有一个NULL。PR

2013-04-09 15:49:09 2000

原创输入两个大整数，求和

#include#include#include#includeusing namespace std;int main(){ string a; string b; int ai=0; int bi=0; int flag=0; vector c; cin>>a>>b; long beginTime =clock();//获得开始时间

2013-04-04 17:16:54 1411

原创 Redis数据库学习笔记

最近由于项目需要，学习了一下Redis数据库，最为复习，写篇blog来回忆一下Redis的内容。首先介绍一下什么是Redis数据库，Redis是一个key value store，所谓的key-value就是存储格式是一个key对应一个value。对于要完成简单的存储功能，我认为知道这一点特性就够了。接下来让我们较为深入的探究一下Redis。Redis是先将数据存储在内存中，然后再写到

2013-04-03 18:48:29 322

转载计算ip首部校验和

IP/ICMP/IGMP/TCP/UDP等协议的校验和算法都是相同的，算法如下：　　在发送数据时，为了计算IP数据包的校验和。应该按如下步骤：　　（1）把IP数据包的校验和字段置为0；　　（2）把首部看成以16位为单位的数字组成，依次进行二进制反码求和；　　（3）把得到的结果存入校验和字段中。　　在接收数据时，计算数据包的校验和相对简单，按如下步骤：　　（1）把首部看成以1

2012-01-21 16:23:58 789

原创 JAVA复习之泛型

常规用法：1.定义泛型类时声明多个类型； class MutiOverClass2.定义泛型时声明数组类型： class ArrayClass{ private T[] array; //.....}注意，可以在使用泛型机制是声明数组，但是不可以使用泛型来建立数组实例；例如，//private T[] array=new T[10];是不允

2011-12-20 12:08:49 314

原创数据结构之二叉树

该代码为二叉树的类模板，包括构造函数，拷贝构造函数，析构函数，二叉树的建立，二叉树的前序、中序、后序及按层遍历四种遍历方法，以及与其相对应的四游标。//BinaryTree.h#include#include#include#includeusing namespace std; templateclass InorderIterator;templateclass Binary

2011-12-17 22:52:25 603

原创关于递归

简答的说，递归的数学模型其实就是归纳法。归纳法适用于想解决一个问题转化为解决他的子问题，而他的子问题又变成子问题的子问题，而且我们发现这些问题其实都是一个模型，也就是说存在相同的逻辑归纳处理项。当然，递归结束的那一项处理方法不适用于我们的归纳处理项，否则我们就无穷递归了。这里又引出了一个归纳终结点以及直接求解的表达式。如果运用列表来形容归纳法就是：步进表达式：问题蜕变成子问题的表达式

2011-12-15 17:18:49 363

原创 JAVA复习之JAVA中的一些小细节

import java.util.*;public class BerylliumSphere { private static long counter; private final long id=counter++; public String toString(){ return "Sphere "+id; }}import j

2011-12-15 11:07:54 473

转载 JAVA I/O之RandomAccessFile

随机访问类(RandomAccessFile) - [] 输入流FileInputStream和输出流 FileOutputStream，实现的是对磁盘文件的顺序读写，而且读写要分别创建不同对象。相比之下RandomAccessFile类则可对文件实现随机读写操作。RandomAccessFile对象的文件位置指针遵循下面的规律： ·新建RandomAccessFile对象的文件位

2011-12-12 20:21:34 405

原创 MFC中获取指定目录下的所有文件名

用CFileFind类进行搜索。下面是一个例子。。。。void C皮肤Dlg::RecurseFile(CString strDir){ CFileFind Filefinder; strDir+=_T("\\*.*"); BOOL bWorking=Filefinder.FindFile(strDir); while(bWor

2011-12-05 00:03:18 1179

ysfseu的专栏