![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++编程
文章平均质量分 77
mashroomxl
这个作者很懒,什么都没留下…
展开
-
除模传奇
你没看走眼,我也没有打错字,标题就是除模传奇;作为一个星迷,用这样一个标题来包装日志,是天经地义的事。但是,标题只是这篇日志的表面现象,其实日志的真正身份还是两个字——编码:优雅的计算机除法、优雅的计算机取模。 《编程之美》的开胃题目【让CPU占有率曲线听你指挥】里要画正弦曲线,那果断要有取模运算的在场啊;还有【中国象棋将帅问题】,取模运算也华丽现身。对了,今年华为编程赛初赛的第一个题目原创 2012-05-03 21:00:51 · 632 阅读 · 0 评论 -
我要编程
华为编程比赛,我顺利落榜,经过短暂的失落感之后,我很快又回来coding世界了!请收了我吧,请允许我一步一步走下去,请理解我初期的蜗牛似的行进脚步,我会创造越来越靠谱的正值加速度的。 河畔水人很多,牛人也不少,但这不是我泡汤的理由,主要还是自己真心太水了。3个题摆在我面前,不要说两个钟头coding三个,就是只把第二个拿来我c,两个钟头也未必能办妥,所以。。。哈哈,华为GG,这一次你刷掉原创 2012-05-03 20:48:46 · 906 阅读 · 2 评论 -
堆排序
1964年,J.willioms和Robert W.Floyd提出了一种改进的树形选择排序——堆排序。只需要一个记录大小的辅助空间,每个待排序记录仅占一个单元的存储空间。 动态内存分配里面也有堆的概念,但是彼堆非此堆,我刚开始果断把它们混淆了,经过几番对比,才在经验里把它们区分开来——噢,排序里用的堆是酱紫的:用一棵完全二叉树来形容的话,是说任意非终端结点的关键字不小于(大根堆)原创 2012-05-08 10:47:31 · 1218 阅读 · 2 评论 -
约瑟夫环的链表实现
在早前的日志中,我在C++下,用[标记+迭代]的方法实现了约瑟夫环,那个方法的数据结构简单,但是迭代过程所用变量会增长到一个较大的数,如果n和m比较大的话,就有溢出的危险。现在,参考一下百度百科,我们用循环链表来重新实现之;虽然链表结构稍显复杂,且需要更多的存储空间,指针操作时也比较容易出错,但是这样的实现能够消除前面提到的方法的缺陷。 两种实现,呈现出来,作对比用。 #i原创 2012-05-30 00:44:17 · 711 阅读 · 0 评论 -
运算符之趣
C/C++里面的运算符只是那个语言系统里面的一个基础小集合,但是作用却无可替代;因为它们是基础性的东西,所以看起来比较平淡,常常在运算符所操纵的类型需要小心谨慎的时候能够得到小心对待,在C++中也会因为需要运算符重载的情境而变得复杂。但是,个人赶脚,在普通应用中,运算符们有时候也像小精灵一样,有着令人耳目清新的生命力。 很多人的经验中,C/C++能够高效优雅地执原创 2012-08-28 22:01:28 · 475 阅读 · 0 评论 -
字符串的“循环平移”和单词查找
1. 字符串“循环平移”: 输入一个字符串,由小写字母组成,把每个位置上的字母变成它的下一个字母,如a -> b,b -> c,z -> a;如果有连续相同的字母,第二次出现要平移两位,即aa -> bc;如果一个字母连续出现的次数多于两次,则第二次之后出现的都当成以第一次出现的处理方式处理,如eee -> fgf。void convert_neighbor(char *原创 2012-09-15 23:50:29 · 819 阅读 · 0 评论 -
[读书笔记]随机取样
1. 随机样本的产生: 给定两个整数m和n,其中m 一个比较明了的解法则是利用C++的标准模板库,利用类模板set的特性,可以这样来实现: void gensets(const int m,const int n){ set iset; srand((unsigned)time(0)); while(iset.size() < m) {原创 2012-09-06 13:46:44 · 683 阅读 · 0 评论 -
花样排序
看到标题,不要激动,我不是要讲一种新的排序算法,话说我现在也还不够能力去发现(发明?)一种新的算法,我只是要说出一种新的排序问题,而已。。。 问题描述如下: 请编程实现将输入自然数组中的数字按要求处理并放入到输出数组中 1. 偶数按从大到小排序 2. 奇数按从小到大排序 3. 将奇数和偶数按顺序间插后放入输出数组原创 2012-09-16 21:08:47 · 555 阅读 · 0 评论 -
链表排序
对无序的单链表,看起来好简单的样子,但是竟然没有看到过、也没有想到过这个问题,直到今天的一道面试题......矮油,一心想要冒泡,但是以我的临场反应速度...写正确才不正常呢!结果冒泡未成功,倒是冒了很多汗,笔试现场很火爆啊很怪异有木有!看来鄙人对电脑和编译环境的依赖程度严重啊!好嘛,马后炮嘛,贡上我的测试代码嘛 排序函数:link_node *sort_linklist原创 2012-09-18 21:36:55 · 793 阅读 · 2 评论