2014年12月_码到功成

12月

原创 Intersection of Two Linked Lists（交叉点）

题目：Write a program to find the node at which the intersection of two singly linked lists begins.（找到两个链表的交叉点）For example, the following two linked lists:A: a1 → a2

2014-12-26 22:30:19 704

原创 Remove Nth Node From End of List（从链表表尾删除第n个节点）

题目：Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the

2014-12-26 21:44:28 869 2

原创 Pascal's Triangle(帕斯卡三角形)II

题目：给定一个索引值k, 返回帕斯卡三角形（杨辉三角） kth例如：k = 3，返回[1,3,3,1]要求：空间复杂度O(k).代码：class Solution {public: vector getRow(int rowIndex) { vector v, temp; //temp为辅助空间 if (rowIndex < 0) return v;

2014-12-24 21:29:13 678

原创 Pascal's Triangle(帕斯卡三角形)

题目：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-12-23 20:28:16 1423

原创 Longest Common Prefix(最长公共前缀)

题目：查找字符串数组的最长的公共前缀（简称LCP），eg："ab" 、"abc"、"abdge"其LCP="ab"分析：本人思路很简单，先找到最小长度的字符串的，再遍历字符串数组，把它们的每一位都和最小串比较。时间复杂度O(m*c)，m为串数的个数，其中c为最小串长，对于n其实际上相当于常数，所以其时间复杂度为为线性的O(m)。代码：class Solution {publi

2014-12-22 16:56:54 615

原创 Palindrome Number(回文串)

题目：Determine whether an integer is a palindrome. Do this without extra space.分析：该题目来源于leetcode。回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。当然整数形式的回文串也是类似的。但负数不是回文串。两种思路：按定义来，依次比较串的首尾，直到中

2014-12-21 20:36:04 695

原创 String to Integer (atoi)

题目：实现atoi()函数。把字符串转换成相应的int型整数。注意：如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零。对于溢出处理是一个比较重要的问题。测试用例：空串“” “-+1” “0” 超过int最大值“2147483648” 等于int最小值“-2147

2014-12-18 21:41:55 651

原创 Reverse Integer(leetcode)

题目：整数反转Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321题目很简单，但是有些问题要注意：If the integer's last digit is 0, what should the output be? ie, cas

2014-12-17 21:52:38 644

翻译 FreeBSD内核之一 ALQ机制的使用

FreeBSD在内核模块中进行读写日志记录、字符设备、普通文件的机制ALQ

2014-12-17 17:36:03 1157

原创 ZigZag Conversion(leetcode)

题目：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P

2014-12-16 22:13:30 488

吴军的数学之美

随着数学的发展和人类文明的进步，数学美的概念会有所发展，分类也不相同，但它的基本内容是相对稳定的，这就是：对称美、简洁美、统一美和奇异美。

2018-05-29

redis设计与实现

本书全面而完整地讲解了Redis的内部机制与实现方式，对Redis的大多数单机功能以及所有多机功能的实现原理进行了介绍，展示了这些功能的核心数据结构以及关键的算法思想,图示丰富，描述清晰，并给出大量参考信息。通过阅读本书，读者可以快速、有效地了解Redis的内部构造以及运作机制，更好、更高效地使用Redis。

2018-05-29