https://github.com/RustFisher https://rustfisher.github.io/about/
正则匹配 Regular Expression Matching Implement regular expression matching with support for '.' and '*'.
Generate Parentheses 给定一个数字n,生成符合要求的n对括号 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
判断括号是否符合标准 这个问题思路很简单,判断右括号能不能对的上最括号就行 堆栈是个好东西 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
1.合并两个排好序的list Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
4Sum 定好左右两个游标,中间两个游标移动 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique q...
3Sum Closest是3Sum的变种 要求找到最接近的那个结果 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target.
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
给定一个String数组,找到最长的公共字符串 公共字符串,不会比最短的那个元素长;先令result = 第一个元素;后面慢慢判断 1 package com.rust.TestString; 2 3 public class LongestCommonPrefix { 4 ...
回文数,从前到后,从后到前都一样 把数字转成字符串来处理 1 package com.rust.cal; 2 3 public class Palindrome { 4 public static boolean isPalindrome(int x) { 5 String s = String.
罗马数字规则简明 1. 罗马单个数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)2.一个罗马数字重复几次,就表示这个数的几倍。但同一数码不能出现三次以上。
Android基础类 http://www.cnblogs.com/rustfisher/category/704582.html Android framework http://www.cnblogs.
二叉树的遍历(traversing binary tree)是指从根节点出发,按照某种次序依次访问二叉树中所有节点,使得每个节点仅被访问一次 前序遍历:若二叉树为空,则空操作返回null。否则先访问根节点,然后前序遍历左子树,再前序遍历右子树 中序遍历:若二叉树为空,则空操作返回null。
Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 若反转的数溢出,直接返回0 可以用计算结果来判断溢出,也可以用因数来判断 J...
需求:将所给的字符串以“倒N型”输出,可以指定输出的行数函数 String convert(String s, int numRows)例如输入“abcdefghijklnmopqrstuvwxyz”,输出成3行;得到a e i n q u y bdfhjlmprtvxz c g k o s w ...
需求:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 如果一个字符串从左向右写和从右向左写是一样的,这样的字符串就叫做palindromic string 判断回文数,中间开花。
uglynumber的定义是只能被1,2,3,5整除的数 规定1是第一个uglynumber;以此类推,1 2 3 4 5 6 8 9 10 12 15 16 18 20 24 25 27 30 32 36 40 .
给定一个int数字,把数字中的单个数相加起来;得到的结果如果不是个位数,继续相加 如给定 19,执行1+9 = 10 --> 1 + 0 = 1 返回1 给定22,返回4 思路很简单,把各个位置上的数字取出来相加;结果如果大于9,继续执行相加 Java代码实现: 1 public ...
需求:给出一个int型数组,包含不重复的数字0, 1, 2, ..., n;找出缺失的数字; 如果输入是[0, 1, 2] 返回 3 输入数组 nums = [0, 1, 2, 4] ;应该返回 3 输入nums = [2, 0] ;应该返回 1 输入nums = [1, 0];应该返回 ...
Android5.1 Ubuntu14.04 Android系统编译依靠.mk文件 添加google服务 我们自己的ROM里没有google服务 完整的google包里包含google框架和各种服务,我们可以选择性安装模块 在google包里products目录下,有一个 gms.
定义一个file.txt文件,包含内容如下 $ cat file.txt 987-123-4567 123 456 7890 (123) 456-7890 222122-213-321 21 231-456 7894 321 984-4984 (218)-393-3399 ...
数字转换为英文 输入为int型非负数,最大值为2^31 - 1 = 2 147 483 647 输出为String英文,最大输出为Two Billion One Hundred Forty Seven Million Four Hundred Eighty Three Thousand Six ...
使用awk进行行列转换 假设有一个文件 test ,包含的数据遵循以下格式: 同一行数据,单词之间为1个空格" " 每一行都有同样多的数据,个数相同 处理命令: awk '{for(i=1;i
主要采用sed、head和tail命令 如果文本中使用了 \n 这类符号,cat命令会把它当成换行符,结果会出错 $ sed -n "10p" move.sh # 显示第10行 $ sed -n "7,10p" move.
Ubuntu14.04 给定一个文本,统计其中单词出现的次数 方法1 # solution 1 grep与awk配合使用,写成一个sh脚本 fre.sh sh fre.sh wordfretest.
一个int数组中的元素有这样的特点:两两出现,只有2个数字是单独的。 找到这2个数字,返回一个int数组。 Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice.
Android 5.1 源码,编译相关的文件一般在build目录下build/target/product 放了很多mk文件;一般不同的产品会有不同的目录 假设我不想编译OpenWnn,在build目录下grep一下“OpenWnn”target/product/full_base.
为了解决电池图标的问题,顺带看了看电池信息的获取方法 ;自己写了一个小栗子,来验证一下效果 电池的信息,一般都在BatteryManager里面,信息是用广播发出的。我们更新信息需要一个广播接收器 注册一个广播接收器,接收 Intent.
处理文本,提取数据的脚本 1 #! /bin/sh 2 3 sed -i 's//\n/g' $1 | sed 's/)/\n/g' 4 5 sed -i 's/. /\n/g' $1 # 用换行符替换 6 7 sed -i '-e /;/d' $1 ...
设备信息可以在Settings - About 里看到 最近想改机器的build number,找到了 build/core/Makefile 里的定义 # Display parameters shown under Settings -> About Phone ifeq ($(TAR...
在Fragment的java文件中,可以使用getActivity()来获得调用它的activity, 然后再找到另一个Fragment,进行通信 getActivity().getFragmentManager().
Fragment加载方法 加载方法有两种,在xml文件中注册,或者是在Java代码中加载。 xml中注册 例如在fragment_demo.xml中定义 1 2 6 7 13 14 20 21 com.
什么是Fragment,为什么要用Fragment? Fragment,直译为碎片。是Android UI的一种。 Fragment加载灵活,替换方便。定制你的UI,在不同尺寸的屏幕上创建合适的UI,提高用户体验。
http://wear.techbrood.com/training/index.html Google Android API镜像 http://www.androiddevtools.cn/ 一些Android镜像 http://segmentfault.
这个世界,在发生什么? 移动光标 移动光标
变量说明: $$ Shell本身的PID(ProcessID) $! Shell最后运行的后台Process的PID $? 最后运行的命令的结束代码(返回值) $- 使用Set命令设定的Flag一览 $* 所有参数列表。
对于用户来说,git给人提交到本地的机会。我们可以在自己的机器上创建不同的branch,来测试和存放不同的代码。 对于代码管理员而言,git有许多优良的特性。管理着不同的分支,同一套源代码可以出不一样的版本。
用构造器保证初始化 构造器名称必须与类名完全相同,所以“每个方法首字母必须小写”的风格不适合构造器。 不接受任何参数的构造器叫做默认构造器。Java文档中通常叫做无参构造器。 构造器没有返回值,但与返回值为空(void)不同。
Two Sum Given an array of integers, find two numbers such that they add up to a specific target number.
【问题】 在没有账户的时候,不应该有添加联系人群组的选项。 我们要把这个选项干掉。 【相关log】06-23 17:25:00.804: E/GroupEditorFragment(6030): No accounts were found.
这是在leetcode上看到的题目。 2个矩形由各自的左下角和右上角来定义。坐标定义为(A,B)(C,D);(E,F)(G,H)。 顶点坐标全部为int整数。 两个矩形分布可以分为三种情况。
Ubuntu 14.04 中安装了source insight3,用wine打开。导入工程,开始查看代码。 原来是直接导入了Android所有的源码,SI同步文件很慢。而且容易出现窗口变灰色的情况。
vim有几种模式:一般模式(普通模式),插入模式,替换模式,可视模式等。 移动光标 普通模式下,输入数字和方向。 20j
2015-10-17 命令行的复制:鼠标左键选中要复制的文本,放开左键。中键点一下,粘贴完成。 ls列出当前目录下的内容。 ls -l以长格式显示内容,可以看到内容的最后修改日期、权限等信息。 lsusb列出当前接入的USB设备。
Android为多语言适配提供了很大的方便。开发者不需要在代码中进行修改。只需要配置xml文件。 res --> values 其中存放有xml文件。一般这些都是英文的字符串。我们可以存放其他语言的字符串。
编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序。并输出所有的可能性。 /* * 可以看成是在数字中间插入运算符。插入 + - 或空位。
一个能将给定非负整数数组中的数字排列成最大数字的函数。 java version "1.8.0_40" // 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如,给定[50,2,1,9],最大数字为95021。
Android读取JSON文件数据 JSON - JavaScript Object Notation 是一种存储和交换文本信息的语法。 JSON对象在花括号中书写。用逗号来分隔值。
读取XML中存储的数据。将xmlfile.xml存放在assets文件夹中。在activity_main.xml中创建一个textview,用来显示读取到的数据。 XML文件内容如下:xmlfile.xml Java Eclipse 面向对象 C VS 面向过程 C# vs 面向对象 MainActivity.java 使用的是W3C的包。
存取手机中的文件数据。 写入和读取的操作格式均为UTF-8。 import java.io.File; import java.io.FileInputStream; import java.
如何交换2个变量的值?一般来说,想到的方法是再找一个临时变量,通过一种顺序存放的方式来达到交换值的效果。 比如有a,b这2个变量。取同类型的变量temp。 temp = a ; a = b ; b = temp ; 这样就完成了交换。