- 博客(7)
- 收藏
- 关注
原创 整数中1出现的次数(从1到n整数中1出现的次数)
整数中1出现的次数(从1到n整数中1出现的次数)不同解法思路代码 思路 采用排列组合的方式,例如:499。拆分为4,9和9。所在的区间分别是[0,1,2,3,4],[0,1,2,3,4,5,6,7,8,9],[0,1,2,3,4,5,6,7,8,9]。当百位取1时,满足条件的组合有1010种;当十位取1时,满足条件的组合有510种;当个位取1时,满足条件的组合有5*10种。(11算作2次,不做去重计算),因为可得到公式:x999…9 共n个9的数 1出现的次数为 10^n +(x+1)*10^(n-1)*n
2020-09-09 17:42:06
212
原创 thymeleaf使用th:onclick()赋值后台函数
如图,这些按钮都是通过后台传递来的权限菜单生成的按钮。 <a th:each=“menu:KaTeX parse error: Expected 'EOF', got '#' at position 20: …rdMenu}" href="#̲" class="easyui…{menu.icon}” th:text="menu.name"th:onclick={menu.name}" th...
2020-02-14 01:22:29
1852
原创 Java判断软连接(符号连接)
一开始在优快云上搜,好多都是不行。如下,都是错误的: 不知道为什么都不行,但网上还都是这个回答,费了我大量时间。还有的说用后缀区分,那也不能判断是否有效。 正确如下: Path path=file.toPath().toRealPath(); boolean flag = !path.equals(file.toPath()); 软连接创建如下: CMD,用管理员身份打开。cd到文件夹后,m...
2019-12-27 19:10:39
2253
3
原创 光学字符识别(HMM维特比算法)
题目3:光学字符识别 光学字符识别是把手写或者印刷的文字扫描成图像格式后,再从图像中识别出文字的过程。由于扫描过程中往往会引入噪声,导致识别错误。如果对识别的句子进行词法分析,然后根据单词在句子起始位置出现的概率对识别后的句子进行校正,即可提高识别的准确率。 首先把图片分割成若干个分割块,然后比对各分割块,并按照类似的单词进行分类。完成分类的算法称为分类器。利用大量示例输入对分类器进行测试,从而得...
2019-12-11 22:08:02
1477
原创 Win10 解决电脑插入耳机没声音。
有一段时间耳机突然接口不能用了,一开始在网上搜插入耳机无反应,让我去控制面板找Realtek高清晰音频管理器,然而根本没有 解决:打开C:\Program Files\Realtek\Audio\HDA\RtkNGUI64.exe 最后找到原因是因为我把dell auto的开机启动项关闭 允许启动就可以了。 ...
2019-11-23 11:50:27
2298
原创 网易牛牛背包
思路: 如输入: 3 5 1 2 4 从第一个开始遍历,若之前的所有数字之和小于等于容量,直接使用2^N-1(除掉全为0的情况)计算种数,若大于容量则变成 2 (5-4) 1 2 的问题 再次遍历 变成 1 (2-(5-4)) 1 2 的问题 以此递归 最后加上全为0的一种情况 代码: def sum(arr,t): s=0//总数 r=-1//适用2^N方法的索引值 f=0//累加值 for ...
2019-09-14 21:56:08
166
原创 《程序员的算法趣题》Q08 优秀的扫地机器人
《程序员的算法趣题》Q08 优秀的扫地机器 第一次写博客,请多见谅。 目前在看图灵程序设计丛书绝云译的《程序员的算法趣题》,书中是用Ruby实现的。因为没学过Ruby,只能大致理解。python也是刚入门,感觉网上的答案有点难理解,自己尝试写了一个比较初级的代码。 问题描述 现在有很多制造商都在卖扫地机器人,可是这些机器人有时候会反复清扫某一个地方。假设有一款机器人不会反复清扫同一个地方,它只能前...
2019-03-12 22:33:40
644
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人