Ying

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

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

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

2015-03-31 22:41:43

阅读数:2551

评论数:0

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

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

2015-03-31 11:31:14

阅读数:1025

评论数:0

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

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

2015-03-30 20:46:19

阅读数:1764

评论数:0

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

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

2015-03-26 19:40:37

阅读数:668

评论数:0

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

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

2015-03-26 15:23:35

阅读数:978

评论数:0

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

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

2015-03-25 23:23:35

阅读数:3207

评论数:0

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

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

2015-03-25 19:55:42

阅读数:992

评论数:0

[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 = “aadbbcbca...

2015-03-25 11:40:58

阅读数:1736

评论数:0

[HDU][线段树]1754.I Hate It

思路:利用线段树实现,具体参考:[算法系列之二十三]线段树(Interval Tree)代码/*--------------------------------------------- * 日期:2015-03-24 * 作者:SJF0115 * 题目: 1754.I Hate It...

2015-03-24 18:21:31

阅读数:1517

评论数:0

[HDU][线段树]1166.敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的...

2015-03-24 15:51:40

阅读数:1326

评论数:0

[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...

2015-03-23 22:44:39

阅读数:1907

评论数:0

[历年IT笔试题]2015年去哪网实习笔试题

2015年去哪网实习笔试题

2015-03-23 22:38:20

阅读数:1702

评论数:0

[面试经]VPTR和VTBL

假设是32位机器。在这里,解释一下虚函数表(Virtual table 或称为vtbl),虚函数指针( Virtual pointer 或者称为 vptr)的内部工作原理。首先,我们必须了解一下内存布局。例一:类的内存布局#include <iostream> using namesp...

2015-03-15 22:59:48

阅读数:1097

评论数:0

[算法系列之二十八]并查集(不相交集合)

一 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构:Find:确定元素属于哪一个子集。它...

2015-03-14 22:29:46

阅读数:2829

评论数:0

[算法系列之二十七]Kruskal最小生成树算法

简介求最小生成树一共有两种算法,一个是就是本文所说的Kruskal算法,另一个就是Prime算法。在详细讲解Kruskal最小生成树算法之前,让我们先回顾一下什么是最小生成树。我们有一个带权值的图,我们要求找到一个所有生成树中具有最小权值的生成树。如下图所示,T是图G的生成树。但不是具有最小权值的...

2015-03-14 17:33:28

阅读数:1799

评论数:0

[数据库]MySQL索引背后的数据结构及算法原理

一 写在前面的话在编程领域有一句人尽皆知的法则“程序 = 数据结构 算法”,我个人是不太赞同这句话(因为我觉得程序不仅仅是数据结构加算法),但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性,很多东西,如果你愿意稍稍往深处挖一点,那么扑面而来的一定是各种数据结构和算法知识。例如几乎...

2015-03-10 22:31:58

阅读数:997

评论数:0

[经典面试题]二叉树宽度

(1)二叉树最大宽度 /*--------------------------------------------- * 日期:2015-03-07 * 作者:SJF0115 * 题目: 二叉树的最大宽度 * 来源:经典面试题 * ...

2015-03-07 10:51:17

阅读数:1686

评论数:0

[Java开发之路]反射机制

简介Java反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性;这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 Java反射机制:“程序运行时,允许改变程序结构或变量类型,这种语言称为动态语言”...

2015-03-07 10:01:01

阅读数:845

评论数:0

[LeetCode]132.Palindrome Partitioning II

题目Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioni...

2015-03-02 23:14:31

阅读数:2645

评论数:0

[LeetCode]131.Palindrome Partitioning

题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For examp...

2015-03-02 21:07:34

阅读数:1303

评论数:0

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