c/c++
文章平均质量分 72
lzyblog
这个作者很懒,什么都没留下…
展开
-
快速指数取模的实现算法
由于一个整数的指数结果很大,可能远远超出计算机处理范围,故必须简化计算方式.这里采用快速取模方法.原理为:在4的5次方运算中,5能够化作2*2+1,这是因为5的2进制数为101.所以4的5次方运算便能写作((4)^2*1)^2*4,其中1表示的是4的0次方,^2表平方.再运用模的性质:(a*b)mod(m)=(amod(m)*bmod(m))mod(m),所以(4^5)m原创 2006-10-26 00:07:00 · 16164 阅读 · 6 评论 -
【转】摩托罗拉C++面试题 (从雁南飞那来的二转)
摩托罗拉C++面试题 最近经常在上CSDN看看,关注里面各位程序员的BLOG,主要是C++方面的,毕竟可以了解一些有用的东西。找到的一二摩托罗拉的C++面试题,学习下。1.介绍一下STL,详细说明STL如何实现vector。Answer:STL (标准模版库,Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点:可以方便容易地实现搜索数据或对数据排序转载 2006-10-29 02:09:00 · 794 阅读 · 0 评论 -
使用链表编写的香农编码
内容与设计思想 首先建立信源的数据存储类class DATA,按照教材方式建立数据成员变量.设有离散无记忆信源X,P(X).二进制香农编码为:1.将信源符号按概率从大到小的顺序排列2.令P(X0)=0,用P(Xj)表前面概率的累加概率,最后该信源的码字将用此值表示3.令Ki为第I个码字的长度,确定整数Ki满足不等式:-log2 P(Xi).4.将P(Xj)用二进制表示,并取小数点后Ki位作为原创 2006-11-19 21:43:00 · 1904 阅读 · 0 评论 -
使用递归算法编写的费诺编码
内容与设计思想按照教材方式建立数据成员变量.设有离散无记忆信源X,P(X).二进制费诺编码为:1.将信源符号按概率从大到小的顺序排列2.将信源分成两组――按两组概率之差为最小分.3.上面一组编码为0,下面一组编码为1,一直分到一组只有一个信源为止.4.将一个信源分组得到的0和1全部连接起来,组成该信源的码字,信源即得到自己的费诺编码.程序共分为编码,排序,解码三大部分.首先建立信源的数原创 2006-11-19 21:52:00 · 3465 阅读 · 0 评论 -
一个包含小于a的质数的链表
题目:求一个包含小于a的质数的链表.链表采用动态分配方式,虽然效率不是很高,但很实用.对于求的a较小时能较好与其它接口耦合#include "iostream.h"//求小于a的质数 ,不含1//!!!!!要与结构体合用,生成一个小于a的质数链表//head头w尾p过渡指针//由于不能定义temp类型的指针,所以无法返回值,所以此代码只能在程序块内作组成部份,不能单独作为一个函原创 2006-11-23 18:05:00 · 857 阅读 · 0 评论 -
microsoft的一道题
microsoft的一道题:圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字. 正确答案为1952下为实现的程序: struct team//数据链{ int data; team * next;}Team; void原创 2006-12-04 23:49:00 · 1110 阅读 · 0 评论 -
倒序单链表
倒序单链表作者:异域の蜗牛 联系方式:425131593@qq.com 近来一些公司笔试时有这题,随手写一下算法:A. 首先保存1的next(即链表前进一个位置到2),然后1的next指向空作为倒序后的最后一个,从此时此刻1起,1相邻右边成员的next指向的地址与前一个(左边一个)成员的地址交换.交换后1的地址被3替换(即1到3的位置),变成3,2的next指向原创 2006-12-20 00:49:00 · 2033 阅读 · 0 评论 -
__cdecl和__stdcall的区别
函数调用规范__cdecl和__stdcall的区别一目了然(表格形式) Posted on Tuesday, May 24, 2005 3:23 PM #C & C++ __cdecl转载 2006-12-23 23:34:00 · 1263 阅读 · 0 评论 -
晟锋软件公司机试
今天去晟锋软件公司机试了.一共6道题,时间为3小时.前5道很普通,简单.后一道的工作量有点大----直接输多项式字符串进行运算.当时只是把二叉树做完就没时间了,很是不爽,就差一点了,于是下来接着做.自己随便做着没压力,花了半个小时就完成了调试字符串的递归建树与树的递归运算.贴上劣作代码,算是对自己的激励.欢迎遇到此题的同志拍砖,呵呵//为使算法直观易懂,建立二叉树时不进行数字字原创 2007-01-11 21:07:00 · 1466 阅读 · 0 评论