http://codeforces.com/problemset/problem/862/B 题意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 思路： 想得比较复杂了。。。。其实既然已经给出了二分图并且有n-1条边，那么我 ...
分类：
其他好文 时间：
2017-09-20 10:20:58
阅读次数：
116
阅读目录 背景 图为了解决什么问题 不同流程中适合运用的图 实际的运用 结语 一、背景 大家应该在从事软件开发领域工作时间有一段时间之后，就开始有画图的意识，不管是懵懂的学别人还是想更好的让其它人理解自己的一个观点。所谓“一图胜千言”，我们身处于软件开发这个水很深且要求精确的复杂领域里，要想把事情做 ...
分类：
其他好文 时间：
2017-09-20 10:16:33
阅读次数：
141
[Codeforces]862F - Mahmoud and Ehab and the final stage ...
分类：
其他好文 时间：
2017-09-20 10:15:31
阅读次数：
178
服务容器是一个standalone的启动程序，因为后台服务不需要Tomcat或JBoss等Web容器的功能，如果硬要用Web容器去加载服务提供方，增加复杂性，也浪费资源。 服务容器只是一个简单的Main方法，并加载一个简单的Spring容器，用于暴露服务。 服务容器的加载内容可以扩展，内置了spri ...
分类：
其他好文 时间：
2017-09-19 23:05:02
阅读次数：
179
2天对我来说有点煎熬。。数据量达到17w的时候我本地执行查询速度特别慢！请教了一些php大牛如何解决速度问题，在加了索引和优化sql后还是速度慢！我决定在win环境下用Memcached和memcache来处理，先声明一下：memcache是php的拓展，memcached是客户端，复杂的说：Memcache模块..
从省选开始挖的坑现在补.. 很好的参考资料.. 糖老师的blog 吉丽的blog 填坑计划 这是由杜老师引进中国oi的算法.. 用低于线性时间来算积性函数的前缀和 一般就是找另外一个积性函数卷积起来变成一个更方便计算前缀和的东西，以降低数据规模从而达到降低时间复杂度 比如说要计算$\sum_{i=1 ...
分类：
其他好文 时间：
2017-09-19 23:02:13
阅读次数：
375
二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。 根据BST的性质可以很好的解决这些东西 1.查询值 int Search(int k,int x) { if(x<a[k].key && a[k].l) ...
分类：
其他好文 时间：
2017-09-19 22:59:57
阅读次数：
187
来源：https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法： 1. 使用一个preHead指向头节点，这样在将节点插入头节点前面时（即某个节点值比头节点小）不需要进行 ...
分类：
编程语言 时间：
2017-09-19 22:52:54
阅读次数：
153
前言 JVM GC是JVM的内存回收算法，调整JVM GC(Garbage Collection)，可以极大的减少由于GC工作，而导致的程序运行中断方面的问题，进而适当的提高Java程序的工作效率。但是调整GC是以个极为复杂的过程，所以我们要了解JVM内存组成，回收算法，对象分配机制。 JVM 堆内 ...
分类：
其他好文 时间：
2017-09-19 22:49:20
阅读次数：
259
冒泡排序思想（从小到大）： 比较相邻两个元素，如果第一个元素比第二个元素大，就交换他们的位置。第一趟，从第一个元素开始，第一个元素和第二个元素比较，如果第一个元素比第二个元素大，则交换位置；接下来比较第二、第三个元素，大的放后面，以此类推，直到最后两个。第一趟比较结束后，最大的元素放到了最后一个位置 ...
分类：
编程语言 时间：
2017-09-19 21:25:30
阅读次数：
293
