adityasaber的博客

原创 IO的四种模型

NioIo读写，读写都会涉及底层的read和write的使用。Read把内核缓冲区的内容复制到进程缓冲区。外部设备的直接读写会涉及到系统的中断，发生系统中断时，会保存之前的进程和状态信息，等中断结束还要恢复之前的。BIO(blocking io)从线程发出读请求，线程会一直处于阻塞模式，缺点：会为每个连接配备一个线程，在高并发的场景下，需要大量的线程来维护网络连接，内存和线程切换消耗大。...

原创 spring mvc的运行流程

原创 安装Rocketmq

安装RocketMq1.下载1.1地址：link1.2选择‘Binary’进行下载1.3解压已下载工程2.配置2.1.配置环境变量配置变量名：ROCKETMQ_HOME变量值：bin所在目录2.2.重启服务器3.启动3.1 启动NAMESERVERCmd命令框执行进入至‘MQ文件夹\bin’下，然后执行‘start mqname...

原创 thymleaf中model中的数据取出

在写一个东西是，需要将一个model中的值取出来作为js函数的参数<a th:οnclick="'javascript:del('+${user.id}+');'" ></a> <script> function del(id) { alert(id); } </script>...

原创 关于ajax的相关问题

老师的一个项目需要使用sui，所以不得不去接触zepto,但是在使用它的ajax时，总是调用它的出错函数，我一脸懵逼啊。出错的代码 $.ajax({ url: 'findbypage', type: "GET", contentType: 'application/json;c...

原创 Vue.js 更改数据后视图不更新

<script> var a = new Vue({ el: '#inputapp', data:{ see:{ seen: true, seen1: false, }, inf: { input...

原创 蓝桥杯-日期问题

蓝桥杯-- 历届试题 日期问题日期问题问题描述　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能...

原创 poj

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute t...

原创 单链表--返回子表

//2-2 返回子表SinglyList&lt;T&gt; subList(begin, end) public Seqlist_do&lt;T&gt; subList(int begin,int end){ if(begin&lt;1) begin =1;//容错，如果开始的小于1，则设置为1 if(end&gt;this.size()) end =this.size();//如果...

原创 jdbc__mysql的连接

第一次看着开发文档和借鉴各种博客挤出来的import java.sql.Array;import java.sql.Connection;import java.sql.Driver;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;public class Db...

原创 动态规划经典问题切钢条

package 小米oj;public class 钢条切割 { public static void main(String[] args) { int price[] = {1,5,8,9,10,17,17,20,24,30}; System.out.println(cut_rod(12,price)); } public static int cut_rod(in...

翻译 求逆序数-归并算法的修改

package 小米oj;public class 排列逆序数 { public static void main(String[] args) { int a[] = {2,6,3,4,5,1}; use(a); System.out.println(count); } public static int count=0; public static void ...

原创 输出前K大的数

package 小米oj;import java.util.Arrays;import java.util.Comparator;public class 前K大数 { public static void main(String[] args) { int a[] = {4543,1,5,32,45,333,22,44,10000,55555}; Integer t...

原创 快速排序————java

package 小米oj;public class 快速排序 { public static void main(String[] args) { int a[] = {3,5,2,44,222,33333,1}; quicksort(a,0,a.length-1); for(int i=0;i&lt;a.length;i++) { System.out.printl...

原创 归并排序的java实现

package 小米oj;public class 归并排序 { public static void main(String[] args) { int a[]= {1,2,2,35,22,55,100,2,1000}; use(a); for(int i = 0;i&lt;a.length;i++) { System.out.println(a[i]); } ...

原创 观《神话》有感

最近，用了三天的时间刷了一部八年前的电视剧《神话》。一个单身十几年的糙汉仿佛有体会到了爱情。玉漱是一个怎样的人呢？悲剧美人，深爱小川却又嫁给了秦始皇的公主。高贵而又让人怜惜。忠于爱情，无法掌握命运，却依旧绝境之中渴望爱情，绝境中依旧不屈。这样一位美女子，无疑让我魂牵梦萦。整部剧看完，无疑是酸中带甜。每一次小川与玉漱的独处都会如蜜汁般融入我的心中，每次他们的相遇却不能相见又让我心中压抑，悲...

原创 二叉树

暂时先写了这八个方法二叉树增加成员方法BinaryTree二叉树类增加以下成员方法，public权限。（1）成员方法，递归算法6-1 BinaryTree(T prelist[], T inlist[]) //以先根和中根序列构造二叉树6-2 BinaryTree create(T inlist[], T postlist[]) ...

原创 10.18有所感

保持低致尘埃的状态少说多做，少说多看淡定，不要期待太过飘渺的东西无为，耐的住孤独与寂寞

原创 17.小写数字转为大写数字

package 小米oj;public class 小写数字转大写数字 { public static void main(String[] args) { // System.out.println(solution("10000000000")); System.out.println(solution("1")); } private static String...

原创 四则运算——栈

描述有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。输入一行数据包括两部分，一个正整数数组（数字间 ‘,’ 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。输出输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ’ 分隔，保证升序排列。输入样例1,1,1,2...

原创 和为零的三元组

描述给出一个整数数组, 数组中是否存在任意 3 个数 a, b, c 满足 a + b + c = 0? 找出数组中所有满足以上条件的三元组，最后输出这些三元组的个数（包含相同元素的三元组只计算一次）。输入一个包含多个整数（正或负）的字符串，每个整数之间用逗号（,）分隔，如：-1,0,1,2,-1,-4。输出输入满足加和结果正好等于 0 的三元组的个数，如对于 -1,0,1,2,-1,-...

原创 iterator的使用

迭代器（Iterator）迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。Java中的Iterator功能比较简单，并且只能单向移动：(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：it...

原创 小米oj——找出可能的合的组合——深搜

描述给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 M，如：一组数为 1, 2, 3，目标数为 4，那么可能的加合组合为： 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 注意相同的组合数字顺序不同也算一种，所以这个例子的结果是 7 种。输入一组连续不重复的 N 个正整数（, 隔开，0&lt;N&lt;10...

原创 小米oj——最少交换次数

描述给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。 如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。输入逗号隔开的正整数数列输出正整数输入样例2,3,1复制样例输出样例2本题可以简化为求数组中每一个元素的逆序数和贴上代码private static String solution(S...

原创 小米oj——纯位数

描述在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 1111(2) 却是一个纯位数。一个显然的事实是，对于正整数 N，其在 N+1 进制中必然是一个一位数，也就必然是个纯位数。对于一个正整数 N，试找出使其成为纯位数的最小进制 K。输入一个正整数 N ...

原创 小米oj—字符串拼颜值

描述现在是拼颜值的时代。 字符串也是如此，如果相邻字符相同出现次数越多 (即 s[i] == s[i + 1] )，那么字符串越丑，反之，颜值就越高。 我们定义字符串的丑陋度计算方法：如果对于两个相邻字符相等，加1分。否则不加分。 现在有一个由 a, b 和 ? 组成的字符串，计算丑陋度前需要先将字符串中的所有 ? 替换成 a 或 b。请输出能得到最低的字符串丑陋度。举例： ?? 可表示为 a...

原创 节约用电

为了节约用电，星际争霸里的神族（Protoss）每天需要在战斗结束后关闭神族水晶（Pylon）的电源。 神族的电源开关是由一个巨大的网络与水晶连接的，每个水晶对应一个开关，其中第 i 个开关会同时改变第 i 个水晶，第 2 * i 个水晶以及第 3 * i 个水晶… 的状态（水晶和开关的编号都从 1 开始）。 现在给出所有 n 个水晶的初始状态，问最少需要多少次开关操作才能使所有水晶 变为关闭状...

原创 移除 K 位得到最小值—9

贪心算法，思路：考虑最前面的数与后面的数比较，如果前面的数大于后面的数则删除。描述有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K字符串不会以 0 开头输入一行由 N 个数字组成的数字字符串（0 &lt; N &lt; 20），和一个正整数 K（K &lt; N），两个...

原创 金科——铺地毯

import java.util.Scanner;public class Carpet { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int ar[][] = new int[n][4]; for(int ...

原创 金科2017年程设赛题解——神奇的幻方

import java.util.Scanner;public class Square {public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int a[][] =new int[n][n]; a[0][n/2] =1;...

原创 小米oj 11 构建短字符串

11.构建短字符串 描述 给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符组合出来，且长串中的每个字符只能用一次。输入 一行数据包括一个较短的字符串和一个较长的字符串，用一个空格分隔，如： ab aab bb abc aa cccc uak areuok输出 如果短的字符串可以由长字符串中的字符组合出来，返回字符串 “true”，否则返回字符串...

原创 9.14夜 有所感

从小学开始，我们就被灌输了一个高考的概念。而从此，我们便也开始了漫长的，以高考为终极目标的慢慢旅途。 时间过得真的很快，青山依旧，但我已经在一所不起眼的大学，甚至可以说学院完成了一年的大学生活。高考的那一日仿佛就在昨日，但那么多的不甘似乎又在大学的玩乐中渐行渐远。一年的学习中，知识没有增长多少，但似乎却已经习惯于传说中大学的逍遥生活。 今天，在小米oj群中认识了一个浙大的...

原创 小米oj 6 交叉队列

引用块内容描述 给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。 如：s1 为 aabcc ， s2 为 dbbca。 当 s3 为 aadbbcbcac 时，返回 true（即将 s1 拆成三部分： aa，bc，c 分别插入 s2 对应位置） 否则返回 false。 输入 aabcc,dbbca,aadbbcbcac 输出 tru...

原创 小米oj 7第一个缺失正数

*描述 给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。 如：[3,4,-1,1]，第一个缺失为2。 输入 1,2,0 输出 3 输入样例 1,2,0 3,4,-1,1 -1,-3,-5 1,2,3 -1,-10,0 输出样例 3 2 1 4 1*解释：首先要分析有无1 如果有1...