gu_solo的博客

1、前序遍历 前序遍历即先遍历完左子树，再访问父节点，最后遍历完右子树public class T1 { static class Node { int val; Node left; Node right; public Node(int val,Node left,Node right) {

一、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...

mybatis

Mybatis一对多中的SQL（查询、删除、更新、插入）及表的设计 Mybatis一对一中的SQL（查询、删除、更新、插入）及表的设计1.1现实模型一个Project需要多个Developer来开发，一个Developer有多个Project开发任务。1.2实体类Projectpublic class Project { private int id; private String

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>();

1、ActionContext api详解static ActionContext getContext()：返回ActionContext对象 Map＜String,Object＞ getApplication() ：返回代表ServletContext的map Map＜String,Object＞ getContextMap() ：返回代表HttpServletRequest的map Ma

题目描述：给定一个序列B表示入栈的顺序，求所有的不可能出栈顺序和可能的出栈顺序 题目分析：当一个元素入栈后，紧着接着入栈的元素可以是该元素后面的任意一个元素，或者是该元素前面的离该元素最近的一个未出栈元素。import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scan

在南京呆了两年，我依然不记得离学校最近的地铁站的出站口是哪个，我依然不记得去高铁站该坐哪一路公交，所以我是一个路痴。出去坐地铁我总是跟着室友走，因为我不知道该坐几号线，该坐到哪一站，该走几号出站口。晚上洗衣机洗好的衣服，我一定会等到第二天再晾，学校要交的材料，我一定会等到截止时间前一个小时才能上交，垃圾篓我一定会等到垃圾溢出来才会倒，话费我一定要等到欠费了才去交，牙膏我一定要等到挤不出了才会去买，所

最大公约数 方法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

题目大意：为了进行城市规划，需要计算一个住宅区的住宅数目。该住宅区的俯视图已经做好，并规划成一个n×m的网格，如果某个网格单元具有屋顶的一部分，则向其赋值1，否则赋值0，由值为1的相邻单元组成的簇认定为一个单独住宅。对角放置的值为1的网格不被十位同一住宅区。 输入：n×m的二维数组，n表示行，m表示列 输出：整数k表示住宅的总数目import java.util.LinkedList; impo

思路1：最小堆，时间复杂度O(nlogm) 分析： 1、建一个大小为m的最小堆，最小的元素在根部 2、遍历序列，若元素大于根部元素，则用该元素替换根部元素，并对最小堆进行调整，若元素小于等于根部原色，则不对最小堆做任何改变，这样遍历完整个序列后堆中的元素就是最大的m个元素public class T1 { public static void main(String[] arg

题目大意：有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

题目描述：长度为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

中缀转后缀需要遵守以下规则 1、操作数：直接输出 2、“（”：直接入栈 3、“）”：”将“（”以前的直接输出，并将“)”出栈(不输出) 4、运算符+-*/：将优先级不小于该运算符的操作符出栈，最后将该运算符入栈 5、最后将栈中的元素依次弹出 6、优先级*/大于+-大于()class InToSuf { public List<String> solve(String[] op)/

思路：用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

1、求两个链表是否相交 //判断两个链表是否相交，遍历两个链表至表尾，比较两个表尾是否相等 static boolean judge(Node list1,Node list2) { Node end1=list1; Node end2=list2; while(end1!=null&&end1.next!=null)

方法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++;

包括反转整个链表、从第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

子序列：给定一个序列X={x1,x2,…,xm}，另一个序列Z={z1,z2,…,zk}，即存在一个严格递增的X的下标序列{i1,i2,…,ik},对于所有的j=1,2,3…,k,满足xij=zj,我们称Z为X的子序列 公共子序列：对于给定的两个序列X，Y，若Z既是X的子序列也是Y的子序列，则称Z是X和Y的公共子序列。 我们需要解决的是求最长公共子序列 定理：令X={下x1,x2,…

在介绍两种算法之前，我需要先介绍一个推论 首先介绍一个概念，连通分量：其实就是一棵树(某些树也可能是一个节点) 推论：对于无向连通图G=(V,E)。设A是G的某棵最小生成树的子集，并设C=（Vc,Ec）为森林Ga=（V,A）的一个连通分量，如果边（u，v）是连接C和Ga中某个其他连通分量的一条轻量级边，则(u,v)对于A来说是安全的。 Kruskal算法 在所有的连接两颗树的边里找到权重最