自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 资源 (9)
  • 收藏
  • 关注

原创 安装typora 免费版(beta版)

安装后直接运行typora.exe 会报错,提示版本太老,需要更新。参考下面文章,设置运行脚本,即可正常使用。typora 2021年11 月 23日后,推出付费的正式版本,

2024-04-05 13:09:32 362

原创 vscode打开项目时卡死

vscode File -> Open Folder 打开项目,在弹出资源选择器后莫名其妙的卡死了,没办法选择到目标路径。直接将文件目录拖动到vscode的exployer 视窗中,就能打开文件了。

2024-03-17 11:23:04 574

原创 VsCode 配置go开发环境之下载go tools

ctrl+ shift + P 选择 go install/update tools,下载go tools 报错, 提升dial err。将GOPROXY 和 GOSUMDB 按照如下配置,重启IDE即可成功下载。

2024-03-17 11:04:41 528

原创 进程和线程

起源不同先有进程,后又线程。由于处理器速度远大于外设,提高cpu利用率,诞生了线程。概念不同进程是具有独立功能的程序,是一个实例,是资源分配和调度的单位。 线程是cpu调度的基本单位。内存共享方式不同进程间通信,IPC 线程间通信,访问共享内存。线程共享内容进程代码块 进程公有数据 进程打开的文件描述符线程独立内容每个线程都有自己独立的堆栈数量不同一个进程包含多个线程开销不同java天然支持多线程一对一映射到...

2020-07-03 23:37:27 160

原创 记录下重装xp系统的坑

最近给旧电脑重装了xp系统,因为太旧了,没办法进pe,只能启动原来的系统,直接执行安装,安装的是深度lite精简版的。问题来了,装完发现系统占用啦5个G!实际文件占用了1个G多一点,不科学原来是因为:1. 未打开显示隐藏的文件夹和显示系统文件夹,里面有一个pagefile.sys文件占用了2个G。pagefile.sys文件是操作系统的虚拟内存文件,如果用户经常运行大型程序,建议保留。...

2020-03-22 23:43:43 237

转载 符合阿里巴巴规约的checkstyle.xml配置文件,去除中文

导入style.xml文件一直报错,信息如下:com.puppycrawl.tools.checkstyle.api.CheckstyleException: unable to parse configuration stream - Invalid byte 1 of 1-byte UTF-8 sequence.:8:9我将原设置文件去除中文后,可顺利导入。<?xml...

2019-10-15 15:45:22 4943

原创 robotframework更新自己的自定义python库

当想更新库文件时。删除Setting里的Library引用。 将与a.py同名的a.pyc删除。 再重新导入,最好给.py文件换一个名字。 按F5查看函数是否更新。

2019-09-27 10:27:57 293

原创 robotframework使用Evaluate打开本地文件

“Evauate”关键字的强大之处在于通过它可以使用 Python 语言中所提供的方法。如:test case11${d} Evaluate random.randint(1000, 9999) randomlog ${d}上传文件使用到了python的open函数:open(file, mode='r')第二个mode参数,常用的有:t...

2019-09-25 17:04:12 1755 1

原创 InsecurePlatformWarning in RobotFramework

问题在运行RobotFramework时,报错InsecurePlatformWarning。原因分析python版本过低,http的库文件不全面,导致访问远程仓库失败。我的python版本是2.7.6。解决办法解决的办法有两个:把python版本升级到2.7.9以上。 使用pyOpenSSL库。对我来说,第二种方法更时省时省力。使用pip直接安装即可。在命令行中输入如...

2019-09-24 15:32:18 172

原创 Solution for Could not find a version that satisfies the requirement pyopenssl

问题pip install pyopenssl ndg-httpsclient pyasn1使用pip执行如上命令安装library时报错如下:Could not find a version that satisfies the requirement pyopenssl (from versio ns: ) No matching distribution found for...

2019-09-24 12:38:43 1078

原创 使用calibre制作kindle电子书

首先通过正则表达式修改txt文本,在标题前面加上#,#的数量对应标题的级别,比如我们可以在一级前加一个#,二级加3个,三级加5个。以此来区分标题层次。我使用的是notepad++来进行替换操作。执行替换功能,一般也可通过ctrl+H打开,利用正则表达式替换。如下提供一些较常用的章节格式的查找替换正则表达式代码:【标题】第XX章或第XX节(不管后面有没有章节名)【查找内容】第(.*)...

2019-09-12 00:18:36 1703

原创 python安装第三方库失败

最近用RobotFramework,使用RequestLibrary库报红,遂着手安装。首先采用的是在线安装方式,导入requestsLibrarypip install robotframework-requests安装失败报错如下:InsecurePlatformWarning: A true SSLContext object is not available. Thi...

2019-09-04 12:46:46 1804

原创 2019中兴迪杰斯特拉比赛回顾与分析

1.赛题信息已知条件:1) 有一网格状拓扑(25*20,数据见gridtopo.txt),现在需要组建长期运输网;拓扑中链路的最大容量(最大承受带宽)已知;链路的单位质量业务的传输成本已知;2) 有1000种蚁穴到蚁穴(源节点到终节点)的业务需要运输,每种业务的质量(带宽)已知;3) 蚁巢王国在最初建立之时,城市规划师为每两个蚁穴之间规划了3条备选通道,用于蚁穴之间互访。即每种业务...

2019-09-03 11:07:30 348

原创 robotframework打开网页报错“webdriver exception,chromedriver executable needs to be in PATH”

问题最近刚上手robotframework,运行robotframework,试图使用谷歌浏览器打开网址时候,打开谷歌浏览器闪退,报错“INFO: cannot capture screenshot because no browser is open”,"FAIL: webdriver exception,chromedriver executable needs to be in PAT...

2019-09-03 11:05:30 797

原创 关于带限制条件的二维装箱-------重量价值双重限制下,使得价值最大

在做题的时候,遇到一个 二维背包问题,需要在重量不超过重量限制的情况下,使价值接近价值限制,但不能超过它。经过尝试后发现,对G矩阵进行一些处理可以得出结果。首先是从value[] 中选出一个不超过,但最接近valueLimit的值,记录它的位置,然后去G矩阵里从这个位置开始倒推,可以得到想要的解,即物品的位置。代码如下:iimport java.util.Arrays;import j...

2019-08-24 16:43:20 323

原创 Idea Lambda expressions are not supported at language level '5'

错误如下IDEA运行时报错了,错误如下Idea Lambda expressions are not supported at language level '5'在网上查找一番,最终解决了。lambda表达式最低支持language level‘8’,首先保证jdk为1.8以上,然后修改以下设置。添加IDEA支持1. 打开Projects Structure—>Pro...

2019-08-24 15:30:42 5582 5

原创 古典密码-置换算法java实现

最近阅读学习了一下加密算法,对古典算法中的置换算法进行了实现。原理我就不多说了,我们来看看加密解密的过程。首先使用了如下的秘钥进行交换。【交换秘钥】[3, 1, 7, 0, 2, 9, 4, 8, 5, 6]【逆向交换秘钥】[3, 1, 4, 0, 6, 8, 9, 2, 7, 5]【混淆后的内容】cveac11vdsgdhello world开始加密,补全矩阵中缺省的内容,...

2019-08-23 14:48:06 1856

转载 Spring中bean的理解

一、bean是什么?1、Java面向对象,对象有方法和属性,那么就需要对象实例来调用方法和属性(即实例化);2、凡是有方法或属性的类都需要实例化,这样才能具象化去使用这些方法和属性;3、规律:凡是子类及带有方法或属性的类都要加上注册Bean到Spring IoC的注解;4、把Bean理解为类的代理或代言人(实际上确实是通过反射、代理来实现的),这样它就能代表类拥有该拥有的东西了...

2019-08-22 10:41:38 182

原创 Lombok注解失效

最近接触项目代码,导入代码后报错,getter,setter方法报错cant resolve method,意识到是该注解包lombok没有正确的工作,pom里已经添加了dependency,排除代码的问题,那么就应该是IDEA的问题。查阅后发现是IDEA缺少lombok的plugin插件。本打算通过IDEA内的插件市场直接安装,然而plugins里的market无法打开,于是去下载jetbr...

2019-08-20 14:42:42 805

原创 股票查询接口

最近用了一下新浪的股票查询接口,主要是Sina股票数据接口。以大秦铁路(股票代码:601006)为例,如果要获取它的最新行情,只需访问新浪的股票数据接口:http://hq.sinajs.cn/list=sh601006这个url会返回一串文本如果是,万达电影(000002),则访问http://hq.sinajs.cn/list=sz000002。即在股票代码前面加上对应是深交所(s...

2019-08-20 14:22:15 1184

转载 举例理解AOP

1、什么是AOP软件工程有一个基本原则叫做“关注点分离”(Concern Separation),通俗的理解就是不同的问题交给不同的部分去解决,每部分专注于解决自己的问题。这年头互联网也天天强调要专注嘛!这其实也是一种“分治”或者“分类”的思想,人解决复杂问题的能力是有限的,所以为了控制复杂性,我们解决问题时通常都要对问题进行拆解,拆解的同时建立各部分之间的关系,各个击破之后整个问题也迎刃...

2019-03-09 11:27:19 1017 1

原创 图的遍历

题目给定一张包含N个点、N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少?输入第一行包含一个整数N,1≤N≤100000。接下来N-1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边,1≤X,Y≤N。输出,输出总路程的最小值。思路走完所有节点类似于深度优先搜索,也就是说除了最后一条路径外,别...

2018-09-07 17:23:14 2042

原创 区间统计

题目小明拿到了一个数列a1 , a2 , ... an ,小明想知道存在多少个区间[l,r]同时满足下列两个条件:    1、r-l+1=k;    2、在a l , a l+1,...ar中,存在一个数至少出现了 t 次。输出满足条件的区间个数。思路:先判断n和k的关系,若k&gt;n,直接返回0,若k&lt;n,再进行后续计算设置Map&lt;Integer,Integ...

2018-09-07 09:46:44 456

原创 从给出字符串中选取任意字符组合成新的n位字符串,输出所有可能结果

题目这是中兴的题,问题描述:假设字符串中的所有字符不重复,从字符串中选取任意字符,组合成n位的新字符串,输出所有可能的组合字符串例如,输入字符串为“abc”,输出2位,则输出ab、ba、ac、ca、bc、cb,共6种组合。输入:不包含重复字符的字符串 :str新的组合字符串的长度  :  n分析我首先想到的是递归方法。有序的取出str中的字符,并存起来。每轮可以取出不同位...

2018-09-05 20:42:14 2163 1

原创 2018中兴迪杰斯特拉赛题解答

赛题分析今年被中兴坑了一波,受美国制裁,比赛终止,现在官网都打不开了,没看过赛题的先了解下赛迪杰斯特拉赛题及测试数据。简单来理解就是做n次选择题,看谁的分数更高。从测试赛题来看,网格中在网格中有1000个链路需要填入,每个链路都有三个选择,而我们的目标是要使填完后网格中的最大链路利用率最低。看起来简单,但是要在一分钟内尽可能地逼近最优解(用工具测试的样例的最优解是37.08左右,这需要运行...

2018-08-23 11:22:28 543

原创 2018华为软件精英挑战赛

目录一、初赛1.去噪2.预测3.分配4.优化分配5.优化预测二、复赛1.分析2.预测3.分配三、总结先看看题目,华为软挑题目详情一、初赛先解析输入文件,按照他要求格式输出文件。预测数据且分配只考虑CPU或内存的利用率。评分标准如下: 1.去噪去噪一开始用的是lameda法则,根据实际期望上下超过3lameda的数据视为异常...

2018-08-22 12:27:00 1176

原创 蚁群算法路径搜索初探

    最近任务需要,学习路径搜索,先是看了A*算法,然后自己又研究了下蚁群算法。    我是在三维网格地图中实现的路径搜索,用的点而不是边来标记信息素的,主要是觉得边要麻烦一些,感兴趣的可以自己实现边标记信息素。蚂蚁在三维地图中走,每次可以上下,左右,斜着走,且都算作等效的一步距离。1.原理用到的公式如下:                                             ...

2018-05-18 17:03:47 3119

原创 Holt-Winters双指数平滑的java实现

当数据有趋势时,简单的指数平滑并不会很好,这很不方便。[1]在这种情况下,以“双指数平滑”或“二阶指数平滑”的名称设计了几种方法,这是指数滤波器的两次递归应用,因此被称为“双指数平滑”。这个术语类似于四重指数平滑,它也引用了它的递归深度。[11]双指数平滑背后的基本思想是引入一个术语来考虑一系列展示某种形式趋势的可能性。这个斜率分量本身是通过指数平滑更新的。一种方法,有时称为“Holt-Winte...

2018-05-08 13:57:51 2083

原创 数据清洗——箱形图的实现

最近做华为的比赛,需要对数据进行清洗,查阅资料后选择了箱形图的方法,挑选出的异常值,用线性插值,即用邻近的两个数的和除以2替换,下面是代码实现。import java.util.ArrayList;public class BoxPlot { /** * 箱形图 * @param data */ public static double[] boxPlot(double[] d...

2018-05-08 13:34:51 1875

原创 关于带限制条件的二维装箱-------价值最大,但是不超过价值的限制

在做题的时候,遇到一个 二维背包问题,需要在重量不超过重量限制的情况下,使价值接近价值限制,但不能超过它。经过尝试后发现,对G矩阵进行一些处理可以得出结果。首先是从value[] 中选出一个不超过,但最接近valueLimit的值,记录它的位置,然后去G矩阵里从这个位置开始倒推,可以得到想要的解,即物品的位置。代码如下:import java.util.Arrays;import java.ut...

2018-05-08 13:14:56 1080

原创 蓝牙连接的sco问题

之前开发蓝牙app的时候遇到了一个问题,想让蓝牙麦克风实时地接收语音信号,但是发现蓝牙咪头始终不能传入声音信号,只有手机的麦克风能够传入声音信号,查阅了资料,发现是sco没有设置好。经过多尝试后解决了问题,这里分享给大家。首先我使用了一个按键来设置打开或者关闭sco,即是用蓝牙麦克风输入还是用手机麦克风输入。 case R.id.button1: i...

2018-05-08 12:42:00 8119 1

原创 编程题小记——华为3

标准键盘:“QWERTYUIOPASDFGHJKLZXCVBNM” 自然键盘:“ABCDEFGHIJKLMNOPQRSTUVWXYZ” 将自然键盘输入的句子转换为标准键盘转换为标准键盘的句子。直接上代码public class Huawei3 { public static void main(String[] args){ //“QWERTYUIOPASDFGHJKLZXCVBNM” 标准...

2018-04-11 17:02:08 269

原创 编程题小记——招行2

从0走到x点,每次可以前进一格,退后一格,或者翻倍即 n = n+1;n= n-1;n = n*2;输入: 位置x返回:最少的走动次数我用的是递归来求解的,代码如下:public class ZhaoHang2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int...

2018-04-11 16:30:16 141

原创 笔试题小记——招行3

如果一个正整数,它的质因数只包含2,3,和5,那么这个数满足条件。同时,特别规定1也是满足条件的数字。示例:前10个满足条件的数字是1,2,3,4,5,6,8,9,10,12。编写一个函数,返回第n个满足条件的数。解题思路:质因数只包含2,3,5,即其他的质数以及他们的倍数都不在此数组中,求出这些数,再删除即可。public class ZhaoHang3 { public static vo...

2018-04-11 15:41:36 434

原创 笔试题小记——拼多多3

给出n个点,判断能组成几个三角形。输入:N,点的数量x,y,点的坐标.........解题思路:我想了很久,只知道暴力搜索,有更好的思路求分享。遍历点坐标,如果三点不共线,则计数+1。上代码:import java.util.Scanner;/** * 判断n个点能组成多少个三角形 * @author hsy * */public class PinDuoDuo3 { public ...

2018-04-11 14:41:48 228

原创 笔试题小记——拼多多2

给出一个时间,采用24小时制如9:56,18:34。要求输出此时时针与 分针组成的的劣角上代码:import java.util.Scanner;/** * 给出时间,输出锐角 * @author hsy * */public class PinDuoDuo2 { public static void main(String[] args) { Scanner sc = new ...

2018-04-11 14:36:45 132

原创 笔试题小记——京东3

    给定一个字符串 ,只包含左右括号,如果交换一次之后可以使得左右括号匹配则输出Yes,否则输出No  。输入:字符串个数依次输入字符串直接上代码:import java.util.Scanner;/** * @author hsy * */public class JingDong3 { public static void main(String[] args){ ...

2018-04-11 14:32:47 141

原创 笔试题小记—京东2

输入一个数N ,判断他能否分解为两个数x ,y乘积。其中x为奇数,y为偶数。如果有,则输出x,y。如果结果有多种情况,输出y最小的结果。如果没有,不能分解,输出No。解题思路:判断N是不是偶数,是偶数就再除2,直到N分解成了一个奇数。那么这个奇数就是x,N/X就是y。输人: 要输入的N的个数依次输入每个N上代码:import java.util.Scanner;public class Jii...

2018-04-11 14:21:24 122

原创 笔试题笔记——阿里

最近近做了阿里的笔试题,将数字转成中文进行朗读,数字较小时直接朗读,而当数字较大时,我们希望朗读的更人性化一点,会在中间稍微停顿。注意:数字不会超过万亿。通过中文逗号来表达一个停顿,根据朗读习惯,一次朗读的中文数字最好不要大于8个字,否则就建议增加一个停顿。解题思路:第一步、先不考虑加逗号,直接把阿拉伯数字转换成中文数字。这很简单。第二步、转换完成后,发现根据中文数字的朗读习惯,有些零可以去掉,则...

2018-04-11 14:11:10 239

原创 百度地图骑行导航

最近做了一个简单的百度地图的demo,查询地点,并且完成骑行导航。首先在百度api上申请ak,下载对应jar包,为了方便后续开发,我下载的比较全。大家可以根据对应的需求自定义选取下载。1.配置ak首先在manifest里面,说明你的ak,以及百度地图必备的权限,导入jar包后,别忘了在grade文件里的android{}里补充一句。这样so文件才能正常运行。sourceSets ...

2017-11-19 10:31:27 4166 7

IBM memory analyzer tool (support .phd)

IBM MAT 内存分析插件,下载后直接解压打开,执行.exe文件,即可运行。除了支持dump日志也支持phd日志

2024-02-19

[mtngt11]中兴迪杰斯特拉2018.zip

今年被中兴坑了一波,受美国制裁,比赛终止,现在官网都打不开了,没看过赛题的先了解下赛迪杰斯特拉赛题及测试数据。 简单来理解就是做n次选择题,看谁的分数更高。从测试赛题来看,网格中在网格中有1000个链路需要填入,每个链路都有三个选择,而我们的目标是要使填完后网格中的最大链路利用率最低。看起来简单,但是要在一分钟内尽可能地逼近最优解(用工具测试的样例的最优解是37.08左右,这需要运行几分钟的时间),还是很有挑战的。 新的方法,在旧方法的基础上改进。首先从第一条链路开始选取,每次选取的链路使得当前的网格最大链路带宽利用率最小,一直选取到最后一个链路,放置完毕。样例中,这样做,利用率为40左右。然后在此基础上,使用模拟退火,每次退火改变一个链路的选择,换成三个链路中的另外两个。这样每次该改变是可控的,一次退火,不需要一个一个的重新添加链路,只需要计算一次网格利用率,每轮计算总的网格带宽利用率。只需要减去去除的链路带宽,增加新选择的链路带宽,再遍历一次网格,减少了计算量,同样的时间,可以有更多的退火次数。调整模拟退火参数,此方案网格最大链路带宽利用率可以取得37.19左右。1分钟内非常逼近最优解了,我比较满意。

2019-09-06

chromedriver.exe

运行robotframework,试图使用谷歌浏览器打开网址时候,打开谷歌浏览器闪退,报错“INFO: cannot capture screenshot because no browser is open”,"FAIL: webdriver exception,chromedriver executable needs to be in PATH ",说明webdriver驱动不能使用,需要更换驱动。更换此驱动后在本机上测试运行正常,本机谷歌浏览器为版本 76.0.3809.132(正式版本) (64 位)。

2019-09-03

mtngt11-中兴迪杰斯特拉2019.7z

本次比赛时间精力有限,采用的算法简单,成绩不是很理想。 先来简单分析一下题目,本次比赛在一张拓扑图中,需要满足带宽的限制,为每一个请求安排一条路径连接起点到终点,计算出该路径成本,寻找总成本最优的结果。 首先,刚开始被比赛方带偏了,比赛方给出的请求的参考路径其实没什么用,仅仅使用这些路径数据分配,测试用例的总成本较优解也就500多w。 要想有效的降低成本结果,需要摒弃输入中提供的路径,所有路径都由自己去分配。 首先我想到的可能是用迪杰斯特拉算法等,逐一的找寻最优路径,再交换顺序重新分配。 又或者是每次随机的选择路径,分配完成后,再随机的对一条路径进行优化,最后一点一点的逼近最优解。 但是经过测试之后,发现效果都不好。因为比赛要求1分钟完成计算解题,而搜索路径是极为耗时的操作,因而收敛慢,效果差。 采用的策略 经过测试,我采用的策略是,一次Floyd计算最短路径,再修改分配的先后顺序,将路径按成本从小到大,先后的放入网络中,如果请求路径带宽超出限制,则不放。将所有能放下的放入后,对于剩余的请求,按照第一次的floyd路径的初始拟放置成本从小到大的顺序,依次计算迪杰斯特拉最短路径,并放入网络中,更新网络(主要是带宽信息),继续布置下一个,直到最终所有请求都完成布置,该方法测试用例能达到412w。

2019-09-01

2018中兴迪杰斯特拉比赛代码

注意,此程序包缺少几个对象的定义类文件,本以为无大碍 ,因为程序主要是看逻辑,定义的类换一个场景可能就失效了。但是,鉴于大家的反馈,我将在重新上传完整的代码。下载此资源的朋友也可通过加我的QQ与我交流沟通。 本资源是我参与中兴迪杰斯特拉比赛的解题代码,效果还不错,但是可惜比赛终止了。如果有相似的情景需求可以参考一下。从测试赛题来看,网格中在网格中有1000个链路需要填入,每个链路都有三个选择,而我们的目标是要使填完后网格中的最大链路利用率最低。看起来简单,但是要在一分钟内尽可能地逼近最优解(用工具测试的样例的最优解是37.08左右,这需要运行几分钟的时间),还是很有挑战的。

2018-08-23

2018华为软件精英挑战赛复赛代码

2018年华为软挑复赛220分,感兴趣的可以下载参考下,分为两块,预测和分配。主要有价值的是用退火做的多维背包分配问题。复杂度为O(n)。预测用的常见的二次指数平滑,移动平均,线性回归,参考价值不大。对多维背包问题感兴趣的可以下载看看,也欢迎私信我,乐于交流,共同进步。

2018-08-22

基于蚁群算法的三维路径规划

我是在三维网格地图中实现的路径搜索,用的点而不是边来标记信息素的,主要是觉得边要麻烦一些,感兴趣的可以自己实现边标记信息素。蚂蚁在三维地图中走,每次可以上下,左右,斜着走,且都算作等效的一步距离。

2018-05-18

自适应过滤法的java实现

自适应过滤法是优秀的预测算法,是一种回归模型,通过计算残差改进所有的系数,直到当前残差跟上一轮残差相比,变化微小,趋于稳定。则停止训练。这是我改写的java实现的代码。望广大老哥支持(#^.^#)

2018-03-30

箱型图的实现

自己写的箱型图清洗java代码,并且将去除的数用相邻的两个数的中位数代替。感兴趣的可以支持小弟一波。(#^.^#)

2018-03-30

调用百度 api做的地图

参照百度demo,写的地图导航文件,支持定位,查找起终点,导航。

2017-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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