自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

转载 C++连接mysql数据库的两种方法

C++连接mysql数据库的两种方法现在正做一个接口,通过不同的连接字符串操作不同的数据库。要用到mysql数据库,以前没用过这个数据库,用access和sql server比较多。通过网上的一些资料和自己的摸索,大致清楚了C++连接mysql的方法。可以通过2种方法实现。第一种方法是利用ADO连接,第二种方法是利用mysql自己的api函数进行连接。

2014-06-01 13:26:58 836

转载 快速寻找有向图中两点间的所有路径

这个算法的效率应该是理论上最好的了,因为要求出两点间所有的路径,必须考察每种可能(否则的话信息量不够),所以这个回溯法是唯一的方法。至于运算的速度,取决于你的图的规模和顶点的数目,这个算法的复杂度是O(VE)。内存耗光的问题一般不会出现,我试过用这个计算5000个节点的随机地图,速度还是蛮快的,一下子就出解了。该算法很简单,基本思想就是回溯。#include#include#inclu

2013-08-22 13:40:10 9638 2

转载 利用图的宽度优先搜索(层次遍历)实现查找从迷宫左上

#include   #include   #include   #include   using namespace std;    // 查找从迷宫左上角到右下角的最优路径(路径最短)  // 利用图的宽度优先搜索(层次遍历)实现  int SearchMaze(int *A, int m, int n, vector &path)  {      //

2013-08-21 21:28:18 923

原创 Android 利用Matrix实现图片的缩放查看

package com.oppo; import android.app.Activity; import android.graphics.Bitmap; import android.graphics.BitmapFactory; import android.graphics.Matrix; import android.graphics.PointF; import

2013-06-17 23:42:03 523

转载 Android之自定义Adapter的ListView

【转】Android之自定义Adapter的ListView   在开发中,我们经常使用到ListView这个控件。Android的API也提供了许多创建ListView适配器的快捷方式。例如ArrayAdapter、SimpleAdapter和SimpleCursorAdapter等。但你是否发现,如果采用这些系统自带的适配器,对于事件的响应只能局限在一个行单位。假设一行里面有一个按钮和一个

2013-05-30 22:28:30 453

转载 android下GPS基站定位

android下GPS基站定位  在许多客服端软件中,都涉及到定位当前设备的位置,根据位置去搜索我周边的餐馆,旅馆等地,但作为android手机如果要打开GPS来定位,这对手机的电量是一大考验,实际上如果不是专业的定位软件,这样的效果对用户的体验是极其不好的,刚刚项目需要做定位,研究了一下午,做了有2种的解决方案,也许还有其他的解决方案吧:一:第一种是调用百度地图api,这

2013-05-27 11:13:32 744

转载 位域

位域有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字

2013-05-22 11:48:23 432

转载 android使用百度地图API的点击事件

android使用百度地图API的点击事件  2013-03-20 15:14:04|  分类: android|字号 订阅本文主要讲,点击地图上的标注(OverlayItem)以后,打开dialog和跳到另一个activity。CustomItemizedOverlay.javapackage wzq.android.baidumap;

2013-05-13 20:09:27 1187

转载 Android百度地图显示POI

android 百度地图描绘POI2012-10-17 10:02:54     我来说两句       作者:jj120522收藏    我要投稿 首先还是一贯作风,请大家先看一些图例:      在上一篇介绍了地图显示自己的位置,在这一篇呢,我简单介绍下在地图如何show出来一系列POI(兴趣点)      首先我们从服务器拉取要标记POI的信息

2013-05-13 15:59:21 937

转载 连连看算法(判断两个图是否可消除)

连连看(判断两个图是否可消除)程序的关键在于判断用户连续点击的两个图案能否消除。两个图片可以消除的条件有两个: ①.图片相同②.图片间连线的转角数不得超过2 。   而判断能否通过小于两个转角的路径连通的算法有两种:①.分类判断法 ②.以转角数为标准的广度优先搜索  下面对两种算法分别讨论 这里实质上是一种递归的思

2013-05-12 19:39:20 3572

转载 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有小于0那么子序列就一直向后扩展,否则丢弃之前的子序列开始新的子序列,同时我们要记下各个子序列的和,最后找到和最大的子序

2013-04-10 15:41:27 588

转载 二分查找,你真的会吗?

文章来源:勇幸|Thinking (http://www.ahathinking.com)   转载请注明,谢谢合作。---面试常让写二分查找或其扩展的程序,以前总觉得很简单,但是真动手写起来,细节很多,容易出错的地方也很多,真是秒杀眼高手低的利器,本节就二分查找以及相关扩展程序都实现一下,同时将可能出错的地方以及需要注意的细节也一并说明,水平有限,欢迎补充。内容如下:

2013-04-09 22:07:04 942 2

转载 C/C++:构建你自己的插件框架(1)

译者 raof01http://blog.chinaunix.net/u/12783/showart_662937.html本文译自Gigi Sayfan在DDJ上的专栏文章。Gigi Sayfan是北加州的一个程序员,email: . 本文是一系列讨论架构、开发和部署C/C++跨平台插件框架的文章的第一篇。第一部分探索了一下现状,调查了许多现有的插件/组件库,深入研究了二进制兼容问题

2013-04-09 17:23:01 1433

转载 类与类之间的关系图(Class Diagram,UML图)

一、简介二、类的构成三、类之间的关系(Relationship)1、单向关联2、双向关联3、自身关联4、多维关联(N-ary Association)5、泛化(Generalization)6、依赖(Dependency)7、聚合(Aggregation)8、组合(Composite)四、总结一

2013-04-02 14:19:04 614

转载 优先级队列STL

STL之priority_queue【转】 STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。

2013-03-31 17:01:56 482

原创 设计模式之装饰模式

所谓装饰模式,即可以动态的给某个对象添加一些额外的功能。装饰模式一般具有以下几种类:Component:定义了一个需要装饰的对象的接口。ConcreteComponent:继承自Component类,它定义了一个具体的对象。Decorator:用于装饰的抽象类,继承自Component类。ConcreteDecorator:具体的装饰类,给Component对象添加职责。

2013-03-14 17:08:43 586

原创 设计模式之依赖倒转原则

依赖倒转原则即抽象不应该依赖细节,细节应该依赖于抽象----------即要针对接口编程,不要对实现编程。应遵循的原则如下:  A高层模块不应该依赖底层模块。两个都应该依赖抽象。B抽象不应该依赖细节,细节应该依赖于抽象一个软件实体如果使用的是一个父类的话,那么一定适用于其之类,而且它察觉不出父类对象和子类对象的区别。子类型必须能够替换掉它们的父类型。只有当子类可以替换掉父类,软件单位的

2013-03-14 16:21:28 517

原创 设计模式之单一职责原则

就一个类而言,应该仅有一个引起它变化的原因。如果一类承担的职责过多,就等于把这些职责耦合在一起,一个职责的变化可能会削弱或者抑制这个类完成其它职责的能力。这种耦合会导致脆弱的设计,当变化发生时,设计会遭到意想不到的破坏。软件设计真正要做的许多内容,就是发现职责并把那些职责相互分离。如果你能够想到多于一个的动机去改变一个类,那么这个类就具有多于一个的职责。

2013-03-14 16:00:14 410 1

原创 设计模式之策略模式

策略模式:定义了算法家族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。策略模式是一种定义了一系列算法的方法,所有这些算法完成的都是相同的工作,只是实现不同,他可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合。策略模式有两个类:                    一、Context类:用一个具体的策略来配置,并维护

2013-03-14 15:51:34 452

转载 算法策略的总结

算法策略的总结 策略是面向问题的,算法是面向实现的。 一、不同算法策略特点小结1、贪心策略    贪心策略一方面是求解过程比较简单的算法,另一方面它又是对能适用问题的条件要求最严格(即适用范围很小)的算法。    贪心策略解决问题是按一定顺序,在只考虑当前局部信息的情况下,就做出一定的决策,最终得出问题的解。    即:通过局部最优决策能得到全局最优决策

2013-03-08 17:13:23 461

转载 c++内存分配函数

malloca/alloca:    内存分配函数,与malloc,calloc,realloc类似。但是注意一个重要的区别,_alloca是在栈(stack)上申请空间,用完马上就释放。    alloca包含在头文件malloc.h中,在某些系统中会宏定义成_alloca使用。    注意:  1.在调用 alloca的函数返回的时候, 它分配的内存会自动释放。也就是说,

2013-02-27 22:56:17 544

转载 一条进程的栈区、堆区、数据区和代码区在内存中的映射

出处:  少即是多,慢即是快!        栈区:主要用来存放局部变量, 传递参数, 存放函数的返回地址。.esp 始终指向栈顶, 栈中的数据越多, esp的值越小。          堆区:用于存放动态分配的对象, 当你使用 malloc和new 等进行分配时,所得到的空间就在堆中。动态分配得到的内存区域附带有分配信息, 所以你能够 free和delete它们。

2013-02-27 22:55:24 415

转载 LINUX c++线程池框架

LINUX c++线程池框架本文给出了一个通用的线程池框架,该框架将与线程履行相干的任务进行了高层次的抽象,使之与具体的履行任务无关。别的该线程池具有动态伸缩性,它能按照履行任务的轻重主动调剂线程池中线程的数量。文章的最后,我们给出一个简单示例法度,经由过程该示例法度,我们会发明,经由过程该线程池框架履行多线程任务是多么的简单。为什么须要线程池今朝的大多半收集办事器,包含Web办事器、

2013-02-25 21:51:34 2357

转载 利用Oreilly MultiPartRequest上传文件

利用Oreilly MultiPartRequest上传文件jar包下载地址:http://www.servlets.com/cos/源文件:上传页面:form.jsp     pageEncoding="GBK"%>http://www.w3.org/TR/html4/loose.dtd">Insert title here

2012-11-16 17:33:31 1083

转载 关于<input type="text">不能显示空格的问题

假如JSP中有一个变量test="abc def"则:>,最终在网页上显示的值为abc,因为这样写相当于,所以把空格后边的内容忽略了正确的写法应该是:value="">,这样相当于。

2012-11-15 12:10:09 1616

转载 java读取mysql中保存的图片并显示在jsp上

2012-09-03 本文行家:壹博     InitialContext ic = new InitialContext();    Connection con = DBUtil.getConnection();    Statement st = null;    ResultSet rs

2012-11-07 14:22:07 714

原创 获取当前执行程序的路径,并用资源管理器打开日志文件夹

/************************************************************************* 获取当前执行程序的路径。 *************************************************************************/ CString strPath; ::GetModuleF

2012-10-20 17:07:04 508

转载 优化CreateDirectory函数,使之可创建多层目录

优化CreateDirectory函数,使之可创建多层目录代码如下:参数与CreateDirectory一模一样BOOL CreateDeepDirectory(LPCTSTR lpPathName,        //directory name       LPSECURITY_ATTRIBUTES lpSecurityAttributes  // SD

2012-10-17 10:59:03 2986

转载 C++中Delete时堆错误(Heap Corruption)的原因

C++中Delete时堆错误(Heap Corruption)的原因作者:Usher 发布于:2012-8-29 19:36 Wednesday 分类:技术杂记        最近这三四天一直在跟一个bug做斗争:程序在运行过程中死掉,Output窗口显示:        1.Windows has triggered a breakpoint in ***, This may

2012-10-13 20:44:06 6266

转载 函数指针和类成员指针

MFC利用函数指针和指向类成员指针来实现某些操作,有时让初学者感到困惑。例如串口回调函数等。1 函数指针    函数在内存中有确定的物理地址,可以将该地址赋给指针。这是因为函数在编译时,它的源代码转换成了目标代码,同时去定了函数的入口地址。程序调用函数,也就是指向这个入口地址。因此,指向函数的指针实际上包含了函数的入口地址,所以赋给指针的地址就是函数的入口地址,指针也就是可以用来代替函数名

2012-09-17 18:46:55 591

转载 Debug与Release版本区别

Debug版本就是调试版本,Visual C++ 6.0默认的就是Debug版本。在Debug版本中,可以使用单步执行、跟踪等功能,但其生成的可执行文件比较大,代码运行比较慢。Release版本就是发行版本,其运行速度较快,可执行文件较小,但在其编译条件下无法执行调试功能。      还有一点,Release版本的exe文件链接的目标是标准的MFC DLL(Use MFC in a share

2012-09-16 22:20:05 584

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除