- 博客(43)
- 资源 (36)
- 问答 (1)
- 收藏
- 关注
原创 LeetCode(268) Missing Number
题目Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should run in li
2015-11-30 13:46:02 583
原创 LeetCode(275)H-Index II
题目Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?分析同LeetCode(274)H-Index第二个版本,给定引用数量序列为递增的;这就省略了我们的第一个排序步骤;O(n)的时间复杂度,遍历一次即可。AC代码clas
2015-11-30 13:28:35 620
原创 LeetCode(274)H-Index
题目Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikipedia: “A sci
2015-11-30 13:22:29 1143
原创 LeetCode(279)Perfect Squares
题目Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, retu
2015-11-29 14:50:57 2492
原创 LeetCode(278)First Bad Version
题目You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on th
2015-11-29 13:52:27 645
原创 LeetCode(289)Game of Life
题目According to the Wikipedia’s article: “The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.”Given a board with m by n
2015-11-27 16:47:07 517
原创 LeetCode(292) Nim Game
题目You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be th
2015-11-27 15:58:30 2229
原创 LeetCode(282) Peeking Iterator
题目Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation – it essentially peek() at the element that will be retu
2015-11-26 14:02:39 716
原创 LeetCode(283)Move Zeroes
题目Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your fun
2015-11-26 13:50:48 633
原创 LeetCode(287)Find the Duplicate Number
题目Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, f
2015-11-23 13:52:49 488
原创 LeetCode(290) Word Pattern
题目Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.Examples:
2015-11-23 13:33:31 645
原创 LeetCode(205)Isomorphic Strings
题目Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another cha
2015-11-21 15:44:07 457
原创 LeetCode(201) Bitwise AND of Numbers Range
题目Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4.分析题目字面意思是给定两个整数构成闭区间, 0 <
2015-11-20 13:50:43 624
原创 LeetCode(200) Number of Islands
题目Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assum
2015-11-20 13:21:59 1021
原创 LeetCode(220) Contains Duplicate III
题目Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums[j] is at most t and the difference between i and j i
2015-11-19 14:03:49 537
原创 LeetCode(219) Contains Duplicate II
题目Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.分析题目描述:给定
2015-11-19 13:36:26 903
转载 命令行执行Qt程序
原文网址//helloworld.cpp#include <QApplication>#include <QPushButton>int main(int argc,char *argv[]){ QApplication app(argc,argv); QPushButton btn("hello world!"); btn.show(); QObject::c
2015-11-18 19:23:00 3223
原创 LeetCode(228) Summary Ranges
题目Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return [“0->2”,”4->5”,”7”].分析题目要求很明显,要求对给定的一组有序整数序列按照连续性分组显示;一次遍历记录连续子序列的首尾元素,然后转换为
2015-11-18 15:28:27 466
原创 LeetCode(238) Product of Array Except Self
题目Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n).For
2015-11-18 14:47:38 445
原创 Ubuntu 15.04 安装配置 Qt + SQLite3
序最近需要在Ubuntu下使用Qt开发项目,选择简单小巧的SQLite数据库,现将安装配置以及简单操作记录如下,以便日后查阅。安装QtCMake和Qt Creator是Linux下开发C++程序的神器,Ubuntu 15.04已经集成了最新版的Qt Creator (3.1.1)。sudo apt-get install cmake qtcreator 安装Sqlite1 . 安装SQLite3s
2015-11-18 10:21:02 3682
原创 LeetCode(232) Implement Queue using Stacks
题目Implement the following operations of a queue using stacks.push(x) – Push element x to the back of queue. pop() – Removes the element from in front of queue. peek() – Get the front element. empty(
2015-11-17 13:45:40 896
原创 LeetCode(242)Valid Anagram
题目Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.Note: You may assume the
2015-11-17 13:33:46 2961
原创 LeetCode(172)Factorial Trailing Zeroes
题目Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.Credits: Special thanks to @ts for adding this problem and creating all te
2015-11-15 12:42:33 845
原创 LeetCode(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 The minimum path sum from top
2015-11-14 15:37:31 565
原创 LeetCode(117) Populating Next Right Pointers in Each Node II
题目Follow up for problem “Populating Next Right Pointers in Each Node”.What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra space
2015-11-14 15:13:02 1174
原创 LeetCode(138) Copy List with Random Pointer
题目A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.分析实现一个链表的深拷贝,返回拷贝后的新链表。若是普通链表,逐个拷贝原始链
2015-11-13 14:05:54 939
原创 LeetCode (160) Intersection of Two Linked Lists
题目Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to intersect at node c1.Notes:If the two linked li
2015-11-13 13:10:15 615
转载 cmake命令 安装、用法简介
前言cmake是kitware公司以及一些开源开发者在开发几个工具套件(VTK)的过程中所产生的衍生品。后来经过发展,最终形成体系,在2001年成为一个独立的开放源代码项目。其官方网站是www.cmake.org,可以通过访问官方网站来获得更多关于cmake的信息,而且目前官方的英文文档比以前有了很大的改进,可以作为实践中的参考手册。cmake的流行离不开KDE4的选择。KDE开发者在使用autot
2015-11-13 11:46:41 38097 1
原创 CentOS 7 配置OpenCL环境(安装NVIDIA cuda sdk、Cmake、Eclipse CDT)
序最近需要在Linux下进行一个OpenCL开发的项目,现将开发环境的配置过程记录如下,方便查阅。完整的环境配置需要以下几个部分:安装一个OpenCL实现,基于硬件,选择NVIDIA CUDA SDK (英伟达的显卡OpenCL是被包含在CUDA SDK内的);安装Cmake项目生成工具(这个是可选的,我用它进行源码到项目的逆变换);集成开发环境,选择Eclipse CDT安装OpenCL实
2015-11-13 11:22:47 7690
原创 LeetCode(134) Gas Station
题目There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its n
2015-11-12 14:00:23 2759
原创 LeetCode(129) Sum Root to Leaf Numbers
题目Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the total sum of
2015-11-12 13:30:33 605
原创 Ubuntu 15 下 Qt 配置mysql链接及基本操作
序最近需要在Linux下做一个unix网络编程项目,选择了Ubuntu 最新版本15.04 : 开发环境:Qt 5 数据库: MySQL安装Qt 和 MySQL简要介绍一下软件的安装!安装Qt命令sudo apt-get install qtcreator安装MySQL,我是采用的软件中心选择的开发工具 包括 服务器、客户端、工作台三个软件;然后,在命令行配置root账户密码即可!安装My
2015-11-12 11:24:10 1158
原创 LeetCode(128) Longest Consecutive Sequence
题目Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2, 3, 4
2015-11-11 15:32:03 862
原创 LeetCode(143) Reorder List
题目Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes’ values.For example, Given {1,2,3,4}, reorder it to {1,4,2,
2015-11-09 14:40:35 822
原创 LeetCode(149) Max Points on a Line
题目Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.分析求解一个二维平面上所有点中,位于同一直线上的最多点数。首先想到的算法就是首先固定两个点求其斜率,然后在从剩余节点中计算该直线中的点,累计,比较、、、该方法时间复杂度要O(n^3),肯定不是最优解。
2015-11-09 13:24:21 2187
原创 Leetcode(204) Count Primes
题目Description:Count the number of prime numbers less than a non-negative number, n.Credits: Special thanks to @mithmatt for adding this problem and creating all test cases.Hint:Let’s start with a isPr
2015-11-05 15:24:05 609
原创 Windows7_64位 NVIDIA 卡 OpenCl环境配置
序最近做一个项目需要用到OpenCL,由于之前没有接触过,所以在环境配置第一关就遇到了一些问题,查阅很多资料才配置完成,现在记录如下,希望给一些童鞋一些帮助。整个步骤也很简单:了解系统配置,选择合适的安装包安装CUDASDK更新驱动VS2013下新建C++项目配置环境: 项目右键属性VC++目录,添加包含目录、库目录项目右键属性连接器->输入,添加附加依赖项添加测试代码,测试安装完成。
2015-11-04 10:29:14 11885 2
原创 LeetCode(206) Reverse Linked List
题目Reverse a singly linked list.click to show more hints.Hint: A linked list can be reversed either iteratively or recursively. Could you implement both?分析反转链表。一个简单的解法,既然反转该链表,我们把所有节点作为一个输入序列,按照头插法重新构造
2015-11-03 13:42:54 517
原创 LeetCode(203) Remove LinkedList Elements
题目Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5Credits: Special thanks to @mithmatt for
2015-11-03 13:23:24 806
原创 LeetCode(190) Reverse Bits
题目Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 001110010111
2015-11-02 20:54:26 677
适配器模式(Adepter)C#实现及案例
2013-02-04
各种排序的C++算法实现(插入排序、合并排序、堆排序、快速排序)
2013-01-29
java+jsp+tomcat学生管理系统
2013-01-01
java 绘图板程序
2012-12-31
C++ MFC实现飞机大战游戏
2012-12-04
C语言桌面万年历
2012-12-04
Linux聊天室 -- select && 多线程实现
2015-12-22
Windows下Lex与Yacc配置必备工具
2015-01-22
MinGW开发工具
2015-01-09
lex与Yacc所需flex.exe bison.exe
2015-01-09
Web服务器的java实现
2013-02-15
Ubuntu 15.04 qtcreator打不开,请问有人遇到过吗?
2015-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人