慧钦

摘要： python 的二进制、八进制、十六进制数表示二进制：>>> abin = 0b1000>>> abin8八进制：>>> aoct = 0o123（数字0，字母o）>>> aoct83十六进制：>>> ahex = 0xAB >>> ahex171 阅读全文

摘要： python 3.x中的round(x[, n]): 对x进行四舍五入（对于刚好是5的，结果取偶数）， n可以指定精确到小数点后几位，默认n为0，n为负数代表小数左边第几位>>> for i in range(10):num = i + 0.5print(num, ':', rou... 阅读全文

摘要： 在Emacs中用ibus输入法切换输入法问题 a sudo add-apt-repository ppa:irie/elisp 添加安装文件 b sudo apt-get update 更新 c sudo apt-get install ibus-el 安装（或者上网下载emacs的ibus... 阅读全文

摘要： 有时我们把一个winddows下的文件拿到linux下打开时会发现文件中的中文内容不能正常显示，出现乱码，你可能会奇怪，我的linux系统明明支持中文的啊，就像下面我的系统一样(图一)。但注意到， 我的系统编码是zh_CN.UTF-8（这种格式是支持中文的）而你在windows下的文件的编码方式可能... 阅读全文

摘要： 一，概念1.计算机存储和处理以一概念二值信号表示的信息； 计算机使用8位二进制，即1字节（byte）做为最小的可寻址存储器单位。2.字长（word size） 每台计算机都有一个字长，指明整数和指针数据的标称大小（nomial size） 字长决定了系统虚拟地址空间的最大的大小，例如一个字长为n位... 阅读全文

摘要： /** 请给出一个时间为O(nlgk),用来将k个已排序链表合并为一个排序链表的算法。* 此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）** 思路：利用有k个元素的最小堆有lgk的复杂度，* 所以堆的元素组成要每个链表的一个元素组成** 具体步骤：*step1：取每个链表的第... 阅读全文

摘要： 算法导论第六章 堆排序一 概念1.（二叉）堆是数据结构的一种数组对象（堆是数组而不是一般的树）2.但它可以视为一棵完全二叉树，二叉树的层次遍历对就数组元素的顺序对应，树根对应A[1], 对于第i个元素，有以下主要关系：PARENT(i) return i/2 // its parentLEFT(i... 阅读全文

摘要： /* * p,q,r是下标，满足p<=q<r，假设子糨能a[p..q]与a[q+1..r]已经排好序* 将两个合并排好序代替当前子数组A[p..r]* Running time: O(n) n = r-q+1 ÊÇÁœŽýºÏ²¢×ÓÊý×éÔªËصĞöÊýºÍ */ void merge(i... 阅读全文

摘要： 插入排序/* * Insertion_sort time complexity: * Best-case: if the original sequence is sorted in a wanted-order: O(n) * Worst-case: if the original array i... 阅读全文