概述:基于快排原理找到最小的K个元素,属于Top K问题。注意,使用快排原理找前K小问题不需要对整个数组进行O(nlogn)的排序。我们只要找K所在的区间进行递归调用,即每次只要对数据的一半进行递归调用,而不用对全部的数据进行递归调用,从而降低了时间复杂度。平均情况下,时间复杂度计算:n + n/2 ...
分类:
其他好文 时间:
2020-03-21 09:18:50
阅读次数:
62
*原创*每天解决一些c#小问题,在写微信小程序,或者一些手机软件接口,我们经常要用到上传图片到服务器,或者使用图床去保存我们的图片。 ...
eclipse用着真不习惯。。要设置的东西太多了(~~还是python好用~~) 1.src是package,而test是文件夹形式 要将test设置成Source Folder, 2.记得用jdk8 3.package声明代码右侧有灰色圆叉,但包路径没问题 把原来的删了再打一遍或者ctrl+X c ...
分类:
系统相关 时间:
2020-03-15 13:42:49
阅读次数:
77
1、关于mysql replace用法 update biaozhun set province=replace(province,'县','县县') 作用 将biaozhun表里的province字段中的县换为县县 字符串截取 update biaozhun set 'province'=subs ...
分类:
其他好文 时间:
2020-03-15 09:46:20
阅读次数:
52
1 //64个盘子 2 //划分成小问题:1.将上面的63个盘子从x借助z移动到y上 3 2.将第64个盘子从x移动到z上 4 3.将y上的63个盘子借助x移动到z上 5 详解:https://www.bilibili.com/video/av81085437 6 #include<stdio.h> ...
分类:
其他好文 时间:
2020-03-14 13:14:24
阅读次数:
67
1 //分治思想:将大问题拆成小问题逐一解决 2 //折半查找法:不断缩小一半查找的范围,知道达到目的,效率较高。 详情见:https://fishc.com.cn/thread-27964-1-1.html 3 4 //折半查找法(迭代) 5 #include<stdio.h> 6 7 int s ...
分类:
其他好文 时间:
2020-03-14 12:37:54
阅读次数:
36
今天勉强完成了根据地名转化成标准地址并增加行政区代码列。 这一过程遇到的问题主要是如何通过已给的一个地理位置转换成标准的省市县|区等。最后通过调用百度api,将所在的单位转换成经纬度,然后再根据经纬度获取出标准的地域信息 不过最后出来的地址还是有点小问题,部分地址识别不出来,还有的地址在区县一级识别 ...
分类:
其他好文 时间:
2020-03-13 01:37:24
阅读次数:
64
dp的基本思想,是把大问题转化成一个个小问题,然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程,也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的 ...
分类:
其他好文 时间:
2020-03-12 20:27:04
阅读次数:
48
点滴之水,汇成江海! 这个小问题很容易解决,但真的也困扰了我很久! 命令案例: sqoop create-hive-table --connect jdbc:mysql://192.168.44.143:3306/sqooptest --username root --password lam7 - ...
分类:
数据库 时间:
2020-03-11 19:46:01
阅读次数:
72
CVPixelBufferRef 也就是 CVImageBufferRef 腾讯直播需要 sendCustomVideoData: ,只要你发格式正确,大小问题不需要考虑(有点无脑操作) 如果通过摄像头数据采集要进行图片的处理,那首选是CIContext和CIImage组合,提供很多API进行各种转 ...
分类:
其他好文 时间:
2020-03-11 19:28:51
阅读次数:
56