笔试面试
文章平均质量分 71
turing-complete
这个作者很懒,什么都没留下…
展开
-
不用判断语句求出两数较大值
原题:两个整型数,不准用if 、switch 、?:等判断语句求出两者较大者(更有甚者只让用一条语句)最近的笔试题中,此题出现频率不小,论坛上也时有人问起,此文给出C语言版的一种解决方案(得较小者同理)。为说明问题方便,不使用一条语句,理解思路后稍作改动便可以换成一条语句。代码如下:/* 不准使用任何判断语句和库函数,获取两个整型数据中的较大值 */#include /*原创 2011-10-25 15:26:43 · 3817 阅读 · 4 评论 -
二叉树中任意两个节点间的距离 源码
#include #include template struct BNode { BNode(T d) { data = d; left = NULL; right = NULL; } void visit() { std::cout << data << std::endl; }原创 2012-06-10 15:33:06 · 1558 阅读 · 0 评论 -
LCS C语言源码
#include #include #include char* lcs(const char *str1, const char *str2) { int m = strlen(str1) + 1; int n = strlen(str2) + 1; int capacity = m * n * sizeof(int); int *record = (in原创 2012-06-09 12:05:02 · 1978 阅读 · 0 评论 -
最大子段和 C语言源码
#include typedef struct { size_t st; size_t end; int sum;} ArraySection;/* 求整型数组的最大子段和,结果存于ret */void max_section(int *arr, size_t len, ArraySection *ret) { size_t st = 0, end原创 2011-12-07 11:48:16 · 2768 阅读 · 0 评论 -
最大子段和绝对值
#include typedef struct { size_t st; size_t end; int sum;} ArraySection;/* 求整型数组的子段,使其和的绝对值最大,结果存于ret */void max_abs_section(int *arr, size_t len, ArraySection *ret_sec){ size原创 2011-12-08 13:17:27 · 964 阅读 · 0 评论 -
C语言版 topK 算法实现
/* topK算法实现 */#include /* 调整小顶堆,pos:唯一违反堆性质的点的位置 */void heapify(int *arr, const size_t len, size_t pos){ int min; size_t child = (pos * 2) + 1;// 左孩子 while (1) { if (chil原创 2011-11-07 15:43:59 · 1898 阅读 · 1 评论 -
二叉树的三种遍历算法 源码
VisitBiTree.javapackage biTree;import java.util.Stack;//二叉树的遍历类public class VisitBiTree { /* 访问时机:遇到不为空的则访问它,右孩子入栈,转而去左孩子 */ // 非递归先序遍历 public void preOrder(BNode node) {原创 2012-06-10 15:04:28 · 4498 阅读 · 0 评论