数据结构
无敌小猫猫
啦啦啦……
展开
-
数据结构作业-6
题目:试编写一个判别表达式中开、闭括号是否合法配对出现的算法。1.需求分析对于用户输入的字符串,判断其中的括号是否匹配。输入:含有括号的字符串输出:字符串中的括号是否匹配 2.概要设计 对于每一种括号,使用计数器进行累加,若是左括号,累加器原创 2011-03-22 18:53:00 · 1167 阅读 · 0 评论 -
阿里云 2012 校园招聘 10.14 清华场 开发类
6页题总12分7道题1、二分查找填代码,就是交换下标的那两句。2、一种叫做ABC的病。先验概率10%,检验错误的概率10%。一个人被检查出来得病了,问他得病的概率有多大。3、打印变量,考查运算符的优先级4、1000瓶药水,其中999没毒,1瓶有毒。原创 2011-10-14 12:49:42 · 850 阅读 · 0 评论 -
13球3次称重问题
有那么个问题,13个球,找出外表正常但重量不正常的那个球。具体的问题描述大家应该是十分清楚了。我这里来一张图,大家一起讨论这个问题,哈~目前来看还是比较清楚的哈~里面应该是和某种或者某些算法联系的,是算法的实际应用,我猜。讨论是可以活跃思维的哦原创 2011-10-09 17:19:52 · 1397 阅读 · 0 评论 -
玩一玩那些个二进制的东东~
有一位小朋友(别介意哈~)贴出了这么一道题,某大公司面试,大概意思是这样,对输入的unsigned int数值进行二进制逆位操作,即最高位与最低位交换,次高位与次低位交换,比如:7(0000 0111) 输出224(1110 0000)?原文参考点击打开链接,我在49楼做了回复,但是担心以后找不到,所以在这里重啰嗦一遍,不违反相关规定吧?很佩服那边4楼的大牛,所以也贴一下他原创 2011-10-24 14:24:55 · 1083 阅读 · 0 评论 -
通过代码看内部,一点点~
第一个:int a=1;//在全局数据区int main(){ int b=1,i; //main函数的栈上,b、i、c的地址连续 char *c=NULL; //c仍在main函数的栈上,但它是个指针,具体指向的内容不在这里 c=(char*)malloc(8); //c指向的地方有内容了,这些内容在main函数的堆上 printf("&a=%u原创 2011-10-26 10:23:45 · 737 阅读 · 0 评论 -
完全数、亲和数
参加了一个笔试,回来想敲一下代码,这就来了。选择题错了好多,填空题也错了,o(︶︿︶)o 唉,又要悲剧了。该公司没有说明不让泄漏题目,所以偶就贴一下咯~ 题目:如果两个整数a和b,a的所有真因子(即除了自身以外的约数)之和等于b,b的所有真因子只之等于a,且a!=b,则称a和b是一对亲和数。如220的所有真约数之和为:1+2+4+5+10+11+20+22+44+55+110=28原创 2011-10-25 23:53:07 · 2105 阅读 · 2 评论 -
C++内存分布
class A{};//1class B{public: B(){};//no space ~B(){};//no space int function(){};//un-virtual function, nospace};//1class C{public: C(){};//no space ~C(){};//no space int function(){};/原创 2011-10-28 11:19:33 · 602 阅读 · 0 评论 -
最优化课程讲义
最优化理论,第八章 无约束最优化的直接法解析法 vs 直接法产生背景解析法,需要计算目标函数的一阶导数,甚至二阶导数。目标函数的解析表达式比较复杂,或者难以用明显的解析式表达出来时,其导数难求或者无法求出。?给出一些只涉及目标函数值的计算、不涉及目标函数求导的求解方法。仅仅利用目标函数值的信息直接建立搜索求解的方法通常称为直接搜索法(direct search m原创 2011-10-28 17:29:14 · 3508 阅读 · 0 评论 -
关于数组地址的问题
int _tmain(int argc, _TCHAR* argv[]){ int ints[10]={ 10,20,30,40,50,60,70,80,90,100 }; int *ip=ints+3;}问:ints = 0012FF3Cints[4] = 50ints+4 = 0012FF4C*ints+4 = 1原创 2011-10-28 22:23:28 · 1050 阅读 · 0 评论 -
矩阵相乘
#include "stdafx.h"#include using namespace std;void matrix_multiply(int *m1,int *m2,int *r,int x,int y,int z){ int *m1p; int *m2p; for (int i=0;i<x;i++) { for (int j=0;j<z;j++)原创 2011-10-29 15:11:40 · 703 阅读 · 0 评论 -
回答一位同学的问题
帖子地址点击打开链接,太长了,放这里吧。回答帖子的主人:里面的printf和scanf运行起来怪怪的,总是运行很多次,感觉莫名其妙的,我用了cout和cin。改的地方还是有的,自己可以对比一下。#include "stdafx.h"#include #include #include #include //加的using namespace std;#define L原创 2011-10-31 17:22:55 · 953 阅读 · 0 评论 -
IP地址转换-16进制转化为10进制
很久之前写的,今天放在这里。1、不含字母#include #include //8个二进制(2个十六进制)数转换成十进制数,不含a-f。即00-99的转换int transfer_0(int x){ int y;//结果 int temp;//临时值 y=x%10;//个位数 temp=(x%100-y)/10;//十位数 y+=temp*16; return原创 2011-11-28 15:46:13 · 10386 阅读 · 1 评论 -
亲,你能想到更好的解决方法吗?
第五届全国ITAT教育工程就业技能大赛决赛试题C语言程序设计1、求解钢材切割的最佳订单。(60分)(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2)。已知线型钢材总长度、订单数和各订单原创 2011-10-13 12:42:13 · 1441 阅读 · 3 评论 -
数据结构作业-L2
题目:编写“简单选择排序”和“堆排序”算法,对它们在排序过程中的关键字比较次数和关键字移动次数进行比较。测试数据:(1)随机产生100个测试数据;(2)写出测试结果。 插入元素,向上调整堆: 删除元素后,向下调整堆: 4.调原创 2011-03-22 19:12:00 · 862 阅读 · 1 评论 -
数据结构作业-5
题目:试设计一个实现下述要求的Locate运算的函数。设有一个带头结点的双向链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freg。所有结点的freg初始都为0。每当在链表上进行一次Locate(L,x)原创 2011-03-22 18:40:00 · 1208 阅读 · 0 评论 -
数据结构作业-4
题目:设ha和hb分别是指向两个带头结点的非递减(递增)有序单链表的头指针。要求设计一个算法,将这两个有序链表合并成一个非递增(递减)有序的单链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其它存储空间。表中允许有重复的数据。1.需求分析 输入:原创 2011-03-22 18:05:00 · 1566 阅读 · 0 评论 -
数据结构作业-3
题目:编写算法程序将非递减有序的单链表中值相同的多余结点删除。设线性表为顺序存储结构。1.需求分析将非递减有序的单链表中值相同的多余结点删除,设线性表为顺序存储结构。当用户输入的数组的关键码为非递减有序时,删除重复节点;当用户输入的数组的关键码并不是有序时,进行排序,原创 2011-03-22 17:30:00 · 3230 阅读 · 0 评论 -
数据结构作业-1
题目:编写完成集合抽象数据类型定义及其运算,要求具有并、交、差运算(用C++)。1.需求分析用C++语言,定义一个集合抽象数据类型,完成并、交、差的运算。 2.概要设计ADTSetOperateris{ 数据: 两个SeqLis原创 2011-03-22 14:26:00 · 1634 阅读 · 1 评论 -
常见排序算法
插入:直接、链表、希尔选择:直接、堆交换:冒泡、快速归并基数 (直接)插入:将待排的数加入到已经排好序的集合中,n*n希尔:将待排序对象分成小组,每个小组按照直接插入排序。不断缩小组的个数。n*lgn*lgn (直接)选择:选取全局最小的,与当原创 2011-03-22 14:09:00 · 552 阅读 · 0 评论 -
数据结构作业-L1
题目:编写一个模拟抽签的程序,规定每根签被抽走后不再放回。该抽签问题的具体要求是:1) 参加抽签的人数为N,由键盘输入,之后编号。2) 每个人抽一根签,并且签也顺序编号。3) 每根签必须有内容。设签内的内容为:A, B, C原创 2011-03-22 19:03:00 · 811 阅读 · 0 评论 -
数据结构作业-8
题目:编写先序遍历一般树的递归算法。设树的结点结构为孩子兄弟表示法。1.需求分析输入:先序遍历树的序列输出:先序遍历树的序列 2.概要设计 1) 把一般的树转化成二叉树的孩子兄弟表示法(用户完成)2)原创 2011-03-22 19:01:00 · 723 阅读 · 0 评论 -
数据结构作业-7
题目:编写递归算法,计算二叉树中叶子结点的数目。1.需求分析 使用递归的方法,实现二叉树中叶子节点数量的计算。输入:一颗树的前序遍历,用#代替结束符。例如,前序遍历:AB#C##D##输出:二叉树的叶子节点个数。功能:计算输入的二叉树的原创 2011-03-22 18:57:00 · 1188 阅读 · 0 评论 -
数据结构作业-2
题目:设有一个线性表(a0, a1, …, an-2, an-1)存放在单链表中。试编写一个算法将该线性表原地逆置,即利用原结点空间置换为(an-1, an-2, …, a1, a0),并分析该算法的时间复杂度。 1.需求分析 1) 用单链表存放一个原创 2011-03-22 14:38:00 · 1116 阅读 · 0 评论 -
2012华为校园招聘上机考试题目
题目由http://blog.csdn.net/liuqiqi677/article/details/6755498#cpp点击打开链接 提供,感谢博主!1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存原创 2011-09-25 16:34:27 · 1324 阅读 · 0 评论 -
人人笔试 2011.10.11北航场
C++笔试题D 选择填空题(20分)1、 下列叙述正确的是(C)A 算法的执行效率和数据的存储结构无关B 算法的空间复杂度是指算法程序中指令(或语句)的条数C 算法的有穷性是指算法必须能在执行有限个步骤之后终止D 算法的时间复杂度使指执行算法程序需要的时原创 2011-10-12 14:51:11 · 1167 阅读 · 0 评论 -
打印螺旋队列
#include #include int f(int x,int y){ int n=abs(x)>=abs(y)?abs(x):abs(y);//层数 int sourth_east=(2*n+1)*(2*n+1)-6*n;//第一象限的顶角,在东南方向sourth_east int sourth_west=(2*n+1)*(2*n+1)-4*n;//第二象限的顶角,在西南方向s原创 2011-11-28 15:50:31 · 1087 阅读 · 0 评论