[leetcode]Search Insert Position...
分类：
其他好文 时间：
2014-09-20 14:08:47
阅读次数：
160
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-20 14:08:17
阅读次数：
155
题目：从1~n去若干个数字，使得他们的最小公倍数不小于M的有多少种。
分析：dp，数论，搜索。其实就是一个背包类似物。（貌似离散化dp写起来很简洁）
由于每个素数因子的个数有限（不超过20个）直接打表（dfs）计算出所有的最小公倍数；
然后DP更行最小公倍数即可；
这个题目要做一些优化（囧，TLE一次）：
...
分类：
其他好文 时间：
2014-09-20 14:07:47
阅读次数：
248
采用LR(1)技术，写了一个C语言的语法归约器！之所以用LR(1)是因为gcc，tcc，ucc和lcc跟商量好似的，清一色的用的LL归约技术，书上也是讲的跟天花一样漂亮，如果再使用LL技术实在是炸不出价值来，源码一抓一大把，看看就够了，重写必要性不大！另外，书中的LR技术讲的项集又是大的没谱，工具YACC自动生成又不知道它玩的猫腻！最终用LR(1)自搞了一套方法high起来，效果还不错^!^...
分类：
其他好文 时间：
2014-09-20 14:07:27
阅读次数：
220
1.宏定义是在预处理阶段进行展开；cnost变量是在编译运行阶段使用
2.宏定义没有类型，不做任何类型检查，仅仅是进行展开；const修饰的变量具有具体的类型，编译阶段执行检查
3.宏定义在文件中有多少次就展开多少次，不会分配内存空间；const修饰的变量会在内存中分配空间
1.枚举属于常量；但宏定义不是常量
2.枚举常量是实体的一种；但宏定义不是实体
3.枚举具有类型，但宏定义没有类型，枚举与普通变量有作用域和值，但宏定义没有，它是一种预处理替换...
分类：
其他好文 时间：
2014-09-20 14:06:47
阅读次数：
163
题目：Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖，Alice放置的是垂直的2*1的矩形；
Bob放置的是水平的1*2的矩形，Alice 先开始放，最后没位置可以放者输，判断胜者。
分析：博弈，贪心。一看到以为是博弈，结果直接贪心过了。
首先，相同形状的方块压缩，一共有8中不同的方块。得到A，B优先级：...
分类：
其他好文 时间：
2014-09-20 14:06:07
阅读次数：
235
Leetcode 经典题Best Time to Buy and Sell Stock||...
分类：
其他好文 时间：
2014-09-20 14:05:47
阅读次数：
155
在linux上安装Android开发环境时，R文件不能生成。提示libz.so.1找不到。。。。执行aapt果然报错了。折腾了半天。
在网上找到一篇文章，查找该库的进行安装，终于解决了，在此记录下。。
1 到sdk目录 tools下执行 ./aapt ，根据报错信息，查看缺少的库
2 执行以下命令，查看谁提供该库 如
yum whatprovides ld-linux.so.1...
分类：
其他好文 时间：
2014-09-20 14:05:37
阅读次数：
227
Fiddler (六) 最常用的快捷键CommandActionSample usage?sometextAs you typesometext, Fiddler will highlight sessions where the URL containssometext.Hit Enter to ...
分类：
其他好文 时间：
2014-09-20 14:04:37
阅读次数：
247
C#重启窗体代码 System.Diagnostics.Process.Start(System.Reflection.Assembly.GetExecutingAssembly().Location); notifyIcon1.Visible = false;...
分类：
其他好文 时间：
2014-09-20 14:04:17
阅读次数：
161
本文由秀依林枫提供友情赞助，首发于烂泥行天下。 tar命令一般是做打包和解压使用，有关tar命令的使用。我们可以通过帮助文档进行查看，如下： tar –help man tar tar有几个比较重要的参数如下： -c 创建一个新归档 -f 当与-c选项一起使用时，创建的tar文件使用该选项的指定的文...
分类：
其他好文 时间：
2014-09-20 14:04:07
阅读次数：
243
今天在工作过程中遇到下面的小问题，在更新数据时我想检查该数据Key是否已经存在，如果不存在则直接添加，否则则根据其他状态再判断是否需要更新。这就需要首先获取已经存在的Key的集合。可以使用以下方法实现，比如Key值为一个字符串。List检查方法为Contains，该方法会遍历List的中的某一个值进...
分类：
其他好文 时间：
2014-09-20 14:03:07
阅读次数：
204
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.难度：60.这是算法中比较经典的问题，判断一个字...
分类：
其他好文 时间：
2014-09-20 14:02:47
阅读次数：
292
