数据结构与算法
Alen.Wang
智能机器人硕士,擅长复杂电路设计、嵌入式软件编程及系统架构设计,从事嵌入式AI开发工作,有多年项目开发经验。
我的联系邮箱 alen_wp@163.com
展开
-
Bresenham快速画直线算法
现在的计算机的图像的都是用像素表示的,无论是点、直线、圆或其他图形最终都会以点的形式显示。人们看到屏幕的直线只不过是模拟出来的,人眼不能分辨出来而已。那么计算机是如何画直线的呢,其实有比较多的算法,这里讲的是Bresenham的算法,是光栅化的画直线算法。直线光栅化是指用像素点来模拟直线,比如下图用蓝色的像素点来模拟红色的直线。 给定两个点起点P1(x1, y1), P2(x2, y转载 2017-06-24 21:46:40 · 10085 阅读 · 0 评论 -
在链表尾部添加数据
#include #include #include #include typedef struct node{ int data; struct node *next; }g_tNode,*g_ptNode; static g_ptNode ptHead; void AddTailNew(int num) { g_ptNode tmp,tail; tmp = ptHead原创 2017-10-30 14:18:47 · 3378 阅读 · 0 评论 -
计算输入字符串里各个字符所占比例
#include #define MAX 100 void detect(char s[]) { char ch[MAX];/*记录出现的字符*/ int num[MAX]={0};/*记录每个字符出现的次数*/ int i,j,n=0; for(i=0;s[i]!='\0';i++) { for(j=0;j<n;j++) if(s[i]==ch[j]||(原创 2017-11-23 10:22:45 · 1377 阅读 · 1 评论