随笔分类 -  数据结构与算法

摘要：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序... 阅读全文

摘要：异或后的结果为两个数化成二进制后不同位的和。举个例子，16(10000)异或15(01111)，五位都不同，所以结果为五位的和，即五位要全为一：11111=31。话说这个有什么作用呢？看了下面的例子，我也才明白这个在笔试中的作用。下面代码：intf(intx,inty){return(x&y)+((... 阅读全文

摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还... 阅读全文