题目链接：uva 589 - Pushing Boxes
题目大意：推箱子游戏，工人移动用小写，推动箱子用大写，给出推动箱子最少的方法，不用字典序。
解题思路：这题写了一天，一开始考虑到直接bfs，记录箱子和工人的位置以及推动箱子的次数作为状态，结果写好后超时，才发现如果不加推动箱子的次数的话，会将大部分情况合并，时间会减少很多，但是第4组样例会过不了（考虑总步数最少的情况，题...
分类：
其他 时间：
2014-02-01 15:03:20
收藏：
0 评论：
0 赞：
0 阅读：
454
引：
由于数组所存在的定义时固定长度的特性，使得对于自动改变存储容量大小的需求无法实现，而这正是容器所具备的亮点。
JDK所提供的容器API位于java.util包内，容器API类图结构如下图所示：
上图分为两部分：左侧部分为单个值存放，右侧Map以键-值对存放。
Set接口：存放没有顺序且不可重复的对象
List接口：存放有顺序可以重复的对象
此处的...
分类：
其他 时间：
2014-02-01 14:30:50
收藏：
0 评论：
0 赞：
0 阅读：
408
题目连接：Codeforces 387B George and Round
题目大意：有n个任务，给出n个任务的复杂度，序列a。然后可以事做好一些复杂度的准备，m个序列b，这要复杂度b[i] >= a[j]，就可以省去一次工作量，问说还要解决几个问题。
解题思路：贪心，尽量用小的b解决小的a，然后a从小的开始抵消。
#include
#include
const...
分类：
其他 时间：
2014-02-01 14:47:30
收藏：
0 评论：
0 赞：
0 阅读：
415
时序图，英文名曰：Sequence Diagram，也成顺序图和序列图，是一种行为图，她通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。她可以表示用例的行为顺序，当执行一个用例行为时，时序图中的每条消息对应了一个类操作或状态机引起转换的触发事件。
时序图描述对象是如何交互的，并且将重点放在消息序列上，也就是说，描述消息是如何在对象间发送和接收的。今天我们一起来学习一下时...
分类：
其他 时间：
2014-02-01 14:20:50
收藏：
0 评论：
0 赞：
0 阅读：
459
什么是管线？管线，它用于描述一种过程，该过程可能涉及两个或者多个独特的阶段。这是摘自《OpenGL超级宝典》中的说法。
在《实时计算机图形学》一书中，将图形绘制管线分为三个主要阶段：应用程序阶段，几何阶段，光栅阶段。
应用程序阶段：使用高级编程语言（如C、C++、Java）等进行程序开发，主要和CPU、内存打交道。在该阶段的末端，几何体数据（顶点坐标、法向量、纹...
分类：
其他 时间：
2014-02-01 15:09:10
收藏：
0 评论：
0 赞：
0 阅读：
532
arc的一点简单的学习记录...
分类：
其他 时间：
2014-02-01 14:46:40
收藏：
0 评论：
0 赞：
0 阅读：
401
学习单片机已经有一段时间了，但是很多程序都缺少模块化的思想，之前以为只要把单个的功能封装在一个函数里面就是模块化，但是在公司经过了十多天实习，才真正有了模块化的编程思想，这里将我编写的51单片机控制1602液晶屏的程序共享一下，一是希望没有模块化编程思想的后来者看看，二是希望前辈们给予斧正 。...
分类：
其他 时间：
2014-02-01 14:20:00
收藏：
0 评论：
0 赞：
0 阅读：
477
1.调用copy和mutablecopy方法复制Foundation对象
2.深复制和浅复制...
分类：
其他 时间：
2014-02-01 15:08:20
收藏：
0 评论：
0 赞：
0 阅读：
468
通过实现协议实现自定义类对象的复制。
分析和区别属性的strong和copy特性。...
分类：
其他 时间：
2014-02-01 14:45:50
收藏：
0 评论：
0 赞：
0 阅读：
409
Period
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2325 Accepted Submission(s): 1148
Problem Description
For each prefix of a gi...
分类：
其他 时间：
2014-02-01 14:21:40
收藏：
0 评论：
0 赞：
0 阅读：
437
8.1 统计磁盘的使用情况
1 磁盘空间是一种有限资源
2 df和du是Linux中用于统计磁盘使用情况的重要命令，df是disk free的缩写，du是disk usage的缩写
3 找出某个文件（或多个文件）占用的磁盘空间： du file1 file2 ... // 统计结果默认是以字节作为计算单位
4 要获得某个目录中所有文件的磁盘...
分类：
其他 时间：
2014-02-01 14:40:00
收藏：
0 评论：
0 赞：
0 阅读：
405
在xcode5.0以后，我们创建的项目默认就是ARC项目，如果要改为NoARC，只需修改automatic reference counting 为NO就可以了，Xcode也为老的arc项目提供了便捷，一键转为arc项目。
我们点中项目然后，点击edit-->Refactor(重构)-->convert to objectc arc，这种重构方式相当于xcode会取检测代码中的内存管理代码，然后...
分类：
其他 时间：
2014-02-01 15:18:20
收藏：
0 评论：
0 赞：
0 阅读：
498
??
题目：
定义Fibonacci数列如下：
0 n=0
f(n) = 1 n=1
f(n-1)+f(n-2) n=2
输入n，用最快的方法求该数列的第n项。
代码：
用递推法替换递归法，用空间换取时间。
int Fibonacci(int n)
{
int sum = 0;
...
分类：
其他 时间：
2014-02-01 14:30:00
收藏：
0 评论：
0 赞：
0 阅读：
422
问题描述：找出最长连续子序列和
Input
The first line of the input contains an integer T(1
Output
For each test case, you should output two lines. The first line is "Case #:", # means the number...
分类：
其他 时间：
2014-02-01 14:15:50
收藏：
0 评论：
0 赞：
0 阅读：
449
userAgent 属性是一个只读的字符串，声明了浏览器用于 HTTP 请求的用户代理头的值。一般来讲，它是在 navigator.appCodeName 的值之后加上斜线和 navigator.appVersion 的值构成的。例如：Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.2; SV1; .NET CLR 1.1.4322)。
...
分类：
其他 时间：
2014-02-01 15:17:30
收藏：
0 评论：
0 赞：
0 阅读：
1385
Question:
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", ...
分类：
其他 时间：
2014-02-01 14:57:30
收藏：
0 评论：
0 赞：
0 阅读：
395
Question：
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
public class Solution {
public ListNode mergeKLists(ArrayList lists) {
if (lists.s...
分类：
其他 时间：
2014-02-01 14:29:10
收藏：
0 评论：
0 赞：
0 阅读：
404
大家新年快乐~
我们知道有最小生成树，这题是求比最小生成树大一点的，也就是求次小的生成树...
分类：
其他 时间：
2014-02-01 14:15:00
收藏：
0 评论：
0 赞：
0 阅读：
503
问题描述：最长n段连续子序列和
Input
Each test case will begin with two integers m and n, followed by n integers S1, S2, S3 ... Sn.
Process to the end of file.
Output
Output the maximal summa...
分类：
其他 时间：
2014-02-01 15:20:50
收藏：
0 评论：
0 赞：
0 阅读：
508
Question：
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first ...
分类：
其他 时间：
2014-02-01 14:19:10
收藏：
0 评论：
0 赞：
0 阅读：
409
