2013年06月_micx0124

原创 Palindrome Partitioning II

class Solution {public: int minCut(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int len=s.length(); bool b[len][len];

2013-06-28 13:50:43 326

原创 Palindrome Partitioning

class Solution { bool isPalindrome(string &s,int i,int j){ while(i<j){ if(s[i]!=s[j]) return false; ++i,--j; } return t

2013-06-28 12:13:27 371

原创 Longest Palindromic Substring

class Solution { int solve(vector &s , int &ans) { int *p = new int[s.size()]; int n=s.size(); int mx=0,id,rst=1; for(int i=0;i<n;++i) { if(

2013-06-26 19:24:39 303

转载回文

如何在O(n)时间内处理字符串以每个位置为中心的最长回文。这里转载一个Manacher算法的论文翻译。原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英

2013-06-26 16:50:23 403

原创 Add Two Numbers

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *ad

2013-06-26 15:27:15 394

原创 Longest Substring Without Repeating Characters

class Solution {public: int lengthOfLongestSubstring(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int len = s.length(),i,j,k;

2013-06-26 14:55:02 348

原创 Median of Two Sorted Arrays

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). class Solution {public: i

2013-06-26 09:28:06 369

原创 Jvm GC分代

http://sishuok.com/forum/blogPost/list/327.html自IBM的一组统计数据：98％的java对象，在创建之后不久就变成了非活动对象；只有2％的对象，会在长时间一直处于活动状态。如果能对这两种对象区分对象，那么会提交GC的效率。在sun jdk gc中（具体的说，是在jdk1.4之后的版本），提出了不同生命周期的GC策略。young ge

2013-06-18 15:21:02 346

原创逆波兰表达式及求值

逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：正常的表达式逆波兰表达式a+b ---> a,b,+a+(b-c) ---> a,b,c,-,+a+(b-c)*d ---> a,b,c,-,d,*,+a+d*(b-c)--->a,d,b,c,-,*,+a=1+

2013-06-15 17:00:59 614

转载进程之间通信方式

1.无名管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。2.高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。3. 有名管道 (named pipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

2013-06-14 09:43:07 324

转载 Lock与synchronized 的区别

1、ReentrantLock 拥有Synchronized相同的并发性和内存语义，此外还多了锁投票，定时锁等候和中断锁等候线程A和B都要获取对象O的锁定，假设A获取了对象O锁，B将等待A释放对O的锁定，如果使用 synchronized ，如果A不释放，B将一直等下去，不能被中断如果使用ReentrantLock，如果A不释放，可以使B在等待了足够长

2013-06-04 14:52:11 308

转载 JAVA中synchronized与static synchronized 的区别

通过分析这两个关键字的分析，我们可以理解java中锁的概念。一个是实例锁（锁在某一个实例对象上，如果该类是单例，那么该锁也具有全局锁的概念），一个是全局锁（该锁针对的是类，无论实例多少个对象，那么线程都共享该锁）。实例锁对应的就是synchronized关键字，而类锁（全局锁）对应的就是static synchronized（或者是锁在该类的class或者classloader对象上）。

2013-06-04 14:39:56 369

micx0124的专栏