Collections是JDK针对集合提供的一个工具类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。1、搜索如可以使用Collections提供的二分查找方法binarySearch()2、排序如可以使用Collections.sort()对List进行了排序3、线程安全化使用...
分类:
其他好文 时间:
2014-06-09 21:34:32
阅读次数:
175
#include #define SIZE 8void bubble_sort(int a[],
int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i +
1]) { ...
分类:
其他好文 时间:
2014-06-09 20:45:16
阅读次数:
255
Sort a linked list in O(n log n) time using
constant space
complexity.一谈到时间复杂度O(nlogn),立即联想到以下3种排序方法:1.归并排序(基于分治):时间复杂度O(nlogn),归并排序的最好、平均、最坏时间复杂度没有差别...
分类:
其他好文 时间:
2014-06-09 20:37:31
阅读次数:
244
表A记录如下:aID aNum1 a200501112 a200501123
a200501134 a200501145 a20050115表B记录如下:bID bName1 20060324012 20060324023
20060324034 20060324048 2006032408创建这两...
分类:
数据库 时间:
2014-06-09 19:47:46
阅读次数:
248
多表查询时,mysql语句为:select a.*,b.* from 表A名 as a
left join 表B名 as b on a.字段名=b.字段名;当出现两个相同字段名字时,比如相同字段名为name,就可以a.name as
aname,b,name as bname;语句为:select ...
分类:
数据库 时间:
2014-06-09 19:11:03
阅读次数:
198
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bubble sort#....
分类:
编程语言 时间:
2014-06-08 23:51:58
阅读次数:
461
1.基本概念:sleep,join,yied,优先级.2.进程,线程:独立的内存空间,内存地址,不会相互影响。3.数据结构:(共享资源的软件模拟)-队列,4.并发控制:信号量机制(硬件机制原理),软件实现(锁机制-比如读写分离,基于二维的锁兼容性)5.障碍器,信号量,锁6.CPU密集型--计算,I/...
分类:
编程语言 时间:
2014-06-08 21:38:34
阅读次数:
498
1.一种并行计算的多线程编程模型2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。(分治算法)3.work-stealing算法:
每个线程维护一个各自的双端的链表,有新任务时之间插入的前端优先执行,前端无任务时,窃取其他线程双端链表的任务加入到自己的尾端进行处理。 通常.....
分类:
其他好文 时间:
2014-06-08 21:28:47
阅读次数:
357
原题地址:https://oj.leetcode.com/problems/sort-colors/题意:Given
an array withnobjects colored red, white or blue, sort them so that objects of
the same col...
分类:
编程语言 时间:
2014-06-08 20:56:32
阅读次数:
394
java中的ArrayList需要通过collections类的sort方法来进行排序如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法调用sort方法时将ArrayList对象与实现Commparator接口的类的对象作为参数示例://
外部类的方式import ...
分类:
其他好文 时间:
2014-06-08 19:10:21
阅读次数:
221