摘要： 题目： 解法：排序，把值小的和索引小的放在前面，记录一下之前索引最小的就可以了。 没什么可以讲的，上代码吧： 阅读全文

摘要： 题目： 题目要我们，在m个数中，选取n个数，求出这n个数的方差，求方差的最小值。 1.我们知道，方差是描述稳定程度的，所以肯定是着n个数越密集，方差越小。 所以我们给这m个数排个序，从连续的n个数中找。 2.方差公式D（x^2） = E（x^2）- E（x）^2; E（x） = x*f(x) dx 阅读全文

摘要： 题目： 在一条直线上，与两个点距离之和最小的点，是怎样的点？ 很容易想到，所求的点在这两个已知点的中间，因为两点之间距离最短。 在一条直线上，与三个点距离之和最小的点，是怎样的点？ 由两个点的规律，我们可以想到，所求点一定夹在这些点中间。 例如 ： -3 0 10 我们先试探一下 取点0： |0-3 阅读全文

摘要： 题目： 这题要求大于0的最小字段和，常规O（n）求最大字段和的方法肯定是没法解的。 我的解法是：用sum[i]存前i项的和，也就是前缀和。 这题就变成了求sum[j]-sum[i]的大于0的最小值( j > i )。 我们可以看到直接循环运算量是50000*50000，会超时。 所以我们应该充分利用 阅读全文

摘要： 多按几次Fn+PrtSc，直至按键无错位。 阅读全文

摘要： 阅读的危险 我脱离我的极简主义哲学最大的原因之一就是阅读，确切地说，是阅读他人在做什么。我阅读博文或者杂志上的文章，上面写了别人所做的一些有趣的事情：旅行，使用一种新型高效的系统，烤面包等。然后我也想去做那些事。我想大家都是这样。我们都会读到或者从朋友哪儿听到富于启迪的故事，然后幻想自己也在做同样的 阅读全文

摘要： 51nod 1118 机器人走方格: 思路：这是一道简单题，很容易就看出用动态规划扫一遍就可以得到结果， 时间复杂度O（m*n）。运算量1000*1000 = 1000000，很明显不会超时。 递推式子：dp[i][j] = dp[i-1][j] + dp[i][j-1]。 dp[i][j]表示当规 阅读全文

摘要： 关于逆元的概念、用途和可行性的思考（附51nod 1013 和 51nod 1256） 阅读全文

摘要： 引入快速原型模型的原因： 如果用传统的方法开发一个系统，在初期需求方面的工作时，无论和用户做如何详细的沟通，用户都能难对自己的需求表达准确、全面，因为用户和开发团队双方的知识领域有很大差异。 开发人员懂技术，业务人员了解业务和客户层面，导致沟通需求方面时存在很多问题，理解不一致。 从而导致已经完成大 阅读全文

摘要： 准备工作： 1.VirtualBox安装包，官方下载页面。 2.linux mint镜像iso文件，官方下载页面。 安装过程： 1.打开VirtualBox后点击新建，在弹出界面选择专家模式，类型选择linux，版本选择Other Linux (64-bit)， 调整内存大小为合适值，一般1G或以上 阅读全文

摘要： 时间复杂度O(log(n)); 阅读全文

摘要： 题目： 题意：输入n和k，找到一个最小的数，满足末尾有至少k个0和是n的倍数。 最小的情况 ans = n，最大的情况 ans = n*pow(10,k)。 令 k = pow(10,k); 我们发现所有可能的情况就是 ans = n*(k的因子)。 把k的因子从小到大遍历一遍就可以了。 代码： 我 阅读全文

摘要： 完整项目：https://gitee.com/z1027195164/JavaLianJieShuJuKuWanZhengDaiMa-ChaZhaoHeChaRu/tree/master 阅读全文

摘要： 【逆元的概念】 逆元和单位元这个概念在群中的解释是： 逆元是指数学领域群G中任意一个元素a，都在G中有唯一的逆元a'，具有性质a×a'=a'×a=e，其中e为该群的单位元。 群的概念是： 如果独异点（幺半群）中每一个元素都有逆元，那么这个独异点（幺半群）叫做群。 独异点（幺半群）： 有单位元的半群。 阅读全文

摘要： 【任务】 给定一个二分图，用匈牙利算法求这个二分图的最大匹配数。 【说明】 求最大匹配，那么我们希望每一个在左边的点都尽量找到右边的一个点和它匹配。 我们一次枚举左边的点x的所有出边指向的点y, 若y之前没有被匹配，那么（x,y）就是一对合法的匹配，我们将匹配数加一， 否则我们试图给原来匹配的y和x 阅读全文