- 博客(30)
- 收藏
- 关注
转载 背包问题
转自:背包问题九讲P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=
2014-07-03 13:56:52
542
原创 第五章表达式
bool类型可转换为任何算术类型-------bool值false用0表示,而true则用1表示.注意:由于true转换为1,因此要检测某值是否与bool字面值true相等,其等效判断条件通常很难正确编写:if(val==true){/*....*/}val本身是bool类型,或者val具有可转换为bool类型的数据类型.如果val是bool类型,则该判断条件等效于:
2014-06-20 10:43:53
541
原创 编译错误:error C2065
编译错误:error C2065: '_beginthreadex' : undeclared identifier.解决方法:工程->设置->C/C++->Code Generation->Use run-time libray->选 Debug Multithread(多线程),或 Multithread.
2014-06-15 11:07:09
1238
原创 华为机试题003
一、问题描述程序实现目标: 输入一个字符串,将其各个字符对应的ASCII值加5后,输出结果。程序要求:该字符串只包含小写字母,若其值加5后的字符值大于'z',将其转换成从a开始的字符。
2014-06-11 11:25:26
589
原创 华为机试题002
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现函数: v
2014-06-10 20:24:57
1114
原创 华为机试题001
一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】
2014-06-10 19:47:41
588
转载 数学函数库math.h, tgmath.h和complex.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4721160数学库是一个庞大的库,而且数学函数的实现一般要涉及到特有的数值算法,因此这里也是作一个概述性的介绍。标准C中的数学库有3个头文件math.h, tgmath.h和complex.h,其中tgmath.h和complex.h是C99中引入的。标准C中定义的数学
2014-06-06 20:39:55
3032
转载 输入输出函数stdio.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4715493C标准中的I/O库是一个比较庞大的库,实现也比较复杂。显然I/O库的实现是依赖于操作系统的,不同的系统上I/O库的实现机理是不一样的。glibc中,I/O库的核心实现在libio目录下。有4个头文件libio.h, iolibio.h, libioP
2014-06-06 20:36:40
1030
转载 扩展整数类型stdint.h和inttypes.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4704766
2014-06-06 20:35:03
1319
转载 区域设置函数locale.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4700971
2014-06-06 20:33:40
1077
转载 控制函数assert.h, setjmp.h和signal.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4700833
2014-06-06 20:31:49
1199
转载 日期与时间函数time.h(续)
原文出自:http://blog.csdn.net/zhoudaxia/article/details/46471504、difftime函数:从日历时间t1中减去日历时间t0,返回double类型的差值(秒数)。[cpp] view plaincopy/* difftime.c:difftime函数的实现 */ #include #inc
2014-06-06 20:26:48
706
转载 日期与时间函数time.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4647136
2014-06-06 20:25:52
1020
转载 字符串处理函数string.h和wchar.h(续2)
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4641727
2014-06-06 20:24:40
1104
转载 字符串处理函数string.h和wchar.h(续1)
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4641711
2014-06-06 20:21:29
653
转载 字符串处理函数string.h和wchar.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4641693
2014-06-06 20:19:56
1003
转载 字符处理函数ctype.h和wctype.h
字符处理包括分类(即属性判断)和转换函数。ASCII字符主要可分类为控制字符、空白字符、可打印字符、数字字符、字母字符(大写和小写)、标点符号等。 1、ctype.h:标准的属性判断函数有isalnum,isalpha,iscntrl,isdigit,isxdigit,isgraph,isprint,ispunct,islower,isupper,isspace, isblank(C99
2014-06-06 20:18:44
1566
转载 错误报告error.h
原文出自:http://blog.csdn.net/zhoudaxia/article/details/4632356errno.h在/usr/include下,定义了存放错误码的全局变量errno,及错误码EDOM,ERANGE,EILSEQ。它包含了/usr/include/bits下的bits/errno.h头文件。bits/errno.h不是标准C库中的头文件,在Linux
2014-06-06 20:17:03
1005
转载 类型相关的定义
说明:整个C标准库解剖系列环境为Ubuntu 8.04,编译器为gcc 4.2.4,由于linux系统中只有C标准库的头文件(在/usr/include下),函数库被编译成了程序库,没有源代码,因此对源代码的解剖用的是glibc 2.9,可从GNU的官方站点上下载。 类型相关定义包括limits.h、float.h、stddef.h、stdbool.h、stdarg.h、iso646.h
2014-06-06 20:14:38
575
转载 VC 下如何正确的创建及管理项目
本文讲解 Visual C++ 的项目文件组成,以及如何正确的创建及管理项目。本文所设计的内容是初学者必须要掌握的。不能正确的管理项目,就不能进一步写有规模的程序。一、项目下各种常见文件类型的作用1. 代码文件扩展名为 .cpp、.c、.h 等。通常情况下,项目会由多个代码文件和头文件组成,每个文件实现不同的功能。2. 资源文件扩展名为 .rc 。资源文件中定义了项
2014-06-05 16:23:38
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人