自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

弓虽子

在这场持久战中的秘密武器、战胜计算机知识的亚瑟王的神剑,就是透彻理解...

  • 博客(1)
  • 资源 (28)
  • 收藏
  • 关注

转载 KM算法的介绍

 KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[ i ],顶点Yj的顶标为B[ j ],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[ i ]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理:若由二分图中所有满足A[ i ]+B[j]=w[i,j]的边(i,j)

2010-03-05 18:11:00 987

基于Linux系统的SDL图形库记忆翻牌小游戏 图片

基于Linux系统的SDL图形库记忆翻牌小游戏 图片

2012-07-04

c语言也能干大事11_高清版

c语言也能干大事11_高清版

2011-09-18

c语言也能干大事12_高清版

c语言也能干大事12_高清版

2011-09-18

c语言也能干大事13_高清版

c语言也能干大事13_高清版

2011-09-18

c语言也能干大事14_高清版

c语言也能干大事14_高清版

2011-09-18

c语言也能干大事17_高清版

c语言也能干大事17_高清版

2011-09-18

c语言也能干大事18-高清版

c语言也能干大事18-高清版

2011-09-18

c语言也能干大事19_高清版

c语言也能干大事19

2011-09-18

c语言也能干大事20_高清版

c语言也能干大事20_高清版

2011-09-18

c语言也能干大事6_高清版

c语言也能干大事6_高清版

2011-09-16

《C语言也能干大事》第5节高清版

《C语言也能干大事》第5节高清版

2011-09-12

C语言字符串各种处理 的 几个 面试题源码·~·

这是本人自己用c语言写的好几个字符串处理的面试题目源代码。觉得应该会很有用的,因为本人正在准备复习笔试题目~~。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

2011-07-16

基于Linux系统的SDL图形库记忆翻牌小游戏

步骤1:显示图片用二维数组来显示8张90×90的配对图片,用来翻转的;首先显示的是背景图片。定义一个二维数组pic[4][4] 来表示每张小图片存放的位置,数组里面存放0~7的数字,当前位置存放是0,就表示该位置要显示image0小图片。这样就可以显示所有小图片了。步骤2: 实现...

2011-07-10

WINCE下输入法的实现

为了实现WINCE下中文输入,分析了WINCE平台下的应用程序架构,人机交互方式。着重分析了WINCE输入法的实现原理。

2011-06-05

ACM内定函数acm专用的~

ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数ACM内定函数

2011-04-30

QT图像浏览器.tar

好东西啊。。。。。。。。。。。。。。。.。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

2011-04-01

C#课程设计生产者与消费者

界面解说,设计了生产者数量和消费者数量,用线程来模拟生产者和消费者;缓冲池数量就是剩下的生产个数,设计缓冲池是为了很形象的表现出两者之间的关系;生成个数和消费个数就是从开始生产累积的生产总数量和已经累积的消费总数量;还设计了状态项,缓冲池的最大容量是100,只要缓冲池里面的数量满了生产者就会处于等待状态,相反,只有缓冲池里面的数量等于0,消费者就处于等待状态。 private int ABNum = 0; //缓冲池数量; private int AllNumA = 0; //生产者个数 private int AllNumB = 0; //消费者个数 private bool isThreadARunning = false; //生产者启动线程 private bool isThreadBRunning = false; //消费者启动线程 private int productNum = 0; //生产者数量 private int customerNum = 0; //消费者数量 private int uploadPercent = 0;//百分比 上面的是设计编码时用的变量,创建了两个主线程,就是生产者线程方法和消费者线程方法,生产者数量和消费者数量就是相应的创建相应的线程数量来模拟生产和消费; 然后就缓冲池,每秒钟就会更新缓冲池里面的值,相应的改变缓冲条的增减,形成可视化的缓冲池。

2011-03-21

操作系统课程设计用C写的模拟页面置换算法

首先,确定三个算法的共有属性: 1. 引用页面 2. 页框 接着,我们将各自算法的私有属性确定: 最佳置换算法:无 FIFO算法:一个确定置换页面的指针 LRU算法:一个进行算法模拟的栈 最后,我们可已经每个算法的基本流程进行归纳: 最佳置换算法: 随着进程的运行,每访问一个页面,我们先在页框中查找有没有这个页号,如果没有,就进行置换;如果没有就进行下一个页面。对于置换的算法,我们要查找将来要引用页框中也好的时间,找出最晚访问的页面来进行置换。 FIFO算法: 随着进程的运行,每访问一个页面,我们先在页框中查找有没有这个页号,如果没有,就进行置换;如果没有就进行下一个页面。对于置换算法,我们根据该算法的私有属性,指针的位置来进行置换。 LRU算法: 随着进程的运行,每访问一个页面,我们都要在栈内进行该页号的查找,有就将该页号移至栈顶,没有就将栈底的页号弹出,并将页框中该页号的位置让给新访问的页面号。然后将新访问的页面号压栈。

2011-03-21

windows API 一日一练1

windows API

2011-03-04

《C语言也能干大事》第十五节高清版

第十五节板书: 本课程的参考教材:杨中科的《程序员的SQL金典》第三章 什么是SQL语句。 SQL语句是和DBMS“交谈”专用的语句,和C、Java等的代码不一样,SQL语句你需要你告诉DBMS What To Do就可以,不需要告诉它How To Do。 本课程的命名规范:所有表以T_开头,字段(列、Column、Field)以F开头,这样可以很容易的看清哪个是表、哪个是字段。而且不容易和关键字冲突。 增删改查:Insert、Delete、Update、Select。 SQL语句是大小写不敏感的 1、简单的Insert语句。向数据库中插入数据。Into后的列名和values一一对应,字符串用单引号 Insert Into T_Person(FName,FAge) values('Jim',25) Insert into T_Person(FName) values('lily') 2、怎么样查看表中数据 Select * from T_Person Select * from 表名 3、简化的Insert语句格式,不推荐 Insert into T_Person values('poly',33) 4、数据的更新Update Update T_Person Set FAge=30 5、多字段更新 6、带Where语句的Update update T_Person Set FAge=50 where FName='Tom' OR FName='Jim' 7、数据的删除 Delete From T_Person 是删除T_Person表中的数据,并不是删除T_Person整个表结构。表还在,数据没了,人去楼空。 8、带Where语句的删除 delete from T_Person where FName='Jim' delete from T_Person where FAge>30 下节课内容:数据的检索。 课下参考《程序员的SQL金典》进行深一步的学习和预习。

2011-02-28

《Windows程序设计》源代码

章节目录 壹佰软件开发小组 整理编译 -------------------------------------------------------------------------------- 基础篇 1. 开始 …………………… WINDOWS环境 …………………… WINDOWS程序设计选项 …………………… 编写第一个WINDOWS程序 2.Unicode简介 …………………… 字符集简史 …………………… 宽字符和C …………………… 宽字符和WINDOWS 3. 窗口和消息 …………………… 自己的窗口 …………………… WINDOWS程序设计的难点 4. 输出文字 …………………… 绘制和更新 …………………… GDI简介 …………………… 滚动条 …………………… 建立更好的滚动 5. 图形基础 …………………… GDI的结构 …………………… 设备内容 …………………… 画点和线 …………………… 绘制填入区域 …………………… GDI映像方式 …………………… 矩形、区域和剪裁 6. 键盘 …………………… 键盘基础 …………………… 按键消息 …………………… 字符消息 …………………… 键盘消息和字符集 …………………… 插入符号(不是光标) 7. 鼠标 …………………… 鼠标基础 …………………… 显示区域鼠标消息 …………………… 非显示区域鼠标消息 …………………… 程序中的命中测试 …………………… 拦截鼠标 …………………… 鼠标滑轮 8. 定时器 …………………… 定时器入门 …………………… 定时器的使用:三种方法 …………………… 定时器用于时钟 …………………… 以定时器进行状态报告 9. 子窗口控件 …………………… 按钮类别 …………………… 控件与颜色 …………………… 静态类别 …………………… 滚动条类别 …………………… 编辑类别 …………………… 清单方块类别 10. 菜单及其它资源 …………………… 图标、光标、字符串和自订资源 …………………… 菜单 …………………… 键盘快捷键 11. 对话框 …………………… 模态对话框 …………………… 非模态对话框 …………………… 通用对话框 12. 剪贴簿 …………………… 剪贴簿的简单使用 …………………… 复杂的剪贴簿用法 …………………… 实作剪贴簿浏览器 -------------------------------------------------------------------------------- 图像篇 13. 使用打印机 …………………… 打印入门 …………………… 打印图形和文字 14. 位图和Bitblt …………………… 位图入门 …………………… 位图尺寸 …………………… 位块传输 …………………… GDI位图对象 15. 与设备无关的位图 …………………… DIB文件格式 …………………… 显示和打印 …………………… DIB和DDB的结合 16. 调色盘管理器 …………………… 使用调色盘 …………………… 调色盘动画 …………………… 调色盘和真实世界图像 …………………… DIB处理链接库 17. 文字和字体 …………………… 简单的文字输出 …………………… 字体的背景 …………………… 逻辑字体 …………………… 字体列举 …………………… 段落格式 …………………… 有趣的东西 18. Metafile …………………… 旧的 MetaFile 格式 …………………… 增强型 MetaFile -------------------------------------------------------------------------------- 进阶篇 19. 多重文件界面 …………………… MDI概念 …………………… MDI的范例程序 20. 多任务和多线程 …………………… 多任务的各种模式 …………………… WINDOWS的多线程处理 …………………… 线程同步 …………………… 事件信号 …………………… 线程区域储存空间(TLS) 21. 动态链接库 …………………… 动态链接库的基本知识 …………………… 各式各样的DLL讨论 22. 声音与音乐 …………………… WINDOWS和多媒体 …………………… 波形声音 …………………… MIDI和音乐 23. 领略Internet …………………… Windows Sockets …………………… WININET和FTP -------------------------------------------------------------------------------- 壹佰软件开发小组 整理编译

2010-11-29

Windows程序设计(C语言)

章节目录 壹佰软件开发小组 整理编译 -------------------------------------------------------------------------------- 基础篇 1. 开始 …………………… WINDOWS环境 …………………… WINDOWS程序设计选项 …………………… 编写第一个WINDOWS程序 2.Unicode简介 …………………… 字符集简史 …………………… 宽字符和C …………………… 宽字符和WINDOWS 3. 窗口和消息 …………………… 自己的窗口 …………………… WINDOWS程序设计的难点 4. 输出文字 …………………… 绘制和更新 …………………… GDI简介 …………………… 滚动条 …………………… 建立更好的滚动 5. 图形基础 …………………… GDI的结构 …………………… 设备内容 …………………… 画点和线 …………………… 绘制填入区域 …………………… GDI映像方式 …………………… 矩形、区域和剪裁 6. 键盘 …………………… 键盘基础 …………………… 按键消息 …………………… 字符消息 …………………… 键盘消息和字符集 …………………… 插入符号(不是光标) 7. 鼠标 …………………… 鼠标基础 …………………… 显示区域鼠标消息 …………………… 非显示区域鼠标消息 …………………… 程序中的命中测试 …………………… 拦截鼠标 …………………… 鼠标滑轮 8. 定时器 …………………… 定时器入门 …………………… 定时器的使用:三种方法 …………………… 定时器用于时钟 …………………… 以定时器进行状态报告 9. 子窗口控件 …………………… 按钮类别 …………………… 控件与颜色 …………………… 静态类别 …………………… 滚动条类别 …………………… 编辑类别 …………………… 清单方块类别 10. 菜单及其它资源 …………………… 图标、光标、字符串和自订资源 …………………… 菜单 …………………… 键盘快捷键 11. 对话框 …………………… 模态对话框 …………………… 非模态对话框 …………………… 通用对话框 12. 剪贴簿 …………………… 剪贴簿的简单使用 …………………… 复杂的剪贴簿用法 …………………… 实作剪贴簿浏览器 -------------------------------------------------------------------------------- 图像篇 13. 使用打印机 …………………… 打印入门 …………………… 打印图形和文字 14. 位图和Bitblt …………………… 位图入门 …………………… 位图尺寸 …………………… 位块传输 …………………… GDI位图对象 15. 与设备无关的位图 …………………… DIB文件格式 …………………… 显示和打印 …………………… DIB和DDB的结合 16. 调色盘管理器 …………………… 使用调色盘 …………………… 调色盘动画 …………………… 调色盘和真实世界图像 …………………… DIB处理链接库 17. 文字和字体 …………………… 简单的文字输出 …………………… 字体的背景 …………………… 逻辑字体 …………………… 字体列举 …………………… 段落格式 …………………… 有趣的东西 18. Metafile …………………… 旧的 MetaFile 格式 …………………… 增强型 MetaFile -------------------------------------------------------------------------------- 进阶篇 19. 多重文件界面 …………………… MDI概念 …………………… MDI的范例程序 20. 多任务和多线程 …………………… 多任务的各种模式 …………………… WINDOWS的多线程处理 …………………… 线程同步 …………………… 事件信号 …………………… 线程区域储存空间(TLS) 21. 动态链接库 …………………… 动态链接库的基本知识 …………………… 各式各样的DLL讨论 22. 声音与音乐 …………………… WINDOWS和多媒体 …………………… 波形声音 …………………… MIDI和音乐 23. 领略Internet …………………… Windows Sockets …………………… WININET和FTP -------------------------------------------------------------------------------- 壹佰软件开发小组 整理编译

2010-11-29

C语言编程宝典之一 作者:王大刚

作者:王大刚 本人的《FOXPRO编程宝典之一》,《FOXPRO编程宝典之二》和《FOXPRO编程宝典之三》系列软件在《电脑报》配套光盘相继发表后,受到广大电脑爱好者和程序员的普遍欢迎,在朋友们的热情鼓励之下,本人推出《C语言编程宝典之一》,并以HTML的形式献给大家。 一,基础篇 1.1Turbo C语言概述 1.2 C 语言的特点 1.3 Turbo C 概述 1.4 Turbo C 2.0的安装和启动 1.5 Turbo C 2.0集成开发环境的使用 1.数据类型、变量和运算符 2.数据类型 3.关键字和标识符 4.变量 5.运算符 输入输出函数及控制流程语句 文件的输入输出函数 控制流程语句 指针、结构、联合和枚举 结 构(struct) 联 合(union) 枚 举(enum) 函数 Turbo C 程序设计初步 二,函数篇

2010-11-29

ACM数论模板~。。。

目录 1 一. 扩展的欧几里德和不定方程的解 2 二. 中国同余定理 3 三. 原根 5 四. 积性函数 6 五. 欧拉函数性质 7 六. 线性求1-max的欧拉函数值 9 七. 求单个欧拉函数,求最小的x(phi(n)%x==0),使得2^x =1(mod n) 10

2010-07-20

08杭电网络赛.Another Easy Problem

好东西啊~~宣传宣传啊!!! 记得是好用的ac代码。。。。。。。

2010-07-20

C语言图形编程 用图形

一、屏幕操作函数 二、字符属性函数 三、 屏显状态函数 屏幕操作函数 编写程序绘图经常要用到对字符屏幕进行操作。例如,在往屏幕上写字符之前,首先要将屏幕清除干净。

2009-12-28

空空如也

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

TA关注的人

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