10 2012 档案

摘要：1：二叉搜索树转换为双向链表递归思想：分为三部分，以4为根的书，以2为根的左子树，和以6为根的又子树。根据排序链表的定义，4的前驱为左子树上最大的值，后序为右子树上值最小的值。按照中序遍历的顺序，遍历到根结点4的时候，左子树已经转换为一个有序的链表了，并且处在链表最后一个位置的节点为左子树的最大节点。把4与3连接起来，4成为当前链表的最大值，然后再去转换右子树。由此可以联想到用递归。非递归思想：二叉树的非递归中序遍历，用栈的方法，记录前一个出栈的节点即可。 1: #include<iostream> 2: #include <queue> 3: #include < 阅读全文

摘要： 阅读全文

摘要：1: #include <stdio.h> 2: 3: #define N 10000000 4: #define BITSPERWORD 32 5: #define SHIFT 5 6: #define MASK 0x1F 7: 8: int arr[1+N/BITSPERWORD]... 阅读全文

摘要：1，谈谈你对面向对象的认识面向对象，将数据结构和操作这些数据的方法结合到了一起。行成对象，现实生活中有很多对象，如汽车，他有颜色，大小等特性，它有移动，鸣笛等行为，将存储在结构中的数据与功能组合成一个新单元，就叫做对象。2，一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。想法：26个字母的bit，然后与操作看是不是为1。3 线程和进程区别和联系。什么是“线程安全”进程，资源分配的最小单位，线程是执行的基本单位，一个进程可包含多个线程，线程共享进程的地址空间，一个线程挂了，会影响其他线程，安全性比进程差 阅读全文