2017年04月_Yaphat

原创链表去重

题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路1、链表头可能被删除，在前面再加一个head节点， 2、如果当前元素没有重复的，则加入列表中 3、如何判断当前元素有没有重复，使用一个指针记录当前元素第一次出现的节点，然后第二个指针遍历具有相同元素的节点，便利完之后，

2017-04-25 13:59:02 1528

刻画特征之间相似性的几种方法： 1、对称不确定性（SU）：取值在（0，1）之间，值越大，X，Y之间相关性越大，当取值为0，表示X,Y之间相互独立，反之，代表之间具有强依赖性，意味着当知道其中一个变量就可以推测出另一个变量。∑i=0ni2=(n2+n)(2n+1)6\sum_{i=0}^n i^2 = \frac{(n^2+n)(2n+1)}{6}可以分为C-相关和F-相关，任何一个特征f和类别C之

2017-04-24 20:33:17 11206 1

原创 Top K

问题描述：在一维数组中找到第K大的数。比如说: 数组[3,2,1,5,6,4] k = 2, 返回 5.解法一：最容易想到的就是排序整个数组。可以用快速排序的方法。public int findKthLargest(int[] nums, int k) { final int N = nums.length; Arrays.sort(nums);

2017-04-24 11:06:03 746

原创最近公共父节点

1、二叉树最低公共父节点题目描述：构建一棵二叉树（不一定是二叉查找树），求出该二叉树中某两个结点的最低公共父结点。public class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root==null || root==p ||

2017-04-18 15:35:19 812

原创远程访问jupyter notebook

1、登录服务器,生成配置文件$jupyter notebook --generate-config此时会在~/.jupyter目录下生成一个jupyter_notebook_config.py文件2、打开ipython，生成一个密文密码from notebook.auth import passwdpasswd()Enter password: Verify password: Out[2]

2017-04-16 10:28:05 651

原创从上到下打印二叉树

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路类似之子形打印，但这里是顺序打印，所以可以用两个队列。java实现代码：import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/*public class TreeNode { int val = 0;

2017-04-10 17:02:07 384

原创按之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路以题目中的二叉树为例，一步步分析。1、当二叉树的根结点（结点1）打印之后，它的左子结点（结点2）和右子结点（结点3）先后保存到一个容器中。值得注意的是，在打印第二层的结点时，先打印结点3，后打印结点2。由此可见结点在这个容器中是后进先出的，

2017-04-10 16:56:49 678

原创对称的二叉树

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同，则为对称。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

2017-04-10 15:39:05 424

原创二叉查找树中搜索区间

题目描述：给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22].20 / \ 8 22 / \ 4 12解

2017-04-09 21:11:11 674

原创 Credit Card Fraud Detection（信用卡诈欺侦测）Spark建模

数据格式这个数据来自2013年9月欧洲信用卡交易数据，总共包括两天的交易数据。在284,807次交易中发现了492例诈骗。数据集极其不平衡，诈骗频率只占了交易频次的0.172%。这个数据因为涉及敏感信息，用PCA处理过了，V1,V2,…V28是主成分，‘Time’和‘Amount’是没有经过PCA处理的。‘Time’是每次交易与第一次交易之间距离的时间，以秒计。‘Amount’代表消费金额，‘C

2017-04-02 16:14:43 8399 5

Yaphat的博客