![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
GG_wang
这个作者很懒,什么都没留下…
展开
-
小Q系列故事——屌丝的逆袭
毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话!谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都会被大家当作怪物的。正所谓野百合也有春天,屌丝原创 2013-03-28 19:23:38 · 831 阅读 · 0 评论 -
链表就地逆转
思路:我们知道,链表的头插法是倒序保存的。所以,用一个额外的链表结点遍历链表,然后利用头结点重新利用头插法建立链表。此时,链表已逆转。时间复杂度O(n),空间复杂度为O(1)。#include #include typedef struct Node{ int data; struct Node * next;}Node,*LinkList;原创 2013-04-07 16:59:52 · 776 阅读 · 0 评论 -
算法面试题总结---以后留着慢慢研究
1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTree转载 2013-04-02 19:45:47 · 1326 阅读 · 0 评论 -
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。解题思想:用额外的空间来存储被空格隔开的字符串,然后倒序输出即为所求。。。。#include #include int main(){原创 2013-04-02 22:08:33 · 658 阅读 · 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 · 936 阅读 · 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 · 697 阅读 · 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 · 795 阅读 · 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 · 1349 阅读 · 0 评论 -
Smith-waterman算法 openmp+mpi实现
//此Smith-Waterman 算法分别用mpi与openmp实现是没问题的,但是两个混合编程的时候就会出各种问题,希望懂的能够给指条明路。。。万分感谢原创 2014-06-02 13:24:45 · 2432 阅读 · 2 评论