海南一哥

摘要： 要求：输入一个字符串，打印出该字符串中的字符的所有排列。如：输入字符串abc，则打印出abc,acb,bac,bca,cab,cba. 思路：我们可以把一个字符串看成是两部分组成：第一部分为它的第一个字符，第二部分为余下的全部字符。求整个字符串的全排列我们可以看作是：首先求所有可能出现在第一个... 阅读全文

摘要： 要求：输入一个字符串，输出该字符串的所有组合。如：若字符串为：abc，则应输出：(空集)，a、b、c、ab、ac、bc、abc. 思路：考虑到数学中的排列组合知识，我们知道所谓组合即是在字符串中选取某些字符组合在一起，而在二进制中我们可以用0代表未选取某字符，1代表选取了某字符，这样自然可以想... 阅读全文

摘要： 要求：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的 节点形成一条路径。二叉树的节点定义如下： struct BTNode{ int data; BTNode *leftChild; BTNode *rightChild;}; 思... 阅读全文

摘要： 要求：输入一个矩阵，按照从外向里以顺时针的顺序打印出每一个数字。如：如果输入的矩阵为： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则输出结果为： 1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10.... 阅读全文

摘要： 题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出... 阅读全文

摘要： 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）—由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈 2、堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收... 阅读全文

摘要： 要求： 思路：首先很容易知道当n的值35时，我们我们举几个简单的例子来分析一下：如n=36，则最终结果为0010，我们知道将一个10进制数转换为k进制数采用的是除k取余，即将该数n对k取余所得结果放在最低位，然后将n不断除以k然后取余放在次低位直至商为0为止。如：36%36=0，所以... 阅读全文

摘要： 要求：定义一个函数，将一个链表反转。链表节点定义如下： struct ListNode{ int data; ListNode *m_pNext;}; 思路：所谓反转即将链表中某个节点的原本指向后一个节点的指针域指向前一个节点，如果用pCurrent表示当前处理节点，pPrev表示当前处理节点的... 阅读全文

摘要： 刚刚在github上更新自己项目的一些内容时出现了一些错误，几经折腾及在网上查找资料终于解决。具体记录如下： 主要就是就是在push时报错，错误信息如下： 根据报错信息原本以为是要重新pull一下，但是pull后重新push出现如下错误： 几经折腾，仍然没解决，后来在一位美女的博客上找到... 阅读全文

摘要： 要求：假设我们有8种不同的钱币面值{1，2，5，10，20，50，100，200}，用这些钱币组合成一个给定的数值n，如：n=200.那么一种可能的组合方式为：200=3*1+1*2+1*5+2*20+1*50+1*100.求总共存在多少种组合方式？ 注：这是本人参加美团校招在线考试的... 阅读全文