摘要：软件编程的思想最重要是算法，而算法是建立在数学思维上的，其实说白了，程序只是一件衣服，算法才是它的灵魂，算法就来自于数学，没有深厚的数学思维功底，是弄不懂算法的。那么先来看看电影里数学的神奇力量。
至于为什么要写一篇看似和软件编程毫无关系的文章，我想真正懂得电影的人一定能从文章里看出电影-数学-编程之间巧妙地关联。软件离不开数学，先从电影里看看数学的神奇力量。
软件编程的思想最重要是算法，而算法是建立在数学思维上的，其实说白了，程序只是一件衣服，算法才是它的灵魂，算法就来自于数学，......
阅读全文
关于IllegalMonitorStateException异常：
api中的解释public class IllegalMonitorStateExceptionextends RuntimeException
抛出的异常表明某一线程已经试图等待对象的监视器，或者试图通知其他正在等待对象的监视器而本身没有指定监视器的线程。
从以下版本开始：
JDK1.0
另请参见：
Object.notify(), Object.notifyAll(), Object.wait(), Object.wait(long), Object.wait(long, int), 序列化表格
也就是当前的线程不是此对象监视器的所有者。也就是要在当前线程锁定对象，才能用锁定的对象此行这些方法，需要用到synch......
阅读全文
android中的ellipsize
http://www.cnblogs.com/nicklezhang/archive/2011/01/22/1941884.html
最近为了解决某个bug，textview中内容过长的话自动换行，但是调用measureText函数时发现返回值很不准确，单位也不确定，是pixel还是dip，都不准。后来想起textview中有个内容过长加省略号的属性，即ellipsize，可以较偷懒地解决这个问题，哈哈~
用法如下：
在xml中
android:ellipsize = "end" 省略号在结尾
android:ellipsize = "start" 省略号在开头
android:ellipsize = "middle" 省略号在中间
android:ellipsize ......
阅读全文
获取一组radio被选中项的值var item = $('input[@name=items][@checked]').val();获取select被选中项的文本var item = $("select[@name=items] option[@selected]").text();select下拉框的第二个元素为当前选中值$('#select_id')[0].selectedIndex = 1;radio单选组的第二个元素为当前选中值$('input[@name=items]').get(1).checked = true;
获取值：
文本框，文本区域：$("#txt").attr("value")；多选框checkbox：$("#checkbox_id").attr("value")；单选组radio： $("input[@type=radio][@checked]").val();下拉框select： $('#s......
阅读全文
android 其实就是linux 上面包装了一个java的框架.
linux 系统下 所有的硬件,设备(网卡,显卡等) 都是以文件的方式来表示.
文件里面包含的有很多设备的状态信息.
所有的流量相关的信息 都是记录在文件上的.
注意:模拟器 是不支持流量查询的．
adb devices列出所以设置
然后通过 :adb -s 3835197E43F100EC shell 可以进入指定的设备.
proc 系统的状态信息
adb -s 3835197E43F100EC shell
所以,那些流量都是读取的这些文件的内容.
在uid_stat 的目录下有一堆文件夹
名字是以应用程序的uid作为名字的.
内容就是这个应......
阅读全文
因为有好过公式，所以就从word里截图过来。
参考王永明著的《图像局部不变性特征与描述》。
阅读全文
将Activity的启动模式设置为singleInstance，即android:launchMode=“singleInstance”
当应用跳转到启动模式设置为singleInstance的Activity页面时，出现一段黑屏
修改方式如下
步骤一、在AndroidManifest.xml中设置Activity主题 android:theme="@style/Theme.TitleBar"
<activity
android:name="ActivityDemo"
android:launchMode="singleInstance"
android:theme="@style/Theme.TitleBar" >
</activity>
步骤二、在\res\values\styles.xml 中添加
<style name="The......
阅读全文
你知道当你创建一个新的文件或目录时，他的默认权限会是什么吗？呵呵！那就与 umask 这个玩意儿有关了！那么 umask 是在搞什么呢？基本上， umask 就是指定『目前使用者在创建文件或目录时候的权限默认值』，那么如何得知或配置 umask 呢？他的指定条件以底下的方式来指定：
[root@www ~]# umask
0022 <==与一般权限有关的是后面三个数字！
[root@www ~]# umask -S
u=rwx,g=rx,o=rx
查阅的方式有两种，一种可以直接输入 umask ，就可以看到数字型态的权限配置分数，一种则是加入 -S (Symbolic) 这个选项，......
阅读全文
题目大意：有一种打字机上有28个字母，分别是26个小写字母和BP，其中B代表退格，P代表换行，每一行就是一个字符串。现在给这些字符串标号，并询问x串在y串中出现过几次。
思路：这算是NOI史上最难的字符串的题了吧（动物园）。
首先按照题意不难建一个AC自动机出来，按照正常的思路，对于每一个询问都需要在AC自动机上暴力的查找。但这样时间会十分好看。
于是我们想，fail指针构成的一定是一棵树，将这颗树的DFS序搞出来的话会有非常好的性质--串中存在某个字串的一定在这个字串的子树中，也就是对应DFS序的一段区间里。这样我们......
阅读全文
学习：
1.利用STL里的next_permutation()函数(对于n个数使用n！下就可以得出它的全排列额：
boolean next_permutation(a.begin(),a.end())
该函数是以输入字符串中的字符所构建的按字典顺序全排列中，判断当前字符串之后是否还有下一个字符串
如果next_permutation的执行次数少于全排列的个数，返回true
例如 a="abc" 全排列有 "abc" "acb" "bac" "bca" "cab" "cba"
执行一次next_permutation 返回true a变成 "acb"
再执行一次next_permutation 返回true a变成 "bac"
...
当执行到a="cba" 时 由于这已经是全排列的最后一个......
阅读全文