leetcode 【LeetCode】237. Delete Node in a Linked List 问题描述 Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 ->
leetcode 【LeetCode】235. Lowest Common Ancestor of a Binary Search Tree 问题描述 Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is
文学 王尔德语录 1. 我们都生活在阴沟里，但仍有人仰望星空 2. 格言是智慧耐用的替代品。 3. 梦想家只能在月光下找到前进的方向，他为此遭受的惩罚是比所有人提前看到曙光。 4. 每个圣人都有过去，每个罪人都有未来。 5. 生活是世上最罕见的事情，大多数人只是存在，仅此而已。 6. 我喜欢有未来的男人和有过去的女人。 7. 悲观主义者是这种人：当他可以从两种罪恶中选择时，他把两种都选了。 8. 社会仅仅以一种精神概念而存在，真实世界中只有个体存在。 9. 一个愤世嫉俗的人知道所有东西的价格，却不知道任何东西的价值。 10. 我喜欢人甚于原则，此外我还喜欢没原则的人甚于世界上的一切。 11. 我不想谋生；我想生活。
快哉 快哉导航 类似2345导航、360导航等等的导航页实在太过复杂，而且广告以及无意义的内容太多，所以，就自己做了这个导航页 [http://www.zgljl2012.com/kuaizai/]。 快哉导航的目的在于提供互联网上的优质资源，比如像学堂在线、Udacity、网易公开课这样的公开课资源，和Visualhunt [https://visualhunt.com/]这样的免费图片资源网站等。 目前是以自己平时访问得多的网站链接为主。 快哉导航： http://www.zgljl2012.com/kuaizai/ -------------------------------------------------------------------------------- 版本历史： v0.0.1(2017/1/
git Git恢复 git rm -rf 的文件 今天误删了熬夜写的所有的代码，情况是没有过commit，但用git rm -rf将所有代码全删了。。。 原因啊什么的就不说了，直接上解决办法： 首先用: git prune -n 可以列出所有的二进制文件，使用git删除的文件还会缓存在.git中; 类似： efb488d1d1b6b29f1caaa5f087432a17ea9128fe blob 然后用： git cat-file -p efb488d1d1b6b29f1caaa5f087432a17ea9128fe 可以将二进制文件内容输出为文本显示。看到文本内容后判断是什么文件，最后 git cat-file -p efb488d1d1b6b29f1caaa5f087432a17ea9128fe > filename.py 将文本存入文件中，恢复此文件。
leetcode 【LeetCode】234. Palindrome Linked List 问题描述 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 问题分析 使用快慢指针找到中点，然后将后半截链表逆置，再将后半截与前半截进行比较，如果有一个数不相等则返回false；否则返回true。 代码
leetcode 【LeetCode】232. Implement Queue using Stacks 问题描述 Implement the following operations of a queue using stacks. * push(x) -- Push element x to the back of queue. * pop() -- Removes the element from in front of queue. * peek() --
Android 【Android基础篇】SQLite数据库的增删改查基本操作 一、概述 SQLite是Android系统的核心数据存储服务之一，它是一个轻型的嵌入式数据库，占用非常少的资源却能提供很好很快的数据存取服务，许多大型的需要数据存储的Android项目都有用到SQLite（也可以用于桌面应用程序）。 下面介绍一下SQLite的创建数据库、表的操作，以及基本的增删改查操作。 二、基本操作API简介 在Android中，SQLiteDatabase类提供了SQLite的底层API，但在使用SQLite数据库时，我们往往不会直接操作SQLiteDatabase这个类，而是自己创建一个继承自SQLitOpenHelper的子类来实现数据库操作。这样做的目的一是为了以后如果数据库升级不至于要改动太多代码，已实现封装；二则是为了我们使用更方便。 1、创建数据库和表 SQLiteOpenHelper是一个抽象类，在这个类里有两个抽象方法，OnCreate和OnUpgrade，前者用于第一次创建数据库，后者用于数据库升级，创建类DBServices如下： public class DBServices extends SQLiteOpenHelper{
Android 【Android基础篇】AutoCompleteTextView和MultiAutoCompleteTextView 从名称上可看出来，这两个控件都是用于输入信息的TextView，AutoComplete已表明这两个控件内容输入都是自动完成的。区别在于一个是Multi，允许在一个编辑框里输入多个自动完成的字符串，比如输入多个标签；另一个不是Multi，一个编辑框只允许一个字符串自动完成，比如邮箱地址的补全。具体的区别可通过下面的内容看出来。下面分别介绍着两个控件的使用。 -------------------------------------------------------------------------------- AutoCompleteTextView 功能 动态匹配输入的内容，如搜索引擎在输入框输入信息时，会有一个下拉列表显示与当前输入内容有关的信息。 控件特有属性 如同width、height等属性是控件共有属性，下面介绍AutoCompleteTextView特有的属性： * android:completionThreshold ： 此属性用于设置当输入多少字符时控件开始进行自动匹配 * android:completionHint ： 设置出现在下拉菜单中的
leetcode 【LeetCode】231. Power of Two 问题描述 Given an integer, write a function to determine if it is a power of two. 判断一个数是否为2的次方数 思路 1. 当n>1时迭代，如果n%2!=0，即n不是2的倍数，直接false，否则令n=n/2，继续下一轮迭代。结束循环后，若n=1则为次方数。
leetcode 【LeetCode】226. Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was inspired by this original tweet by Max Howell: > Google: 90%
leetcode 【LeetCode】225. Implement Stack using Queues 问题描述 Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top
leetcode 【LeetCode】223. Rectangle Area Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Rectangle Area
leetcode 【LeetCode】219. Contains Duplicate II 问题描述 Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute
leetcode 【LeetCode】217. Contains Duplicate 问题描述 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false
Android 【Android进阶篇】WebView显示网页详解 概述 WebView是Android用于显示网页的控件。通过WebView，我们可以查看本地的网页，也可以查看网络资源。 本文内容如下： 1. 加载本地网页 2. 加载网络资源 3. 在WebView中使用JavaScript和CSS 4. WebChromeClient介绍 5. WebView的其它功能 一、加载本地网页 使用WebView加载本地网页时，需要把网页放到Android项目根目录下assets文件夹下，然后URL为：file:///android_asset/文件。 下面是示例： 1. 首先创建工程，这步简单； 2. 在activity_main界面文件中放好WebView控件，代码如下：
区块链 2017-01-15 区块链新闻 今日关键词可视化： 区块链如何革新个人数据存储？ [http://www.8btc.com/blockchain-personal-data] 区块链作为比特币背后的基础技术，被人们看成是会完全颠覆商业活动本质的一项新技术。比特币是无政府监管、去中心化、点对点的加密货币，它的第一属性是货币。众所周知，比特币是一种虚拟货币，但比特币的发明者想让... 2017-01-15 19:52:37 关键词：比特币 货币 中心化
leetcode 【LeetCode】205. Isomorphic Strings 问题描述 Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must
leetcode 【LeetCode】204. Count Primes 问题描述 Description: Count the number of prime numbers less than a non-negative number, n. 点击查看问题 [https://leetcode.com/problems/count-primes/] 问题分析 筛选法求素数，参考这篇文章【算法】普通方法和筛选法求素数 [http://www.zgljl2012.com/suan-fa-pu-tong-fang-fa-he-shai-xuan-fa-qiu-su-shu/] ，这道题用普通方法求素数会超时，只能用筛选法。 代码
算法 【算法】普通方法和筛选法求素数 素数指的是因子只有1和本身的数（1不是素数），求解素数在数学上应用非常广泛，而求解n以内的素数也是我们编程时常遇到的问题，在这个问题上，筛选法求解素数运行得非常快。下面首先介绍如何判断一个是不是素数，然后介绍用普通方法求n以内的素数，接着是筛选法求n以内的素数，最后是两种算法的运行时间比较 判断一个数是不是素数 算法思想：判断小于等于一个数的平方的所有大于1的整数是不是能整除这个数，如果能，则表明这个数不是素数；反之，则是素数。 //判断一个数是否为素数 bool isPlain(int value){ int m = sqrt(value); if (value < 2) return false; for (int
leetcode 【LeetCode】206. Reverse Linked List 问题描述 Reverse a singly linked list. 问题分析 链表反转问题。从第二个节点开始，不断把next节点加到head前面。 代码 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* p = head; ListNode* q = 0; if(head==0) return 0; while(p->next) { q
leetcode 【LeetCode】203. Remove Linked List Elements 问题描述 Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1
leetcode 【LeetCode】202. Happy Number 问题描述 Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum