- 博客(23)
- 收藏
- 关注
RSS订阅原创 使用Handler来实现实现事件重复驱动类JobDriver
简单介绍这里利用Android OS的Handler类实现了一个简易的定频事件驱动类，使用起来简单方便，比如在Slider滑动效果，计数器以及其他需要定频事件驱动的场合。实现原理首先定义了几个参数 private Runnable runnable; private long interval;//默认1s private long tickTime; privat
2016-03-17 11:24:27
434
原创 单例模式的正确使用姿势
最原始的单例：class HotelBusProcessor{ private static HotelBusProcessor instance = null; private HotelBusProcessor(){ } public static HotelBusProcessor getInstance(){ if(instance==null)
2016-03-17 11:10:24
406
原创 underscore的bindAll和bind到底是什么
这个话题首先得从apply开始说起。bindAll内部实现使用了bind，而bind的内部实现又使用了apply。所以明白apply是什么作为第一步是非常重要的！利用apply来帮我们改变this先来看个例子:var some = function(){ console.log(this+"is here!");}some();当我们执行这段代码的时候，得到的结果是[ob
2014-12-08 15:44:01
1302
原创 怎样用Javascript定义一个"类"
Javascript是木有class一说的，可是写惯了Java的童鞋们转过来写Javascript的时候，咋办呢，既然Javascript是面向对象的，那么总得有OOP的办法吧！废话少说，开动！1. 属性Javascript的类是通过function来实现的，最简单的实现一个Person类吧，包含name、sex和age属性：function Person(name,sex){ th
2014-12-03 16:41:51
584
原创 求一个字符串的最大连续递增数子串
public class FindLongestAccend { String findLongestAccendSubString(String src){ if(src==null) return null; int len = src.length(); if(len<=1) return src; int longest = 0; String ret = ""
2014-11-14 21:41:35
1116
原创 压缩字符串如aaabbbcccc为a3b3c4
public class CompressString { String compress(String src){ StringBuilder ret = new StringBuilder(); int p1 = 0;int count = 0;int len = src.length(); while(p1<len){ if(p1+1 < len && src.char
2014-11-14 21:15:45
2216
原创 找出N个数中最小的K个数(最小时间空间复杂度)
public class HeapFindMinK { private int[] r; private int k; HeapFindMinK(int[] r,int k){ this.r = r; this.k = k; } public void findMinK(){ int[] s = new int[k]; for(int i = 0; i < k; i+
2014-11-12 22:34:38
934
原创 判断一字符串是不是对称的
int isSymetrical(char* src){ int len = strlen(src); if(src==NULL || len <= 1) return -1; bool ret = 1; for(int i = 0; i < len/2;i++){ if(src[i]!=src[len-i-1]) { ret
2014-11-12 13:37:09
698
原创 判断单链表是否有环，若有请找出入口
struct Node{ int data; Node *next;};Node* checkRing(Node* head,bool &ifExist){ if(head==NULL){ ifExist = false; return NULL; } Node* fast = head; Node* slow
2014-11-12 09:38:15
308
原创 实现拷贝函数char* strcpy(char* dest,const char* src);
char* strcpy(char* dest,const char* src){ if(dest==NULL || src==NULL) return NULL; char* ret = dest; while((*dest++=*src++)!='\0'); return ret;}这里有两个考察，首先是要判断两个指针是否为空，
2014-11-12 09:19:21
1288
原创 递归求解二叉树的深度
class Node{ public Node() { // TODO Auto-generated constructor stub int data = 0; left = null; right = null; } int data; Node left; Node right; } int getTreeDepth(Node node){
2014-11-11 23:27:19
448
原创 字符串为*号和26个字母的任意组合把*号都移动到最右侧，把字母移到最右侧并保持相对顺序不变
void adjustString1(char* str){ int len = strlen(str); char* ceil = str+len-1;//找到数组的天花板，注意最后一个字符的'\0'，不要写成str+len char* letter = str;//字母指针 char* star = str;//星号指针 while(letter<=ce
2014-11-11 21:18:13
536
原创 将一个字符串不使用额外容器向左移动M位
public class MoveLeftM { public static void reverse(StringBuilder string,int st,int end){ int step = (end-st+1)/2; for(int i = 0; i < step;i++){ char t = string.charAt(st+i); string.setCh
2014-11-11 20:21:33
513
原创 找出2N+1个两两配对数中落单那个
对于这个问题,最暴力的求解方法是采用遍历的操作,然后全部进行,以下方法使用了一个辅助类,其原理是一个智能容器,当插入元素的时候判断集合中是否已经有了该元素,没有就添加,有的话就删除,如下#!/usr/bin/pythondef findSingle(ls): con = Container() for i in range(len(ls)):
2014-11-10 23:29:13
735
原创 匹配两个字符串的最大子串
#!/usr/bin/pythondef getLongest(str_a,str_b): longest = 0 ret = "" for i in range(0,len(str_a)): for j in range(0,len(str_b)): if(str_a[i]==str_b[j]): ast = i+1 bst = j+1 count=1
2014-11-10 21:20:35
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人