编程算法
文章平均质量分 67
jjj19891128
这个作者很懒,什么都没留下…
展开
-
不使用库函数将字符串转为double类型(考虑科学计数法表示的字符串)
//字符串转double,考虑科学计数法表示 bool ParseNumber(const char* s,double* d) { bool bNegtiveBase,bNegtiveExp;//分别表示基数和指数是否为负 int nPreZero = 0;//基数前缀0的个数 const char* p; int sum_i = 0; double sum_f = 0.0; int原创 2014-04-14 14:56:21 · 2730 阅读 · 0 评论 -
一道腾讯面试题:根据上排给出十个数,在其下排填出对应的十个数
腾讯面试题: 给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 初看此题,貌似很难,10分钟过去了,可能有的人,题目都还没看懂。 举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6原创 2014-04-30 15:32:00 · 1604 阅读 · 0 评论 -
判断点在任意多边形内部最简单的算法
新页面(new page)介绍了将样条曲线添加到此技术的内容。也可以访问多边形内最短路径页(shortest-path-through-polygonpage)! 图 1 图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。 解决方案是将测试点的Y坐标与多边形的每一个点进行比较,我们会得到一个测试点所在的行与多边形边的交点的列表。在这个例子中有8条边转载 2014-03-31 18:11:10 · 9093 阅读 · 0 评论 -
数据在计算机中的存储形式和运算
一、数据概述 以C语言为例,里面所有的基本数据类型,都是以符合人类世界和自然世界的逻辑而出现的。比如说int,bool,float等等。这些数据类型出现的目的,是更于让人容易理解,可以说,这些数据类型是架通人类思维 与 计算机的桥梁。 我们知道。依照冯诺依曼体系,计算机中并没有这些int float等等,而全部都是0和1表示的二进制数据,并且计算器只能理解这些0和1的数据。所以说转载 2014-04-04 15:50:30 · 2479 阅读 · 0 评论 -
小数在计算机中的存储形式
前面一篇我们讲了位运算后,基本C语言的大块都提及了,一些细节和用法暂时不再本模块介绍了。希望我的心愿能够在我毕业之前给我的大学生涯划上一个圆满的句号。加油努力。 在本模块的第三篇就已经讲了基本的数据类型,其中把浮点数刻意留在了后面来介绍。我的理解是在我们理解了内存,指针,位运算等后,再来介绍浮点这个特殊而又普通的数据类型比较好理解。浮点数和基本类型数据的存储差别比较大,这里不是说存转载 2014-04-04 16:38:37 · 30509 阅读 · 7 评论 -
二叉树创建、遍历的递归和非递归实现
#include #include #include #include using namespace std; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void CreateBiTree(Bi原创 2014-03-26 13:29:57 · 1146 阅读 · 0 评论 -
用程序实现自动给qq好友发窗口抖动
1.首先来个简单点的,抖动本地原创 2014-05-08 21:23:34 · 6012 阅读 · 1 评论 -
洗牌算法
题:.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 分析:54张牌分别用0到53的数值表示并存储在一个整形数组里,数组下标(即初始数值)代表纸牌所在的位置,如boke[0]的值即为0。这样做便于知道最终元素换到了哪个位置,例如最终boke[3]的值为7,则知道是7号位的元素换位到3号位。接下来,遍历整个数组,在遍历过程中随机产生一个随机数,并以该随机数为下标的数组元素与当前遍历到的数组原创 2014-04-10 16:04:46 · 1073 阅读 · 0 评论