随笔分类 -  Z技术（Arithmetic）

1 2 下一页
【数据结构】小项目:航班查询系统
摘要：项目要求 １.已经给出链表定义(本系统用双链表实现更为方便,但是由于要求用单链表,所以按照规定做事) ２.信息录入(当然是添加航班与取消航班了) ３.按照起飞时间先后顺序排列(可以在插入时即顺序插入,但为了体现排序过程,封装成了排序函数) ４.可根据不同关键字进行查询(实现了三种具有代表性的... 阅读全文
posted @ 2013-08-03 19:31 Leo.cheng 阅读(1400) 评论(0) 推荐(0) 编辑
【算法】希尔排序,快速排序,选择排序,插入排序,冒泡排序
摘要：头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 #ifndef _MYINCLUDE_H 7 #define _MYINCLUDE_H ... 阅读全文
posted @ 2013-08-03 19:11 Leo.cheng 阅读(440) 评论(0) 推荐(0) 编辑
【数据结构】顺序哈希表与链式哈希表
摘要：顺序哈希表头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 #ifndef __HASHSQ_H 7 #define __HASHSQ_H... 阅读全文
posted @ 2013-08-03 19:02 Leo.cheng 阅读(1297) 评论(0) 推荐(0) 编辑
【数据结构】链式二叉树
摘要：二叉树头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 #ifndef __BINTREE_H 7 #define __BINTREE_H... 阅读全文
posted @ 2013-08-03 18:53 Leo.cheng 阅读(318) 评论(0) 推荐(0) 编辑
【数据结构】单向链表,单向循环链表,双向循环链表
摘要：单向链表头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 #ifndef _LINKLIST_H 7 #define _LINKLIST_... 阅读全文
posted @ 2013-08-03 17:57 Leo.cheng 阅读(1804) 评论(0) 推荐(0) 编辑
【数据结构】顺序队列与链表队列
摘要：顺序队列头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 #ifndef __SQUEUE_H 7 #define __SQUEUE_H ... 阅读全文
posted @ 2013-08-03 17:47 Leo.cheng 阅读(542) 评论(0) 推荐(0) 编辑
【数据结构】顺序栈与链表栈
摘要：顺序栈头文件 1 //@　author　成鹏致远 2 //@　net http://infodown.tap.cn 3 //@　qq 552158509 4 //@ blog　lcw.cnblogs.com 5 6 //顺序栈 7 8 #ifndef __SQSTACK_H 9 #define ... 阅读全文
posted @ 2013-08-03 17:37 Leo.cheng 阅读(961) 评论(0) 推荐(0) 编辑
【Acm】八皇后问题
摘要：八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。其解决办法和我以前发过的【算法之美—Fire Net：www.cnblogs.com/lcw/p/3159414.html】类似题目：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问... 阅读全文
posted @ 2013-06-29 15:54 Leo.cheng 阅读(565) 评论(0) 推荐(0) 编辑
【Acm】算法之美—Jugs
摘要：题目概述：Jugs In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and... 阅读全文
posted @ 2013-06-27 17:40 Leo.cheng 阅读(665) 评论(0) 推荐(0) 编辑
【Acm】算法之美—Anagrams by Stack
摘要：题目概述：Anagrams by Stack How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT ... 阅读全文
posted @ 2013-06-27 17:38 Leo.cheng 阅读(617) 评论(0) 推荐(0) 编辑
【Acm】算法之美—Crashing Balloon
摘要：题目概述：Crashing Balloon On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the gr... 阅读全文
posted @ 2013-06-27 17:38 Leo.cheng 阅读(1561) 评论(0) 推荐(0) 编辑
【Acm】算法之美—Fire Net
摘要：题目概述：Fire Net Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representin... 阅读全文
posted @ 2013-06-27 17:38 Leo.cheng 阅读(1013) 评论(0) 推荐(0) 编辑
【算法】数据结构与算法之美，解剖艺术
摘要：Preface 因为最近一直在搞硬件的东西，所以暂时没管自己专业的东西，昨晚一童鞋问到一个网络里面的算法时，突然发现自己的强项，已然不是强项了，于是总结了一下 硬件的东西，其实是比较死的东西(对于目前的我来说)，无非就是数电和模电里面的原理，对于硬件原理来说，更多的是0和1，对于某些人来说，0和1显得那么神秘，但是，它也在很大程度上，限制着人们的思维。 相比之下，软件的东西，就比较灵活了，写程序，一个结果，可以有n种表达方式，不同的表达方式，便有不同的执行效率；这在某种程度上，可以发散人的思维。 虽然走到嵌入式的道路上，但是软件仍然我的优势，在弥补自己的弱势的时候，也不能淡化自己的优势... 阅读全文
posted @ 2013-06-27 17:38 Leo.cheng 阅读(365) 评论(0) 推荐(0) 编辑
【算法】算法的艺术
摘要：小续 最近很多人都在问我数据结构和算法的相关问题，对于初学者，貌似听到算法，数据结构什么的，都觉得是比较高深的东西，其实它们并没有想象中的难，只是你还没有一个整体上的把握，还没有习惯站在整体上去思考问题。算法是灵魂，数据结构是包装，语言只是工具，学什么语言并不重要，重要的是思想。这也是如鹏的理念：一通百通。 去年比赛的时候，我看过一些算法，也收集了一些自认为比较有代表性，优秀的算法，在这里整理出来给大家分享一下，希望能够帮助到大家（我也是菜鸟，高手勿喷）整理清单如下：算法的艺术（一）：http://infohacker.blog.51cto.com/6751239/1171334算法的艺术.. 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(440) 评论(0) 推荐(0) 编辑
【算法】系统和文件操作
摘要：小续 对于数据结构和算法，都只是思想层面的东西，而在实际运用当中，多数是与系统和文件相联系的，所以对于学习数据结构与算法，可以参照操作系统中一些代码的实现，毕竟那都是经过大牛再三修改得出来的精华。 但据我了解，很多人都一味地去“研究”算法本身去了，算法主要是用来解决问题的，当它们遇到问题时，知道怎么解决，但却不知道从哪里入手，这是很悲剧的一件事情，而实际应用中，大多数操作都和文件相当，所以我这里列了两个文件相关的实例，主要是提醒大家不要忘了学算法的目的，希望能帮助到大家文件连接 编程：实现将命令行中指定的第一个文本文件的内容追加到第二个文件之后。 实例解析： 该实例要求从命令行指定两个... 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(438) 评论(0) 推荐(0) 编辑
【算法】算法中的趣味数学（三）
摘要：求解线性方程 用高斯(Guass)消去法求解N阶线性方程组Ax=B。 实例解析： 高斯消去法解线性代数方程的基本原理如下。 对于线性方程组： 其中系数矩阵为A，未知量为X，值向量为B。计算的方法分为两步进行。 第１步，消去过程，对于k从0到n -2做以下3步。 从系数矩阵A的第k行、第k列开始的右下角子阵中选取绝对值最大的元素，并通过行交换与列交换把它交换到主元素(即对角线元素)的位置上。 归一法： j=k+1,…..,n-1 消去： j=k+1,…..,n-1 第２步，回代过程。 i=n-2,…..,1,0 最后对解向量中的元素顺序进行... 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(499) 评论(0) 推荐(0) 编辑
【算法】算法中的趣味数学（二）
摘要：求π的近似算法 用两种方法编程求π的近似值。 实例解析： 1、用“正多边形逼近”的方法求出π的近似值 我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。 利用圆的内接正六边形边长等于半径特点将边数翻番，做出正十二边形，求出边长，重复这个过程，就可获得所需精度的π的近似值。 假设单位圆的内接多边形的边长为2b，边数为i，则边数加倍后新的正多边形的边长为： 周长为2ix （其中i为加倍前的正多边形的边数） 2、利用随机数法求π的近似值 基本思路是：在一个单位边长的正方形中，以边长为半径，以一个顶点为圆心，在正方形上做四分之一圆。随机向正方形内扔点，若落入... 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(626) 评论(0) 推荐(0) 编辑
【算法】算法中的趣味数学（一）
摘要：小续 以下是我收集的一些有趣的计算实例，希望能够提高读者的编程水平及分析问题／解决问题的能力－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－马克思手稿中的数学题 马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭共花了50先令。若每个男人花3先令，每个女人花2先令，每个小孩花1先令。问男人、女人和小孩各有几人？ 实例解析： 设x,y,z分别代表男人、女人和小孩的人数。按题目要求，可得到下面方程： x + y + z = 30 (1) 3x + 2y + z ... 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(904) 评论(0) 推荐(0) 编辑
【算法】算法的应用（三）
摘要：八皇后问题 求八皇后问题所有的解。 实例解析： 这是一个非常古老的问题：如何在一个8*8的棋盘上无冲突地放置8个皇后棋子，称为八皇后问题。 在国际象棋中，皇后可以沿着任何直线和任何45°斜线移动吃掉别的棋子，因此，任何一个皇后所在的横线上、竖线上和两条对角线上都不能有其他皇后存在。一个完整的、无冲突的八皇后分布称为八皇后问题的一个解。本例求解八皇后的所有解。 很显然，棋盘的每一行都必须有且只能有一个皇后，因此我们从第一行开始，先放下一个皇后（有8个位置可以放置），然后用递归的方式调用函数本身，去放置后面的棋子，直到第八行放完，则表示找到了一个解。 对于每一行，可以放置皇后的位置有8. 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(393) 评论(0) 推荐(0) 编辑
【算法】算法的应用（二）
摘要：多项式的表示和计算 设计一种用单链表存储多项式的结构，每个结点存储一项的系数和指数（类型都是int），并编写一个产生多项式链表的函数和一个实现两个多项式相加的函数。 实例解析： 用单链表存储每一项的数据，则链表结点的结构应含有三个成员：系数、指数和后继的指针。定义结构如下：struct Node{ int coef; int power; struct Node *link;}; 用链表存储多项式时，若系数不为0，则结点存在，若系数为0，则不保留该结点。要注意的是：做加法运算时，因有些结点不存在，所以要比较两个结点所存的次数是否一致。 主要程序代码：#inclu... 阅读全文
posted @ 2013-06-27 17:37 Leo.cheng 阅读(400) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示