- 博客(69)
- 收藏
- 关注
原创 实现一个简单的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
1244
原创 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
2710
原创 bash_比较两个字符串的脚本&读入非空串的脚本
脚本比较简单 是比较两个字符串的脚本,其中有几个需要注意的地方(1) 脚本的第四行,这里比较两个字符串的大小可以用"="也可以用"==",用double“=”与高级语言中的判断更相似,但是在bash还是建议使用single的"="。(2)当是用""来比较两个字符串的大小时,需要用"[["和“]]”命令(compound command)。(3)判断两个字符串不等用"!=",这里不再罗嗦
2013-06-03 20:26:38
2061
原创 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
807
原创 初识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
776
原创 paypal&大众点评
简述几个印象比较深的题目1. 一台电脑上面有一个几百G的文件,文件的内容是一行一行的字符串,求出出现频率排名前十的字符串。答:老题目了,我给出的答案是对字符串进行哈希,每次只统计哈希函数的值域里面的一个值的键(也就是某些字符串)的个数,而这些字符串是可以放进内存的。最简单的哈希函数就是Hash(str) = first_character_of_str(str),也就是取这个字符串的首字母
2012-10-15 23:56:27
734
原创 中兴一面
印象比较深的几个题目是关于数据库的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
706
原创 最近练习的一些算法(持续更新)
题目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
532
转载 线程安全的队列写法
首先,互斥量这种线程相关的内容是平台相关的,我假设你用的是windows平台开发。其次,说明一下我的开发环境,vs2008,控制台程序,空的工程。最后给你贴代码,分文件来看。===头文件QueueNode.h======你需要的节点数据可能不是整数,只要将typedef int QUEUEDATA这一句的int换成你想要的类型即可,但要注意,这个类型必须实现赋值操作符重载,相等
2012-10-02 21:33:03
778
原创 单链表的排序
#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
442
转载 STL实现的底层数据结构简介
C++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时5.queue
2012-10-02 10:25:06
755
原创 二叉树的三种遍历的方法(递归和非递归完整版)
#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
571
原创 搜狐笔试两道算法题
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
815
原创 记25-27 趋势 凯易讯 IBM的几道面试/笔试题
1 进程和线程区别(趋势&IBM)我发现这个题目出现的频率实在是太高太高了,我总结了一下,回答这个问题要从四个角度来说a 调度的角度:在引入线程的操作系统中,把线程作为调度和分派的基本单位,而进程作为资源拥有的基本单位,把传统的进程的两个属性分开,使得线程基本上不掌控资源,这样线程可以轻装上阵,从而显著的提高系统的并发程度。b 资源分配的角度:进程拥有资源,是操作系统中拥有资源的一个基
2012-09-28 21:21:44
5016
原创 自己实现的一个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
622
原创 关于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
536
原创 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
4350
原创 赛特斯网络笔试算法三道题
题目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
2120
原创 根据前序和中序遍历序列重构二叉树 代码完整版
题目 根据前序和中序遍历序列重构二叉树假如 输入前序遍历结果 abdcef 中系遍历结果 dbaecf重建二叉树并输出后续遍历的序列 bdcefa #include using namespace std;struct Node{ Node* pLeft; Node* pRight; char chValue;};
2012-09-18 22:35:05
1516
原创 英伟达在线程序测评——后续遍历二叉树的序列转前序输出
题目:题目比较简单吧,总之是利用栈先还原树,然后前序遍历即可/*Sample code to read in test cases:*/#include #include #include #include #include #include #include#include#include#includeusing namespac
2012-09-18 20:47:23
2160
原创 用循环链表解决约瑟夫环问题
题目见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
949
原创 小米笔试_2012_09_17
前面的水题直接飘过,进入算法题部分。算法题一:有一个数组a,a中有n个数,现在有一个数组b用做结果数组,在数组a中,对于每一个元素a[i],求出了a数组中除了该元素以外其他元素的乘积,并且置于b数组中返回。一道很水的题目,用乘积之和除以每一个元素就可以了,竟然没考虑0,实在不应该。以后每做除法必须要考虑被除数为零的情况。其实这道题在网上是有原题的,原题的条件比较苛刻,不允许用除法,而且
2012-09-18 11:09:18
782
原创 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
5354
3
原创 记阿里巴巴一面
序幕 今天去阿里巴巴面试了,先讲一下大概的流程,具体题目后面再说。阿里给我安排的是4点半的场次,不过下午没什么事情就早早的去了,大概两点钟吧到了南大南园教学中心,到时已经有一二十号人在排队了,跟管理的美眉说了一下情况,她就把我的简历抽出来放入队列中去了。感觉阿里面试的效率还是蛮高的,快的话二三十分钟一个人吧,慢的话也有五十分钟靠一个小时的,到了三点十分的样子报到我的名字
2012-09-14 00:08:29
2215
转载 servlet生命周期
http://www.cnblogs.com/cuiliang/archive/2011/10/21/2220671.html
2012-09-11 21:08:53
362
转载 完全背包
http://hi.baidu.com/%C2%DE%C5%F4007/blog/item/178a7504219951d87a894779.html
2012-08-27 21:20:32
317
转载 C++中assert的用法
http://hi.baidu.com/50254147/blog/item/baca13559cee9659574e00d1.html
2012-08-24 09:23:27
490
转载 C++ vector 用法汇总
http://anony3721.blog.163.com/blog/static/511974201041431017780/
2012-08-23 10:49:42
382
转载 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
328
原创 在java代码中创建mysql数据库和导入数据
public class DatabaseCreatorMysql implements DatabaseCreator{ @Override public void createDatabaseAndInitialize(DriverConnectionProvider cp, String databaseName, String sourceFilePath) { crea
2012-07-23 22:50:24
15098
转载 Accessing Hive Metadata Using JDBC
http://hadoop-sm.blogspot.com/2012/01/accessing-hive-metadata-using-jdbc.html
2012-07-18 10:05:15
574
原创 一个高效的循环访问数组的写法
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
556
原创 链表中找寻第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
588
转载 C++的程序的文件结构
写的很好很细致,传送门:http://www.cnblogs.com/Charles2008/archive/2009/09/03/1559935.html
2012-06-18 10:13:14
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人