每日2题

 

从2017-10-4每日至少AC 2题，若遇急事不能按时完成5天之内补完，10道题不可少，记录于此

2017-10-4：

Codeforces 351B Jeff and Furik  数学 | 概率

51Nod 1133 不重叠的线段  | 典型贪心

2017-10-5：

 51Nod 1013 3的幂的和 快速幂 | 乘法逆元 | 递归求和公式

 51Nod 最大子矩阵和 | DP

2017-10-6：

‘1049最大子段和 | 模板

 51Nod 1021 石子归并 | 区间DP 　　　　？？？？？？？

2017-10-7:

 1183 编辑距离

’

2017-10-8

 

2017-10-9

 

 

2017-10-10

 

2017-10-11

 

2017-10-12

 Codeforces 467C George and Job | DP

 

 

2017-10-13

剑指offer:

1.  操作给定的二叉树，将其变换为源二叉树的镜像。

2 . 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

3.  定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

4. 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20");
    }
}

my God

5.“student. a am I” 反转句子 ---栈的灵活应用

string ReverseSentence(string str) {
        ///把单词翻转 利用stack
        ///连接成一个新的单词
        stack<string> st;
        string word;
        string s;
        int flag = 0;
        flag = str.find_first_of(" ");
        while (flag < str.length())
        {
            word = str.substr(0, flag);
            str = str.substr(flag + 1);///存储剩余单词
            st.push(word);
            flag = str.find_first_of(" ");
        }
        st.push(str);
        while (st.size()!=1)
        {
            s.append(st.top()+" ");
            st.pop();
        }
        s.append(st.top() + "");
        st.pop();

        return s;
    }

 6.

 string rotateString(string A, int n, int p) {
        string s1=A.substr(p+1);
        string s2=A.substr(0,p+1);
        return s1+s2;
    }

 

数据库：

所有最小的人

select * from employees
where hire_date =
(select max(hire_date) from employees)

倒数第三

select *
from employees
order by hire_date desc limit 2,1