<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[gu_solo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/gu_solo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gu_solo]]></copyright><item><title><![CDATA[Calender]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/82222503</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/82222503</guid><author>gu_solo</author><pubDate>Thu, 30 Aug 2018 17:55:27 +0800</pubDate><description><![CDATA[一、DATE、DAY_OF_YEAR、DAY_OF_MONTH的区别

1.1  add(int field, int amount) 无区别 
1.2 get(int field) 
calendar.get(Calendar.DATE) 
获取年月日的日 
calendar.get(Calendar.DAY_OF_YEAR) 
获取年月日的日 
calendar.get(Calendar.DA...]]></description><category></category></item><item><title><![CDATA[Mybatis多对多中的SQL（查询、删除、更新、插入）及表的设计]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/70372066</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/70372066</guid><author>gu_solo</author><pubDate>Sat, 22 Apr 2017 10:52:42 +0800</pubDate><description><![CDATA[Mybatis一对多中的SQL（查询、删除、更新、插入）及表的设计 
Mybatis一对一中的SQL（查询、删除、更新、插入）及表的设计1.1现实模型一个Project需要多个Developer来开发，一个Developer有多个Project开发任务。1.2实体类Projectpublic class Project
{
    private int id;
    private String]]></description><category></category></item><item><title><![CDATA[Mybatis一对多中的SQL（查询、删除、更新、插入）及表的设计]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/70332381</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/70332381</guid><author>gu_solo</author><pubDate>Fri, 21 Apr 2017 17:16:08 +0800</pubDate><description><![CDATA[1.1现实模型一个Teacher有多个Student，一个Student有一个Teacher，通过Teacher来管理Student1.2实体类Teacherpublic class Teacher
{
    private int id;
    private String name;
    private Set<Student> stus=new HashSet<Student>();]]></description><category></category></item><item><title><![CDATA[Mybatis一对一中的SQL（查询、删除、更新、插入）及表的设计]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/70326750</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/70326750</guid><author>gu_solo</author><pubDate>Fri, 21 Apr 2017 16:09:06 +0800</pubDate><description><![CDATA[mybatis]]></description><category></category></item><item><title><![CDATA[Struts2之ServletActionContext、ActionContext、ActionInvocation]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/53560907</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/53560907</guid><author>gu_solo</author><pubDate>Sat, 10 Dec 2016 20:50:34 +0800</pubDate><description><![CDATA[1、ActionContext api详解static ActionContext getContext()：返回ActionContext对象 
Map＜String,Object＞ getApplication() ：返回代表ServletContext的map 
Map＜String,Object＞ getContextMap() ：返回代表HttpServletRequest的map 
Ma]]></description><category></category></item><item><title><![CDATA[我的拖延症和依赖症]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52630038</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52630038</guid><author>gu_solo</author><pubDate>Fri, 23 Sep 2016 00:29:35 +0800</pubDate><description><![CDATA[在南京呆了两年，我依然不记得离学校最近的地铁站的出站口是哪个，我依然不记得去高铁站该坐哪一路公交，所以我是一个路痴。出去坐地铁我总是跟着室友走，因为我不知道该坐几号线，该坐到哪一站，该走几号出站口。晚上洗衣机洗好的衣服，我一定会等到第二天再晾，学校要交的材料，我一定会等到截止时间前一个小时才能上交，垃圾篓我一定会等到垃圾溢出来才会倒，话费我一定要等到欠费了才去交，牙膏我一定要等到挤不出了才会去买，所]]></description><category></category></item><item><title><![CDATA[根据入栈顺序求出栈顺序]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52577384</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52577384</guid><author>gu_solo</author><pubDate>Sun, 18 Sep 2016 20:05:54 +0800</pubDate><description><![CDATA[题目描述：给定一个序列B表示入栈的顺序，求所有的不可能出栈顺序和可能的出栈顺序 
题目分析：当一个元素入栈后，紧着接着入栈的元素可以是该元素后面的任意一个元素，或者是该元素前面的离该元素最近的一个未出栈元素。import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scan]]></description><category></category></item><item><title><![CDATA[二叉树的四种遍历方式]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52537005</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52537005</guid><author>gu_solo</author><pubDate>Wed, 14 Sep 2016 12:32:51 +0800</pubDate><description><![CDATA[1、前序遍历 
前序遍历即先遍历完左子树，再访问父节点，最后遍历完右子树public class T1 {    static class Node
    {
        int val;
        Node left;
        Node right;
        public Node(int val,Node left,Node right) {]]></description><category></category></item><item><title><![CDATA[最大公约数和最小公倍数]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52536677</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52536677</guid><author>gu_solo</author><pubDate>Wed, 14 Sep 2016 11:55:41 +0800</pubDate><description><![CDATA[最大公约数 
方法1：欧几里得法 
设f(a,b)表示a和b的最大公约数(a>=b)，则根据欧几里得定理有：f(a,b)=f(b,a%b) 
证明： 
设r=a/b，q=a%b 
则有a=b*r+q，则q=a-b*r， 
设d=f(a,b)，则a/d=0，b/d=0，q/d=(a-b*r)/d=0，所以d也是q的约数。 
现在的重点就是证明d=f(b,q) 
设D=f(b,q)，则有d<=D=f(b]]></description><category></category></item><item><title><![CDATA[百度笔试-房屋群]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52534930</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52534930</guid><author>gu_solo</author><pubDate>Wed, 14 Sep 2016 09:24:02 +0800</pubDate><description><![CDATA[题目大意：为了进行城市规划，需要计算一个住宅区的住宅数目。该住宅区的俯视图已经做好，并规划成一个n×m的网格，如果某个网格单元具有屋顶的一部分，则向其赋值1，否则赋值0，由值为1的相邻单元组成的簇认定为一个单独住宅。对角放置的值为1的网格不被十位同一住宅区。 
输入：n×m的二维数组，n表示行，m表示列 
输出：整数k表示住宅的总数目import java.util.LinkedList;
impo]]></description><category></category></item><item><title><![CDATA[求长度为n的序列中最大的m个数]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52528398</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52528398</guid><author>gu_solo</author><pubDate>Tue, 13 Sep 2016 18:48:39 +0800</pubDate><description><![CDATA[思路1：最小堆，时间复杂度O(nlogm) 
分析： 
1、建一个大小为m的最小堆，最小的元素在根部 
2、遍历序列，若元素大于根部元素，则用该元素替换根部元素，并对最小堆进行调整，若元素小于等于根部原色，则不对最小堆做任何改变，这样遍历完整个序列后堆中的元素就是最大的m个元素public class T1 
{   
    public static void main(String[] arg]]></description><category></category></item><item><title><![CDATA[网易校招笔试-暗黑串]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52522966</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52522966</guid><author>gu_solo</author><pubDate>Tue, 13 Sep 2016 09:23:17 +0800</pubDate><description><![CDATA[题目描述：长度为n的字符串，只能由A,B,C组成，其中包含ABC子串 的为纯净串，不包含ABC子串的为暗黑串。求长度为n的所有串中暗黑串个个数。 
例如：n=2时，暗黑串有AA,BB,CC,AB,AC,BA,BC,CA,CB一共9个暗黑串题目分析： 
暗黑串无非就两种形式：以两个相同的字符结尾，以两个不同的字符结尾 
f[i][0]:表示长度为i的字符串中以XX形式结尾的暗黑串的个数 
f[i][1]]></description><category></category></item><item><title><![CDATA[美团笔试-人民币]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52515191</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52515191</guid><author>gu_solo</author><pubDate>Mon, 12 Sep 2016 17:12:34 +0800</pubDate><description><![CDATA[题目大意：有1、5、10、20、100五种面值的人民币，要用这五种面值凑成n（1    public static void solve(int n)
    {
        //dp[i][j]:表示只使用p[1]~p[i]中的值凑成成j，能有多少种情况
        int[] p={0,1,5,10,20,100};
        int[][] dp=new int[p.length]]></description><category></category></item><item><title><![CDATA[中缀表达式转后缀表达式_求表达式的值]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52506955</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52506955</guid><author>gu_solo</author><pubDate>Sun, 11 Sep 2016 22:20:23 +0800</pubDate><description><![CDATA[中缀转后缀需要遵守以下规则 
1、操作数：直接输出 
2、“（”：直接入栈 
3、“）”：”将“（”以前的直接输出，并将“)”出栈(不输出) 
4、运算符+-*/：将优先级不小于该运算符的操作符出栈，最后将该运算符入栈 
5、最后将栈中的元素依次弹出 
6、优先级*/大于+-大于()class InToSuf
{
    public List<String> solve(String[] op)/]]></description><category></category></item><item><title><![CDATA[链表是否有环，若有求出环入口]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52503499</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52503499</guid><author>gu_solo</author><pubDate>Sun, 11 Sep 2016 12:59:18 +0800</pubDate><description><![CDATA[思路：用p1、p2分别遍历链表head，p1每次走一步，p2每次走两步，若有环最终他们会在某一点相遇，此时将p2从头开始遍历链表，这一次他们相遇的结点就是环的入口证明： 
 
设入口为join，他们第一次在pos相遇，join到pos的距离为x，环的大小为R，则第一次相遇时有： 
p1走过的距离为：S=lenA+x+mR 
p2走过的距离为：2S=lenA+x+nR 
可得：lenA=（n-2m）R]]></description><category></category></item><item><title><![CDATA[链表相交问题]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52503374</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52503374</guid><author>gu_solo</author><pubDate>Sun, 11 Sep 2016 12:28:22 +0800</pubDate><description><![CDATA[1、求两个链表是否相交    //判断两个链表是否相交，遍历两个链表至表尾，比较两个表尾是否相等
    static boolean judge(Node list1,Node list2)
    {
        Node end1=list1;
        Node end2=list2;
        while(end1!=null&&end1.next!=null)]]></description><category></category></item><item><title><![CDATA[整数n的二进制形式中1的个数]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52502836</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52502836</guid><author>gu_solo</author><pubDate>Sun, 11 Sep 2016 11:00:42 +0800</pubDate><description><![CDATA[方法1：通过将n的每一位与1做&，若结果为1则说明该位为1，否则为0。若n的二进制长度为k，则需要k次    static int sizeofone1(int n)
    {
        int cnt=0;
        while(n>0)
        {
            if ((n&1)==1) 
            {
                cnt++;]]></description><category></category></item><item><title><![CDATA[链表反转系列]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52495864</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52495864</guid><author>gu_solo</author><pubDate>Sat, 10 Sep 2016 17:01:54 +0800</pubDate><description><![CDATA[包括反转整个链表、从第k个节点开始反转链表 
代码如下：package lianbiaofanzhuang;
class Node
{
    int v;
    Node next;
    public Node(int v,Node next) {
        this.next=next;
        this.v=v;
    }
}
public class T1 {    p]]></description><category></category></item><item><title><![CDATA[最长公共子串]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/52211755</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/52211755</guid><author>gu_solo</author><pubDate>Mon, 15 Aug 2016 15:39:39 +0800</pubDate><description><![CDATA[1、最长公共子串与最长公共子序列的区别？ 
最长公共子序列在原序列中不要求连续，而最长公共子串要求在原序列中是连续的。分析：求两个子串x(x[0],x[1],……,x[n-1]),y(y[0],y[1],……,y[m-1])的最长公共子串，令dp[i][j]表示以x[i-1],y[j-1]结尾的最长公共子串的长度。则可以得出转态转移方程： 
import java.util.Scanner;//s1]]></description><category></category></item><item><title><![CDATA[最大流问题—Ford-Fulkerson]]></title><link>https://blog.youkuaiyun.com/gu_solo/article/details/51472748</link><guid>https://blog.youkuaiyun.com/gu_solo/article/details/51472748</guid><author>gu_solo</author><pubDate>Sat, 21 May 2016 22:36:45 +0800</pubDate><description><![CDATA[1、流网络
流网络是一个有向图G=(V,E)，图中的每条边(u,v)有一个非负的容量值，表示边(u,v)上可以流进的最大流量。图中有两个特殊的节点：源节点s和汇聚节点t。
流网络有以下几个性质
容量守恒：流经边(u,v)的流量不能大于(u,v)的容量
流量守恒：除了s和t外，对于其它所有节点都有，流入该节点的流量等于流出该节点的流量
2、最大流
在一个给定的流网络G中，求出s到t的最大]]></description><category></category></item></channel></rss>