石。头。人-CSDN博客

原创动态规划问题

动态规划问题典型实例：1. 有一个箱子的容量为v（正整数，0输入为：箱子的容量，物品的种类，物品的体积输出为：箱子的剩余空间#include "iostream"using namespace std;#define MAX 20000 //定义总空间的最大值static int Min[MAX]; //总空间对应的剩余最小值int minVolume(int

2016-06-29 23:52:44 305

原创分治法排序查找

首先我们要知道什么事分治法，通俗的说“分治法”就是把一个大问题分解成多个小问题进行求解。在计算机中分治法的是一种重要的算法，例如（快速排序，归并排序）。这次我就是通过快速排序及二分查找实现分治法排序查找的。什么是快速排序呢？就是将一组数据中的第一个与其他所有数据比较将整个数据分为两个部分，左边的小于这个数右边的大于这个数。再分别对这两部分进行快速排序，递归进行直到排序完成。什么是又二分查找

2016-06-28 23:43:59 1712

原创 opengl 实现最小化的画图系统

1、功能：最小化的画图系统实现的功能是能拖出直线、圆、三角形、矩形，通过右键菜单来控制所画的图形类型。还可以通过右键菜单保存点集，将其存入txt文件中。也可以读取文件将保存的图画出来，或者清除屏幕。2、思路：首先创建一个结构体包含点的x和y坐标，然后定义结构体数组来储存鼠标点击的点坐标，画直线，矩形以及圆时先点击一个点按住不放拖动鼠标等到鼠标放开的时候画出相应图形，其中存储的是点击的那个点

2016-06-27 23:38:46 1975

原创贪心算法——Prim最小生成树

1、首先介绍一下什么是贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。ps：不懂得话可以百度百科，仔细了解。2、prim算法的原理：从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个

2016-06-26 16:50:13 6650

原创 linux线程的简介

1、线程的概述线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线

2016-06-26 16:36:08 1700

原创 c++中vector（容器）的用法

vector叫做容器，它类似于数组用于存储一串数据。首先介绍一下它的相关知识及其基本用法：1、相关知识：（1）首先使用它必须包含头文件#include（2）创建vector对象：一维的：vector vec ，二维的：vector vec。（3）使用下标访问元素，cout（4）使用迭代访问器访问元素：由于vec.begin()和vec.end()都是返回的指针，所以不能作为

2016-06-25 11:35:48 550

原创学习c#中遇到的一些问题（2）

使用DataGridView控件进行数据显示时，正确添加数据源但显示时只能看到几行几列的空格无法显示数据。。。截图如下：错误时：定义需要显示的类时，不能使用字段应该使用索引进行定义。处理方法：将属性修改为索引进行定义，如下图：问题解决后如图：

2015-08-11 14:24:48 268

原创 c#中遇到的问题。。。

错误 1 程序“d:\我的文档\Documents\Visual Studio 2013\Projects\WindowsFormsApplication5\WindowsFormsApplication5\obj\Debug\WindowsFormsApplication5.exe”定义有多个入口点:“WindowsFormsApplication5.Program.Main()”。请使用

2015-06-16 11:00:28 794

baidu_28944591的博客