- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input string ...
2018-04-04 00:12:11
110
原创 Median of Two Sorted Arrays
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路：设m = nums1.length, n = nums2.le...
2018-04-04 00:10:00
107
原创 网易0912 暗黑字符串
题目的大意： 一个字符串只能由‘A’、‘B’、‘C’三个字母组合而成；若在字符串中如果‘A’‘B’‘C’三个字符任意组合出现，则此字符串为清澈的，否则为黑暗的。如“AABBCCABAA”因为包含“CAB”，所以是清澈的；“AABBCCBCBBA”则是黑暗的。 输入：字符串的长度n(1 输出：包含的黑暗字符串的个数 样例： 输入：2
2016-09-12 23:46:33
1043
原创 Letter Combinations of a Phone Number
//回溯,深度遍历每个每个按键，然后回溯，题库里的回溯题，都差不多是类似的解法：public class Solution { public List letterCombinations(String digits) { Listres = new ArrayList(); if(digits.length()==0)return res;
2016-06-19 21:37:14
317
转载 Java反射获取类和对象信息全解析
反射可以解决在编译时无法预知对象和类是属于那个类的，要根据程序运行时的信息才能知道该对象和类的信息的问题。在两个人协作开发时，你只要知道对方的类名就可以进行初步的开发了。获取类对象Class.forName(String clazzName)静态方法调用类的class属性，Person.class返回的就是Person的class对象（推荐使用）调用某个对象的getClas
2016-06-08 23:15:31
219
转载 java面试题
HashMap的实现package java.util; import java.io.*; public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { // 系统默认初始容量，必须是2的n次幂，这是出
2016-05-06 23:46:03
1168
原创 Android-面试题
1.socket传递消息，容易断（基于Tcp传递），2.自定义View，3.重写DatePicker需要继承的类4.String源码的equals的实现5.contentprovider是干什么的？6.使用fragment7.andorid事件传递8.service的启动和其生命周期，如何使service长期运行，service的使用，9.intent的使用，act
2016-04-25 23:14:19
251
原创 面试-阿里
1.最有印象的项目，从项目中学到了什么？（开放）×××2.object的成员函数toString、equals、finalize、wait、notify、notifyAll、clone。3.mysql分页查询的关键字limit：select * from table limit [5,10 (6-10行的记录)][5 前5行][95，-l 96到最后一行 ]4.Hbase
2016-03-31 18:56:21
390
转载 格雷码和二进制码的转换
/* * This function converts an unsigned binary * number to reflected binary Gray code. * * The operator >> is shift right. The operator ^ is exclusive or. */unsigned int binaryToGray(unsigned int num)
2016-03-31 18:54:00
1108
2
转载 Legendre's three-square theorem
From Wikipedia, the free encyclopediaIn mathematics, Legendre's three-square theorem states that a natural number can be represented as the sum of three squares of integersif and o
2015-11-19 17:13:42
981
转载 Lagrange 四平方定理
1. 命题这个介绍数学命题证明的系列设立已有两年多了， 却只写了两篇文章， 本文是第三篇。 这个系列介绍的数学命题的证明都是完整的证明[注一]， 所涉及的数学命题都小有名气 (通常挂着著名数学家的名字)。 介绍这些命题的证明除了因为这些命题及证明本身的简洁优美外， 还有一个原因就是我往往会在其它文章中用到这些命题。 Euler 乘积公式 是一个例子 (它在 Riemann 猜想漫谈 中
2015-11-19 17:05:14
1530
原创 Kth Largest Element in an Array
1)public int findKthLargest(int[] nums, int k) { int len=nums.length; int left=0,right=len-1; int index=0; k--; while(left<right) { index=ex
2015-11-04 15:24:26
230
原创 SingleNumber
1)一个数组中一个元素出现一次，其他元素出现基数（k）次用m个数去记录数字出现的次数（X1,..,Xm），且2^m>=k,（当我们记录到一个数出现k次时，就可以将这个数消去）；初始状态X1...Xm=0,当遍历到一个数为1时X1=1，只有当X1==1，并且当前遍历的数为1时，X2才变为1即：X2=X2^（X1&i）,同样地，我们可以得出Xm=Xm^(xm-1 & ... & x1 & i)
2015-11-02 14:57:06
236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人