自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Kngines`Blog

存在感从来不是别人给的,只有自己太过弱小,才没有足够的分量存在于世界上!...

原创 leetcode-125. 验证回文串刷题笔记(c++)

写在前面 字符串内置函数 常用逻辑,涨知识, 题目详情 给定一个字符串,验证它是否是回文串,只考虑 [字母和数字] 字符,可以忽略字母的大小写。 说明:本题中,我们将 [空字符串] 定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Pa...

2020-06-03 23:58:57 489 0

原创 leetcode-169. 多数元素学习笔记(c++)

写在前面 新知识,涨知识,,, 学习算法思想 摩尔投票法(Boyer–Moore majority vote algorithm): 核心思想:对拼消耗 当一个数的重复次数超过数组长度的一半,每次将两个不相同的数删除,最终剩下的就是要找的数。 题目详情 给定一个大小为 n 的数组,...

2020-06-03 10:10:09 12 0

原创 leetcode-69. x 的平方根学习笔记(C++)

写在前面 新知识点,涨知识了 掉头发ing 题目详情 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 ac代码 sqrt 函数 该答案笔记无耻,自动忽略 class S...

2020-06-02 23:45:13 17 0

原创 leetcode-64. 求1+2+…+n学习笔记(C++)

写在前面 脑子瓦特了,,, 重拾了当初的知识点儿,活学活用,或许当初真的没明白怎么用! 题目详情 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 限制: 1 <= n <= 10000...

2020-06-02 23:14:15 16 0

原创 leetcode-155. 最小栈刷题笔记(C++)

写在前面 堆栈使用 学习思路、方式方法 题目详情 理解题意!!! 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...

2020-06-02 09:50:34 16 0

原创 leetcode-191. 位1的个数刷题笔记(C++)

写在前面 知识真正的灵活运用,真希望(后悔)学习的时候没有刷类似题 或许这才是真正的懂这个知识点 亦或许当时学的时候只是概念的普及 题目详情 汉明距离 异或运算 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 ac代码 class...

2020-06-02 09:13:29 64 0

原创 leetcode-27. 移除元素笔记(C++)

写在前面 最近加班儿较多,脑袋转的着实慢很多,,, 方式新颖、出奇,值得笔记 题目详情 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元...

2020-06-01 22:47:07 24 0

原创 leetcode-26. 删除排序数组中的重复项刷题笔记(C++)

写在前面 简单题 码代码日常问题笔记,关键词:记 下标临界值细节处理,0 / 1 开头问题 题目详情 26.删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输...

2020-05-18 12:35:42 30 0

原创 leetcode-53.最大子序和刷题笔记(c++)

写在前面 数据结构预算法思想之动态规划 解决多阶段决策过程 最优化问题 的一种常用方法。两个重要性质: 最优子结构 重叠子问题 谈谈动态规划的思想 看了一些博文解释的不合理,特记录1个 有了思想钥匙,必定打开问题之门!!! 题目详情 53.最大子序和 给定一个整数数组 n...

2020-05-17 00:22:12 22 0

原创 leetcode-25-k个一组翻转链表(c++)

写在前面 leetcode刷题笔记心得总结,原谅年纪大不总结很快就忘记的毛病… 主要目的:提升数据结构与算法能力,毕竟实际开发中可能遇到深层次的算法问题 主要收获:数据结构、算法思想(此处敲黑板) 题目描述 25. K 个一组翻转链表 源题详情,不再废话 给你一个链表,每 k 个节点...

2020-05-16 21:02:21 38 0

原创 LeetCode 107. 二叉树的层次遍历 II刷题笔记(C++)

写在前面 leetcode刷题ing,积累相关代码能力 知识盲点、特此笔记 vector二维数组、二叉树层次遍历(自底向上) 题目描述 107. 二叉树的层次遍历 II 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如...

2020-05-07 14:15:47 28 0

原创 LeetCode 200. Number of Islands 岛屿数量(C++)

写在前面 持续刷题学习ing 出来混迟早都要还的,还大学期间欠下的算法债,,, 刷题过程中,暂不考虑性能等,以方法便捷、有效为准 试题详情 试题描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被...

2020-04-26 20:25:47 33 0

原创 Unsupported format, or corrupt file: Expected BOF record; found b'[Localiz'

写在前面 批量解析execl文件,循环异常停止,报错RT 异常定位耗费较多时间,大多无果,特此记录 问题解决 异常描述: xlrd.biffh.XLRDError: Unsupported format, or corrupt file: Expected BOF record; foun...

2020-04-25 16:41:21 127 0

原创 Flask python3 UnicodeEncodeError 'ascii' codec can't encode characters in position

写在前面 Python Web项目开发过程中遇到的重大Bug,项目已进行80%,Deadline最迟当天,,, 历史版本发布无异常,可能是安装前端软件导致编码等环境异常 尝试各种方法、几近抓狂近8小时 问题详情 Flask Web项目,包含中文注释、查询Oracle数据库返回字段包含中文 无...

2020-04-20 13:33:30 38 0

原创 行政区划编码映射关系-数据处理

写在前面 在算法研发过程中,通常需要各类的基础数据。 例如,下文中将要提到的行政区划编码与行政区划中文名。 针对基础数据,如果处理不好,可能会对算法结果产生意想不到的影响。 其中,行政区划翻译表中缺少地级市等行政编码,直接导致证件轨迹统计补全等问题,从而影响算法的准确性等 行政区划 ...

2020-03-27 09:20:52 203 2

原创 python访问oracle内网搭建,linux环境(1)

写在前面 针对10万内数据完成特定目标统计,并定时更新。 真的是开发2分钟,环境搭建2小时,,, 依据实际经验,搭建环境往往是较为繁琐、费时的! 搭建步骤 1 软件包准备 黄色部分表示待下载软件包,Linux系统默认集成Python2 2 安装并配置 oracle-instant...

2020-03-26 20:59:05 1170 4

原创 ValueError: cannot convert float NaN to integer解决办法

写在前面 数据处理过程中,数值型和字符串型转换经常遇到空值 / NaN值处理,稍许浪费多些时间,特此总结 多次遇到,必要总结 问题描述 整型数据 -> (自动转换)浮点型数据,后缀类型自动转换多余 .0 样例数据 处理方法 方法1: 手动转换数据类型再处理 final_res...

2020-03-17 19:40:03 929 0

原创 7位号段、运营商、归属地数据爬取与解析

写在前面 批量获取与解析 单个爬取,数据量大,难度大 多线程、url禁止访问,,, 映射数据查询网站较多,多为单个查询 存在错误映射数据 爬取与解析 import re import time import random import requests import warn...

2020-02-22 15:53:19 195 0

原创 号段、运营商辅助数据爬取与解析

写在前面 数据分析场景需要该类字典数据 大多网站不全、未更新,脑壳疼,,, 废话省略 搜可用站点、撸代码、解析数据 必备信息 爬取与解析 import re import time import random import requests import warnings impor...

2020-02-22 15:20:11 242 0

原创 批量处理DataFrame行数据(pandas)

写在前面 批量处理 pandas.DataFrame 行列数据 20200212,效率不怎么高 代码实现 方法1: 按列格式化处理数据 import re import numpy as np import pandas as pd """ 只要字符串中的...

2020-02-12 16:15:00 566 0

原创 最新行政区划码表数据csv

写在前面 数据码表,脚本解析并整合 行政区划编码,使用时请更新最新链接 目标任务 产出结果1 省编码/ 市编码/ 省名称/ 市名称 示例数据 产出结果2 省编码/ 市编码/ 区县编码/ 省名称/ 市名称/ 区县名称 示例数据 实现代码 产出结果1 import re...

2020-02-11 14:23:15 327 0

原创 零基础备考CFA一级-2019小成果之一

写点儿什么 新年伊始,“百废待兴” 挨过2020年春节,注定记忆深刻。回首2019,还是取得些小的成果,长时间没有执笔,情不禁想记录下曾经的汗水并分享自己的点滴经验。 备考汇总 零基础 非金融专业 2017年毕业,英语6级飘过 大众码农,简单了解基金/股票知识 报考原因 感兴趣 “黑...

2020-02-05 13:17:51 88 0

原创 XShell连接阿里ECS, Socket error Event: 32 Error: 10053-解决方案

写在前面 近期较忙,,, 仅参考记录问题解决方案 问题描述 XShell连接阿里ECS, 久久失败 失败详情如下: Connecting to 47.52.153.7:22... Connection established. To escape to local shell, p...

2019-11-07 17:09:42 589 0

原创 修改linux系统时间-ODPS-0410031-解决方案

写在前面 近期较忙,,, 仅参考记录问题解决方案 问题描述 MaxCompute客户端配置因本地时间不对导致超时 FAILED: ODPS-0410031:Authentication request expired - the expire time interval excee...

2019-11-07 17:01:34 177 0

原创 PAT-2019年秋季考试-甲级 7-1 Forever (20 分| 简单数学,附详细注释,逻辑分析)

写在前面 思路分析 Forever number以99结尾 Why ? 降低时间复杂度,避免运行超时 详见原因分析 感觉太菜鸡,手高眼低,导致考的太垃圾 有机会再战,记录下今天所思 后续刷题验证 题目详情 7-1 Forever (20 分) “Forever numbe...

2019-09-09 20:48:52 112 0

原创 A1066 Root of AVL Tree (25 分| 平衡二叉树| AVL,附详细注释,逻辑分析)

写在前面 思路分析 AVL树是自平衡二叉搜索树。 在AVL树中,任何节点的两个子树的高度最多相差1。现在给出1系列 插入,要求输出根节点的值 实现分析: 写出建AVL(平衡二叉搜索树)的代码模版即可, rotateLeft表示左旋, rotateRight表示右,rotateLeftRigh...

2019-09-08 10:22:34 66 0

原创 A1064 Complete Binary Search Tree (30 分| 二叉查找树,附详细注释,逻辑分析)

写在前面 思路分析 给你1个序列,所有的数都非负且不同,用这个序列建一个完全二叉搜索树,再给出这个树的层序序列 解题思路: 二叉搜索树的中序序列是有序的,那么我们把输入的序列进行排序,得到这棵BST的中序序列 再按中序遍历的方式建树,得到这棵完全二叉搜索树 因为是完全二叉树,所以可以用一个数...

2019-09-08 10:17:42 59 0

原创 A1089 Insert or Merge (25 分| two pointers,附详细注释,逻辑分析)

写在前面 思路分析 现给定原始序列和由某排序算法产生的中间序列,请判断该算法是插入算法还是归并算法。 实现分析: 先将i指向中间序列中满足从左到右是从小到大顺序的最后1个下标,再将j指向从i+1开始,第1个不满足a[j] == b[j]的下标 如果j顺利到达下标n,说明是插入排序,再下1次...

2019-09-08 10:04:01 62 0

原创 A1012 The Best Rank (25 分| 排序,附详细注释,逻辑分析)

写在前面 思路分析 已知n个考生的3门分数,平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序,每个考生有4个排名。 k个查询,对于每1个学⽣生id,输出当前id学生的最好排名和它对应分数,如果名次相同,按照A>C>M>E的顺序输出 当前id不不存在,输出N/A ...

2019-09-08 09:54:50 72 0

原创 A1073 Scientific Notation (20 分| 字符串处理,附详细注释,逻辑分析)

写在前面 思路分析 给出科学计数法格式的数字A,要求输出普通数字表示法的A,并保证所有效位都被保留,包括末尾的0 实现分析: n保存E后面的字符串所对应的数字, t保存E前⾯的字符串串,不包括符号位 当n<0时表示向前移动,那么先输出0.然后输出abs(n)-1个0,然后继续输出t中的...

2019-09-08 09:47:11 65 0

原创 A1040 Longest Symmetric String (25 分| 动态规划| 字符串处理,附详细注释,逻辑分析)

写在前面 思路分析 分析: dp[i][j]表示s[i]到s[j]所表示的字串是否是回文字串。只有0和1,递推⽅方程为: 当s[i] == s[j] : dp[i][j] = dp[i+1][j-1] 当s[i] != s[j] : dp[i][j] =0 边界: dp[i][i] = 1,...

2019-09-08 09:42:03 67 0

原创 A1099 Build A Binary Search Tree (30 分| 二叉查找树,附详细注释,逻辑分析)

写在前面 思路分析 二叉搜索树 中序从小到大顺序输出 从小到大可以建立一个树 热点知识,学习ing 测试用例 input: 9 1 6 2 3 -1 -1 -1 4 5 -1 -1 -1 7 -1 -1 8 -1 -1 73 45 11 58 82 25 67 38 42 outpu...

2019-09-08 09:33:47 87 0

原创 A1043 Is It a Binary Search Tree (25 分| 二叉查找树,附详细注释,逻辑分析)

写在前面 思路分析 给定1个整数键值序列,问这个序列是不是这个二叉搜索树的先序或者是这个二叉树镜像树的先序 实现分析: 假设是二叉搜索树,开始isMirror为FALSE,根据二叉搜索树的性质将已知的前序转换为后序 转换过程中,如果发现最后输出后序数组长度不为n,那就设isMirror为t...

2019-09-08 09:24:11 44 0

原创 A1052 Linked List Sorting (25 分| 链表,附详细注释,逻辑分析)

写在前面 思路分析 给出1个链表,将链表排序,然后把链表上的结点按照data值的从小到大顺序输出 实现分析: 建立结构体数组,按照从首地址开始的顺序(直到-1)遍历整个链表,将在链表中结点的flag标记为true,并且统计cnt(有效结点的个数)。 因为有的结点根本不不在链表中 然后将...

2019-09-08 09:13:43 43 0

原创 A1091 Acute Stroke (30 分| bfs|广度优先搜索,附详细注释,逻辑分析)

写在前面 思路分析 给定1个三维数组, 0表示正常1表示有肿瘤,肿瘤块大小大于等于t才算作是肿瘤,计算所有满足肿瘤块的大小 实现分析: 三维广度优先搜索 XYZ三个数组判断方向,对每1个点广度优先累计肿瘤块大小,如果大于等于t就把结果累加 用visit数组标记当前点有没有被访问过,被访问过...

2019-09-08 09:05:04 53 0

原创 A1086 Tree Traversals Again (25 分| 树的遍历,附详细注释,逻辑分析)

写在前面 思路分析 用栈形式给出1棵2叉树的建立顺序,求这棵⼆叉树后序遍历 实现分析: pop顺序为二叉树中序遍历(左根右),push顺序是二叉树前序遍历(根左右),用二叉树前序和中序转后序方法做 root为当前子树的根结点在前序pre中下标, start和end为当前子树最左边和最右边结点...

2019-09-08 08:49:28 75 0

原创 A1106 Lowest Price in Supply Chain (25 分| dfs| 树的遍历,附详细注释,逻辑分析)

写在前面 思路分析 提供1棵树,树根处货物价格为p,从根结点开始每往下1层,该层货物价格将会在父亲结点价格上增加r%。求叶子结点处能获得的最低价格及能提供最低价格的叶子结点数 实现分析: dfs保存深度最小值mindepth,及最小值下该深度叶子结点个数minnum 深度优先搜索参数为ind...

2019-09-08 08:22:25 41 0

原创 A1017 Queueing at Bank (25 分| 模拟,附详细注释,逻辑分析)

写在前面 思路分析 n个客户, k个窗口 已知每个客户到达时间和需要时长,如果有窗口就依次过去,没有窗口就在黄线外等候。求客户平均等待时长 黄线外只有1个队伍,先来先服务 银行开放时间为8点到17点,8点之前不开门, 8点之前来的人要等待,在17点后来的人不被服务。 实现分析: ...

2019-09-08 08:13:53 44 0

原创 A1105 Spiral Matrix (25 分| 简单模拟,附详细注释,逻辑分析)

写在前面 思路分析 将给定的N个正整数按非递增顺序,填入“螺旋矩阵” “螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充 要求矩阵的规模为m行n列,满足条件: m*n等于N; m>=n;且m-n取所有可能值中的最小值 实现分析: 先计算行数m、列数n,n从根号N整数部...

2019-09-08 07:48:57 94 0

原创 A1111 Online Map (30 分| Dijkstra算法| dfs深度搜索,附详细注释,逻辑分析)

写在前面 思路分析 给1张地图,两个结点中既有距离也有时间,有单行有双向,要求根据地图推荐两条路线: 1条最快到达路线,1条最短距离路线。 第1行给出2个整数N和M,表示地图中地点个数和路径条数。 接下来M行每1行给出: 道路结点编号V1 道路结点编号V2 是否单行线 道路长度 所需时间 ...

2019-09-08 07:31:09 36 0

提示
确定要删除当前文章?
取消 删除