SunnyCx

摘要： 下面记录了一些，我觉得自己没答好或者没有写出来的题，并在后面写了一下思路。笔试时间2018-06-26 1.10000！后有几个0？ 思路：5的倍数和2的倍数相乘会产生0，而2的倍数是多于5的倍数的，因此算出有多少个5的倍数即可。10000/5=2000，10000/5^2=400，10000/5^ 阅读全文

摘要： 学习设计模式的时候，希望能够画出类图，理清关系。但是StarUML还有重新去写类名、属性、方法等，不是很方便。网上给出了安装插件的方法额，就可以直接在eclipse中拖拽类，很方便。但是网上给出的插件地址失效了，现在做出如下整理： 1.安装GEF。eclipse->Help->Install new 阅读全文

摘要： 一.取字符串的第i位不兼容的问题 1.问题：对于字符串str来说，要获取第i位，常见的是str[i],但是在低版本的浏览器中不兼容，例如ie7。 2.解决：使用str.charAt(i); 二.使用定时器，第一次执行也会延时 1.问题：在实现数码时钟的时候，想要1s刷新一次当前时间，因此将刷新的代码 阅读全文

摘要： 一.兼容地获取非行间样式（兼容火狐，ie，chrome） 说明：只能获取单一样式，不能获取复合样式。 单一样式：width、height、position 复合样式：background、border。例如，如果想取背景颜色，可以用backgroundColor 二.封装getByClass 三.比 阅读全文

摘要： 一.最大流的简介 1.输入：一个边赋权（边的容量为正数）有向图，具有一个开始顶点s和目标顶点t 2.最小割问题： （1）st-割（切分）是将顶点划分为2个不相交的集合，s在集合A，t在另一个集合B （2）st割的容量是从A到B的边的集合之和（不用计算B到A的边）。 （3）最小割：找到容量最小的st- 阅读全文

摘要： 一.最短路径的简介 1.目标：给定一个边赋权有向图，找出从s到t的最短路径。 2.加权有向边的实现以及加权有向图（bag构成的数组，每一个bag中存从该点指出的边）的实现： package com.cx.graph; public class DirectedEdge { private final 阅读全文

摘要： 一.最小生成树的简介（Minimum spanning trees） 1.最小生成树：给定一幅无向图，它的边具有不同的权值。最小生成树指具有最小权值之和的生成树。 生成树指包含所有顶点的无环连通子图。 2.两个假定：为了简化讨论，以保证MST存在并且唯一 （1）边的权重是不同的 （2）只考虑连通图 阅读全文

摘要： 一.有向图的表示 1.类似无向图的表示，区别在于，边有方向性。用adj(v)表示由v指出的边所连接的顶点，此时不具有对称性。用addEdge(v,w)表示向有向图添加一条v->w的边 2.代码实现 package com.cx.graph; import edu.princeton.cs.algs4 阅读全文

摘要： 一.图的表示 1.顶点的表示：使用整数0~V-1来表示。即使顶点是字母表示的，也可以利用符号表转换为顶点名字和整数一一对应的关系。 2.图的表示方法：实际中最常用的一种是邻接表数组（Adjaxency-list ） （1）使用数组表示以每一个顶点为索引的列表 （2）数组中的元素表示与该顶点邻接的顶点 阅读全文

摘要： 一.Set 1.一个存储不同值的集合。可以简单的忽略符号表的value，就可以将任何符号表的实现转化为一个Set类的实现。 2.应用：白名单和黑名单（即找出在/不在该集合的元素） 二.字典查找 1.例如：ip和address，读取相同的文件中，可以输入ip找到address，也可以输入address 阅读全文