- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [LeetCode]Next Permutation下一个排列问题
当初把自己的代码贴在了discuss上，最近有人关于代码部分问了一些问题，现在总结一下这个题目吧。一、问题描述Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such a
2016-04-30 00:12:13
569
原创 [XML]学习笔记（五）——XML Schema简单类型元素与属性
一、XML Schema简介：a) XML Schema 是基于XML的DTD替代者。b) XML Schema 可描述XML文档的结构。c) XML Schema 语言也可作为XSD（XML SchemaDefinition）来引用。二、什么是XML Schema：XML Schema 的作用是定义 XML 文档的合法构建模块
2016-04-29 16:35:32
5700
1
原创 [LeetCode]Unique Binary Search Trees II生成所有二叉搜索树
一、问题描述：Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below.
2016-04-28 22:28:08
505
原创 [LeetCode]Candy——分糖果问题
一、问题描述：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must
2016-04-27 15:03:30
1958
原创 [LeetCode]RemoveDuplicateLetters解题思路
一、问题描述：Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicograp
2016-04-27 12:11:54
834
原创 [LeetCode]KMP——字符串匹配
一、问题描述：https://leetcode.com/problems/implement-strstr/Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
2016-04-24 19:53:06
4846
原创 [算法]移位与旋转
下午实习机试遇到一道题目： 一个长为N的顺序表L存放了N个元素，给定p，要求将(X0, X1, ..., Xn-1)循环左移p位得到(Xp, Xp+1, ..., Xn-1, X0, X1, ..., Xp-1)。 好吧我承认当时没想太多，因为N不大直接又开了个数组按照映射关系直接拷过去了...... 今晚复习数据结构的时候遇到了一个基本一模一样的题目，决定好
2016-04-22 23:01:32
1280
原创 [数据结构]链表操作
一、排序（插入升序）：假设所给的链表为不带头节点的链表，由于不带头节点的链表很难操作，首先将其添加一个头节点headNode。具体操作如下void sortLinkList(Node *&head) { // ascend Node *headNode = new Node(); headNode->next = head; if (head != NULL) { Node
2016-04-21 23:54:47
465
原创 [LeetCode]Permutation全排列和去重全排列
一、问题描述：借助这道题总结一下全排列问题吧https://leetcode.com/problems/permutations/Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following p
2016-04-20 14:02:34
3718
原创 [LeetCode]Multiply Strings
一、问题描述：Given two numbers represented as strings, return multiplication of the numbers as a string.Note:The numbers can be arbitrarily large and are non-negative.Converting the input stri
2016-04-20 11:21:39
463
原创 [XML]学习笔记（四）——命名空间
一、 什么是XML命名空间（namespace）：命名空间是一组具有结构的名称的集合，是XML正式标准的补充部分，通过使用URI（统一资源标识）限定元素和属性。URI通常是以一个URL的形式出现，因为URL具有唯一标识的功能，但URI所指向的并非一定是可访问的网页。二、 命名空间的声明和使用：a) 声明：e.g.b) 使用：i. 子元素及其属性中使用：
2016-04-13 21:37:36
1392
原创 [Java]模拟实现大整数类
一、解决问题： 实现长整数类BigInt, 支持任意精度的整数及其运算. 二、数据结构：public class BigInt { private int length; private boolean pn; //positiveor negative. + is true, - is false private
2016-04-13 18:10:07
3267
转载 [Java]String类型的参数传递问题
最近在练习写一个大整数类，在String作为参数进行传递时遇到了一点问题，下面这篇文章写的非常有帮助，容易理解，拿来参考下。本文出自 “Hyper Mind” 博客，请务必保留此出处http://freej.blog.51cto.com/235241/168676提要：本文从实现原理的角度上阐述和剖析了：在Java语言中，以String作为类型的变量在作为方法参数时
2016-04-12 16:29:31
1390
原创 [C++]const指针和指向const的指针
#include using namespace std;int main(int argc, char *argv[]){ int a=3; int b; /*定义指向const的指针（指针指向的内容不能被修改）*/ const int* p1; int const* p2; /*定义const指针(由于指针本身的值
2016-04-06 23:47:29
490
转载 [C++]C++语言类成员变量初始化总结
本文转自：http://jodonchu.blog.51cto.com/3822410/1085831C++语言类成员变量初始化共有5种方法。第1种,在无参数的构造函数中初始化;第2种，带参数的构造函数中初始化；第3种,直接给成员变量赋值;第4种,调用成员函数来初始化成员变量;第5种，用this指针；分别叙述。方法
2016-04-06 23:36:08
779
转载 [C++]字符串流 istringstream 和 ostringstream 的用法
做LeetCode的时候遇到一个比较简单的题目 实现atoi()，在C++中通过stringstream可以实现格式的转换，十分方便。参考http://www.cnblogs.com/likebeta/archive/2012/07/24/2607397.html这篇博客来回顾下iostram。iostream 标准库支持内存中的输入／输出，只要将流与存储在程序内存中的 strin
2016-04-04 13:52:27
780
原创 [LeetCode]TwoSum解题报告
一、问题描述：Given an arrayof 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.Example:Given nu
2016-04-03 18:21:09
484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人