2013年09月__北方的雪_

转载 VC调试无法进入断点解决方法。

以前也碰到过同样的问题，但没有问个为什么，也没有探个究竟。昨天调试一个DLL，添加输出信息吧，太麻烦而且不容易定位，但设置断点后按“F5”，断点不可用，气泡提示“当前不会命中断点，还没有为该文档加载任何符号。”再右键－>“位置”－>“允许源代码与原始版本不同”，还是不行。77777我还不信了，整它！后来才发现，“Alt+F7”－>“配置属性”－>“调试”－>“命令”中输入的 exe

2013-09-27 12:55:35 3331

转载数据结构之（动态规划）之最优二叉查找树

1、前言：　　接着学习动态规划方法，最优二叉查找树问题。二叉查找树参考http://www.cnblogs.com/Anker/archive/2013/01/28/2880581.html。如果在二叉树中查找元素不考虑概率及查找不成功的情况下，可以采用红黑树或者平衡二叉树来搜索，这样可以在O(lgn)时间内完成。而现实生活中，查找的关键字是有一定的概率的，就是说有的关键字可能经常被搜索，

2013-09-26 23:24:44 1587

转载数据结构之（动态规划）之最长公共序列

1、基本概念　　一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个序列X={x1，x2，……，xm}，另外一个序列Z={z1、z2、……，zk}，如果存在X的一个严格递增小标序列1，i2……，ik>，使得对所有j=1,2，……k，有xij = zj，则Z是X的子序列。例如：Z={B,C,D,B}是X={A,B,C,B,D,A,B}的一个子序列，相应

2013-09-26 22:22:41 707

转载数据结构之（动态规划二）之<矩阵链乘法>

1、矩阵乘法　　　　　　　从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r×n的矩阵B，会得到一个m×n的矩阵C。在计算机中，一个矩阵说穿了就是一个二维数组。一个m行r列的矩阵可以乘以一个r行n列的矩阵，得到的结果是一个m行n列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的

2013-09-23 22:38:59 1146 1

转载数据结构之（动态规划一）之<装配线调度>

前言：动态规划的概念　　动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介绍归并排序时，详细介绍了分治算法的操作步骤，详细的内容请参考：http://www.cnblogs.com/Anker/ar

2013-09-23 20:43:54 973

原创数据结构之（平衡二叉树）

1）平衡二叉树是一种特殊的二叉排序树，是二叉排序树的一种优化方案2）其是为解决二叉排序树出现的树高度过大、栈开销大的情况而提出的3）优化后，树的高度会出现一种平衡的状态（树及子树分支的高度差不超过1），栈的开销大幅度减少；但是作为优化代价，在建树的过程中，每插入一个数值，都会判断插入的数值对整个树各个节点的平衡因子（balanced factor）做出检查从而快速的调整树为平衡树下面是

2013-09-20 19:55:18 792

原创数据结构之（二叉排序树）

二叉排序树，又名二叉查找树；二叉排序树是一种用于快速的查询和删除某一元素时建立的数据存储结构；优点：建立后的树是规则的树，能够快速的（二分查找）查询和删除某一元素；缺点：平均时间复杂度是logn，当树以自大到小或自小至大的元素顺序进行填充时，复杂度为n，故进一步提出二叉平衡树。// -1156203886//BST.H#ifndef BST_H#define BST_H

2013-09-18 21:55:11 771

原创数据结构之（哈希算法）

对于char* str，常用的哈希算法（信息加密）有如下：BKDRHash：1)hash = hash * seed + (*str++)2)hash初始值为0· 3)seed: 31 、131 、1313、 13131 、131313 etc..ELFHash：1)SDBMHash:1)hash = 65599*hash + (*str++);2)hash

2013-09-11 19:37:02 2017

本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列表中，不是直接把关键字用作数组下标，而是根据关键字通过散列函数计算出来的。书中介绍散列表非常注重推理和证明，

2013-09-11 10:43:28 1876

原创 cin条件状态及break/continue

int judge_input(int min,int max)//(含min与max){ int n; while(true) { cin>>n; if(cin.fail()) { cout<<"请输入数字！\n"; cin.clear(); cin.ignore(100,'\n'); continue; } if(nmax) { c

2013-09-08 16:32:27 1239

原创数据结构之（链表）代码

LinkNode.h#include "stdafx.h"typedef int elemtype;//int可以换成任意基本数据类型typedef struct lnode//链表结点{ elemtype data; struct lnode *next; int length;}lnode;lnode *create_list();//创建链表void out_lis

2013-09-08 15:45:11 980

原创常用常见数据格式的转换

本片文章主要记录以下内容：1 算术类型转化为相应的string表示形式2 数值型数据的字符表示形式转化为相应的算术值3 算术类型转化为相应的CString表示形式4 string类型与char*的相互转换5 string类型与CString类型的相互转换6 char*与CString数据类型的相互转换具体如下：1算术类型转化为相应的string表示形式1

2013-09-06 13:00:42 1305

原创数据结构之（二叉树）代码

//"bitreenode.h"中#include "stdafx.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW 1#define MAXSIZE 100 #define ClearBiTree DestroyBiTreetypedef char TElemType;typed

2013-09-03 21:56:11 800 1

原创数据结构之（快速排序）代码

// sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;void swap_var(float l[],int low,int high);int Partition(float l[],int low, int high);void QSort(float l[],int low,

2013-09-03 18:37:02 954

原创编程中的双缓冲技术

void Credraw_exView::OnDraw(CDC* pDC){ Credraw_exDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); CPoint ptCenter; CRect rect,ellipseRect; GetClientRect(&rect); ptCenter = rect.CenterPoint();

2013-09-03 18:29:29 908

北方的雪之博客专栏