- 博客(14)
- 收藏
- 关注
翻译 如何在windows防火墙中阻止端口连接
今天一觉醒来,发现一个比特币勒索的病毒火了。想想前几天自己和同学的电脑刚被更新,完美的错过了这次病毒。不过,还是有安全专家建议关闭几个端口,稍微了解了下,感觉那几个端口平时自己也用不上,留在或多或少也是个隐患,还是关掉好。谷歌搜了一下,发现了这篇,就顺便翻译一下 http://www.thewindowsclub.com/block-open-port-windows-8-firewall。就直接
2017-05-13 12:53:47
17969
原创 蓝桥杯 波动数列 整数分拆 动态规划 数学 Java
把一个整数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]。同时,由于重复使用了数组,可以减少一半的赋值量。这里要注意的是滚动数组的更新方向,由于要确保本阶段的更新不会互相干扰,
2017-04-06 14:10:54
1041
原创 蓝桥杯 小朋友排队 求每个位置的逆序数 T123 Java
统计每个位置的逆序数。如果是统计所有的逆序数的话,经典的nlogn复杂度的有两种方式,一个是分治,过程和归并排序一样,另一种是使用树状数组。但这里要求的是每个位置的逆序数,如果用归并,每个元素位置可能会变动,处理的比较麻烦点,所以使用树状数组。分成两部分统计。
2017-04-05 00:29:22
852
原创 Java 类的初始化顺序 附测试代码
Java类的初始化顺序1 父类的静态部分(第一次加载的话),这包括静态域,静态初始化字句2 子类的静态部分(第一次加载的话),这包括静态域,静态初始化字句3 父类的非静态部分,包括非静态实例,实例初始化字句4 父类的构造器5 子类的非静态部分,包括非静态实例,实例初始化字句6 子类的构造器00 同一个次序中,不同部分按照声明的顺序初始化
2017-03-22 15:50:05
387
原创 Java Daemon 后台线程结束时不执行finally语句
一般情况下,try catch finally 语句块中的finally一般都会执行的,即便try或者catch中有return语句,当try catch中使用System.exit()结束的时候,则不会执行finally语句块。这点相信大家都挺清楚的。不过,当finally语句块是在Daemon 后台子线程中的run()被执行被执行的时候,情况就有点不一样。
2017-03-20 22:21:43
1064
原创 Java实现表达式计算 蓝桥杯
Java实现表达式的计算。输入一个只包含加减乖除和括号的合法表达式,求表达式的值。 包括加减乘除和多重括号。
2017-03-08 21:14:16
4137
1
原创 windows重置网络解决浏览器无法访问
ping得通网站,但无法用浏览器打开,可以尝试重置网络设置解决 netsh winsock reset
2017-03-07 20:26:19
2062
原创 hiho一下 第139周 买零食 动态规划
原题:http://hihocoder.com/contest/hiho139/problem/1看了下,通过率还挺高的。主要是数据量不大100,套三个循环纯暴力理论上应该都可以过的,不过时间复杂度比较高。不过第一反应是动态规划。价格小数部分只有0或者0.5,预处理下乘以2,转成整数类型会好算点。额外+0.5再转成int的是题主担心浮点数转换有精度损失。dp[i][j][k]
2017-03-02 17:11:50
754
原创 SQL中 group by 1, order by 1 语句是什么意思
SQL中 group by 1, order by 1 语句是什么意思? 1指的是select语句后面第一列(属性)
2016-05-07 21:06:23
19252
原创 UVA 11059 - Maximum Product
最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2) 的方法,但通过分治,可以把最大连续积降到O(n*logn)。通过贪心算法,进而可以把最大连续积的时间复杂度降到O(n)。
2016-04-30 23:39:52
365
原创 文件内容的简单比较(C++)
ACM刷题的时候,一道题老是过不了,输出的时候又找不到错误。手头刚好有同学AC 过的代码,突然就想到了可以同时遍历所有测试范围,输出到文件,通过比较这两个输出文件的内容,找到不同点,可以反过来找到那个测试用例不能通过,进而找到问题代码。于是,动手敲代码。然而,遍历的规模有点大。电脑卡着,先去看会视频,嗑瓜子,回来还在跑。只能中止程序,放弃遍历的想法。电脑卡的要死,删文件的时候才发现,已经有30
2016-02-07 00:27:38
1670
原创 第一个博客
国内某不知名(or知名)大学软件工程在校生。深感最近过于懈怠,且在日常学习中,较少进行相关知识的总结交流,同时也考虑到自己需要对一些知识进行积累总结,同时也是通过另一方面强迫激励自己进步(虽然不一定有效),决定开始写技术博客,争取每周都能写上一篇。由于本人才疏学浅,还有很多需要学习和进步的地方,如果有什么疏忽或者错误,欢迎指教。
2016-01-15 22:07:50
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人