2015年4月14日
Leetcode Sudoku Solver
摘要： 题目地址：https://leetcode.com/problems/sudoku-solver/题目解析：使用最笨的办法，行优先遍历需要填的空，使用1到9去尝试，然后判断是否符合条件；如果不符合条件则尝试下一个数字，如果符合条件则尝试下一个需要填的空。使用递归方法实现。题目解答：public cl... 阅读全文
posted @ 2015-04-14 14:32 buptubuntu 阅读(127) 评论(0) 推荐(0)
Leetcode Remove Duplicates from Sorted Array II
摘要： 题目地址：https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/题目解析：首先需要一个数组下标用于遍历数组元素；同时在遍历的过程中需要把个数大于2的数字只保留2个，也就是说需要把数组后面的元素往前移，也就是说需要维护... 阅读全文
posted @ 2015-04-14 00:03 buptubuntu 阅读(102) 评论(0) 推荐(0)
2015年4月13日
双栈计算算数表达式的值
摘要： 一朋友去有道面试，面试官提了这样一个问题“如何从字符串形式的算术表达式中求出其值”。面试完后和几个朋友讨论后一开始认为需要采用双栈法，后来发现双栈法有缺陷，后来提出采用中缀转后缀的方法。在总结两种方法后得出了本文中的解法。首先说一下中缀转后缀，引用http://blog.csdn.net/sgbfb... 阅读全文
posted @ 2015-04-13 19:19 buptubuntu 阅读(783) 评论(0) 推荐(0)
Leetcode combination sum
摘要： 题目地址：https://leetcode.com/problems/combination-sum/题目分析：采用递归方式，先将数组排序，依次遍历数组中元素，如果target比第i个元素大则加入到结果集中，如果比第i个元素小返回；如果target为0，将组合加入到返回值中。题目解答：import ... 阅读全文
posted @ 2015-04-13 00:35 buptubuntu 阅读(116) 评论(0) 推荐(0)
2015年4月12日
朴素贝叶斯
摘要： 贝叶斯决策理论要求计算两个概率p1(x,y)和p2(x,y)1.如果p1(x,y)>p2(x,y),那么类别为12.如果p1(x,y)p(c2|x,y),那么属于类别c11.如果p(c1|x,y)增加该词条的计数值 增加所有词条的计数值 对每个类别： 对每个词条： 将该词条的... 阅读全文
posted @ 2015-04-12 21:48 buptubuntu 阅读(181) 评论(0) 推荐(0)
Leetcode Median of Two Sorted Arrays
摘要： 题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/题目解析：看到题目的第一个思路是用二分查找，但是深入下去后发现使用二分查找很多边界和细节方面的处理很麻烦，退而求其次，采用分治法。如果两个数组的长度和为偶数，则求两个数组的中... 阅读全文
posted @ 2015-04-12 13:34 buptubuntu 阅读(124) 评论(0) 推荐(0)
操作系统概述
摘要： 操作系统的三个目标：方便：操作系统使计算机更易于使用有效：允许以更有效的方式使用计算机系统资源扩展能力最重要的系统程序是操作系统，操作系统为程序员屏蔽了硬件细节，并为程序员使用系统提供方便的接口。操作系统提供了以下几个方面的服务：程序开发操作系统控制处理器使用其他系统资源，并控制其他程序的执行时机。... 阅读全文
posted @ 2015-04-12 11:33 buptubuntu 阅读(212) 评论(0) 推荐(0)
计算机系统概述
摘要： 计算机有4个主要的结构化部件：处理器、内存、输入输出模块、系统总线。在某些情况下，允许I/O模块直接与内存发生数据交换，以减轻在完成I/O任务过程中的处理器负担可编程I/O的问题是处理器通常必须等待很长时间，以确定I/O模块是否做好了接收或发送更多数据的准备。处理器在等待期间必须不断询问I/O模块的... 阅读全文
posted @ 2015-04-12 00:35 buptubuntu 阅读(145) 评论(0) 推荐(0)
2015年4月11日
Leetcode Reverse Bits
摘要： 题目地址：https://leetcode.com/problems/reverse-bits/题目分析：可以4bit为单位，0翻转对应0，1翻转对应8.....15翻转对应15，将这些翻转信息保存在数组中即可以O(1)的空间复杂度换来很好的时间复杂度题目解答：public class Soluti... 阅读全文
posted @ 2015-04-11 17:04 buptubuntu 阅读(89) 评论(0) 推荐(0)
决策树
摘要： knn算法可以完成很多分类任务，但是它最大的缺点就是无法给出数据的内在含义，决策树的主要优势就在于数据形式非常容易理解。决策树的一个重要任务是为了数据中所蕴含的知识信息，因此决策树可以使用不熟悉的数据集合，并从中提取出一系列规则，在这些机器根据数据集创建规则时，就是机器学习的过程。决策树的构造在构造... 阅读全文
posted @ 2015-04-11 16:48 buptubuntu 阅读(182) 评论(0) 推荐(0)