java
文章平均质量分 57
学习编程知识
爱好编程,上手快,学习能力强,阅读文档,对log、error信息良好的嗅觉
展开
-
爬虫 博客 增加访问量 Jsoup Java 正则 实现
实现要点注意: 每次用代码访问博客就会增加一个访问量, 设计思路是获取文章共分几页显示, 从每页的文章列表中爬出文章的url, 然后遍历这些url进行get请求访问.每篇博客的网址是 http://blog.csdn.net/never_cxb/article/details/47324459, 最后面的数字为标记id, 每篇文章不同博客文章列表为 http://blog.csdn.net/ne原创 2015-08-07 23:09:10 · 1936 阅读 · 1 评论 -
java 运行时内存分配 堆和栈区别
java 运行时 内存 分配一个java进程可以包含多个线程一个Java进程对应唯一一个JVM实例一个JVM实例唯一对应一个堆每一个线程有一个自己私有的栈 这儿也可以看出线程共享进程的堆, 但不共享栈 这篇文章里有一道 线程和进程面试题堆 堆是被线程共享的 一个进程只有一个堆 堆中存放对象本身和数组本身java 中, 数组(比如 int[]) 也是继承Object对象,原创 2015-08-25 14:46:52 · 1242 阅读 · 0 评论 -
LeetCode 找出 单独的数 Single Number
Single Number Description Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could原创 2015-08-11 11:16:25 · 809 阅读 · 0 评论 -
java void 和 Void 大写的 V 和 小写的v
private void initValue() { phoneString = phoneField.getText().toString().trim(); } private class RequestGetPostTask extends AsyncTask<Void, Void, Void>{ @Override protected原创 2015-08-12 16:52:42 · 6423 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1013:开门人和关门人
题目1013:开门人和关门人题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2015-08-13 09:51:09 · 716 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1022:游船出租
题目1022:游船出租题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或原创 2015-08-13 10:30:42 · 715 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1067:n的阶乘
题目1067:n的阶乘题目描述: 输入一个整数n,输出n的阶乘 输入: 一个整数n(1<=n<=20) 输出: n的阶乘 样例输入: 3 样例输出: 6 来源: 2001年清华大学计算机研究生机试真题(第II套)codejava 实现import java.util.Scanner; public class Main { public static long co原创 2015-08-14 22:55:49 · 642 阅读 · 0 评论 -
Majority Element LeetCode OJ 刷题
Majority Element Majority Element Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array原创 2015-08-15 09:33:19 · 519 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1059:abc
题目1059:abc题目描述: 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入: 题目没有任何输入。 输出: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 样例输入: 样例输出: 来源: 2000年清华大学计算机研究生机试真题codejava 实现pub原创 2015-08-14 18:56:03 · 504 阅读 · 0 评论 -
LeetCode Delete Node in a Linked List 刷题 OJ 算法
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 -> 4 and you are原创 2015-08-15 10:54:16 · 643 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1103:二次方程计算器
题目1103:二次方程计算器题目描述: 设计一个二次方程计算器 输入: 每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。 输出: 每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。 样例输入: x^2+x=3x+4 样例输出: -1.24 3.24 来源: 2011年上海交通大学计算机研究生机试原创 2015-08-14 23:16:26 · 779 阅读 · 0 评论 -
LeetCode Invert Binary Tree OJ 刷题 算法
Invert Binary Tree Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \Solutionimport java.util.ArrayList;import java.util.List;public class原创 2015-08-16 10:44:26 · 600 阅读 · 0 评论 -
LeetCode Same Tree OJ 算法 刷题
Same Tree Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value.原创 2015-08-15 11:25:28 · 585 阅读 · 0 评论 -
LeetCode Number of 1 Bits 刷题 OJ
Number of 1 Bits Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).Wrong Solutionpublic class NumberOfBits { public st原创 2015-08-15 14:38:28 · 553 阅读 · 0 评论 -
Leetcode Best Time to Buy and Sell Stock II OJ 刷题 算法
Best Time to Buy and Sell Stock II ay you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many原创 2015-08-15 15:48:40 · 704 阅读 · 0 评论 -
LeetCode Lowest Common Ancestor of a Binary Search Tree 刷题 OJ 算法
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 Wikipe原创 2015-08-15 16:45:36 · 625 阅读 · 0 评论 -
从左往右 从上往下 按层遍历 输出 树 二叉树
需求 将二叉树的 各节点输出, 按照层级输出 4 / \ 2 7 / \ / \1 3 6 9方法1public static void outputTree(TreeNode root) { if (root == null) { return; } System.out.println(root);原创 2015-08-16 11:12:16 · 2253 阅读 · 1 评论 -
九度 Online Judge 算法 刷题 题目1158:买房子
题目1158:买房子 题目描述: 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万) 输入: 有多行,每行两个整数N(10<=N<=50), K(1<=K<=20)原创 2015-08-17 23:07:45 · 2304 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1160:放苹果
题目1160:放苹果 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入: 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出: 对输入的每组数据M和N,用一行输出相应的K。 样例输入:原创 2015-08-17 23:10:12 · 596 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1369:字符串的排列
题目1369:字符串的排列 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入: 每个测试案例包括1行。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输出: 对应每组数据,按字典序输出所有排列原创 2015-08-17 23:32:43 · 934 阅读 · 0 评论 -
腾讯 程序员 Java 笔试题目
socket 发送100个数据 完整性 可以在包头加个字段表示数据的长度, 验证数据的长度值 或者将数据实体转换为hashcode, 利用一些数据验证算法 比如MD5,是一个将任意长度的数据字符串转化成短的固定长度的值的单向操作ArrayList 性能问题 Vector 是线程安全的, ArrayList不是线程安全的 在更多元素添加进来时会请求更大的空间 超过预原创 2015-08-29 22:17:13 · 1269 阅读 · 0 评论 -
Android 编程权威指南 阅读笔记
res/raw ## P200音频文件可放置在res/raw目录下,raw目录负责存放那些不需要Android编译系统特别处理的各类文件。项目中的 res/raw 不是默认存在的,需要手工添加。原创 2015-09-02 10:18:34 · 956 阅读 · 0 评论 -
java 性能监控 jstack 线程死锁 JConsole 和 BTrace 图形化工具
java 性能监控 工具 除了 javac java javap 之外, jdk 安装包还提供了很多其他工具 列出 bin 目录下的文件TomChens-MacBook-Pro:Commands tomchen$ lsappletviewer javadoc jmap keytool serialverapt javah jmc原创 2015-09-03 20:47:38 · 4714 阅读 · 0 评论 -
Java ArrayList 初始化
List thisRow = new ArrayList(10);java.util.ArrayList.ArrayList(int initialCapacity)ArrayList public ArrayList(int initialCapacity) Constructs an empty list with the specified initial capacity. Param原创 2015-08-06 22:21:47 · 4265 阅读 · 0 评论 -
Java String intern() 方法解析 常量池
Java String intern() 方法 看例子 public static void main(String[] args) { String a = "a"; String aa = new String("a"); System.out.println(a == aa); } 输出为 false 如果是这样原创 2015-09-02 09:45:01 · 608 阅读 · 0 评论 -
Single Number II LeetCode
Single Number II Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you im原创 2015-08-18 23:30:25 · 453 阅读 · 0 评论 -
java i++ 和 ++i 深度解析
i++ 和 ++i 都能实现+1, 顺序不同public class TestPlus { public static void main(String[] args) { int i = 0; System.out.println(i++); int j = 0; System.out.println(++j); S原创 2015-08-08 16:39:35 · 7827 阅读 · 4 评论 -
java char 和 int 向上转型
char 占2个字节范围为public class TestChar { public static void main(String[] args) { char testChar = 'a'; System.out.println(testChar); }}输出为a如果这样public class TestChar { publi原创 2015-08-08 17:14:09 · 1390 阅读 · 0 评论 -
Java 内存管理 堆和栈 GC 垃圾回收 Garbage Collection
Java GC 垃圾回收 Garbage Collection 参加这篇博客 java 运行时内存分配 堆和栈区别Java 内存区域补充 线程共享的区域有 Java 堆(java heap) 和 方法区域(method area) 回收内存也主要针对这两个区域java 堆 所有的对象实例以及数组都在堆上分配, 堆可以处于物理上不连续的区域方法区 Method Are原创 2015-09-04 15:33:41 · 2458 阅读 · 0 评论 -
java 逆置 单链表
public reverseListIteratively (Node head){if (head == NULL || head.next == NULL)return; //empty or just one node in listNode Second = head.next;//store third node before we change Node Third = Sec原创 2015-09-16 12:40:08 · 683 阅读 · 0 评论 -
约瑟夫问题 java 实现
约瑟夫问题 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,数到第九个人就将他扔入大海。该人后面的人从1开始重新报数,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。 思路 1. 先建立一个类,有原创 2015-11-05 11:15:25 · 1132 阅读 · 0 评论 -
java 编程思想阅读笔记(4)
java 编程思想阅读笔记(4)访问权限protected 也提供了包访问权限,可以相同包内的其他元素private -> 默认 -> protected -> publicprivate 构造器 可以防止该类被继承 在多线程里,可以阻止访问构造器,从而必须调用其他方法来构造这个对象原创 2015-09-17 18:12:19 · 476 阅读 · 0 评论 -
关于编程过程中的一些疑惑及问题
关于编程过程中的一些疑惑及问题是否需要学习新技能作为储备 因为在公司,岗位调整或者部门调整是常见的事情,你学的 java,但是经理并不一定会让你一直干 java。那么是否需要平时学 python、js 作为知识储备。毕竟现在很多新技术令人怦然心动,比如Docker、Hadoop 等等。那么你会一直执着于 java吗?还是觉得到时候需要转学其他语言的时候再学。编译原理、计算机操作系统有用吗原创 2015-09-17 16:44:51 · 511 阅读 · 0 评论 -
java 编程思想 阅读笔记(3)
java 编程思想 阅读笔记(3)默认构造器 不接受任何参数的构造器叫做默认构造器 如果你写的类中没有构造器,编译器会自动帮你创建一个默认构造器 如果已经定义好了一个构造器,这时候就不会帮你创建默认构造器了 因为这时候可能是不想要默认构造器(我遇到过这个问题,默认构造器导致所有的对象字段都是 null,会导致 NullPointer 异常在构造器中调用构造器原创 2015-09-17 12:50:43 · 710 阅读 · 0 评论 -
希尔排序 java 实现
希尔排序算法思想 它是对插入插入排序的改进 搜索维基百科可知 希尔排序,也称递减增量排序算法 假设有这样一组数[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ] ,我们分别以步长为5,3,1进行排序(希尔排序最后的步长一定是1)步长为5,我们可以得到如下数据, 13 14 94 33 82 25 59 94 65 2原创 2015-11-08 12:26:15 · 2116 阅读 · 0 评论 -
面试 知识点 学习的点点滴滴
hash 查找快 插入慢原创 2015-11-03 22:19:58 · 513 阅读 · 0 评论 -
Java HashMap 深入 内部解析
Java HashMap 内部解析底层实现数据结构 数组+链表 数组存放的是链表, 一个数组可能存放了有好几个元素的链表 先计划 hashCode(), 找到存放的数组位置 然后再用 equals() 比较, 相同的话覆盖原值 equals() 返回 false 的话, 则产生 Entry 链 (源码里是把新的元素放在首端, 并指向原来的首端元素,原创 2015-09-03 23:53:04 · 547 阅读 · 0 评论 -
Head First 设计模式 阅读笔记(一)
Head First 设计模式 阅读笔记(一)Java知识点抽象类可以不包含抽象方法直接看代码吧public abstract class Pizza { String name; public Pizza() { name = "dd"; } void bake(){ System.out.println("bake"); }原创 2015-10-13 11:44:17 · 510 阅读 · 0 评论 -
java 策略设计模式 装饰器模式
java 策略设计模式Comparable 和 ComparatorComparator 实现了策略模式 程序设计的基本目标是“将保持不变的事物与会发生改变的事物分离”,不是将进行比较的代码编写成不同的子程序。 而是使用策略模式,通过策略,可以将“会发生变化的代码”封装在单独的类中(策略对象),你可以将策略对象总是传递给相同的代码,这些代码使用策略完成其算法。原创 2015-10-24 21:33:05 · 686 阅读 · 0 评论 -
把一个数组里的数组合全部列出(递归)
把一个数组里的数组合全部列出,比如1和2列出来为12,21code 思路就是固定前缀 prefix,然后还有剩下的候选candidate。从候选里面选择一些加到前缀后面。 比如固定前缀1,然后加上2,再从后面的34 选中3,然后是4。得到1234。或者 从后面的34里面先选4,然后是3。得到1243。static void listAll(List candidate, String原创 2015-10-29 20:15:04 · 5130 阅读 · 2 评论