Loading

文章分类 -  C&&C++

关于程序设计语言的边边角角!
摘要:题目:有个高中老师需要组织一些朋友出去旅游,但老师思想保守,总想着“烧死那对异性恋”,怕一些学生在旅途中萌生爱意。于是他决定确保带出去的任意两个学生至少满足一下一个条件:身高相差大于40cm,性别相同,喜欢不同音乐类型,喜欢的体育比赛相同(这样很可能支持不同球队,然后就聊得不愉快了)请据此挑选尽量多... 阅读全文
posted @ 2014-07-29 09:02 dai.sp 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题目:100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式:从标准输入读入一个正整数N (N= N)... 阅读全文
posted @ 2014-07-29 09:01 dai.sp 阅读(620) 评论(0) 推荐(0) 编辑
摘要:题目:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。分析:通常人们的直觉可能是每次将数组中的元素右移一位,但这样的复杂度为O(K*N),不符合题目的要求。 假如数组为abcd1234,循环右移4位的话,我们希望到达的状态是1234abcd。不... 阅读全文
posted @ 2014-07-29 08:42 dai.sp 阅读(2035) 评论(0) 推荐(0) 编辑
摘要:从穷举的思路出发,通过求出number件物品的所有组合,并判断每一组合的物品体积是否等于背包容量ratedCapaticy,即可求出问题的解。思路:数组array中array[1]~array[number]分别存放number件物品的体积,result为全局数组,用以存放当前求出的组合。算法中co... 阅读全文
posted @ 2014-07-10 23:54 dai.sp 阅读(2274) 评论(0) 推荐(0) 编辑
摘要:一图胜千言,下面图解均来自Program Creek 网站的Java教程,目前它们拥有最多的票选。如果图解没有阐明问题,那么你可以借助它的标题来一窥究竟。1、字符串不变性下面这张图展示了这段代码做了什么String s = "abcd";s = s.concat("ef");2、equals()方法... 阅读全文
posted @ 2014-06-28 22:15 dai.sp 阅读(167) 评论(0) 推荐(0) 编辑
摘要:无论您是一个技术娴熟的站长朋友,还是初入互联网并致力于在这片领土发展的准站长,或者您只是一个还未毕业的学生,在为了毕业设计、课程设计不停的搜集资料,只要您需要的是社区论坛系统的源码,我们将为您真诚奉献,这里是个人感觉不错的一些源代码,或多或少希望能给您一点点的帮助与鼓励! 1、Discuz! ... 阅读全文
posted @ 2014-05-30 14:12 dai.sp 阅读(6986) 评论(1) 推荐(0) 编辑
摘要:‘[原文链接]Posted in 批评评论 | 11 Comments关于C语言内存管理薄弱的问题几年前我们就讨论过。有人试图反驳,说现代各种操作系统或runtime平台的进步,对内存管理的风险提供了各种保护,比如地址空间随机化,还有各种诸如Valgrind这样的工具可以发现内存访问bug,大大削... 阅读全文
posted @ 2014-04-23 00:19 dai.sp 阅读(242) 评论(0) 推荐(0) 编辑
摘要:[原文链接]1. 概念理解 在进行网络编程时,我们常常见到同步(Sync)/异步(Async),阻塞(Block)/非阻塞(Unblock)四种调用方式:同步:所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/... 阅读全文
posted @ 2014-04-05 13:10 dai.sp 阅读(136) 评论(0) 推荐(0) 编辑
摘要:[转载于网易博客,具体地址不详]构造哈夫曼树的过程是这样的一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计... 阅读全文
posted @ 2014-04-03 13:59 dai.sp 阅读(1131) 评论(0) 推荐(0) 编辑
摘要:编者按:C语言是开发嵌入式应用的主要工具,然而C语言并非是专门为嵌入式系统设计,相当多的嵌入式系统较一般计算机系统对软件安全性有更苛刻的要求。1998年,MISRA指出,一些在C看来可以接受,却存在安全隐患的地方有127处之多。2004年,MISRA对C的限制增加到141条。 嵌入式系统应用工程师... 阅读全文
posted @ 2014-04-02 18:23 dai.sp 阅读(950) 评论(0) 推荐(0) 编辑
摘要:[转,原文链接]也许很多人都和我一样,不知道现在的C语言已经有了布尔型:从C99标准开始,类型名字为“_Bool”。 在此之前的C语言中,使用整型int来表示真假。在输入时:使用非零值表示真;零值表示假。在输出时:真的结果是1,假的结果是0;(这里我所说的“输入”,意思是:当在一个需要布尔值的地方,... 阅读全文
posted @ 2014-03-28 09:55 dai.sp 阅读(2724) 评论(0) 推荐(0) 编辑
摘要:[转,原文链接] C语言中内存的管理主要是依据malloc和free实现的,其中malloc主要是实现内存的分配,而free则是实现内存的释放。虽然这是我们已经很熟悉的,但是还是存在一些问题。特别是当结构体中存在指针的情况下,各种问题也就会展现出来。其中最大的问题是:结构体中指针变量没有指向一块合... 阅读全文
posted @ 2014-03-28 09:49 dai.sp 阅读(2488) 评论(0) 推荐(1) 编辑
摘要:[转,原文链接] 摘要Segmentation fault 一般有是以下原因: 1)访问系统数据区,尤其是往系统保护的内存地址写数据最常见就是给一个指针以0地址。 2)内存越界(数组越界,变量类型不一致等): 访问到不属于你的内存区域。 1 #include 2 #include 3 #... 阅读全文
posted @ 2014-03-28 09:43 dai.sp 阅读(4380) 评论(0) 推荐(0) 编辑
摘要:[转,原文链接]点阵字库数据,使用时,字库数据中的data,都是反的。也就是当遇 0,画白点;遇 1,画黑点;都画到纸上后,形成的汉字,是反的。(也就是拿着正常汉字照镜子,在镜子中看到的汉字那样)为了后期运算符合正常思维,就想把数据调成正常的样子(从左到右)。就要把数据翻转过来。例:16bit 数据... 阅读全文
posted @ 2014-03-28 09:41 dai.sp 阅读(476) 评论(0) 推荐(0) 编辑
摘要:转自:http://blog.chinaunix.net/space.php?uid=21830881&do=blog&cuid=2093542什么是Core Dump?Core的意思是内存, Dump的意思是扔出来, 堆出来.开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的... 阅读全文
posted @ 2014-03-28 09:39 dai.sp 阅读(592) 评论(0) 推荐(0) 编辑
摘要:[原文链接]结构体的自引用(self reference),就是在结构体内部,包含指向自身类型结构体的指针。结构体的相互引用(mutual reference),就是说在多个结构体中,都包含指向其他结构体的指针。1. 自引用 结构体1.1 不使用typedef时错误的方式:1 struct tag_... 阅读全文
posted @ 2014-03-28 09:34 dai.sp 阅读(5908) 评论(0) 推荐(0) 编辑
摘要:[非原创,转载自CSDN论坛上的大神,原文链接,http://bbs.csdn.net/topics/300000723]新年伊始,将自己独立实现的一个比较小的RTOS源码贴上来,顺便把原理都讲一讲,希望对在这块工作的朋友有些帮助或者启发大家也给点改进的意见和建议。本系列文章的标题叫做《实时操作系统... 阅读全文
posted @ 2014-03-27 18:41 dai.sp 阅读(5374) 评论(0) 推荐(0) 编辑
摘要:[原文链接]一、 实现的内容及要求: 用C语言编程实现linux简单的聊天室功能。 用户程序命名为client.c;服务器程序命名为server.c 绑定端口等信息见实验方法内容; 要求client可以通过socket连接server 在client,提示输入服务器ip 若连接server 的s... 阅读全文
posted @ 2014-03-27 11:11 dai.sp 阅读(2287) 评论(0) 推荐(0) 编辑
摘要:[原文链接]*第一阶段:Java基础,包括java语法,面向对象特征,常见API,集合框架;*第二阶段:java界面编程,包括AWT,事件机制,SWING,这个部分也可以跳过,用的时候再看都能来及;*第三阶段:java API:输入输出,多线程,网络编程,反射注解等,java的精华部分;*第四阶段:数据库SQL基础,包括增删改查操作以及多表查询;*第五阶段:JDBC编程:包括JDBC原理,JDBC连接库,JDBC API,虽然现在Hibernate比JDBC要方便许多,但是JDBC技术仍然在使用,JDBC思想尤为重要;*第六阶段:JDBC深入理解高级特性:包括数据库连接池,存储过程,触发器,C 阅读全文
posted @ 2014-03-27 11:08 dai.sp 阅读(165) 评论(0) 推荐(0) 编辑
摘要:[原文链接]一、数论算法1.求两数的最大公约数function gcd(a,b:integer):integer;beginif b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ;2.求两数的最小公倍数function lcm(a,b:integer):in... 阅读全文
posted @ 2014-03-27 10:52 dai.sp 阅读(436) 评论(0) 推荐(0) 编辑