- 博客(52)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 剑指offer——数字在排序数组中出现的次数
通过二分查找，找到k在数组中第一次出现的位置和最后一次出现的位置。#include using namespace std;int GetFirstK(int *data,int length,int k,int start,int end){ if (start>end) { return -1; } int middleIndex=start+(end-start)/2
2014-09-09 14:17:33
520
原创 剑指offer——二叉树的深度与平衡二叉树的判断
通过后续遍历，#include #include using namespace std;struct BinaryTreeNode{ int m_data; BinaryTreeNode* m_left; BinaryTreeNode* m_right;};int TreeDepth(BinaryTreeNode* pRoot){ if (pRoot==NULL) {
2014-09-09 11:01:01
455
原创 剑指offer——和为s的两个数字VS和为s的连续正数序列
#include #include using namespace std;bool FindNumbersWithSum(int data[],int length,int sum,int *num1,int *num2){ bool found=false; if (length<1||num1==NULL||num2==NULL) { return found; }
2014-09-06 22:16:33
523
原创 剑指offer——翻转单词顺序VS左旋转字符串
#include #include using namespace std;void Reverse(char *pBegin,char *pEnd){ if (pBegin==NULL||pEnd==NULL) { return; } while(pBegin<pEnd) { char temp=*pBegin; *pBegin=*pEnd; *pEnd=te
2014-09-06 21:48:40
529
原创 剑指offer——扑克牌的顺子
#include #include #include #include using namespace std;bool IsContinuous(int *numbers,int length){ if(numbers==NULL || length<1) return false; sort(numbers,numbers+length); int NumOfZe
2014-09-06 16:39:00
449
原创 剑指offer——圆圈中最后剩下的数字
#includeint LastRemaining(int n,int m){ if(n<1 || m<1) return 0; int last=0; for (int i=2;i<=n;i++) { last=(last+m)%i; } return last;}int main(){ printf("%d\n",LastRemaining(12,2));
2014-09-06 16:16:21
457
原创 剑指offer——求1+2+...+n
方法一、#include int dfs(int n){ int s=0; n&&(s=n+dfs(n-1)); return s;}int main(){ printf("%d\n",dfs(100)); return 0;}
2014-09-06 15:15:50
420
原创 剑指offer——不用加减乘除做加法
#include using namespace std;int add(int num1,int num2){ int sum,carry; while(num2!=0) { sum=num1^num2; carry=(num1&num2)<<1; num1=sum; num2=carry; } return sum;}void main(){ cou
2014-09-06 14:31:49
448
原创 剑指offer——不能被继承的类
#include using namespace std;class CBase{public: friend class CTest;private: CBase(){cout<<"base::construct"<<endl;} ~CBase(){cout<<"base::destruct"<<endl;}};class CTest:virtual public CBa
2014-09-06 11:13:33
487
转载 某国际知名IT公司笔试
原文地址：http://blog.csdn.net/lazy_tiger/article/details/1790986这段时间没怎么顾及自己的这个“一寸土地”， 实在惭愧。因为这些天小弟又经历了“职业生涯”中的一个小小转折----跳槽去了某个在移动通信行业比较龙头的几个国际大公司之一。鉴于对职业操守的尊敬，请恕小弟隐藏了该公司的名称。将有点意思的一道C++题目共享出来，积累点人品，也希望
2014-09-06 10:29:39
1076
原创 剑指offer——把字符串转换成整数
#include using namespace std;enum{ kValid=0, kInvalid};int status=kValid;long StrToIntCore(const char* digit, bool minus){ long num=0; while(*digit!='\0') { if (*digit>='0'&&*digit<='9
2014-09-06 10:03:16
521
原创 初始化变量的问题
《剑指offer》上的代码。构造函数的初始化列表是C++中经常使用的一个概念。在C++中，成员变量的初始化顺序只与它们在类中声明的顺序有关，而与在初始化列表中的顺序无关，所以先用n2+2去初始化n1。由于n2还没没有被初始化，因此它的值是随机的。用此时的n2加上2去初始化n1，n1的值只是一个随机值。接下来再用0初始化n2，因此最终n2的值是0。#include using name
2014-09-05 16:37:56
463
原创 剑指offer——树中两个节点的最低公共祖先
代码来源与《剑指offer》#include #include #include using namespace std;struct TreeNode { int m_nValue; std::vector m_vChildren; };bool GetNodePath(TreeNode *pRoot,TreeNode *pNode, list
2014-09-05 15:39:19
579
原创 自定义的string类
自定义的String类。#include #include using namespace std;class MyString{public: MyString(const char* str); ~MyString(); MyString(const MyString &str); MyString& operator=(const MyString &str);pri
2014-09-05 10:47:04
498
原创 sqrt源码
#include #include using namespace std;float sqroot(float m){ float i=0; float x1,x2; while ((i*i)<=m) { i+=0.1; } x1=i; for (int j=0;j<10;j++) { x2=m; x2/=x1; x2+=x1; x2/=2; x
2014-08-15 15:14:03
871
转载 23种设计模式
设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真
2014-07-28 13:49:38
568
原创 2014年趋势科技夏令营面试
一面：自我介绍。1.name node data node 关系,简单介绍下Hadoop job tracker task tracker.2.hdfs存储机制3.突发关键词计算。项目。数据获取。4.比赛中举个例子，做过的题。5.常见的攻击方式。6.如何在公司中做出选择。7.为什么选择测试。我提的问题，手机安全。聊了大概40分钟。趋势科技面试: 二面
2014-06-03 11:28:04
730
转载 玩转Google开源C++单元测试框架Google Test系列(gtest)(总)
原文地址：http://www.cnblogs.com/coderzh/archive/2009/04/06/1426755.html前段时间学习和了解了下Google的开源C++单元测试框架Google Test，简称gtest，非常的不错。 我们原来使用的是自己实现的一套单元测试框架，在使用过程中，发现越来越多使用不便之处，而这样不便之处，gtest恰恰很好的解决了。其实gtest
2014-05-08 15:01:24
461
转载 Mac OS访问Windows共享文件夹
(作者：陈波，2012-02-09，转载请注明 Form:http://blog.csdn.net/jinhill/article/details/7246922) 最近开始研究Mac OS，遇到的第一个问题就是如何在Mac OS中访问Windows共享文件夹，在做开发经常会用到。1.在先Windows中新建文件夹e:\iOS，右键设置共享属性点击“高级共享”
2014-05-08 14:56:32
490
转载 iOS SDK：iOS调试技巧
感谢原创在程序中，无论是你想弄清楚为什么数组中有3个对象而不是5个，或者为什么一个新的玩家开始之后，游戏在倒退——调试在这些处理过程中是比较重要的一部分。通过本文的学习，我们将知道在程序中，可以使用的大多数重要调试功能，并如何利用这些调试功能来帮助你以更少的时间解决bug。本文将介绍如下内容：使用控制台检查程序的状态进行日志记录，并熟练的驾驭NSLog利用对象的生命周期跟踪
2014-03-27 12:34:27
470
原创 Oracle学习
1、最近由于项目需要，又开始学习Oracle，本以为他和其他数据没什么区别，但一开始惨痛的经历告诉我，还是要认真对待他的。。错误1：登陆https://localhost:1158/em 之后,看到数据库实例都是关闭的.启动不了.办法：进入Net Configuration Assistant把当前的监听程序删除重新配置下就好了，然后在服务中把监听程序启动起来。 错误2：Oracl
2013-07-01 19:48:04
568
转载 java操作blob
原文地址：http://eric-gcm.iteye.com/blog/937860package com.allan;import java.sql.*;import java.io.*;public class Storeblobfile { public static void main(String[] args) { try{ FileInputStre
2013-05-19 16:11:12
702
原创 hive的基本配置
1、下载hive-0.7.1.tar.gz，只需按在一个节点上就好。http://archive.apache.org/dist/hive/hive-0.7.1/hive-0.7.1.tar.gztar zxvf hive-0.7.1.tar.gz2、设置环境变量sudo vim /etc/profile在最后面加上export JAVA_HOME=/usr/lib/jvm/j
2013-05-11 21:15:58
572
原创 mysql基本命令总结
平时用mysql很多，但是很多命令还得去网上查，特来总结下吧。1、mysql安装。windows下就不说了，ubuntu下面，通过这个命令来安装。sudo apt-get install mysql-server安装过程需要设置密码。2、服务开始和停止hadoop@master:~$ sudo service mysql stopmysql stop/waitin
2013-05-11 21:10:18
525
转载 C++通过DLL调用C#代码
本文将介绍C++中通过DLL来调用C#代码。首先建立C#的“类库”工程CShapeDLL。然后输入如下代码：//C++通过DLL调用C#代码//http://blog.csdn.net/morewindows/article/details/8678431//By MoreWindows( http://blog.csdn.net/MoreWindows )using
2013-05-09 18:52:40
612
原创 java读写xml文件
java源代码import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStream;import javax.xml.parsers.DocumentBuilder;impo
2013-05-09 15:12:50
710
原创 pdsh配置及应用
1、下载和安装可以在官网http://sourceforge.net/projects/pdsh/下载。wget http://nchc.dl.sourceforge.net/project/pdsh/pdsh/pdsh-2.26/pdsh-2.26.tar.bz2tar jxvf pdsh-2.26.tar.bz2cd pdsh-2.26./configuremakemake
2013-05-06 13:59:10
1439
转载 从WikiPedia挖掘数据
原文地址：http://www.cnblogs.com/rosting/archive/2011/08/26/2155187.html维基百科（Wikipedia）作为一个自由、免费、内容开放的百科全书协作计划，包含人类所有知识领域的信息，其内容中立不偏不倚，深受广大用户的喜爱。最近我需要搜集一些研究机构的信息概览，维基百科自然成了首选。欣喜之中怅然发现有关维基百科
2013-04-14 14:02:28
681
原创 mysql分布式的主从配置
1、安装mysqlhadoop@master:~$ sudo apt-get install mysql-server安装过后，设置密码为root。2、确保集群中的机器可以相互远程登录mysqlhadoop@master:~$ sudo vim /etc/mysql/my.cnf找到下面这一行。bind-address=127.0.0.1 => #bind-ad
2013-04-01 16:25:43
520
转载 机器学习中的算法(2)-支持向量机(SVM)基础
原文地址：http://www.cnblogs.com/LeftNotEasy/archive/2011/05/02/basic-of-svm.html版权声明： 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系[email protected]
2013-03-15 19:37:41
562
转载 如何完全卸载vmware★虚拟机
原文地址：http://jingyan.baidu.com/article/aa6a2c1435355f0d4d19c460.html大多数人遇到vmware卸载不了问题比如自带和360卸载不了，在网上找过好多资料都没必要。下面卸载步骤及方法工具/原料Total Uninstall 6，Bat批处理方法/步骤
2013-01-28 10:47:30
1460
转载 linux下nutch的增量抓去脚本
先收下了。# runbot script. to run the Nutch bot for crawling and re-crawling.# Usage: bin/runbot [safe]# If executed in 'safe' mode, it doesn't delete the temporary# directories generate
2013-01-21 18:56:13
879
1
转载 nutch1.2插件开发
参考了不少nutch插件开发的文章都不完整，经过多次调试研究才成功，下面将注意要点列出希望能对nutch应用开发爱好者提供帮助。 nutch开发环境搭建请参考 http://peigang.iteye.com/blog/1464854。本文提到的各项内容都是依据以上环境测试的。 一、插件程序结构以nutch中的parse-html解析html的插件为例介绍。
2013-01-12 21:31:39
496
Exploit-Exercises Nebula全攻略——Linux平台下的漏洞分析入门
2013-04-25
Total Uninstall
2013-01-28
JDBC连接SQLServer2008
2012-10-20
Microsoft SQL Server JDBC Driver 2.0
2012-10-20
Crawlzilla
2012-10-20
jigloo（可视化插件）
2012-10-20
windowbuilder
2012-10-20
OllyDBG(反汇编神器)
2012-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人