摘要： 题目描述： 在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。如：“J* Smi??” 可以匹配“John Smith” .请用C语言实现如下函数：void scan(co... 阅读全文

摘要： 题目描述：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出的是两个同色的求，就再放入一个黑球； ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？分析：这道题不写代... 阅读全文

摘要： class Solution {public: void reverseWords(string &s) { int len = s.length(); if(len == 0) return; vector res; ... 阅读全文

摘要： 题目描述：给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。思路：先遍历一遍，统计从第0个元素开始到第i个元素的和；定义两个下标，从零开始遍历；右下标递增，直到找到第一个如果当前子区间的值大于s；增加左下标，找到所有... 阅读全文

摘要： 题目描述：You are given two array, first array contain integer which represent heights of persons and second array contain how many persons in front of him... 阅读全文

摘要： 题目描述：使用O（1）的空间复杂度交换数组的左右两个子数组思路：类似于字符串循环移位，xy->xtyt->(xtyt)t 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi... 阅读全文

摘要： 题目描述：给定字符串，判断是否为整数（据说4行搞定？我猜肯定要用到正则表达式吧，不懂）思路：其实这道题网上有很多种版本，但是没有一个是完整的，我这里也没有实现完整的，但是最起码一个完整的需要考虑以下情况：1、前导空格2、符号3、进制4、非法字符5、溢出 1 bool StrToInt( char *... 阅读全文

摘要： 题目描述：给定一个整数数组，要求找到最小的差的绝对值。思路：（1）暴力，O(n^2)（2）O（n*logn），排序+寻找相邻最小的差值的绝对值，实现在下面的fun_1（3）O（n*logn），分治，最小差值要么在左边要么在右边，或者一个在左边一个在右边，那么第三种情况就分别遍历左右，找到两边最大值和... 阅读全文

摘要： 本文介绍点入门的资料，其实开源的东西上org网站是最合适不过了，上面有很好的doc。首先推荐这个http://www.aosabook.org/en/llvm.html这里介绍了llvm相对于传统的来说有什么优势，以及它的几大特色。接下来就是环境的setup了，参考http://llvm.org/d... 阅读全文

摘要： 起初是在看stl源码分析的时候想到这么一个问题：new和malloc的效率孰高孰低？分两点考虑：（1）new需要在申请内存的同时执行对象的构造函数，同时返回的是指定类型的指针；但是malloc直接申请内存返回的是void类型的指针（2）new是运算符，malloc是库函数从第一点来说，new应该是效... 阅读全文