常用算法收集
文章平均质量分 60
塘外人
我是程序猿
展开
-
[葛勤民]怎样计算任一天是星期几
--------------------------------------------------------------------------- 星期制度是一种有古老传统的制度。据说因为《圣经·创世纪》中规定上帝用了六天时间创世纪,第七天休息,所以人们也就以七天为一个周期来安排自己的工作和生活,而星期日是休息日。从实际的角度来讲,以七天为一个周期,长短也比较合适。所以尽管中国的传统工转载 2006-10-06 00:46:00 · 2248 阅读 · 0 评论 -
直线生成算法
void CDrawLinesView::MenuDdaline()...{ CDC* pDC = GetDC(); int xa = m_pnt1.x, ya = m_pnt1.y, xb = m_pnt2.x, yb = m_pnt2.y, c = RGB(255,0,0); float x,y; float dx, dy, k; dx = (float)(x原创 2006-11-11 21:29:00 · 1145 阅读 · 0 评论 -
c 语言中的字符串操作
本章集中讨论字符串操作,包括拷贝字符串,拷贝字符串的一部分,比较字符串,字符串右对齐,删去字符串前后的空格,转换字符串,等等。C语言提供了许多用来处理字符串的标准库函数,本章将介绍其中的一部分函数。 在编写C程序时,经常要用到处理字符串的技巧,本章提供的例子将帮助你快速学会一些常用函数的使用方法,其中的许多例子还能有效地帮助你节省编写程序的时间。 6.1 串拷贝(strcpy)和转载 2006-11-16 22:04:00 · 1489 阅读 · 0 评论 -
排序算法(C语言实现)
冒泡排序 void BubbleSort(Element Array[], ArraySize Count)//一趟后,把最小的数放到最前面...{ ArraySize i,j; Element temp; for (i = 0; i Count - 1; i++) for(j = Count - 1; j > i; j--)//从后往前找最小原创 2007-06-26 00:36:00 · 1106 阅读 · 0 评论 -
二叉树操作—查找、获得父节点集合
k_eckel:http://www.mscenter.edu.cn/blog/k_eckel 使用二叉链表存储的二叉树很容易施加基于递归的算法,但有一个问题就是定位是很不好处理的问题,例如找某一个节点,查找某一个节点的父节点,记录从根节点到某一个节点的路径等。最近几天没有时间把自己写的代码整理出来,这里给出一部分,测试代码不给出(自己建测试的树太没有技术含量了:)),有兴趣的可以自己转载 2007-04-16 17:59:00 · 11802 阅读 · 0 评论 -
约瑟夫问题(Josephus)
一、问题描述.......二、问题分析.......三、程序1:基于简单数组// Josephus.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int main(){ int n, m;//n参与原创 2008-06-10 23:49:00 · 787 阅读 · 1 评论 -
C++实现一个数组类及其stack适配器
一、问题描述:1、用C++实现一个数组类,类型和大小可设;提供越界检查;支持整体赋值.......2、为其提供栈接口适配功能,使其能作为std::stack的容器二、问题分析:...... 三、实现//////Nathan.Yu//2008-6-13////#ifndef __YARRAY_H__#define _原创 2008-06-13 20:30:00 · 1333 阅读 · 0 评论 -
螺旋队列算法分析
螺旋队列的样子如下图:两大规律:1、螺旋规律2、奇数(圈数,或X轴正坐标)平方规律(紫线) 问题描述: 设1的坐标是(0,0),x方向向右为正,y方向向下为正,例如,7的坐标为(-1,-1),2的坐标为(1,0)。编程实现输入任意一点坐标(x,y),输出所对应的数字! 问题解决:从紫线突破。从图中不难发现,每圈最大值max=(2*c+1)(原创 2008-09-16 00:23:00 · 22398 阅读 · 31 评论