- 博客(21)
- 收藏
- 关注
原创 归并排序与原地归并排序
归并排序的思想:假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到[n/2]个长度为2或1的有序子序列;再两两归并,如此重复,直至得到一个长度为n的有序序列为止,这种排序方法称为2-路归并排序。其核心操作是将一个一维数组的前后相邻的两个子序列合并为一个有序序列。下图为一个2路归并排序的例子。
2013-10-04 15:14:51 3337 1
原创 求最长回文子串(曼彻斯特算法)
这两天在研究求最长回文子串的曼彻斯特算法,终于看懂了,下面给的链接讲的很清楚,不过还是要仔细揣摩才能看明白。另外一个体会,就是自己要有甄别能力,网上博客文章不一而足,比比皆是,有些人没有完全弄懂,也写出来误人子弟,提醒大家在看的时候注意思考鉴别。推荐链接:http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474http
2013-10-03 14:16:47 3826
原创 求绳子最多能覆盖的点
数轴上有一系列点a[0],a[1],a[2]......a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖的点的个数。算法思路:用两个指针,初始值设为i=0,j=1;求出以i为起点最多能覆盖的点数maxNum,然后i和j都往后移动一步,如果a[j]-a[i]#include int overrideMaxNum(int *points,int pointsNum,int L){
2013-10-02 11:38:04 1952
原创 百度2014校园招聘笔试题(深圳-软件研发岗)
一 简答题(10分*3)1 静态链接库与动态链接库的区别。2 轮询任务调度与抢占式任务调度的区别。3 数据库中常用的锁及应用场景。二 算法与程序设计(15分*3)1 给定一个数n,求比n大的第一个“不重复数”。”不重复数“的定义:如果一个数任何相邻两个数位上的数子都不相同,则称为不重复数。例如1234是不重复数,而1101不是。2 求一个字符串的最长回文字串3 数轴上有
2013-10-01 16:54:11 3983
原创 腾讯2014校园招聘笔试试题
腾讯2014校园招聘笔试试题试卷类型:软件开发A1考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个
2013-10-01 15:55:22 18440 56
原创 静态链接库与动态链接库
静态链接库lib,在生成可执行文件时,被全部嵌入到exe中,其显示调用:#pragma comment(lib,"XXX.lib") 动态链接库是在程序运行过程中,动态加载dll文件中的函数来执行。因此dll文件需要与exe文件同时发布,exe才能运行。dll模块实例源码:头文件 add.hextern "C" _declspec(dllexport)int add(int,i
2013-09-30 23:51:18 1424
原创 判断一个单链表是否存在环
定义两个快慢指针,同时从头结点出发,慢指针一次走一步,快指针一次走两步。如果快指针赶上了满指针,则说明有环,如果快指针碰到NULL,则说明无环。道理类似于两个人在环形跑道跑步,快者速度是慢者的两倍,慢的人跑完一圈,回到起点,快的人应该正好跑完两圈,回到起点。bool IsExitsLoop(slist *head) { slist *slow = head, *fast =
2013-09-28 12:14:21 877
原创 快速排序
#include int split(int *a,int low,int high){ int pivo,i=low,j=high,x=a[low]; while(i<j) { while(a[j]>x&&i<j)j--; if(i<j) { a[i]=a[j]; i++; } while(a[i]<x&&i<j)i++;
2013-09-28 10:52:54 774
原创 找出字符串中的最长连续数字串
函数原型:int maxnumstr(char *inputstr, char *outputstr) 函数功能:找出inputstr中的最长连续数字串存储到outputstr里并返回长度,如调用maxnumstr("123abc1234a", outputstr)后返回4,且outputstr中为"1234"。 #include #include int maxnumstr(
2013-09-27 22:24:02 1412
原创 求C(n,m)组合问题
2014年IGT校园招聘C++试卷最后一道编程题:有1,2,3……n个数,从这n个数中随机选出m个数,列举出所有可能的情况。例如n=5,n=3,则输出:5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1本题可以用递归解决,下面是我的代码,但是耦合性太高,而且内存有点浪费。#include
2013-09-27 09:50:25 1058
原创 memcpy和strcpy
函数memcpy()从from指向的数组向to指向的数组复制count个字符。如果两数组重叠,不定义函数的行为。 char* strcpy(char *d, const char *s) { char *r=d; while((*d++=*s++)); return r; } 原型声明:extern char *strcpy(char* dest
2013-09-26 17:01:08 695
转载 C++ explict关键字
按照默认规定,只有一个参数的构造函数也定义了一个隐式转换,将该构造函数对应数据类型的数据转换为该类对象,如下面所示:class String {String ( const char* p ); // 用C风格的字符串p作为初始化值//…}String s1 = “hello”; //OK 隐式转换,等价于String s1 = String(“hello”); 但是有
2013-09-25 09:22:10 794
原创 只遍历一遍数组,求方差
依据的数学公式:D(X)=E(X^2)-[E(X)]^2(当时只想到那个最原始的公式…………) #include double fangcha(int *arr,int n){ int i; double sum1=0,sum2=0; for(i=0;i<n;i++) { sum1+=arr[i]*arr[i]; sum2+=arr[i]; }
2013-09-23 11:04:11 3190 2
原创 C++与Java区别(IT面试)
这是Java与C++区别的一个比较完整的答案,大家可以学习一下。JAVA和C++都是面向对象语言。也就是说,它们都能够实现面向对象思想(封装,继乘,多态)。而由于c++为了照顾大量的C语言使用者,而兼容了C,使得自身仅仅成为了带类的C语言,多多少少影响了其面向对象的彻底性!JAVA则是完全的面向对象语言,它句法更清晰,规模更小,更易学。它是在对多种程序设计语言进行了深入细致研究的基础上,据
2013-09-17 14:49:05 2234
原创 不用sqrt库函数求一个整数的平方根(牛顿迭代法)
#include #include double mysqrt(double n){ double x0,x1; x0=1; while(1) { x1=0.5*(x0+n/x0); if(fabs(x1-x0)<1e-3)break; x0=x1; } return x0;}int main(){ printf("%f",m
2013-09-17 10:16:01 2408
原创 解决连接oracle服务器故障:TNS:listener does not currently know of SID given in connect descriptor
解决方法:打开Oracle的 listener.ora 文件:(oracle/oracle/product/10.2.0/db_1/network/admin/listener.ora)修改前:# listener.ora Network Configuration File: /app/oracle/oracle/product/10.2.0/db_1/network/adm
2013-04-09 15:56:56 2564
原创 SQlPLUS常用命令
1.首先用管理员用户登陆sqlplus:Sql代码 *SQlPlus一些命令" alt="复制代码" src="http://www.javaeye.com/images/icon_copy.gif" style="border-bottom:0px; border-left:0px; padding-bottom:0px; list-style-type:none; margin:0px
2013-04-09 15:32:54 1023
原创 区位码 国际码 机内码 转换
1.机内码与区位码机内码高位字节=(区号)H+A0H机内码低位字节=(位号)H+A0H2.国标码与区位码国标码高位字节=(区号)H+20H国标码低位字节=(位号)H+20H3.区位码用两个10进制数表示,另外两种码用两个十六进制数表示.4."编"的区位码为1764,下面举例来看如何转成另外两种码:a.机内码高位字节=(17)(十进制)+A0H(十六进制)=11H
2013-03-30 11:40:14 4607
原创 Activiti webService task演示实例
一、webservice的服务端简单实现@WebServicepublic interface Calculator { @WebMethod @WebResult(name = "num3") public int plus(@WebParam(name = "num1") int num1, @WebParam(name = "num2") int num2);
2013-03-26 20:12:02 1698
转载 web.xml文件的作用
每个javaEE工程中都有web.xml文件,那么它的作用是什么呢?它是每个web.xml工程都必须的吗? 一个web中可以没有web.xml文件,也就是说,web.xml文件并不是web工程必须的。 web.xml文件是用来初始化配置信息:比如Welcome页面、servlet、servlet-mapping、filter、listener、启动加载级别等。当你的web工
2013-03-26 09:17:16 698
转载 dao sevice controller三层结构
DAO层:DAO层主要是做数据持久层的工作,负责与数据库进行联络的一些任务都封装在此,DAO层的设计首先是设计DAO的接口,然后在Spring的配置文件中定义此接口的实现类,然后就可在模块中调用此接口来进行数据业务的处理,而不用关心此接口的具体实现类是哪个类,显得结构非常清晰,DAO层的数据源配置,以及有关数据库连接的参数都在Spring的配置文件中进行配置。 Service层:S
2013-03-25 09:02:04 918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人