Commit Charge是什么意思?

Process Explorer显示整个系统的Commit Charge,如图1。
1

图1

Windows 8任务管理器也显示整个系统的Commit Charge,命名为已提交(内存)
2

Windows资源管理器显示每个程序的Commit Charge,命名为提交(内存)

3

已提交内存(Commit Charge)的意思是应用程序向操作系统申请使用,但可能还未完全使用的内存。

可以这么理解,比如一个ArrayList,预计填充1000个元素,所以初始化容量为1000。但在for循环的某一时刻,只添加了500个元素,所以已提交内存是1000,实际使用的内存[……]

继续阅读

Windows Phone应用程序如何实现通讯?

我有一个Windows Phone(WP)应用程序,用Silverlight编写。该程序如何向Windows桌面应用程序发送数据?

有人[1]André Snede Hansen. How does Windows Phone send image to server? (Not HTTP). . 2015-02-10 [].建议Windows桌面应用程序内建一个HTTP[……]

继续阅读

   [ + ]

1. André Snede Hansen. How does Windows Phone send image to server? (Not HTTP). . 2015-02-10 [].

Manacher最长回文算法

本文将一步一步构造Manacher算法,心急的一定看不懂!请先练习下面的习题。

探索最长回文串性质

题1:已知字符串以center为中心对称,求完整的字符串。

abcd???
   |
center

abcdcba
   |
center

题2:接上题,abcdcba后面还有一些字符,以center2为中心,最大对称半径[1]半径大于等于1。为7,求完整的字符串。

1

根据center2的对称性质,可以知道字符串为

abcdcba???abcdcb??

又根据center2最大对称半径为7,而不是8[……]

继续阅读

   [ + ]

1. 半径大于等于1。

证明组合数(二项式系数)是整数

先给出组合数(二项式系数)性质

\(\binom{n+1}{k} = \binom{n}{k}+\binom{n}{k-1}\)

即二项式系数是另两个二项式系数之和。

Mathematica也知道此性质:

In[]:=FullSimplify[Binomial[n + 1, k] == Binomial[n, k] + Binomial[n, k – 1]]Out[]:=True

这样就可以直接用数学归纳法证明。但是不知道上述性质时也可以证明。

兹证明如下:

令\(\)n \g[……]

继续阅读

破解微信禁止模拟器登录

经研究,XPrivacy能够破解微信禁止模拟器登录。请查找下文大标题。

我用Genymotion登录微信,原来微信版本是5.2.1,发布于2014年3月24日[1]. 微信 5.2.1 for Android 全新发布. . [2015-01-18].。腾讯于2014年12月屏蔽模拟器登录,我的5.2.1版本也受到影响。[……]

继续阅读

   [ + ]

1. . 微信 5.2.1 for Android 全新发布. . [2015-01-18].

求两个集合/数组的交集

A = [9, 1, 4, 2, 5] k个整数
B = [3, 1, 8, 7, 6, 5] n个整数
Intersection => [1, 5]

复杂度理论证明

问题复杂度下限

设A为较小的列表,B为较大的列表,则k<n。

对于A中的每个元素都要查看B中是否有相同元素。查看B中是否有相同元素的时间复杂度至少为O(1),A需要迭代每个元素,所以问题复杂度时间下限为O(k)。

根据复杂度关系,空间复杂度小于等于时间复杂度[ref]””. . . [].

继续阅读

检查链表是否有环,带数学推导

推导

给定下列列表(4指回2),若有快慢两个指针,慢指针每次前进一步,快指针每次前进两步,求两指针何处相遇?

1-2-3-4
  |___|

解:

设两指针前进n次。n必定大于等于1。

In[]:=Reduce[Mod[n – 1, 3] == Mod[2n – 1, 3], n, Integers]Out[]:=\(c_1\in \mathbb{Z}\land n=3 c_1\)

然后寻找满足上述条件(Out[1])的最小的n。

In[]:=

继续阅读

MediaWiki建博客尝试

承接《博客标记语言的思考》,因为latex、维基代码都可以写博客,而且Mediawiki的模板功能实在很好用,所以先前有稍微评估了一下MediaWiki建博客网站的可能性。博客的一个重要功能是能让访客评论,我发现MediaWiki有Comments扩展程序能实现这个功能,于是趁圣诞节假期部署了Mediawiki。本文总结一下这次尝试。

我的运行环境是Windows+IIS+MySQL。用Web平台安装程序安装MediaWiki挺顺利的。MediaWiki社区建议把MediaWiki安装在/w。然后我想要设置url重写,生成短链接。这里我参照了Manual:Short URL/IIS7,就[……]

继续阅读

Mathematica笔记:函数类型

Mathematica的函数,按是否对参数求值为分二类:1、必求值,2、可能求值。

数学函数(如Sum、Integrate)在参数含有符号时不求值。

结构函数(如Level、Position)总会求值。

查询函数(如AtomQ、IntegerQ)总会求值。这类函数的函数名总是以Q结尾,且总是返回true或false。