junaszxaz1-CSDN博客

原创 WPF ToolKit Chart

用到两个库System.Windows.Controls.DataVisualization.Toolkit.dll 和WPFToolkit.dll定义两个命名空间 xmlns:dc="clr-namespace:System.Windows.Controls.DataVisualization.Charting;assembly=System.Windows.Control

2013-01-14 10:55:15 8521

原创四则运算--C#编译版

//首先要包含必要的命名空间using Microsoft.CSharp;public double Calculate(string formula){CSharpCodeProvider provider = new CSharpCodeProvider();CompilerParameters parameter = new CompilerParameters();

2011-06-06 22:49:00 930

Lists List使用一个doubly linked list（双向串列）来管理元素。 list头文件<list> 其中list类型定义与namespace std中，是个class template： namespace std{ template <class T, class Allocator = allocator<T> > class list; } 任何类型T主要具备assignable和copyab

2011-05-22 21:16:00 624

原创《STL标准程序库》笔记7-deque

Deques 容器deque和vector非常相似。也采用dynamic array来管理元素，提供随机存取。不同的是deque的dynamic array头尾都开放，因此能在头尾进行快速插入和删除。 deuqe头文件<deque> deque类型是定义于命名空间std内的一个class template： namespace std{ template<class T, class Allocator = allocator<T> ><br /

2011-05-22 19:19:00 621

原创《STL标准程序库》笔记6-vector

STL容器（STL container） 容器的共通能力和操作 STL容器的共通能力，三个最核心的能力： 1.所有容器提供的都是值（value）而不是引用（reference），STL容器的每一个元素都必须能够被拷贝。 2.每个容器都提供可返回迭代器的函数，运用那些迭代器你就可以巡访元素。这是STL演算法赖以生存在关键介面。 3.一般而言，各项操作并非绝对安全。调用者必须确保传给操作函数的参数符合需求。违反这些需求会导致未定义的行为。

2011-05-22 18:47:00 793

原创《STL标准程序库》笔记5

自定义泛型函数（User-Defined Generic Functions） STL乃是一个可扩展的框架（framework）。你可以自定义函数和演算法。 为了在这些操作之中定义有效的迭代器，你必须使用容器提供的类型，每一种容器都提供了内部的类型定义： template <class T> inline void PRINT_ELEMENTS(const T& coll, const char* optcstr="" ) { type

2011-05-19 13:56:00 526

原创《STL标准程序库》笔记4

标准模板库（Standard Template Library） STL是一个泛型（generic）程序库。 STL组建（STL Components） l 容器Containers，用来管理某类对象的集合，每一种容器都有其优点和缺点，所以，STL准备了不同的容器类型。 l 迭代器Iterators，用来在一个对象群集（collection of object）的元素上进行巡访。迭代器的介面和一般指针差不多，以operator++累进，以operator*

2011-05-11 18:36:00 923

转载《STL标准程序库》笔记3

数值极限（Numeric Limits） 一般来说，数值类型（Numeric type）的极限是一个与平台相依的特性。 Class numeric_limits<> 使用template，通常是为了对所有类型一次性地写出一个通用解决方案。做法如下： namespace std { template <class T> class numeric_limits { public: static const bool i

2011-05-09 21:58:00 787 1

转载《STL标准程序库》笔记2

通用工具（Utilities） 大部分通用工具定义于<utility>头文件。其余工具则与一些比较主要的组建一起描述。例如某些通用辅助函数被定义于<algorithm>头文件中，但按照STL的定义，它们不算是演算法。 Pairs（对组） class pair可以将两个值视为一个单元。C++标准程序库内多处使用了这个class。尤其容器类型map和multimap，就是使用pairs来管理其键值/实值（value/key）的成对元素。任何函数需传回两个值，也需要pai

2011-05-08 22:42:00 573

原创《STL标准程序库》笔记1

5.7 C++异常处理 class Error void f() { try { ...throw Error(); }catch( const Error e ) { ...... } void f() throw(bad_alloc); //f只能抛出bad_alloc异常 void f() throw(); //f不抛出任何异常 <br /

2011-05-07 21:26:00 677

转载使用C#实现网站用户登录

我们在写灌水机器人、抓资源机器人和Web网游辅助工具的时候第一步要实现的就是用户登录。那么怎么用C#来模拟一个用户的登录拉？要实现用户的登录，那么首先就必须要了解一般网站中是怎么判断用户是否登录的。HTTP协议是一个无连接的协议，也就是说这次对话的内容和状态与上次的无关，为了实现和用户的持久交互，网站与浏览器之前在刚建立会话时将在服务器内存中建立一个Session，该Session标识了该用户（浏览器），每一个Session都有一个唯一的ID，第一次建立会话时服务器将生成的这个

2011-05-06 09:07:00 714

原创 Huffman编码

typedef struct { int weight; //结点的权值 char bit[MAXBIT]; //存放编码序号的数组 int start; //编码的起始下标}HTCode,*HuffmanCode; //动态分配数组存储Huffman编码void HuffmanCoding( HuffmanTree &HT, HuffmanCode &HC, int n ){ //求n个字符（叶子结点）的Huffman编码HC int i,j;

2011-05-05 13:51:00 467

转载构造HuffmanTree

Huffman算法思想： （1）根据给定的n个权值{w1,w2,...wn}构成n课二叉树的森林F={T1,T2,...,Tn}，其中每课二叉树Ti中只有一个带权为wi的根结点，且其左右子树为空。 （2）在森林F中选取两课根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左，右子树上根结点的权值之和。 （3）在F中删除作为新二叉树左，右子树的两课二叉树，同时将新得到的二叉树加入森林F中。 （4）重复（2）和（3），直到F中

2011-05-05 13:18:00 1488

转载最小生成树-Kruskal

Kruskal算法思想不同于Prim算法，Kruskal算法是一种按照连通网中边的权值的递增顺序构造最小生成树的算法。假设G=(V,E)是一个具有n个顶点的连通网，T=(U,TE)是G的最小生成树。Kruskal算法的基本思想是：令集合U的初值为U=V，即包含有G中全部顶点，集合TE的初值为TE={}。然后，将图G中的边按权值从小到大的顺序依次选取，若选取的边使生成树T不形成回路，则把它并入TE中，保留作为T的一条边；若选取的边使生成树T形成回路，则将其舍弃，如此进行下去，直到TE中包含有n-1条边为止，此

2011-05-04 17:19:00 673

转载最小生成树-Prim

Prim算法思想 假设G=(V,E)是一个具有n个顶点的连通网，T=(U,TE)是G的最小生成树，其中，U是T的顶点集，TE是T的边集。Prim算法的基本思想是：令集合U的初值为U={v0}(v0是从V的任取的一个顶点，也就是说构造最小生成树时从v0开始)，集合TE的初值为TE={}。然后只要U是V的真子集(即U∈V)，就从哪些其一个端点已在T中，另一个端点仍在T外的所有边中，找一条最短（即权值最小）边，假定为（vi,vj），其中vi∈U，vj∈(V-U)，并把该边（vi

2011-05-04 16:51:00 990

转载 VC++编写USB接口通讯程序

用VC++编写USB接口通讯程序 摘要：详细介绍Visual C++ 6.0环境下利用Windows API(Application Program Interface)函数来实现与符合HID设备类的USB接口通讯，并给出了通信程序的部分代码。 关键词：通用串行总线人际接口设备 API VisualC++ 1 引言 在USB出现之前，计算机的典型接口有并行口（打印口）、串行口、鼠标口、键盘口、显示器口、游戏口及各种卡式接口（如声卡、网卡）等，

2011-05-04 12:31:00 62309 7

转载每对顶点之间的最短路径-Floyd

void Floyd( MGraph G, int path[][MAX_VERTEX_NUM], VRType dist[][MAX_VERTEX_NUM] ){ //用Floyd算法求有向网G中每对顶点之间的最短路径path[i][j]及 //带权路径长度dist[i][j],dist[i][j]存放顶点vi到vj的最短距离， //path[i][j]保存从源点vi到终点vj的最短路径中的源点vi的下一个顶点的序号 int i,j,k; for( i=0; j

2011-05-03 12:51:00 942

转载最短路径-Dijkstra

void Dijkstra( MGraph G, int i, int path[], VRType dist[] ){ //用Dijkstra算法求有向网G从源点vi到其余顶点vj的最短路径path[j]及 //带权路径长度 dist[j] int j,k,m; VRType min; bool s[MAX_VERTEX_NUM]; //s[i]为true时，已经求得从vi到vj的最短路径 f

2011-05-02 15:12:00 449

转载广度优先遍历

广度优先遍历(Breadth-First Search) 类似于对树的层序遍历 遍历规则为：首先访问初始点vi，并将其标记为已访问过，接着访问vi的所有未被访问过的邻接点，其访问次序可以任意，假定依次为vi1，vi2，...，vit，并均标记为已访问过，然后在按照vi1，vi2，...，vit的次序，访问每一个顶点的所有未被访问过的邻接点（次序任意），并均标记为已访问过，依次类推，直到图中所有和初始点vi有路径相通的顶点都被访问过为止。

2011-05-01 13:11:00 1164 1

转载深度优先遍历

深度优先遍历(Depth-First Search) 类似于对树的先序遍历 遍历规则：首先访问初始点vi ，并将其标记为已访问过，然后从vi 的任一未被访问过的邻接点(有向图的入边邻接点除外，下同)w出发进行深度优先遍历，当vi的所有邻接点均被访问过时，则回退到已被访问的顶点序列中最后一个拥有未被访问的邻接点的顶点vk，从vk的未被访问过的邻接点出发进行深度优先遍历，直到回退到初始点并且没有未被访问的邻接点未知。 <br /

2011-05-01 11:18:00 1724

CrazyTrain