题目:给你两个杯子,每次可以给某个杯子灌满,清空,或者将一个杯子的水倒入另一个杯子;
使得一个杯子为满或者另一个杯子为空,求最少的操作次数使得B杯中的水为目标值。
分析:搜索。韩信走马分油。
设状态(a,b)为两倍的水容量,则最多1000000个状态,bfs求最短路(操作数最少)。
说明:很多年前写的代码,优化了一下(⊙_⊙)。
#incl...
分类:
其他好文 时间:
2014-12-07 00:09:41
阅读次数:
227
本文将为您提供 Java? 代码内存使用情况的深入见解,包括将 int 值置入一个 Integer 对象的内存开销、对象委托的成本和不同集合类型的内存效率。您将了解到如何确定应用程序中的哪些位置效率低下,以及如何选择正确的集合来改进您的代码。
优化应用程序代码的内存使用并不是一个新主题,但是人们通常并没有很好地理解这个主题。本文将简要介绍 Java 进程的内存使用,随后深入探讨您编写的 ...
分类:
编程语言 时间:
2014-12-06 19:36:11
阅读次数:
334
之前看网上的一些网络框架,多少存在一些bug,大多还没有源码,有些有源码,框架过于太大,发现了bug修改起来也实在费事,所以使用自己的网络框架是最佳选择哦,这个框架我这里有借鉴一些其他框架的地方,不过提供功能就是 post 请求网络。
Android使用 HttpClient 和 HttpURLConnection,当然他们都存在一些缺陷,自己通过socket去写http协议稍显得麻烦,暂...
分类:
Web程序 时间:
2014-12-05 17:35:48
阅读次数:
253
前端技术的逐渐成熟,还衍生了domain hash, cookie free, css sprites, js/css combine, max expires time, loading images on demand等等技术。这些技术的出现和大量使用都和并发资源数有关。按照普通设计,当网站co...
分类:
其他好文 时间:
2014-12-04 08:45:35
阅读次数:
182
最近再次利用零零散散的时间,把第二章学完了。 感觉实验成功之后,还是非常开心的!嘿嘿。
书本上的理论可以很快的看完,但是真正实践的时候还是会出现一点问题的。一点点总结将在后面一起分享出来。
自己构造的漏洞代码,如果使用VS编译的话,debug版溢出了会报错,release版它自己把代码优化了,消除了溢出的漏洞。
看来好几年前的技术现在已经被防护的很彻底了呀。 所以说,学技...
分类:
其他好文 时间:
2014-11-29 11:56:11
阅读次数:
219
完成同样的功能,用不同的代码来实现,性能上可能会有比较大的差别,所以对于一些性能敏感的模块来说,对代码进行一定的优化还是很有必要的。今天就来说一下java代码优化的事情,今天主要聊一下对于for(while等同理)循环的优化。 作为三大结构之一的循环,在我们编写代码的时候会经常用到。循环结构让我.....
分类:
编程语言 时间:
2014-11-27 20:09:10
阅读次数:
199
完成同样的功能,用不同的代码来实现,性能上可能会有比较大的差别,所以对于一些性能敏感的模块来说,对代码进行一定的优化还是很有必要的。今天就来说一下java代码优化的事情,今天主要聊一下对于for(while等同理)循环的优化。作为三大结构之一的循环,在我们编写代码的时候会经常用到。循环结构让我们操作数组、集合和其他一些有规律的事物变得更加的方便,但是如果我们在实际开发当中运用不合理,可能会给程序的...
分类:
编程语言 时间:
2014-11-27 18:23:17
阅读次数:
164
考察以下代码:#define IDENT 0#define OP *typedef int data_t;typedef struct{ long int len; data_t *data;}vec_rec, *vecptr;vec_ptr NewVec(long int len){ ...
分类:
其他好文 时间:
2014-11-27 12:42:16
阅读次数:
111
这篇文章讨论的是为什么Web模块化是很有用的,并介绍了现在可以用来实现Web模块化的一些机制。这里有另一篇文章介绍了RequireJS使用的函数包装格式的设计理念。 问题§1网站逐渐转化为Web apps代码复杂度逐渐提高组装变的困难开发者想要分离的JS文件/模块部署时可以把代码优化成几个HT...
分类:
Web程序 时间:
2014-11-19 12:20:46
阅读次数:
197
标题 关键词网页描述语义化代码H1~H6标签多用于标题UL标签多用于无序列表OL标签多用于有序列表DL标签用于定义数据列表em、strong表示强调 标签 标签,标题用h1标签 标签与 标签 (只用于文本空格)定义表格用caption 标签应使用alt说明 用于强调 , 用于斜体 与 标签重要内容html代码放在最前面重要内容不要用js 输出尽量少使用 ...
分类:
Web程序 时间:
2014-11-17 10:45:27
阅读次数:
221