垃圾回收 Python中的垃圾回收是以引用计数为主，分代收集为辅。引用计数的缺陷是循环引用的问题。 引用计数 原理：当一个对象的引用被创建或者复制时，对象的引用计数加1；当一个对象的引用被销毁时，对象的引用计数减1，当对象的引用计数减少为0时，就意味着对象已经再没有被使用了，可以将其内存释放掉。 优 ...
分类：
编程语言 时间：
2018-09-25 18:31:11
阅读次数：
158
题意 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 solution: 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从 ...
分类：
其他好文 时间：
2018-09-22 12:53:11
阅读次数：
221
初步：加法原理和乘法原理 概念： 加法原理是分类计数原理，常用于排列组合中，具体是指：做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法，……，第n类方式有Mn种方法，那么完成这件事情共有M1+M2+……+Mn种方法。 做一件事，完成它需要分成n个步骤，做第一 步有m1种不 ...
分类：
其他好文 时间：
2018-09-22 00:47:49
阅读次数：
300
传送门 Description 给你一个n*m的棋盘，在棋盘上放置一黑一白两个皇后，求两个皇后能够互相攻击的方案个数 Input 多组数据，每组数据包括： 一行，为n和m 输入结束标志为n=m=0。 Output 对于每组数据，输出： 对应的放置方案数 Sample Input Sample Out ...
分类：
其他好文 时间：
2018-08-12 17:20:10
阅读次数：
210
闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物（滑稽）。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃（二十几个碳原子），求它的主链长度。 这不是个求树的直径的裸题么？！OI选手扫两眼就出来了，然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O ...
分类：
其他好文 时间：
2018-08-11 01:20:31
阅读次数：
282
第一部分：iOS开发工具 第二部分：iOS开发实践 第10章 理解内存管理 10.1 引用计数 10.1.1 什么是引用计数，原理是什么 10.1.2 我们为什么需要引用计数 10.1.3 不要向已经释放的对象发送消息 10.1.4 循环引用（reference cycles）问题 10.1.5 使 ...
分类：
移动开发 时间：
2018-05-09 15:05:46
阅读次数：
257
组合就是一个萝卜一个坑。排序就是在坑的基础上，给萝卜排排坐。 首先了解两个基本计数原理： 加法原理：（分类） 完成一件事有k种方式，第i种方式有ni种方法，则完成该事件的方法总数为n1+n2+..+nk 乘法原理：（分步骤）完成一件事有m个步骤，其中第i步有ni种方法，则完成该事件的方法总数为n1* ...
分类：
其他好文 时间：
2018-04-29 21:15:07
阅读次数：
186
计算文件中出现每个单词的频数 输入结果按照字母顺序进行排序 编写WordCount.java 包含Mapper类和Reducer类 编译WordCount.java javac -classpath 打包jar -cvf WordCount.jar classes/* 提交作业 hadoop jar ...
分类：
其他好文 时间：
2017-12-23 19:04:21
阅读次数：
169
1）使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所 ...
分类：
其他好文 时间：
2017-09-14 16:33:32
阅读次数：
179
计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么，完成这件事共有：N=m1+m2+...+mn种不同的方法.这个原理，看起来比较的复杂，我尝试通过逻辑符号，来重新定义这个原理，但是未成功，诸君可以去研究下，好 ...
分类：
其他好文 时间：
2017-05-25 18:24:24
阅读次数：
130
