Fork me on GitHub
摘要: 【题目描述】 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞... 阅读全文
posted @ 2015-12-08 15:16 GeekerLou 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表,输出该链表中倒数第k个结点。 阅读全文
posted @ 2015-12-08 11:35 GeekerLou 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 1... 阅读全文
posted @ 2015-12-06 16:49 GeekerLou 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。【解题思路】思路其实很简单,如下所示:1、所谓的“一次性倒完”可以通过一直往Stackpop中push元素,直到StackPush栈大小为空时为止来实现。2、如果StackPop中有数据,则直接弹出栈顶元... 阅读全文
posted @ 2015-12-06 16:48 GeekerLou 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头【代码实现】实现一:基于栈的实现 1 /** 2 * struct ListNode { 3 * int val; 4 * struct List... 阅读全文
posted @ 2015-12-06 16:43 GeekerLou 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。【代码实现】传统的递归方式:这个题可以说是迭代(Iteration) VS 递归(Recursion),f(n) = f(n-1) + f(n-2),第一眼看就是递归啊,简直完美的递归环境,这样想着关键代码两三... 阅读全文
posted @ 2015-12-06 16:42 GeekerLou 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。【代码实现】 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int count=0; 5 while(n) 6... 阅读全文
posted @ 2015-12-06 16:40 GeekerLou 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 在网络课程中,有讲到Socket编程,对于tcp讲解的环节,为了加深理解,自己写了Linux下进程Socket通信,在学习的过程中,又接触到了其它的几种方式。记录一下。 管道通信(匿名,有名) 管道通信,在一个进程之中,只能单一的对其写或者是读,而不可以及执行写操作又执行读操作。这一点,我们可以将其 阅读全文
posted @ 2015-12-04 12:35 GeekerLou 阅读(2029) 评论(0) 推荐(1) 编辑
摘要: 代码练习:#include #include using namespace std;int main(){ cout vec(9, 8); cout ::iterator iter = vec.begin(); iter != vec.end();iter++) { ... 阅读全文
posted @ 2015-12-02 10:18 GeekerLou 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1.初始化在C++中,初始化与赋值操作是完全不同的两个操作。初始化不是赋值,初始化的含义是创建变量时赋予其一个初始值,而赋值的含义是把对象的当前值擦除,而以一个新值来代替。初始化的方式有:1 int test = 0;2 int test = {0};3 int test{0};4 int test... 阅读全文
posted @ 2015-11-24 15:38 GeekerLou 阅读(386) 评论(0) 推荐(0) 编辑