码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
判断字符串s2能否由s1旋转得到
* 判断s2能否由s1旋转得到 * 已知isSunString函数,但只能调用一次 * 思路:s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串...
分类:其他好文   时间:2014-05-21 16:30:55    阅读次数:210
[BASIC-19] 完美的代价
基础练习 完美的代价   时间限制:1.0s   内存限制:512.0MB 问题描述   回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是:交换两个相邻的字符   例如mamad   第一次交换 ad : mamda...
分类:其他好文   时间:2014-05-21 16:17:33    阅读次数:582
将矩阵中为0的元素所在行列清零
public class setZero { static void print(int [][]a){ for(int i=0;i<a.length;i++){ for(int j=0;j<a[i].length;j++){ System.out.print(a[i][j]+" "); } System.out.println(); } } /*stati...
分类:其他好文   时间:2014-05-21 16:16:56    阅读次数:252
并发编程实践六:ReentrantReadWriteLock
ReentrantReadWriteLock是一个读写锁,它提供了一个读锁和一个写锁,读锁用于只读操作,而写锁用于写入操作,读操作可以并行进行,而写操作则是互斥的。读锁和写锁的分离在一些写少读多的应用中可以带来性能上的提升,例如:一个hashmap在构造之后很少修改,却经常进行查找操作,这样查找操作就可以并发进行从而提高性能。这篇文章首先为你介绍读写锁的基本特性,在具体应用中需要解决的问题,然后介...
分类:其他好文   时间:2014-05-21 16:09:03    阅读次数:304
设计模式(8)--模板方法模式
关键词 :hook 钩子    Applet 中 init() destory() 为钩子,需要子类去实现。  新原则: 别调用我们,我们会调用你们    高层调用低层   低层不能调用高层。 目的 :封装算法 模板方法:子类决定如何实现算法中的步骤 策略:封装可互换的行为,然后使用委托来决定要采用哪一个行为 工厂方法:由子类决定实例化哪个具体类 OO原则:新原则上面 OO模式:...
分类:其他好文   时间:2014-05-21 15:51:32    阅读次数:270
POJ【数论/组合/博弈论】
POJ【数论/组合/博弈论】题目列表 POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。 博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ...
分类:其他好文   时间:2014-05-21 11:09:40    阅读次数:346
leetcode -day20 Add Two Numbers
1、 ?? Add Two Numbers  You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two num...
分类:其他好文   时间:2014-05-21 10:49:10    阅读次数:221
找出单向链表中的倒数第k个结点
找出单向链表中的倒数第k个结点。思路:快行指针...
分类:其他好文   时间:2014-05-21 09:44:40    阅读次数:188
让算法会说话之堆排序
经典排序算法:堆排序法 让算法会说话,让程序自己告诉我们怎么回事.........
分类:其他好文   时间:2014-05-21 06:43:20    阅读次数:231
算法之大数问题
大数相加 [cpp] view plaincopy #include   #include      char a[10001],b[10001],sum[10002];      int BigIntegerAdd(){       //两个数的长度       int lena = strlen(a);       int l...
分类:其他好文   时间:2014-05-21 06:32:32    阅读次数:361
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!