BerryRobot-CSDN博客

原创 leetcode 4. Median of Two Sorted Arrays

leetcode 4. Median of Two Sorted ArraysQuestionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should

2017-01-10 13:48:32 416

原创 leetcode 3. Longest Substring Without Repeating Characters

leetcode 3. Longest Substring Without Repeating CharactersQuestionGiven a string, find the length of the longest substring without repeating characters.ExampleGiven “abcabcbb”, the answer is “abc”, whi

2017-01-10 10:31:37 366

原创 leetcode 2. Add Two Numbers

leetcode 2. Add Two NumbersQuestionYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit

2017-01-10 09:44:52 296

原创 leetcode 1. Two Sum

leetcode 1. Two SumQuestionGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Exampl

2016-12-24 10:45:17 467

原创 leetcode 338. Counting Bits

leetcode 338. Counting BitsQuestionGiven a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an

2016-12-22 13:22:12 325

原创 leetcode 419. Battleships in a Board

leetcode 419. Battleships in a BoardQuestionGiven an 2D board, count how many different battleships are in it. The battleships are represented with ‘X’s, empty slots are represented with ‘.’s. You may

2016-12-22 11:21:55 477

原创 leetcode 448. Find All Numbers Disappeared in an Array

leetcode 448. Find All Numbers Disappeared in an ArrayQuestionGiven an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements

2016-12-22 10:22:59 815

原创教你一步一步用OpenGL写游戏——前言

关于这套教程这是一个系列的教程。在这套教程里，我将会把之前用OpenGL+Qt做过的一款游戏和大家分享，并且从头到尾一步步分析整个游戏的实现过程和架构设计。关于写这些东西的目的，我想大概有三点吧：其一是想把自己写过的这个游戏重新梳理一遍，认真重构重构，真正理解其中用到的技术和算法，更加深入地把握软件项目开发技巧以及各种设计模式的运用；其二是想借CSDN这个平台和广大网友讨论和学习，毕竟是闭门造车

2016-07-05 15:25:21 7725 4

原创队列原理详解

队列是什么队列也是一种特殊的表（list）。表通常分为三种： 1.链表（linked list）：随机插入，随机删除； 2.栈（stack）：先进后出（FILO）； 3.队列（queue）：先进先出（FIFO）。可以把队列想象成排队的队伍。显然，最先排队的人最先得到服务，然后离开队伍；队尾不断有其他人加入。队列正是模拟了现实世界的这一普遍情景。队列的作用队列在网络、消息传递、图论中的应

2016-03-22 20:02:43 3052

原创栈原理详解及其应用实现

什么是栈栈是一种特殊的表。我们可以把栈形象地想象成一个木桶：你可以往木桶里存放物品，也可以从木桶里拿取物品。但是每次你只能对木桶顶部的物品进行操作，而无法直接操作木桶底部的物品，除非你把位于其上的所有物品全部取出。栈的作用栈的用处很大，下面列举几个主要的应用场合： 1.保存函数调用的参数值； 2.符号匹配（[ ], { }, ( )）； 3.后缀、中缀表达式的解析。总之，栈在底层的编译

2016-03-22 16:09:44 1036

原创链表原理详解及其实现

什么是链表？链表，顾名思义，是一条相互链接的数据节点表。每个节点由两部分组成：数据和指向下一个节点的指针。链表的基本结构如下图所示：一般来说，链表的头结点不存放具体的数据，所以也被称为哑节点（dummy node）。原因在于这样可以比较好地区分链表的头结点，而且可以大大简化链表的各种操作，避免很多不必要的边界讨论。链表的种类单向链表双向链表循环链表多向表（网状表）链表的优缺点这里的优缺

2016-03-21 21:53:14 14664 1

原创生成区间内互不重复的随机数序列

问题描述给定一个区间[b, e)，生成n个位于该区间内互不重复的随机数序列(n<=e-b)算法思路首先可以想到的是，每次生成一个[b, e)内的随机数，然后判断该随机数是不是已经生成过：没有生成就将其加入随机数序列中；否则丢弃。显然这个算法效率很低，而且没有办法确定算法的运行时间。更好的方法是“筛选法”： 1.将[b,e)区间内的数读入一个数组A; 2.生成[0, A.size)内的一个随机

2016-03-15 16:20:06 1314

RobotBerry的博客