JarvisChu的专栏

Using codes Expressing thoughts

基于sqlite3实现的简单通讯录程序(控制台)

1. sqlite3 安装 1.1. 下载sqlite3源码    www.sqlite3.org    下载 sqlite-autoconf-3070701.tar.gz 1.2. 解压    将下载的 sqlite-autoconf-3070701.ta

2011-08-24 11:16:28

阅读数 3610

评论数 1

C语言中可变形参简单实例和简单的printf功能的实例

以下程序主要包括三个主要函数:一个最简单的可变形参函数实例;一个简单的printf功能的实例;一个打印字符串函数(辅助);其中myPrintf函数,实现了printf的部分简单功能,并没有去实现格式化输出操作(%2d %.2f 等),因为只是它一个实例而已,目的是更好理解掌握可变

2011-07-17 21:51:08

阅读数 3139

评论数 0

C++/C#中堆栈、对象内存模型、深浅拷贝、Array.Clone方法

<br />目录<br />1.      C++/C#中对象内存模型..................................................................................................... ...

2011-05-16 22:13:00

阅读数 6897

评论数 9

有向图的邻接表存储,递归和非递归的深度、广度遍历(codeblocks+gcc)

程序功能:<br />1. 图的邻接表存储<br />2. 递归深度遍历<br />3. 非递归深度遍历(借助stack)<br />4. 递归广度遍历<br />5. 非递归广度遍历(借助queue)<br /> <b...

2011-04-30 16:05:00

阅读数 9388

评论数 0

C++计时的几种方法说明及例程

1. 使用clock() 函数                                                  头文件: clock()函数,返回“自程序启动到调用该函数,CPU时钟的计时单元数(clock tick)” 每过1ms,计数值+1 精度:1毫秒 #include ...

2013-12-16 15:00:33

阅读数 1662

评论数 0

算法入门8:随机算法

之前将的算法都是确定的,即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法,比如随机数生成算法,算法的结果是不确定的,我们称这种算法为(随机)概率算法,分为如下四类: 数值概率算法         用于数值问题的求解,通常是近似解 蒙特卡洛算法Monte Carlo ...

2013-11-25 22:18:36

阅读数 6401

评论数 0

算法入门7:分支限界法

上一篇回溯法中已经提到过,回溯法的思想是深度优先搜索加剪枝,与之相对,分支限界法的思想是广度优先搜索加剪枝。 1. 分支限界法 – 广度优先搜素                                          1. 简单概述 分支限界法思路的简单描述是:把问题的解空间转...

2013-11-25 10:38:16

阅读数 6885

评论数 0

算法入门6:回溯法

一. 回溯法 – 深度优先搜素                        1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索二叉树的后序遍历...

2013-11-13 22:16:45

阅读数 55647

评论数 6

算法入门5:贪心算法

贪心算法中“贪心”二字形象的说明了该算法的基本思想:贪心(每一步选择都是眼下的局部最优选择)。 比如每次给你1张面额不定的纸币,共10次,你这么选?肯定是每次都要一张100元的。当你要拿第一张时,此时眼下最优的选择就是拿一张100的,不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心,当然这...

2013-11-12 20:10:18

阅读数 3447

评论数 0

算法入门4:动态规划

分治算法将规模较大的问题划分成规模较小的子问题,通常,这些子问题是不重叠的。 这一篇要介绍的动态规划算法,也是基于问题划分,区别在于划分的子问题是有重叠的(黄色部分),这样在求解的过程中,对于重叠的部分只要求解一次,记录下结果(备忘录方法),其他子问题中直接使用即可,减少了重复计算,效率更高。 如...

2013-11-11 16:09:41

阅读数 3177

评论数 0

算法入门3:分支算法(下)

分治算法的设计模式 - 大化小,小化了 分治算法的主要步骤就是:分解,求解,合并。 Divide-and-Conquer(P) { //问题规模足够小,直接解决 if(P≤n0) return(ADHOC(P); //问题规模大,则分解为较小的子问...

2013-11-07 13:19:25

阅读数 2309

评论数 0

算法入门2:分治算法(上)

上一篇中讲解了算法的基本概念,算法许许多多,按照算法基本思想,大致可分为如下几类:分治算法、贪心算法、动态规划、回溯法、分支限界、概率算法和随机算法等等。这一篇讲解分治算法。 分治算法 分治即分而治之。一个问题规模过大不容易直接解决,就可以划分成许多小问题,如果小问题不容易求解,那么可以再划分成规...

2013-11-05 20:06:51

阅读数 2863

评论数 3

算法入门1:基本概念

1.  算法是什么 算法:顾名思义,一种计算的方法,在程序设计上,就表现为一组指令序列。 为了使得算法有意义,还规定算法必须是有限的和确定的,也就是说算法的执行时间有限、执行的过程是确定的。   比如我们写了代码 int a = 10; //a,b为输入数据 in...

2013-10-31 20:32:16

阅读数 3206

评论数 0

GDI实现图像的简单显示特效

1. 原理                                                                                                                                              ...

2013-10-16 20:06:06

阅读数 2173

评论数 0

GDI+ 中 GetImageEncodersSize 报错的解决方案

在使用GDI+的过程中,使用GetImageEncodersSize()函数时,出现如下内存错误 经过调试,发现其原因是: 在调用GetImageEncodersSize函数时,GDI+还没有被初始化 所以解决方案是: 确保调用前,GDI+的初始化函数 GdiplusSta...

2013-10-11 21:51:59

阅读数 3315

评论数 0

GDI+初探之图像透明显示和保存

GDI+ 的配置                                                                                                       1.  引入库文件 以MFC 单文档程序为例 新建一个MFC单文档程序,如G...

2013-10-11 20:25:46

阅读数 4476

评论数 4

在程序A中阻塞式的调用、执行程序B

在程序A中,需要调用执行程序B,并且要等待B结束后,才返回A继续执行。 即:A --> B -->A 方法 使用CreateProcess 创建进程,使用WaitForSingleObject等待结束信号 代码 HANDLE hNewProcess...

2013-09-26 19:22:11

阅读数 1162

评论数 0

易错点:C++ switch case中定义变量

不止一次遇到,特此记下,以防再望 下面的代码会报错 int i=0; switch(i) { case 1: int j=1; break; case 2: i++; break; default: break; } Error 1 error C...

2013-06-05 19:23:49

阅读数 1877

评论数 0

(转载)字符编解码的故事(ASCII,ANSI,Unicode,Utf-8区别)

转载自: 简单生活——Kevin Yang的博客 http://www.imkevinyang.com/2009/02/%E5%AD%97%E7%AC%A6%E7%BC%96%E8%A7%A3%E7%A0%81%E7%9A%84%E6%95%85%E4%BA%8B%EF%BC%88ascii...

2013-05-24 16:21:44

阅读数 1262

评论数 0

python 自动获取天气程序(V1)

1. 程序的功能 运行程序,自动获取用户当前的城市,然后显示城市的最新天气信息 2. 程序流程 1)获取用户所在的城市 2)城市名简化,如“浙江省杭州市”转化为‘杭州’,方便查询 3)通过简化的城市名查找到该城市的编号(编号用于在网站上抓取该城市的天气) 4)抓取城市天气(连接 htt...

2013-05-22 22:16:50

阅读数 3731

评论数 0

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