王小丸子 - 博客园

2017年4月3日

word ladder-leetcode

摘要： Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, 阅读全文

posted @ 2017-04-03 18:06 王小丸子阅读(188) 评论(0) 推荐(0) 编辑

摘要：数的划分，典型的DP问题。题目要求：给定一个数n,要求输出这个数所有的划分的种数（不包括等分）。比如3=2+1，只有一种划分，1不能再分，2 不能分解成1+1,（就是说数不能等分）因此可以先考虑，将n分成K份的情况。那么所有的划分就可以是将n分成2，3,4,5，。。。n-1份之和，当然其中还需阅读全文

posted @ 2017-04-03 12:14 王小丸子阅读(634) 评论(0) 推荐(0) 编辑

2017年3月30日

最近公共祖先

摘要： leetcode 美团笔试也考到了就是要找二叉树两个节点的第一个共同的祖先。对于树，没有规定，不一定是一颗二叉查找树。第一种情况：首先如果这个树是一个二叉树的，并且是一颗二叉查找树的话由于二叉查找树的左子树节点比父节点小，右子树节点比父节点大，则输入两个节点，只用从根节点开始比较，如果，如果当阅读全文

posted @ 2017-03-30 12:09 王小丸子阅读(2933) 评论(0) 推荐(0) 编辑

编程之美—24点游戏

摘要：给1-13中的任意四个数允许重复，求用四则运算（+-*/）是否能够得到24 ，每个数只能用一次。利用动态规划求解。从集合划分和合并的角度来计算。用二进制表示集合和子集的概念，a0 a1 a2 a3代表输入的4个数，记录int A[4]为输入的四个数的数组 a0 a1 a2 a3 --0001 代阅读全文

posted @ 2017-03-30 11:41 王小丸子阅读(223) 评论(0) 推荐(0) 编辑

2017年3月29日

摘要： SQL最强大的功能之一就是在select中执行联结表（inner）。联结表是利用SQL的select语句能执行的最重要的操作，很好地理解联结及其语法是学习SQL的极其重要的部分。首先，要理解什么是关系表。为了避免相同的数据出现多次，关系表的设计就是把信息分解成多个表，一类数据一个表，只要在这些表阅读全文

posted @ 2017-03-29 16:29 王小丸子阅读(963) 评论(0) 推荐(0) 编辑

三种工厂模式（转）

摘要：资源：http://download.csdn.net/detail/zhangerqing/4835830 原文链接：http://blog.csdn.net/zhangerqing 工厂模式分为三种：普通工厂方法模式，静态工厂模式，抽象工厂模式； 11、普通工厂模式，就是建立一个工厂类，对实现了阅读全文

posted @ 2017-03-29 11:26 王小丸子阅读(206) 评论(0) 推荐(0) 编辑

2017年3月28日

MySql基础--锁

摘要：无论何时，只要多个查询需要在同一时刻修改数据，都会产生并发控制的问题。mysql有两个层面的并发：存储引擎层和服务器层。一般解决并发都会通过锁机制实现，数据库中也是如此。锁的类型在处理并发的读取或者写入时，会有两种类型的锁： 1，读锁，也叫共享锁：共享的，相互不会阻塞的 2. 写锁，也叫排他锁阅读全文

posted @ 2017-03-28 21:42 王小丸子阅读(155) 评论(0) 推荐(0) 编辑

有序数切断重组

摘要：将一个升序数组在中间截断成两部分，重新组合成数组，要在数组中找target 返回index，不在数组中返回-1 主要思想还是二分只是分类讨论的情况比二分的多。阅读全文

posted @ 2017-03-28 20:08 王小丸子阅读(298) 评论(0) 推荐(0) 编辑

n个骰子的点数

摘要：剑指offer上43题 n个骰子，朝上一面的点数之和为S，求S的所有可能的值的概率有两种方法 1.递归 2.动态规划 f(n) = f(n-1)+f(n-2)+....+f(n-6); 贴代码：第二种方法是动态规划，记录前一轮状态中的骰子的值第二种方法时间上效率较高。只比第一种方法多费了o（n 阅读全文

posted @ 2017-03-28 19:07 王小丸子阅读(242) 评论(0) 推荐(0) 编辑

2017年3月24日

java网络编程--流

摘要：网络程序所做的工作大部分都是简单的输入和输出：将数据字节从一个系统移动到另一个系统。很大程度上来说，读取服务器发送给你的数据和读取文件没有什么不同。java的I/O是建立在流之上的。用输入流读取数据，用输出流写入数据。针对不同的数据源，java提供不同的流比如说：FileInputStream , 阅读全文

posted @ 2017-03-24 12:15 王小丸子阅读(271) 评论(0) 推荐(0) 编辑