在70年代,计算机已经发展了一段时间,芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件,在软件中完成芯片的设计、调试工作。
当时,模拟运行的时候根据电路的设计,模拟的过程中需要不断地判断矩阵是否相交。那时候还没有很好的算法,人们只能通过暴力手段逐个判断矩阵是否相交。在今天看来,这种算法的复杂度是N^2。根据摩尔定律,计算机CPU每隔18个月,晶...
分类:
其他好文 时间:
2014-06-14 13:20:08
阅读次数:
230
android代码设置EditText只输入数字、字母...
分类:
移动开发 时间:
2014-06-14 11:52:57
阅读次数:
269
在上章节中已经介绍了通过红黑树实现键值对数组的查询操作,复杂度是logN。有没有性能更好的算法呢?答案是有。
基本想法就是计算关键字的哈希值,再通过哈希值直接获取对应的键值。
这种方法的需要解决的问题是:
如何计算哈希值
如何解决哈系冲突
哈希函数
目标
根据对象中的成员变量的值,按照一定的规则计算出一个...
分类:
其他好文 时间:
2014-06-14 10:05:28
阅读次数:
273
独立链表是解决哈希冲突的一种办法。它的基本思想就是将哈希值相互冲突的几个对象放到一个链表中。
代码
public class HashST {
private static class Node {
Object key; // 由于无法创建泛型数组,只能将对象设置为Object类
Object value;
Node n...
分类:
其他好文 时间:
2014-06-14 10:04:26
阅读次数:
206
附网址: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 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
题目链接:Frogger
题意:两只青蛙,A和B,A想到B哪里去,但是A得弹跳有限制,所以不能直接到B,但是有其他的石头作为过渡点,可以通过他们到达B,问A到B的所有路径中,它弹跳最大的跨度的最小值
PS:最小生成树过的,刚开始用Dijstra做,Kao,精度损失的厉害,对于Dijksra的变形不大会变啊,看了Discuss有人用最小生成树过,我一划拉,还真是,敲了,就过了,等会研究研究最...
分类:
其他好文 时间:
2014-06-14 10:35:14
阅读次数:
271
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 在实现消息框的时候,完全摈弃了传统的风格,不再弹出新的对话框,而是在当前页面跳出一个层,并将原页面完整覆盖。原来,只是一种模拟。在 Ext 中,定义了一个类MessageBox,该类还有一个更精简的名字Msg,所有消息框都定义在该类中。 建立dialogs.js文件。 提示框(Alert) 提示框的语法:Ext.MessageBox. alert ( String t...
分类:
Web程序 时间:
2014-06-14 11:30:20
阅读次数:
373
附网址: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客户端自动化测试技术方案选型的过程,给大家一个参考,每种技术方案都有其优点和缺点,看你怎么用了...
分类:
移动开发 时间:
2014-06-14 12:43:20
阅读次数:
260
承接上一讲。
2.7文件I/O
关于读写文件,C++中有一个专门的头文件。
首先是读文件示例,如下:
/*************************************************************************
> File Name: list1301_file.cpp
> Author: suool
> Mail: 102...
分类:
编程语言 时间:
2014-06-14 12:42:17
阅读次数:
286
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。...
分类:
其他好文 时间:
2014-06-14 11:50:58
阅读次数:
178
【译者:这个系列教程是以Kitware公司出版的《VTK User’s Guide -11th edition》一书作的中文翻译(出版时间2010年,ISBN: 978-1-930934-23-8),由于时间关系,我们不能保证每周都能更新本书内容,但尽量做到一周更新一篇到两篇内容。敬请期待^_^。欢迎转载,另请转载时注明本文出处,谢谢合作!同时,由于译者水平有限,出错之处在所难免,欢迎指出订正!】...
分类:
其他好文 时间:
2014-06-14 17:32:49
阅读次数:
460
ENTBOOST,VERSION 2014.177 LINUX 版本发布,主要增加Android安卓手机开发接口,企业IM接口,JQUERY开发接口,PC客户端部分BUG修正;
6/16(下周一)发布Windows版本,敬请关注!
ENTBOOST是跨平台、跨应用的实时通讯开放平台,云端实时通讯服务、企业IM互联通信软件提供商;恩布网络致力于提供跨终端、跨应用的信息实时互通开源解决方案;...
分类:
其他好文 时间:
2014-06-14 17:31:50
阅读次数:
335
一、关于layout_margin 搞Android时间也不短了,对layout_margin也不陌生了,可最近遇到一个问题让我发现,对它的认识还不够深入全面。大量网络资料上都说,layout_margin指view距离父view的距离。这个说法不够严谨,正确的说法是,距离view的相对view的距离才更准确。 在Linearlayout下,可以认为是距离父view的距离。但在RelativeLa...
分类:
移动开发 时间:
2014-06-14 10:15:39
阅读次数:
370