2018年08月_feng_zhiyu

原创 CCF-CSP题解记录

个人博客：枫之羽认证时间试题编号题解备注 201803 201803-1 跳一跳等差数列求和 201803-2 碰撞的小球模拟 201803-3 URL映射模拟 201803-4 201803-5 201712 201712-1 ...

2018-08-28 21:22:28 707

原创题解总集

LeetCodeLeetCode题解目录（Java / Python / Ruby / C++ / Swift）LeetCode All in One 题目讲解汇总(持续更新中...)剑指Offer题解【Python版】【LintCode】LintCodeLintCode题解【Python版】剑指OfferC++版剑指Offer题解记录Python版Pyth...

2018-08-28 21:16:46 549

原创【PAT甲级】1079 Total Sales of Supply Chain（25 分）（dfs/bfs，树的遍历）

题目链接A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone ...

2018-08-31 20:23:23 286

原创【PAT甲级】1081 Rational Sum（20 分）

题目链接Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positiv...

2018-08-31 20:04:21 349

原创【PAT甲级】1078 Hashing（25 分）（平方探测法）

题目链接The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key...

2018-08-31 19:41:43 364

原创【PAT甲级】1076 Forwards on Weibo（30 分）(图的遍历bfs)

题目链接Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. Wh...

2018-08-31 19:25:04 494

原创【PAT甲级】1073 Scientific Notation（20 分）（string流和find、substr）

题目链接Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the...

2018-08-31 19:02:16 334

原创【PAT甲级】1070 Mooncake（25 分）（贪心）

题目链接Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture....

2018-08-31 17:48:24 382

原创【PAT甲级】1068 Find More Coins（30 分）（01背包/ dfs）

题目链接Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Ho...

2018-08-31 17:29:26 554

原创【PAT甲级】1074 Reversing Linked List（25 分）（数组模拟反转链表）

题目链接Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if...

2018-08-31 12:13:44 698

原创【CCF-CSP】折点计数

折点计数试题编号： 201604-1 试题名称：折点计数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，...

2018-08-31 10:11:54 308

原创【CCF-CSP】最大波动

最大波动试题编号： 201609-1 试题名称：最大波动时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入...

2018-08-31 10:11:31 453

原创【PAT甲级】1066 Root of AVL Tree（25 分）（AVL数）

题目链接An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalanci...

2018-08-30 23:14:49 475

原创【PAT甲级】1062 Talent and Virtue（25 分）

题目链接About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and...

2018-08-30 23:01:15 326

原创【PAT甲级】1061 Dating（20 分）

题目链接Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that those strange st...

2018-08-30 22:43:07 401

转载【机器学习】范数规则化之（二）核范数与规则项参数选择

机器学习中的范数规则化之（二）核范数与规则项参数选择zouxy09@qq.comhttp://blog.csdn.net/zouxy09        上一篇博文，我们聊到了L0，L1和L2范数，这篇我们絮叨絮叨下核范数和规则项参数选择。知识有限，以下都是我一些浅显的看法，如果理解存在错误，希望大家不吝指正。谢谢。...

2018-08-30 17:44:46 383

转载【机器学习】范数规则化之（一）L0、L1与L2范数

机器学习中的范数规则化之（一）L0、L1与L2范数zouxy09@qq.comhttp://blog.csdn.net/zouxy09        今天我们聊聊机器学习中出现的非常频繁的问题：过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最后聊下规则化项参数的选择问题。这里因为篇幅比较...

2018-08-30 17:42:32 354

原创【PAT甲级】1064 Complete Binary Search Tree（30 分）

题目链接A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The rig...

2018-08-30 13:05:23 866 2

原创【PAT甲级】1101 Quick Sort（25 分）

题目链接There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to i...

2018-08-30 12:46:29 387

原创【PAT甲级】1089 Insert or Merge（25 分）（插入/归并排序）

题目链接According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input...

2018-08-30 12:06:49 407

原创【PAT甲级】1082 Read Number in Chinese（25 分）

题目链接Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san...

2018-08-30 11:18:31 364

原创【CCF-CSP】打酱油（贪心)

打酱油试题编号： 201709-1 试题名称：打酱油时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱...

2018-08-29 22:56:56 509

原创【CCF-CSP】最小差值

最小差值试题编号： 201712-1 试题名称：最小差值时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔...

2018-08-29 22:51:16 410

原创【CCF-CSP】跳一跳

跳一跳试题编号： 201803-1 试题名称：跳一跳时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块...

2018-08-28 20:39:08 483

原创【机器学习】朴素贝叶斯算法

前言朴素贝叶斯（naive Bayes algorithm）算法是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特征条件独立假设学习输入/输出的联合概率分布；然后基于此模型，对给定的输入x，利用贝叶斯定理求出后验概率最大的输出y。朴素贝叶斯算法实现简单，学习与预测的效率都很高，是一种常用的方法。朴素贝叶斯分类基本公式朴素贝叶斯分类器...

2018-08-28 17:13:19 501

原创【网络爬虫】点触验证码的识别

crack.pyimport timefrom io import BytesIOfrom PIL import Imagefrom selenium import webdriverfrom selenium.webdriver import ActionChainsfrom selenium.webdriver.common.by import Byfrom seleniu...

2018-08-28 12:02:21 3529

原创【网络爬虫】验证码识别(图形验证码识别和极验验证码识别)【问题待解决】

图形验证码的识别目标以知网的验证码为例，讲解利用 OCR 技术识别图形验证码的方法。准备工作识别图形验证码需要库 tesserocr。详见:网络爬虫开发实战，崔庆才著https://blog.csdn.net/only_Tokimeki/article/details/81429526Linux下的安装：• Ubuntu、 Debian 和 Deepin在 Ubun...

2018-08-28 12:02:15 3283

原创【剑指Offer】不用加减乘除做加法（位运算）

题目链接题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：位运算符两个数异或（^）：相当于每一位相加，而不考虑进位；两个数相与（&），并左移一位：相当于求得进位；将上述两步的结果相加代码【非递归】：class Solution {public: int Add(int num1, int num2) ...

2018-08-28 12:02:04 294

原创【剑指Offer】求1+2+3+...+n（逻辑运算和位运算）

题目链接题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：虽然是简单的求和公式n*(n+1)/2，但是必须满足以上的条件。【1】递归，不能使用if等条件判断语句，可以使用&&逻辑运算符的短路特性实现。【2】利用sizeof(a)计算bool数组的字节数，bo...

2018-08-28 12:01:56 917

原创【剑指Offer】连续子数组的最大和

题目链接题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的...

2018-08-28 12:01:39 280

原创【剑指Offer】最小的K个数

题目链接题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：【1】快速排序【2】堆排序（优先队列实现最小堆）ps:注意k>n的情况代码【1】：class Solution {public: vector<int> GetLeastNumbers_Solu...

2018-08-28 12:01:09 388

原创【剑指Offer】数组中出现次数超过一半的数字

题目链接题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：一、使用map计数，超过一半就输出该值。空间复杂度O(n)class Solution {public: int MoreThan...

2018-08-27 02:24:01 258

原创【剑指Offer】树的子结构

题目链接题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：例如图中的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。要查找树A中是否存在和树B结构一样的子树，可以分成两步：第一步在树A中找到和B的根节点的值一样的结点R；第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构。第一...

2018-08-27 00:33:06 278

原创【剑指Offer】合并两个排序的链表

题目链接题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：边比较大小，边移动链表指针，两种写法：递归，非递归代码【非递归】：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...

2018-08-27 00:32:12 284

原创【剑指Offer】反转链表

题目链接题目描述输入一个链表，反转链表后，输出新链表的表头。思路：链表反转最少要保存前后两个节点pre,next，详解见代码代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {p...

2018-08-27 00:31:04 330

原创【剑指Offer】链表中倒数第k个结点

题目链接题目描述输入一个链表，输出该链表中倒数第k个结点。思路：【1】因为是倒数第k个，可以利用栈的LIFO的性质，先用栈保存，再输出。时间复杂度O(n+k)，空间复杂度O(n*2）【2】设置两个指针first,second，first先走k次next，若链表长度小于k，则first=nullptr，直接返回nullptr；反之，则可以到达，则进行第二次指针移动，第二次是fi...

2018-08-27 00:30:14 287

原创【剑指Offer】调整数组顺序使奇数位于偶数前面

题目链接题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：【1】容易想到的是新开辟一个vector，先放奇数，后放偶数【2】类似冒泡排序思想，如果时前偶后奇的情况交换【3】STL的stable_partition()函数，类似【1】代码【1...

2018-08-27 00:29:01 263

原创【剑指Offer】数值的整数次方（快速幂运算）

题目链接题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：【1】a^b。注意b可以为负数，循环计算输出【2】a^b优化，快速幂运算。【3】cmath头文件的pow(double,double)代码【1】：class Solution {public: double Power(do...

2018-08-27 00:28:05 684

转载 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'

原文见：https://blog.csdn.net/lmss82/article/details/4414178/ 今天服务器遇到了一个很熟悉的问题输入#mysql -u root -p&nbsp;ERROR 20...

2018-08-27 00:17:45 918

原创【剑指Offer】矩形覆盖（公式推导）

题目链接题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：【1】根据前几项1,2,3,5,8,13，……推出公式：f(n)=f(n-1)+f(n-2),n>=3 ; f(n)=n,n<3【2】画图推导公式当n>=3时，2*n 由 2*(n-1) 和 2*(n-2...

2018-08-27 00:17:31 693

React进阶之路系列学习笔记

云服务器上搭建大数据伪分布式环境

Neo4j学习及Cypher基本操作

空空如也