蝉之洞

原创 【python】第六章——抽象

一、python实现斐波那契数列fibs=[0,1]for i in range(8): fibs.append(fibs[-2]+fibs[-1])print fibs

原创 设计包含min函数的栈

剑指offer第21题题目：定义栈的数据结构，在该类型中

原创 【essential c++】模板函数编程练习2_5

题目：

原创 【c++】文件的输入输出

http://www.chinadmd.com/file/vvz6txvwvxxvppcue6cxzt6z_6.html

原创 【算法导论】03——分治法

原创 【算法导论】02——渐近符号、递归及解法

渐近符号1、Θ记号  Θ(g(n)) = { f(n) : 若存在正常数c1,c2和n0,使对所有n>=n0时有0其效果相当于删除f(n)中的低阶项，并忽略最高阶项的系数。2、Ο记号 Ο(g(n)) = { f(n) : 存在正常数c和n0,使对所有n>=n0,有0Ο记号在一个常数因子内给出某函数的一个上界。f(n) = Ο(g(n))表示f(n)是集合O(g(

原创 【算法导论】01 运行时间，渐进分析

由于白天在搞老师的基金项目，一直到晚上才有时间看MIT《算法》导论视频，之前

原创 【海量数据处理】寻找最大/小的k个数

编程之美2.5剑指offer 第30题程序员编程艺术 第三章-------------------------------

原创 快速排序

/**********************************************************名称：快速排序原理： 1.选取中枢元素 2.i从左向右扫描，如果小于中枢，则自增，否则记为a[i] 3.j从右向左扫描，如果大于中枢，自减，否则记为a[j] 4.交换a[i]和a[j] 5.重复直到ij交错，之后和基准元素比较，之后交换**************

原创 【Operating System】第三章 处理机调度与死锁

《微软编程之美》2.1《剑指offer》np10

原创 归并排序

11

原创 【操作系统】第五章——设备管理

第五章  设备管理 1.        I/O系统（I/O设备、设备控制器、I/O通道、总线系统）2.        I/O控制方式[1]      程序I/O方式[2]      中断驱动I/O控制方式[3]      直接存储器访问(DMA)I/O控制方式[4]      I/O通道控制方式3.        缓冲管理（单、双缓冲、循环缓冲、缓冲池）4.  

转载 面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

感谢IT面试群 S-北京-陈磊 的整理分享。基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用

原创 插入排序和希尔排序

【1】直接插入排序原理

原创 【 操作系统 】第四章——存储器管理

第四章 存储器管理 1.        存储器的层次结构[1]      多级存储器结构[2]      主存储器与寄存器[3]      高速缓存和磁盘缓存2.        程序的装入和链接[1]      程序的装入[2]      程序的链接3.        连续分配方式1.        单一连续分配2.        固定分区分配3. 

原创 选择排序、锦标赛排序、堆排序）

排序分为内部排序和外部排序。

原创 【数据结构——树】二叉树面试相关知识点总结（二）

5. 将二叉查找树变为有序的双向链表6. 求二叉树第K层的节点个数11. 求二叉树中两个节点的最低公共祖先节点12. 求二叉树中节点的最大距离13. 由前序遍历序列和中序遍历序列重建二叉树

转载 Ulipad和有道词典冲突解决方法

转自：http://blog.csdn.net/ys_073/article/details/10368809问题现象Ulipad和目前版本的有道词典有冲突，表现为先开有道词典，Ulipad就无法运行。解决方法找到Ulipad安装目录下的config.ini，添加以下两行：[plain] view plaincopyprint

原创 【python】爬虫3——抓取亦舒博客所有文章

#! /usr/bin/env python#coding=utf-8from urllib import urlopenimport timeurl = ['']*350page = 1link = 1#链接变量while page<= 4: arti = urlopen('http://blog.sina.com.cn/s/articlelist_1227636382_

原创 【python】爬虫2——下载亦舒博客首页所有文章

#! /usr/bin/env python#coding=utf-8from urllib import urlopenimport timeurl = ['']*40i = 0arti = urlopen('http://blog.sina.com.cn/s/articlelist_1227636382_0_1.html').read()title = arti.find(r'<

原创 【python】爬虫1——下载博客文章

#! /usr/bin/env python#coding=utf-8#《论电影的七个元素》——关于我对电…from urllib import urlopenstr0 = 'blabla《论电影的七个元素》——关于我对电…'title = str0.find('<a title')print titlehref = str0.find(r'href=')print href

原创 HTML参考手册

按字母顺序排列New : HTML5 中的新标签。标签描述定义注释。 定义文档类型。定义锚。定义缩写。定义只取首字母的缩写。定义文档作者或拥有者的联系信息。不赞成使用。定义嵌入的 applet。

原创 【python】第五章——条件、循环和其他语句

5.5.4一些迭代工具1.并行迭代range和zip    可以同时迭代两个序列打印名字和对应的年龄names = ['a','b','c','d']ages = [1,2,3,4]for i in range(len(names)): print names[i],'is',ages[i],'years old'内建的zip函数可以把两个序列压缩在一起，返回

原创 【数据结构——树】二叉树面试相关知识点总结（一）

#includeusing namespace std;/***************定义二叉树****************/struct BiTreeNode{ char data; BiTreeNode *lchild; BiTreeNode *rchild;}; BiTreeNode *T;/*************构建二叉树**************

原创 【c++primer】第十六章：模板与泛型编程

编写函数模板，接受一个ostream引用和一个值，将该值写入流。用至少四种

转载 各大IT公司校园招聘程序猿笔试、面试题集锦

http://blog.csdn.net/hackbuteer1/article/details/7959921

转载 二叉树面试题合集

一、二叉树的遍历-前序、中序、后序以及层次遍历（递归与非递归）参考另外一篇笔记《二叉树的遍历-递归与非递归 -海子 - 博客园》。 二、重建二叉树，依据前序遍历结果和中序遍历结果《剑指Offer》面试题6. 思想：递归代码：// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者：何海涛 st

转载 【Linux】Vim命令合集

Vim命令合集命令历史以:和/开头的命令都有历史纪录，可以首先键入:或/然后按上下箭头来选择某个历史命令。启动vim在命令行窗口中输入以下命令即可vim 直接启动vimvim filename 打开vim并创建名为filename的文件文件命令打开单个文件vim file同时打开多个文件vim file1 file2 file3 ..

原创 【华为oj1950】句子逆序

#include#includeusing namespace std;int main(){ string input; getline(cin,input); int i =0; string::size_type pos =0; for(pos=input.size();pos!=0;pos--) { pos=input.find_last_of(" "

原创 【华为oj2041】n个苹果放到m个盘子里

#includeusing namespace std;int f(int n,int k){ int t=0; if(n<0) return 0; if(n == 0||k == 1) return 1; if(n<k) return f(n,n); return f(n-k,k)+f(n,k-1);}int main(){ int n,k; cin

转载 两个栈实现一个队列

用两个栈实现一个队列——我作为面试官的小结两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类

原创 【数据结构——优先队列】 运用：查找最大的M个数

#include#include#includeusing namespace std;int main(){ priority_queue,greater > q;// int n,m,input; while(cin >> n >> m) { int i; for(i =0;i!=m;i++)//先把m个数建立一个堆 { cin>>input; q.

转载 【c++——STL】标准模板库STL中优先队列Priority Queues使用手册

转自博客：优先队列容器默认使用向量容器实现，用户也可以使用双端队列容器。优先队列总是把优先级最高的元素放在队列的最前方，来保持队列的有序性。插入操作push()使用一个双变量的布尔函数，将队列中的元素重新排序，以满足这个要求。该函数可以由用户提供，否则可以使用如果元素越小，优先级越高，则需要使用函数对象greater，表明在决定向优先级队列中

转载 【数据结构——优先队列】优先队列的各种运用

#include#include#includeusing namespace std;//优先队列的使用int main (){ int num = 0; priority_queue pq; while(cin>>num) { pq.push(num); } cout << pq.size() <<" " << pq.top() <<" "<<pq.empty

转载 优先队列的很好的文章

http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html

原创 [华为oj1956]合并表

输入：键值对的个数，和键值输出：更新后的键值对，键相同，

转载 面试时要问面试官哪些问题

明天又要去参加一次面试。每次面试的时候，面试官都会在最后给面试者一些时间，来问问题。这是个非常好的机会，能按照自己的思路，来了解职位、技术、企业文化、福利待遇、企业状况和前景等情况，以弥补前面面试过程中没有了解到的情况。但较早以前面试准备不太充分，虽然也能地问上一些问题，但挂一漏万，每次回来后，总觉得对企业、对职位没有完全了解清楚，不能依此作出很理性的决断。去？还是不去？往往还是靠大概其的感觉而定

原创 重载函数与指向函数的指针

“重载函数”是“作用域相同函数名相同而参数表不同的函数”，它弱化了返回值，强调了函数名和参数表；　　“指向函数的指针”是“指向同一类型函数的指针”，它弱化了函数名，强调了返回值和参数表——因为“函数类型”是由返回值和参数表决定的；　　那么，这三个元素放在一起考虑会怎样呢？　　如果仅有返回值不同，则它们是不同类型的函数，它们的地址不可以交叉给指针赋值，但是它们不属于重载而属于错误声明；

转载 mysql基本命令

MySQL 添加列，修改列，删除列ALTER TABLE：添加，修改，删除表的列，约束等表的定义。查看列：desc 表名;修改表名：alter table t_book rename to bbb;添加列：alter table 表名 add column 列名 varchar(30);删除列：alter table 表名 drop column 列名;修改列名MySQL： alt

原创 Linux命令英文全称

Linux命令英文全称su：Swith user  切换用户，切换到root用户cat: Concatenate  串联uname: Unix name  系统名称df: Disk free  空余硬盘du: Disk usage 硬盘使用率chown: Change owner 改变所有者chgrp: Change group 改变用户组ps：Proces