zhuifengnian的博客

原创 二维数组按照某列排序

private static void sort(int[][] ob, final int[] order) { Arrays.sort(ob, (Comparator<Object>) (o1, o2) -> { int[] one = (int[]) o1; int[] two = (int[]) o2; for (...

原创 最小编辑代价

string s1="abc"; string s2="adc"; int dp[s1.length()+1][s2.length()+1]; dp[0][0]=0; for(int i=1;i<s1.length()+1;i++){ dp[i][0]=3; } for(int i=1;i<s2.length()...

原创 最长上升子序列

int p[7] = {2,1,4,3,1,5,6}; int dp[7] ; for(int i=0;i<7;i++){ dp[i] = 1; } for(int i=1;i<7;i++){ for(int j=0;j<i;j++){ if(p[i]>p[j]){ ...

原创 两个字符串中最长公共子序列

string s1="svow1213"; string s2="sds121921"; int dp[s1.length()+1][s2.length()+1]; for(int i=0;i<s1.length()+1;i++){ dp[i][0] = 0; } for(int i=0;i<s2.length()+1;...

原创 找到两个字符串中最长相同子串的个数

string s1="acbcbcef"; string s2="abcbced"; int dp[s1.length()+1][s2.length()+1]; for(int i=0;i<s2.length()+1;i++){ dp[0][i]=0; } for(int j=0;j<s1.length()+1;j++)...

原创 判断map是否含有word

//判断map中是否含有word这个valuebool is_contain(map<char,string> &m,string word){ map<char,string>::iterator it; it = m.begin(); if(it==m.end()){ return true; } wh...

原创 数组中出现数字超过一半的情况

private static int halfNum(int [] input){ int count = 1; int temp = input[0]; for(int i=1;i<input.length;i++){ if(temp == input[i]){ count++; ...

原创 数组的全排列

private static int permanent(int []a,int start,int end){ if(start == end){ sum++; return sum; } for(int i=start;i<=end;i++){ swap(a,sta...

转载 Spring中的设计模式

1、spring中的BeanFactory就是简单工厂模式的体现，根据传入一个唯一的标识来获得bean对象，但是否是在传入参数后创建还是传入参数前创建这个要根据具体情况来定。2、在Spring的Aop中，使用的Advice（通知）来增强被代理类的功能。Spring实现这一AOP功能的原理就使用代理模式（1、JDK动态代理。2、CGLib字节码生成技术代理。）对类进行方法级别的切面增强，即，生成...

原创 旋转数组最小值

private static int getNum(int []input){ if(null == input || 0 == input.length) return 0; int i = 0; int j= input.length - 1; while(input[i]>=input[j]){ ...

原创 找到数组唯一出现的数字

private static int noRepeat(int []input){ if(null == input && 0 == input.length){ return -1; } int count =input[0]; for(int i=1;i<input.length;...

原创 找出数组之后一个比它大的数字（利用栈）

private static int[] solve(int []input){ if(null == input || 0 == input.length){ return null; } Stack<Integer> stack = new Stack<>(); int []res...

原创 今日头条3-16后端开发实习第四题

public static boolean check(int n,int m,double l,int []a) { int count = 0; for (int i = n - 1; i >= 0 && a[i] >= l; --i) { count += Math.floor(a[i] / l); ...

原创 今日头条3-16后端实习第三题

Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { int amount = scanner.nextInt(); int[] b = new int[amoun...

原创 java8～Stream API

java8中新添加了Stream，Stream和函数接口关系非常密切，没有函数的接口，Stream就无法工作。函数接口是指内部只有一个抽象方法的接口。 stream的特点： 1、stream虽然是容器调用的，但是stream不是一种数据结构，而是一种数据源的视图。 2、操作分为：中间操作和结束操作 Stream&l...

原创 今日头条3-16笔试第二题（后端开发）

public static String strVerity(String s){ StringBuilder stringBuilder =new StringBuilder(s); for(int i=2;i<stringBuilder.length();i++){ if(stringBuilder.charAt(i)==stringBuilder.ch...

转载 硬币找零（动态规划问题）

public static int coinChange(int[] coin, int n){ int [][]dp =new int[coin.length+1][n+1]; for(int i=0;i<coin.length+1;i++){ dp[i][0]=0; } for(int i=0;i<n+1;i++){ ...

原创 java的LocalDateTime和Date转化

Date endTime = new Date(); LocalDateTime localDateTime = endTime.toInstant().atOffset(ZoneOffset.ofHours(8)).toLocalDateTime();Date startTime = Date.from(localDateTime.minusDays(7).toInstant(ZoneOf...

原创 逗号分隔的字符串切割为数组

public static List&lt;String&gt; splitToList(String sequence) { return SPLITTER.splitToList(sequence); } 

原创 Calendar 的获取date中年月日时分秒

Date startTime = new Date();Calendar c = Calendar.getInstance();c.setTime(startTime);int year = c.get(java.util.Calendar.YEAR);int month = c.get(java.util.Calendar.MONTH) + 1;//获取月份（因为在格里高利历和罗马儒略...

原创 上线的项目出现文件找不到的情况

线上由于是jar包的格式，所以不要使用 this.getClass().getResource("resources下的文件路径").getPath()的代码而要使用： InputStreamReader isr = new InputStreamReader(this.getClass().getResourceAsStream("resources下的文件路径"),...

原创 对象之间的比较大小

对于Integer、Long这些对象比较大小，不能直接用==比较，可以用：Objects.equals（）方法比较 

原创 Quartz定时器使用

代码： 通过添加任务、删除任务来操作定时任务public static void addJob(String jobName, String jobGroupName, String triggerName, String triggerGroupName, Class jobClass, Date startTime) {...

原创 分支命名

原创 统计近7日、近15天，以及任意时间段的数据

1、使用的时间格式： LocalDate now = LocalDate.now();2、通过方法来进行加减：now.minusDays(i).atStartOfDay();start.plusDays(1);

原创 String转为json类对象

public static ObjectMapper OBJECT_MAPPER;public static &lt;T&gt; T fromJson(String json, Class&lt;T&gt; valueType) { if (null == json) { return null; } try { T value =...

原创 ruby--出现的问题

1、设置中文格式出错（不要用旧版的语法）改用： response.content_type = Mime::ATOM            response.charset      = "utf-8" 2、form_tag的语法&lt;% form_tag({:action=&gt;'create',:id=&gt;@message},:mulipart=&gt;true) do...

原创 初学ruby——配置rails（windows版+virtualBox+vagrant）

1、工具     1、VirtualBox虚拟机5.1.34      2、vagrant 2.0.32、按照顺序安装之后     1、执行vagrant init hashicorp/precise64     2、vagrant up     3、vagrant ssh3、问题    1、如果提示没有写的权限，前面加入sudo    2、如果提示rake版本...

原创 Next Greater Element I

//map的getOrDefault方法是返回有map键值的，没有的话，返回-1public int[] nextGreaterElement(int[] nums1, int[] nums2) {        Stack &lt;Integer&gt;stack =new Stack&lt;Integer&gt;();         Map&lt;Integer, Integer&gt; m...

原创 Word Break

//一道动态规划的问题，从0找到i，再从j找到ipublic static  boolean wordBreak(String s, List&lt;String&gt; wordDict) {        int n = s.length();           boolean [] a = new boolean[n];           for(int i = 0;i &lt; n;i...

原创 找出数组中第一个重复的数字

//存储在一个数组中，以给定数组为下标，累加超过1，则判定为重复数字public static int dup(int []nums) { int [] dp= new int[nums.length]; for(int i=0;i&lt;nums.length;i++) { if(dp[nums[i]]==0) dp[nums[i]]++; else if(dp[nums...

原创 Longest Substring Without Repeating Characters

//查找不重复的最大子串，可以判断map集合是否存在相同的字符，直接加索引i指向j+1，如果比原有的ans大，就使用新的长度//这里使用数组替代map   public int lengthOfLongestSubstring(String s) {              int n=s.length()，ans=0;              int [] sum=new int[128];...

原创 Largest Rectangle in Histogram

//这道题属于栈的题目，需要判断入栈元素和栈内元素大小，构造一个非递减栈//最巧妙的地方在于，扩大原数组容量，使得最后一个数据为0，以此来排除栈内剩余元素//注意数组为空，数组为1的情况class Solution {    public int largestRectangleArea(int[] heights) {        Stack&lt;Integer&gt; stack =new...

原创 Minimum Path Sum

//动态规划问题总是由小到大，先从小出发，先找第一行，第一列的步数，然后再累加 public int minPathSum(int[][] grid) {         int m = grid.length;       int n = grid[0].length;    int[][] dp = new int[m][n];    dp[0][0] = grid[0][0];    for...

转载 Longest Palindromic Substring

//设置dp为i到j是否为回文串，1代表是，0为不是，i到j相等，则考虑i-1到j-1是否是回文串，一层一层递进  public String longestPalindrome(String s) {         int maxLen = 0; String longestStr = s.substring(0,1);   int length = s.length();   int[...

原创 Maximum Subarray

//找到字符串中最大的子串和，需要从第一个开始统计lass Solution {    public int maxSubArray(int[] nums) {        int sum=0;        int max=0;        int len=nums.length;        if(len==0)            return 0;                f...

转载 Find the Duplicate Number

//先排序，在找ipublic int findDuplicate(int[] nums) {        Arrays.sort(nums);        for(int i=1;i&lt;nums.length;i++) {        if(nums[i]==nums[i-1])             return nums[i];        }        return -...

转载 Next Greater Element II

//这道题没有编出来，但是思想很好，首先倒序将前面的大数找出来，存入栈中，再进行第二次比较，得出最终结果class Solution {    public int[] nextGreaterElements(int[] nums) {        int[] res = new int[nums.length];        Stack&lt;Integer&gt; stack = new ...

转载 Daily Temperatures

//栈中存储数组下标，从后往前遍历比较，可以省去从前往后的数组过大的麻烦  public static int[] dailyTemperatures(int[] temperatures) {    int[] ans = new int[temperatures.length];        Stack&lt;Integer&gt; stack = new Stack();     ...

转载 计算机网络—面试题2

1、TCP和UDP区别    1）TCP是面向连接的协议，UDP是无连接的协议。    2）TCP提供可靠地交付，UDP不可靠    3）TCP协议会为你排好序，UDP不提供任何有序性保证。    4）TCP速度慢，UDP速度快    5）TCP是重量级协议，UDP是轻量级协议    6）TCP有流量控制和拥塞控制。    7）TCP面向字节流，UDP面向报文    8）TCP只能单播，不能发送广...