Ying

个人博客:http://smartsi.club/

[经典面试题][百度]c++实现STL中的string类

题目请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。代码/*------------------------------------- * 日期:2015-03-31 * 作者:SJF0115 * 题目: 实现strin...

2015-03-31 22:41:43

阅读数 2686

评论数 0

[经典面试题][百度]c++实现STL中的string类

题目 请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。 代码 /*------------------------------------- * 日期:2015-03-31 * 作者:SJF0115 * 题目: ...

2015-03-31 22:41:00

阅读数 7

评论数 0

[经典面试题][百度]c++实现STL中的string类

题目 请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。 代码 /*------------------------------------- * 日期:2015-03-31 * 作者:SJF0115 * 题目: ...

2015-03-31 22:41:00

阅读数 7

评论数 0

[算法系列之二十九][背包问题]01背包

题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。状态转移方程...

2015-03-31 11:31:14

阅读数 1055

评论数 0

[算法系列之二十九][背包问题]01背包

题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大...

2015-03-31 11:31:00

阅读数 6

评论数 0

[算法系列之二十九][背包问题]01背包

题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大...

2015-03-31 11:31:00

阅读数 5

评论数 0

[经典面试题][百度]电话号码对应英语单词

题目现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我...

2015-03-30 20:46:19

阅读数 1847

评论数 0

[经典面试题][百度]电话号码对应英语单词

题目 现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,...

2015-03-30 20:46:00

阅读数 6

评论数 0

[经典面试题][百度]电话号码对应英语单词

题目 现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,...

2015-03-30 20:46:00

阅读数 8

评论数 0

[Java]深入理解Java内存模型(一)基础

在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公共状态...

2015-03-26 19:40:37

阅读数 693

评论数 0

[Java]深入理解Java内存模型(一)基础

在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。 在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公...

2015-03-26 19:40:00

阅读数 10

评论数 0

[Java]深入理解Java内存模型(一)基础

在并发编程中,我们需要处理两个关键问题:线程之间如何通信及线程之间如何同步(这里的线程是指并发执行的活动实体)。通信是指线程之间以何种机制来交换信息。在命令式编程中,线程之间的通信机制有两种:共享内存和消息传递。 在共享内存的并发模型里,线程之间共享程序的公共状态,线程之间通过写-读内存中的公...

2015-03-26 19:40:00

阅读数 4

评论数 0

[程序员面试题精选100题]50.树的子结构

题目输入两棵二叉树A和B,判断树B是不是A的子结构。例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。思路这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。回到这个题目的本身。要查找树...

2015-03-26 15:23:35

阅读数 1002

评论数 0

[程序员面试题精选100题]50.树的子结构

题目 输入两棵二叉树A和B,判断树B是不是A的子结构。 例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。 思路 这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。 回...

2015-03-26 15:23:00

阅读数 3

评论数 0

[程序员面试题精选100题]50.树的子结构

题目 输入两棵二叉树A和B,判断树B是不是A的子结构。 例如,下图中的两棵树A和B,由于A中有一部分子树的结构和B是一样的,因此B就是A的子结构。 思路 这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。 回...

2015-03-26 15:23:00

阅读数 4

评论数 0

[IT]C/S自动升级程序原理

背景我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升级的程...

2015-03-25 23:23:35

阅读数 3491

评论数 0

[IT]C/S自动升级程序原理

背景 我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升...

2015-03-25 23:23:00

阅读数 3

评论数 0

[IT]C/S自动升级程序原理

背景 我们给几个景区做了一个C/S项目,但是由于需求的变化,或者是Bug的出现,我们不得不修改程序程序。众所周知,C/S结构的应用程序可维护性比较差,它不同于B/S结构的程序,可以随着服务器端的更新,立即显现出来。因此我们不得不经常跑去景区手动更换程序。这样非常的麻烦,因此我们就做了一个自动升...

2015-03-25 23:23:00

阅读数 4

评论数 0

[程序员面试题精选100题]61.数对之差的最大值

题目在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。思路一看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最终的结果。这种...

2015-03-25 19:55:42

阅读数 1028

评论数 0

[程序员面试题精选100题]61.数对之差的最大值

题目 在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 思路一 看到这个题目,很多人的第一反应是找到这个数组的最大值和最小值,然后觉得最大值减去最小值就是最...

2015-03-25 19:55:00

阅读数 5

评论数 0

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