一只程序dog-CSDN博客

原创 n划分为1，2，3等等（动态规划）

package bd_algo;import java.util.Scanner;public class coin { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] coins = {0, 1, 2, 3}; while

2017-08-29 17:06:07 584

原创华为笔试——字符集合

package 字符集合;import java.util.HashMap;import java.util.Scanner;/** * Created by h on 16-12-28. */public class Main { public static void main(String[] args) { Scanner in = new Scanner(Sys

2016-12-28 21:50:19 2831

原创 lintcode-->玩具工厂

package 玩具工厂;/** * Your object will be instantiated and called as such: * ToyFactory tf = new ToyFactory(); * Toy toy = tf.getToy(type); * toy.talk(); */interface Toy { void talk();}class Do

2016-12-15 20:32:34 1159

原创 leetcode-118. Pascal's Triangle

func generate(numRows int) [][]int { var arr [][] int; arr = make([][]int, numRows); var i, j int; for i = 0; i < numRows; i++ { arr[i] = make([]int, i + 1); for j = 0; j

2017-09-08 22:23:15 298

原创 lintcode-二叉树中查找区间

/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left =

2017-08-31 16:18:13 350

原创 leetcode-最接近0的子数组和

public class Solution { /** * @param nums: A list of integers * @return: A list of integers includes the index of the first number * and the index of the last number *

2017-08-31 14:55:56 717

原创 lintcode-bitswap

package bd_algo;public class bit_tran { public static void main(String[] args) { System.out.println(bitSwapRequired(1, -1)); } public static int bitSwapRequired(int a, int b) {

2017-08-29 17:08:07 281

原创 lintcode括号匹配

package bd_algo;import java.util.HashMap;import java.util.Map;import java.util.Stack;/** * Created by Administrator on 2017/8/29. */public class bracketsMatch { public static void main(String[

2017-08-29 17:07:08 391

原创 lintcode-最后一个单词的长度

package bd_algo;import java.util.LinkedHashMap;/** * Created by Administrator on 2017/8/29. */public class LengthOfWord { public static void main(String[] args) { LinkedHashMap map = new

2017-08-29 17:04:41 231

原创 leetcode-lintcode-LRU缓存

package bd_algo;import java.util.LinkedHashMap;import java.util.Map;/** * Created by Administrator on 2017/8/29. */public class LRUCache { public static void main(String[] args) { } int

2017-08-29 17:03:51 233

原创快排

package bd_algo;/** * Created by Administrator on 2017/8/28. */public class QS { public static void main(String[] args) { int[] nums = {3, 2, 1, 5, 4}; quickSort(nums); fo

2017-08-29 17:02:45 193

原创 lintcode-矩阵归零

package bd_algo;import java.util.ArrayList;/** * Created by Administrator on 2017/8/29. */class MyPoint { int x; int y; MyPoint(int x, int y) { this.x = x; this.y = y;

2017-08-29 17:00:51 267

原创几个有用的vim命令

1.搜索，查找:/ 或者 :? ,下一个是n2.全局替换:1,$s/old/new/g

2017-08-18 13:48:07 235

原创 hihocoder1121

import java.util.*;enum Color{ no, white, black}class Node{ private Color color; private int id; List<Integer> dateIds = new ArrayList<>(); Node(int id){ this.id = i

2017-08-06 19:54:18 225

原创 hihocoder1066-并查集

package com.snnu;import java.util.HashMap;import java.util.Scanner;public class union_find { static int maxn = 100000; static int[] disjointSet = new int[maxn]; static int len; static

2017-08-02 16:40:04 238

原创安装完ubuntu后的一系列配置

由于每次安装完ubuntu后都要重新安装一次各种软件和一系列操作，有些软件的目录记不住，索性直接写在这里，以后安装的时候就按照这个目录结构 1.更新阿里源阿里云更新源2.软件安装包下载位置 ~/Desktop/study/soft_package 3.虚拟机联网不能解决的方法联网 3.安装jdk安装jdk 安装在/opt/jdk/目录下面

2017-07-20 11:32:59 214

原创链表求和问题

package add_list;// Definition for singly-linked list.class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class Solution { public ListNode addTwoN

2017-06-22 22:19:20 249

原创语法分析-1

网易云课堂编译原理作业作业题目的链接地址#include <ctype.h>#include <stdio.h>#include <stdlib.h>void parse_F();void parse_T();void parse_E();void error (char *want, char got);int i;char *str = 0;void error (char *w

2017-06-10 00:56:21 227

原创使用数组实现堆排序

package com.snnu;public class HeapSort { public static void main(String[] args) { int[] arr = {3, 2, 6, 5, 7, 8}; int len = arr.length; int[] heap = new int[len]; h

2017-06-04 10:59:12 690

原创当前排列的下一个排列（leetcode31）

package com.snnu;import java.util.Arrays;/** * Created by torch on 2017-06-02. */public class Permutation { public void nextPermutation(int[] nums) { int len = nums.length; if(le

2017-06-04 10:58:17 449

原创对链表排序

package com.snnu;import java.util.Random;/** * Created by torch on 2017-06-03. */class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; }}pu

2017-06-04 10:56:37 263

原创 linux下如何查看网卡的流量

命令如下： watch -n 1 “ifconfig enp3s0 | grep bytes”

2017-05-22 19:39:02 630

原创非递归的方式后序遍历二叉树

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */import java.util.*;public class S

2017-04-03 12:59:41 617

原创 DFA(判断是否是数字)

这段代码真是太精密了。public boolean isNumber(String s) { s = s.trim(); boolean pointSeen = false; boolean eSeen = false; boolean numberSeen = false; boolean numberAfterE = true; for(int i=

2017-03-23 14:45:02 831

原创进程和线程的区别？

很多时候，我们会被问道：说说进程和线程之间的区别是什么？怎么回答这个问题呢？我觉得可以逐一回答：1.操作系统分配资源的基本单位是进程，cpu调度的基本单位是线程（例如。。。）2.

2017-03-23 14:43:47 692

原创最近公共祖先（美团在线编程题）

package com.company;import java.io.BufferedInputStream;import java.util.Scanner;/** * 美团在线编程题，最近公共祖先,使用后序遍历做 */class Node { Node lchild; Node rchild; int val; Node(int val) {

2017-03-21 22:24:17 640

原创 2017实习生在线编程——奇虎360（分金子）

题目链接分金子import java.io.BufferedInputStream;import java.util.Scanner;/** * Created by h on 17-3-19. */public class Main1 { public static void main(String[] args) { Scanner in = new Scanne

2017-03-19 17:03:00 1973

原创平时使用的一些快捷键

有些常用的快捷键，但老是记不住，只好写到这里。１．intellij 的快捷键（alt + 7） :　ｏｕｔｌｉｎｅ

2017-02-09 16:17:04 780

转载使用ｍａｒｋｄｏｗｎ写博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-02-08 01:00:06 397

原创如何恰到好处地使用String?

从性能的角度考虑！而不是从编译器如何优化的角度考虑！

2017-02-06 12:19:37 518

原创我所理解的volatile

１．可见性２．原子性（这里指的是对任意单个volatile变量的读／写有原子性）

2017-02-04 19:12:59 709

原创 java大坑（２）

java的初始化顺序１．类中的　static{…}　执行２．实例初始化｛…｝ 3.构造函数初始化A(){…} 那么为什么是这个顺序呢？如何记忆初始化顺序呢？是这样的，static{…}是在第一次使用类时需要执行，所以它的初始化肯定在类的对象创建之前。其次，构造函数初始化的值是“当前”我们需要的值，所以肯定是先于默认的实例初始化之前的，从设计的角度来讲，也是没有问题的，并且这个顺序是唯一，不然

2017-02-03 22:48:15 491

原创 java每日一坑（１）

一个构造函数的坑class A{ A(int a){ }}class B extends A{ B(){ }}上述一段代码报编译错误，原因是Ａ中没有默认的构造函数。

2017-02-03 22:40:11 865

原创 java并发每日一练

问题写一个程序，证明在32位hotspot上，long不是原子操作，给出程序，以及运行的截图。解答直接上代码这里写代码片

2017-02-02 18:40:32 800 1

问题使用 wait notify 实现一个队列，队列有2个方法，add 和 get 。add方法往队列中添加元素，get方法往队列中获得元素。队列必须是线程安全的。如果get执行时，队列为空，线程必须阻塞等待，直到有队列有数据。如果add时，队列已经满，则add线程要等待，直到队列有空闲空间。答案//这是一段错误的实现代码package java并发学习.自己实现线程安全的队列;import ja

2017-02-02 18:09:25 1000

原创 java并发每日一练

问题1.现在有T1、T2、T3三个线程，你怎样保证T2在T1执行完后执行，T3在T2执行完后执行？答案直接上代码。总结考点：join()的使用。package java并发学习.三个线程;/** * Created by h on 17-2-2. */public class Main { public static void main(String[] args) {

2017-02-02 16:30:06 591

原创ｊｓ为什么需要Function()构造函数？

答案有了Function()我们就可以动态建立和编译一个函数了。缺点每次调用Function()构造函数有性能损耗。

2017-02-01 22:38:16 1877

原创 java的TreeMap

知识点java中的TreeMap和C++中的Map类似，利用红黑树实现，所以插入和查找的时间复杂度都是O(nlogn)。

2017-01-22 09:16:06 547

原创处理器（比如Ｉｎｔｅｌ）如何实现原子操作？

１．总线锁２．缓存一致性协议

2017-01-20 22:57:32 490

空空如也

空空如也