还没有干货

今天一觉醒来，发现一个比特币勒索的病毒火了。想想前几天自己和同学的电脑刚被更新，完美的错过了这次病毒。不过，还是有安全专家建议关闭几个端口，稍微了解了下，感觉那几个端口平时自己也用不上，留在或多或少也是个隐患，还是关掉好。谷歌搜了一下，发现了这篇，就顺便翻译一下 http://www.thewindowsclub.com/block-open-port-windows-8-firewall。就直接

把一个整数m分拆成由1~n组成的方案数可以用动态规划来做。dp[i][j]表示使用了1~i的数字，分拆j的方案数，转移方程为 dp[i][j] = dp[i-1][j] + (j>=i)*dp[i-1][j-i] 。初始化时候dp[x][0]=1。注意到每个当前状态i只与上一个状态i-1有关，所以可以用滚动数组优化存储。转移方程变为 if(j>=i) cnt[j] += cnt[j-1]。同时，由于重复使用了数组，可以减少一半的赋值量。这里要注意的是滚动数组的更新方向，由于要确保本阶段的更新不会互相干扰，

统计每个位置的逆序数。如果是统计所有的逆序数的话，经典的nlogn复杂度的有两种方式，一个是分治，过程和归并排序一样，另一种是使用树状数组。但这里要求的是每个位置的逆序数，如果用归并，每个元素位置可能会变动，处理的比较麻烦点，所以使用树状数组。分成两部分统计。

Java类的初始化顺序1 父类的静态部分（第一次加载的话），这包括静态域，静态初始化字句2 子类的静态部分（第一次加载的话），这包括静态域，静态初始化字句3 父类的非静态部分，包括非静态实例，实例初始化字句4 父类的构造器5 子类的非静态部分，包括非静态实例，实例初始化字句6 子类的构造器00 同一个次序中，不同部分按照声明的顺序初始化

自己整理的Java多线程学习笔记，顺便加深一下印象。

一般情况下，try catch finally 语句块中的finally一般都会执行的，即便try或者catch中有return语句，当try catch中使用System.exit()结束的时候，则不会执行finally语句块。这点相信大家都挺清楚的。不过，当finally语句块是在Daemon 后台子线程中的run()被执行被执行的时候，情况就有点不一样。

Java实现表达式的计算。输入一个只包含加减乖除和括号的合法表达式，求表达式的值。 包括加减乘除和多重括号。

ping得通网站，但无法用浏览器打开，可以尝试重置网络设置解决 netsh winsock reset

原题：http://hihocoder.com/contest/hiho139/problem/1看了下，通过率还挺高的。主要是数据量不大100，套三个循环纯暴力理论上应该都可以过的，不过时间复杂度比较高。不过第一反应是动态规划。价格小数部分只有0或者0.5，预处理下乘以2，转成整数类型会好算点。额外+0.5再转成int的是题主担心浮点数转换有精度损失。dp[i][j][k]

SQL中 group by 1， order by 1 语句是什么意思？ 1指的是select语句后面第一列(属性）

最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2) 的方法，但通过分治，可以把最大连续积降到O(n*logn)。通过贪心算法，进而可以把最大连续积的时间复杂度降到O(n)。

编程中的坑， 以后慢慢填。

ACM刷题的时候，一道题老是过不了，输出的时候又找不到错误。手头刚好有同学AC 过的代码，突然就想到了可以同时遍历所有测试范围，输出到文件，通过比较这两个输出文件的内容，找到不同点，可以反过来找到那个测试用例不能通过，进而找到问题代码。于是，动手敲代码。然而，遍历的规模有点大。电脑卡着，先去看会视频，嗑瓜子，回来还在跑。只能中止程序，放弃遍历的想法。电脑卡的要死，删文件的时候才发现，已经有30

国内某不知名（or知名）大学软件工程在校生。深感最近过于懈怠，且在日常学习中，较少进行相关知识的总结交流，同时也考虑到自己需要对一些知识进行积累总结，同时也是通过另一方面强迫激励自己进步（虽然不一定有效），决定开始写技术博客，争取每周都能写上一篇。由于本人才疏学浅，还有很多需要学习和进步的地方，如果有什么疏忽或者错误，欢迎指教。