码迷,mamicode.com
首页 > 2014年06月14日 > 全部分享
算法5-8:矩形相交
在70年代,计算机已经发展了一段时间,芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件,在软件中完成芯片的设计、调试工作。 当时,模拟运行的时候根据电路的设计,模拟的过程中需要不断地判断矩阵是否相交。那时候还没有很好的算法,人们只能通过暴力手段逐个判断矩阵是否相交。在今天看来,这种算法的复杂度是N^2。根据摩尔定律,计算机CPU每隔18个月,晶...
分类:其他好文   时间:2014-06-14 13:20:08    阅读次数:230
android代码设置EditText只输入数字、字母
android代码设置EditText只输入数字、字母...
分类:移动开发   时间:2014-06-14 11:52:57    阅读次数:269
算法6-1:哈希函数
在上章节中已经介绍了通过红黑树实现键值对数组的查询操作,复杂度是logN。有没有性能更好的算法呢?答案是有。 基本想法就是计算关键字的哈希值,再通过哈希值直接获取对应的键值。 这种方法的需要解决的问题是: 如何计算哈希值 如何解决哈系冲突 哈希函数 目标 根据对象中的成员变量的值,按照一定的规则计算出一个...
分类:其他好文   时间:2014-06-14 10:05:28    阅读次数:273
算法6-2:解决哈系冲突之独立链表
独立链表是解决哈希冲突的一种办法。它的基本思想就是将哈希值相互冲突的几个对象放到一个链表中。 代码 public class HashST { private static class Node { Object key; // 由于无法创建泛型数组,只能将对象设置为Object类 Object value; Node n...
分类:其他好文   时间:2014-06-14 10:04:26    阅读次数:206
QML官方系列教程——Qt Quick Dialogs
附网址:http://qt-project.org/doc/qt-5/qtquickdialogs-index.html Qt Quick Dialogs —— Qt Quick对话框 该模块自Qt 5.1推出。 Dialogs ColorDialog —— 用来选择颜色的对话框 FileDialog —— 文件对话框 FontDialog —— 字体对话框 Mess...
分类:其他好文   时间:2014-06-14 13:07:54    阅读次数:305
BlueJ的code pad
BlueJ code pad shell/REPL...
分类:其他好文   时间:2014-06-14 17:34:53    阅读次数:231
思科模拟器配置局域网
一,配置PC机固态IP: 双击ip configuration 同理配置第二台电脑,再将这两台电脑连接到交换机,这时候这两台电脑就形成了一个简易的局域网了。 如图: 双击这个按钮,进入电脑的 cmd模式,ping 一下IP 这就表明,这两台电脑可以正常的通信了。不过使用的是广播模式。 二,配置动态IP 电脑ip configuration选择DHCP 自动获取...
分类:其他好文   时间:2014-06-14 17:33:55    阅读次数:358
POJ 2253-Frogger (Prim)
题目链接:Frogger 题意:两只青蛙,A和B,A想到B哪里去,但是A得弹跳有限制,所以不能直接到B,但是有其他的石头作为过渡点,可以通过他们到达B,问A到B的所有路径中,它弹跳最大的跨度的最小值 PS:最小生成树过的,刚开始用Dijstra做,Kao,精度损失的厉害,对于Dijksra的变形不大会变啊,看了Discuss有人用最小生成树过,我一划拉,还真是,敲了,就过了,等会研究研究最...
分类:其他好文   时间:2014-06-14 10:35:14    阅读次数:271
调用CachedRowSetImpl类时,为什么会出现这种错误
Access restriction: The type CachedRowSetImpl is not accessible due to restriction on required library E:\MyEclipse10\Common\binary\com.sun.java.jdk.win32.x86_1.6.0.013\jre\lib\rt.jar...
分类:其他好文   时间:2014-06-14 11:31:26    阅读次数:195
三、ExtJS之对话框控件
Extjs 在实现消息框的时候,完全摈弃了传统的风格,不再弹出新的对话框,而是在当前页面跳出一个层,并将原页面完整覆盖。原来,只是一种模拟。在 Ext 中,定义了一个类MessageBox,该类还有一个更精简的名字Msg,所有消息框都定义在该类中。 建立dialogs.js文件。   提示框(Alert)   提示框的语法:Ext.MessageBox. alert ( String t...
分类:Web程序   时间:2014-06-14 11:30:20    阅读次数:373
QML官方系列教程——Qt Quick Layouts
附网址:http://qt-project.org/doc/qt-5/qtquicklayouts-index.html Qt Quick Layouts —— Qt Quick布局 Qt Quick Layouts是用来对用户界面内元素进行布局的一组QML类型。与positioners不同的是,Layouts会改变这些组件的尺寸。这使得它很适合用在尺寸可变的用户界面上。由于layou...
分类:其他好文   时间:2014-06-14 11:52:02    阅读次数:341
手把手教你_android自动化实践方案选型
这篇文章描述了一个android客户端自动化测试技术方案选型的过程,给大家一个参考,每种技术方案都有其优点和缺点,看你怎么用了...
分类:移动开发   时间:2014-06-14 12:43:20    阅读次数:260
C++基础学习教程(三)
承接上一讲。 2.7文件I/O 关于读写文件,C++中有一个专门的头文件。 首先是读文件示例,如下: /************************************************************************* > File Name: list1301_file.cpp > Author: suool > Mail: 102...
分类:编程语言   时间:2014-06-14 12:42:17    阅读次数:286
POJ 3104 Drying 二分
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。...
分类:其他好文   时间:2014-06-14 11:50:58    阅读次数:178
第04章-VTK基础(6)
【译者:这个系列教程是以Kitware公司出版的《VTK User’s Guide -11th edition》一书作的中文翻译(出版时间2010年,ISBN: 978-1-930934-23-8),由于时间关系,我们不能保证每周都能更新本书内容,但尽量做到一周更新一篇到两篇内容。敬请期待^_^。欢迎转载,另请转载时注明本文出处,谢谢合作!同时,由于译者水平有限,出错之处在所难免,欢迎指出订正!】...
分类:其他好文   时间:2014-06-14 17:32:49    阅读次数:460
开源企业IM免费企业即时通讯ENTBOOST V2014.177版本正式发布
ENTBOOST,VERSION 2014.177 LINUX 版本发布,主要增加Android安卓手机开发接口,企业IM接口,JQUERY开发接口,PC客户端部分BUG修正; 6/16(下周一)发布Windows版本,敬请关注! ENTBOOST是跨平台、跨应用的实时通讯开放平台,云端实时通讯服务、企业IM互联通信软件提供商;恩布网络致力于提供跨终端、跨应用的信息实时互通开源解决方案;...
分类:其他好文   时间:2014-06-14 17:31:50    阅读次数:335
android:layout_margin真实含义 及 自定义复合控件 layout()执行无效的问题解决
一、关于layout_margin 搞Android时间也不短了,对layout_margin也不陌生了,可最近遇到一个问题让我发现,对它的认识还不够深入全面。大量网络资料上都说,layout_margin指view距离父view的距离。这个说法不够严谨,正确的说法是,距离view的相对view的距离才更准确。 在Linearlayout下,可以认为是距离父view的距离。但在RelativeLa...
分类:移动开发   时间:2014-06-14 10:15:39    阅读次数:370
985条   上一页 1 ... 20 21 22 23 24 25 26 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!