code_fish311-优快云博客

原创算法关于素数

思想：先求出素数表，再判断，求素数表C++代码如下：```#include #define rep(i,n) for(int i=0; i#define N 100000#define ROOT_N 317using namespace std;bool is_prime[N+1];void sieve(){ rep(i,

2018-01-27 23:53:17 151

转载生产者消费者模式

定义：生产者消费者问题，也称有界缓冲区问题。两个进程共享一个公共固定大小的缓冲区，其中一个是生产者（producer），将消息放入缓冲区；另一个是消费者（consumer），从缓冲区取出信息。优点： * 解耦生产者与消费者不互相依赖，只依赖于缓冲区，降低耦合 * 支持并发这个模式主要是用来处理并发问题的，生产者和消费者是两个独立的并发主体* 支持忙闲

2018-01-27 23:52:02 148

转载 AtCoderRegular088

Wide Flip（关于字符反转的问题）题意：求最大的k使得01字符串变成0串。可进行操作：把区间长度大于等于k的区间里的字符翻转（0变1,1变0）。hint：当相邻两个字符不相同的时候，我们需要改变其中的某一个字符（此时取长度大的那个，同时更新一下答案），使得两个字符相同，经过不断操作，我们可以保证最后所有不同的地方都能改变，即把字符串变成全0串，或全1串（全1再更新一下，也是全

2018-01-27 23:50:53 194

原创单例模式（Singleton）

* 意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。* 动机：对一些类来说，只有一个实例是很重要的(打印机)。实现方法：让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以被创建（通过截取创建新对象的请求），并且它可以提供一个访问该实例的方法，这就是Singleton模式。* 结构： ![singleton](/img/singleton.jpg)

2018-01-27 23:49:10 145

原创 kmp算法java代码

import java.util.*;/** * Created by jiangli on 2016/9/1. */public class kmpMatch { //预处理：得到模式串p的前缀数组 public static int[] computePre(char[] p){ int m = p.length; int[] x =

2016-09-01 16:26:12 282

原创 375. Guess Number Higher or Lower II

这是一道涉及动态规划算法的题，算法思想：dp[i][j] = min (i<=k<=j) { k + max(dp[i][k-1], dp[k+1][j]) 。实现步骤，先对j进行从小到大的递加循环，在对i从j-1到1的递减循环。如[1][2]; [2][3],[1][3]; [3][4],[2][4],[1][4]; ........对n返回dp[1][n]即可。

2016-07-19 15:10:54 163

原创一些思路

import java.util.Scanner;public class solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); for(int k = 0;k;k++)

2016-04-22 18:36:20 188

原创网易游戏的一道题目

1.顺时针旋转90度2.逆时针旋转90度3.垂直反转4.水平反转5.局部灰度增加//6.矩阵压缩输入2 测试矩阵数目3 4 矩阵规模4 5 7 99 8 5 32 4 5 12 第一个矩阵4 操作次数1 1号操作4 2号操作5 1 1 2 3 8 5号操作 x0 y0 x1 y1 valu

2016-04-22 18:35:12 240

原创 2016/4/14

package com.mashibing;import java.util.HashMap;import java.util.Map;/** * Created by jl on 2016/4/14. */public class TestArgsWords { private static final int ONE = 1; public static vo

2016-04-14 20:41:15 243

原创 2016/4/13

String s = "1,2;3,4,5;6,7,8";String[] s1=s.split(";");double [][]shuzu=new double[s1.length][];int num=s1.length;for(int i =0;i;i++){ String[] s2=s1[i].split(","); int num2 = s2.length;

2016-04-13 20:24:27 176

code_fish311的博客