- 博客(6)
- 收藏
- 关注
RSS订阅原创 2015 ICPC CERC F题 Frightful Formula
题意：大致来说就是给你一个矩阵F的第一行和第一列，让你通过递推式F[i, j] = a ∗ F[i, j − 1] + b ∗ F[i − 1, j] + c计算出F[n,n] mod (1e6+3)的大小。n<=2e5,a,b,c<=1e6Time Limit 10s题解：首先直观来看2e5的数据范围，O（n^2）的暴力做法显然不可取。因此要考虑其他方法。当你把矩...
2018-10-19 10:29:05
316
原创 Number Sequence HDU-1005
Number Sequence HDU - 1005 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe ...
2018-04-09 22:47:22
152
原创 IT领域的罗马帝国——微软公司
今天下午，再次拜读了吴军博士的《浪潮之巅》，其中主要回味的篇章是讲微软的第六章，结合了吴军老师的一些观点和自己的一些拙见，特以此作为《浪潮之巅》反思及经验教训系列的第一篇。 1.有关“中枢” 微软的商业帝国建立在操作系统之上，操作系统连接了计算机硬件与应用软件，起连接的作用，就像踢足球，计算机硬件好比是后场，应用软件好比是前场球员，操作系统就是起衔接前场与后场的中场，无论是...
2018-02-27 13:45:32
676
原创 经典KMP算法整理
KMP算法大名鼎鼎的算法KMP由三位前辈的名字缩写组成其中第一位就是写The art of the computer programming的高德纳它是一种效率很高的字符串匹配算法传统朴素做法的时间复杂度为O（n*m）而KMP算法能将时间复杂度缩小到O（n+m）下面进入正题KMP算法那么究竟快在哪里呢？我们回顾一下传统做法一旦匹配失败后就从头开始匹配
2017-11-28 21:24:43
167
1
原创 网络流最大流之Ford-Fulkerson算法
今天又重温了一下网络流也是第一次用C语言尝试（好吧也是人生第一次，以前Pascal没试过，只是看过原理）重新理解原理之后照着书打了一遍，改了好久才成功后来自己重新一个人打了一遍，只犯了一个特别小特别蠢的错误，然后就调成功了感觉代码能力也是一种能力吧，虽然说最大流在网络流题目里算基础的，但毕竟人家也是网络流，总体难度还是不低的，打完一遍发现自己真的掌握了感觉还是不错的，感觉代码能
2017-11-14 22:01:51
440
原创 无聊的switch题，神奇的小想法
今天上C语言课要求使用switch语句做题题目很无聊输入若干个成绩>80为优秀60-80为通过更坑爹的是请用switch语句完成以上问题乍一看，这是一道纯粹的if-else题，很不方便用switch，毕竟switch语句不支持这种条件的判断。老师用了一种很无聊的不想解释的做法。有同学先用if-else再用switch，我觉得这是为了switch而switch
2017-10-26 20:32:59
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人