算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 ...
分类：
编程语言 时间：
2018-03-29 22:44:22
阅读次数：
235
一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点，可以构造处不同的二叉树，将其中带权路径长度 ...
分类：
编程语言 时间：
2018-03-29 22:44:11
阅读次数：
258
因为意外导致某个MySQL的从服务器宕机，且不可修复，因为是业务数据库，不能停机和锁表进行从库的搭建，所以考虑了使用xtrabackup 进行在线主从搭建。 一、数据库环境 数据库 数据库版本 外网IP 内网IP 同步用户 备份目录 主库 MYSQL-5.6.7 211.147.1.202 192. ...
分类：
其他好文 时间：
2018-03-29 22:44:03
阅读次数：
297
最好大学网 2018大学排名 功能描述： 输入：大学排名url链接 输出：大学排名信息的屏幕输出（排名，大学名称，总分） 技术路线：requests库和bs4库 定向爬虫：仅对输入的URL进行爬取，不扩展爬取 步骤： 1、输入url网址，查看源代码，发现信息都在HTML文件中 2、打开http:// ...
分类：
其他好文 时间：
2018-03-29 22:43:53
阅读次数：
398
前面一篇中已经介绍了基本IO的使用以及最简单的阻塞服务器的例子，本篇就来介绍下NIO的相关内容，前面的分享可以参考目录： 1. "网络IO的基本知识与概念" 2. "普通IO以及BIO服务器" 3. "NIO的使用与服务器Hello world" 4. Netty入门与服务器Hello world ...
分类：
编程语言 时间：
2018-03-29 22:43:41
阅读次数：
258
问题1：如果实现了dom拖拽功能，但是在绑定拖拽事件的时候发现每当元素稍微移动一点便触发了大量的回调函数，导致浏览器直接卡死，这个时候怎么办？ 问题2：如果给一个按钮绑定了表单提交的post事件，但是用户有些时候在网络情况极差的情况下多次点击按钮造成表单重复提交，如何防止多次提交的发生？ 为了应对如 ...
分类：
Web程序 时间：
2018-03-29 22:43:34
阅读次数：
287
第四章：两人合作 1.书上有这样一句话：“对于至关重要的代码，我们要请不止一个人来做代码复审”，我对于这句话有些疑问甚至有些反驳。首先我觉得每一段代码都是应该被重视的，也许对于一个刚入行的程序员，他对代码的态度就决定了他以后得发展前景，只有真正把代码当回事的人才能一步一步写出好的代码，完成好的工作， ...
分类：
其他好文 时间：
2018-03-29 22:43:24
阅读次数：
222
题目 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为 ...
分类：
其他好文 时间：
2018-03-29 22:43:14
阅读次数：
267
0.可以新建一个用于练习的html文件，在浏览器中打开。 1.利用requests.get(url)获取网页页面的html文件 2.利用BeautifulSoup的HTML解析器，生成结构树 3.找出特定标签的html元素 4.取得含有特定CSS属性的元素 5.练习： 取出h1标签的文本 取出a标签 ...
分类：
其他好文 时间：
2018-03-29 22:43:06
阅读次数：
232
1 使用 while 循环输入1 2 3 4 5 6 8 9 10 2 求1-100的所有数的和 3 输出 1-100 内的所有奇数 4 输出 1-100 内的所有偶数 5 求 1-2+3-4+5........99的所有数的和 6 用户登录 （3次机会重试） ...
分类：
编程语言 时间：
2018-03-29 22:42:54
阅读次数：
237
http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞，用父亲更新儿子节点的val，记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim ...
分类：
其他好文 时间：
2018-03-29 22:42:44
阅读次数：
249
Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtime complex ...
分类：
其他好文 时间：
2018-03-29 22:42:38
阅读次数：
194
个人最怕字符串和DP，我从来没想过这题拿并查集写。 一开始我是填格子的思路，往每一个位置填0，1，最后不能确定的位置的个数进行2的幂次就是答案，之后发现没法填，就输出0。 正解是并查集，思想也是逐位分析，借助并查集这个工具。最巧妙的也是解题关键的地方就是把每个代表多位的密码拆成一位一位的，这样一来每 ...
分类：
其他好文 时间：
2018-03-29 22:42:31
阅读次数：
220
题目及要求 题目 最大连续子数组和（最大子段和）给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i ...
分类：
其他好文 时间：
2018-03-29 22:42:21
阅读次数：
201
import requests newsurl = 'http://localhost:63342/bd/aaa.html?_ijt=7pd1hi6n7j1ue90de4jivbr31k' res = requests.get(newsurl) # 返回response对象 res.encoding... ...
分类：
其他好文 时间：
2018-03-29 22:42:13
阅读次数：
198
我的第一道题解就写它吧。 维护区间和+花式修改。用线段树或者树状数组可以解决，但是我没怎么写过树状数组。 维护和的操作直接把左右子树和加起来。 重点是修改。 去年刚学完线段树刷完数列操作a,b,c后看道这题就弃了。现在知道了关键就是推式子，跟HAOI2012高速公路是一个套路的。 线段树就是用于维护 ...
分类：
其他好文 时间：
2018-03-29 22:42:00
阅读次数：
294
import requests newsurl = 'http://localhost:56341/bd/123.html?_ijt=7pd1hi6n7j1ue90de4jivbr31k' res = requests.get(newsurl) # 返回response对象 res.encoding... ...
分类：
其他好文 时间：
2018-03-29 22:41:53
阅读次数：
215
