- 博客(19)
- 资源 (22)
- 收藏
- 关注
原创 主元素问题(随机算法)
算法设计例题:主元素(随机算法)memory limit: 5000KB time limit: 1000MSaccept: 1 submit: 5Description设T[1:n]是一个含有n个元素的数组(集合)。当 | {i | T[i]=x} | > n/2 时,称元素x是数组T的主元素。Input第一行是一个正整数T,表示测试用
2012-12-29 19:20:09 6187 2
原创 最优装载(贪心)
算法设计例题:最优装载(贪心)memory limit: 32768KB time limit: 1000MSaccept: 24 submit: 68Description有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。Input输入的第一个为测试样例的个数T
2012-12-28 21:52:40 3049
原创 旅行售货问题(回溯)
算法设计例题:旅行售货员问题(回溯、分枝限界)memory limit: 5000KB time limit: 2000MSaccept: 4 submit: 5Description旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路
2012-12-28 15:05:42 4651 1
原创 最长公共子序列(DP)
算法设计例题:最长公共子序列(DP)memory limit: 65536KB time limit: 500MSaccept: 50 submit: 124Description一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列 X = { x1,x2,…,xm },则另一序列Z={ z1,z2,…,zk },X的子
2012-12-28 11:56:31 1641
原创 图的m着色问题(回溯)
算法设计例题:图的m着色(回溯)memory limit: 5000KB time limit: 2000MSaccept: 8 submit: 14Description给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色,求有多少种方法为图可m着色。Input
2012-12-28 11:51:33 7461
原创 最优装载(贪心算法)
算法设计例题:最优装载(贪心)memory limit: 32768KB time limit: 1000MSaccept: 24 submit: 68Description有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。Input输入的第一个为
2012-12-26 23:53:08 6808 2
转载 C++学习–基础篇(书籍推荐及分享)
C++学习–基础篇(书籍推荐及分享)算起来,用C++已经有七八年时间,也有点可以分享的东西;以下推荐的书籍大多有电子版。对于技术类书籍,电子版并不会带来一个好的阅读体验。如果喜欢,最好找纸版(图书馆是个好去处);电子版更适合作为一个参考书籍常备电脑。我将分为基础篇、Windows篇、和Linux/Unix篇 三个部分来介绍这些经典书籍: C++入门:《
2012-12-26 08:39:59 936
转载 DP 最长公共子序列
/*解题报告题目:http://acm.hdu.edu.cn/showproblem.php?pid=1159算法:DP 最长公共子序列思路:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个数列 S ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。d
2012-12-25 21:12:53 761
原创 10大在线自学平台
【2013年“充电”最重要:10大在线自学平台】①Udacity;提供一系列来自知名大学教授的免费在线课程;②Udemy;开放式教育平台;③Udemy;技术课程;④Skillshare;互动教育平台,技能分享网站;⑤CodeAcademy;编程网站;⑥可汗学院;拥有大量免费的教学视频...http://t.cn/zjN4HbI
2012-12-25 18:41:16 1203
转载 puts和getch的用法
puts puts()函数用来向标准输出设备(屏幕)写字符串并换行,其调用方式为,puts(s);其中s为字符串字符(字符串数组名或字符串指针)。 功 能: 送一字符串到流stdout中 用 法: int puts(char *string); 程序例: #include stdio.h> int main(
2012-12-24 19:14:55 1147
转载 memset的用法
memset将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。目录需要的头文件函数原型程序例memset函数详细说明展开需要的头文件函数原型程序例memset函数详细说明
2012-12-24 18:56:20 773
原创 矩阵各列元素之和
矩阵各列元素之和memory limit: 32768KB time limit: 300MSaccept: 399 submit: 711Description统计一个矩阵的各列元素之和。矩阵各元素为整数且绝对值不超过100。Input有多个测试用例,每个测试用例的第一行是空格分隔的两个正整数n和m( 1 Output对每个测试用例
2012-12-24 18:50:53 5660
转载 VC开发数据库基础之ADO篇
VC开发数据库基础之ADO篇 VC开发数据库基础之ADO篇 一、ADO简介ADO(ActiveX Data Object)是Microsoft数据库应用程序开发的新接口,是建立在OLE DB之上的高层数据库访问技术,请不必为此担心,即使你对OLE DB,COM不了解也能轻松对付ADO,因为它非常简单易用,甚至比你以往所接触的ODBC API、DAO、RDO都要容易
2012-12-10 13:50:35 2590 1
转载 MFC 组合框的使用
GetDlgItem(IDC_COMBO1)->SetWindowText("请点击选择");//文本框 ((CComboBox*)GetDlgItem(IDC_COMBO1))->AddString("1111");//下拉框位置是0 ((CComboBox*)GetDlgItem(IDC_COMBO1))->AddString("2222");//下拉框位置是1 -------
2012-12-08 14:51:52 3384
原创 如何得到一个sql server 数据库连接字符串
如何得到一个sql server 数据库连接字符串步骤:1、新建一个txt文本文档,然后把后缀名改为udl2、打开 新建文本文档.udl ,并选择相应的数据库进行连接,之后点击 “测试连接”,成功之后关闭。3、将后缀名改回txt,打开txt文本文档就可以看到已经创建好了数据库连接字符串了。
2012-12-08 11:49:11 6729
转载 关于MFC窗口隐藏的方法
很多时候我们需要做一些后台的服务程序,这时我们就不需要弹出程序的窗口,因此便需要隐藏程序的窗口,以下就是一些我从网上或者其它途径获取的隐藏程序窗口的方法,一般的MFC应用程序有基于对话框的,单文档和多文档,而单文档和多文档的方法是一样的,所以这里只以单文档为例:1.隐藏基于对话框的MFC应用程序窗口的方法 (推荐这个方法,非常好用)很多人可能会将窗口创建出来,然后用一个
2012-12-05 13:05:47 1166
原创 MFC中编辑框的显示与隐藏
隐藏编辑框:GetDlgItem(IDC_LIST1)->ShowWindow(false);显示编辑框:GetDlgItem(IDC_LIST1)->ShowWindow(true);注:IDC_LIST1是你控件的ID
2012-12-03 23:20:01 6720
转载 获取所有SQL Server 2005存储过程的简便方法
获取所有SQL Server 2005存储过程的简便方法摘要: 对于数据库管理员来说,可以经常想了解一些之前未听说过的存储过程,SQL Server 2005存储过程实际上保存了所有的列表,您可以在一分钟之内就可以自己列出这些存储过程。对于数据库管理员来说,可以经常想了解一些之前未听说过的存储过程,特别是无文档类型的存储过程。或许是用这些
2012-12-02 16:32:20 1251
fdk-aac-0.1.3(包含bitcode)
2016-06-17
CKCalendarView
2014-06-09
优化UITableViewCell滚动性能demo
2014-05-10
TPKeyboardAvoidingScrollView(view自动上滚,避免遮住输入框)
2013-09-23
Object-C内存管理2-对象之间的内存管理
2013-08-26
Windows异步套接字网络编程
2013-04-30
Prolific usb-to-serial comm port 驱动 for win7win8
2013-04-27
Visual C++MFC编程实例
2013-03-06
软件工程项目编写模板与示例
2013-01-06
网络数据库课程设计
2012-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人