2015年10月_weizaishouex2010

12月 11月 10月 09月 08月 07月

原创牛客网 | 不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。下面举个例子：13+11 = ？; 13 的二进制 1 1 0 1 -----a 13 11 的二进制 1 0 1 1 -----b 11

2015-10-29 19:51:14 376

原创牛客网 | 求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。利用短路求值定理来解决最后的递归结束条件public int Sum_Solution(int n) { int a = n; boolean b = (a>0)&&((a+=Sum_Solution(n-1))>0)

2015-10-29 19:18:35 422

转载 Android官方技术文档翻译——ApplicationId 与 PackageName

本文译自androd官方技术文档《ApplicationId versus PackageName》，原文地址：http://tools.android.com/tech-docs/new-build-system/applicationid-vs-packagename。本文地址：http://blog.csdn.net/maosidiaoxian/article/details/417

2015-10-29 18:03:00 320

原创牛客网 | 第一个只出现一次的字符位置

在一个字符串(1public class Solution { public int FirstNotRepeatingChar(String str) { HashMap hashMap = new HashMap<>(); for (int i = 0; i < str.length(); i++) { if(hashMap.

2015-10-28 19:49:15 317

转载认识与入门 Markdown

Markdown 是一种轻量级的「标记语言」，它的优点很多，目前也被越来越多的写作爱好者，撰稿者广泛使用。看到这里请不要被「标记」、「语言」所迷惑，Markdown 的语法十分简单。常用的标记符号也不超过十个，这种相对于更为复杂的HTML 标记语言来说，Markdown 可谓是十分轻量的，学习成本也不需要太多，且一旦熟悉这种语法规则，会有一劳永逸的效果。一、认识 Markdown

2015-10-28 09:38:00 287

原创 nexus5 刷机5.1安装包（MAC）

1.首先在官网上下载镜像文件Nexus 安装包，根据自己的机型nexus5，搜索Android 5.1的安装包

2015-10-27 19:08:44 1335

原创 Mac Ant安装

1.将ant的解压到一个文件夹，比如/Users/你的用户名/develop/apache-ant-1.9.62.打开环境文件bash_profile，具体的命令行是 vim ~/.bash_profile3.输入export ANT_HOME=/Users/你的用户名/develop/apache-ant-1.9.6export PATH=$ANT_HOME/bin:$

2015-10-27 13:22:40 459

转载 Android——Notifications笔记

NotificationNotification.BuilderNotificationCompat.Builder一开始给这三个类给搞糊涂了。官网是这样解释的：Notification：A class that represents how a persistent notification is to be presented to the user using

2015-10-27 10:28:56 348

原创牛客网 | 连续子数组的最大和

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？DP解法的具体方程：

2015-10-26 20:44:55 804

原创牛客网 | 最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。冒泡排序的思想，只不过最外层循环K次就可以了，也就是说不用全部排序，只挑出符合提议的K个就可以。public static ArrayList GetLeastNumbers_Solution(int [] input, int k) { Array

2015-10-26 20:00:52 306

原创牛客网 | 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。本题O(n)的思想是，定义两个变量temp和count，每次循环时，如果array[i]的值等于temp，则count自增一，如不等并且count>0，则count自减一，若ar

2015-10-26 19:42:16 299

原创牛客网 | 删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5public static ListNode deleteDuplication(ListNode pHead) { ListNode head = new ListNode(0);

2015-10-25 18:12:45 877

原创牛客网 | 对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。boolean isSymmetrical(TreeNode pRoot) { if (pRoot==null) return true; else return isSymmetrical(pRoot.left,pRoot.right);

2015-10-25 16:45:16 402

原创牛客网 | 数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。这是我自己的做法，利用hashmap来存储public boolean duplicate(int numbers[],int

2015-10-25 16:33:14 330

原创牛客网 | 和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。数列满足递增，设两个头尾两个指针i和j，若ai + aj == sum，就是答案（相差越远乘积越小）若ai + aj > sum，aj肯定不是答案之一（前面已得出 i 前面的数已是不可能），j -=

2015-10-25 14:46:57 341

原创牛客网 | 数字在排序数组中出现的次数

统计一个数字在排序数组中出现的次数。思路：利用二分查找的变形找出第一次出现和最后一次出现的位置public class Solution { public static int GetNumberOfK(int [] array , int k) { int f = firt(array,k); int l = last(array,k);

2015-10-23 20:19:37 287

原创牛客网 | 二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。public int TreeDepth(TreeNode root) { if(root==null) return 0; int left =TreeDepth(root.left); int rig

2015-10-23 19:53:49 379

原创牛客网 | 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; *

2015-10-23 19:39:04 607

原创牛客网 | 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 public int minNumberInRotateArray(int [] array) { if(array.length==0) return 0;

2015-10-23 18:27:24 394

原创 linux 守护进程编写

守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。 Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond，打印进程lpd等。　　守护进程的编程本身并不

2015-10-23 17:17:24 240

转载守护进程与僵尸进程

守护进程　　在linux或者unix操作系统中在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。　　守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。　　守

2015-10-23 16:55:47 602

转载两分钟学会在GitHub托管代码

欢迎转载分享，请注明出处http://blog.csdn.net/duxinfeng2010本篇博客针对不会Git的小童鞋，大神们可以绕过，错误之处谢谢指正；关于GitHub的强大此处不在说明，知道GitHub也有一段时间了,但是一直苦于不会使用。本篇文章介绍的是如何将工程代码托管到上面；如果你还没注册GitHub账号请到https://github.com/上注册

2015-10-23 14:58:55 282

原创牛客网 | 用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { s

2015-10-22 20:33:17 271

原创牛客网 | 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { Stack data = new Stack<>(); Stack mins = new Stack<>(); public void push(int node) { dat

2015-10-22 20:04:46 266

原创牛客网 | 矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？这里面输入0，测试用例要求输出1，不知道为什么类似走楼梯的问题，就是斐波那契数列 f(n) = f(n-1)+f(n-2);public class Solution { public int RectCover(int target) {

2015-10-22 19:38:58 296

原创牛客网 | 树的子结构

输入两颗二叉树A，B，判断B是不是A的子结构。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public c

2015-10-22 19:04:31 292

转载 Android AM命令行启动程序的方法

在Android中，除了从界面上启动程序之外，还可以从命令行启动程序，使用的是命令行工具am. usage: am [subcommand] [options] start an Activity: am start [-D] -D: enable debugging send a broadcast Intent: am broadcast

2015-10-22 14:33:32 318

原创牛客网 | 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.ArrayList;public class Solution { public stati

2015-10-21 20:20:18 511

原创牛客网 | 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { for(int i=1;i<array.length;i++) {

2015-10-20 19:35:27 254

原创牛客网 | 反转链表

输入一个链表，反转链表后，输出链表的所有元素。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Revers

2015-10-20 19:07:33 655

原创牛客网 | 链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthT

2015-10-20 18:38:05 361

原创牛客网 | 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class Solution { public double Power(double base, int exponent) { if(exponent==0) return 1; if(exponent<0) return 1/Power(

2015-10-20 18:22:36 395

转载 Java中Synchronized的用法

synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 1. 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象； 2. 修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对象是调用这个方法的对象； 3. 修改一个静态的方法，其作用的范围是整个静态方法，作用的对象是这个类

2015-10-20 11:58:45 293

转载基础总结篇之五：BroadcastReceiver应用详解

問渠那得清如許？為有源頭活水來。南宋.朱熹《觀書有感》据说程序员是最爱学习的群体，IT男都知道，这个行业日新月异，必须不断地学习新知识，不断地为自己注入新鲜的血液，才能使自己跟上技术的步伐。今天我们来讲一下Android中BroadcastReceiver的相关知识。BroadcastReceiver也就是“广播接收者”的意思，顾名思义，它就是用来接收来自系统和应用中的

2015-10-20 09:37:32 285

转载 Pro Android学习笔记（十二）：了解Intent（下）

解析Intent，寻找匹配Activity如果给出component名字（包名、类名）是explicit intent，否则是implicit intent。对于explicit intent，关键就是component 名字，在中声明的其他属性被忽略。对于implicit intent，则根据action，category和data来进行匹配。然而一个intent fliter中可以声明

2015-10-19 15:42:38 336

转载 Pro Android学习笔记（十一）：了解Intent（中）

Intent的构成Intent可以带有action，data（由URI表达），extra data（key/value map，键值对），指定的类名（成为component name）。一个intent至少携带上述的一个内容。Action。Action名，在上一笔记中已经给出两种例子，一种是系统自带的，如Intent.ACTION_DAIL，一种是开发者通过AndroidManif

2015-10-19 15:40:18 336

转载 Pro Android学习笔记（十）：了解Intent（上）

Android引入了Intent的概念来唤起components，component包括：1、Activity（UI元件） 2、Service（后台代码） 3、Broadcast receiver（处理广播消息的代码） 4、Content provider（抽象数据的代码） Intent基本含义intent是通知平台处理（唤起）的动作。Android唤起的动作将取决于注

2015-10-19 15:38:51 334

原创 jar包开发，导入文件冲突

1.删除jar包中的support-v4文件，删除annotations文件，因为新的support-v4文件包含了annotations文件，然后在dependencies中添加新的support-v4文件版本号22.2.0，gradle中改为 apply plugin: 'android-library'2.删除demo中的引用的demo jar包，引入上方的项目作为module导入依

2015-10-19 11:59:28 293

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house

2015-10-17 20:56:35 299