- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Python tell和seek操作
tell1. 作用：获取当前文件读取指针的位置2. 语法格式： file.tell() 注： 此方法没有参数seek1. 作用：用于移动文件读写指针到指定的位置2. 语法格式：file.seek(offset, whence=0):--> offset: 偏移量，需要向前或者是向后移动的字节数--> whence: 可选值，默认为0, 可选值为1或者
2016-08-06 17:08:44
8489
2
原创 将SPARK启动和运行时的一些INFO信息过滤掉
我们在每次启动和运行SPARK时，会出现大量的INFO信息，一些WARN和ERROR信息隐藏在其中，这可能会被我们忽略掉，同时对阅读造成了很多不便，所有可以将这些不太重要的信息过滤掉。方法是：1. 进入$SPARK_HOME/conf目录下，拷贝一个log4j.properties.template，命名为log4j.properties，可以使用下面的语句完成：$ cp log4j.pr
2015-11-23 10:43:18
6744
原创 java中将由数字组成的字符串型(String)转换成整型(int)
有一个字符串str，是由0-9十个数字组成的，现在需要读取str的某一位字符，将其转换成整数型。方法一：在java语法中，有一个函数Integer.parseInt(str)，可以将字符串str转换为整数型。比如，要读取str中第i位的整数，可以这样：int ii = Integer.parseInt(str.charAt(i));方法二：利用ASCII辅助计算。字符 char ch1
2015-08-19 19:26:13
8497
2
原创 数论基础
符号说明：Z={..., -2, -1, 0 ,1, 2, ...}表示整数集合，N={0, 1, 2, 3, ...}表示自然数集合1. 整除性和约数对于两个整数a, d，如果存在整数k，使得a=kd, 记作d | a， 读作d整除a. 如果d>=0，我们说d是a的约数。2. 素数和合数对于某个整数a>1，如果他仅有平凡约数1和a，则称a为素数，也叫质数。前二十的素数有：2，
2015-04-20 18:12:37
513
原创 斐波那契数列及其变体走楼梯问题
对于斐波那契数列大家都很熟悉，其形式是 。递归写法是public int fibonacci(int n){ if(n==1 || n==2) return 1; return fibonacci(n-1)+fibonacci(n-2);}递归写法虽然容易理解，但是它会进行很多的重复计算，效率不高。下面是非递归写法public int fibonacci(int n){
2015-04-12 22:26:10
1359
转载 java内部类
Java内部类详解 说起内部类这个词，想必很多人都不陌生，但是又会觉得不熟悉。原因是平时编写代码时可能用到的场景不多，用得最多的是在有事件监听的情况下，并且即使用到也很少去总结内部类的用法。今天我们就来一探究竟。下面是本文的目录大纲： 一.内部类基础 二.深入理解内部类 三.内部类的使用场景和好处 四.常见的与内部类相关的笔试面试题 若有不正之处，请多谅解并欢迎
2015-04-12 16:17:16
503
原创 在centos中安装ssh时的一些出错信息
在ubuntu中安装ssh时，非常顺利，一次安装成功并能够顺利运行，但是在centos中安装总是出错，总结如下：1. 出现Agent admitted failure to sign using the key错误的解决方法：#ssh-add ~/.ssh/id_rsa2. centos中对ssh文件的权限要求特别严格，很多时候系统提示出错都是因为权限分配不合理造成的：.ssh文件
2015-04-07 10:32:47
873
转载 java序列化
数年前，当和一个软件团队一起用 Java 语言编写一个应用程序时，我体会到比一般程序员多知道一点关于 Java 对象序列化的知识所带来的好处。关于本系列您觉得自己懂 Java 编程？事实上，大多数程序员对于 Java 平台都是浅尝则止，只学习了足以完成手头上任务的知识而已。在本 系列 中，Ted Neward 深入挖掘 Java 平台的核心功能，揭示一些鲜为人知的事实，帮助
2015-04-02 10:38:54
378
原创 二叉树的层次遍历（从上到下和从下到上两种）
问题一：给定一颗二叉树，返回对这颗二叉树的层次遍历的结果。本次层次遍历要求对树从上到下，从左到右的方向遍历。比如：有如下二叉树 3 / \ 9 20 / \ 15 7返回对它层次遍历的结构如下：[ [3], [9,20], [15,7]]解法：
2015-03-31 11:03:40
3545
1
原创 求从根节点到叶子节点的所有路径组成的数的和
问题：给定一颗二叉树，节点的值只能为0~9中的一个，每一个从根节点到叶子节点的路径代表一个数，比如，有一个从根节点到叶子节点的路径是 1->2->3，则这个路径代表数字是123。求出从根节点到所有叶子节点的路径所代表数字的和是多少。再比如，有如下二叉树： 1 / \ 2 3问题的答案=12 + 13 = 25二叉树的结构如下：方法一：使用递归
2015-03-26 00:01:58
5569
原创 求出所有不同的二叉搜索树(BST)
问题：给定一个数n，生成n个节点，节点值分别为1,2,...,n，要求生成这n个节点的所有结构不同的二叉搜索树。比如，给定一个数n=3，你的程序应该生成5个不同的BST，如下所示： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3
2015-03-24 17:01:22
651
原创 判断一棵树是否是二叉搜索树
问题：给定一个二叉树，判断其是否是二叉搜索树(二叉搜索树的定义可以很容易的搜索到)二叉树的结构如下：//Definition for binary treepublic class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}对于一颗
2015-03-20 17:53:11
3126
原创 判断一个二叉树是否为对称二叉树
问题：给定一颗二叉树，判定其是否为对称二叉树（也就是说树是否依中轴线对称）。比如，下面这课二叉树是对称的： 1 / \ 2 2 / \ / \3 4 4 3而下面这颗树是不对称的： 1 / \ 2 2 \ \ 3 3二叉树的结构为：方法一：递归策略：核心思想是给定任意两个对称的节点，分
2015-03-17 18:06:08
984
原创 判断一颗二叉树是否为平衡二叉树
问题：给定一颗二叉树，判定其是否为平衡二叉树。二叉树的结构为：//Definition for binary treepublic class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}方法一：首先可以求出每一个节点的高度(采用递
2015-03-16 21:05:54
514
原创 判断一个链表中是否含有环
题目要求：判断一个链表(linked list)中是否含有环路方法一：floyd算法。形象成为龟兔赛跑算法。维持两个指针rabbit和turtle，turtle一次前进一步，rabbit一次前进两步，如果两个指针能够相遇，则说明含有环路方法二：Brent算法。是基于floyd算法思想的改进。仍然维持两个指针，turtle原地不动，rabbit一次前进一步,同时维护两个变量，step
2015-03-10 17:22:46
604
原创 将已排好序的数组转换成高度平衡的二叉搜索树(BST)
题目要求：给定一个数组，元素已经按照升序排列，将其转换成高度平衡的二叉搜索树(BST)/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;
2015-03-09 21:24:32
1167
原创 python 文件操作常用命令
1. 获取当前目录及切换目录import os'''获取当前目录'''os.getcwd()'''切换工作目录'''os.chdir('d:/workspace')2. 移动文件指针file = open('file.txt')'''对文件做了一些操作后需要将'''文件指针移动到起始位置'''file.seek(0)
2015-01-24 15:17:48
518
原创 获取文件的MD5值的两个方法
最近想用java调用Linux的md5sum命令来获取Linux文件的md5值，查阅资料后发现可以这样实现java调用Linux的shell命令public String getMd5(String filename){ }String cmd[] = new String[]{"md5sum",filename};
2015-01-19 19:28:32
2684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人