dajin5776的博客

horspool字符串匹配算法.cpp也不记得是不是原创了，可能是本菜前两年写的吧，反正突然在微云网盘看到了，拿出来吧。#include <iostream>#include <string.h>#include <stdio.h>#include <memory.h>using namespace std;int arr[27];//记录需要移动步数的全局数组(注意该程序只允许字符串内为小写字母) 时间换空间的表现void recordmo

动态规划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[][...

菜是原罪,这道题困住我一天本来03/01晚上看了别人对这道题的分析,然后因为之前已经自己码了两道双指针的题目,觉得自己可以改一改顺着思想就应付过去,没成想,总是卡在某些case上,真心难受…脑壳疼啊啊啊,迟迟无法ac实在是难受,然后各种看别人的代码,心里想着怎么能把自己的改对,然而一直徒劳,但我还是不肯放弃,洗澡的时候也在想,但是毕竟有些分心,但是想不出,终于在03/02 21:38 通过了,但...

描述给定一个字符串，请找出其中无重复字符的最长子字符串。样例样例 1:输入: “abcabcbb”输出: 3解释: 最长子串是 “abc”.样例 2:输入: “bbbbb”输出: 1解释: 最长子串是 “b”.挑战O(n) 时间复杂度解法:i ~ k 没有重复字符i ~ k +1 有重复字符i +1 ~ k 一定没有重复字符所以j可以从k开始同向双指针,需要记...

描述给定一个由 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)时间复杂度的编...

算法虐我千百遍,我却视她为初恋…作为渣渣的我真的很无奈这其实不是一道难题,至少想通之后发现…昨天晚上看了很多动态规划的教程,然后跟着再lintcode上做了几道题,准备睡觉时突然有个弹窗引起了我的注意,好奇的点开一看,是一道题目,描述的很简洁,而且数据规模也很明确,所以就抱着试一试的态度去做了一下,结果卡在了33%的用例处了,因为没有考虑9804这种情况,因为我一开始只靠考虑了最大值换到0位...

LintCode 515. Paint House描述:这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。样例样例 1:输入: [[1...

LeetCode 91. Decode WaysJava实现(这是个low13的尝试)参考的学习视频地址:https://www.bilibili.com/video/av27893462/?p=3&amp;amp;amp;amp;t=2563//该题为划分类动态规划.代码如下:还需改进Java实现(这是个low13的尝试)参考的学习视频地址:https://www.bilibili.com/video/av2789...

被这道题折磨的死去活来,果然菜是原罪,找资料各种补啊,要感谢下面三处1.参考视频链接:小Q刷Leetcode第27期 365-373https://www.bilibili.com/video/av14125208/?p=5只用了第十二分钟左右的方法,后面那个什么欧拉什么的直接放弃了,看不懂,最后有个按十进制位做的,倒是也可以,但是java和c++可能实现上稍有不同把,不太懂2.关于快速幂...

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...

来源:【每日一题：小Fu讲解】LeetCode 698. Partition to K Equal Sum Subsetshttps://www.bilibili.com/video/av16535336?from=search&amp;seid=8076321541032570539网址同上方超链接.代码是自己看着视频码出来的.坚持学习!!!package leetcode;imp...

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...

这是我在csdn 的第②篇博客该篇为C++代码原题问的是实现拓扑排序的方法，但答案给除了所有的拓扑排序的可能。看到答案这么写我就在想如何才能输出所有拓扑排序的结果?，但我一开始只能写出输出一种可能的拓扑排序结果的代码，经过一天的查询资料后在优快云发现POJ 1270 Following Orders(拓扑排序:输出所有可能)这篇文章给了我很大帮助，通过改写(我是菜鸡，勉强改改)该博主的a...

堆排序与大根堆最后的备注自己瞎加的，往前辈和大神不吝赐教，多多指出问题，提出意见或建议。纯C代码，编辑器：Code::Blocks 16.01这是我在优快云的第①篇博客，继续努力吧。#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;//形成大根堆的代价是log1+log2+log3+....+logn-1==&amp;gt;O(n)voi...