c/c++
文章平均质量分 78
Colin丶
这个作者很懒,什么都没留下…
展开
-
谈谈malloc()和free()
原文出处:http://www.nowamagic.net/librarys/veda/detail/2427对于串的顺序存储,有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区,叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话,谈谈malloc()和free()malloc(原创 2013-10-05 10:30:54 · 1943 阅读 · 4 评论 -
ACM学习-POJ-1125-Stockbroker Grapevine
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1125-Stockbroker GrapevineStockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24008 Accepte原创 2013-09-24 21:38:21 · 2532 阅读 · 6 评论 -
一步步学算法(算法分析)---6(Floyd算法)
Floyd算法Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本思想原创 2013-09-24 20:15:28 · 2896 阅读 · 3 评论 -
ACM学习-POJ-1143-Number Game
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1143-Number GameNumber GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2914 Accepted: 1162原创 2013-09-25 17:33:25 · 2799 阅读 · 7 评论 -
数据结构-线性表-静态链表完整可执行代码
数据结构-线性表-静态链表完整可执行代码(c语言描述)/*************************************************************************** * * 静态链表 * ADT (List) * Data * {a1, a2, a3, ..., an} * Operation * InitList(*L);原创 2013-10-12 20:41:49 · 5088 阅读 · 5 评论 -
一步步学算法(算法分析)---6(贪心算法)
这个总结的很详细。在学习过程中帮了我很大的忙。希望分享出来对大家有用。原文链接 http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html参考资料 《算法分析与设计》 王晓东编著(在排版过程做了些改动。还望见谅)贪心算法顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法原创 2013-09-29 18:45:08 · 4545 阅读 · 7 评论 -
编写高质量代码-改善C++程序的150个建议-4
最近从图书馆借了《编写高质量代码-改善C++程序的150个建议》这本书。感觉不错,将内容摘录出来,纪录自己学习点滴。也喜欢与大家共同分享。另外,我也找到了高清pdf。 已上传到我的资源里了。 下面是下载链接。点我进入下载页面。欢迎各位读后分享自己的学习经验。建议3:对表达式计算顺序不要想当然一条一条的表达式构成了C/C++代码的主体。原创 2013-10-25 13:11:04 · 2158 阅读 · 2 评论 -
编写高质量代码-改善C++程序的150个建议-5
最近从图书馆借了《编写高质量代码-改善C++程序的150个建议》这本书。感觉不错,将内容摘录出来,纪录自己学习点滴。也喜欢与大家共同分享。另外,我也找到了高清pdf。 已上传到我的资源里了。 下面是下载链接。点我进入下载页面。欢迎各位读后分享自己的学习经验。建议4:小心宏#define使用中的陷阱C语言宏因为缺少必要的类型检查,通原创 2013-10-25 13:14:55 · 2252 阅读 · 4 评论 -
数据结构习题——第二章 线性表
第二章 线性表一、选择题1.下述哪一条是顺序存储结构的优点?( )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( )A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表原创 2013-09-08 22:40:28 · 21513 阅读 · 8 评论 -
数据结构习题——第一章 绪论
第一章 绪论一.选择题1.数据结构被形式地定义为(K,R),其中K是①的有限集合,R是K上的②的有限集合。 ①A.算法 B.数据元素 C.数据操作 D.逻辑结构 ②A.操作 B.映象 C.存储 D.关系2.算法分析的目的是①,算法分析的两个主要方面是②。 ①A.找出数据结构的合理性 B原创 2013-09-08 22:31:44 · 23299 阅读 · 9 评论 -
ACM学习-POJ-1088-滑雪
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1088-滑雪滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 69092 Accepted: 25490Descriptio原创 2013-09-24 18:59:29 · 3628 阅读 · 9 评论 -
编写高质量代码-改善C++程序的150个建议-3
最近从图书馆借了《编写高质量代码-改善C++程序的150个建议》这本书。感觉不错,将内容摘录出来,纪录自己学习点滴。也喜欢与大家共同分享。另外,我也找到了高清pdf。 已上传到我的资源里了。 下面是下载链接。点我进入下载页面。欢迎各位读后分享自己的学习经验。建议2:避免那些由运算符引发的混乱一般,C++被认为是C的超集。C++确实从它的前辈C原创 2013-10-09 16:11:19 · 2474 阅读 · 6 评论 -
数据结构-线性表-头指针&头结点
链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。这个图看起来很清晰了。比如说头结点,我们就可以这么描述了:原创 2013-10-05 10:59:47 · 14327 阅读 · 13 评论 -
ACM学习-POJ-1050-To the Max
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1050-To the MaxTo the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37462 Accepte原创 2013-09-20 15:48:48 · 5112 阅读 · 9 评论 -
ACM学习-POJ-1003-Hangover
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1003-HangoverHangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 92150 Accepted:原创 2013-09-20 18:42:50 · 4191 阅读 · 7 评论 -
ACM学习-POJ-1082-Calendar Game
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。 ACM学习-POJ-1082-Calendar Game Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4559 Accepted: 2145原创 2013-09-21 14:11:41 · 2848 阅读 · 3 评论 -
ACM学习-POJ-1063-Flip and Shift
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。 ACM学习-POJ-1063-Flip and Shift Flip and ShiftTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6623 Accepted: 3086原创 2013-09-21 18:39:05 · 2756 阅读 · 5 评论 -
ACM学习-POJ-1004-Financial Management
菜鸟学习ACM,纪录自己成长过程中的点滴。学习的路上,与君共勉。ACM学习-POJ-1003-Financial ManagementFinancial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109412 Accept原创 2013-09-21 11:00:14 · 4124 阅读 · 1 评论 -
ACM学习-POJ-动态规划题集
POJ 动态规划题目列表声明:1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。※最近更新:Poj斜率优化题目1180,2018,3709 列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 118原创 2013-09-23 15:38:13 · 3308 阅读 · 6 评论 -
编写高质量代码-改善C++程序的150个建议-1
最近从图书馆借了《编写高质量代码-改善C++程序的150个建议》这本书。感觉不错,将内容摘录出来,纪录自己学习点滴。也喜欢与大家共同分享。另外,我也找到了高清pdf。 已上传到我的资源里了。 下面是下载链接。点我进入下载页面。欢迎各位读后分享自己的学习经验。第1章 从C继承而来的C和C++可以说是所有编程语言中关系最为紧密的两个。在目标上,C++被定位为“a bet原创 2013-10-09 15:55:54 · 3150 阅读 · 5 评论 -
编写高质量代码-改善C++程序的150个建议-2
最近从图书馆借了《编写高质量代码-改善C++程序的150个建议》这本书。感觉不错,将内容摘录出来,纪录自己学习点滴。也喜欢与大家共同分享。另外,我也找到了高清pdf。 已上传到我的资源里了。 下面是下载链接。点我进入下载页面。欢迎各位读后分享自己的学习经验。 建议1:区分0的4种面孔 0在C/C++语言中绝对是一个多面手,它原创 2013-10-09 16:08:04 · 2658 阅读 · 6 评论 -
数据结构-线性表-链式存储结构完整可执行代码
数据结构-线性表-链式存储结构完整可执行代码(c语言描述)#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* Status是函原创 2013-10-05 13:20:23 · 8076 阅读 · 6 评论 -
数据结构-单链表排序遇到的一个问题
在实现单链表功能的时候遇到的一个问题,mark下。吃一堑长一智!先看代码。LinkList SelectSort(LinkList L){ LinkList first; /*排列后有序链的表头指针*/ LinkList tail; /*排列后有序链的表尾指针*/ LinkList p_min; /*保留键值更小的节点的前原创 2013-10-27 20:10:12 · 2460 阅读 · 11 评论 -
数据结构-栈-顺序栈完整可执行代码
数据结构-栈-顺序栈完整可执行代码#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0/* 存储空间初始分配量 */#define MAXSIZE 20typedef int Status;/* SElemType类型根据实际情况而定,原创 2013-10-29 23:23:21 · 3031 阅读 · 7 评论 -
数据结构-图-邻接表深度和广度遍历DFS_BFS
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 9 /* 存储空间初始分配量 */#define MAXEDGE 15#define MA原创 2013-11-29 23:23:07 · 1999 阅读 · 5 评论 -
数据结构-图-最小生成树_Prim
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20#define INFINITY 65535ty原创 2013-11-29 23:24:55 · 8564 阅读 · 4 评论 -
error: two or more data types in declaration specifiers
昨天有个小学弟给我发邮件,说他在实验中遇到了一个问题。error: two or more data types in declaration specifiers(记录一下...便于自己以及他人学习。)还没看代码,光看这报错,大体就知道问题所在了。估计是“分号”没有处理好,漏了个分号吧。(毕竟我们也是这样过来的...)然后在copy了他的代码,跑了下,看了原创 2013-12-08 10:09:18 · 2870 阅读 · 5 评论 -
cocos2d-x - 产生随机数(c++)
cocos2d-x提供了一个产生随机数的方法 CCRANDOM_0_1具体定义如下。/** @def CCRANDOM_0_1 returns a random float between 0 and 1 */#define CCRANDOM_0_1() ((float)rand()/RAND_MAX)可以看出,他是返回一个0~1之间的随机数.同样的道理,1. i原创 2014-01-11 11:46:59 · 11092 阅读 · 10 评论 -
详解八大UML类图符号的表示法
类(Class)类(图A)是对象的蓝图,其中包含3个组成部分。第一个是Java中定义的类名。第二个是属性(attributes)。第三个是该类提供的方法。属性和操作之前可附加一个可见性修饰符。加号(+)表示具有公共可见性。减号(-)表示私有可见性。#号表示受保护的可见性。省略这些修饰符表示具有package(包)级别的可见性。如果属性或操作具有下划线,表明它是静态的。在操作中,转载 2014-04-25 16:51:04 · 31264 阅读 · 7 评论 -
ios开发-引导页实现
好久没写博客了,最近事情比较多,各种实验,各种考试。蛋疼阿...今天忙里偷闲,又折腾了会ios。突然想起我正在做的那个客户端没有引导页,自己也没什么头绪,就去问了问群里的大牛们。我是这样形容的:有帅哥美女值班么...像一些应用那样,第一次打开,有几张图片介绍应用使用方法,功能的那个。要怎么实现?然后邪恶哥就告诉我那玩意叫引导页,晓得术语后,我就自己百度去了,在c原创 2013-11-12 23:13:34 · 3668 阅读 · 6 评论 -
c语言保留字(关键字)汇总
由于是温习笔记,写的内容比较杂,比较基础。主要是写给自己看的,方便以后查阅。今天来讲讲c中的保留字。保留字(reserved word) 保留字又称关键字。 指在高级语言中已经定义过的字,使用者不能再将这些字作为变量名或过程名使用。 每种程序设计语言都规定了自己的一套保留字。 例如:BASIC语言规定不能使用LIST作为变量名或过程名,因为L原创 2013-07-20 17:40:57 · 52895 阅读 · 5 评论 -
c语言:统计整数二进制表示中1的个数(汉明重量)
问题描述:对于一个字节的无符号整型变量,求其二进制表示中1的个数。第一次见到这个问题应该是icephone第一次例会的时候,问题虽然简单,但也值得深思。后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight,也被一些公司当做面试题。下面通过几个不同阶段的算法,谈谈这个问题。一、逐个数刚刚接触这个问题的时候是上学期吧,大一,还刚接触软件工程,原创 2013-08-20 21:29:32 · 18049 阅读 · 10 评论 -
数据结构-图-邻接矩阵深度和广度遍历DFS_BFS
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef原创 2013-11-29 23:21:42 · 1912 阅读 · 7 评论 -
数据结构-串-KMP模式匹配算法
具体分析可以看 http://blog.sina.com.cn/s/blog_69330119010121iq.html这里主要写下学习过程中的实现代码。#include "string.h"#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#d原创 2013-11-28 21:38:23 · 1668 阅读 · 9 评论 -
数据结构-栈-链栈完整可执行代码
数据结构-栈-链栈完整可执行代码#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* SElemType类型根据实际情况而定,这原创 2013-10-29 23:30:27 · 3492 阅读 · 4 评论 -
c-常用的字符串转换函数
这学期开设了数据结构,各种实验。也涉及了一些之前学习中没有涉及的函数。学习之余,写篇博客mark下。主要是c语言一些常用的字符串转换函数atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符串转换成无符号长整型数)原创 2013-11-02 12:42:03 · 2389 阅读 · 7 评论 -
数据结构-队列-顺序存储完整可执行代码
数据结构-队列-顺序存储完整可执行代码#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* QElemType类型根据实际情况而定原创 2013-11-04 10:58:50 · 4157 阅读 · 11 评论 -
打开c语言生成exe文件,出现闪退的解决方法
额,在给大一学弟上第一节实验课的时候,经常有学弟问我,为什么打开c语言生成的exe文件,立马闪退。起初个别问的时候,我只是简单的说明程序运行完了,就自动关了,现在先不用涉及这个,以后自然懂了。但是后来问的人多了,我就觉得有必要先给他们提一下了。首先,生成的exe文件本质是控制台程序,这些都是依赖于windows的控制台窗口,程序执行完就退出了。(比如,如果你程序中有scanf语原创 2013-11-04 10:50:20 · 62409 阅读 · 22 评论 -
数据结构-队列-链式存储完整可执行代码
数据结构-队列-链式存储完整可执行代码#include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* QElemType类型根据原创 2013-11-04 11:02:47 · 2321 阅读 · 3 评论 -
数据结构-树-二叉树遍历完整可执行代码(递归/非递归)
数据结构-树-二叉树遍历完整可执行代码(递归/非递归)mark:有篇博客写的不错,关于非递归算法描述很详细,先记录了。http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html#include #include #define MAXSIZE 20//二叉树结点的结构体表示形式type原创 2013-11-06 12:37:49 · 4283 阅读 · 10 评论