呆呆啊-CSDN博客

原创 [LeetCode]Sort Colors

class Solution {public: void sortColors(vectorint>& nums) { int zero_pos =0; int one_pos =0; for(int i =0;isize();i++){ if(nums[i] ==0){

2016-09-16 22:50:07 210

原创 [LeetCode]Restore IP Addresses

class Solution {public: vectorstring> restoreIpAddresses(string s) { vectorstring> result; if(s.length() ==0) return result; result = restoreIpAddresses(s,0, 0);

2016-09-16 20:19:51 228

原创 [LeetCode]Same Tree

class Solution {public: bool isSameTree(TreeNode* p,TreeNode* q) { if(p ==NULL&& q ==NULL)return true; if(p ==NULL||q ==NULL)return false; bool is_same =t

2016-09-14 22:16:17 222

原创 [LeetCode]Recover Binary Search Tree

class Solution {public: void recoverTree(TreeNode* root) { vectorTreeNode*> order; inorder(root, &order); for(int i =0;isize();i++){ couti]->val" ";

2016-09-14 21:00:38 188

原创 [LeetCode]Valid Number

class Solution {public: bool isNumber(string s) { bool is_num =false; bool before =false; int s_length = s.length(); int i =0; while(ii] ==' '

2016-09-14 14:44:13 189

原创 [LeetCode] Search in Rotated Sorted Array

#include #include using namespace std;class Solution {public: int search(vector& nums, int target) { bool left; if(target>nums[nums.size()-1]){ left = true;

2016-09-05 18:51:02 163

转载 Lock与synchronized 的区别

Lock接口的实现类：互斥锁ReentrantLock 。以下内容来自：http://houlinyan.iteye.com/blog/11125351、ReentrantLock 拥有Synchronized相同的并发性和内存语义，此外还多了锁投票，定时锁等候和中断锁等候线程A和B都要获取对象O的锁定，假设A获取了对象O锁，B将等待A释放对O的锁定，

2016-03-12 12:05:08 326

转载 android service

转载出处：http://blog.csdn.net/guolin_blog/article/details/11952435相信大多数朋友对Service这个名词都不会陌生，没错，一个老练的Android程序员如果连Service都没听说过的话，那确实也太逊了。Service作为Android四大组件之一，在每一个应用程序中都扮演着非常重要的角色。它主要用于在后台处理一些耗时的

2016-01-03 22:10:15 254

转载 android关于多线程操作sqlite知识点

1.关于getWriteableDataBase()和getReadableDatabase()的真正作用getWriteableDataBase()其实是相当于getReadableDatabase()的一个子方法，getWriteableDataBase()是只能返回一个以读写方式打开的SQLiteDatabase的引用，如果此时数据库不可写时就会抛出异常，比如数据库的磁盘空间满了的情况。

2016-01-03 15:09:04 2307

原创关于android sdk 23 无法引入httpclient问题的解决

做计网课设时尝试发送get请求，结果发现import语句无效，提示文件不存在，后来查看发现我用SDK版本为23，org.apache.http中比起之前的版本少了许多文件，如下图。后来上网查资料发现，应该导入org.apache.http.legacy.jar，该jar包在**\sdk\platforms\android-23\optional下在build.gradle中加入

2015-12-16 15:00:07 2951

转载 c语言字符数组与字符串的使用详解

1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。char str[10]={ 'I',' ','a','m',' ',‘h','a','p','p','y'};即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数大于数组长度，则按语法错误处理；若小于数组长度，则只将这些字符数组中前面那些元素，其余的元素自动定

2015-11-29 12:42:46 409

转载网关、路由器的区别

网关简而言之，网关是网络的进口和出口（网关还有其他功能，如协议翻译……），网关定义网络的边界。计算机基础知识试题路由器路由器使用一系列算法决定网络间的最短路径。路由器使用静态路由或动态路由来决定网络间的最短路径。静态路由需要管理员手动设置，而动态路由使用一些协议来动态发现网络间的路径并判断最短路径。通常，对于小型网络使用静态路由，大型复杂网络使用动态路由。现在，路由器集成了网关

2015-10-12 21:59:30 469

转载 typedef struct 和 struct

分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:　　　　typedef struct Student　　　　{　　　　int a;　　　　}Stu;　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)　　　　这里的Stu实际上就是

2015-10-07 15:03:35 313

转载 MAC层与llc层的区别

MAC子层与LLC子层的不同之处：　MAC（Media Access Control，媒体访问控制）子层定义了数据包怎样在介质上进行传输。在共享同一个带宽的链路中，对连接介质的访问是“先来先服务”的。物理寻址在此处被定义，逻辑拓扑（信号通过物理拓扑的路径）也在此处被定义。线路控制、出错通知（不纠正）、帧的传递顺序和可选择的流量控制也在这一子层实现。　　注解：该协议位于OSI七层协

2015-09-27 22:06:05 20277

原创 Java中HashMap实现原理初探

http://blog.chinaunix.net/uid-11775320-id-3143919.html中，对HashMap有了大致的了解：1. HashMap概述 HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数

2015-09-13 18:30:28 345

原创关于listview下拉刷新中滑动时会点进item的问题

项目中有需要用到listview下拉刷新上拉加载的功能，借用了http://www.tuicool.com/articles/3uAVRva的代码，偶然发现一个问题：在下拉刷新后，并没有屏蔽item的点击事件，很容易在点击后就会点进item，首先想到的是onTouchEvent重写有问题。由于对触摸事件不是很熟悉，便参考了如下两篇博文，对android触摸事件有了较为深入的理解：http:

2015-09-12 16:55:02 1282 1

u014790610的博客