共查询到19条相似文献，搜索用时 125 毫秒
1.
为了查找方便，通常希望计算机中的表是按关键字有序的，因为有序的顺序表可以采用查找效率较高的折半查找法查找，因此，研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法，并阐述了直接插入排序算法实现的整个设计过程。 相似文献
2.
一种复杂截面线数据的排序与轮廓分离方法 总被引：2，自引：0，他引：2
逆向工程中通过工业CT等方式测量得到的截面线数据具有数据量大、轮廓多等特点。要对其进行特征提取或几何造型之前,必须首先进行排序和轮廓分离。本文提出了一种基于极坐标的复杂截面点云数据的排序和轮廓分离方法,与基于距离的排序算法相比,这种方法减小了相邻点搜索范围,提高了搜索效率。数据试验说明这种方法能够准确地实现复杂截面点云数据地排序和轮廓分离,而且适用于包括图象数据在内的各种数据,可以用来解决图象的轮廓跟踪问题。 相似文献
4.
高等学校的科研评价及选优排序活动 总被引：3，自引：0，他引：3
1高校评估及选优排序的发展情况 随着科学计量学的建立和发展,以定量方法对高校水平与实力进行客观评价并进行排序的研究活动,获得了新的发展.近一、二十年来,各种形式的大学定量评价在世界各国迅速展开. 相似文献
5.
6.
资源约束项目排序问题是一类NP-Hard问题，求解困难，复杂度很大。已有一些求解的方法，本文对这些方法进行总结，并简单介绍了各种算法的基本思想。 相似文献
7.
本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等方面对这几种常用的排序方法进行分析比较。 相似文献
8.
9.
研究了ISDS决策系统(情报检索决策系统),利用网络信息资源、数据库和长期建立的知识库,确定事件结果将会导致的各种现象,将各种现象按重要至非重要排序,再利用网络信息资源、数据库和长期建立的知识库分析将产生的次生结果,并以此为依据,采取相应的对应方法和措施。 相似文献
10.
11.
We demonstrate the method of non-inertial lift induced cell sorting (NILICS), a continuous, passive, and label-free cell sorting approach in a simple single layer microfluidic device at low Reynolds number flow conditions. In the experiments, we exploit the non-inertial lift effect to sort circulating MV3-melanoma cells from red blood cell suspensions at different hematocrits as high as 9%. We analyze the separation process and the influence of hematocrit and volume flow rates. We achieve sorting efficiencies for MV3-cells up to EMV3 = 100% at Hct = 9% and demonstrate cell viability by recultivation of the sorted cells. 相似文献
12.
Although sort has been extensively studied in many research works, it still remains a challenge in particular if we consider the implications of novel processor technologies such as manycores (i.e. GPUs, Cell/BE, multicore, etc.). In this paper, we compare different algorithms for sorting integers on stream multiprocessors and we discuss their viability on large datasets (such as those managed by search engines). In order to fully exploit the potentiality of the underlying architecture, we designed an optimized version of sorting network in the K-model, a novel computational model designed to consider all the important features of many-core architectures. According to K-model, our bitonic sorting network mapping improves the three main aspects of many-core architectures, i.e. the processors exploitation, and the on-chip/off-chip memory bandwidth utilization. Furthermore we are able to attain a space complexity of Θ(1). We experimentally compare our solution with state-of-the-art ones (namely, Quicksort and Radixsort) on GPUs. We also compute the complexity in the K-model for such algorithms. The conducted evaluation highlight that our bitonic sorting network is faster than Quicksort and slightly slower than radix, yet being an in-place solution it consumes less memory than both algorithms. 相似文献
13.
农户是生活垃圾分类的源头主体,其分类水平的高低直接关系着农村生活垃圾分类治理的成效,关系着美丽乡村建设的成败。基于农户分类行为的微观数据,本文结合“个体层面”与“集体层面”因素,分析生活垃圾污染感知、社会资本对农户生活垃圾分类水平的影响机理,并运用Ordered Probit模型对陕西农村1374份农户调查数据进行了实证检验。结果表明：①“个体层面”的生活垃圾污染感知对农户分类水平具有明显提升作用,农户对生活垃圾在生态环境、社区环境以及身心健康方面产生的污染及影响感知越强,其生活垃圾分类水平越高;②“集体层面”社会资本中的社会网络、制度信任、社会参与及社会规范显著提升农户生活垃圾分类水平,但人际信任对其分类水平并无显著影响,说明社会交往频率较高、制度信任度较高、积极参与农村垃圾治理公共事宜以及认为村庄垃圾治理较好的农户,其分类水平较高;③女性的生活垃圾分类水平相较于男性更高一些,低收入家庭相对于高收入家庭的分类水平更高。因此,要实现生活垃圾可持续分类治理,全面建设生态宜居新农村,不仅要强化农户污染感知,而且需要构建良好的社区环境,通过网络沟通以及信息共享加强农户交往频率、提高农户的制度信任度以及公共事务参与度、强化社区约束机制,提升农户生活垃圾分类水平。 相似文献
14.
This paper presents a droplet-based microfluidic device for concurrent droplet charging and sorting by electrostatic actuation. Water-in-oil droplets can be charged on generation by synchronized electrostatic actuation. Then, simultaneously, the precharged droplets can be electrostatically steered into any designated laminar streamline, thus they can be sorted into one of multiple sorting channels one by one in a controlled fashion. In this paper, we studied the size dependence of the water droplets under various relative flow rates of water and oil. We demonstrated the concurrent charging and sorting of up to 600 droplets∕s by synchronized electrostatic actuation. Finally, we investigated optimized voltages for stable droplet charging and sorting. This is an essential enabling technology for fast, robust, and multiplexed sorting of microdroplets, and for the droplet-based microfluidic systems. 相似文献
15.
The need for cell and particle sorting in human health care and biotechnology applications is undeniable. Inertial microfluidics has proven to be an effective cell and particle sorting technology in many of these applications. Still, only a limited understanding of the underlying physics of particle migration is currently available due to the complex inertial and impact forces arising from particle–particle and particle–wall interactions. Thus, even though it would likely enable significant advances in the field, very few studies have tried to simulate particle-laden flows in inertial microfluidic devices. To address this, this study proposes new codes (solved in OpenFOAM software) that capture all the salient inertial forces, including the four-way coupling between the conveying fluid and the suspended particles traveling a spiral microchannel. Additionally, these simulations are relatively (computationally) inexpensive since the arbitrary Lagrangian–Eulerian formulation allows the fluid elements to be much larger than the particles. In this study, simulations were conducted for two different spiral microchannel cross sections (e.g., rectangular and trapezoidal) for comparison against previously published experimental results. The results indicate good agreement with experiments in terms of (monodisperse) particle focusing positions, and the codes can readily be extended to simulate two different particle types. This new numerical approach is significant because it opens the door to rapid geometric and flow rate optimization in order to improve the efficiency and purity of cell and particle sorting in biotechnology applications. 相似文献
16.
17.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O（nlog2n）,为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。 相似文献
18.
There is great interest in highly sensitive separation methods capable of quickly isolating a particular cell type within a single manipulation step prior to their analysis. We present a cell sorting device based on the opposition of dielectrophoretic forces that discriminates between cell types according to their dielectric properties, such as the membrane permittivity and the cytoplasm conductivity. The forces are generated by an array of electrodes located in both sidewalls of a main flow channel. Cells with different dielectric responses perceive different force magnitudes and are, therefore, continuously focused to different equilibrium positions in the flow channel, thus avoiding the need of a specific cell labeling as discriminating factor. We relate the cells’ dielectric response to their output position in the downstream channel. Using this microfluidic platform that integrates a method of continuous-flow cell separation based on multiple frequency dielectrophoresis, we succeeded in sorting viable from nonviable yeast with nearly 100% purity. The method also allowed to increase the infection rate of a cell culture up to 50% of parasitemia percentage, which facilitates the study of the parasite cycle. Finally, we prove the versatility of our device by synchronizing a yeast cell culture at a particular phase of the cell cycle avoiding the use of metabolic agents interfering with the cells’ physiology. 相似文献
19.
图书馆飞速发展后,面临着有限空间无法存放无限图书的问题,建设密集书库可暂时解决此问题。密集书库的建设主要解决藏书量和图书定位问题,当前密集书库建设的模式有密集书架＋RFID、密集书架＋排架法（流水号排架、箱式排架、分类排架）、普通书架＋RFID、普通书架＋排架法（流水号排架、箱式排架、分类排架）,文章对不同的密集书库建设模式进行比较分析,并以柳州城市职业学院为例,对利用负一楼空间来建设密集书库进行了实践。 相似文献