#!/usr/bin/env python3 # -*- coding: utf-8 -*- from pyspark import SparkContext ,SparkConf conf=SparkConf().se…
python冒泡排序与插入排序算法实现。
冒泡排序算法 花费时间很多的一种排序算法 我们有 a1,a2…an个数据, a1和a2比较 如果a1>a2 a1 a2交换位置 然后a2 和 a3 比较,一直比到 an。 这是一次轮回,每次轮回,an都是最大(或最…
python写算法题:leetcode: 47. Permutations II
class Solution(object): def permuteUnique(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ r…
题目:买卖股票的最佳时间II
题目:买卖股票的最佳时间II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你…
python写算法题:leetcode: 37. Sudoku Solver
import math class Solution(object): def solveSudoku(self, board): """ :type board: List[List[str]] :rtype: boo…
爱奇艺校招map优先队列笔试题字符串的价值
题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串”abacaba”,里面包括4个’a’,…
八皇后问题-递归
问题 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 思路 八皇后可以使用8层循环,考虑使用递归解决。每个皇后肯定都在单独都一列,否则就在同一行…
Leetcode PHP题解--D32 617. Merge Two Binary Trees
617. Merge Two Binary Trees 题目链接 617. Merge Two Binary Trees 题目分析 给定两个二叉树,返回一个 将对应位置值相加后的二叉树。 例如,树A的顶点值为1,树B的顶…
C++自定义树结构模板
借助vector定义了一个简单的树数据结构,由于后面没有用到,也没有进一步优化。如果不十分在意效率问题,勉强可以用。 ///Tree.h 文件 #pragma once #include &l…
Fibonacci查找
简介 Fibonacci查找是二分查找算法一种变形, 二分查找的中值为m m = (start + end) / 2 = start + (end-start) / 2 二分查找每次都是折半查找, 即系数为1/2 Fib…
算法(C++):给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果…
文本TF-IDF特征获取方法及文本向量化方法
一 获取文本的TF-IDF特征 1. 文本向量化特征的不足 在将文本分词并向量化后,我们可以得到词汇表中每个词在各个文本中形成的词向量,比如在文本挖掘预处理之向量化与Hash Trick这篇文章中,…