- 博客(20)
- 资源 (3)
- 收藏
- 关注
原创 triangle
题目120:triangle题目描述: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle [ [2],
2015-09-27 20:38:25 684
原创 C++ 类访问控制
C++ 类访问控制为了隐藏类中的数据成员和成员函数的目的,C++增设了以下三个访问权限限定符: public:public权限的成员称为类的公有成员,可被任何函数访问; private:private权限的成员称为类的私有成员,只能被类的成员函数访问和友元函数访问; protected:只可以被类的成员函数、子类的函数和友元函数访问。关于继承: 列出3种不同继承方式的基类特性和派生类特性:
2015-09-23 16:12:06 573
原创 Jump Game
Jump Game题目55:Jump Game I题目描述: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at
2015-09-23 09:59:06 473
原创 面试题20:顺时针打印矩阵
面试题20:顺时针打印矩阵题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector<int&g...
2015-09-21 22:16:50 492
原创 死锁 银行家算法
死锁 银行家算法1. 死锁1.1 产生死锁的4个必要条件产生死锁的4个必要条件: 1. 互斥条件:每个资源要么已经分配给一个进程,要么就是可用的; 2. 占有和等待条件:已经得到了某个资源的进程可以再请求新的资源; 3. 不可抢占条件:已经分配给一个进程的资源不能强制性地被抢占,它只能被占有的进程显式地释放; 4. 环路等待条件:死锁发生时,系统中一定有两个或两个以上的进程组成一条
2015-09-21 20:40:02 1466
转载 负载均衡
负载均衡负载均衡是一个广泛而普遍存在的一个问题。常见的分布式系统如分布式缓存,分布式存储,分布式计算,分布式数据库等等,都存在这个问题。分布式缓存中可能会遇到短时间内集中访问同一个缓存的情况;分布式存储可能单机磁盘使用过度;分布式计算可能会有单点的计算负担过重;分布式数据库可能会有单机访问量过大。参考[1]作者总结的负载均衡定义:在多点协作的系统中由于不合理的任务分配导致某个或者少量的某些节点处理负
2015-09-20 19:32:02 495
原创 深拷贝 浅拷贝
深拷贝 浅拷贝写了一半,一个没保存,汗。 理解以下6点: 1. 拷贝构造函数 函数名和类名相同,一个必须的参数是类对象的引用变量。class_name(class_name &obj_name) {}参数一定是类对象的引用变量,为什么?因为如果参数是值传递,会导致无限递归,请分析。 2. 默认拷贝构造函数 如果不显示声明拷贝构造函数,编译器会生成默认拷贝构造函数,但是这样存在问题,存
2015-09-17 11:12:26 859
转载 僵尸进程 孤儿进程
僵尸进程 孤儿进程面试某拥抱公司,被问到僵尸进程、孤儿进程,之前看到过这个概念,可惜当时没有深入去理解,仅仅是一闪而过,今天来深入理解一下。什么是进程进程和程序的区别是: (1)程序是一个代码指令和数据的集合,这些指令和数据存储在磁盘上的一个可执行镜像中,所以程序是一个静态的实体(可执行镜像是一个可执行文件的内容,源程序经过编译、连接成一个可执行文件后才能运行); (2)进程是处于执行期的程序,
2015-09-16 21:29:59 552
原创 String to Integer (atoi)
题目8:String to Integer (atoi)题目描述: Implement atoi to convert a string to an integer.Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible t...
2015-09-14 22:25:13 444
原创 面试题31:连续子数组的最大和
面试题31:连续子数组的最大和题目描述:class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int maxi, size, cur, i; size = array.size(); if (size == 0) retur
2015-09-13 14:54:32 477
原创 面试题18:树的子结构
面试题18:树的子结构题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 题目分析: 显然是二叉树的遍历,递归的代码比较简洁,面试如果没有特别要求,尽量用递归。 注意指针是否为空的判断,先比较子树A和子树B的根结点是否相同,如果相同,则进步一步比较子树AB的左右子节点是否相同;如果根结点不同,则先判断子树B是否在子树A的左子树中,如果不在子树A的左子树,则再判断子树B是否在子树A...
2015-09-12 17:09:01 422
原创 随想
随想半夜3:41醒来,怎么都睡不着,睡不着时间不能就这么着浪费,就随便想想了,对生活的一些感悟。选择要走什么路,这是一个很难的选择,有些人比较幸运,很早就找到了自己要走的路,余生专注于走路,幸运的在青年时期有所成就,以后的路看起来一片光明,就算没有那么幸运的人,在走入社会时也是会有一个比较高的起点,以后的路也不会差。对于大多数人来说,自己要选择的路只有一条,不太可能会像一些人这条路走好走到路的尽
2015-09-11 11:37:26 692 2
原创 Minimum Size Subarray Sum
题目209:Minimum Size Subarray Sum题目描述: Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.Fo
2015-09-10 17:23:49 400
原创 Find Minimum in Rotated Sorted Array I II
题目153:Find Minimum in Rotated Sorted Array I II也是《offer》面试题8:旋转数组的最小数字。 I 和 II的区别是旋转数组是否有重复数字1. 旋转数组中无重复数字题目分析: 关键是明白旋转数组是将原来的有序数组旋转后变成两个有序的数组,且左边的有序数组的最小值一定大于右边有序数组的最小值,否则直接返回旋转数组中最左边的值。 直接上代码:clas
2015-09-08 22:24:49 453
原创 3sum
3sum题目描述: 3Sum Total Accepted: 73112 Total Submissions: 433057 My Submissions Question Solution Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all uniq
2015-09-07 17:58:13 558 1
原创 Two Sum
题目1:Two Sum题目描述: Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to th
2015-09-07 16:45:09 449
原创 Word Ladder
题目127:Word Ladder题目描述: Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be change
2015-09-05 23:03:26 618
原创 Generate Parentheses
题目22:Generate Parentheses题目描述: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: “((()))”, “(()())”
2015-09-05 11:23:23 424
原创 动态规划 钢条切割
动态规划 钢条切割《算法导论》第15章讲动态规划,写着属于高级设计和分析技术内容。前言动态规划和分治像而不同,像体现在都是组合子问题的解来求解原问题,不同体现在:分治是原问题分解为互不相交的子问题(可以回想归并排序和快速排序过程),分别递归地求解子问题,再将子问题的解组合起来,求出原问题的解;动态规划中分解原问题是分解为子问题重叠的情况,即不同的子问题具有公共的子子问题,这种情况,分治算法会重复计
2015-09-03 17:24:19 838
AWK程序设计语言翻译
2015-12-21
opencv1.0安装程序
2013-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人