- 博客(72)
- 资源 (69)
- 问答 (17)
- 收藏
- 关注
原创 [经典面试题][百度]c++实现STL中的string类
题目请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。代码/*-------------------------------------* 日期:2015-03-31* 作者:SJF0115* 题目: 实现string类* 来源:百度* 博客:-------------------------------
2015-03-31 22:41:43 3270
[经典面试题][百度]c++实现STL中的string类
题目请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。代码/*-------------------------------------* 日期:2015-03-31* 作者:SJF0115* 题目: 实现string类* 来源:百度* 博客:-----------------------...
2015-03-31 22:41:00 163
[经典面试题][百度]c++实现STL中的string类
题目请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。代码/*-------------------------------------* 日期:2015-03-31* 作者:SJF0115* 题目: 实现string类* 来源:百度* 博客:-----------------------...
2015-03-31 22:41:00 148
转载 [算法系列之二十九][背包问题]01背包
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。状态转移方程:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要
2015-03-31 11:31:14 1326
[算法系列之二十九][背包问题]01背包
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。状态转移方程:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+...
2015-03-31 11:31:00 254
[算法系列之二十九][背包问题]01背包
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。状态转移方程:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+...
2015-03-31 11:31:00 152
原创 [经典面试题][百度]电话号码对应英语单词
题目现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。
2015-03-30 20:46:19 2325
[经典面试题][百度]电话号码对应英语单词
题目现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返...
2015-03-30 20:46:00 281
[经典面试题][百度]电话号码对应英语单词
题目现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返...
2015-03-30 20:46:00 297
转载 [Java]深入理解Java内存模型(一)基础
在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公共状态来隐式进行通信。在消息传递的并发模型里,线程之间没有公共状态,线程之间必须通过明确的发送消息来显式进行通
2015-03-26 19:40:37 854
[Java]深入理解Java内存模型(一)基础
在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公共状态来隐式进行通信。在消息传递的并发模型里,线程之间没有公共状态,线程之间必须通过明确的发送消息来显...
2015-03-26 19:40:00 105
[Java]深入理解Java内存模型(一)基础
在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公共状态来隐式进行通信。在消息传递的并发模型里,线程之间没有公共状态,线程之间必须通过明确的发送消息来显...
2015-03-26 19:40:00 113
原创 [程序员面试题精选100题]50.树的子结构
题目输入两棵二叉树A和B,判断树B是不是A的子结构。例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。思路这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。回到这个题目的本身。要查找树A中是否存在和树B结构一样的子树,我们可以分为两步: (1)树A中找到和B的根结点的值一样的结点N
2015-03-26 15:23:35 1253
[程序员面试题精选100题]50.树的子结构
题目输入两棵二叉树A和B,判断树B是不是A的子结构。例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。思路这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。回到这个题目的本身。要查找树A中是否存在和树B结构一样的子树,我们可以分为两步: (1)树A中找到和B...
2015-03-26 15:23:00 166
[程序员面试题精选100题]50.树的子结构
题目输入两棵二叉树A和B,判断树B是不是A的子结构。例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。思路这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。回到这个题目的本身。要查找树A中是否存在和树B结构一样的子树,我们可以分为两步: (1)树A中找到和B...
2015-03-26 15:23:00 118
原创 [IT]C/S自动升级程序原理
背景我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升级的程序,由景区自己下载更新。运行形式(1)是作为一种服务,用户开机后自动隐藏运行。这种方式技术成本高,要求高
2015-03-25 23:23:35 4296
[IT]C/S自动升级程序原理
背景我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升级的程序,由景区自己下载更新。运行形式(1)是作为一种服务,用户开机后自动隐藏运行。这种方式技...
2015-03-25 23:23:00 268
[IT]C/S自动升级程序原理
背景我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升级的程序,由景区自己下载更新。运行形式(1)是作为一种服务,用户开机后自动隐藏运行。这种方式技...
2015-03-25 23:23:00 214
原创 [程序员面试题精选100题]61.数对之差的最大值
题目在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。思路一看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点:数对之差是一个数字减去它右边的数字。由于我们无法保证最大值一定位于数组的左
2015-03-25 19:55:42 1232
[程序员面试题精选100题]61.数对之差的最大值
题目在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。思路一看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点:数对之差是一个数字减去它右边的数字。由于我们无法保证最大值...
2015-03-25 19:55:00 254
[程序员面试题精选100题]61.数对之差的最大值
题目在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。思路一看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点:数对之差是一个数字减去它右边的数字。由于我们无法保证最大值...
2015-03-25 19:55:00 205
原创 [LeetCode]97.Interleaving String
题目Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = “aabcc”, s2 = “dbbca”,When s3 = “aadbbcbcac”, return true. When s3 = “aadbbbaccc”, return fal
2015-03-25 11:40:58 2174
[LeetCode]97.Interleaving String
题目Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = “aabcc”, s2 = “dbbca”,When s3 = “aadbbcbcac”, return true. When s3 = “aadbbbaccc”, re...
2015-03-25 11:40:00 110
[LeetCode]97.Interleaving String
题目Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = “aabcc”, s2 = “dbbca”,When s3 = “aadbbcbcac”, return true. When s3 = “aadbbbaccc”, re...
2015-03-25 11:40:00 121
原创 [HDU][线段树]1754.I Hate It
思路:利用线段树实现,具体参考:[算法系列之二十三]线段树(Interval Tree)代码/*---------------------------------------------* 日期:2015-03-24* 作者:SJF0115* 题目: 1754.I Hate It* 来源:HDU* 网址:http://acm.hdu.edu.cn/showproblem
2015-03-24 18:21:31 1946
[HDU][线段树]1754.I Hate It
思路:利用线段树实现,具体参考:[算法系列之二十三]线段树(Interval Tree)代码/*---------------------------------------------* 日期:2015-03-24* 作者:SJF0115* 题目: 1754.I Hate It* 来源:HDU* 网址:http://acm.hdu.edu.cn/s...
2015-03-24 18:21:00 178
[HDU][线段树]1754.I Hate It
思路:利用线段树实现,具体参考:[算法系列之二十三]线段树(Interval Tree)代码/*---------------------------------------------* 日期:2015-03-24* 作者:SJF0115* 题目: 1754.I Hate It* 来源:HDU* 网址:http://acm.hdu.edu.cn/s...
2015-03-24 18:21:00 109
原创 [HDU][线段树]1166.敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央
2015-03-24 15:51:40 1794
[HDU][线段树]1166.敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...
2015-03-24 15:51:00 165
[HDU][线段树]1166.敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...
2015-03-24 15:51:00 111
原创 [LeetCode]164.Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements.You ma
2015-03-23 22:44:39 2372
[LeetCode]164.Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 element...
2015-03-23 22:44:00 249
[LeetCode]164.Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 element...
2015-03-23 22:44:00 177
[历年IT笔试题]2015年去哪网实习笔试题
(1)跟LeetCode中的:[LeetCode]33.Search in Rotated Sorted Array一样。/*-----------------------------------------------------------* 日期:2014-01-15* 作者:SJF0115* 题目: 33.Search in Rotated Sorted Ar...
2015-03-23 22:38:00 135
[历年IT笔试题]2015年去哪网实习笔试题
(1)跟LeetCode中的:[LeetCode]33.Search in Rotated Sorted Array一样。/*-----------------------------------------------------------* 日期:2014-01-15* 作者:SJF0115* 题目: 33.Search in Rotated Sorted Ar...
2015-03-23 22:38:00 146
翻译 [面试经]VPTR和VTBL
假设是32位机器。在这里,解释一下虚函数表(Virtual table 或称为vtbl),虚函数指针( Virtual pointer 或者称为 vptr)的内部工作原理。首先,我们必须了解一下内存布局。例一:类的内存布局#include <iostream>using namespace std;class Test{public: int data1; int data2;
2015-03-15 22:59:48 1667
[面试经]VPTR和VTBL
假设是32位机器。在这里,解释一下虚函数表(Virtual table 或称为vtbl),虚函数指针( Virtual pointer 或者称为 vptr)的内部工作原理。首先,我们必须了解一下内存布局。例一:类的内存布局#include <iostream>using namespace std;class Test{public: int da...
2015-03-15 22:59:00 282
[面试经]VPTR和VTBL
假设是32位机器。在这里,解释一下虚函数表(Virtual table 或称为vtbl),虚函数指针( Virtual pointer 或者称为 vptr)的内部工作原理。首先,我们必须了解一下内存布局。例一:类的内存布局#include <iostream>using namespace std;class Test{public: int da...
2015-03-15 22:59:00 98
原创 [算法系列之二十八]并查集(不相交集合)
一 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。因为它支持这两种操作
2015-03-14 22:29:46 4044
Android应用开发揭秘
2015-12-17
Android开发秘籍
2015-12-17
Android开发精要
2015-12-17
Android技术内幕.系统卷
2015-12-17
Android高级编程
2015-12-17
JavaEE企业应用实战-Struts2+Spring3+Hibernate整合开发
2015-12-17
Mahout算法解析与案例实战
2015-12-16
LINUX内核设计与实现
2015-12-14
重构-改善即有代码的设计
2015-12-14
算法艺术和信息学竞赛
2015-12-14
apache-mahout-distribution-0.11.1-src
2015-11-30
log4j-1.2.17
2015-11-30
apache-maven-3.3.9-bin
2015-11-30
Better bitmap performance with Roaring bitmaps
2023-03-06
美团外卖离线数仓建设实践
2023-02-19
Redis 入门指南
2017-06-02
Apache Spark源码剖析
2016-11-12
Shell脚本学习指南
2016-05-28
精通Spring
2016-02-07
Spring-Jar-4.2.4
2016-01-28
log4j所需jar包
2016-01-20
Hadoop实战中文版
2015-12-25
大型网站技术核心原理与案例分析
2015-12-25
Hive Range Between 结果错误问题
2023-02-28
Storm Trident 抛异常不重发
2018-11-23
hive SERDEPROPERTIES 实现正则过滤
2018-06-05
Flink 关于窗口Window的问题
2018-01-17
Hive 运行SQL 重定向文件 输出WARN日志
2017-06-13
Hadoop Distcp报错 队列问题
2017-01-17
Hive Join 失败
2016-11-28
Hive 查询问题
2016-09-07
Hive LOAD DATA 错误
2016-07-23
[ElasticSearch] 中文字符串精确搜索 term 搜不到结果
2016-07-05
mysql group by 统计问题
2016-06-17
大型分布式网站架构的演进
2016-05-16
ubuntu IntelliJ Idea设置快捷方式问题
2016-03-08
罗技键盘 k380 连接上 没有任何的反应?
2016-03-06
Maven archetype:generate报错
2016-01-25
Log4j问题
2016-01-16
Java Stringbuilder调用append()方法报错
2015-12-20
nosql开放性问题
2015-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人