11 hiphopmattshi

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

数组合并

非常基本的问题,但是在循环判断里面,想的特别复杂,边界条件设置不全面,考虑输入的边界值没有完整。记录一下思路:首先考虑两个已排序数组合并,记录两个总长,从数组1的尾部开始依次比对合并。Total Accepted: 117965Total Submissions: 382909Difficulty: Easy

2016-09-07 16:10:51

最接近给定值的子数组和

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact

2016-09-05 15:59:31

水桶装水问题

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin

2016-09-04 21:41:20

计算三个数合为0

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.For example, given array S = [-1, 0

2016-09-04 17:42:14

递归实现链表反转

// ConsoleApplication4.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdio.h"#include "string.h"#include "stdlib.h"typedef struct Node{ int value; s

2016-09-03 18:41:37

两个队列实现一个栈

队列的特点是先进先出,而堆栈则是后进先出。     采用两个队列来模拟堆栈的特性,关键是保证每次弹出的数据为最后添加进队列的。    核心: queue1始终保持后入的元素,queu2始终保存排在queue1之前的元素。     模拟堆栈push, 比较简单,只需要向queue1中压人数据即可,queue1若有元素,则一定是后入的元素。     模拟堆栈的pop:   

2016-09-03 17:55:28

一道题构建二叉树编译不同的思考

TreeNode *buildTree(vector &preorder, vector &inorder) { //return Helper(preorder, 0, preorder.size()-1, inorder, 0, inorder.size()-1); return buildTreeMy(preorder, inorder, 0, preorde

2016-08-22 14:56:21

Two Sum--leetcode

题目的意思就是在一个数组里面找到两个元素,它们的和与给定的期望值一样,返回值为两个元素的位置信息。第一种本能想法O(n2)的算法: vector twoSum(vector& nums, int target) { int i=0; int j=0; int len=nums.size(); vect

2016-08-18 09:30:14

Atoi函数C语言实现

Atoi函数实现 这段时间在学习算法,发现以前学过的并且熟悉的知识,不用便很快忘记了,在leetcode上遇到了一个Atoi转换函数的实现,初看只是字符串转整型,但是实际上需要考虑很多边界情况。空格(tab、空格)atoi解析+,-后的数字字符,一直到非数字字符停止若遇到非+,-,数字的开始,返回0边界值 int :2147483647 -2147483648 这里出错最多,没有考虑整型

2016-07-25 11:25:56

回归CSDN

开篇:        看了12年开始写的博客,到现在已经3年多了,也许久没有更新自己的博客了,没有新的文章,没有新的积累。缺少了对IT的热情。想想也许和自己现在从事的行业有关,现在进入了工业领域,而不是IT公司,缺少了很多技术。但是一颗IT人的心没有变化,虽然当初想着开发多少,现在虽然做的是工业产品的测试,差距可以想象非常之大,还好很多方式方法需要编程付出,让我有机会重新做些事情,重新敲起

2015-06-16 21:47:37

程序员如何快速准备面试中的算法(收藏了)

程序员如何快速准备面试中的算法前言    我决定写篇短文,即为此文。之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作了,如何备战算法。尽管在微博上简单梳理过,如下图所示:       但因字数限制,许多问题无法一次性说清楚,故特撰此文着重阐述下:程序员如何快速准备面试中的算法,继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春

2014-10-30 22:17:52

解决ipconfig只显示Windows IP Configuration或本地连接消失

建议 1 我的电脑 右击 --》属性 ----》硬件----》设备管理器2

2014-04-08 18:43:24

计算机领域10大热门技术2011

The Top 10 research papers in computer science by Mendeley readership.Since we recently announced our $10001 Binary Battle to promote applications built on the Mendeley API (now including PL

2013-11-25 22:13:58

libcurl下载数据不全的问题

今天终于在网上搜到英文答案了curl not downloading full webpageI am trying to run a simple program to start learning curl, but it doesn't get the whole page, merely ~20KB of it :/#include #includ

2013-04-01 00:48:05

fufs环境搭建

1 使用ubuntu 10.10   需要更新源 由于教育网 还是用中科大的吧   /etc/apt/sources.list  (完全覆盖这个文件的内容) deb http://debian.ustc.edu.cn/ubuntu/ natty main multiverse restricted universedeb http://debian.ustc.edu.cn/ubunt

2013-03-26 19:11:50

fuse_operations Struct Reference

fuse_operations Struct Reference#include Data Fieldsint(*getattr )(const char *, struct stat *)int(*readlink )(const char *, char *, size_t)int(*mknod )

2013-03-26 09:47:03

ubuntu安装gnome 删掉unity

本文转自:     LiuZe's blog对unity的不稳定性和操作创新的无法接受,升级到12.04后果断删掉unity,换回classic经典桌面1、安装GNOME 3sudo apt-get install gnome-shellsudo apt-get install gnome-tweak-toolsudo apt-g

2013-03-21 09:56:53

苹果面试8大难题及答案

摘要:苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者,所以,如果你对进入苹果感兴趣,或者向往类似的公司,又或者只是对逻辑问题感兴趣,这些面试难题值得你仔细研究。导读:苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者,所以,如果你对进入苹果感兴趣,或者向往类似的公司,又或者只是对逻辑问题感兴趣,这些面试难题值得你仔细研究。问题一:

2012-10-14 21:15:04

这两天的一些笔试题

迅雷的一道题目求\t\r\\t\0345\r字符串的长度http://hi.baidu.com/bshetlyijuaflxr/item/8e6585063386468b02ce1b99http://hi.baidu.com/bshetlyijuaflxr/item/8e6585063386468b02ce1b99  判断32位整数中1个数的算法

2012-10-11 21:42:26

yy笔试题

1 构造函数如果失败 如何处理?2 分治法求1的个数3 链表翻转  while()                        next =                                   =  head                                   =4 多叉树前序遍历 非递归解法

2012-10-09 14:32:17

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!