这个题,用的递归 从根节点开始,每路过一个节点,就把从根节点到该节点所有节点值累加起来存入关联容器,假设当前累加至了cur,而cur-target存在于关联容器中,则累加和为cur-target那个节点到当前节点之间的节点值打得和为目标值,此时将计数器增加。 应该注意的是每次递归函数执行完成返回上一 ...
分类:
其他好文 时间:
2018-05-28 21:11:38
阅读次数:
128
fr = open('iii.txt',mode='r',encoding='utf-8') plainText = fr.read() print('明文:'+plainText) print('密文:',end='') for c in plainText: print(chr(ord(c)+3 ...
分类:
其他好文 时间:
2018-05-28 16:49:02
阅读次数:
124
规格化设计的大致发展历史 由于计算机诞生之初,并没有编译器操作系统这一类东西,也没什么高级语言,那时的程序员只能使用机器语言来编写程序,后来为了方便程序员编写又出现了助记符也就是汇编语言。 程序设计语言的三次分离使软件技术产生飞跃 1950年代,第一次分离,主程序和子程序的分离 程序结构模型是树状模 ...
分类:
其他好文 时间:
2018-05-27 19:03:20
阅读次数:
151
"HDU.1028.Ignatius and the Princess III(母函数)" cpp //0MS 1500K //母函数。。背包、DP都行。。 include include typedef long long LL; const int N=122; int n,f[N],tmp[N ...
分类:
其他好文 时间:
2018-05-27 13:38:31
阅读次数:
129
You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t ...
分类:
其他好文 时间:
2018-05-25 01:33:34
阅读次数:
167
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i ...
分类:
其他好文 时间:
2018-05-20 10:45:53
阅读次数:
155
这题好难啊! 我好菜啊! 思路:对于最多线段不相交, 我们可以按左端点sort之后,贪心取。 但是这个题要求选取的线段排序之后序号的字典序最小。 那么我们如果按序号贪心地从大往小往里放, 那么对于第k个线段,我们考虑放进去之后是能是还能保证所取的线段个数能 达到最大, 我们考虑函数cal(l, r) ...
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 ...
分类:
Web程序 时间:
2018-05-16 20:52:36
阅读次数:
243
起因最近开发的项目中涉及到调用web_api并在前台解析的功能需求,web_api返回的数据只有极小部分有用,所以在解析后还需进行数据清洗,之后再调用其他组件再处理。web_api返回的数据如下: 后期需要调用组件需求的数据结构如下: 以上展示的数据仅有两层,但在实际应用中,数据层级可能达到4层,由 ...
分类:
Web程序 时间:
2018-05-16 13:16:18
阅读次数:
189