- 博客(28)
- 资源 (19)
- 收藏
- 关注
原创 Flatten Binary Tree to Linked List
Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.
2015-12-09 20:50:44 296
原创 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.
2015-12-08 14:35:23 439
原创 Sort List
Sort ListSort a linked list in O(n log n) time using constant space complexity.
2015-12-08 02:19:27 349
原创 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
2015-12-08 01:00:32 293
原创 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],
2015-12-07 23:34:38 325
原创 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.
2015-12-07 18:18:29 303
原创 Vim 修改文件换行符格式
/bin/bash^M: bad interpreter: No such file or directory修改文件换行符格式
2014-11-25 13:17:55 4387
原创 为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
2014-11-21 11:21:15 920
转载 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
2014-11-16 18:59:08 535
原创 linux修改软件源
Ubuntusudo cp /etc/apt/sources.list /etc/apt/sources.list_backup
2014-11-14 14:22:30 2132
转载 利用wget复制网站
曾经维护过一个网站,但是为了成本和安全性多方面的考虑,主机上只host静态网页。于是就在自己的机器上搭建wordpress环境,在本地更新内容之后,使用wget将整个网站复制下来,再上传到远程主机上。整个网页看起来和直接使用wordpress是一模一样的。使用的命令如下:1wget -E -c -r -p -k -np -l 100 http:/
2014-11-13 12:07:34 2890
原创 用字符串模拟实现幂的精确计算
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
2014-03-01 12:21:54 902
翻译 Visual C++ 编译器参数传递和命名约定——关于__cdecl和__stdcall
通过 Visual C++编译器,您可以为传递参数指定约定并返回函数和调用方之间的值。 并非所有支持的平台上都有所有约定,因此某些约定使用特定平台的实现。 在大多数情况下,忽略指定特定平台上不受支持约定的关键字或编译器开关,和使用平台默认约定。在 x86 平台上,在通过时,所有参数扩展到 32 位。 回归值也扩展为 32 位,并且返回 EAX 寄存器,除了 8 字节结构返回 DEX:EAX 寄
2014-02-25 13:14:04 856
翻译 protobuf简介与开发指导
Protocol Buffers是谷歌开发的数据交换格式,Google使用它作为内部几乎所有的RPC协议和文件格式。ProtocolBuffers是独立于编程语言,独立于系统平台的高效可扩展结构化数据序列化方法,不仅可以用于通信协议,而且可以作为数据存储格式,目前支持JAVA,C++,Python等。Protocol Buffers 类似于XML,JSON,但更小,更快,更简单,它支持自动化,
2014-02-23 19:08:48 616
原创 密码学和SSL简介
我们为什么需要研究网络安全呢? 目前数据在网络中传输面临以下的四种威胁: (1) 截获——从网络上窃听他人的通信内容。 (2) 中断——有意中断他人在网络上的通信。 (3) 篡改——故意篡改网络上传送的报文。(4) 伪造——伪造信息在网络上传送。为了防止数据被截获,需要将数据加解密;为了防止篡改和伪造信息,就需要数据加签名校验,这些都需要密码学的支撑。密码学
2014-02-16 20:22:52 2449 1
转载 用GDB调试c/c++程序
GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许,各位比较喜欢那种图形界面方式的,像VC、BCB等IDE的调试,但如果你是在UNIX平台下做软件,你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长,尺有所短”就是这个道理。一般来说,GDB主要帮忙你完成下面四个方面的功能:1、启动你的程序,可以按照你的自定义的要求随心所欲的
2014-02-16 00:58:21 5351
原创 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
2014-02-15 11:07:34 640
原创 连续正整数问题
题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开
2014-02-14 23:46:58 685
转载 c++中pragma预编译指令简介
在所有的预处理指令中,#pragma 指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。 其格式一般为: #pragma para,其中para为参数,下面来看
2014-02-14 23:39:35 990
原创 统计输出某个文件中每个单词出现的次数
注意:该算法实现非常简单,但是效率并不高。#include#include#include#includeusing namespace std;int main(int argc,char *argv[]){ ifstream in("in.txt"); string c; map stringNum; while(in>>c)
2014-02-14 23:37:25 2609
转载 常用C++ 第三方库
基础类 1、 Dinkumware C++ Library参考站点:http://www.dinkumware.comP.J. Plauger编写的高品质的标准库。P.J. Plauger博士是Dr. Dobb's程序设计杰出奖的获得者。其编写的库长期被Microsoft采用,并且最近Borland也取得了其OEM的license,在其C/C+ +的产品中采用Dinku
2014-02-14 23:34:39 1342
原创 解决google能搜索到,但是链接打不开问题
最近用google搜索时,经常可以打开搜索页面能显示搜索结果,但是无法打开链接。例如当你点击搜索链接“百度一下,你就知道”时,总是失败。于是学习了一点javascript,现学现卖写了一个谷歌浏览器的插件解决此问题。现将代码贴上,有需要的就拿走,有问题大家一起交流。manifest.json文件{"name": "google search crack","version"
2014-02-14 23:33:18 4652
原创 输出从1到N个数,如果是某两个数的倍数则变化
最近遇到一个题目,输出从1到N,n个数。碰到3的倍数则输出XX,碰到5的倍数则输出YY,同时是3和5的倍数则输出XXYY,其他输出本身。 第一种算法很容易想到,for循环,里面求余数判断是不是倍数。但是求余数效率较低,性能也是最低的。自然想到不求余,用加法先把他们的倍数记录下来,但是这样就要需要数组变量,占用大量内存。我想到的第三种算法是用两个变量记录当前数字对3和5的余数+1,随着fo
2014-02-14 22:50:43 813
原创 整数型的有序递增数组循环右移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
2011-10-17 10:31:48 2210
GTK+开发基础 Foundations Of Gtk Plus Development
2010-12-15
Beginning.SQL.Server.2008.for.Developers.From.Novice.to.Professional
2010-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人