【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配,可以用暴力解法,但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想:
...
分类:
其他好文 时间:
2014-05-18 04:10:04
阅读次数:
244
有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述:
有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析:
矩形之间的"可嵌套"关系是一个典型的二元关...
分类:
其他好文 时间:
2014-05-18 07:20:52
阅读次数:
248
Insets就是css中的padding
我们给UITextField设置了leftView,目的是在文本输入框左侧显示一个图标。但是在ios7里,这个图标会紧紧地挨着TextField的左边框,很不美观,所以就希望设置一个Insets。但是直接设置ImageView的bounds不行,需要用下面这个方法:
@interface YLSTextField : UITextField
-(id...
分类:
其他好文 时间:
2014-05-18 10:43:02
阅读次数:
211
如果大家不知道怎么下载View.class的源代码,或者说懒得去下载(因为源代码确实比较大,大概有10G)的话,教大家几个取巧的办法:
1.直接在google中输入“android view.java”即可。这种方法成功率非常高,一般android的比较重要的类都能搜到。
2.给大家提供一个人家用于放源码的的git:git@gitorious.org:rowboat/frameworks-base.git 大家自己去clone一下。(什么!你Y的居然连git都不会用!服了,好吧,请继续往下看)。
3登录到这...
分类:
其他好文 时间:
2014-05-18 08:32:48
阅读次数:
751
模板方法模式定义了一个操作中的算法的骨架,将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图:
AbstractClass是抽象模板,定义并实现一个模板方法,这个模板方法一般是一个具体方法,它给出一个顶级逻辑的骨架。
ConcreteClass是具体模板,实现父类所定义的一个或多个抽象方法,每一个AbstractClass可以有任...
分类:
其他好文 时间:
2014-05-18 05:52:38
阅读次数:
243
今天起床看了一下以前下载的N多的代码,随便挑了个简单的看了一下,看名字(获取手机号码,获取手机运营商)挺有意思的就学习了一下。
然后发现只能获取运营商信息,无法得到号码,就百度谷歌了一下,找到了原因与解决办法,下面贴一些链接
http://www. cppblog.com/fwxjj/archive/2011/01/27/139433.html
http://macleo. itey...
分类:
移动开发 时间:
2014-05-18 09:31:16
阅读次数:
297
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包,经典问题
无限背包,经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类:
其他好文 时间:
2014-05-18 15:36:58
阅读次数:
256
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:
其他好文 时间:
2014-05-18 05:30:06
阅读次数:
358
通常在redis机器数量多的时候,需要对redis的机器进行状态监控,可以采用Linux 的nc 来对多个shard进行状态查询和监测...
分类:
其他好文 时间:
2014-05-18 05:51:38
阅读次数:
247
Treasure Hunt IV
Time Limit: 2 Seconds Memory Limit: 65536 KB
Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures...
分类:
其他好文 时间:
2014-05-18 04:09:03
阅读次数:
248
package com.rgy.Test;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.J...
分类:
编程语言 时间:
2014-05-18 07:19:51
阅读次数:
344
剑指offer上的第20题,九度OJ上测试通过。
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。
接下来的m行,每行包括n个整数,表示矩阵的元素...
分类:
其他好文 时间:
2014-05-18 06:09:11
阅读次数:
317
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长(>30)的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制,每行输出一个
样例输入
12345678901234567890123456...
分类:
其他好文 时间:
2014-05-18 07:18:49
阅读次数:
257
对于算法,自己掌握的还是不多。而且我发现对于一个算法的理解很重要,或许你会发现你貌似会用某总算法可是,他一旦变形,自己就无从下手。
还有就是对于算法,最好每次都自己敲,这样不仅能增加对于算法的熟度,还能增加自己的理解。每次敲,都有不同的体会吧。
假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。
对于算法学习,已经有一段时间了吧,但是好像提高并不明显,自己并没有一直坚持。、
...
分类:
其他好文 时间:
2014-05-18 07:39:29
阅读次数:
201
最近在看项目源码的时候发现了如下代码,其中_searchSupplierStore是JsonStore对象
_searchSupplierStore.on('beforeload',function(thiz,options){
thiz.baseParams["cusCode"]="%"+Ext.getCmp('id_cusCodetext').getValue()+"%";
t...
分类:
Web程序 时间:
2014-05-18 05:50:35
阅读次数:
247
题目:
链接:点击打开链接
题意:
武汉大学有很多漂亮的妹纸,,,,,,,他们有一块待剪的布,他们想把它剪成很多小块做围巾,每个人喜欢不同的风格,他们把每一块的价值写在了纸上,现在有一个机器,可以把一块布剪成两块矩形的布,要求你用这台机器把原始的大布剪成纸上出现的小布,他们希望的到小块布的价值最大,当然不要求用完所有的布。。
思路:
首先它是一个背包问题:1>大布...
分类:
其他好文 时间:
2014-05-18 09:30:17
阅读次数:
267
这个问题最早有人报告说,在升级了10.9.3的机器上,用户目录(/Users)会在Finder中消失。但是很多人没有这个问题。经过多人的反复查证,最后锁定在iTunes 11.2更新上。如果用户打开了iCloud中的Find My Mac功能,那么安装了iTunes 11.2的更新后,就会产生这样的问题,而且用户目录/Users的权限会被改为777,也就是任何人都可以在里面读写删除。这个很危险!而...
分类:
其他好文 时间:
2014-05-18 15:35:54
阅读次数:
233