摘要：Reverse bits of an unsigned integer.typedef unsigned int uint;uint swapBits(uint x, uint i, uint j){ uint lo = ((x >> j) & 1); uint hi = ((x >> ... 阅读全文
Insert into a Cyclic Sorted List
2014-12-15 17:33 by 李涛的技术博客, 210 阅读, 0 推荐, 收藏, 编辑
摘要：Given a node from a cyclic linked list which has been sorted, write a function to insert a value into the list such that it remains a cyclic sorted li... 阅读全文
Regular Expression Matching
2014-12-15 17:06 by 李涛的技术博客, 132 阅读, 0 推荐, 收藏, 编辑
摘要：Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.... 阅读全文
求一维数组中不重叠的两个子数组的最大和
2014-12-14 22:36 by 李涛的技术博客, 1587 阅读, 0 推荐, 收藏, 编辑
摘要：给定一个长度为N的整数数组a，求不重叠的两个子数组的和的最大值。如a[6]={1, 2, -4, 3, 2, -5}。所取的子数组分别为{1，2}{3, 2}时，两个子数组的和最大，为3+5=8。这个题目是数组的子数组最大和（即最大连续和）的变形（后面附上了求解子数组最大和的程序）。一种方法是把数组... 阅读全文
les nationalités et les pays
2014-12-14 13:24 by 李涛的技术博客, 105 阅读, 0 推荐, 收藏, 编辑
摘要：masculinfémininpaysfrançaisfrançaisela Francechinoischinoisela Chine suisse suissela Suisseespagnolespagnolel'Espagneitalienitaliennel'Italiecanadienc... 阅读全文
dans le quartier
2014-12-14 11:57 by 李涛的技术博客, 133 阅读, 0 推荐, 收藏, 编辑
摘要：culture /kyltyr/ 文化 une école [ekɔl] un cinéma un musée une église un théâtre [teɑtr] un opéra [ɔpera] un lycée [lise] 公立高中 un temple une uni... 阅读全文
字符串的组合个数
2014-12-12 19:35 by 李涛的技术博客, 779 阅读, 0 推荐, 收藏, 编辑
摘要：有一个MAP，KEY从a到z，对应的VALUE从1到26，比如：a = 1b = 2...z = 26，对于一个数字字符串"11"，可以由"aa"对应的数字组合，也可以由"k"对应的数字代表，对应组合的个数记为2；同样，比如"111"对应的组合个数是3，分别是"aaa", "ka", "ak"。给定... 阅读全文
把一个整数数组中所有的非0整数移到左边
2014-12-12 17:52 by 李涛的技术博客, 404 阅读, 0 推荐, 收藏, 编辑
摘要：1、一个整数数组，把非0的整数移到左边，对整数的顺序不做要求。写一个函数实现，并返回数组的非0整数个数。不使用额外的存储。比如：初始数组为：[ 1, 0, 2, 0, 0, 3, 4 ]，处理后的数组是：[ 4, 1, 3, 2, 0, 0, 0 ]，函数返回非0整数的个数4。解答：两个指针，一个从... 阅读全文
《重构》读书笔记第一章
2014-12-05 19:27 by 李涛的技术博客, 263 阅读, 0 推荐, 收藏, 编辑
摘要：《重构——改善既有代码的设计》，英文名《Refactoring, Improving the Design of Existing Code》，大神Martin Fowler著。1、如果你发现自己需要为程序添加一个特性，而代码结构使你无法很方便地达成目的，那就先重构那个程序，使特性的添加比较容易进行... 阅读全文
复杂链表的复制
2014-12-03 23:07 by 李涛的技术博客, 152 阅读, 0 推荐, 收藏, 编辑
摘要：题目：有一个复杂链表，除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。结点的C++定义如下：1 struct ComplexNode2 {3 int m_nValue;4 ComplexNode* m_pNext;5 ... 阅读全文