C/C++
文章平均质量分 55
GG_wang
这个作者很懒,什么都没留下…
展开
-
小Q系列故事——屌丝的逆袭
毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都会被大家当作怪物的。 正所谓野百合也有春天,屌丝原创 2013-03-28 19:23:38 · 814 阅读 · 0 评论 -
c语言判断语句if(n==1)与if(1==n)的区别
下面是C语言中两种if语句判断方式。请问哪种写法更好?为什么? int n; if (n == 10) // 第一种判断方式 if (10 == n) // 第二种判断方式 首先,看看效率上有没有区别 if (i == 1) 004014CF cmp dword ptr [ebp-4],1原创 2013-03-28 19:13:17 · 4661 阅读 · 0 评论 -
C语言面试题
1.gets()函数 问:请找出下面代码里的问题: #include int main(void) { char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf("\n The buffer enter转载 2013-03-27 20:53:57 · 987 阅读 · 0 评论 -
[VC] 一个微软面试题--关于位结构体
写出下列程序在X86上的运行结果。 struct mybitfields { unsigned short a : 4; unsigned short b : 5; unsigned short c : 7; }test; void main(void) { int i; test.a=2; test.b=3; test.c=0; i=*((short *)&tes转载 2013-03-27 19:19:19 · 521 阅读 · 0 评论 -
对给定的n个数的序列,返回序列中的最大和最小的数
对于该算法的实现,最容易想到的就是逐个比较,返回最大的数和最小的数。此时需要进行2n次的比较。 #include #include #define MAX 100 /*最多100个数*/ int getMax(int arr[],int n) /*得到最大值*/ { int max,i; max=arr[0]; for(i=1;i原创 2013-03-25 17:35:35 · 2750 阅读 · 0 评论 -
链表就地逆转
思路:我们知道,链表的头插法是倒序保存的。所以,用一个额外的链表结点遍历链表,然后利用头结点重新利用头插法建立链表。此时,链表已逆转。时间复杂度O(n),空间复杂度为O(1)。 #include #include typedef struct Node{ int data; struct Node * next; }Node,*LinkList;原创 2013-04-07 16:59:52 · 757 阅读 · 0 评论 -
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。 解题思想:用额外的空间来存储被空格隔开的字符串,然后倒序输出即为所求。。。。 #include #include int main() {原创 2013-04-02 22:08:33 · 647 阅读 · 0 评论 -
算法面试题总结---以后留着慢慢研究
1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTree转载 2013-04-02 19:45:47 · 1305 阅读 · 0 评论 -
如何获得一个整数的二进制表达中有多少个1?
任何一个数均可用2的幂的和表示,eg:5=2^2+2^0=101(B),利用此思想,可以将整数用2的幂的和表示,有几个加数就有几个1.由此得到结果。。。 #include #include using namespace std; int getone(int m)//递归实现。。。 { int i=0; while(m>pow(2.0,i)) i++; if(m==pow(原创 2013-04-02 11:23:17 · 927 阅读 · 0 评论 -
求子数组的最大和
输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。 #include #include int main()原创 2013-03-29 21:41:57 · 683 阅读 · 1 评论 -
712^N(712的N次方),0<N<12345,问,结果尾数为696的个数为多少?
代码为: #include #include int getrslt(int val) { return val*712%1000; } int main() { int i; long now=clock(); int result=1,count=0; for(i=1;i<12345;i++) { resul原创 2013-03-28 19:50:36 · 785 阅读 · 0 评论 -
螺旋矩阵C语言实现
#include int main() { int i,j,N; int arr[15][15]; int s=0,t=0,tmp=0,x,m=1;//tmp=0 → ,tmp=1 ↓ ,tmp=2 ←,tmp=3 ↑ scanf("%d",&N); for(i=0;i<N*N;i++) { x=tmp/4;//x表示第几圈 switch(tmp%4) { case原创 2013-03-29 17:25:22 · 1339 阅读 · 0 评论 -
Smith-waterman算法 openmp+mpi实现
//此Smith-Waterman 算法分别用mpi与openmp实现是没问题的,但是两个混合编程的时候就会出各种问题,希望懂的能够给指条明路。。。万分感谢原创 2014-06-02 13:24:45 · 2403 阅读 · 2 评论