题意：有N个牧场，每个牧场修水井花费Wi，连接牧场花费Pij，问最小花费，使得每个牧场要么有水井，要么和有水井的牧场有通道。 思路：加一个格外的节点O，连接O表示修井，边权是修井的费用。 那么这N+1个点求最MST即可。 刘同学想到的解法： 先找到修井费用最低的的牧场，然后和上面一样，由于最低的那个 ...
分类：
其他好文 时间：
2019-07-10 16:31:25
阅读次数：
72
# 离散化|||离散化就是三句话，sort，unique，lower_bound||| 1.专业术语：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 2.通俗语言：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 3.一些例子：1,999,6,1005；这四个数字离 ...
分类：
其他好文 时间：
2019-07-10 01:26:56
阅读次数：
129
一对一要约束 unique 多对多和一对一事通过一对多的基础上模拟的 ...
分类：
数据库 时间：
2019-07-09 23:45:26
阅读次数：
236
`SharedPreferences` 应该是任何一名 Android 初学者都知道的存储类了，它轻量，适合用于保存软件配置等参数。以键值对的 XML 文件形式存储在本地，程序卸载后也会一并清除，不会残留信息。 使用起来也非常简单。 当我们写下这样的代码的时候，IDE 极易出现一个警告，提示我们用 ...
分类：
移动开发 时间：
2019-07-08 19:48:13
阅读次数：
173
富文本结构： 富文本样式： 效果图： 既然要兼容到pc端上的编辑器（本pc项目使用的是百度编辑器），所以存数据的时候带上标签传给后台 然而数据返回也是一个json的格式，所以解析方法，这是一个封装的方法，中间引用到一个插件的 xmldom是一个解析标签的，因为小程序么有dom元素，也没有js中获取某 ...
分类：
微信 时间：
2019-07-08 19:43:15
阅读次数：
266
对bean中内容属性content建立索引 mongodb 对字段中有超过 1024 字节的不会建立索引，但是可以使用text 索引或者hashed 索引来实现。 ...
分类：
数据库 时间：
2019-07-08 19:34:12
阅读次数：
113
原题链接在这里：https://leetcode.com/problems/smallest-subtree-with-all-the-deepest-nodes/ 题目： Given a binary tree rooted at root, the depth of each node is t ...
分类：
其他好文 时间：
2019-07-08 13:58:55
阅读次数：
127
1、PV PV即Page View，即页面浏览量或点击量，用户每一次对网站中的每个网页访问均被记录一次。用户对同一页面的多次访问，访问量累计。 2、UV UV即Unique Visitor，是指通过互联网访问、浏览这个网页的自然人，一天内同一访客的多次访问只记录为一个访客。 3、VV VV即Visi... ...
分类：
其他好文 时间：
2019-07-08 13:22:21
阅读次数：
104
http://poj.org/problem?id=1679 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct ...
分类：
其他好文 时间：
2019-07-07 11:02:20
阅读次数：
111
