摘要:
四种UNIX实现:FreeBSD 5.2.1 Linux 2.4.22 mac OS X 10.3 Solaris 9ubuntu 属于哪一种呢? 阅读全文
摘要:
#Matplotlib中文显示有问题,当然可以修改配置文件matplotlibrc ,不过较为麻烦.其实只要在代码中指定字体就可以了 #第一种方法: # -*- coding: utf-8 -*- from pylab import *... 阅读全文
摘要:
原生的matplotlib并不支持直接使用中文,而需要修改一下相应的文件,上网搜了下,找到一个最简洁的办法。NO.1找到matplotlibrc文件C:\Python26\Lib\site-packages\matplotlib\mpl-data\matplotlibrc(Windows)/usr/... 阅读全文
摘要:
适合应用动态规划方法求解的最优化问题应该具备的两个要素:1、最优子结构最优子结构性质:如果一个问题的最优解包含其子问题的最优解,就称该问题具有最优子结构性质。使用动态规划方法时,我们用子问题的最优解来构造原问题的最优解。因此,我们必须小心确保考察了最优解中用到的所有子问题。在发掘最优子结构性质的过程... 阅读全文
摘要:
在linux系统下创建守护进程的原理及步骤在文章(链接如下)中介绍过。http://blog168.chinaunix.net/space.php?uid=20196318&do=blog&id=28738其实,linux提供了daemon函数用于创建守护进程,实现原理与上文中介绍的是一样的。#in... 阅读全文
摘要:
题目:给定一个整型数组,其中有两个数字只出现一次,其余的数字都出现两次,找出这两个只出现一次的数字.时间复杂度为O(n),空间复杂度为O(1).异或运算的特性:相等的两个整数异或的结果为0;一个整数与0进行异或运算的结果为其本身.基本思想:将这两个只出现一次的数字分到两个数组中,这样就很容易找到只出... 阅读全文
摘要:
自动机,KMP算法,Extend-KMP,后缀树,后缀数组,trie树,trie图及其应用 涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机,KMP算法,Extend-KMP,后缀树,后缀数组,trie树,trie图及其应用。 当然这些都是比较高级的数据结构和算法,而这里面最常用和最熟悉的大... 阅读全文
摘要:
B树特性:插入:删除:B+树特性:插入:删除: 阅读全文
摘要:
特性:插入:删除: 阅读全文
摘要:
在查找中,虽然hash表查找非常迅速,但是随着数据的种类增多,hash表长会变得更长,且冲突也会越来越多,那么如何能实现无论在多大数据量的情况下,查找依然是高性能的呢? 在1978年,Leo J.Guibas 与 Robert Sedgewick写了一篇论文中谈到了一种较好的用于查找的数据结构-... 阅读全文