![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构、算法
文章平均质量分 71
阳光陷阱
美丽的代码是一种艺术
展开
-
n个数中随机产生不重复的m个数
n个数中随机产生不重复的m个数,算法实现如下:void SuiJiShu(int* p,int n,int m){ int* p1=new int[n]; int i,t; for (i=0;i<n;i++) { p1[i]=p[i]; } srand(time(NULL)); for(i=0;i<m;i++) { t=rand()%(n-i); printf("%d原创 2012-08-27 00:26:44 · 1703 阅读 · 0 评论 -
计算12345678901×98765432101的积
前不久参加达内的“发现杯”碰到这么个题目,计算12345678901×98765432101的积赛场没有理清思路,赛后恍悟……大数相乘算法,从积的位数出发来思考比如:积的个位=数1的个位×数2的个位; 积的十位=数1的个位×数2的十位+数1的十位×数2的个位; 积的百位=数1的个位×数2的百位+数1的十位×数2的十位+数1的百位×数2的个位; ...........原创 2012-09-10 00:19:56 · 1370 阅读 · 2 评论 -
哈希表
关键值:哈希地址的索引号;哈希函数:建立关键值和哈希地址之间的映射;哈希地址:数据存储地址。冲突:由关键值,和哈希函数得出的哈希地址,存在冲突关于哈希函数,有很多种设计思路,来解决冲突,以及快速查询等原创 2013-02-01 02:59:21 · 332 阅读 · 0 评论 -
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。#ifndef _ALGORITHM_H__#原创 2013-06-30 06:40:10 · 647 阅读 · 0 评论 -
马走棋盘问题
using System;using System.Collections.Generic;using System.Linq;using System.Text;/************************************************************************//* 问题描叙:棋盘一马,从定点走到指定位置,所有路径原创 2013-05-23 02:45:12 · 1644 阅读 · 0 评论 -
循环buffer解决网络通信中数据的不完整接收
网络通信中,数据的获取有时候并不按照你的想法进行,想每一次获取的都是完整的数据帧,但是得到的却是残缺的帧,一个完整的帧分成几段获取到,或者一次获取几个完整帧。如何取得我们要处理的完整的帧,使用循环buffer可以解决这个问题,分享给各位 // 循环buffer实现数据的接收以及处理 Byte[] receiveBuffer = new Byte[1原创 2013-05-14 21:23:25 · 1040 阅读 · 0 评论