红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。 它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践 ...
分类:
其他好文 时间:
2018-08-22 22:00:54
阅读次数:
256
555定时器是一种集成电路芯片,常被用于定时器、脉冲产生器和震荡电路。在CPU制作中作为pc(程序计数器)的主要组成部分。以下是我购买的NE555实拍图: NE555的针脚示意图: 555定时器各针脚功能定义: 内部原理示意图(截取自视频): 简单说明原理: 这块我也不是很懂,大概的原理是,555定 ...
分类:
其他好文 时间:
2018-08-22 22:00:45
阅读次数:
423
恢复内容开始 使用dom解析XML文档的大致流程(要导入dom4j)1:创建SAXReader2:使用SAXReader读取xml文档,并生成对应的Document对象,该对象保存了该文档的所有数据及结构3:通过Document对象获取根元素4:按照XML文档的结构从根元素开始逐级获取子元素以达到遍 ...
分类:
其他好文 时间:
2018-08-22 22:00:37
阅读次数:
188
[Codeforces div.1 167B] Wizards and Huge Prize 试题分析 注意到每个物品互相独立,互不干扰之后就非常好做了。 算出一个物品最后的价值期望,然后乘以K即可。 include include include include include using nam ...
分类:
其他好文 时间:
2018-08-22 22:00:30
阅读次数:
224
自定义比较策略的方法: 1.先自定义一个比较器的类,在类中实现Comparator接口 2.在类中重写compare()方法 3.将自定义的比较器的一个实例作为构造方法的参数传入,则TreeSet就按照构造方法传入的比较器的比较策略对TreeSet的元素进行排序 package cn.yunhe.c ...
分类:
其他好文 时间:
2018-08-22 22:00:21
阅读次数:
237
写代码完成99乘法表 递归的方法: def bar(n): for i in range(1,n+1): res = "{} {} = {}".format(n, i, n i) print(res,end=" ") if n ...
分类:
其他好文 时间:
2018-08-22 21:59:56
阅读次数:
211
首先新建个 maven 项目菜单 -> File -> New -> Other -> Maven -> Maven -> Maven Project -> New Maven Project勾上这个 Create a simple project (skip archetype selection ...
分类:
编程语言 时间:
2018-08-22 21:59:46
阅读次数:
211
using System;using System.Collections.Generic;using LModel.DTO;using Newtonsoft.Json;using System.Data.SqlClient;using System.Data;using DBHelper; nam ...
分类:
其他好文 时间:
2018-08-22 21:59:38
阅读次数:
185
网络上经常看到有人问数据分析是学习Python好还是R语言好,还有一些争论Python好还是R好的文章。每次看到这样的文章我都会想到李舰和肖凯的《数据科学中的R语言》,书中一直强调,工具不分好坏,重要的是解决问题的思路,就算是简单的excel,也能应付数据分析中的大部分问题。再者Python和R本来 ...
分类:
编程语言 时间:
2018-08-22 21:59:30
阅读次数:
243
一、绑定方法: 绑定给谁就应该由谁来调用,谁来调用就会将谁当做第一个参数传入 1.绑定给对象的方法:类中定义的函数默认就是绑定给对象的 2.绑定给类的方法:为类中定义的函数加上一个装饰器classmethod 二、非绑定方法: 即不与类绑定,又不与对象绑定,意味着对象和类都可以来调用,无论谁来调用都 ...
分类:
编程语言 时间:
2018-08-22 21:59:22
阅读次数:
170
传送门 分析 一道简单的树型dp,我们用dp[i][j]记录考虑到第i个点,保留了j个树枝的最多苹果数,然后dfs求解即可。 代码 ...
分类:
移动开发 时间:
2018-08-22 21:59:02
阅读次数:
262
今天在使用.htaccess做伪静态的时候,发生一件怪事,URL里存在C++时会有问题,在处理C++这个词的时候,无论如何,$_GET都得不到++,只能得到C空格. 一开始我以为是没用urlencode处理,后来发现确确实实处理了,后台经过排查,确定是rewrite的问题,因为在单文件的环境是可以得 ...
分类:
数据库 时间:
2018-08-22 21:58:56
阅读次数:
242
题目1.1 :显示"welcome to python " 答案:print('welcome to python') 题目1.2:显示"welcome to python " 五次 答案:print ("welcome to python\n") * 5 #\n表示换行,要是没有\n的话就会连接在 ...
分类:
编程语言 时间:
2018-08-22 21:58:49
阅读次数:
698
[Codeforces div.1 494C] Helping People 试题分析 不难注意到题目所给的性质是一棵树,所以肯定是树形dp。 那么期望没有办法合并,我们还有一种最笨的方法就是求出概率然后直接乘上权值累加。 然后也不难得出朴素的dp:$f_{i,j}$表示区间$i$,最大值为$mx_ ...
分类:
其他好文 时间:
2018-08-22 21:58:28
阅读次数:
232
迭代:指的是一个重复的过程,每一次重复称为一次迭代,并且每一次重复的结果是下一次重复的初始值。
l=[‘a‘,‘b‘,‘c‘,‘d‘]
count=0
while count < len(l):
print(l[count])
count+=1
对于序列类型:str ,list,tuple 可以依赖索引来迭代取值,但是对于dict,set,文件,python必须为我们提供一种不依赖于索引的迭代取值的方式。
可迭代对象:obj.__iter__
字符串,列表,元组,字典,文件,集合
迭代器对象:obj.__iter__ 和 obj.__next__ 等于iter(),next()
文件
注:
可迭代对象不一定是迭代器对象
迭代器对象一定是迭代对象
调用obj.__iter__()方法,得到的是一个迭代器对象,对于迭代器对象,执行.__iter__得到的任然是它本身。
l=[‘a‘,‘b‘,‘c‘,‘d‘]
l_iter=l.__iter__() #将l_iter转为一个迭代器对象
d={‘name‘:‘abc‘,‘age‘:18,‘sex‘:‘anle‘}
分类:
其他好文 时间:
2018-08-22 21:58:20
阅读次数:
201