这章通过一个简单的例子,详细说明算法分析的步骤。
算法
问题
给定N个不同的整数,从中任意取出三个整数。请问有几种情况,使得取出的3个整数之和为0?
解法
可以使用暴力算法,代码如下:
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类:
其他 时间:
2014-06-02 23:17:06
收藏:
0 评论:
0 赞:
0 阅读:
467
控制当前的view是否支持旋转,如果是,是支持哪些方向的,有四个方向,分别是home键在下,上,左右.在当前的viewcontroller里,实现shouldAutorotateToInterfaceOrientation方法,告诉系统你支持的旋转方向.不过IOS6以后,这个方法被列为DEPRECATED 方法了...
分类:
移动平台 时间:
2014-06-02 23:16:29
收藏:
0 评论:
0 赞:
0 阅读:
482
今天,首先对Activity的生命周期进行复习:...
分类:
移动平台 时间:
2014-06-02 23:25:10
收藏:
0 评论:
0 赞:
0 阅读:
500
从一开始学离散化就对它没有半毛钱好感,感觉出这种题纯属恶心人。
可以将Top x全部取出来然后离散化,缩点。剩下的就是伸展了,不再赘述。
也有人拿线段树过,一直没有想明白. . .
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment...
分类:
其他 时间:
2014-06-02 23:23:12
收藏:
0 评论:
0 赞:
0 阅读:
541
作为入门,简单了解u-boot,为以后的深入学习打下基础。...
分类:
其他 时间:
2014-06-02 23:55:38
收藏:
0 评论:
0 赞:
0 阅读:
598
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵,找一个全是1的最大矩形
【思路】
扫描二维矩阵,凡是扫到值为1的块时候,以当前块为矩形的左上角区块拓展,找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形,然后求出最大全局的最大矩...
分类:
其他 时间:
2014-06-02 23:06:34
收藏:
0 评论:
0 赞:
0 阅读:
455
SaveFileDialog saveFileDialog = new SaveFileDialog();
//打开的文件选择对话框上的标题
saveFileDialog.Title = "请选择文件";
//设置文件类型
saveFileDialog.Filter = "文本文件(*.txt)|*.txt|所有文件(*.*)|*.*";
//设置默认文件类型显示顺序
saveFileDialog...
分类:
其他 时间:
2014-06-02 23:26:36
收藏:
0 评论:
0 赞:
0 阅读:
622
阻塞IO实现:
public class PlainEchoServer {
public void serve(int port) throws IOException {
final ServerSocket socket = new ServerSocket(port);
try {
while (true) {
final Socket clientSocket...
分类:
其他 时间:
2014-06-02 23:30:34
收藏:
0 评论:
0 赞:
0 阅读:
496
题目链接:
http://poj.org/problem?id=2243
题目:
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10932
Accepted: 6171
Description
A friend of you...
分类:
其他 时间:
2014-06-02 23:29:49
收藏:
0 评论:
0 赞:
0 阅读:
1061
最近在MFC中使用ToolTip时有诸多疑惑,查阅了不少资料,仔细研究了MSDN文档,这里使用Windows API演示ToolTip的使用步骤和注意事项,对理解ToolTip的MFC封装有帮助。...
分类:
Windows开发 时间:
2014-06-02 23:50:25
收藏:
0 评论:
0 赞:
0 阅读:
737
今天看了鸟哥的linux私房菜,关于正则表达式:简单做笔记如下:
[:upper:] 大写字母 A-Z
[:lower:] 小写字母 a-z
[:digit:] 数字 0-9
[:alpha:] 字母 A-Z a-z
[:alnum:] 字母和数字 A-Z a-z 0-9
首先介绍几个字符:
^ 表示行首 (^在方括号[ ]内表示不包含,在[ ]外表示行首!!!)...
分类:
其他 时间:
2014-06-02 22:27:32
收藏:
0 评论:
0 赞:
0 阅读:
452
最近需要做一个小分享,打算讲一些手机上的技巧,为了在投影仪上显示,做了一个小应用,可以在电脑上实时显示手机界面,也可以模仿手机点击等操作,但是其中遇到了一个问题,因为最后需要导出jar形式文件,所以牵扯到jar文件读取问题,查询了一些资料,发现其实jar中文件读取也是非常的容易,写了个小例子,将一个文本中的内容读取,设置为标题。贴出来:
文件结构如下:
其中123.txt中的有2行内容,...
分类:
其他 时间:
2014-06-02 22:33:23
收藏:
0 评论:
0 赞:
0 阅读:
538
使用Spring MVC +JDBC 实现输出Json数据和视图两种形式 最后面有源码
从web.xml开始配置:
声明定义两个Servlet分别是输出视图和json
rest
org.springframework.web.servlet.DispatcherServlet
contextConfigLocation
/WEB-INF/rest-...
分类:
数据库技术 时间:
2014-06-02 23:53:41
收藏:
0 评论:
0 赞:
0 阅读:
768
Map map = new HashMap();
map.put("d", 2);
map.put("c", 1);
map.put("b", 1);
map.put("a", 3);
List> infoIds =
new ArrayList>(map.entrySet());
//排序前
for (int i = 0; i < infoIds.size(); i++) {
...
分类:
其他 时间:
2014-06-02 23:03:25
收藏:
0 评论:
0 赞:
0 阅读:
449
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈,有两...
分类:
其他 时间:
2014-06-02 22:26:54
收藏:
0 评论:
0 赞:
0 阅读:
575
Objective-C 是 C
语言的超集
您还可以访问标准 C 库例程,例如在
stdlib.h
和 stdio.h
中声明的那些例程。
Objective-C 还是一种非常动态的程序设计语言,而且这种动态是其最大优势。这种动态体现在它允许在运行应用程序时(即运行时)才去确定其行为,而不是在生成期间就已固定下来。因此,Objective-C
的动态机制让程序免受约束(编译...
分类:
移动平台 时间:
2014-06-02 23:56:14
收藏:
0 评论:
0 赞:
0 阅读:
652
基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列,称为此字符串的子串
空串
0个字符的串,s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类:
其他 时间:
2014-06-02 23:27:21
收藏:
0 评论:
0 赞:
0 阅读:
495
MeleeWeaponTrail是Unity Asset Store中的一个免费插件。主要是用于显示武器的轨迹。...
分类:
其他 时间:
2014-06-02 23:31:59
收藏:
0 评论:
0 赞:
0 阅读:
572
观察者模式是最常用的设计模式之一,【对象之间多对一的依赖关系,当一个对象发生变化时,其会通知所有依赖它的对象】。拿订阅报纸和发行报社打比方,报社采集到news制作新的报纸,派送给订阅的客户,以此把最新的消息告知客户。所以,
出版社 + 订阅者 = 观察者模式。
这种一对多的关系,也即“一个”主题、“多个”观察者能够使得观察者仅仅了解主题推送的消息但不知晓其中的细节,而主题握有观察者列表...
分类:
其他 时间:
2014-06-02 23:31:15
收藏:
0 评论:
0 赞:
0 阅读:
580
昨天看到html5tricks上的一篇文章《jQuery鼠标滑过文字跳动动画插件》,止不住手痒用sass、css3实现以下,并进行了扩展,希望能对大家有所帮助,主要利用sass@for指令、compass里的random随机数,给文字设置不同的动画状态,利用transition或animation实现动画。...
分类:
其他 时间:
2014-06-02 23:51:45
收藏:
0 评论:
0 赞:
0 阅读:
607