C++
s_hehe
这个作者很懒,什么都没留下…
展开
-
读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
// SepNum.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "SeprateNum.h" #include int _tmain(int argc, _TCHAR* argv[]) { printf("press a number\n"); int iNumIN = 0; do { scanf("%原创 2013-09-15 23:05:09 · 6963 阅读 · 0 评论 -
编写复制一颗二叉树的非递归算法
问题描述:设栈的类型为seqstack,initstack(s)为对栈s初始化。 基本思路:用两个栈保存左右树访问的节点,每次访问根后PUSH一下,然后pop出继续保存左右子树。 // CopyBinaryTrees.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using n原创 2013-11-28 10:39:19 · 3631 阅读 · 0 评论 -
编写一个递归算法,实现将一颗二叉树的左右孩子互换。
难点创建二叉树,交换,这里均采用递归方法来做。 相信大家一看就懂。 // ChangeChild.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; typedef char element; typedef struct bitree {原创 2013-11-27 23:53:35 · 6900 阅读 · 0 评论 -
实现一个新浪微博 MID 转换算法
新浪微博的消息 ID ( MID ) 有字符型和数字型两种形态,可以互相转换。数字型值是字符型值按照 62 进制转换的结果 。 实现一种单向转换即可 。 提示: 转换对应关系: 2211 1041021 6147026 zF 4mOF pN7A 34 7402967 3316812 y v3QH dUQY 自右起,每 7 位 10 进制数字 对应 4 位 62 进原创 2013-09-15 23:15:00 · 1198 阅读 · 0 评论 -
猴子选大王问题
n只猴子围成一圈,顺时针方向从1到n编号。之后从1号开始顺时针方向让猴子从1到m依次报数,凡报到m的出圈,取消资格。下一位再从1开始依次报数,报出m者出圈,最后剩下的就是猴王。问这个猴王原序排在第几位。 思路:用循环链表去做的,主要是熟悉了一下循环链表。 // MonkeyKing.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h"原创 2013-10-25 20:22:10 · 853 阅读 · 0 评论 -
合并两个单链表练习,多项式合并
用节点node表示多项式的系数和次数,编程合并两个链式表达的多项式。 思路:先初始化两个单链表,然后将单链表的系数相加,如果一个单链表结束,将next节点直接指向不空的单链表,最后输出结果。 // multinomial.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include typedef s原创 2013-10-25 20:26:50 · 1347 阅读 · 0 评论 -
学习数组应用的课后练习
A,B,C,D,E五人合伙夜间捕鱼,天亮前因劳累在河边相继分别找地方睡去。日上三竿,A先醒来,将鱼平分为五份,把多余的一条扔回河中,拿走一份;B第二个醒来也将看到的鱼平分为五份,扔掉多余的一条鱼,拿走自己的一份;接着C,D,E依次醒来,如法炮制分鱼。问五人合伙至少捕到多少条鱼?每个人醒来后看到的鱼数是多少条? // CatchFish.cpp : 定义控制台应用程序的入口点。 // #inclu原创 2013-10-17 17:14:38 · 976 阅读 · 0 评论 -
逻辑问题
4 名专家对 4 款赛车进行评论。 A 说: 2 号赛车是最好的。 B 说: 4 号赛车是最好的。 C 说: 3 号不是最佳赛车。 D 说: B 说错了。 事实上,只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车号,以及哪位专家说对了。 // whoRight.cpp : 定义控制台应用程序的入口点。 //原创 2013-09-15 23:17:14 · 881 阅读 · 0 评论 -
100 元钱,由二元、一元、五角面币 100 张组成,问各有多少张?
#include "stdafx.h" #include #define MAXPAPER 100 int _tmain(int argc, _TCHAR* argv[]) { //100张 2元+1元+0.5元 100元 //2x + 1y + 1/2z = 100 //x + y + z = 100 //x = 1/2z //2x = z int iTwo =原创 2013-09-15 23:12:44 · 1408 阅读 · 0 评论 -
centOS下安装CRF++
1.安装gcc-c++,# yum install gcc-c++ 2.cd到CRF目录,运行configure ./configure 3.make 4.make install 5.cd CRF++-0.53/example/basenp 6.测试运行 crf_learn template train.data model原创 2015-01-21 18:46:35 · 1181 阅读 · 0 评论