北冥茶花开 - 博客园

2014年6月10日

关于大学毕业后的几条路 -- 胡适1932

摘要：这一两个星期里，各地的大学都有毕业的班次，都有很多的毕业生离开学校去开始他们的成人事业。学生的生活是一种享有特殊优待的生活，不妨幼稚一点，不妨吵吵闹闹，社会都能纵容他们，不肯严格地要他们负行为的责任。现在他们要撑起自己的肩膀来挑他们自己的担子了。在这个国难最紧急的年头，他们的担子真不轻!我们... 阅读全文

posted @ 2014-06-10 18:53 北冥茶花开阅读(180) 评论(0) 推荐(0)

2012年8月7日

摘要： View Code // bigMultiply.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <string>#include<cstdio>#include <iostream>using namespace std;const int MaxN=1000;int MAX(int a,int b){ return a>b?a:b;}class BigN{private: int len,BigArr[MaxN];public: BigN() {memset(BigArr,0, 阅读全文

posted @ 2012-08-07 16:31 北冥茶花开阅读(136) 评论(0) 推荐(0)

2012年7月20日

Singleton pattern

摘要：引子 “请写一个Singleton。”面试官微笑着和我说。 “这可真简单。”我心里想着，并在白板上写下了下面的Singleton实现： 1 class Singleton 2 { 3 public: 4 static Singleton& Instance() 5 { 6 static Singleton singleton; 7 return singleton; 8 } 9 10 private:11 Singleton() { };12 }; “那请你讲解一下该实现的各组成。”面试官的脸上仍然带着微笑。 “首先要说的... 阅读全文

posted @ 2012-07-20 09:55 北冥茶花开阅读(200) 评论(0) 推荐(0)

2012年7月16日

线段树（转载）

摘要：作者:Dong|可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/segment-tree/1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1）线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间，然后，把区间分成两半，分别由左右子树表示。不难证明，这样的线段树的节点数只有2N 阅读全文

posted @ 2012-07-16 16:58 北冥茶花开阅读(139) 评论(0) 推荐(0)

2012年7月11日

关于C++访问控制的理解

摘要：很久以前写的一篇文章，因为另一篇博客太老了，所以转过来，不想去查那篇博客了。private, public, protected 访问标号的访问范围。private：访问范围：1.该类的成员函数。2.其友元函数访问。不能被任何其他访问，该类的对象也不能访问。protected：访问范围：1.该类的成员函数。2.派生类中的函数（包括派生类友元函数）。3.其友元函数访问。但不能被该类的对象访问。public：访问范围：1.该类的成员函数。2.派生类中的函数（包括派生类友元函数）。3.其友元函数访问。4.该类的对象访问。友元函数包括3种：设为友元的普通的非成员函数；设为友元的其他类的成员函数；设为阅读全文

posted @ 2012-07-11 17:16 北冥茶花开阅读(141) 评论(0) 推荐(0)

详解虚函数

摘要：陈皓http://blog.csdn.net/haoel前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中，我只想从虚函数的实现机制上面为大家一个清晰的剖析。当然，相同的文章在网上也出现过一些了，但我阅读全文

posted @ 2012-07-11 15:46 北冥茶花开阅读(197) 评论(0) 推荐(0)

2012年7月10日

ZigZag数组的C++实现--程序员面试宝典读书笔记（一）

摘要： 1 // 一道有趣的面试题.cpp : 定义控制台应用程序的入口点。 2 3 /************************************************* 4 设计者：cslave 5 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 6 有本代码导致的问题，本人概不负责。 7 设计时间：2012.7.10 8 分发原则：遵守GNU规范。 9 **************************************************/ 10 /******************************... 阅读全文

posted @ 2012-07-10 19:31 北冥茶花开阅读(436) 评论(0) 推荐(0)

2012年7月9日

由一道面试题想到的关于归并排序的几种写法

摘要： View Code 1 // 搜狐一道题.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /********************************* 5 一数组前半部分已经有序，后半部分也有序，先要求在 6 O（1）的空间下实现对该数组的排序。 7 8 关于归并排序 9 10 1 实现o（1）空间的原地排序算法 11 12 2 实现辅助数组的归并排序算法 13 14 15 16 17 *********************************/ 18 19 #include "stdafx.h" 20 #include <io... 阅读全文

posted @ 2012-07-09 11:22 北冥茶花开阅读(242) 评论(0) 推荐(0)

2012年7月7日

递归程序设计心得

摘要：计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难，原因在于它非常像是循环推理（circular reasoning）。它也不是一个直观的过程；当我们指挥别人做事的时候，我们极少会递归地指挥他们。对刚开始接触计算机编程的人而言，这里有递归的一个简单定义：当函数直接或者间接调用自己时，则发生了递归。递归的经典示例计算阶乘是递归程序设计的一个经典示例。计算某个数的阶乘就是用那个数去乘包括 1 在内的所有比它小的数。例如，factorial(5)等价于5*4*3*2*1，而factorial(3)等价于3*2*1。阶乘的一个有趣特性是，某个数的阶乘等于起始数（starting nu 阅读全文

posted @ 2012-07-07 09:44 北冥茶花开阅读(362) 评论(0) 推荐(0)

2012年7月6日

一道百度面试题---200元的组合方式有多少

摘要： /************************************************* 设计者：cslave 版本说明：本代码免费用于商用，拷贝，转移，使用，但是有本代码导致的问题，本人概不负责。设计时间：2012.7.6 分发原则：遵守GNU规范。如有错误麻烦请通知本人谢谢。 **************************************************//*********************************************题目描述：人民币有 1元 2元 5元 10元 20元 50 元 100元这几种币值.问:给定200元,.. 阅读全文

posted @ 2012-07-06 16:46 北冥茶花开阅读(550) 评论(0) 推荐(0)

2012年7月5日

编程之美-快速找出满足条件的两个数-课后题

摘要： View Code 1 能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值 2 3 /************************************************* 4 设计者：cslave 5 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 6 有本代码导致的问题，本人概不负责。 7 设计时间：2012.6.25 8 分发原则：遵守GNU规范。 9 **************************************************/ 10 11 // 快速寻找满足条件的两个数.cpp : 定义控制... 阅读全文

posted @ 2012-07-05 14:47 北冥茶花开阅读(162) 评论(0) 推荐(0)

2012年6月30日

海涛老师的面试题-作业28-字符串的排列组合问题。

摘要： View Code // 字符串的排列.cpp : 定义控制台应用程序的入口点。// /************************************************* 设计者：cslave 版本说明：本代码免费用于商用，拷贝，转移，使用，但是有本代码导致的问题，本人概不负责。设计时间：2012.6.30 分发原则：遵守GNU规范。 **************************************************/#include "stdafx.h"#include <string>#include <iostr 阅读全文

posted @ 2012-06-30 20:12 北冥茶花开阅读(136) 评论(0) 推荐(0)

海涛老师的面试题-作业27-二叉搜索树与双向链表

摘要： View Code 1 // 二叉搜索树转双向链表.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 using namespace std; 7 8 9 /************************************************* 10 设计者：cslave 11 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 12 有本代码导致的问题，本人概不负责。 13 设计时间：2012.6.25 14 分发原则：遵守GNU规范。 15 *** 阅读全文

posted @ 2012-06-30 15:22 北冥茶花开阅读(126) 评论(0) 推荐(0)

2012年6月29日

海涛老师的面试题-作业22-栈的压入、弹出序列

摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否是该栈的弹出顺序，假设压入栈的所有数字均不相等，例如序列 1 2 3 4 5 是压栈顺序，而4 5 3 2 1是该压栈的序列对应的一个弹出序列，但是 4 3 5 1 2 不可能是该压栈序列的弹出序列View Code 1 // 栈的压入弹出顺序.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stack> 6 #include <iostream> 7 using namespace std; 8 9 10 阅读全文

posted @ 2012-06-29 15:25 北冥茶花开阅读(224) 评论(0) 推荐(0)

异常处理问题（转载）

摘要：我们的异常处理类的features如何写一个异常处理类是一个不太容易的事情，最近刚好接触了一些不错的代码，看到了一些技巧，这里和大家分享一下。一个相对完善的异常处理类（以及附加的一些东西）应该能够处理下面的一些功能：1）能够方便的定义异常类的继承树2）能够方便的throw、catch，也就是在代码中捕获、处理代码的部分应该更短3）能够获取异常出现的源文件的名字、方法的名字、行号4）能够获取异常出现的调用栈并且打印出来由于目前我用的平台是linux，所以里面调用的一些函数也只是在linux下面有用。Windows也肯定是具有相应的函数的，具体可能需要去查查首先科普一些内容：1）对于没有阅读全文

posted @ 2012-06-29 11:13 北冥茶花开阅读(154) 评论(0) 推荐(0)

海涛老师的面试题-作业21-包含min函数的栈

摘要： View Code 1 // 包含min函数的栈.cpp : 定义控制台应用程序的入口点。 2 // 3 /***************************************** 4 5 设计者：cslave 6 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 7 有本代码导致的问题，本人概不负责。 8 设计时间：2012.6.29 9 分发原则：遵守GNU规范。 10 11 *******************************************/ 12 13 #include "stdafx.... 阅读全文

posted @ 2012-06-29 09:16 北冥茶花开阅读(146) 评论(0) 推荐(0)

2012年6月28日

海涛老师的面试题-作业-链表专题代码及讲解

摘要： View Code 1 ListNode 数据结构2 3 4 struct ListNode5 {6 int Data;7 ListNode* pNextNode;8 };View Code 1 // 链表专题.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /************************************************* 5 设计者：cslave 6 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 7 有本代码导致的问题，本人概不负责。 8 设计时间：2012.6.25 ... 阅读全文

posted @ 2012-06-28 18:32 北冥茶花开阅读(208) 评论(0) 推荐(0)

2012年6月27日

海涛老师的面试题-作业12-打印从1到最大的n位数

摘要： View Code 1 // 打印从1到最大的n位数.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /******************************************** 5 6 题目：输入数字n，按顺序打印从1到最大的n位十进制数， 7 比如3，则打印1，2，3，一直到999； 8 9 ********************************************/ 10 11 #include "stdafx.h" 12 #include <string.h> 13 #include <iostream> 阅读全文

posted @ 2012-06-27 20:01 北冥茶花开阅读(144) 评论(0) 推荐(0)

海涛老师的面试题-作业9-也谈斐波那契数列

摘要： // 也谈斐波那契数列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <exception>#include <iostream>using namespace std;/******************************************** 设计者：cslave 版本说明：本代码免费用于商用，拷贝，转移，使用，但是有本代码导致的问题，本人概不负责。设计时间：2012.6.25 分发原则：遵守GNU规范。题目：写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下阅读全文

posted @ 2012-06-27 14:28 北冥茶花开阅读(154) 评论(0) 推荐(0)

2012年6月26日

海涛老师的面试题-作业7-栈与队列之间的转换

摘要： View Code 1 // 栈变队列变栈.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /**************************************************** 5 6 设计者：cslave 7 版本说明：本代码免费用于商用，拷贝，转移，使用，但是 8 有本代码导致的问题，本人概不负责。 9 设计时间：2012.6.25 10 分发原则：遵守GNU规范。 11 12 题目：使用两个队列来实现栈，或者使用两个栈来实现队列。 13 14 首先讲讲两个栈来实现队列，这个比较简单，队列先进先出， 15 栈后进先出，先在一个栈... 阅读全文

posted @ 2012-06-26 18:42 北冥茶花开阅读(190) 评论(0) 推荐(0)

ubuntu 2.6.22 内核树建立

该文被密码保护。阅读全文

posted @ 2012-06-26 15:00 北冥茶花开阅读(2) 评论(0) 推荐(0)

海涛老师的面试题-作业6-重建二叉树

摘要： View Code 1 // 重建二叉树.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 using namespace std; 7 8 9 struct BinaryTreeNode 10 { 11 int m_nValue; 12 BinaryTreeNode* m_pLeft; 13 BinaryTreeNode* m_pRight; 14 }; 15 16 17 18 BinaryTreeNode* ConstructCore(i... 阅读全文

posted @ 2012-06-26 14:49 北冥茶花开阅读(146) 评论(0) 推荐(0)

海涛老师的面试题-作业5-从尾到头打印链表

摘要： View Code 1 // 从尾到头打印链表.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stack> 6 #include <stdlib.h> 7 #include <iostream> 8 using namespace std; 9 10 static int arr[5]; 11 struct ListNode 12 { 13 int m_nkey; 14 ListNode* m_pNext; 15 }; 16 17 ListNode* NewNo 阅读全文

posted @ 2012-06-26 10:13 北冥茶花开阅读(168) 评论(0) 推荐(0)

2012年6月25日

海涛老师的面试题-作业3-二维数组中的查找

摘要： View Code 1 // 二维数组的查找.cpp : 定义控制台应用程序的入口点。 2 // 3 /**************************************************** 4 5 代码设计者：cslave 6 代码声明：本代码可以用于商用，拷贝，或复制均可，但是 7 由使用本代码不当所导致的问题，本人概不负责。 8 设计时间：2012.6.25 9 题目说明：在一个二维数组中，每一行都按照从左到右递增的顺序排序 10 每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的 11 一个二维数组和一个整数，判断数组中是否含有该整数... 阅读全文

posted @ 2012-06-25 16:03 北冥茶花开阅读(164) 评论(0) 推荐(0)

海涛老师的面试题-作业1-赋值运算符函数

摘要：题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数View Code // CMyString.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <string.h>#include <stdio.h>class CMyString{private: char* m_data;public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& 阅读全文

posted @ 2012-06-25 14:11 北冥茶花开阅读(159) 评论(0) 推荐(0)

2012年6月21日

通用链表----系统程序员成长计划作业（1）

摘要： View Code 1 // 通用双链表.cpp : 定义控制台应用程序的入口点。 2 // 3 /********************************************* 4 5 设计者：cslave 6 设计日期：2012.6.21 7 8 免责申明：本代码免费使用用，但是导致的任何问题， 9 本人概不负责。 10 11 通用双链表实现方法。 12 13 *********************************************/ 14 15 16 #include "stdafx.h" 17 #include <iostr... 阅读全文

posted @ 2012-06-21 16:51 北冥茶花开阅读(168) 评论(0) 推荐(0)

2012年6月16日

背包问题小结--持续更新算法基础篇（七）

摘要： View Code 1 // 背包问题.cpp : 定义控制台应用程序的入口点。 2 // 3 //来自背包九讲 4 5 6 /****************************/ 7 /* 8 设计者：cslave 9 代码说明：背包问题 10 */ 11 #include "stdafx.h" 12 #include <iostream> 13 using namespace std; 14 #define NumItem 10 15 #define Max 100 16 typedef int CapType; 17 typedef int Val 阅读全文

posted @ 2012-06-16 11:14 北冥茶花开阅读(155) 评论(0) 推荐(0)

2012年6月15日

DFS深度优先搜索算法基础篇（六）

摘要： View Code // DFS算法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stack>#include <iostream>using namespace std;#define Max 20typedef int ElemType;struct Vertex{ ElemType V; bool Visit;};typedef int EdgeType;struct Graphic{ Vertex Vex[Max]; EdgeType Edge[Max][Max]; int Arc; 阅读全文

posted @ 2012-06-15 09:58 北冥茶花开阅读(207) 评论(0) 推荐(0)

2012年6月14日

Kruskal算法优先级队列版算法基础篇（五）

摘要： View Code 1 // Kruskal算法.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <queue> 6 #include <string> 7 #include <iostream> 8 using namespace std; 9 #define Infinity 1000 10 #define Max 20 11 typedef int ElemType; 12 typedef unsigned int EdgeType; 13 typedef i 阅读全文

posted @ 2012-06-14 19:39 北冥茶花开阅读(192) 评论(0) 推荐(0)

Effective C++ C++虚函数默认参数机制

摘要：直接上原文吧，最后加几句细点的理解条款38:决不要重新定义继承而来的缺省参数值让我们从一开始就把问题简化。缺省参数只能作为函数的一部分而存在；另外，只有两种函数可以继承：虚函数和非虚函数。因此，重定义缺省参数值的唯一方法是重定义一个继承而来的函数。然而，重定义继承而来的非虚函数是一种错误（参见条款37），所以，我们完全可以把讨论的范围缩小为 "继承一个有缺省参数值的虚函数" 的情况。既然如此，本条款的理由就变得非常明显：虚函数是动态绑定而缺省参数值是静态绑定的。什么意思？你可能会说你不懂这些最新的面向对象术语；或者，过度劳累的你一时想不起静态和动态绑定的区别。那么，让我们来阅读全文

posted @ 2012-06-14 16:57 北冥茶花开阅读(371) 评论(0) 推荐(0)

Priority_Queue那些往事！

摘要： STL之优先队列原本以为priority_queue很简单，才知道原来懂的只是最简单的形式。头文件：#include<queue>优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。函数列表：empty() 如果优先队列为空，则返回真pop() 删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素的个数top() 返回优先队列中有最高优先级的元素用途就不用多说了吧，例如Huffman编码、分支限界、A*启发式都需要用到优先队列存放信息阅读全文

posted @ 2012-06-14 16:56 北冥茶花开阅读(135) 评论(0) 推荐(0)

C++ 0x 之左值与右值、右值引用、移动语义、传导模板（转载）

摘要：文 / 李博（光宇广贞）左值与右值左值与右值的概念要追溯到 C 语言，由 C++ 语言继承了上来。C++ 03 3.10/1 如是说：“Every expression is either anlvalueor anrvalue.”左值与右值是指表达式的属性，而非对像的属性。左值具名，对应指定内存域，可访问；右值不具名，不对应内存域，不可访问。临时对像是右值。左值可处于等号左边，右值只能放在等号右边。区分表达式的左右值属性有一个简便方法：若可对表达式用&符取址，则为左值，否则为右值。注意区分 ++x 与 x++。前者是左值表达式，后者是右值表达式。前者修改自身值，并返回自身；后者先阅读全文

posted @ 2012-06-14 16:53 北冥茶花开阅读(191) 评论(0) 推荐(0)

Prim算法优先级队列版算法基础篇（四）

摘要： View Code 1 // Prim算法.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stdio.h> 6 #include <string> 7 #include <queue> 8 #include <stdlib.h> 9 using namespace std; 10 #define Max 10 11 #define Infinity 1000 12 typedef unsigned int EdgeType; 13 typedef u 阅读全文

posted @ 2012-06-14 16:46 北冥茶花开阅读(239) 评论(0) 推荐(0)

关于STL优先级队列的一些应用

摘要： View Code In their implementation in the C++ Standard Template Library, priority queues take three template parameters:template < class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue; Where the template parameters have th 阅读全文

posted @ 2012-06-14 13:23 北冥茶花开阅读(575) 评论(0) 推荐(0)

Dijkstra算法优先级队列版算法基础篇（三）

摘要： View Code 1 // 优先队列的Dijkstra算法.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stdio.h> 6 #include <queue> 7 #include <vector> 8 #include <stdlib.h> 9 using namespace std; 10 #define NotAVertex (-1) 11 #define NumVertex 20 12 #define Infinity 1000 13 t 阅读全文

posted @ 2012-06-14 12:33 北冥茶花开阅读(395) 评论(0) 推荐(0)

2012年6月13日

Dijkstra算法算法基础篇（三）

摘要： View Code 1 // Dijkstra算法.cpp : 定义控制台应用程序的入口点。 2 // 3 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 #define NotAVertex (-1) 8 #define NumVertex 20 9 #define Infinity 1000 10 typedef int Vertex; 11 typedef int Arc; 12 typedef int DistType; 13 14 struct TableNode //表节点 15 { 16 ... 阅读全文

posted @ 2012-06-13 18:06 北冥茶花开阅读(199) 评论(0) 推荐(0)

2012年6月12日

二项堆算法基础篇（二）

摘要： View Code 1 // 二项堆.cpp : 定义控制台应用程序的入口点。 2 // 3 /*********************************************************** 4 5 二项堆，算法数据结构复习 6 7 Designer By cslave 8 9 10 11 **************************************************************/ 12 13 14 #include "stdafx.h" 15 #include <stdio.h> 16 #includ. 阅读全文

posted @ 2012-06-12 16:38 北冥茶花开阅读(164) 评论(0) 推荐(0)

2012年6月11日

二叉堆算法基础篇（一）

摘要： View Code 1 // suanfa.cpp : 定义控制台应用程序的入口点。 2 // 3 /********************************************************* 4 ********************优先级队列之堆 *********************** 5 6 7 设计者：cslave 8 代码免责说明： 9 本代码可以拷贝使用，或者用于商业应用，但是由代码本身问题 10 所导致的损失，本人概不负责。 11 **********************************************... 阅读全文

posted @ 2012-06-11 14:19 北冥茶花开阅读(144) 评论(0) 推荐(0)

2012年4月5日

变位词程序的设计与实现---编程珠玑第二章读后感

摘要：清明节期间无事，想起以前买的几本书，就好好看了看，老实说编程珠玑写的不错强烈向大家推荐：步入正题。题目：给定一个英语词典，找出其中的所有的变位词集合，例如，“pots”“stop”“tops”互为变位词，因为每一个单词都可以通过改变其他单词中字母的顺序来得到。初次结识这个题目，我以为是简单的排列，这个很简单嘛，就是把一个单词的字母全排列一边，然后就罗列了所有的组合，刷刷写下程序，下面是我的几个全排列程序，有两种种方法，一种是自己实现的，另外一种是调用next_permutation：代码如下：View Code 1 #include <stdio.h> 2 #include < 阅读全文

posted @ 2012-04-05 19:50 北冥茶花开阅读(652) 评论(2) 推荐(1)

2012年3月10日

由一道面试题“打印二叉树中和为某一值的路径”想到的二叉树的创建问题。

摘要：今年要找工作了，前两天看了下面试题，其中有一道打印二叉树中和为某一值的路径面试题目，猛然想起很有必要吧二叉树的创建问题好好看看，正好今天周六，实验室没什么事情，就写了一上午代码，把这个问题好好理解下，希望各位大牛看到后，能给点指导意见补充或者纠正下，谢谢各位支持。好了饿的不行了吃饭去了。View Code 1 // 二叉树中和为某一值.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /*********************************************************************** 5 题目：输入一棵二叉树和一个整数，打... 阅读全文

posted @ 2012-03-10 12:46 北冥茶花开阅读(1344) 评论(0) 推荐(2)

导航

公告