一.文件基本操作 1.文件的打开 打开文件时,需要指定文件路径和以何等方式打开文件,打开后,即可获取该文件句柄,日后通过此文件句柄对该文件操作 文件句柄 = open('文件路径', '模式') 文件句柄 = open('文件路径', '模式') 2.文件的读取 3.打开文件的模式有: r ,只读模 ...
分类:
编程语言 时间:
2016-05-13 09:32:12
阅读次数:
141
通过二叉树求最大路径和的算法小问题感受到计算机科学中学会算法套路的重要性。...
分类:
编程语言 时间:
2016-05-13 01:05:14
阅读次数:
177
mac下做Andoird开发,JDK,NDK,SDK,ADB,Tomcat,Maven等必备工具,少不了配置path路径,和win略有差异,但也是很easy的事情。步骤简单暴力。1、启动终端Terminal不会?control+空格键搜索终端或者Terminal2、编辑 .bash_profile文件在终端输入命令:open -e .bash_profile根据自己安装jdk,ndk,sdk,adb...
分类:
数据库 时间:
2016-05-12 19:04:38
阅读次数:
875
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22
和如下二元树
10
/ 5 12
/ \ /
4 7 8 9
则打印出两条路径: 10, 12
和10, 5,7。二元树节点的数据结构定义为:
structBinaryTreeNode // a node...
分类:
其他好文 时间:
2016-05-12 17:20:54
阅读次数:
97
求一棵二叉树中最大的路径和。该路径可以是二叉树中某一节点到树中任意一个节点的所经过的路径,不允许重复经过一个节点,不必经过根节点。...
分类:
其他好文 时间:
2016-05-12 14:20:46
阅读次数:
140
一 Path(路径)cavas要绘制路径,需要使用Path,void drawPath (Path path, Paint paint),该方法可以绘制指定的path,这里介绍path相关的方法。1 直线路径void moveTo (float x1, float y1)
void lineTo (float x2, float y2)
void close ()
以上3个方法用于绘制直线路径,其中...
分类:
其他好文 时间:
2016-05-12 14:10:48
阅读次数:
155
题目大意:给一棵树,q个询问,每次询问一个区间内的点与一个点的所有LCA的深度之和
很神的一道题啊...
首先对于每组询问,我们可以把这个区间内每个点到根的路径都+1,然后求被询问的点到根的路径和,就是这个询问的答案
然后我们可以把每组询问拆成两个,变成ans[R]-ans[L-1]
然后就可以离线,把0~n-1一个一个往里加,每次把它到根的路径+1,然后查询对应的那些询问就可以了...
分类:
其他好文 时间:
2016-05-12 12:27:20
阅读次数:
131
这一周去了一趟说走就走的治疗之旅,所以算法课都没能上。
跟上周一样,这一周的内容包含几个小部分,分别为最短路径动态规划、所有点对之间的最短路径和网络流。
第一部分:最短路径动态规划
对于一个有向图G=(V, E), 每一条边权重为cvw(权重可为负), 问题是找到从节点s到t的最短的路径。如果边的权重中有负值,则Dijkstra方法不适用。因此我们想到一个办法,给每一个权值加上一个正常数使得...
分类:
编程语言 时间:
2016-05-12 12:04:19
阅读次数:
210
Theme 类,即一个应用的主题,主要通过替换路径实现主题的应用,里边的方法为获取根路径和根链接,以及应用主题的方法: ...
分类:
其他好文 时间:
2016-05-12 06:51:00
阅读次数:
267
一、内置函数 注:查看详细猛击这里 常用内置函数代码说明: 二、文件处理 1、打开文件 打开文件时,需要指定文件路径和以何等方式打开文件,打开后,即可获取该文件句柄,日后通过此文件句柄对该文件操作。 打开文件的模式有: r ,只读模式【默认】 w,只写模式【不可读;不存在则创建;存在则清空内容;】 ...
分类:
编程语言 时间:
2016-05-11 23:40:38
阅读次数:
225