2012二月10

约瑟夫环的面试题

题目:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列; 他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列 求被踢出的的顺序。

数组的实现方式:

#include<stdio.h>
#include<malloc.h>

int Josephu(int n, int m)
{
int flag,i,j=0;

int *arr=(int*)malloc(n*sizeof(int));

for(i=0; i<n; i++)
{
arr[i]=[......]

继续阅读

2012二月5

判断一个字符串是否是回文

#include <stdio.h>
#include <stdlib.h>

/*判断用户输入的字符串是否为回文
*回文是指顺读和反读都一样的串
*例:abccba为回文,abcdab不是回文
*/

int Palindrome(const char *str)
{
int length = strlen(str);
for(int i = 0; i <= length/2; i++)
{
if(str[i] != str[length-i-1])
{
return -1;
}
}
return 1;
}

int main()[......]

继续阅读

2012二月5

将一个整数转化为字符串,并输出

题目:将一个整数转化为字符串,并输出。例如,输入1234567,输出字符串”1234567″。

参考代码一:

#include <stdio.h>

int main (void) {

long int n,i=0,j;
char ch[10],temp;

scanf(“%d”,&n);
//统计位数并存入字符数组ch
do {
ch[i]=n%10+’0′;
n/=10;
i++;
[......]

继续阅读

2011九月22

生活中应该多点热情

美国文学家R·W爱默生曾写道:“人要是没有热情是干不成大事业的。”大诗人S·乌尔曼也说过:“年年岁岁只在你的额上留下皱纹,但你在生活中如果缺少热情,你的心灵就将布满皱纹了。”

  著名大提琴家P·卡萨尔斯当年已90高龄,还是每天坚持练琴4–5小时,当乐声不断地从他的指间流出时,他的俯曲的双肩又变得挺直了,他的疲乏的双眼又充满了欢乐。美国堪萨斯州威尔斯维尔的E·莱顿直至68岁才开始学习绘画。她对绘画表现出极大热情,并在这方面获得了惊人的成就,同时也结束了折磨过她至少有30余年的苦难历程。

  人们有了热情,就能把额外的工作视作机遇,就能把陌生人变成朋友;就能真诚地宽容别人;就能爱上自[......]

继续阅读

2011九月5

把生命当成一个土豆

          一位美国人最初靠养猪为生,第二次世界大战爆发后,他偶然得到一个消息:前线作战部队需要大量的脱水蔬菜。他立即向银行贷款,买下了当时美国最大的两家蔬菜脱水工厂,专门生产供部队用的脱水土豆。
  
  过了两年,纽约一位化学师研制出冻炸土豆条,买下脱水蔬菜工厂的美国人认定这是一种很有潜力的军需产品,果断地买断了化学师的生产技术,大量生产炸土豆条,果然一炮打响。然而,炸土豆条的工艺也有缺点,每个土豆只能利用一半,其他的都被当作废料扔掉了,浪费惊人。那位美国人在剩余的土豆里拌入谷物用来作牲口的饲料,饲养了前线十五万匹军马。前线部队有数以百万计的车辆,每天消耗的汽油非常可观,他又抓住这[......]

继续阅读

2011八月30

人生中必须明白的五个问题

在生活中每个人都会碰到很多的问题,根据这个问题你能联想到什么?一个简单的问题也许就能讲出一番人生大道理呢,不信你看看,然后看看你犯了那个没。

问题一:你相信每个人随便都可以成功立业吗?

回答:当然不会相信。   

但据观察,有人总是在听完成功人士绞尽脑汁的建议,比如说,多读书,多练习之后,问了另一个问题?那不是很难?   

我们都想在3分钟内学好英文,在5分钟内解决所有难题,难道成功是那么容易的吗?改变当然是难的。成功只因不怕困难,所以才能出类拔萃。   

有一次坐在出租车上,听见司机看到自己前后都是高档车,兀自感叹:“唉,为什么别人那么有钱,我的钱这么难赚?”   

我心血来潮,问他:“你认[......]

继续阅读

2011八月25

富人和穷人的经典差异

交际圈子

    穷人:喜欢走穷亲戚,穷人的圈子大多是穷人,也排斥与富人交往,久而久之,心态成了穷人的心态,思维成了穷人的思维,做出来的事也就是穷人的模式。大家每天谈论着打折商品,交流着节约技巧,虽然有利于训练生存能力,但你的眼界也就渐渐囿于这样的琐事,而将雄心壮志消磨掉了。

    富人:最喜欢交那种对自己有帮助、能提升自己各种能力的朋友。不纯粹放任自己仅以个人喜好交朋友。

时间

    穷人:一个享受充裕时间的人不可能挣大钱,要想悠闲轻松就会失去更多挣钱的机会。穷人的时间是不值钱的,有时甚至多余,不知道怎么打发。如果你可以因为买一斤白菜多花了一毛钱而气恼不已,却不为虚度一天而心痛,这就是典[......]

继续阅读

2011八月25

C中的位段的使用

关于C中的位端unsigned或者int

#include <stdio.h>

typedef struct _A
{
unsigned a:4;//位段成员的类型仅能够为unsigned或者int
unsigned b:4;
unsigned c:2;
unsigned d:6;
unsigned E:1;
unsigned D:2;
unsigned T:3;
unsigned A:9;
unsigned h:4; //前面已经为31[......]

继续阅读

2011八月7

放弃和拥有

一个打鱼的人,在大海里捕到了一只海龟。

  他把它抱回了家。

  他把它放在自己的床上,同它说着温情脉脉的话,晚上,他给它盖上崭新的被子,让它享受他给予它的温情。他还把最香最甜的美味食品端到它面前,让它品尝。

  然而,海龟不吃不喝也不动,它只是泪流满面。

  “你为什么哭呢?你知道,我是多么爱你呀!”渔夫说。

  “可是我的心在大海里,那儿有我的家,有我的孩子,我的快乐在那里。你放我回去吧!”海龟说。

  然而渔夫舍不得放弃它,因为他爱它。

  过了许久许久,看着心爱的海龟日渐憔悴,渔夫的心也冷了,他决定放它回到大海。

  “你这冷酷的海龟,我几乎把我的整个心都交给了你,然而却得不到你一丝一[......]

继续阅读

2011八月6

带头结点单链表排序

解析:若原单链表有一个或一个以上的数据结点,首先构造只含一个数据结点的有序表(只含一个数据结点的单链表一定是有序的)。扫描原单链表余下的结点*p(直到p==NULL)为止,在有序表中通过比较找插入*p的前驱结点*q,然后将*p插入到*q之后(这里实际上采用的是直接插入法排序方法),对应的算法如下:

void Sort(LinkList *head)
{
LinkList *p = head->next, *q, *r;
if(p != NULL)
{
r = p->next;/*r保存p结点后续结点*/
p->next = NULL;/*构造只含一个结点的有序表[......]

继续阅读