- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 horspool字符串匹配算法.cpp
horspool字符串匹配算法.cpp也不记得是不是原创了，可能是本菜前两年写的吧，反正突然在微云网盘看到了，拿出来吧。#include <iostream>#include <string.h>#include <stdio.h>#include <memory.h>using namespace std;int arr[27];//记录需要移动步数的全局数组(注意该程序只允许字符串内为小写字母) 时间换空间的表现void recordmo
2020-10-19 23:25:24
196
原创 B450M mortar max黑苹果efi分享(B450M mortar max+AMD2600X+RX580)
黑苹果MacOS Catalina 10.15.6 EFI分享(OpenCore引导)博主机型配置：B450M mortar max+AMD2600X+RX580已成功安装MacOS Catalina 10.15.6，添加HibernationFixup.kext解决睡眠问题，RealtekRTL8111.kext网卡驱动，USBPorts.kext解决安装过程中鼠标无法移动问题，采用VoodooHDA.kext万能声卡驱动并已注入声卡id，听筒以及麦克风均正常。资源待审核中ing，即将上线。..
2020-09-13 18:36:14
4386
原创 JUnit中按照顺序执行测试方式
关于 JUnit中按照顺序执行测试方式 的 小小测试首先查阅了 https://www.cnblogs.com/nexiyi/p/junit_test_in_order.html 这篇帖子，然后假装试了一下。发现@FixMethodOrder(MethodSorters.DEFAULT)这个好像是按照 先找函数名字的长度排序，然后按照函数名字排序的呀，然后@FixMethodOrder(...
2019-07-15 17:04:13
946
原创 矩阵连乘，动态规划算法，时间复杂度O(n^3)
动态规划public class f { //矩阵连乘 递归算法 public static int n = 6; public static int a[] = {30,35,15,5,10,20,25}; public static int flag[][] = new int[n+1][n+1]; public static int table[][...
2019-07-08 17:56:18
4962
原创 LintCode386. 最多有k个不同字符的最长子字符串 渣渣学算法系列
菜是原罪,这道题困住我一天本来03/01晚上看了别人对这道题的分析,然后因为之前已经自己码了两道双指针的题目,觉得自己可以改一改顺着思想就应付过去,没成想,总是卡在某些case上,真心难受…脑壳疼啊啊啊,迟迟无法ac实在是难受,然后各种看别人的代码,心里想着怎么能把自己的改对,然而一直徒劳,但我还是不肯放弃,洗澡的时候也在想,但是毕竟有些分心,但是想不出,终于在03/02 21:38 通过了,但...
2019-03-02 21:58:21
367
原创 LintCode 384 最长无重复字符的子串 渣渣学算法系列
描述给定一个字符串，请找出其中无重复字符的最长子字符串。样例样例 1:输入: “abcabcbb”输出: 3解释: 最长子串是 “abc”.样例 2:输入: “bbbbb”输出: 1解释: 最长子串是 “b”.挑战O(n) 时间复杂度解法:i ~ k 没有重复字符i ~ k +1 有重复字符i +1 ~ k 一定没有重复字符所以j可以从k开始同向双指针,需要记...
2019-03-01 00:28:23
182
原创 LintCode 406 和大于S的最小子数组 渣渣学算法系列
描述给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。样例:输入: [2,3,1,2,4,3], s = 7输出: 2解释: 子数组 [4,3] 是该条件下的最小长度子数组。样例 2:输入: [1, 2, 3, 4, 5], s = 100输出: -1挑战如果你已经完成了O(nlogn)时间复杂度的编...
2019-02-28 22:24:03
190
原创 LintCode 1095.最大的交换 渣渣学算法系列
算法虐我千百遍,我却视她为初恋…作为渣渣的我真的很无奈这其实不是一道难题,至少想通之后发现…昨天晚上看了很多动态规划的教程,然后跟着再lintcode上做了几道题,准备睡觉时突然有个弹窗引起了我的注意,好奇的点开一看,是一道题目,描述的很简洁,而且数据规模也很明确,所以就抱着试一试的态度去做了一下,结果卡在了33%的用例处了,因为没有考虑9804这种情况,因为我一开始只靠考虑了最大值换到0位...
2019-02-24 01:33:30
249
原创 LintCode 515. Paint House 序列型动态规划，渣渣学算法系列
LintCode 515. Paint House描述:这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。样例样例 1:输入: [[1...
2019-02-22 22:35:18
510
原创 leetcode372,菜是原罪系列,leetcode372
被这道题折磨的死去活来,果然菜是原罪,找资料各种补啊,要感谢下面三处1.参考视频链接:小Q刷Leetcode第27期 365-373https://www.bilibili.com/video/av14125208/?p=5只用了第十二分钟左右的方法,后面那个什么欧拉什么的直接放弃了,看不懂,最后有个按十进制位做的,倒是也可以,但是java和c++可能实现上稍有不同把,不太懂2.关于快速幂...
2019-02-14 17:08:54
841
原创 LeetCode 91. Decode Ways 渣渣学算法系列
LeetCode 91. Decode WaysJava实现(这是个low13的尝试)参考的学习视频地址:https://www.bilibili.com/video/av27893462/?p=3&amp;amp;amp;t=2563//该题为划分类动态规划.代码如下:还需改进Java实现(这是个low13的尝试)参考的学习视频地址:https://www.bilibili.com/video/av2789...
2019-02-04 09:25:01
481
转载 算法分析与设计及其案例第7章课后习题4答案
C语言中的关键字为：auto、break、case、char、const、continue、default、do、double、else、enun、extern、float、for、goto、if、int、long、register、return、short、signed、sizeof、static、struct、switch、typedef、union、unsigned、void、volatil...
2018-11-14 21:11:24
3018
原创 LeetCode 698. Partition to K Equal Sum Subsets(划分为k个相等的子集)
来源:【每日一题：小Fu讲解】LeetCode 698. Partition to K Equal Sum Subsetshttps://www.bilibili.com/video/av16535336?from=search&seid=8076321541032570539网址同上方超链接.代码是自己看着视频码出来的.坚持学习!!!package leetcode;imp...
2018-11-07 19:01:58
248
原创 我的各种基础排序的模板
package demo;public class MySort { public static void main(String [] args){ int [] array = {3,1,5,9,2,4,6,8,7,0};// insertionSort(array,10);// insertionSortbetter(array,1...
2018-11-04 17:35:43
138
原创 输出拓扑排序的所有可能结果(题目来源：算法分析与设计及其案例教程第五章课后习题第五题)
这是我在csdn 的第②篇博客该篇为C++代码原题问的是实现拓扑排序的方法，但答案给除了所有的拓扑排序的可能。看到答案这么写我就在想如何才能输出所有拓扑排序的结果?，但我一开始只能写出输出一种可能的拓扑排序结果的代码，经过一天的查询资料后在CSDN发现POJ 1270 Following Orders(拓扑排序:输出所有可能)这篇文章给了我很大帮助，通过改写(我是菜鸡，勉强改改)该博主的a...
2018-10-19 21:16:58
6751
2
原创 堆，大根堆，堆排序。
堆排序与大根堆最后的备注自己瞎加的，往前辈和大神不吝赐教，多多指出问题，提出意见或建议。纯C代码，编辑器：Code::Blocks 16.01这是我在CSDN的第①篇博客，继续努力吧。#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;//形成大根堆的代价是log1+log2+log3+....+logn-1==&gt;O(n)voi...
2018-10-19 16:52:40
155
黑苹果(B450M mortar max+AMD2600X+RX580)EFI.zip
2020-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人