Map map = new
TreeMap();//TreeMap本身具有排序功能(默认按键升序排序)map.put(12, "hello");map.put(7,
"bravestarr");map.put(20, "world");System.out.println(map.toString(...
分类:
其他好文 时间:
2014-05-09 09:28:49
阅读次数:
282
堆的删除
按定义,堆中每次都只能删除第0个数据。为了便于重建堆,实际的操作是将最后一个数据的值赋给根结点,然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的,如果父结点比这个最小的子结点还小说明不需要调整了,反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类:
其他好文 时间:
2014-05-09 02:16:57
阅读次数:
255
第一部分:DFS
DFS(深度优先搜索),深度优先搜索法与回溯法差不多,主要的区别是回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树,搜索树起记录解路径和状态判重的作用。为了减少存储空间,在深度优先搜索中,用标志的方法记录访问过的状态,这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类:
其他好文 时间:
2014-05-09 01:49:49
阅读次数:
304
常见问答
1. 试述数据库系统有哪些特点(特别是相对于文件系统)?
①数据共享,特别是实现数据字段的共享。②较高的数据独立性。③面向整体的数据结构话模型。④可控冗余度。⑤数据的统一管理和控制。
2. 简述关系的性质?
①任意两个元组不能全同。②元组是非排序的。③属性是非排序的。④属性必须有不同的名称,而不同属性可以来自一个域。⑤同一属性名处的诸属性值(同列)是同类型数据,且必须...
分类:
数据库 时间:
2014-05-09 01:16:24
阅读次数:
344
先看看列表里的__setslice__方法函数的帮助文档
help(list.__setslice__)
帮助文档如下所示:
__setslice__(...)
x.__setslice__(i, j, y) x[i:j]=y
Use of negative indices is not supported.
从帮助文档可以看出这个方法函数可...
分类:
编程语言 时间:
2014-05-09 01:01:56
阅读次数:
326
简单的python发送html邮件代码,如下:#!/usr/bin/envpython
#-*-coding:utf-8-*-
importsmtplib
fromemail.headerimportHeader
fromemail.MIMETextimportMIMEText
fromemail.mime.multipartimportMIMEMultipart
############################################################..
分类:
编程语言 时间:
2014-05-09 00:57:45
阅读次数:
415
一、环境ubuntu10.4mysql5.1.60python.6.6java7二、搭建1.安装ubuntu10.4,并更新软件包2.sudosu-切换到root用户下安装mysql5.1.60groupaddmysql
useradd-gmysqlmysql
./configure--prefix=/usr/local/mysql--with-unix-socket-path=/usr/local/mysql/var/mysql.sock--sysconfd..
分类:
编程语言 时间:
2014-05-09 00:48:04
阅读次数:
362
程序员嘛,外行人看起来已经是不可理解的奇怪生物了,自然也没必要跟他们再装逼
所以呢,如何对其他程序员装逼就是一门很有学问的事了
于是乎在下手痒写了个《高级程序员装逼指南》,请大家指正
** 编程语言 **
千万千万千万千万不要说自己是Java/C#/C++程序员
尽量学一些奇怪的语言,python已经有烂大街的趋势了,写写还是可以,装逼是用不上了
Lisp和Er...
分类:
其他好文 时间:
2014-05-09 00:40:47
阅读次数:
260
python 解析html文档模块HTMLPaeser
ID
检测名称
CVE号
检测类别
风险级别
1
FTP缓冲区溢出
CVE-1999-0789...
分类:
编程语言 时间:
2014-05-09 00:38:52
阅读次数:
418
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381