摘要： 表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; int next; }; void LinkListInsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i . 阅读全文

摘要： 折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void BInsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= le 阅读全文

摘要： 在常用算法总排序是最常用的算法之一！而快排在c 的 stdlib库中是有现成的封装对于我们写算法是提供了方便之处的！一 、对int类型数组排序int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(arry, N, sizeof(arry[0]), cmp);qsort(指向一个要排序数组的首地址, 指要排序数组的元素个数, 指每个元素的大小, cmp); 这个是一个从大到小的排序如果要从小到大排序可以讲cmp函数改为如下： int cmp(constvoid *a,constvoid.. 阅读全文

摘要： 直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void InsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= len 阅读全文

摘要： 昨天在一个群里面一个群友问道final 方法可不可以重载，我不假思索的说final 方法不能继承不能重载。后来晚上睡不着觉想想总觉得不对头，翻翻书一看自己简直就是胡说八道，才意识到这些基础概念的东西时间久了不深究很容易模糊变得模棱两可，尤其对于自己这种学东西不求甚解的人来说更是家常便饭。带着昨天血淋淋的教训，决定重头来过，今天这篇小笔记就算是一个开始吧！ 一.重载 java的方法重载，就是在类中可以创建多个方法，它们具有相同的方法名，但具有不同的参数类型列表。java方法重载的典型应用就是java构造器的使用，方法重载也是java多态性的重要表现。 下面的例子援引《... 阅读全文

摘要： 代码非原创，先记下来：1、播放影音（VC6下通过）#include <windows.h> #include <stdio.h> #include <mmsystem.h> #include <shellapi.h> #include <AFXCOM_.H> #pragma comment(lib,"winmm.lib") void main() { char str[128]={0}; int i = 0; char buf[128]={0}; MCI_OPEN_PARMS mciOpen; MCIERROR m 阅读全文

摘要： 虽然老大一直强调：程序是要设计的，写代码前要画流程图，自己看三遍，确定没问题再写代码。不过自己一直没太注意。不过今天总算领悟到了，程序真的是要设计设计的。 这次的项目时间排的比较紧凑，需要按时间点完成，然后填写项目报告。于是就比较着急要赶时间，直接拿着需求书开始写代码，不过写的比较郁闷，本打算这样写的，结果写好了，仔细看下有感觉不好，于是修改...于是再修改...结果搞得自己晕头转向，原本好好地思路就混乱了，结果代码写了不少，可是功能还没实现完。所谓“欲速则不达”，大概就是如此吧。 所以，写代码，还是老老实实地，先设计，再开工。其实所谓软件无非就是把实现某个功能的步骤按照程序语言描述出来而已. 阅读全文

摘要： BoUML都收费了，argoUML半年没更新了，而startUML六年多没更新了，免费的UML工具里就数VP的社区版还不错了。唯一的缺憾就是输出图片有浮水印，虽说咱们也四处宣传VP，但输出的图片实在不方便。VP 9已经将浮水印贴满整个背景，影响导出图片的可读性。不过，SVG导出功能还在！(这是我唯一还在坚持VP的理由!) 我写了一段脚本，帮助去除VP输出SVG图片中的浮水印，并转成PNG。这个PNG转换的功能依赖于Inkscape，没有的话去SourceForge.net下吧。 注意安装后要把Inkscape的安装路径放在PATH中去。Inkscape支持命令行，如下: inkscape -f 阅读全文

摘要： 搜索方面的东西，需要了解网络爬虫方面的知识首先介绍每个类的功能：DownloadPage.java的功能是下载此超链接的页面源代码.FunctionUtils.java 的功能是提供不同的静态方法，包括：页面链接正则表达式匹配,获取URL链接的元素,判断是否创建文件,获取页面的Url并将其转换为规范的Url,截取网页网页源文件的目标内容。HrefOfPage.java 的功能是获取页面源代码的超链接。UrlDataHanding.java 的功能是整合各个给类，实现url到获取数据到数据处理类。UrlQueue.java 的未访问Url队列。VisitedUrlQueue.java 已访问过的 阅读全文

摘要： 我们经常在网上注册的时候，当输入错误的用户名的时候，右边会自动出现相应的警告信息，那么今天我们就介绍一下如何使用jquery实现上述功能！我们先看上面的截图第一：注册页面代码<%@pagelanguage="java"contentType="text/html; charset=GBK"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTD HTML 4.01 Transitional//EN""http://www.w3.org/TR/html4/loose.dtd">< 阅读全文