查找二叉树(插入、删除、查找)实现
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 如图： 基于这样的特性，查找的时候就很好操作了，从根节点开始，查找，如果值大于节点值，往右找；如果值小于节点值，往左找；如果值刚好相等，就找到了。是不是看着就能写出代码了？这种查找过程很像二分查找法，但是
POJ 3140 Contestants Division（树上DFS）
题目链接：http://poj.org/problem?id=3140 题目： Description In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be able to compete at their own universities. However there’s one problem. Due to
ES6中比较实用的几个特性
1.Default Parameters（默认参数） in ES6 es6之前，定义默认参数的方法是在一个方法内部定义 1 var link = function (height, color, url) {
2 var height = height || 50;
3 var color = color || 'red';
4 var url = url || 'http://azat.co';
5 ...
6 } es6写法，简单粗暴了很多了 var lin
Windows下使用Python的Curses库时 No module named _curses问题
解决 首先这个问题产生的 根本原因 是 curses 库不支持 windows。所以我们在下载完成python后（python 是自带 curses 库的），虽然在 python目录\Lib 中可以看到 curses 库，但其实我们是不能使用的。会产生如上的错误。在提示的文件 __init__ 文件中也确实可以找到 from _curses import * 这句话。 要解决这个问题，我们就需要使用一个 unofficial curses（非官方curses库）来代替 python 自带的cu
Python--WSGI协议
一、WSGI协议概念 1.WSGI协议是什么： WSGI(Web Server Gateway Interface)：Python web服务器网关接口。 2.作用： 可以很好的web框架与Web服务器进行分离。也就是说服务器只管与客户端连接，而具体的业务逻辑代码由框架来完成！这样他们就可以各司其职了。 二、定义WSGI接口 定义WSGI的接口非常简单，只需要在框架中实现一个方法就可以响应HTTP请求了！具体实现如下：
hdu-1068&&POJ1466 Girls and Boys---最大独立集
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1068 题目大意： 有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 解题思路： 这是求最大独立集 最大独立集 = n - 最小覆盖数 = n - 最大匹配 由于这里xy混在一起，可以拆点求最大匹配，最后求得的是真正的最大匹配的两倍 所以答案 = n - maxmatch() / 2 1 #include<bits/stdc++.h>
2
java实现《剑指offer》（二）11~20 更新中
11、二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 （1）最优解 1 public class Solution {
2 public int NumberOf1(int n) {
3 int count=0;
4 while(n!=0){
5 n = n&(n-1);
6 count++;
7 }
8 return
centos 安装docker
鉴于书上给的几个源均访问不了，使用的默认源安装 yum -y install docker.io 然后启动docker service docker start 启动失败，报错 Error starting daemon: SELinux is not supported with the overlay2 修改配置文件，对selinux的支持改为false # /etc/sysconfig/docker # Modify these options if you want to change
20165314 2016-2017-2 《Java程序设计》第8周学习总结
20165314 2016-2017-2 《Java程序设计》第8周学习总结 教材学习内容总结 java中的线程 线程的常用方法 GUI线程 多线程的概念 代码托管
eclipse Failed to load the JNIshared library
eclipse Failed to load the JNIshared library CreateTime--2018年4月22日22:08:35 Author:Marydon 1.情景再现 2.问题解析 eclipse的位数和jdk位数不一致：我这里的eclipse是64位的，而安装的jdk是32位的， 所以在启动eclipse的时候，直接报错。 3.解决方案： 要么将eclipse换成32位的，要么将jdk换成64位的。 相关推荐： java 如何查看jdk版本&位数
004-java类保存优化
设置路径：windows→preferences→java→editer→save Actions 1、设置如下 2、可单击右侧configure配置 2.1、code organorganizing设置 2.2、code style设置 2.3、member accesses设置 2.4、missing code设置 2.5、ununnecessary code 设置
Nginx-场景实践篇
Nginx-场景实践篇 一、Nginx作为静态资源Web服务 1、动态资源和静态资源 客户端请求的页面如果是静态网页，那么服务器会直接把静态网页的内容响应给客户端。如果客户端请求的是动态网页，服务器需要先把动态网页换成静态网页，然后再把转换后的静态网页响应给客户端 静态资源的几种类型 浏览器渲染：HTML、CSS、JAVASCRIPT 图片：JPEG、GIF、PNG ... 视频：FLV、MPEG ... 文件：TXT、等任意下载文件 2、CDN(Content Delivery Networ
古今数学思想第一册目录
第一章 美索波达米亚的数学 数学是在哪里开始出现的 美索波达米亚的政治史 数的记号 算术运算 巴比伦的代数 巴比伦的几何 巴比伦人对于数学的使用 对巴比伦数学的评价 第二章 埃及的数学 背景 算术 代数与几何 埃及人对于数学的使用 总结 第三章 古典希腊数学的产生 背景 史料的来源 古典时期的几大学派 爱奥尼亚学派 Pythagoras派 厄里亚学派 巧辩学派 Plato学派 Eudoxus学派 Aristotle及其学派 第四章 Euclid和Apollonius 引言 Euclid《原本》
2018上C语言程序设计（高级）作业-第3次作业
6-1 输出月份英文名 设计思路 1、算法 第一步：看函数，看函数声明 第二步：理解分析 2、流程图如下 代码如下 ... char a[12][15]={"January","February","March","April","May","June","July","August","September","October","November","December"}; char getmonth( int n ) { int i; for(i=1;i<=12;i++) { if(i==
美团小程序框架mpvue入门教程
自打写了 美团小程序框架mpvue蹲坑指南, 一发不可收拾，今天趁周末空闲，来写个mpvue(没朋友)的简单入门教程，本教程只针对新手，老鸟勿喷。 另外，我还专门为本文做了一个简单的项目，如果懒得从头开始搭项目的童鞋，可以直接去我的 github上克隆到本地， 安装一下依赖，即可直接在此基础在开发，不需要做任何配置。如果你觉得该项目对有帮助， 请顺便给我Star,你们的支持是我最大的动力，谢谢! 好了，我们进入主题，首先，请允许引用一下美团官方对mpvue的介绍 mpvue是一个使用 Vue.
今日推荐
周排行