- 博客(5)
- 收藏
- 关注
RSS订阅原创 结构体内存对齐详解
.在32位机器上 设有以下说明和定义： 1234567891011 typedef union { long i; int k[5]; char c; } DATE; struct data { int cat; DATE cow; double dog; } too; DATE max; 则语句 printf(“%d”,size
2015-07-31 00:06:16
603
转载 判断一个单链表是否有环及环的链接点
给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？解法： 1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。 2、对于问题2，记录下问题1的碰撞点p，slow、fast从该点开始，再次碰
2015-07-14 00:29:33
431
原创 分遗产
题目描述有一位阿拉伯老人，生前养有11匹马，他去世前立下遗嘱：大儿子、二儿子、小儿子分别继承遗产的1/2、1/4、1/6。 儿子们想来想去没法分：他们所得到的都不是整数，即分别为11/2、11/4、11/6，总不能把一匹马割成几块来分吧？ 聪明的邻居牵来了自己的一匹马，对他们说：“你们看，现在有12匹马了，老大得12匹的1/2就是6匹，老二得12匹的1/4就是3匹， 老三得12匹的1/6就是2匹
2015-07-12 14:17:32
1143
原创 用C++实现最小公倍数和最大公约数
#include<iostream>using namespace std;int main(void){ int x, y, num1, num2, temp; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); if(num1 < num2)//交换 { num1^=num2;
2015-07-11 18:46:12
5585
原创 智力题（阿里巴巴校招）
500张骨牌整齐地排成一行，按顺序编号为1、2、3、……、499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走奇数位置上的骨牌，以此类推。请问最后剩下的一张骨牌的编号是？ A.128 B.250 C.256 D.500答案是C 第一次后剩下250个偶数：2,4,6,8……498,500（2的倍数留下，2的一次方） 第二次后剩下125个偶数：4,8,12,16……496
2015-07-09 02:19:19
2883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人