2015年11月_Thereisnospon

原创 HDOJ 4324 Triangle LOVE (拓扑排序)

Triangle LOVETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia

2015-11-24 20:35:18 1494

原创 HDOJ 3342 Legal or Not (拓扑排序)

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6288 Accepted Submission(s): 2936Problem DescriptionACM-DIY is a

2015-11-24 20:33:56 422

原创 HDOJ 2094 产生冠军 (拓扑排序)

产生冠军Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Si

2015-11-24 20:32:28 507

原创 HDOJ 1285 确定比赛名次 (拓扑排序)

确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont

2015-11-24 20:29:38 391

原创 HDOJ 2063 过山车 (二分图匹配）

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15308 Accepted Submission(s): 6713Problem DescriptionRPG girls今天和大家一起去游乐场玩

2015-11-24 20:09:21 421

原创二分图匹配模板

#include#include#include#define MAX 1005using namespace std;int mmap[MAX][MAX];int link[MAX];int vis[MAX];int n,m;bool dfs(int l){ for(int r=0;r<m;r++) { if(mmap[l][r]&&!vis[

2015-11-24 20:07:27 390

原创 Leet Code 100 Same Tree

Same TreeQuestionTotal Accepted: 94258 Total Submissions: 224120 Difficulty: EasyGiven two binary trees, write a function to check if they are equal or not.Two binary trees are

2015-11-22 16:47:59 398

原创 Delete Node in a Linked List (Leet Code)

Delete Node in a Linked ListTotal Accepted: 44856 Total Submissions: 101626 Difficulty: EasyWrite a function to delete a node (except the tail) in a singly linked list, given only ac

2015-11-22 16:43:43 281

原创 Maximum Depth of Binary Tree (Leet Code)

Maximum Depth of Binary TreeTotal Accepted: 102841 Total Submissions: 222386 Difficulty: EasyGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes al

2015-11-22 16:37:08 426

原创 Nim Game (Leet Code)

Nim GameMy SubmissionsQuestionTotal Accepted: 21019 Total Submissions: 42327 Difficulty: EasyYou are playing the following Nim Game with your friend: There is a heap of stones

2015-11-22 16:30:47 348

转载 JAVA 集合框架

原文:JAVA集合框架早在Java 2中之前，Java就提供了特设类。比如：Dictionary, Vector, Stack, 和Properties这些类用来存储和操作对象组。虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用Vector类的方式和使用Properties类的方式有着很大不同。集合框架被设计成要满足以下几个目标。

2015-11-20 21:06:25 267

转载 JAVA 正则表达式

原文:JAVA正则表达式Java 正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。Java正则表达式和Perl的是最为相似的。java.util.regex包主要包括以下三个类：Pattern类：pattern对象是一个正则表达式的编

2015-11-20 21:01:23 372

原创 c++ STL set 使用

set 集合容器实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。

2015-11-20 17:24:03 344

原创 c++ STL map 使用

#include#includeusing namespace std;typedef map::iterator It;//迭代器类型typedef pair Value;//数据类型int main(){ string key; int value; //创建map mapmp; //插入数据 mp.insert(Value("b",

2015-11-20 16:50:53 400

原创 HDOJ 5154 Harry and Magical Computer (拓扑排序)

Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1822 Accepted Submission(s): 716Problem Description

2015-11-20 12:55:01 387

原创 HDOJ 1272 小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37236 Accepted Submission(s): 11393Problem Description上次Gardon的迷宫城堡小希玩了很

2015-11-19 18:25:46 315

原创 HDOJ 1232 畅通工程 (并查集)

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39837 Accepted Submission(s): 21150Problem Description某省调查城镇交通状况，得到现有城镇道路

2015-11-19 18:09:58 355

原创归并树划分树模板

归并树#include #include #include #include #include #include #include #include #include #include #define MID(x,y) ( ( x + y ) >> 1 )#define L(x) ( x << 1 )#define R(x) ( x << 1 | 1 )#define

2015-11-19 12:13:52 362

原创素数筛法模板

#include#include#include#include#includeusing namespace std;const int L=1000005,inf=1<<30,maxn=1005;int prime[L];bool is[L];void getPrime(){ fill(is,is+L,1); is[1]=0; int np=0;

2015-11-19 11:58:12 330

原创 android View 总结

/** * * This is called to find out how big a view should be. The parent * supplies constraint information in the width and height parameters. * * * * The actual m

2015-11-18 10:54:00 964

原创 HDOJ 1075 What are you talking about ? 字典树

加——计算机学院大学生程序设计竞赛（新生为主） What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 17913 Accepted Submissio

2015-11-14 13:33:16 619

原创字典树模板

#include#include#include#includeusing namespace std;#define MAX 26const char CH='a';struct Node{ int nCount; Node * Next[MAX];};Node Memory[100000];struct Trie{ Node * root;

2015-11-14 10:43:04 313

原创 Sql Server 语句总结

定义基本表:CREATE TABLE ( [列级完整性约束条件] , [列级完整性约束条件] ,...)如:CREATE TABLE Book ( id INT PRIMARY KEY, --主键 name CHAR(20) NOT NULL UNIQUE, --非空，唯一 price FLOAT DEFAULT 10.0,

2015-11-13 19:55:29 408

原创 android BroadcastReceiver 总结

什么是BroadcastReceiver？BroadcastReceiver，广播接收者，它是一个系统全局的监听器，用于监听系统全局的Broadcast消息，所以它可以很方便的进行系统组件之间的通信。BroadcastReceiver虽然是一个监听器，但是它和之前用到的OnXxxListener不同，那些只是程序级别的监听器，运行在指定程序的所在进程中，当程

2015-11-13 11:29:06 814 1

原创 android Process/Thread 总结

默认情况下,在同一个应用中,只有一个进程,和一个主线程,但是也可以自行安排组件运行在单独的进程中,或者开启一个新的线程.可以在 mafinfest 中指定进程的类型,,,,都支持指定属性android:process 让该组件运行在一个单独的进程中.如: <service android:name="com.example.servicetest.M

2015-11-12 17:54:02 822

原创 android Service 总结

本篇博客聊一下Android下的Service组件，对于Service组件，有点类似于Windows下的服务。Service是Android四大组件中与Activity最相似的组件，它们的区别在于：Service一直在后台运行，它没有用户界面。一旦Service被启动起来之后，它就与Activity一样，也具有自己的生命周期。在开发过程中，对于Activity与Se

2015-11-12 11:36:04 2419

原创 android AsyncTask 总结

总结自:TitleLinkAndroid多线程之AsyncTaskhttp://www.cnblogs.com/plokmju/p/android_AsyncTask.html从源码解析AsyncTaskhttp://blog.csdn.net/guolin_blog/article/details/11711

2015-11-12 10:19:17 427

原创 MarkDown 基础

##提升标题##**加粗***斜体*> 引用[链接](http://www.baidu.com)```javaSystem.out.pritnln("代码片段");```1.有序列表 2.有序列表- 无序列表- 无序列表---------横线表格|数量--|--|item|1|ite

2015-11-11 16:55:47 288

转载 Android-Interview-Questions

Android Interview QuestionsAndroid-Interview-QuestionsCollaboration RulesMake sure your question is new and unique - not just rephrasing a previously existing question. If possible, in

2015-11-11 15:59:40 715

原创 android Handler/Looper 总结

TitleLinkandroid中handler用法总结http://blog.sina.com.cn/s/blog_77c6324101016jp8.htmlandroid消息处理机制handler与messagehttp://blog.csdn.net/ahuier/article/details/17012005

2015-11-11 10:33:04 1509

原创除去代码行号

#include#include#includeusing namespace std;int main(){ string str; ofstream os("out.txt"); while(getline(cin,str)) { int len=str.size(),i; for(i=0;i<len&&str[i]!=

2015-11-10 19:06:22 399

转载 SQL server 添加主外键约束

---添加主键约束 alter table 表名 add constraint 约束名 primary key (主键) ---添加唯一约束 alter table 表名 add constraint 约束名 unique (字段)

2015-11-07 20:06:29 17966 1

原创 JAVA集合类

Iteratorpublic interface Iterator{ E next(): boolean hasNext(); void remove();}查找元素的唯一用法就是 next(),Iterator 是元素之间的位置,每次调用remove是删除上次调用next的位置.Collectionpublic interface Collect

2015-11-01 16:26:34 357

一步一步走