随笔分类 -  数据结构与算法

摘要:由于工作中经常需要查看文件的MD5值,先前网上找了几个MD5值查看工具,但基本都是选择文件,还没有复制功能,于是今天我就自己编写了个MD5查看工具,支持文件拖拽查看,并可以复制功能。由于本工具比较小,具体如何开发和实现看源代码就明白了,在此就不解说了。对于有需要的童鞋可以根据自己的需求下载,下面是对应的工具软及其源码的下载地址:文件MD5查看器工具下载地址:http://download.csdn.net/detail/jczmdeveloper/6945723文件MD5查看器工具(源代码)下载地址:http://download.csdn.net/detail/jczmdeveloper/6 阅读全文
posted @ 2014-02-21 15:54 Jamy Cai 阅读(829) 评论(0) 推荐(0) 编辑
摘要:在开发编译工具中,需要用到文件的相关操作,于是就封装了相关的函数实现://判断文件是否存在BOOL FileIsExist(CString strFileName){ CFileFind finder; BOOL bWorking = finder.FindFile(strFileName); while(bWorking) { return TRUE; } return FALSE;}//获取ini文件信息CString GetIniString(CString strAppName, CString strKeyName, CString strDefault, CString strF. 阅读全文
posted @ 2014-02-21 11:08 Jamy Cai 阅读(610) 评论(0) 推荐(0) 编辑
摘要:C++读取xml有很多第三方的xml解析库,最近使用tinyxml库来解析,下面直接上应用例子:Skin.xml文档内容如下: C++利用tinyxml库读取的关键代码如下:(这里得先说明下,下面代码中的MyButton类是我自己自定义的button类,实现原理和代码在我的另一篇文章:http://www.cnblogs.com/JczmDeveloper/p/3494615.html):#include "tinyxml/tinyxml.h"void LoadSkin(LPCTSTR lpszRelativePath,LPCTSTR lpszXmlName){ CStri 阅读全文
posted @ 2013-12-27 18:21 Jamy Cai 阅读(958) 评论(0) 推荐(0) 编辑
摘要:单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,GUI应用必须是单鼠标,MODEM的联接需要一条且只需要一条电话线,操作系统只能有一个窗口管理器,一台PC连一个键盘。单例模式有许多种实现方法,在C++中,甚至可以直接用一个全局变量做到这一点,但这样的代码显的很不优雅。 使用全局对象能够保证方便地访问实例,但是不能保证只声明一个对象——也就是说除了一个全局实例外,仍然能创建相同类的本地实例。《设计模式》一书中给出了一种很不错的实现,定义一个单例类, 阅读全文
posted @ 2013-06-27 10:50 Jamy Cai 阅读(462) 评论(0) 推荐(0) 编辑
摘要:选择排序也是一种简单排序。这种排序的算法是:首先找出最大的元素,把它移动交换到a[n-1],然后在余下的n-1个元素中选择最大的元素并把它移动交换到a[n-2],如此迭代下去即可完成排序。代码如下:// BubbleSort.cpp : 定义控制台应用程序的入口点。//// SelectionSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cmath>#include <iostream>using namespace std;#define MAXNUM 20template<t 阅读全文
posted @ 2013-04-23 21:40 Jamy Cai 阅读(337) 评论(0) 推荐(0) 编辑
摘要:冒泡排序是一种简单排序。这种排序是采用“冒泡策略”将最大元素移到最右边。在冒泡过程中,相邻两个元素比较,如果左边大于右边的,则进行交换两个元素。这样一次冒泡后,可确保最大的在最右边。然后执行n次冒泡后排序即可完毕。程序代码如下:// BubbleSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cmath>#include <iostream>using namespace std;#define MAXNUM 20template<typename T>void Swap(T 阅读全文
posted @ 2013-04-23 21:14 Jamy Cai 阅读(1507) 评论(0) 推荐(2) 编辑
摘要:上一篇写了 双向链表,今天复习了循环链表,就写了个带有头结点的循环链表。具体实现如下:结点类文件(ListNode.h):template<typename T> class CircularList;template<typename T>class ListNode{public: friend class CircularList<T>; ListNode():m_pnext(NULL) { } ListNode(const T data, ListNode<T>* pnext = NULL):m_data(data),m_pnext(pn 阅读全文
posted @ 2013-03-25 21:45 Jamy Cai 阅读(886) 评论(0) 推荐(0) 编辑
摘要:前面两篇是关于顺序表和单链表的,下面这个是双向链表,具体实现代码如下:结点类文件(ListNode.h):template<typename T> class DoubleList;template<typename T>class ListNode{private: ListNode():m_pprior(NULL),m_pnext(NULL) { } ListNode(const T item,ListNode<T>* pprior = NULL,ListNode<T>* pnext = NULL) { m_data = item; ... 阅读全文
posted @ 2013-03-24 23:00 Jamy Cai 阅读(531) 评论(0) 推荐(0) 编辑
摘要:C++ 数据结构与算法(二)线性表之单链表:写的不足之处,望指教:)。ListNode.h:template<typename Type> class SingleList;template<typename T>class ListNode{//链表结点类public: ListNode():m_pnext(NULL) { } ListNode(const T item,ListNode<T>* next= NULL):m_data(item),m_pnext(next) { } ~ListNode() { m_pnext = N... 阅读全文
posted @ 2013-03-24 16:35 Jamy Cai 阅读(484) 评论(0) 推荐(0) 编辑
摘要:Seqlist.h:const int DefaultSize = 100;template <class T>class SeqList{public: SeqList(int sz = DefaultSize) :m_nmaxsize(sz),m_ncurrentsize(-1) {//初始化顺序表 if(sz > 0) { m_element = new T[m_nmaxsize]; } } ~SeqList() { delete[] m_element; } ... 阅读全文
posted @ 2013-03-24 11:32 Jamy Cai 阅读(1175) 评论(0) 推荐(0) 编辑