- 博客(27)
- 收藏
- 关注
RSS订阅原创 Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"
2014-04-17 14:40:49
377
转载 标准C++中的string类的用法总结
转自：相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提
2014-04-16 17:08:01
341
原创 Linked List Cycle
/* * Solution.cpp * * Created on: 2014年4月9日 * Author: William */#include using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNod
2014-04-16 16:59:22
397
原创 Linked List Cycle II
分析转自：http://www.cnblogs.com/CSGrandeur/p/3520937.html设置两个指针slow和fast，从head开始，slow一次一步，fast一次两步，如果fast能再次追上slow则有圈。设slow走了n步，则fast走了2*n步，设圈长度m，圈起点到head距离为k，相遇位置距离圈起点为t，则有：n = k + t + pm;
2014-04-16 16:58:52
427
原创 Reorder List
/* * Solution.cpp * * Created on: 2014年4月9日 * Author: William */#include using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNod
2014-04-09 16:51:31
357
原创 Binary Tree Preorder Traversal
/* * Solution.cpp * * Created on: 2014年4月9日 * Author: William */#include #include #include using namespace std;// Definition for binary treestruct TreeNode { int val; TreeNode *le
2014-04-09 16:50:55
314
原创 Binary Tree Postorder Traversal
/* * Solution.cpp * * Created on: 2014年4月9日 * Author: William */#include #include #include using namespace std;// Definition for binary treestruct TreeNode { int val; TreeNode *le
2014-04-09 16:49:10
336
原创 LRU Cache
/* * Solution.cpp * * Created on: 2014年4月8日 * Author: William */#include #include using namespace std;struct Node { int key; int val; Node *prev; Node *next; Node(int k, int v) :
2014-04-09 16:48:28
381
原创 Insertion Sort List
/* * Solution.cpp * * Created on: 2014年4月8日 * Author: William */#include using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNode
2014-04-09 16:47:56
365
原创 Sort List
/* * Solution.cpp * * Created on: 2014年4月8日 * Author: William */#include using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNod
2014-04-09 16:47:17
334
原创 Max Points on a Line
/* * Solution.cpp * * Created on: 2014年3月26日 * Author: William *//** * Definition for a point. * struct Point { * int x; * int y; * Point() : x(0), y(0) {} * Point(in
2014-04-09 16:46:31
355
原创 Evaluate Reverse Polish Notation
/* * Solution.cpp * * Created on: 2014年3月25日 * Author: William */#include #include #include #include #include using namespace std;class Solution{public: int evalRPN(vector &toke
2014-04-09 16:45:32
344
原创 Reverse Words in a String
/* * Solution.cpp * * Created on: 2014年3月25日 * Author: William */#include #include using namespace std;class Solution {public: void reverseWords(string &s) { reverse(s.begin
2014-04-09 16:43:34
335
转载 C++ vetor用法
转自： http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素
2014-04-09 14:18:42
713
转载 std::map的insert和下标[]访问
转自：http://www.cnblogs.com/kex1n/archive/2011/11/16/2251520.html在map中插入元素改变map中的条目非常简单，因为map类已经对[]操作符进行了重载enumMap[1] = "One";enumMap[2] = "Two";.....这样非常直观，但存在一个性能的问题。插入2时,先在enumMap
2014-04-09 14:08:09
351
转载 c++ int to string 整型到字符串
转自：http://www.cnblogs.com/younes/archive/2009/11/15/1603331.html1. int sprintf( char *buffer, const char *format [, argument] ... );例如：
2014-04-08 11:26:45
431
转载 map, hash_map,unordered_map与性能测试
转自：http://blog.sina.com.cn/s/blog_59b6af690100xy0z.htmlMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红
2014-03-26 11:31:12
646
转载 chr(9)、chr(10)、chr(13)、chr(32)、chr(34)
chr(9)、chr(10)、chr(13)、chr(32)、chr(34)所有关于 ASCII码的表格：http://www.asciitable.comchr(13) 是一个回车Chr(10) 是个换行符chr(32) 是一个空格符9\34 是tab，未确定？
2013-11-15 00:45:52
620
转载 出现Note: XXX.java uses unchecked or unsafe operations.
如果显示为中文就是： 注意： a.java 使用了未经检查或不安全的操作。 注意： 要了解详细信息，请使用 -Xlint:unchecked 重新编译。 其实是很简单，是因为用到了JAVA5.0的泛型，而5.0的泛型不做类型检查，例如ArrayList a =new ArrayList();a.add("hello");这样会出现警告，解决方法有以下几种：
2013-09-13 03:05:58
12760
转载 java的Serialization机制
基本使用方法 Serialization是指把类或者基本的数据类型持久化(persistence)到数据流(Stream)中，包括文件、字节流、网络数据流。 JAVA中实现serialization主要靠两个类：ObjectOuputStream和ObjectInputStream。他们是JAVA IO系统里的OutputStream和Input
2013-09-11 09:44:07
585
转载 ArrayList遍历的4种方法
Java代码 package com.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ArrayListDemo { public static void main(String args[]){ List li
2013-09-11 09:36:33
561
转载 JAVA的String类
String类 1、String对象的初始化由于String对象特别常用，所以在对String对象进行初始化时，Java提供了一种简化的特殊语法，格式如下： String s = “abc”; s = “Java语言”;
2013-09-10 08:33:03
1399
转载 Java中ArrayList类的用法
1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小2、如何使用ArrayList 最简单的例子： ArrayList List = new ArrayList(); for( int i=0
2013-09-10 08:32:54
488
转载 Linux文本比较指令(diff,cmp)详解
一、文本文件比较命令diff1>diff命令的功能Linux中diff命令的功能为逐行比较两个文本文件，列出其不同之处。它对给出的文件进行系统的检查，并显示出两个文件中所有不同的行，不要求事先对文件进行排序。2>语法diff [options] file1 file2该命令告诉用户，为了使两个文件file1和file2一致，需要修改它们的哪些行。如果用”-”表示fi
2013-09-10 07:12:10
818
转载 Java Hashtables
Hashtables提供了一个很有用的方法可以使应用程序的性能达到最佳。 Hashtables（哈希表）在计算机领域中已不 是一个新概念了。它们是用来加快计算机的处理速度的，用当今的标准来处理，速度非常慢，而它们可以让你在查询许多数据条目时，很快地找到一个特殊的条目。 尽管现代的机器速度已快了几千倍，但是为了得到应用程序的最佳性能，hashtables仍然是个很有用的方法。设想一下，你
2013-09-10 07:09:30
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人