2017年01月_he_world

原创关于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:Graph,

19.Graph先来一点Graph的知识吧，参考资料：

2017-01-16 14:53:21 132

原创 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

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

原创 LeetCode:Array

Array

2017-01-06 15:14:45 254