算法
文章平均质量分 78
mhc9348
在校学生,有一定c/c++基础,正在学习java以及脚本python,还有php
展开
-
动态规划 编辑距离
参考的博客有点击打开链接和点击打开链接,感谢博主!源代码:#include#include#define MAXSIZE 100char s1[MAXSIZE],s2[MAXSIZE];int editDistance(int len1,int len2);//求编辑距离int min(int a,int b,int c);//求最小值的函数int le原创 2015-05-10 19:35:44 · 277 阅读 · 0 评论 -
算法:无重复字符的最长子串
无重复字符的最长子串给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定"abcabcbb",没有重复字符的最长子串是"abc",那么长度就是3。给定"bbbbb",最长的子串就是"b",长度是1。给定"pwwkew",最长子串是"wke",长度是3。请注意答案必须是一个子串,"pwke"是子序列而不是子串package com...原创 2019-07-15 18:04:55 · 162 阅读 · 0 评论 -
数组实现队列
数组实现队列前言面试遇到一道算法题: 使用一个数组来实现一个先进先出(FIFO)的队列。思路使用数组实现一个FIFO队列,很容易跟循环数组联系起来,首先使用两个指针来指向head、tail两个位置,也可以理解为first、last,假设数组的长度为n,数组下表从0开始,最后一个则为n-1,如果我们想让这个数组循环用起来的话,那么n-1后面就应该是0.可能出现的情况代码及测试代码...原创 2019-04-23 16:54:26 · 587 阅读 · 0 评论 -
状态模式
参考地址:https://blog.csdn.net/zy52002520/article/details/80624002电梯状态图转载 2019-04-16 23:39:39 · 70 阅读 · 0 评论 -
证书操作(openssl、keytool)
最近弄了很久的证书相关的东西,对其中使用到的一些命令做下记录,有空再补一下使用的java代码证书转换(openssl):openssl pkcs12 -export -inkey test.key -in test.cer -out test.pfxopenssl pkcs12 -in test.pfx -nodes -out test.pemopenssl rsa -in te...原创 2017-06-15 10:08:00 · 1475 阅读 · 0 评论 -
混编字符问题
package com.pingan.mhc.bishi;import org.junit.Test;/** * @author mhc * A、B和C。如果C包含且仅包含来自A和B的所有字符,而且在C中属于A的字符之间保持原来在A中的顺序,属于B的字符之间保持原来在B中的顺序,那么称C是A和B的混编。实现一个函数,判断C是否是A和B的混编。 给定三个字符串A,B和C,及原创 2015-08-20 17:39:59 · 514 阅读 · 2 评论 -
循环队列查找问题
四五月份找实习的时候,在去哪儿的现场笔试题上有一道循环有序的查找问题,当时用了最简单粗暴的方法解决这个问题,就是for循环解决的,当时也算运气好,没想实现的效率,只是纯粹的想实现这个功能,还好有面试的机会,但在面试的时候这个问题还是被问到了,当时没准备好,没回答出来,接连几个问题都没回答出来,最终挂掉了.现在来总结一番.这个是java的解决方法.之后再附上python的方法,感觉上更加原创 2015-08-19 19:59:57 · 1736 阅读 · 0 评论 -
求最大值最小值以及第K大值问题(顺序统计量问题)
参考博客http://blog.chinaunix.net/uid-28311809-id-4267159.html,谢谢博主!同时求最大值最小值,这个算法会少一些比较次数:python版的代码:# -*- coding: UTF-8 -*-def find_max_min(A): print "寻找最大最小值" max_num = min_num = 0 j = 0原创 2015-08-19 11:21:44 · 968 阅读 · 0 评论 -
算法之分治思想和快速排序
关于快速排序这个算法,看了很多次了,但是经常自己写的时候就会出现一些小错误,算法的思想还是很清楚的,就是写不对。记录下来已备看。 前两天的时候做算法课的实验,实验的题目是,利用分治的策略找数组中的最大值和最小值,实验中提供的一些资料1.如何生成随机数的数组:2、算法分析:然后根据这些资料写出程序,这里用的是C语言因为之前看数据结构的时候就有原创 2015-04-09 13:29:00 · 566 阅读 · 0 评论 -
KMP算法复习
大二时学习了KMP模式匹配算法,但是今天偶然被问起,才觉得已经忘得差错不多了,遂复习了一下,参考连接http://blog.csdn.net/yutianzuijin/article/details/11954939,谢谢博主分享。讲的很详细,看之前的几篇都觉得略费劲。写了一个对比的测试程序,用普通的查找子串的方法和KMP算法作比较,效率的确高很多。附上测试的程序:pack转载 2015-08-12 16:41:57 · 309 阅读 · 0 评论 -
动态规划之最大K乘积(实验报告版)
西 安 邮 电 大 学 (计算机学院) 课内实验报告 实验名称: 最大K乘积 专业名称: 计算机科学与技术班 级: 计科1202 学生姓名: ——————学号(8位):————————指导教师: ————————实验日期: 2015年5月12日原创 2015-06-22 23:50:35 · 2017 阅读 · 0 评论 -
一道删除数的编程题
原博客地址:http://blog.chinaunix.net/uid-22566367-id-382018.html,谢谢博主! 感觉博主写的有点繁琐,特别是寻找两个不为0的值的时候。解题的思路是:在数组中先找到两个不为0的数,第三个数就是需要删除的,赋值为0表示删除掉,再寻找下个不为0的删除,#include #include #define MAXSIZ原创 2015-05-15 16:26:19 · 394 阅读 · 0 评论 -
算法:部分字符串按顺序换位
京东达达遇到的一个面试算法题:设计一个算法:方法有两个参数,第一个是一个字符串,另一个是一个整数n,整数代表讲字符串前n位换到字符串的末尾,eg :输入:“abcdefg”,3 输出: “defgabc”; 使用O(1)的空间复杂度如何完成。第一想法是是使用native方法arrayCopy来做,效率较高,只需要开辟一段空间即可。面试官听说这种想法后,立即加了个限制的条件,使用O(1...原创 2019-07-26 18:07:58 · 458 阅读 · 0 评论