GG_wang-CSDN博客

原创 Smith-waterman算法 openmp+mpi实现

//此Smith-Waterman 算法分别用mpi与openmp实现是没问题的，但是两个混合编程的时候就会出各种问题，希望懂的能够给指条明路。。。万分感谢

2014-06-02 13:24:45 2419 2

原创 jdbc的连接

import java.sql.*;public class JdbcDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /* //1.注册加载jdbc驱动,,第一种方式 Driver driver =

2013-07-26 10:43:25 478

abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。 abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于 abstract class和interface的选择显得比较随意。其实，两者之间还是

2013-07-25 14:57:06 948

原创 java 5.0新特性

1 泛型(Generic)1.1 说明增强了java的类型安全，可以在编译期间对容器内的对象进行类型检查，在运行期不必进行类型的转换。而在j2se5之前必须在运行期动态进行容器内对象的检查及转换减少含糊的容器，可以定义什么类型的数据放入容器ArrayList listOfIntegers; // is new to the syntaxInteger integerObjec

2013-07-22 10:57:12 606

原创 java中equals（）与"=="区别

int a=10; int b=10; 则a==b将是true。但不好理解的地方是： String a=new String( "foo "); String b=new String( "foo "); 则a==b将返回false。对象变量其实是一个引用，它们的值是指向对象所在的内存地址，而不是对象本身。a和b都使用了new操作符，意味着将在内存中

2013-07-20 08:56:36 473

转载非阻塞模式（ioctlsocket）

//Server.cpp #include #include //winsock.h （2种套接字版本） #pragma comment(lib,"ws2_32.lib") //wsock32.lib #define MAXSIZE 100 // int main() { // int retVal; char buf[M

2013-04-17 23:01:24 860

转载 Raw Socket（原始套接字）实现Sniffer（嗅探）

一、raw socket介绍 1、raw socket中文叫原始套接字，它和其他的套接字的不同之处在于它工作在网络层或数据链路层，而其他类型的套接字工作在传输层，只能进行传输层数据操作。我们常使用raw socket进行数据监听，在网卡处在混杂模式下时，可以接收所有经过网卡的数据，包括广播的数据包和发向自己的数据包，当然在共享式网络中（典型的hub组建的局域网），所有的数据包

2013-04-13 19:14:47 1182

原创链表就地逆转

思路：我们知道，链表的头插法是倒序保存的。所以，用一个额外的链表结点遍历链表，然后利用头结点重新利用头插法建立链表。此时，链表已逆转。时间复杂度O（n）,空间复杂度为O（1）。#include #include typedef struct Node{ int data; struct Node * next;}Node,*LinkList;

2013-04-07 16:59:52 766

原创翻转句子中单词的顺序。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。解题思想：用额外的空间来存储被空格隔开的字符串，然后倒序输出即为所求。。。。#include #include int main(){

2013-04-02 22:08:33 651

转载算法面试题总结---以后留着慢慢研究

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTree

2013-04-02 19:45:47 1315

原创将一个字符串的字符变为其前一个的字符

华硕2011年校园招聘笔试题如：hjasdf@#sd变为gizrce@#re#include #include #define MAX 100int main(){ char arr[MAX]; int len,i; scanf("%s",&arr); len=strlen(arr); for(i=0;i<len;i++)

2013-04-02 17:38:45 993

原创如何获得一个整数的二进制表达中有多少个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 931

原创求子数组的最大和

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为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 686 1

原创螺旋矩阵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 1341

原创 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 790

原创小Q系列故事——屌丝的逆袭

毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，你都会被大家当作怪物的。正所谓野百合也有春天，屌丝

2013-03-28 19:23:38 820

原创 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 4734

转载几道经典面试题

几道经典Ｃ语言面试题一、预处理器（Preprocessor）1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 考点： 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式

2013-03-28 16:58:16 439

原创 IT公司C++笔试面试题系列（一）

1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.2.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?在子类的空间里

2013-03-28 16:54:06 525

原创腾讯笔试题

1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范

2013-03-28 16:42:19 671

转载 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 999

转载 [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 526

原创对给定的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 2775

原创判断一个LONG整形的数A是2^n（2的n次方）

#include #include int isTrue(long x){ if(0==(x&(x-1))) //相与若为0，则说明x为2^n return 1; else return 0;}int main(){ long A; scanf("%ld",&A); if

2013-03-25 16:25:34 889

转载 MFC组件应用

combo box控件用法：下拉选择控件，首先将控件拖动到你需要使用控件的地方，用ClassWizard为它关联一个变量，我们注意到变量类型是CString型的。右击属性，General中可以设置一般属性类容Data中可以设置该控件下拉选择的内容，Styles中设置combo box控件风格，Extended Styles设置扩展风格，主要的设置在Data中，Data中设置了下拉菜单的所有下拉

2012-07-03 10:35:57 546

GG_wang的专栏