- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 关于Java的语言问题汇总
第一章1.面向对象程序设计的基本特征有哪些?1.封装 指将对象相关的状态信息和行为捆绑为一个逻辑单元,通过封装可以隐藏一个类的实现细节。 2.继承 通过类之间的继承,实现了代码的复用,在子类中可以新增属性和方法,并且可以重写父类方法的具体实现方式。 3.多态 多态在java中是指对象变量是多态的,一个类型为A的变量既可以指向类型为A的对象,又可以指向A的任何子类的对象。一个接口类型的变量也
2017-01-25 20:33:08 1832
原创 数据挖掘随记
对于缺失数据: 目前有三类处理方法:用平均值、中值、分位数、众数、随机值等替代。效果一般,因为等于人为增加了噪声。用其他变量做预测模型来算出缺失变量。效果比方法1略好。有一个根本缺陷,如果其他变量和缺失变量无关,则预测的结果无意义。如果预测结果相当准确,则又说明这个变量是没必要加入建模的。一般情况下,介于两者之间。最精确的做法,把变量映射到高维空间。比如性别,有男、女、缺失三种情况,则映射成
2017-01-21 22:15:58 336
原创 LeetCode:Heap,Sort,Bit Manipulation,Backtracking
15.Heap先来复习一下stack,queue,heap的特点: 1.stack:FILO(先进后出) 2.queue:FIFO(先进先出) 3.heap:两个rules,1.the tree is complete,2.parent is always smaller than its two children.参考differences1.Design Twitter题意未实现显示前10
2017-01-06 16:05:21 974
原创 LeetCode:LinkedList,Two Pointers,Binary Search
12.Linked List1.Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * Definition for
2017-01-06 16:04:00 762
原创 LeetCode:DFS,BFS
10.Depth-first Search1.Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le
2017-01-06 15:57:55 687
原创 LeetCode:Hash Table
9.Hash Table1.Valid Sudoku题目描述public class Solution { public boolean isValidSudoku(char[][] board) { for (int i = 0; i < 9; i++) { HashSet<Character> rows = new HashSet<>();
2017-01-06 15:52:42 308
原创 LeetCode:Tree
8.Tree1.Maximum Depth of Binary Tree求最大depth,很简单:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)
2017-01-06 15:50:39 271
原创 LeetCode:DC,Greedy,Stack
5.Divide and Conquer1.Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-
2017-01-06 15:48:30 384
原创 LeetCode:Math
4.Math1.Integer BreakGiven a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example,
2017-01-06 15:41:41 326
原创 LeetCode:Dynamic Programming
3.Dynamic Programming在刷这个专题之前,有必要温习一下DP的思想,知乎上有人总结的不错,可以参考之:什么是动态规划?动态规划的意义是什么?中徐凯强 Andy和王勐同学的回答,他们的回答在于用浅显易懂的话来解释DP的思想,比复杂的数学推导更有意思更实际更让人不想睡觉,哈哈哈。另外怎么列动态规划递推方程?比较实际,可以参考之。以及它跟divide and conquer思想的不同:W
2017-01-06 15:38:31 510
原创 LeetCode:String
2.String1.Implement strStr()Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路一:直接两个指针,暴力法public class Solution { //success 1 public int
2017-01-06 15:35:33 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人