对于面向对象总是要提到，万物皆对象。好似博大精深的感觉。接下来一起看看python的面向对象的例子创建一个对象 class Person: type = 'person' def __init__(self, name = 'Noname'): self.name = name def h...
分类：
编程语言 时间：
2014-10-06 20:17:00
阅读次数：
343
理论：给定一组数字或符号，產生所有可能的集合（包括空集合），例如给定1 2 3，则可能的集合為：{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。解法；如果不考虑字典顺序，则有个简单的方法可以產生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一...
分类：
其他好文 时间：
2014-10-06 19:24:30
阅读次数：
163
理论：假设有5个元素的集点，取出3个元素的可能子集如下：{1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、{3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则：如果最右一个元素小於m，则如...
分类：
其他好文 时间：
2014-10-06 18:40:20
阅读次数：
248
ABAP数据字典中的参考表和参考字段的作用 大家最初在SE11中创建表和结构的时候都会遇到一个问题，如果设定了某个字段为QUAN或者CURR类型，也就是数量或金额的时候，总会要求输入一个参考表... 大家最初在 SE11 中创建表和结构的时候都会遇到一个问题，如果设定了某个字段为 QUAN 或...
分类：
其他好文 时间：
2014-10-06 12:57:00
阅读次数：
191
05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
初学Python3，做一个email的例子，虽然知道做的很渣渣，还是分享一下吧 POP3协议 POP3全称Post Official Protocol3，即邮局协议的第三个版本，它规定了怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议，它是因特网电子协议的第一个离线标准，....
分类：
编程语言 时间：
2014-10-05 15:54:28
阅读次数：
806
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有...
分类：
其他好文 时间：
2014-10-05 02:12:07
阅读次数：
252
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
