12 mush_me

尚未进行身份认证

暂无相关简介

等级
TA的排名 18w+

SW练习_indextree

package info.frady.algo;public class IndexTree { public static int arr[]={0,1,2,3,4,5,6,7,8,9,10}; public static int cal[]=new int[11]; public static void main(String[] args) { for (int i = 1; i < arr.length; i++) { u.

2020-05-23 21:46:05

SW练习_POJ2481_COW_indextree

参照:https://www.iteye.com/blog/128kj-1744222别人的分析记录:分析: 建一个全0的树状数组,然后将牛一个一个插入树状数组,当然必须先对e按照降序排列,每加入一只牛,当前已经加入树状数组的牛的s如果比这只牛小,那么那些牛就更强壮,所以这是在树状数组里的求和问题,只要求出在插入s之前已插入了多少头牛(求和)。另外,由于排序后,顺序和开始给出数据时的顺序不同,所以需要记录一下开始给出数据时的顺序。先mark下代码import java.io.Str...

2020-05-23 20:24:43

SW练习_lowbit函数

lowbit() 代表的是最后的1和1后面0的值比如lowbit(44) -> (101100) ->(100) ->4lowbit(n)=n&(-n+1)推算过程如下:还是以44为例44 101100-44 010011-44+1 01010044&(-44+1) 000100lowbit(n)=n&(-n+1)...

2020-05-23 09:48:51

SW练习_POJ2236_无线网络电脑维修_union-find

union的部分还没有考虑清楚,需要再调试一下import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/**meng3.wei 2020.05.12Sample Input4 10 10 20 30 4O 1O 2O 4S 1 4O 3S 1 4

2020-05-19 22:37:50

SW练习_POJ1458_最长公共子序列

解题思路:本题裸的最长公共子序列问题 经典dp 动态转移方程 1:char(a) == char(b) dp[i][j] = dp[i-1][j-1] +1; 2:char(a) != char(b) dp[i][j] = max(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])同样的算法,别人的可以AC,我的总是Runtime Error...

2020-05-16 12:53:24

SW练习_跳跃路径_动态规划

package com.company;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.*;/** * meng3.wei 2020.05.08 (输入)331 12 23 331 12 2...

2020-05-08 14:27:37

SW练习_锯齿磁铁_动态规划

package info.frady.dp;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;/** meng3.wei 2020.05.0633NNNSSNNNSS2NSSN2NNSS#1 8#2 2#3 4 */public clas...

2020-05-06 21:55:18

SW练习_poj3256 cow picnic【奶牛聚会】_DFS

import java.util.*;//https://www.cnblogs.com/program-ccc/p/5628106.htmlpublic class Main{ static Scanner cin = new Scanner(System.in); static final int MAXN=1005; static int k,n,m; ...

2020-05-03 22:07:29

SW练习_POJ3259_贝尔曼福德

package info.frady.algo;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.*;import java.util.Vector;/*...

2020-04-30 22:31:25

SW练习_poj2387_地杰斯特拉

典型的迪杰斯特拉,这个题目有两个坑,看了discuss才AC1.图是无向的。2.边有重复的,要取最小的package info.frady.algo;import java.io.BufferedReader;import java.io.InputStreamReader;/** * meng3.wei 20200426 * 基本的迪杰斯特拉 */public c...

2020-04-26 21:00:56

SW练习_求最短距离_迪杰斯特拉

1.找出距离最小的点s1 这块我其实有个疑问,如果be这个顶点和别的点都不连接,那么这块计算不下去了?2.根据s1到它连接的每一个e1,如果 (开始节点->s1)+(s1->e1)<(开始节点->e1) 那么开始节点->e1需要更新一下package info.frady.algo;/** meng3.wei 2020.04.25 //参考 http...

2020-04-25 22:42:06

SW练习_两顶点之间的长度

package com.company;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;import java.util.Vector;/** * me...

2020-04-24 17:14:44

SW练习_点的位置_点线关系

求最后两个点,是在图形的外面,还是里面package com.company;import java.io.BufferedReader;import java.io.InputStreamReader;/** meng3.wei 2020.04.1641 11 33 33 10 02 2 out in */public class 点的位置 { p...

2020-04-16 20:47:24

SW练习_Shields Up!

答案需要核对一下package info.frady.algo;import java.io.BufferedReader;import java.io.InputStreamReader;/**meng3.wei 2020.04.1533 30 0 00 1 10 1 13 30 1 01 2 10 1 05 50 0 0 0 00 1 1 1 00 ...

2020-04-15 18:43:45

SW练习_捡两次废纸_范贤捡废纸

思路:和捡一次的思路一样,变化的部分是,因为需要进行第二次捡拾,第一次捡拾的路径需要被记录。实现的时候,把每一个节点的父亲节点保存一下,第一次捡完后,从最后一个节点回溯下,父亲路径上的废纸清除。疑问:两次局部最优解,是否是全局最优解?因为代码没提交,只检查了两个用例,无法确定package info.frady.dp;import java.io.BufferedInputStr...

2020-03-22 11:27:29

SW练习_捡废纸_单次

package info.frady.dp;import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;/**题目 有一座N*N网格组成的城市,这个城市到处是废纸 起点从最左侧1,1开始,到最右下面的N,N 每次移动的方向只有相邻的右侧和下放的格子,在起点和...

2020-03-20 21:30:31

SW练习_POJ3024动态规划小偷宝石

http://poj.org/problem?id=3624经典的动态规划题目和买的书上的有一点点差别。书上开的数组大小是N(商品数量)*M(背包大小)这样直接提交到POJ,会提示内存不足经过分析,本次的数据,只和上一行的数据有关系,所以不需要保存以前的历史数据。int[] RS1=new int[packSize];//存放上一行递归公式的结果int[] R=new ...

2020-03-20 21:00:35

SW练习_union_find算法

带权重的union_find可以有效降低树的高度,从而提高效率package com.company;/** * meng3.wei * 2020.02.16 * 带权重的union-find * 带权重,可以保证小的树会被挂在大的树上,以保证树不会太高(随机挂载由于树的高度问题,性能会变低) */public class UnionFind { private in...

2020-02-19 10:44:09

SW练习_二分查找

package com.company;/** * 写一个二分查找 * 20200209 * meng3.wei */public class BinarySerach { public static void main(String args[]){ int[] arrs={1,3,5,7,8, 9,11,15,56,77, 88}; ...

2020-02-19 10:42:51

nginx+tomcat配置https最简单方案

1.申请https证书https的证书在阿里云现在可以免费申请,最多一个服务器可以申请15个。申请下来后可以在阿里云的后台,下载到 215080384110964.key 215080384110964.pem2.配置nginx#user nobody;worker_processes 1;#pid logs/nginx.pid;events { wor...

2019-11-13 22:30:25

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。