风啸葛溪-CSDN博客

原创 [杂事]给Notepad++ 加右键菜单带图标

从网上下载下来的Notepad++ 非安装版http://notepad-plus-plus.org/解压之后,可以直接使用, 但是右键菜单中没有它,非常不方便,本文添加注册表的方式给Notepad++注册右键菜单功能，他们只有稍微的区别：如下建立一个reg文件,拷贝如下内容并替换相关路径, 保存,双击运行加入注册表就好了.REGEDIT4 [HKEY_CLASSE

2015-01-08 10:13:15 925

转载互联网协议入门

我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网

2014-11-10 10:08:21 763

原创软件测试相关概念

一：软件生命周期和软件测试生命周期的区别

2014-11-09 16:24:54 976

转载统计文本中英文单词的出现频率

/* *@author:郑海波 http://blog.csdn.net/NUPTboyZHB *参考：实验室小熊 *注：有删改 */#pragma warning(disable:4786)#include #include #include #include #include #include #include using namespace std;void to

2014-11-05 19:29:58 783

转载寻找缺失的数

有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？BTW3: 一定要小心不要溢出，嗯，面试者有时候不会提醒你的BTW4: 最好不要多申请n多空间Update 一个很相近的题目：1-1000放在含有1001

2014-11-05 19:26:02 860

转载计算机是如何启动的？

从打开电源到开始操作，计算机的启动是一个非常复杂的过程。我一直搞不清楚，这个过程到底是怎么回事，只看见屏幕快速滚动各种提示...... 这几天，我查了一些资料，试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题，"启动"用英语怎么说？回答是boot。可是，boot原来的意思是靴子，"启动"与靴子有什么关系呢？原来，这里的boot是bootst

2014-10-26 15:57:38 758

原创 new和malloc的区别

1、new 是c++中的操作符，malloc是c 中的一个函数2、new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数3、内存泄漏对于malloc或者new都可以检查出来的，区别在于new可以指明是那个文件的那一行，而malloc没有这些信息。4、new 和

2014-10-26 14:54:30 615

转载 32位和64位系统区别及int字节数

一）64位系统和32位有什么区别？ 1、64bit CPU拥有更大的寻址能力，最大支持到16GB内存，而32bit只支持4G内存2、64位CPU一次可提取64位数据，比32位提高了一倍，理论上性能会提升1倍。但这是建立在64bit操作系统，64bit软件的基础上的。什么是64位处理器？之所以叫做“64位处理器”，是因为电脑内部都是实行2进制运算，处理器（C

2014-10-26 13:49:31 993

转载内存管理

在写C/C++程序的时候，最头疼的部分一定包括内存管理，一提到内存管理总是提心吊胆，但是又不可避免地常常会遇到，而这块的知识也是公司招聘的一个评价方面，能够很好地体现笔试面试者的功底。这部分的内容稍深一些，大家细心阅读，能对内存管理有一个比较好的把握。内存分配的方式

2014-10-26 13:08:31 580

转载寻找一个字符串中连续出现次数最多的子串

算法描述首先获得后缀数组，然后1.第一行第一个字符a,与第二行第一个字符b比较，不等，则2.第一行前两个字符ab，与第三行前两个字符cb比较，不等，则3.第一行前三个字符abc,与第四行前三个字符bcb比较，不等，则4.第一行前四个......上述过程就相当于在原始字符串中，第一趟，a与b比较，ab与cb比较，abc与bcb比较，abcb与cbca比较，abcbc与bc

2014-10-25 12:15:11 703

转载当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？

简单来说有以下步骤：1、查找域名对应的IP地址。这一步会依次查找浏览器缓存，系统缓存，路由器缓存，ISPDNS缓存，根域名服务器。2、向IP对应的服务器发送请求。3、服务器响应请求，发回网页内容。4、浏览器解析网页内容。当然，由于网页可能有重定向，或者嵌入了图片，AJAX，其它子网页等等，这4个步骤可能反复进行多次才能将最终页面展示给用户。

2014-10-21 20:49:05 2525

转载 [笔试]链表倒置

设链表节点为：typedef struct tagListNode{ int data; struct tagListNode* next;}ListNode, *List;要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回； 2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点

2014-09-26 22:36:26 607

原创 [笔试]小米2015笔试

先吐槽下，小米果然是追求性价比的公司，尼玛

2014-09-25 19:27:11 754

原创 [笔试]网新恒天笔试-将一句话里的单词进行倒置，标点符号不倒换

题目：将一句话里的单词进行倒置，标点符号不倒换。比如一句话“i come from wuhan.“倒置后变成"wuhan. from come i"。

2014-09-24 21:22:45 1542

原创 [笔试]阿里笔试-最长公共连续子序列

题目描述：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

2014-09-23 22:06:28 584

问题描述：约瑟夫环（Josephus）问题是[1]由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后

2014-09-21 19:08:24 812

原创 [Effective C++]条款08 别让异常逃离析构函数

一、析构函数绝对不要吐出异常。如果一个被析构函数调用的函数可能抛出异常，析构函数应该捕捉任何异常，然后吞下它们（不传播）或结束程序

2014-09-18 20:52:58 557

原创 [Effective C++]条款07 为多态基类声明virtual析构函数

一、polymorphic（带多态性质的）base classes应该声明一个virtual 析构函数。如果class带有任何virtual函数，它就应该拥有一个virtual 析构函数当derived class 对象经由一个base class 指针被删除，而该base class带着一个non-virtual析构函数，其结果未有定义——实际执行时通常发生的是对象的derived成分没被销

2014-09-16 21:14:33 663

原创 [Effective C++]条款06 若不想使用编译器自动生成的函数，就该明确拒绝

为驳回编译器自动提供的机能，可将相应的成员函数声明为private并且不予实现。使用像Uncopyable这样的base class也是一种方法

2014-09-15 21:34:39 547

原创 [Effective C++]条款05 了解C++默默编写并调用哪些函数

一、如果你自己没

2014-09-15 21:28:45 537

原创 [LeedCode]Swap Nodes in Pairs

题目：Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending order, convert it to a height balanced BST.来源：http

2014-09-14 21:02:47 614

原创 [Effective C++]条款04 确定对象被使用前已先被初始化

为内置对象

2014-09-14 20:04:20 538

原创 [Effective C++]条款03：尽可能使用const

关键字const出现在星号*左边，表示

2014-09-11 22:18:45 471

原创 [Effective C++]条款02 尽量以const，enum，inline替换#define

“宁可以编译器替换预处理器”

2014-08-17 20:30:20 532

原创 [LeetCode]Convert Sorted Array to Binary Search Tree

题目：Balanced Binary Tree Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of

2014-08-17 20:06:18 525

原创 [LeetCode]Balanced Binary Tree

题目：Balanced Binary Tree Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary

2014-08-10 20:14:47 678

原创 [LeetCode]Best Time to Buy and Sell Stock

题目：Remove Duplicates from Sorted Array IISay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to co

2014-08-03 21:45:20 651

原创 [LeetCode]Remove Duplicates from Sorted Array II

题目：Remove Duplicates from Sorted Array IIFollow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [

2014-08-03 20:33:30 639

原创 [LeetCode]Remove Duplicates from Sorted Array

题目：Remove Duplicates from Sorted ArrayGiven two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space

2014-07-27 21:28:40 494

原创 [LeetCode]Merge Sorted Array

题目：Pascal's TriangleGiven two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or

2014-07-20 17:10:19 576

原创 [LeetCode]Pascal's Triangle II

题目：Pascal's TriangleGiven numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,

2014-07-19 20:43:35 491

原创 [Leetcode]Pascal's Triangle

题目：Merge Two Sorted ListsGiven numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1],

2014-07-19 20:33:06 521

转载为Notepad++配置C/C++、C#、Java、Python编译环境

如果只是测试小程序可以用这种方法比较方便，如果对于大程序建议使用专业的IDE。经常需要写一些小程序来运行，又不想运行Visual Studio、Eclipse这样的环境，而Notepad++是一个好的选择，下面介绍如何在Notepad++中配置C、C++、C#、Java、Python编译环境。首先介绍下Notepad++定义的一个变量：Notepad++定义的这些环境，可

2014-06-09 16:30:00 1023

原创 [笔试]判断回文数

今天参加了恒生电子的实习生笔试，鸡蛋，数据库的完全不会，看来要看的

2014-05-11 21:51:49 727

原创 [LeetCode]Merge Two Sorted Lists

题目：Merge Two Sorted ListsGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.来源：http://oj.leetco

2014-05-11 20:56:22 525

原创 [LeetCode]Remove Element

题目：Remove Element Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.来源：http://oj.leetcode.com/

2014-05-07 20:13:57 461

原创 [LeetCode]Roman to Integer

题目：Integer to Roman Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.

2014-05-07 19:57:11 664

原创 [LeetCode]Integer to Roman

题目：Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],

2014-04-29 22:33:05 732

原创 [LeetCode]Maximum Subarray

题目：Climbing StairsYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

2014-04-25 22:39:39 508

转载 [数据结构与算法]各种排序算法的稳定性和时间复杂度小结

冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好的。归并排序：log2(n)*n堆排序：log2(n)*n希尔排序：

2014-04-24 22:07:18 1211

麻省理工学院算法导论

空空如也