- 博客(83)
- 收藏
- 关注
RSS订阅原创 浪潮笔试 石头
沙滩按照线型摆放着n个大小不一的球形石头，已知第i个石头的半径为ri，且不存在两个石头有相同的半径。为了使石头的摆放更加美观，现要求摆放的石头的半径从左往右依次递增。
2020-08-01 18:46:13
1857
转载 MySQL语句执行顺序
from→join→on→where→group by→having→select→distinct→order by→limit
2020-06-10 09:43:40
152
原创 537. 偶数 [贪心]
description从高位开始扫描，遇到奇数x时，可以采取两种措施：x = x-1，此时新数字小于原数字，为了按键次数最少，新数字要尽可能大。当x后的数字都取8时，新数字最大。x = x+1，此时新数字小于原数字，为了按键次数最少，新数字要尽可能小。当x后的数字都取0时，新数字最小。需要注意的是，当x=9进行+1操作时，会产生进位，还有可能导致高位的进一步进位。不过在这种情况下，操作...
2019-09-20 11:44:37
104
原创 leetcode 1187. Make Array Strictly Increasing [DP]
description和最长递增子序列(LIS)思路很像。对于位置 i ，其取值要满足单调递增的约束，最多有两种情况：arr1[i]来自arr2当位于i+1时，首先查看位置 i 的所有可能取值x，若arr1[i+1]大于x，则arr[i+1]满足单调递增且不会产生操作；若arr1[i+1]<=x,则arr[i+1]不满足单调递增。然后在arr2中寻找第一个大于x的值，该值满足单...
2019-09-10 09:58:56
605
原创 什么是稀疏向量（向量的稀疏表示）
对数据进行预处理时，一般需要对类别型特征进行编码：序号编码独热编码二进制编码其中独热编码用的是最多的。但是当类别数十分巨大时，独热编码是一个非常稀疏的向量，只有一个值不为0，其他值均为0。可以使用向量的稀疏表示来大大的节省空间，并且目前大多数的算法都接受稀疏向量形式的输入。举个例子：v=[0,0,0,0,1,0,3,0,0,0]v = [0,0,0,0,1,0,3,0,0,0]...
2019-08-31 09:31:42
14578
原创 leetcode 949. Largest Time for Given Digits
descriptionbrute-force：刚开始是暴力+贪心，先使小时最大，然后再使分钟最大。这样会出现小时最大但分钟非法的情况，例如 A=[2,0,6,6]A=[2,0,6,6]A=[2,0,6,6] 时，小时为20，分钟只能为66（非法）。改进：直接从大到小枚举所有的时间，看能否由A组成。判断能否由A组成时，有两种方法，一种是整体判断：统计A中各数字出现的次数和当前时间各数字出现的次数...
2019-08-23 10:56:00
113
原创 python添加模块搜索路径
https://blog.csdn.net/weixin_40449300/article/details/79327201https://www.cnblogs.com/zywscq/p/5441145.html
2019-08-22 22:21:11
2382
原创 sublime text 使用 clang
GCC(GNU Compiler Collection)的编译信息真的是人跟狗都看不明白，然后机缘巧合知道了Clang，决定试一下~安装msys2 下载地址给 MSYS2 添加中科大的源。国外源容易下载失败。在MSYS2 MSYS窗口中使用pacman -Syu更新MSYS在MSYS2 MSYS窗口中使用pacman -S mingw-w64-x86_64-clang安装clang将M...
2019-08-19 17:53:14
845
2
原创 python命名空间
函数作用域下def foo(): print(locals()) a = a print(locals())foo()报错信息：UnboundLocalError: local variable ‘a’ referenced before assignment全局作用域下if __name__ == '__main__': print(locals()) b = b pr...
2019-08-17 18:08:34
124
原创 Leetcode 1140. Stone Game II
题目链接：1140. Stone Game II看到 Assuming Alex and Lee play optimally, return the maximum number of stones Alex can get. 这句话以为是博弈论的题，没想到是一道DP。首先定义状态 dp[i][M] 表示从piles[i]开始拿（也就是说当前剩下的piles为 i,i+1,…,ni,i+1,...
2019-07-28 22:12:31
798
原创 OneDrive no Qt platform plugin could be initalized
启动OneDrive的时候弹窗报错：查遍了谷歌百度StackOverflow还有微软的社区，也没有解决问题。最后偶然找到了解决办法，如下：先尝试重新安装，如果还是没有解决在看第2步。如果安装了Qt！如果安装了Qt！如果安装了Qt！那么问题就出在环境变量上！把下面这个环境变量删除就可以了！（若果还没有解决，建议把其他和Qt相关的环境变量都删除。）原因应该是这些环境变量改变了OneDi...
2019-07-28 09:29:25
5828
10
原创 Cython入门
apple_cy.pyxcpdef int def test(int x): cdef int y = 0 cdef int i for i in range(x): y += i return ysetup.pyfrom distutils.core import setupfrom Cython.Build import cythonize...
2019-07-19 18:17:30
248
1
原创 opencv实现图像去除单一颜色背景
思路因为背景是固定颜色，很容易筛选出背景，然后将其设为白色完全透明即可。代码#coding=utf-8import cv2 as cvbg_color = [197, 102, 6]def calc_diff(pixel):'''计算pixel与背景的平方差''' return (pixel[0]-bg_color[0])**2 + (pixel[1]-bg_co...
2019-06-15 15:43:43
12070
8
原创 C++向C#传递字符串
方法一：headfile:#pragma onceextern "C" __declspec(dllexport) char* SayHelloWorld();cpp filechar* SayHelloWorld(){ return "hello world";}C# file[DllImport("persimmon_dll")]public static ...
2019-06-11 07:19:40
3070
1
原创 pandas总结
d = data['marital-status'] dd = d.value_counts() print(dd) # dd.plot.pie() dd.plot(kind='pie', figsize=(5, 6), autop...
2019-06-07 15:23:55
105
原创 如何判断两台设备是否在同一局域网内
1. IP&MASK查看两台设备的ip4地址和子网掩码。若子网掩码不一样，则不在同一局域网内。若一样，分别计算IP&MASK，若二者相同，则在同一局域网内，否则不在同一局域网。192.168.0.101 & 255.255.255.0 = 192.168.0.0192.168.0.105 & 255.255.255.0 = 192.168.0.0二者...
2019-03-24 16:56:37
35385
2
原创 ubuntu下安装java
1.下载安装包以安装Java SE7为例，到Oracle 官网下载 jdk-7u80-linux-x64.tar.gz2.解压安装包将安装包解压到任意位置tar -zxvf jdk-7u80-linux-x64.tar.gz -C ~/software3.设置环境变量gedit ~/.bashrc在.bashrc中添加如下内容export JAVA_HOME=/home/ju...
2019-03-17 19:54:19
1817
原创 如何计算代码运行的时间？
C++#include<iostream.h>#include<time.h>void main(){ clock_t start,finish; start=clock(); /*要计算时间的代码*/ finish=clock(); double totaltime=(double)(finish-start)/CLOCKS_...
2019-03-04 21:49:54
3143
1
原创 C++如何使用Eigen实现矩阵运算
Eigen简介Eigen is a C++ template library for linear algebra: matrices, vectors, numerical solvers, and related algorithms.特点：Eigen是多才多艺的。支持各种矩阵尺寸，从固定尺寸矩阵到任意大小的稠密矩阵，乃至系数矩阵；支持所有标准的数字类型等。Eigen运行很快。...
2019-03-03 20:40:12
2454
原创 matlab绘制单位均匀核函数
在mean shift中，单位均匀核函数会经常用到。F(x)={1∣x∣&amp;lt;10∣x∣≥1F(x)=\begin{cases}1 &amp;amp; |x|&amp;lt;1 \\0 &amp;amp; |x|\ge 1 \end{cases}F(x)={10∣x∣&lt;1∣x∣≥1使用matlab绘制：R = [1 1];[x y z] = cylinder(R,...
2019-02-21 10:01:23
1556
原创 Advice for Applying Machine Learning
get more training examplestry smaller sets of featuretry getting additional featurestry adding polynomial featurestry increasing/decreasing λ\lambdaλEvaluating a hypothesis将数据集划分成训练集和测试集，大约按7:...
2019-02-21 09:02:48
239
原创 算法考试答案
Ex3-9 石子合并状态转移方程（分数最小）m[i][j]m[i][j]m[i][j]表示将石子iii~jjj合并所得的分数m[i][j]={0i=jmini≤k≤j{m[i][k]+m[k+1][j]+∑t=ija[t]}i&amp;lt;jm[i][j]=\begin{cases}0 &amp;amp; i=j \\ \min_{i \le k \le j}\{m[i][k]+m...
2018-12-21 12:45:54
821
1
原创 算法考试
Dijkstra Algorithm迭代Sudist[2]dist[3]dist[4]dist[5]初始1-10MAX3010011,2210603010021,2,4410503090312,4,331050306041,2,4,3,5510503060code：temp...
2018-12-15 12:24:22
781
原创 OTSU-method 大津算法
大津算法是将灰度图二值化的常用方法，对具有两个峰的灰度图效果很好。阈值 ththth 将图像分为前景像素和背景像素。设整幅图像的平均灰度值为μ\muμ；前景像素所占的比例为ω1\omega_{1}ω1，平均灰度值为μ1\mu_{1}μ1；背景像素所占比例为ω2\omega_{2}ω2，平均灰度值为μ2\mu_{2}μ2。则此时的类间方差σ2=ω1(μ1−μ)2+ω2(μ2−μ)2\si...
2018-11-14 22:26:01
1133
原创 opencv 数据类型及相互转换
获取Mat的类型：// myMat即图像数据， type_val为类型标识值myMat = imread("C:\someimage.jpg");int type = myMat.type();或者直接这样System.out.println(CvType.typeToString(myMat));类型标示值的含义：C1C2C3C4C(5)C(6)C(7)C...
2018-11-06 21:27:57
18085
原创 爬虫笔记
MD5 加密# 方法一>>> hashlib.md5(b'123').hexdigest()'202cb962ac59075b964b07152d234b70'# 方法二>>> hashlib.new('md5', b'123').hexdigest()'202cb962ac59075b964b07152d234b70'# 如果要加密的是Un...
2018-10-12 16:18:48
123
原创 Numpy 笔记
增加矢量维度：用None作为索引a = np.array([1,2,3]) #a.shape = (3,)a = a[None, :] #a.shape = (1,3)np.newaxisa = np.array([1,2,3]) #a.shape = (3,)a = a[np.newaxis, :] #...
2018-10-09 10:58:36
110
原创 Tower of Hanoi 简单易懂的写法
Hanio塔问题是一道经典的递归问题了，但是很多人第一次看都会一脸懵逼。因为他们看到的代码是这样的：#include&amp;lt;stdio.h&amp;gt;void hanoi(int n,char A,char B,char C){ if(n==1) printf(&quot;%c→%c&quot;,A,C); else { hanoi(n-1,A,C,B)
2018-10-05 20:05:53
3685
原创 markdown笔记
误差的来源模型误差截断误差或方法误差误差度量绝对误差：设 x∗x^{*}x∗是xxx的一个近似，成e(x∗)=x∗−xe(x^*)=x^*-xe(x∗)=x∗−x为x∗x^*x∗近似xxx的绝对误差，简称误差。在不引起混淆时，简记符号e(x∗)e(x^*)e(x∗)为e∗e^*e∗。绝对误差限：如果存在正数ε∗=ε(x∗)\varepsilon^*=\varepsilon(x^*)ε...
2018-09-17 22:10:31
170
原创 迁移学习中的bottlenecks到底是什么
在学习How to Retrain an Image Classifier for New Categories的时候，在retrain刚开始的时候会建立一堆的bottlenecks文件，所以这到底是用来干什么的呢？首先，迁移学习只是训练神经网络的最后一层，也就是给出最后结果的一层。那我们该如何训练呢？也很简单，每次拿一部分图片喂给神经网络，经过层层网络提取特征后将一个特征向量传递给最后一层，...
2018-09-14 21:17:22
3892
1
原创 tensorflow 安装问题记录
1. 让pip使用国内镜像源国内源： - 清华：https://pypi.tuna.tsinghua.edu.cn/simple - 阿里云：http://mirrors.aliyun.com/pypi/simple/ - 中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ - 豆瓣：http://pypi.douban.com/si...
2018-09-10 08:36:03
424
原创 传教士过河问题
三个传教士和三个食人土著要通过一条小船过河，这条船每次只能载两个人，同时，无论在河的两岸还是船上，只要食人土著的人数多于传教士的人数，食人土著就会吃掉传教士。问能否在传教士不被吃的情况下、让传教士和食人土著过河。这道题没有什么明确的算法可以解决，只能考虑暴力方法解决——回溯法。 可以用（#左岸传教士，#左岸食人土著， #右岸传教士， #右岸食人土著， 船是否在左岸）这个元组来表示每个...
2018-08-28 11:18:18
3510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人