码迷,mamicode.com
首页 >  
搜索关键字:iii    ( 1515个结果
437. Path Sum III
这个题,用的递归 从根节点开始,每路过一个节点,就把从根节点到该节点所有节点值累加起来存入关联容器,假设当前累加至了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
OO总结III
规格化设计的大致发展历史 由于计算机诞生之初,并没有编译器操作系统这一类东西,也没什么高级语言,那时的程序员只能使用机器语言来编写程序,后来为了方便程序员编写又出现了助记符也就是汇编语言。 程序设计语言的三次分离使软件技术产生飞跃 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
leetcode 437. Path Sum III
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
bzoj 1293: [SCOI2009]生日礼物
思路:尺取一下 ...
分类:其他好文   时间:2018-05-20 18:08:22    阅读次数:126
题解报告:hdu 1028 Ignatius and the Princess III(母函数orDP)
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
bzoj 1178 [Apio2009]CONVENTION会议中心
这题好难啊! 我好菜啊! 思路:对于最多线段不相交, 我们可以按左端点sort之后,贪心取。 但是这个题要求选取的线段排序之后序号的字典序最小。 那么我们如果按序号贪心地从大往小往里放, 那么对于第k个线段,我们考虑放进去之后是能是还能保证所取的线段个数能 达到最大, 我们考虑函数cal(l, r) ...
分类:Windows程序   时间:2018-05-18 01:21:08    阅读次数:201
[JSOI2008][BZOJ1036] 树的统计 - 树链剖分
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
JS下多层级JSON数据格式化
起因最近开发的项目中涉及到调用web_api并在前台解析的功能需求,web_api返回的数据只有极小部分有用,所以在解析后还需进行数据清洗,之后再调用其他组件再处理。web_api返回的数据如下: 后期需要调用组件需求的数据结构如下: 以上展示的数据仅有两层,但在实际应用中,数据层级可能达到4层,由 ...
分类:Web程序   时间:2018-05-16 13:16:18    阅读次数:189
1515条   上一页 1 ... 52 53 54 55 56 ... 152 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!