二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度,对于长度为N的序列,每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类:
其他好文 时间:
2014-06-27 20:33:28
阅读次数:
178
大家知道,以太网采用广播机制,所有与网络连接的工作站都可以看到网络上传递的数据。通过查看包含在帧中的目标地址,确定是否进行接收或放弃。如果证明数据确实是发给自己的,工作站将会接收数据并传递给高层协议进行处理。但是,如果让网卡置于混杂模式(Promiscuous mode),则网卡不会鉴别帧的MAC地...
分类:
其他好文 时间:
2014-06-27 20:31:37
阅读次数:
249
线性结构线性结构的特点是:在数据元素的飞空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素;(2) 存在唯一一个被称做“最后一个”的数据元素;(3)除第一个外,集合中的每一个元素都只有一个前驱,除最后一个外,集合中的每一个元素都只有一个后继。在稍复杂的线性表中,一个数据元素含有若干个数据项,...
分类:
其他好文 时间:
2014-06-27 19:12:43
阅读次数:
144
好久没写博了,因为最近在忙着做一个app,实在是没有时间。现在快完工了。想着还是把这个布局问题说一下,相信很多人都遇到了,而且但凡是写的稍微复杂一点的layout,遇到的不止一次。对于一个强迫症的人来说,看见这个2,立马想让它消失。打开lint一看,全是同一个问题,如下:意思大概是丢失了关于imag...
分类:
移动开发 时间:
2014-06-27 18:26:00
阅读次数:
215
用JasperReport+iReport进行Web报表开发序言在非常多实际的项目里,报表都是当中十分重要的组成部分,比如把查询结果以报表的形式呈现出来。这里所提到的报表可不是简单的二维表,而是拥有复杂表头的、多维的、能够在执行期从数据库中自己主动读取数据、可自己主动分页、拥有丰富的页面元素(图片,...
分类:
Web程序 时间:
2014-06-27 17:39:29
阅读次数:
305
面对数据访问环境的多样性和复杂性,灵活地运用好Repository模式是一个很好的选择。经过长期的应用实践,我对Repository和UnitOfWork又有了新的体会与感悟,在新的理解上我对其运用加入了一些优化的方式与方法。
分类:
其他好文 时间:
2014-06-27 16:51:37
阅读次数:
237
这里需要使用到case when语句,这个就是sql中的if else语句: select a.ins_id, b.product_id, b.product_name, c.cust_id, c.cust_name, c.cust_sex, c.cust_age, c.family_num, --...
分类:
数据库 时间:
2014-06-27 16:11:21
阅读次数:
297
一个软件的开发,最初是靠个人能力的。开发人员的能力与软件的功能息息相关。可是随着软件行业的发展,个人能力的占比在不断下降,这也是符合客观规律的。软件的规模在不断变大、软件的复杂程度在直线上升。这都是单靠个人能力所无法保证的。假设一个开发者的能力很高,他在一个系统中的表现很好,可是不一定在其他系统中的...
分类:
其他好文 时间:
2014-06-27 16:07:30
阅读次数:
310
继续上一篇文章《debian内核代码执行流程(一)》未完成部分。acpi_bus_init调用acpi_initialize_objects,经过一系列复杂调用后输出下面信息:[ 0.147393] ACPI: SSDT 7f5e7cc0 0030F (v01 PmRef Cpu0Ist ...
分类:
其他好文 时间:
2014-06-27 15:05:17
阅读次数:
246
在MySQL线上环境我们一般只打开了binary log,slow log,有时我们需要查看general log呢?因为该log记录所有的请求,打开该日志肯定给磁盘造成很大压力,IO能力有所下降,所以该日志线上一般不打开的,这就到tcpdump闪亮登场了。tcpdump用法也不算复杂,输出就比较复...
分类:
数据库 时间:
2014-06-27 13:48:17
阅读次数:
385