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