自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(69)
  • 收藏
  • 关注

原创 Spring中AutowireCapableBeanFactory的使用

今天发现有这样一段code:

2014-09-20 14:16:35 18008

原创 实现一个简单的cp命令

#include#include#include#include#include#include#includeint copyAFileToAnother(char* oFile,char* tFile){ struct stat oFileStat; int fileSize; int oFileHandle,tFileHandle; char* buffer;

2013-09-02 21:25:09 1170

原创 shell_猜数字游戏

#!/bin/bashMAX=50guess=-1let answer=($RANDOM % $MAX)let answer+=1floor=1ceiling=$MAXguesstime=0while [ "$guess" -ne "$answer" ]; do echo "The magic number is between $floor and $ceiling."

2013-06-06 20:03:44 2609

原创 bash_比较两个字符串的脚本&读入非空串的脚本

脚本比较简单 是比较两个字符串的脚本,其中有几个需要注意的地方(1) 脚本的第四行,这里比较两个字符串的大小可以用"="也可以用"==",用double“=”与高级语言中的判断更相似,但是在bash还是建议使用single的"="。(2)当是用""来比较两个字符串的大小时,需要用"[["和“]]”命令(compound command)。(3)判断两个字符串不等用"!=",这里不再罗嗦

2013-06-03 20:26:38 2008

原创 linux下获取logfile新增行的脚本

这是一个获取logfile新增行数的脚本,该脚本每隔十秒会去检查一下指定的logfile(也可以是任意的文件),如果该文件有更新那么会打印出更新的行。代码如下: GAP=10LOGFILE=$1len=`wc -l $LOGFILE | awk '{ print $1 }'`echo "Current size is $len lines"while :

2013-06-02 22:32:29 752

原创 初识emacs

由于工作的原因需要学习在linux下的C++编程,工欲善其事必先利其器,一款好的编辑工具必不可少, vi和emacs是公认的linux下的两大编辑神器。网上说emacs更适合编程,vi更适合编辑配置文件。所以选择使用emacs。我的linux系统是ubuntu 11.10 & linux 3.0.0-23-generic。使用的 Emacs版本是GUN Emacs 23.3.1。下面记录一

2013-01-07 13:42:25 722

原创 paypal&大众点评

简述几个印象比较深的题目1. 一台电脑上面有一个几百G的文件,文件的内容是一行一行的字符串,求出出现频率排名前十的字符串。答:老题目了,我给出的答案是对字符串进行哈希,每次只统计哈希函数的值域里面的一个值的键(也就是某些字符串)的个数,而这些字符串是可以放进内存的。最简单的哈希函数就是Hash(str) = first_character_of_str(str),也就是取这个字符串的首字母

2012-10-15 23:56:27 674

原创 中兴一面

印象比较深的几个题目是关于数据库的1. oracle怎么建立数据库实例答:http://www.cnblogs.com/qingsong-do/archive/2011/11/28/2266458.html 2. 简述oracle数据库的架构答:http://www.duote.com/tech/4/11968.html 3. Oracle和mysql的分页方法答:

2012-10-11 21:13:49 670

原创 最近练习的一些算法(持续更新)

题目1:给出一个正整数n,把n写成若干正整数相加,要求给出所有写法,比如n=4,输出4=1+1+1+14=1+1+24=1+34=2+24=4简单的递归算法:#include#includeusing namespace std;int inputNumber;void printResult(vector& resultVector){

2012-10-07 20:00:02 483

转载 线程安全的队列写法

首先,互斥量这种线程相关的内容是平台相关的,我假设你用的是windows平台开发。其次,说明一下我的开发环境,vs2008,控制台程序,空的工程。最后给你贴代码,分文件来看。===头文件QueueNode.h======你需要的节点数据可能不是整数,只要将typedef int QUEUEDATA这一句的int换成你想要的类型即可,但要注意,这个类型必须实现赋值操作符重载,相等

2012-10-02 21:33:03 707

原创 单链表的排序

#include#include#include#includeusing namespace std;templatestruct Node{ T value; Node* next;};templatevoid sort(Node* head){ if(head==NULL) return; Node* p,q;

2012-10-02 21:02:33 390

转载 STL实现的底层数据结构简介

C++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时5.queue

2012-10-02 10:25:06 713

原创 二叉树的三种遍历的方法(递归和非递归完整版)

#include#includeusing namespace std;templatestruct TreeNode{ T info; TreeNode* left; TreeNode* right;};templatevoid visit(T& info){ cout<<info<<endl;}templatevo

2012-10-01 20:55:18 538

原创 搜狐笔试两道算法题

1 排序数字字符串的数字(升序),遇到0时从数字字符串中删除,如"1324"排序后输出"1234","9002"排序后应该为"29"#include#includeusing namespace std;int cmp(const void* a,const void* b){ return *(char *)a-*(char*)b;}void revers

2012-09-30 21:29:25 765

原创 记25-27 趋势 凯易讯 IBM的几道面试/笔试题

1 进程和线程区别(趋势&IBM)我发现这个题目出现的频率实在是太高太高了,我总结了一下,回答这个问题要从四个角度来说a 调度的角度:在引入线程的操作系统中,把线程作为调度和分派的基本单位,而进程作为资源拥有的基本单位,把传统的进程的两个属性分开,使得线程基本上不掌控资源,这样线程可以轻装上阵,从而显著的提高系统的并发程度。b 资源分配的角度:进程拥有资源,是操作系统中拥有资源的一个基

2012-09-28 21:21:44 4878

原创 自己实现的一个String

#includeusing namespace std;class String{public: String(const char * str = NULL); String(const String& str); ~String(); String& operator=(const String& str); friend ostream& operat

2012-09-26 16:33:12 567

原创 关于C++的好帖

C/C++ 内存分配 http://www.cnblogs.com/yxnchinahlj/archive/2011/02/09/1950328.html C/C++ sizeof用法分析 http://www.cnblogs.com/chio/archive/2007/06/11/778934.html

2012-09-24 12:09:52 486

原创 2012/09/23 记腾讯&英伟达笔试

第一场:腾讯笔试时间:2012/09/23 上午 10:30-12:30题目比较多,写几个我印象深刻的题目1. 在sql92标准中 selec 操作和 order by操作的执行顺序http://www.cnblogs.com/summer_adai/archive/2011/10/28/2227605.html讲得太详细了,总之SQLServer2005中查询语句的执行顺序

2012-09-23 22:01:03 4289

原创 赛特斯网络笔试算法三道题

题目1:是一个求排列组合的题目,说不清直接上例子比如输出numbers={1,2,3,4,5} k=3输出 1,2,31,2,41,2,51,3,41,3,51,4,52,3,42,3,53,4,5代码如下:#includeusing namespace std;void arrangeOutput(char *number,char

2012-09-19 13:30:57 2056

原创 根据前序和中序遍历序列重构二叉树 代码完整版

题目 根据前序和中序遍历序列重构二叉树假如 输入前序遍历结果 abdcef               中系遍历结果 dbaecf重建二叉树并输出后续遍历的序列 bdcefa  #include using namespace std;struct Node{ Node* pLeft; Node* pRight; char chValue;};

2012-09-18 22:35:05 1452

原创 英伟达在线程序测评——后续遍历二叉树的序列转前序输出

题目:题目比较简单吧,总之是利用栈先还原树,然后前序遍历即可/*Sample code to read in test cases:*/#include #include #include #include #include #include #include#include#include#includeusing namespac

2012-09-18 20:47:23 2119

原创 用循环链表解决约瑟夫环问题

题目见http://poj.grids.cn/practice/2746/解法:#includeusing namespace std;templatestruct Node{ T value; Node* next; Node(T data,Node* n=NULL):value(data),next(n){};};class NodeList

2012-09-18 16:57:04 891 1

原创 小米笔试_2012_09_17

前面的水题直接飘过,进入算法题部分。算法题一:有一个数组a,a中有n个数,现在有一个数组b用做结果数组,在数组a中,对于每一个元素a[i],求出了a数组中除了该元素以外其他元素的乘积,并且置于b数组中返回。一道很水的题目,用乘积之和除以每一个元素就可以了,竟然没考虑0,实在不应该。以后每做除法必须要考虑被除数为零的情况。其实这道题在网上是有原题的,原题的条件比较苛刻,不允许用除法,而且

2012-09-18 11:09:18 729

原创 M*N棋盘上的K皇后问题

经典的K皇后问题在这里不再复述。新问题是这样的,在一个M*N的棋盘上,放置K个皇后,其中任意两个皇后不能在同一行,不能在同一列,也不能在同一对角线,问有几种办法放置这K个皇后,废话少说,直接上程序。#include#includeconst int MAX_LENGTH = 1000;int M,N,K; //这里为了方便用了全局变量,M表示棋盘的行数,N表示棋盘的列数,K表示

2012-09-17 12:27:33 5181 3

原创 记阿里巴巴一面

序幕             今天去阿里巴巴面试了,先讲一下大概的流程,具体题目后面再说。阿里给我安排的是4点半的场次,不过下午没什么事情就早早的去了,大概两点钟吧到了南大南园教学中心,到时已经有一二十号人在排队了,跟管理的美眉说了一下情况,她就把我的简历抽出来放入队列中去了。感觉阿里面试的效率还是蛮高的,快的话二三十分钟一个人吧,慢的话也有五十分钟靠一个小时的,到了三点十分的样子报到我的名字

2012-09-14 00:08:29 2163 1

转载 servlet生命周期

http://www.cnblogs.com/cuiliang/archive/2011/10/21/2220671.html

2012-09-11 21:08:53 328

转载 ssh分层

http://v.youku.com/v_show/id_XMzc5MjI1MjE2.html?f=17330709

2012-09-11 21:01:21 372

转载 完全背包

http://hi.baidu.com/%C2%DE%C5%F4007/blog/item/178a7504219951d87a894779.html

2012-08-27 21:20:32 296

转载 C++中assert的用法

http://hi.baidu.com/50254147/blog/item/baca13559cee9659574e00d1.html

2012-08-24 09:23:27 446

转载 C++ vector 用法汇总

http://anony3721.blog.163.com/blog/static/511974201041431017780/

2012-08-23 10:49:42 343

转载 Self-study tutorial for users new to Derby

http://db.apache.org/derby/docs/dev/getstart/cgstutorialintro.html#cgstutorialintro

2012-07-25 10:41:03 282

转载 hive中UDF和UDAF使用说明

http://p-x1984.iteye.com/blog/1156392

2012-07-24 15:59:41 743

原创 在java代码中创建mysql数据库和导入数据

public class DatabaseCreatorMysql implements DatabaseCreator{ @Override public void createDatabaseAndInitialize(DriverConnectionProvider cp, String databaseName, String sourceFilePath) { crea

2012-07-23 22:50:24 15034 5

转载 Accessing Hive Metadata Using JDBC

http://hadoop-sm.blogspot.com/2012/01/accessing-hive-metadata-using-jdbc.html

2012-07-18 10:05:15 530

转载 Shell编程基础

http://www.cnblogs.com/feisky/archive/2010/03/31/1701560.html

2012-07-16 10:13:47 351

转载 正则表达式入门

http://manual.phpv.net/regular_expression.html

2012-07-04 10:24:42 311

原创 一个高效的循环访问数组的写法

int a[10] = {1,2,3,4,5,6,7,8,9,10};for(int *p = a,*q=&a[9];p<=q;p++) cout<<*p;return 0;

2012-06-30 13:42:49 497

原创 链表中找寻第i的节点的办法&删除整个链表

Node* getTheIthNode(Node* head,int i){ Node *p = head; int j = 1; while(j<i) { if(p->next==NULL) break; p = p->next; j++; } if(j==i) return p; else return NULL;}void removeLinkL

2012-06-30 10:56:18 547

转载 C++的程序的文件结构

写的很好很细致,传送门:http://www.cnblogs.com/Charles2008/archive/2009/09/03/1559935.html

2012-06-18 10:13:14 359

原创 动态代理&AOP

http://v.youku.com/v_show/id_XMzc5MjIwMTIw.html?f=17330709

2012-06-08 11:38:21 318

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除