Laegolas-CSDN博客

原创网易电面试题

回忆网易电面，主要是c++基础语言，数据结构，设计题1. const int * ，const * int ，int * const区别；前面两个是指向的值不能修改，后面一个不能再指向另一个新地址。2. new mallochttp://www.cnblogs.com/growup/archive/2011/06/27/2091101.html

2014-03-25 20:13:18 5674

转载正则表达式30分钟入门教程

正则表达式30分钟入门教程版本：v2.31 (2009-4-11) 作者：deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标

2014-03-08 10:39:59 579

原创 Implement strStr() [LeetCode] + KMP

Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.实现了下，KMP算法明显速度提高y

2014-05-08 15:36:00 988

原创 N-Queens And N-Queens II [LeetCode] + Generate Parentheses[LeetCode] + 回溯法

Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.

2014-05-08 10:09:05 1083

原创腾讯暑期实习笔试题-上海-后台开发

附加题1. mapReduce 解释，最好配图介绍？2.

2014-04-20 21:51:43 1285

转载俄罗斯方块，4个方块的形状有5个，5个方块呢？6个？

转自：http://www.zhihu.com/question/20540487曾经做过一个俄罗斯方块游戏，收集资料时见识过几种：四格骨牌（Tetromino）[1]俄罗斯方块（Tetris ）名称就是变形自词缀「四」（ tetra），可以发现这种可变形状比较少。五格骨牌（Pentomino）[2]六格骨牌（Hexomino）[3][1] ht

2014-04-19 10:51:06 12428

原创 Reorder List[LeetCode]

Reorder ListGiven 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.For example,Giv

2014-04-13 14:20:41 763

原创 Insertion Sort List[LeetCode]

Insertion Sort List Sort a linked list using insertion sort./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int

2014-04-13 10:13:21 559

原创 Pascal's Triangle [LeetCode]

Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]

2014-04-11 10:08:11 465

原创 Populating Next Right Pointers in Each Node and II[LeetCode]

Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each

2014-03-29 09:12:59 696

原创百度面试题

面的都是JAVA的，以及这些东西的实现机制1.上来就写：两个有序链表，a中去除b中存在的元素2. 快排，堆排3. java 锁4. java中字符串的连接方法及实现5. 项目设计模式6. 数据库锁机制7. double表示小数精度问题8. 数据库查找出一个学校每个班级的前十名

2014-03-25 20:19:23 768

原创 Multiply Strings[LeetCode]

Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.class Solution {public: string mult

2014-03-16 10:29:44 563

原创 Reverse Words in a String[LeetCode]

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes a word?A sequence of non-sp

2014-03-15 13:02:49 716

原创 Sort List [LeetCode]

Sort a linked list in O(n log n) time using constant space complexity.自己写了快排的想法，不过实现的很蛋疼，加上搜索的了其他的人的想法，总结了基本的3种实现方法第一种：快排的思想，输出结果一直没问题，提交就提示Time Limit Exceeded，调了好久没用，后来参考：http://blog.csdn.net

2014-03-15 12:53:58 595

原创 Merge Two Sorted Lists [LeetCode]

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.//Definition for singly-linked list.#include using name

2014-03-15 12:30:41 573

转载腾讯技术分享实录：游戏后台开发九问

30日，在上海chinajoy嘉里酒店进行了游戏开发者大会，腾讯游戏的研发部助力总经理聂志明进行了演讲。他为大家演讲的题目是“游戏后台开发中的九个选择”，他解释，使用这个标题的原因，是因为我们在生活中总会遇到很多选择，这个道理同样适用在游戏开发中。原文请见：http://games.qq.com/a/20110730/000379.htm第一，选择什么样的架构。

2014-03-08 10:37:51 1173

这是Ant的作者James Duncan Davidson的解释:"我尝试了许多方法来编写一个make文件,从而对于需要重编译的工程,使得其中的所有源文件一次即传递给javac.但是,无论我怎样努力,无论我采用了多少种Make向导工具,仍然无法得到一种能够在多个平台上采用同一方式工作的方法.make文件中的!&#$%#制表符格式实在令我太厌烦了.即便我是Emacs的忠实支持者,我仍然无法忍受一个工

2014-03-05 13:42:27 1569

_Legolas_的技术专栏