NeilZhang

摘要： 一、栈，队列，链表 栈是后进先出，而队列则是FIFO 栈的基本操作： queue的基本操作： list的基本操作： set，unordered_set，multi_set的基本操作 map的基本操作 二、散列表 散列表对应着STL中的map，map中一个key只能映射一个value。 部分转载自：h 阅读全文

摘要： 一、堆排序 : 原址排序 复杂度： nlg n 最大堆： A[parent(i)] > = A[i] 最小堆： A[parent(i)] < = A[i] 除了最底层外，其它层都是满状态。 判断节点是否为叶节点: [n/2]+1,.....n 均为叶节点 二、快速排序 原址 最坏时间复杂度： n^2 阅读全文

摘要： 第二章： 1/ 插入排序：原址，复杂度为n^2 最佳运行时间为线性，最坏情况为n^2 2/ 归并排序（merge sort）：需要另外开辟n个存储空间 复杂度： nlgn merge : 假设merge的两个数串都是已经排序好的数 3、 最大子数组问题： 求一个数组中后一个元素与它之前的任意一个元素 阅读全文

摘要： 1. 进程和线程 进程和线程是程序运行时状态，是动态变化的，进程和线程的管理操作(比如，创建，销毁等)都是有内核来实现的。 Linux中的进程于Windows相比是很轻量级的，而且不严格区分进程和线程，线程不过是一种特殊的进程。 所以下面只讨论进程，只有当线程与进程存在不一样的地方时才提一下线程。 阅读全文

摘要： 直接上代码： 通过传递一个函数 judge 给sort函数 ， 注意： judge 中return a<b; 决定为从小到大的排序 return a>b; 决定为从大到小的排序 华为机试题： 如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。 实现以下 阅读全文

摘要： 第十六章： 利用索引改善性能 1、 create index 单字段索引： create index index_name on table_name (column_name);唯一索引： create unique index index_name on table_name (column_n 阅读全文

摘要： 第十三章：　在查询表里结合表 1、等值结合 ： // 选择 tabla_a 和table_b 中id相等的行，输出 他们的id 和name select table_a.id , table_a.name , table_b.id , table_b.name from table_a , tabl 阅读全文

摘要： 第六章： 管理数据库事务 事务 是 由第五章 数据操作语言完成的 DML ，是对数据库锁做的一个操作或者修改。 所有事务都有开始和结束 事务可以被保存和撤销 如果事务在中途失败，事务中的任何部分都不会被记录到数据库 事务的特性： 原子性：是指每个事务都是一个不可分割的最小单元，事务要么成功提交，要么 阅读全文

摘要： putty访问虚拟机 putty访问虚拟机 putty访问虚拟机 从宿主机中用putty连接虚拟机中的Ubuntu。 putty默认使用ssh方式连接，这需要在Ubuntu Server中安装ssh服务。使用命令sudo apt-get install ssh安装ssh。想从宿主机访问虚拟机，需要争 阅读全文

摘要： Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded 阅读全文