题目链接：Weak Pair 题意： 给出一颗有根树，如果有一对u,v，如果满足u是v的父节点且vec[u]×vec[v]<=k，则称这对结点是虚弱的，问这棵树中有几对虚弱的结点。 题解： 刚开始看到这题，无脑暴力dfs从叶子结点向上递归，TLE了一发神清气爽@。@！所以用树状数组优化dfs，从根节 ...
分类：
编程语言 时间：
2018-02-03 16:05:38
阅读次数：
165
个人技能及阅读心得 个人技能之绘画 绘画是我从很小便开始接触的，从最初的简笔画到国画、素描、水粉，大约也学了七八年。但是到了高中之后，就逐渐放下了。 记得当初学素描时，老师的一句话让我记忆犹新，她说，画素描就是要 “抄” ：一是“抄”作品，也就是临摹；而是“抄”实物，因为素描追求的是 真实 ，什么时 ...
分类：
编程语言 时间：
2018-02-03 16:05:47
阅读次数：
186
//创建 UIActionSheet ／／一定要指明类型。不编译不通过 func ActionSheet(sender:UITapGestureRecognizer) { let actionSheet: UIActionSheet = UIActionSheet(title:"Are you su ...
分类：
编程语言 时间：
2018-02-03 16:06:44
阅读次数：
186
万能头文件#include<bits/stdc++.h> (转载) 最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include<bits/stdc++.h> 奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。 百度过后仿佛打开了新世界的大门，头文件居然还可以 ...
分类：
编程语言 时间：
2018-02-03 16:08:32
阅读次数：
156
多线程訪问共享数据解决方式： 一。什么是多线程 线程是程序中一个单一的顺序控制流程.在单个程序中同一时候运行多个线程完毕不同的工作,称为多线程. 全部的线程尽管在微观上是串行运行的，可是在宏观上你全然能够觉得它们在并行运行 二。多线程訪问共享数据解决方式 1，假设每一个线程运行的代码同样，能够使用同 ...
分类：
编程语言 时间：
2018-02-03 16:08:38
阅读次数：
149
一、Java中实现多线程的两种方式1） 继承Thread类 Thread类包括了包括和创建线程所需的一切东西。Thread 最重要的方法是 run()。编写线程程序时须要覆盖 run() 方法，run() 方法是与别的线程并行运行的，故存在资源竞争和同步问题。。Thread 还包括一个特殊的方法 s ...
分类：
编程语言 时间：
2018-02-03 16:09:37
阅读次数：
120
1.线程声明。 2. 线程使用lamda表达式。 3.使用客户端的全局变量。static的可以修改。 4.页面移除时会触发一个closed事件。从此事件中修改全局变量。 5.使得线程内的工作不再发生，只是处理完现在的线程的工作。 6.线程内方法传入bool型变量，相对于此方法，就是全局变量了。 7. ...
分类：
编程语言 时间：
2018-02-03 16:10:31
阅读次数：
175
介绍： networkx是python的一个库，它为图的数据结构提供算法、生成器以及画图工具。近日在使用ryu进行最短路径获取，可以通过该库来简化工作量。该库采用函数方式进行调用相应的api，其参数类型通常为图对象。 函数API的调用，按照以下步骤来创建构建图： 1.networkx的加载 在pyt ...
分类：
编程语言 时间：
2018-02-03 16:11:16
阅读次数：
191
一、Spring如何使用多个xml配置文件 1、在web.xml中定义contextConfigLocation参数，Spring会使用这个参数去加载所有逗号分隔的xml文件，如果没有这个参数，Spring默认加载web-inf/applicationContext.xml文件。 例如： conte ...
分类：
编程语言 时间：
2018-02-03 16:12:35
阅读次数：
95
def Text(): import random #导入随机模块 print ' 猜字游戏 ' print '输入范围1~100' sui=random.randint(1,100)#设置随机数的取值范围 num=0#输入的值 count=0#猜测次数 while num!=sui: num=in ...
分类：
编程语言 时间：
2018-02-03 16:12:43
阅读次数：
115
面试中经常碰到类似问题，问题的关键我觉得是用设置一个缓冲区 还有一个思路 是通过Linux split 命令将文件直接切割成小文件，再进行处理再汇总。 或者jdk7提供的 forkjoin 框架，利用forkjoinpool管理的线程池，处理此种问题，未尝试过。 以下内容转自： http://blo ...
分类：
编程语言 时间：
2018-02-03 16:12:53
阅读次数：
344
题目：一个只有0和1构成的二维平面，给你两种指令，一种是区间的更新,即0变为1，1变为0；一种是查询一个点是1还是0； 由于是二进制，所以每次更新在相应的点上加一，最后对2取余即可。 至于二维的树状数组的应用原理，我也是看了这篇论文才明白； 国家队论文集/2009/武森《浅谈信息学竞赛中的“0”和“ ...
分类：
编程语言 时间：
2018-02-03 16:13:11
阅读次数：
145
------------------------------ ...
分类：
编程语言 时间：
2018-02-03 16:14:22
阅读次数：
181
------------------------------ ...
分类：
编程语言 时间：
2018-02-03 16:15:23
阅读次数：
130
近在学习《机器学习实战》这本书，做了一些笔记，和大家分享下： 一 、K-近邻算法（KNN）概述 最简单最初级的分类器是将全部的训练数据所对应的类别都记录下来，当测试对象的属性和某个训练对象的属性完全匹配时，便可以对其进行分类。但是怎么可能所有测试对象都会找到与之完全匹配的训练对象呢，其次就是存在一个 ...
分类：
编程语言 时间：
2018-02-03 16:15:53
阅读次数：
211
前言Python是一种什么语言呢？首先，我们先了解一下编程语言的基本知识：用任何编程语言来开发程序都是让计算机为我们所用，比如开发一款APP、编写一篇文档等等。而计算机干活的CPU只听得懂机器指令，所以尽管不同的编译语言差异很大最后都得翻译成CPU可以执行的机器指令。而不同的编译语言，干同一个活，编写的代码量差异也很大。比如，做同一个游戏，C语言要写1000行代码，C++要写300行，而Pytho
分类：
编程语言 时间：
2018-02-03 16:16:01
阅读次数：
180
前言基础语法，后附福利。【1】先来个小程序镇镇场面提问：用递归法求正整数N的阶乘回答：（SHOW TIME ）C语言版C++版Python版是不是感觉各有千秋呀？学过C或者C++的小伙伴们一起来对比看看Python的独特之处在哪里吧？没有学过的小伙伴也能看懂哦（偷偷告诉你们，这三种语言我都是小白哈哈）。【2】Python的“头文件”写一个程序第一步写什么？想想C或者其他编程语言，没错就是头文件。头
分类：
编程语言 时间：
2018-02-03 16:16:20
阅读次数：
124
涉及到的知识点有：1：计算机概述(了解) 2：键盘功能键的认识和快捷键(掌握)3：常见的DOS命令(掌握)4：Java语言概述(了解)5：JVM,JRE,JDK的作用及关系(掌握)6：JDK的下载,安装,卸载以及Eclipse的版本说明(掌握)7：第一个程序：HelloWorld案例(掌握)8：常见 ...
分类：
编程语言 时间：
2018-02-03 16:17:39
阅读次数：
150
在MFC编程中经常会需要用到选择目录和选择文件的界面，以下总结一下本人常用的这两种对话框的生成方法：选择目录对话框 //选择目录按钮void CDcPackerDlg::OnBnClickedDecgen() { char szPath[MAX_PATH]; //存放选择的目录路径 CString ...
分类：
编程语言 时间：
2018-02-03 16:17:57
阅读次数：
120
一、命令模式（Command） 命令模式很好理解，举个例子，司令员下令让士兵去干件事情，从整个事情的角度来考虑，司令员的作用是，发出口令，口令经过传递，传到了士兵耳朵里，士兵去执行。这个过程好在，三者相互解耦，任何一方都不用去依赖其他人，只需要做好自己的事儿就行，司令员要的是结果，不会去关注到底士兵 ...
分类：
编程语言 时间：
2018-02-03 16:18:05
阅读次数：
106
