一、问题详情 类似天眼查的公司详情页，如果公司有自己的图标，就会显示公司图标： 如果没有图标，则会提取其关键词，配合背景色作为logo: 现在要思考的问题：如何从给定的完整公司名称里提取公司关键词。这属于从本文里获取公司名称之后的后续问题了。 二、分析问题 大部分公司名称的组成分为以下几个部分 地区 ...
分类：
其他好文 时间：
2020-06-30 10:41:50
阅读次数：
175
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
#每次排除一半的数据，效率高；局限性：必须是有序序列 应用： lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类：
编程语言 时间：
2020-06-30 00:47:14
阅读次数：
75
1. 二分法 二分查找也属于顺序表查找范围，二分查找也叫做折半查找，二分查找的时间效率为(logN) 二分查找的基本思想是：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功，如果给定值小于中间值，则查找数组的前半段，否则查找数组的后半段。 二分查找只适用于有序数组或者链 ...
分类：
编程语言 时间：
2020-06-29 23:01:59
阅读次数：
100
导语：幼稚的人用黑白二分法来看世界，就像小孩子看电视，一定要分出个好人和坏人。成熟的人，很早就已经明白：现实中的人不是非善即恶的，现实中的事物也不是非黑即白的，如果我们单纯用“好”和“坏”、“对”和“错”去判断一个人和一件事，结果一定会有失偏颇。 灰度思维，是指在分析问题的时候，先不急于做非黑即白的 ...
分类：
其他好文 时间：
2020-06-29 18:41:55
阅读次数：
96
这个月每日一题有很多没做的，主要重心放在并查集和二分查找的题。 ...
分类：
其他好文 时间：
2020-06-29 16:57:53
阅读次数：
49
题目连接 体验++ 我们首先从确定算法着手 \(n=1e6\) 根据常识,我们可以选择的有$O(nlogn) or O(n)$ 同样根据常识$O(nlogn)的玩意儿有二分,线段树等等$ $O(n)$的玩意儿有dp,贪心 $dp$我觉得起码要开二维才行,否则弄不出来的 那么就只剩下贪心和二分线段树之 ...
分类：
其他好文 时间：
2020-06-29 13:29:24
阅读次数：
74
二分初学者一定要认真熟练将以下模版练习并将逻辑理解清楚 #include<bits/stdc++.h> using namespace std; int a[10]={1,3,5,7,9,9,9,11,13,15}; //二分查找 返回>=p的第一数下标，相当于jlower_bound() int ...
分类：
其他好文 时间：
2020-06-29 09:14:15
阅读次数：
44
导语：幼稚的人用黑白二分法来看世界，就像小孩子看电视，一定要分出个好人和坏人。成熟的人，很早就已经明白：现实中的人不是非善即恶的，现实中的事物也不是非黑即白的，如果我们单纯用“好”和“坏”、“对”和“错”去判断一个人和一件事，结果一定会有失偏颇。灰度思维，是指在分析问题的时候，先不急于做非黑即白的判断，要像个指挥官一样，评估各种选项的可能性，找出最优解，然后再做出决策。这里没有任何马后炮套话，只有
分类：
其他好文 时间：
2020-06-29 00:22:26
阅读次数：
121
一.查找 1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。 2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。 3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。 二.树的查找 1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树 ...
分类：
其他好文 时间：
2020-06-28 22:36:37
阅读次数：
64
