- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 找出最大K个数，TopK问题
1.直接排序，再取前K； 时间复杂O(logN)2.维护一个最大K个数的有序数组，逐个遍历； 时间复杂O( K * N )3.维护一个最大K个数的小根堆，逐个遍历； 时间复杂O( N * logK ) 其它： 大规模数据处理，TopK问题
2017-06-13 00:18:56
531
原创 Java多线程
1. 创建与启动：a.继承Thread方法，重写run()方法new Thread(){ public void run(){ }}.start();b.实现Runnable接口，重写run()方法，再传入Thread。new Thread(new Runnable(){ public viod run(){ }}).start();区别：Thread本身实
2017-06-12 20:39:25
241
原创 区分 wait() sleep()
所属类：wait()是Object中的方法，sleep()是Thread中的静态方法锁：sleep只是让当前线程让出cpu给其他线程，不会释放对象锁；wait是进入对象的 wait pool池中，会释放对象锁。使用范围：3，wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在 任何地方使用 synchronized(x){ x.noti
2017-06-12 20:14:42
241
转载 Object有哪些基本的方法
1．toString方法 该方法用得比较多，一般子类都有覆盖。2．equals方法 该方法是非常重要的一个方法。一般equals和==是不一样的，但是在Object中两者是一样的。子类一般都要重写这个方法。 3．hashCode方法 该方法用于哈希查找，重写了equals方法一般都要重写hashCode方法。这个方法在一些具有哈希功能的Collection中用到。 一般必须满足obj1.e
2017-06-12 19:33:35
1477
原创 Java中的一些小点
可参考：近5年133个Java面试问题列表最有价值的50道java面试题 适用于准入职Java程序员100+经典Java面试题及答案解析1.多态A系统访问B系统，B系统可提供多种服务方式，而这对于A系统来说都是透明的。实现多态的技术：动态绑定（dynamic binding），是指在执行期间判断所引用对象的实际类型，根据其实际的类型调用其相应的方法。多态的作用：消除类型之间的耦合关系，方便调用。多态
2017-06-12 13:01:09
384
原创 Spark VS Hadoop
关键字： Saprk：内存、迭代计算、机器学习、实时性、易用 MapReduce：大数据量、离线批处理 Spark与Hadoop MapReduce在业界有两种说法 ： 一是 Spark 将代替 Hadoop MapReduce，成为未来大数据处理发展的方向 ; 二是 Spark 将会和 Hadoop 结合，形成更大的生态圈。Spark与Hadoop MapReduce大比拼，
2017-06-12 12:30:10
296
原创 独家：考出面试者基本功的 10 个简单编程题
原文1原文2昨天在朋友圈感慨了一下被面试的小朋友，会拉控件，会做应用，但是基本功差，还要价高，结果引来了 60多条评论。朋友们大都是感慨行业浮躁、人傻钱多，也有朋友问到，什么样的编程题能考察程序员的基本功呢？本文就奉上 10个笔者常用来考察面试者的编程题。由于我们不是大公司，也不是搞算法研究，所以一般不会特意出一些算法题来为难面试者，但是由于要从事编程开发工作，基本的编程素养绝对是要的，否则这样的面
2017-06-12 00:03:40
12068
6
原创 编程实现：组合_排列
组合#include <stdio.h>#include <stdlib.h>#define MAX_NUM 26int comb[MAX_NUM];int c1,c2;void combination(int m,int n) { int i,j; for (i=m;i>=n;i--) { comb[n]=i; /* 选择当前的“头”元素 */
2017-06-12 00:02:13
2834
原创 顺序栈实现
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;//----------顺序栈的实现-------------#define STACK_INIT_SIZE 100#define STACKINCREAMENT 10#define OVERFLOW -2#define OK 1#def
2017-06-11 23:43:45
244
原创 C常用库函数实现
// ---------- strlen -------------int strlen(char *t){ int length = 0; if(t == NULL) return -1; while (*t != '\0') { t++; length++; } return length;}size_t
2017-06-11 23:41:41
251
原创 找到最长子串位置
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;//---------------------------------char* findMaxStr(char* ch){ char *maxP, *temP; int maxN, currentMaxN; max
2017-06-11 23:40:13
247
原创 最短路径—Dijkstra算法和Floyd算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html
2017-06-11 23:27:19
227
原创 大数据量问题分析
整理自网络1.大数据量排序，重复次数最高10条数据原出处： 重复次数最高的10条数据A. 有10个G的数据。如果两条数据一样，则表示该两条数据重复了， 现在给你512M的内存，把这10G中重复次数最高的10条数据取出来。分析：10G是数据整型，那实际放到内存中占用不了这么多，会略小点，内存中用4B INT保存，而文本中用每个字符就是1B。但还是得考虑切分数据。解决：通用方法A：1. 先排序， 1
2017-06-11 09:00:02
579
转载 求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句
#include <stdio.h> #include <stdlib.h> #include <string.h> int add_fun(int n, int &sum) { n && add_fun(n-1, sum); //逻辑与 先计算左边的值 如果 左边的值不为真 则不会计算右边 return (sum+=n); } int main() {
2017-06-10 12:41:49
218
原创 设计模式
可参考：卡奴达摩：23种设计模式1_单例 确保一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。 优点：避免频繁地创建新的实例，提升了效率。//饿汉式（静态常量）[可用]public class Singleton { private final static Singleton INSTANCE = new Singleton(); private Sing
2017-06-10 05:15:04
236
转载 二叉排序树转双向链表
思路：用一个全局变量指针记录前一个节点，在中序遍历的过程中，用记录的前一个节点指针来调整指针指向。#include <iostream>// 1：构造二叉查找树；// 2：中序遍历二叉查找树，因此结点按从小到大顺序访问，假设之前访问过的结点已经调整为一个双向链表，那么// 只需要将当前结点连接至双向链表的最后一个结点即可，访问完后，双向链表也就调整完了#include <iostr
2017-06-10 04:35:58
275
原创 树结构
二叉树：二叉树是每个节点最多有两个子树的树结构。满二叉树：一棵深度为K且有2^k-1个结点的二叉树称为满二叉树。完全二叉树：每个结点与其对应深度的满二叉树一一对应。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： A. 左子树若不为空，则左子树上所有节点的值均小于它的根结点值； B. 右它的右
2017-06-10 01:34:42
290
原创 原码、补码、反码
原码、补码、反码、移码-1-127的结果应该是-128, 在用补码运算的结果中, [1000 0000]补 就是-128. 但是注意因为实际上是使用以前的-0的补码来表示-128, 所以-128并没有原码和反码表示.(对-128的补码表示[1000 0000]补算出来的原码是[0000 0000]原, 这是不正确的)
2017-06-05 18:38:36
279
原创 字符串回文判断（palindrome）
回文判断 palindrome前后对称的字符串可称为回文，比如 abcdedcba递归现实现回文判断能用递归实现的问题特点代码在XCode下编写，自带的re-indecent不好用，推荐一个在XCode8.0上能用的排版插件XcodeClangFormat
2017-06-05 09:22:58
1015
原创 理解Java泛型 通配符 ? 以及其使用
理解Java泛型 通配符 ? 以及其使用什么是泛型：Java泛型带到的好处：泛型自定义：类、接口、方法泛型的使用通配符？什么时候会用通配符：通配符的extends super关键字不使用泛型的变量
2017-06-04 12:13:11
682
1
原创 MAC上配置eclipse+hadoop不显示DFS Location问题
下了几个版本的eclipse，hadoop插件也配置了，发现都不能显示DFS Location一栏，以为是配置错误，最后发现是eclipse的问题，不能使用eclipse for java 那个IDE An internal error occurred during: "Map/Reduce location status updater".java.lang.NullPointerException
2017-05-14 12:44:07
2584
1
原创 算术与逻辑移位
逻辑左移=算数左移，右边统一添0 逻辑右移，左边统一添0 算数右移，左边添加的数和符号有关e.g:1010101010，其中[]是添加的位逻辑左移一位：010101010[0]算数左移一位：010101010[0]逻辑右移一位：[0]101010101算数右移一位：[1]101010101
2015-05-05 23:03:13
791
原创 ANR
ANR 1.用户在进行了一种操作后5秒钟没有响应。 2.broadCastReceiver所进行的操作在10秒内没有完成。 3.Service在20秒内没返回结果。
2015-04-25 21:56:10
297
原创 Git常用命令
GIT命令速查表检查是否有：SSH: ls -al ~/.ssh 生成SSH：ssh-keygen -t rsa -C "[email protected]"
2015-04-25 15:12:39
611
转载 Android之NDK开发
原文地址一、NDK产生的背景 Android平台从诞生起，就已经支持C、C++开发。众所周知，Android的SDK基于Java实现，这意味着基于Android SDK进行开发的第三方应用都必须使用Java语言。但这并不等同于“第三方应用只能使用Java”。在Android SDK首次发布时，Google就宣称其虚拟机Dalvik支持JNI编程方式，也就是第三方应用完全可以通过JNI调用自己的C动
2015-04-19 23:37:14
372
转载 Java垃圾回收机制
地址垃圾回收的意义垃圾收集的算法分析System.gc()方法finalize()方法触发主GC（Garbage Collector）的条件减少GC开销的措施关于垃圾回收的几点补充
2015-04-10 18:26:21
435
转载 程序在内存中的位置
C程序的存储区一般认为在c中分为这几个存储区： 1. 栈 －－有编译器自动分配释放 2. 堆 －－一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 3. 全局区（静态区） －－全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束释放。 4. 另外还有一个专门
2015-04-10 18:10:01
932
转载 MVC设计模式
MVC设计模式:MVC设计模式是为了让编程工程项目层次化，使之分工明确，便于设计项目工程和后期修改维护。M:model实现具体的功能代码，业务逻辑。V:view实现界面UI。C:Control作为M和V的桥梁，使之有条理的协调工作。
2015-04-07 22:59:04
402
原创 ANDROID中XML属性xmlns和tools作用
ANDROID中XML属性xmlns和tools作用在布局文件中可以看到：xmlns:android=""xmlns:tools=""tools:context=".xxxActivity"三个属性；其中xmlns全称xmlnamespace(命名空间)命名空间的意义：tools:context的作用Erroe parsing XML,unbound prefix
2015-04-07 22:34:15
2474
原创 JAVA的数据类型
引用数据类型： 类、接口类型、数组类型、枚举类型、注解类型； 基本数据类型和引用数据类型的区别： 基本数据类型在被创建时，在栈上给其划分一块内存，将数值直接存储在栈上； 引用数据类型在被创建时，首先要在栈上给其引用（句柄）分配一块内存，而对象的具体信息都存储在堆内存上，然后由栈上面的引用指向堆中对象的地址。 例如，有一个类Person,有属性name,age,带有参的构
2015-04-07 16:37:46
570
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人