- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Openshift源码与运作方式初步分析
大致看了一下源码，然后参考redhat给的liveCD，分析出一些Openshift的大致运作方式。首先：openshift是通过打包成RPM来安装的，redhat上面的https://openshift.redhat.com/community/wiki/rebuild-openshift-origin-packages就是再说如何将源程序build成为RPM文件。RPM大致介绍可以看htt
2012-05-25 17:20:54
6455
原创 OpenShift架构
参考redHat的官方文章翻译而来：https://openshift.redhat.com/community/wiki/architecture-overviewOpenShift OriginOpenshift Origin是Openshift的开源版本，可以用来创建、部署以及管理云端的app。根据每个app使用到的服务的类型（数据库、语言环境），Oepnshift会为你提供一个文件
2012-05-24 16:39:17
10548
原创 MongoDB提要二
数组定位修改器：比如comments键对应的值为数组，那么可以使用comments.0.author 来定位一个数组元素，同时可以使用$符号来代替0，表示所有符合查询条件的第一个元素upsert，update的第三个参数，如果设为true，如果没有匹配的文档，会创建一个新的，然后执行updatesave也基本同上，只是参数是一个文档update第四个参数，表示修改所有满足的文档，默认为false，
2012-05-19 23:50:30
2532
原创 MongoDB提要一
恩，把MongoDB的要点记下来面向文档：没有模式容易扩展：分割数据、负载平衡、MapReduce聚合使用JS语言交互，利用JS的强大功能。shell是个完整的js解释器不支持join和复杂的多行事务性能：使用自己的交互方式，用空间换取性能，尽可能将服务器端的处理逻辑推给客户端数据结构类似于JSON，添加了更多的数据类型由于JS数据类型的限制，所有通过Shell覆盖的文档数字都会变成双
2012-05-19 18:22:03
2578
原创 web应用的log4j配置
完全不懂，大致看了一会儿，发现一些信息：web应用的log4j使用基本上都采用：新建一个servlet，这个servlet在init函数中为log4j执行配置。一般就是读入配置文件。所以需要在web.xml中为这个servlet配置，同时设定load-on-startup为1。 这个servlet配置log4j就是读出配置文件，然后调用configure函数。这里有两个问题：一、需要知
2012-05-18 16:17:47
2133
原创 Could not find postinst hook script [update-grub] 错误
在执行apt-get和系统更新时都遇到了一个错误：update-initramfs: Generating /boot/initrd.img-2.6.32-41-genericNot updating initrd symbolic links since we are being updated/reinstalled (2.6.32-41.88 was configur
2012-05-17 10:21:28
1508
原创 zoj 1554 Folding
DP题，还是比较容易想到解法的，虽然我的解法略微弱了点。一看到字符串处理就可以想到把字符串分隔开处理，所以可以想到解决方案：对于一个字符串，从每个位置来分隔，计算此种分隔的folding长度，那么取最小即可。这里唯一麻烦的是分隔开的两端如果可以一起再fold起来，那就会更短，需要特殊考虑。我算法用了一个名词叫：可聚合度。意思就是当前字符串可以表示成n(X)的样子，n是数字，X是字符串，那么可聚
2012-05-13 21:18:11
1072
原创 zoj 1039 Number Game
恩，做这道题目是因为有人把它归类到dp题中，而最近在专攻dp。这个叫mask dp。不过和我眼中dp的一般算法不太一样。说明我土了。一般dp会先算最小子问题的答案，然后利用小的资问题往大了算，最终得到答案。但是这道题目其实算是打表，就是每当算出一个子问题，就把答案记录下来，以备后用。然后dp的转化不是很难，主要要想到一点：必赢和必输是互相转化的两个状态（如果当前必赢，那么我采取必赢步骤之后，下
2012-05-13 21:10:45
1189
原创 zoj 1499 Increasing Sequences
都说经典dp，但是居然没有反应过来。dp方式和最长递增子串这种问题类似：从首位开始长度为n的子串，假设可以获得的最小的最后位数字为f(n)。那么f(n)可以通过比n小的子串得到。具体就不说了然后这样可以知道最后能够得到最小的末尾数是多少。但是题目对于多种解情况还有要求，如果有多个解，那么要求前面的数越大越好。恩。。。比较难以想象，这里还是可以用dp解决。就是反过来而已，就是从最后一位往前推，其
2012-05-08 20:16:51
1399
2
原创 zoj 1107 FatMouse and Cheese
恩，比较简单的dp题，容易想到转移方程的转移路线，就是按照cheese从小到大来做，每一个位置可以由附近奶酪数小于它的位置来推出。恩，所以需要为cheese数量排序，然后从小到大开始。有几个地方可以加速，可以参考：http://www.fookwood.com/archives/188
2012-05-06 23:47:39
819
原创 zoj 1013 Great Equipment
恩，DP题，我以前一直认为dp是那种两次方复杂度的解决方案，看到这题之后领悟了，其实只要能把复杂度降下来就可以了。这道题目算是背包问题，有两个限制条件：weight和size，然后有多个背包。最后呢，这些装备还可以合体之后升值。恩。。。我们用dp来解决一个背包的w，s是很简单的，但是这里就不行了，因为有好多背包。我们的转移方程是在第n-1个和第n个背包之间转换的，意思就是我知道前面n-1个背包全部
2012-05-06 15:16:42
1947
1
Flex eclipse 插件解决Mxml打开问题
2010-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人