咖飞_coffee-优快云博客

原创 Manacher算法Java版

import java.util.Scanner;public class MainManacher { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(maxLcpsLength(str)); } public static c.

2020-06-08 15:46:11 251

原创 KMP算法Java语言实现

import java.util.Scanner;public class MainKMP { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1 = sc.nextLine(); String str2 = sc.nextLine(); char[] strs = str1.toCharArray();

2020-06-06 14:39:37 240

原创 [编程题]石头碰撞

快手Java工程师笔试题问题描述**给定一组石头，每个石头有一个正数的重量。每一轮开始的时候，选择两个石头一起碰撞，假定两个石头的重量为x，y，x<=y,碰撞结果为如果x==y，碰撞结果为两个石头消失如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。**输入描述:第一行输入石头个数(...

2020-04-19 22:36:11 1300

原创算法导论——插入排序

插入排序使用范围：适用于元素较少的排序。算法思想设数组A为待排序数组，从A中第二个元素开始，依次取从左向右取A中的每个元素。以此元素为界将A数据分为两块，该元素左边为已经排序稳定的序列，该元素的右边为A数据中原始的数据序列。并将该元素插入右边的序列中，保证元素插入之后的序列依旧是有序的。向后依次取元素，插入右边序列，直到A中左边序列的所有元素均有序插入右边变序列为止。伪代码for j=...

2019-06-23 13:49:56 214

原创强化学习Q-Learning-01

Q-Learnin算法实现import numpy as npimport pandas as pdimport timenp.random.seed(2)#environmentN_STATES = 6ACTIONS = ['left', 'right']EPSILON = 0.9ALPHA = 0.1LAMBDA = 0.9MAX_EPISODES = 13F...

2019-05-22 11:06:17 172

原创贪心算法

贪心算法贪心算法又称贪婪算法是指，在问题求解的过程中。总是做出当前看来最好的选择。也就是说只考虑问题的局部最优解，并不考虑全局最优解。贪心算法不是对所有问题都能得到整体最优解，关键的贪心策略的选择，选择贪心算法必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。基本要素贪心选择贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择。贪心选择是采用从顶向下、以...

2018-11-24 17:01:40 211

原创 markdown说明

markdown编辑器欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用M...

2018-10-24 15:00:35 504

原创进制转换

一、常见数字表示常见数表示二进制八进制十进制十六进制 0000 0 0 0 0001 1 1 1 0010 2 2 2 0011 3 3 3 0100 4 4 4 0101 5 5 5 0110 6 6 6 ...

2018-07-25 19:47:56 845

原创 Java常见错误——破坏封装

当你创建一个类，用来表示用户信息（用户信息只允许查看，不允许修改）的时候，你会怎么做呢？class Employee{ private Date hireDay; pulic Date getHireDay() { return hireDay; }//其他属性省略//....}上面的代码感觉有问题吗？然后你想一下一个问题，没有对hireDay设置set方法，...

2018-06-04 19:33:48 999

原创 Docker发布nodejs工程

1、进入docker所在服务器192.168.*.**2、创建自己的文件夹（方便自己操作）：mkdir lingyun3、进入相应的文件夹：cd lingyun4、从git上拉去自己的项目代码(如果项目启动需要依赖其他文件，请一起把代码拉进去)：git clone http://gitlab.***.cn/frontend/xxt_resource.git

2018-01-26 12:01:07 800

原创 JavaScript加载顺序问题

alert("head");</script alert("footer");</script关键技术讲解：onload 事件会在页面或图像加载完成后立即发生。引用顺序：页面上的JavaScript按引用和编写的顺序从上到下依次执行（在页面加载以前）；onload在页面加载之后执行；执行结果：head——》footer——》comp

2017-12-01 14:51:59 528

原创选择排序——堆排序

##堆排序堆排序分为两个过程：1、将原来无序的数列，转化成堆序列（建初识堆的过程）；2、输出堆顶元素并调整建新堆的过程；数据结构伪代码：typeof SqList HeapType;void HeapAdjuistI(HeapType &H, int s , int m) { rc = H.r(s); for(j = 2*s;j<=m;j*=2){//沿key

2017-10-31 18:19:45 273

原创利用before和after设置三角边框

利用before和after设置两个相同的三角，并通过设置一个为白色一个为黑色，将白色设置在黑色之上，并让白色三角向右移1px,便可出现1px 的三角边框。实例代码：可复制进html中直接执行 .test-sal { position: relative; margin: 0 0 0 20px; width: 100px; height: 1

2017-09-26 16:27:08 2196

原创 HTML5、CSS3实现旋转特效

利用CSS3的transiton属性，进行控件的旋转，并通过设置旋转时间，实现特效。实例代码：直接复制进html执行即可无需引入其他文件 .dh { width: 100px; height: 100px; position: relative; } .dh:before, .dh:after { content: ""; wid

2017-09-26 16:19:05 5192

原创 Nodejs初识（一）

1、安装Nodejs环境，官网下载默认安装（http://nodejs.cn/）。2、打开cmd，进入dos找到一个你想存储项目的文件夹。（cd 指令打开）3、安装express，在cmd中输入npm install express进行安装。（window10系统需要利用超级管理员进行安装 window键+x）4、安装完express之后，在cmd中输入express -e proj

2017-09-22 13:57:42 246

原创 Web存储技术localStorage和sessionStorage的基本用法

##Web存储技术localStorage和sessionStorage的基本用法 1、首先对比cookie,早起我们都是利用cookie进行web页面本地存储的相关操作，但是cookie存储的数据量是有限的（少量的）,另外cookie的数据会被上传到服务器，影响服务器传输速度和用户体验；而localStorage和sessionStorage进行数据存储可以存储大量的数据，同时数据不会保

2017-09-09 14:16:21 392

原创 VC++6.0 制作标准dll(动态库)

打开文件——》新建——》MFC AppWizard[dll] 剩下的一路默认在.cpp里面添加extern "C" _declspec(dllexport)int PASCAL out_num(int x){ int y; char msg[30]; sprintf(msg,"计算结果：%!",y); ::MessageBox(NU

2016-09-20 15:51:07 2009

原创 SQL 查询语句的处理

条件数组select * from table where user_name in ('name1','name2','name3');等于 = select * from table where user_name = @user_name;不等于 select * from table where user_name

2016-08-22 18:37:56 340

原创 C# DateTime 判断时间是否在某个范围内

DateTime.Now.Date.ToString("yyyy/MM/dd HH:mm:ss")今天时间零点零分零秒例如：2016/08/15 00:00:00若要判断时间是否在今天可以判断时间是否在 DateTime.Now.Date.ToString("yyyy/MM/dd HH:mm:ss") 之间DateTime.Now.Date.AddDays(1).ToString(

2016-08-15 18:07:08 14514

原创 Setup Factory 打包程序 --程序安装前判断本机是否安装.NET Framework和SQL　Server

.NET Framework 4.0result = Registry.DoesKeyExist(HKEY_LOCAL_MACHINE, "SOFTWARE\\Microsoft\\.NETFramework\\policy\\v4.0");if (result == false) then Dialog.Message("提示", "请先安装.net4.0\r\n.net4.

2016-08-13 15:37:57 4855

原创饿了吗接口调试 C#版

Program类using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ class Program { private static string url_para

2016-08-12 09:24:40 2147

原创 C#之按钮绑定回车键、回车键绑定按钮

回车键绑定按钮找到Form窗体属性的 AcceptButton 设置为想要绑定的按钮就可以了；若要绑定的不是按钮，则在代码里面写private void Form1_KeyDown(object sender, KeyEventArgs e)//此函数是所有按键被按下时的相应函数　　{　　if (e.KeyCode == Keys.Enter)//判断回车键

2016-08-11 14:04:44 12301 1

原创百度外卖接口调试 C#版

主类class Program { static void Main(string[] args) { string cmdStr = "order.list"; int soureStr = 36524;//此处填入账户 string secertStr = "1231

2016-08-10 18:10:37 2213

原创 Android 之应用程序自动更新

MainAcitivity类自动更新应用程序的过程肯定要涉及到网络操作，所以要在主线程中执行网络操作，需要在主线程中添加如下代码//使网络操作能在主线程中执行的代码StrictMode.setThreadPolicy(new StrictMode.ThreadPolicy.Builder().detectDiskReads().detectDiskWrites().dete

2016-07-28 18:11:55 345

原创 Android----------短信消息提醒（Notification）

我将整个过程用函数封装起来，其中参数ord_id :为每个消息的标题，address:为每个消息在任务下拉框显示的内容public void Notifi(String ord_id,String address){String d = new SimpleDateFormat("ddHHmmssS").format(Calendar.getInstance().getTime());/

2016-07-27 18:20:58 1150

原创 Android--------Service

Service的启动public static Intent intentService;//将Service 设置为全局变量方便以后的调用和停止操作intentService = new Intent(login.this,MyService.class);Bundle data = new Bundle();data.putString("name",name);.....

2016-07-27 09:22:04 284

原创 Android Http POST请求

private String strUrl = "http://baidu.con";URL url= null;public static String sCookie;public static Boolean req = false;//作为全局变量用来保证每次只能有一个进程在获取服务端请求，以免出现多个进程同时执行操作导致冲突public String getData(

2016-07-26 18:11:38 381

原创 Android AlarmReceive的启动和关闭

AlarmReceiver的启动AlarmManager alarmMgr = (AlarmManager)getSystemService(Context.ALARM_SERVICE);intent1 = new Intent(MyService.this,AlarmReceiver.class);//在这里intent1 要设置为全局变量方便其他地方的使用，在开头设置 public

2016-07-26 10:57:17 1005