Just another WordPress site
大家相互监督、相互鼓励，把身体练好！
目标
体重不做高要求，减10斤左右即可，关键是脂肪减下去，肌肉长起来
人员
jasper, bill, xinli
一期周期
2015.8.28-2015.10.31
时间
每周保证四天，每天中午至少一小时
流程
11：40出发，健身完毕后洗澡，吃饭
健身流程
饮食
一个数组，大小先减后增，请找到增减部分的分界点，要求算法时间复杂度O(logN)。
下面给出了一个递归实现的版本。
这个问题还可以让查找其中的某个元素，也是二分，思路一样。
#include <iostream>
#define MAX 13
using namespace std;
void findBreakpoint(int* a, int starti, int endi){
int i = (endi-starti)/2+starti;
if(starti==i){
cout<<i<<endl;
return;
}
if(a[i]<a[i+1]){
findBreakpoint(a, starti, i);
}else{
findBreakpoint(a, i+1, endi);
}
}
int main(){
int a[MAX] = {12, 11, 10, 8, 5, 6, 7, 9, 11, 12, 13, 20, 50};
findBreakpoint(a, 0, MAX-1);
return 0;
}
前面两篇文章中提到了利用哈希表的数据结构，如HashMap，HashSet等，这些数据结构利用对象的hashCode和equals函数来识别对象是否相同，原则如下：
* hashCode不同的对象一定不同
* hashCode相同的对象不一定相同
比方说HashMap，查找元素时，会先以key的hashCode来查找，如果找到对象，然后再以equals方法来判定是否相等，如果相等，才返回相应的value。
自定义数据结构做key时，需要成对的实现两个函数才可以正确的使用利用哈希表实现的数据结构。
三个结构都实现了Set接口，不允许含有重复元素。
* HashSet是用哈希表实现的，增删查的复杂度都是O（1），不能保证元素的顺序
* TreeSet是用一个树形结构实现（红黑树），增删查的复杂度为O（log(n)），维护一个排序的Set，可以用 first(), last(), headSet(), tailSet()等获取最大最小的元素。
* LinkedHashSet是用链表+哈希表实现，因为是Linked，所以可以保持插入的顺序，增删查复杂度都是O（1）
因为后台线程更新数据，而前台继续服务，所以涉及数据共享的问题。
解决方案大致有以下几种：
方法1效率相对低下，不考虑。
方法2完全可以满足需求，并且不用担心前台线程引用到不可用的数据，如果是配置文件之类，完全没有问题，但是如果占用内存比较可观时，成本较高，可行性不高。
方法3效率高且不需要长期占用双份内存，是较好的方法，但是在实践中，还是需要注意一些问题：
前些日子帮一个朋友恢复wdcp的数据，恢复完成之后发现站点操作全部执行失败，仔细找了一天无果。后来将wdcp的wdapache、wdphp打开错误日志，看到了一个sudo相关的错误，本来就知道应该是权限导致的问题，现在sudo的错误提示更说明了这一点。
于是乎打开sudo的配置文件/etc/sudoers，发现home是有特殊权限的，于是将home分区重新加载到别的分区，然后在wdcp系统面板中更改了新分区，问题解决。
以前一直没想明白面板用户是怎样管理别的用户的文件的，我太傻了，可以sudo嘛，当然为了安全起见，最好在/etc/sudoer里指定用户可以执行的命令。
if [ “$var” = “abc” ]; then
…
elif [ “$var” = “ac” ]; then
…
else
…
fi
for var in $(ls *.sh); do
echo $var
done
var=1
while [ “$var” -le 20 ] ; do
var=$(($var+1))
done
until condition
do
…
done
case “$var” in
yes | YES | y )
echo “YES”
echo “haha”
;;
[Nn]* ) echo “NO”;;
* ) echo “OTHER”;;
esac
var=xxx （等号两边不能有空格）
echo $var
read var
echo -n
$(command)
shell里默认类型是字符串型
