Posts

有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？ 输入描述：每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。 输出描述：输出一个数，表示最大和是多少。 输入例子： 2 ABC BCA 输出例子： 1875 一开始看漏了首位不能映射到0的条件…直接贪了..结果发现不太对…

分析 levelDB 源码的时候遇到的，发现是一个广泛应用的 hash 算法，而且是纯 C 写的，于是找来了源码看。

起因是最近在看 levelDB 源码，其中 port 里的atomic_pointer.h 文件用到了内存屏障。。

参考资料 看 leveldb 源码中遇到的，关于 lock-free 和 wait-free..感觉这个讲得不错，我试着翻译一下？

参考资料： awk_维基百科 awk简明教程 awk是一门比较古老但是很好用的文本处理工具（语言？）

基本全文照搬了：关于C++ const 的全面总结 总结全面还是要一点时间的orz..感谢原作者，暂时没发现有什么错误（?

系统信息： 表现为不管外放还是耳机。。都没有声音。。。 解决办法： 1pacmd set-card-profile alsa_card.pci-0000_00_1b.0 output:analog-stereo+input:analog-stereo 参考资料

原始论文：一致性哈希 本来不打算放的。。被批评说太不严谨 orz 说说自己的理解好了。

参考：FHS（Filesystem Hierarchy Standard） 其实这东西虽然有一个统一的标准，但是不同发行版，或者同一个发行版的不同版本，差异貌似都蛮大的。所以这里只是理论上各个目录的作用，可能和具体的发行版不符。。

参考链接 简要概述原理： 每个文件都由各种不同代码组成，比如01代码。这类文件只有数字0与1组合。 压缩原理就是 【通过寻找其中的规律，简化数字的排列】。 比如 00000110001111111111 可以简化成 5个0,2个1,3个0,10个1的排列 100000000000 可以简化成数学的 10^10

参考博客 计组块忘光了呜呜呜。。。来复习一波。。 1. LRU # 1.1. 原理

I want to match those five numbers 3, 7, 8, 9, 87 through regular express. Here is my thought: match those four numbers 3 7 8 9 var ^[3|7|8|9]\( match number 87 var ^87\) Then combine them together, (^[3|7|8|9]\(|^87\)). With some test, it seems correct. Is there any way to do that more efficiently?

转自：http://blog.csdn.net/v_july_v/article/details/6279498

题意：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数，要求时间复杂度为O(1)

题意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

虽然说感觉这届学弟蛮厉害…不知道能不能拿到校内资格。。。

思路： 一个元素入队的时候直接插入到stack1中。。。 一个元素出队的时候。。。如果stack2不为空。。stack2顶的元素就是要出队的。。

思路： 分治搞之。 实际上两个vector就够了。。。4个会MLE(在leetcode上。。。

前言： # hash这种东西人人都会用的东西还有必要说？