学习分享

原创 Flatten Binary Tree to Linked List

Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.

原创 Reorder List

Reorder List Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes’ values.

原创 Sort List

Sort ListSort a linked list in O(n log n) time using constant space complexity.

原创 Evaluate Reverse Polish Notation

Evaluate Reverse Polish NotationEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examp

原创 Maximum Product Subarray

Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],

原创 Find Minimum in Rotated Sorted Array

Find Minimum in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element.

原创 Fraction to Recurring Decimal

Fraction to Recurring Decimal

原创 Vim 修改文件换行符格式

/bin/bash^M: bad interpreter: No such file or directory修改文件换行符格式

原创 ubuntu 14.04配置DHCP服务器

sudo apt-get installisc-dhcp-server

原创 为Eclipse luna安装Scala插件

For Eclipse Luna (version 4.4) Install New Software', and paste this URL into the dialog box. Then, follow the on-screen instructions from there." style="">http://download.scala-ide.org/sdk/lith

转载 How to fix GC overhead limit exceeded in Eclipse

Eclipse will throw GC overhead limit exceeded error when it runs out of memory, normally while performing memory-consuming operations such as building workspace on big projects.The error would l

原创 linux修改软件源

Ubuntusudo cp /etc/apt/sources.list /etc/apt/sources.list_backup

原创 查看openstack版本

version.version_string()

转载 利用wget复制网站

曾经维护过一个网站，但是为了成本和安全性多方面的考虑，主机上只host静态网页。于是就在自己的机器上搭建wordpress环境，在本地更新内容之后，使用wget将整个网站复制下来，再上传到远程主机上。整个网页看起来和直接使用wordpress是一模一样的。使用的命令如下：1wget -E -c -r -p -k -np -l 100 http:/

原创 用字符串模拟实现幂的精确计算

DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many co

翻译 Visual C++ 编译器参数传递和命名约定——关于__cdecl和__stdcall

通过 Visual C++编译器，您可以为传递参数指定约定并返回函数和调用方之间的值。 并非所有支持的平台上都有所有约定，因此某些约定使用特定平台的实现。 在大多数情况下，忽略指定特定平台上不受支持约定的关键字或编译器开关，和使用平台默认约定。在 x86 平台上，在通过时，所有参数扩展到 32 位。 回归值也扩展为 32 位，并且返回 EAX 寄存器，除了 8 字节结构返回 DEX:EAX 寄

翻译 protobuf简介与开发指导

Protocol Buffers是谷歌开发的数据交换格式，Google使用它作为内部几乎所有的RPC协议和文件格式。ProtocolBuffers是独立于编程语言，独立于系统平台的高效可扩展结构化数据序列化方法，不仅可以用于通信协议，而且可以作为数据存储格式，目前支持JAVA，C++，Python等。Protocol Buffers 类似于XML,JSON，但更小，更快，更简单，它支持自动化，

原创 密码学和SSL简介

我们为什么需要研究网络安全呢？ 目前数据在网络中传输面临以下的四种威胁：   (1) 截获——从网络上窃听他人的通信内容。   (2) 中断——有意中断他人在网络上的通信。   (3) 篡改——故意篡改网络上传送的报文。(4) 伪造——伪造信息在网络上传送。为了防止数据被截获，需要将数据加解密；为了防止篡改和伪造信息，就需要数据加签名校验，这些都需要密码学的支撑。密码学

转载 用GDB调试c/c++程序

GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能：1、启动你的程序，可以按照你的自定义的要求随心所欲的

原创 git 简易使用指南教程

安装Windows版msysgit下载地址：https://code.google.com/p/msysgit/downloads，直接下载安装即可，不赘述。Linux版本源码安装需要curl, zlib, openssl, expat, libiconv这些依赖库$ yuminstall curl-devel expat-devel gettext-devel  openssl-de

原创 连续正整数问题

题目描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如：15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开

转载 c++中pragma预编译指令简介

在所有的预处理指令中，#pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。        其格式一般为: #pragma  para，其中para为参数，下面来看

原创 统计输出某个文件中每个单词出现的次数

注意：该算法实现非常简单，但是效率并不高。#include#include#include#includeusing namespace std;int main(int argc,char *argv[]){ ifstream in("in.txt"); string c; map stringNum; while(in>>c)

转载 常用C++ 第三方库

基础类 1、 Dinkumware C++ Library参考站点：http://www.dinkumware.comP.J. Plauger编写的高品质的标准库。P.J. Plauger博士是Dr. Dobb's程序设计杰出奖的获得者。其编写的库长期被Microsoft采用，并且最近Borland也取得了其OEM的license，在其C/C+ +的产品中采用Dinku

原创 解决google能搜索到，但是链接打不开问题

最近用google搜索时，经常可以打开搜索页面能显示搜索结果，但是无法打开链接。例如当你点击搜索链接“百度一下，你就知道”时，总是失败。于是学习了一点javascript，现学现卖写了一个谷歌浏览器的插件解决此问题。现将代码贴上，有需要的就拿走，有问题大家一起交流。manifest.json文件{"name": "google search crack","version"

原创 输出从1到N个数，如果是某两个数的倍数则变化

最近遇到一个题目，输出从1到N，n个数。碰到3的倍数则输出XX，碰到5的倍数则输出YY，同时是3和5的倍数则输出XXYY，其他输出本身。    第一种算法很容易想到，for循环，里面求余数判断是不是倍数。但是求余数效率较低，性能也是最低的。自然想到不求余，用加法先把他们的倍数记录下来，但是这样就要需要数组变量，占用大量内存。我想到的第三种算法是用两个变量记录当前数字对3和5的余数+1，随着fo

原创 整数型的有序递增数组循环右移x位后，查找指定整数 算法

#includeusing namespace std;int search(int a[],int n,int e){ if(e==a[0])return 0; //计算循环右移了多少位 int low=0,high=n-1,mid; while(a[low]>a

原创 华人软件工程师移植Android系统入驻上网本