似懂放得下-CSDN博客

原创 2017最后一篇编程探险：WebSocket服务器主动推送

快跨年了，闲来无事，一直很想了解服务器是如何主动推动消息的，这3天假期难得，看看websocket吧 tomcat中内置了websocket的示例代码， EchoSocketpackage WsEndpoint;import java.io.IOException;import javax.websocket.OnClose;import javax

2017-12-29 17:47:15 1420

原创 POJ2811 未完成

import java.util.Scanner;public class POJ2811 { public static void main(String[] args) { char[] oriLights = new char[5]; char[] lights = new char[5]; char[] result = new

2017-11-17 21:44:58 423

原创 POJ2694逆波兰

import java.util.Scanner;//逆波兰 public class POJ2694 { static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { System.out.format(“%.6f”, calc());

2017-11-17 21:43:56 389

原创 POJ1163三角形

import java.util.Scanner;/*输入格式： 5 //表示三角形的行数接下来输入三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具

2017-11-17 21:43:39 300

原创 OJ2755神器的口袋

import java.util.Scanner;//神器的口袋~ public class OJ2755 { static int[] weigth; static int[][] results; static int[] results2; static Scanner scanner = new Scanner(System.in);public s

2017-11-17 21:43:21 345

原创 NQueen

import java.util.Scanner;public class NQueen { static int[] queenPos = new int[100]; static int N; static int solve;public static void main(String[] args) { Scanner scanner = new Sca

2017-11-17 21:43:00 296

原创 MaxHeap

//最大堆，数组实现完全二叉堆 public class MaxHeap { int[] data;// data[0]为最大堆的数量 int capacity;//最大堆的容量public MaxHeap(int capacity) { this.capacity = capacity; data = new int[capacity + 1]; da

2017-11-17 21:42:41 554

原创 LIS

import java.util.Scanner; //最长上升序列 public class LIS {public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int length = scanner.nextInt(); int[] values = new

2017-11-17 21:42:25 272

原创 LCS

import java.util.Timer;public class LCS { static int[][] memoryDP = new int[100][100];public static void main(String[] args) { String str1 = "abfdasgffdvddgfdvcq"; String str2 = "vfdcsdcew

2017-11-17 21:42:06 781

原创华为OJ放苹果

import java.util.Scanner;//华为oj放苹果 public class layApple { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String apple = scanner.next();

2017-11-17 21:41:29 337

原创迭代和递归基本思想

import java.util.Arrays; import java.util.Collections; import java.util.List;public class IterationAndRecursion {public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5 }; System

2017-11-13 21:38:54 464

原创通过堆实现一个优先队列，

//最大堆，数组实现完全二叉堆 public class MaxHeap { int[] data;// data[0]为最大堆的数量 int capacity;//最大堆的容量public MaxHeap(int capacity) { this.capacity = capacity; data = new int[capacity + 1]; da

2017-11-13 21:38:20 636

原创 HeapSort

//堆排序 public class HeapSort {public static void main(String[] args) { int[] arr = {431,9,3,43,65,4,6}; heapSort1(arr); heapSort2(arr);//heapify heapSort3(arr);//原地堆排序}private static v

2017-11-13 21:37:07 746

原创 Hanoi

public class Hanoi {public static void main(String[] args) { hanoi(10,'a','b','c');}private static void hanoi(int n,char src,char support,char dest) { if (n == 1) { System.out.println(

2017-11-13 21:36:47 231

原创 Fibonacci 动态规划

//0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, public class FiB { public static void main(String[] args) { System.out.println(Fib(8)); System.out.println(Fib2(8)); } //迭代

2017-11-13 21:36:15 357

原创实现一个基本图

import java.util.LinkedList;//稀疏图的顶点类 class Vertex { LinkedList list; }class SparseGraph { int v, e = 0; private boolean directed; private Vertex[] g;public SparseGraph(int v, boo

2017-11-13 21:35:24 255

原创称硬币

import java.util.Scanner;/*1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even */ public class Coin { static char[][] left_set = new char[3][4]; static char[][] right_set = new char[3][4];

2017-11-13 21:35:02 675

原创 12+34,和为36

import java.math.BigInteger; import java.util.Scanner;/*给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 */public class CalcMin { static Scanner sc

2017-11-13 21:34:12 983

原创 BST二分搜索树

import java.util.LinkedList; import java.util.Queue;class Node { private int key; private int value; private Node left; private Node right;public int getKey() { return key;}pu

2017-11-13 21:33:51 255

原创前段时间学了点基础的算法，一直在本地放着，现在移到CSDN, BLOJ1088

import java.util.Scanner;public class BLOJ1088 { static int[][] map; static int[][] mapMemory; static int row; static int col; public static void main(String[] args) {

2017-11-13 21:33:21 222

原创 OJ2755神器的口袋普通递归+递推+递推滚动数组

“` import java.util.Scanner; //神器的口袋~ public class OJ2755 { static int[] weigth; static int[][] results; static int[] results2; static Scanner scanner = new Scanner(System.in);pu

2017-10-23 20:14:49 889

原创正则初步了解

<!DOCTYPE html><html> <head> <title>MyHtml.html</title> <meta name="keywords" content="keyword1,keyword2,keyword3"> <meta name="description" content="this is my page"> <meta name="con

2017-01-11 14:20:29 489

原创 Cookie学习，保存用户名

<!DOCTYPE html><html> <head> <title>MyHtml.html</title> <meta name="keywords" content="keyword1,keyword2,keyword3"> <meta name="description" content="this is my page"> <meta name="con

2017-01-10 22:15:01 408

原创 BOM学习

MyHtml.html<meta name="keywords" content="keyword1,keyword2,keyword3"><meta name="description" content="this is my page"><meta name="content-type" content="text/html; charset=UTF-8"><!--<link rel="st

2017-01-10 16:56:41 376

原创学习Ajax以及Wamp心得

MyHtml.html<meta name="keywords" content="keyword1,keyword2,keyword3"><meta name="description" content="this is my page"><meta name="content-type" content="text/html; charset=UTF-8"><!--<link rel="st

2017-01-09 22:59:31 921

原创关于IO流的输入输出流同时存在应如何处理异常?

import java.io.*;class Demo7{public static void main(String[] args){test();}static void test(){ FileInputStream fileInputStream = null; FileOutputStream fileOutputStream = null; try

2016-12-25 00:38:00 1659

原创对于泛型的学习与体味

方法上自定义泛型：public class Demo6 {public static void main(String[] args) { String string = null; string = print("我是字符串");}static <T>T print(T o){ return o;}}类上的自定义泛型：public class Demo6 {pu

2016-12-24 16:32:12 375

原创 CSS中关于:对象.OffsetWidth和对象.Style.width的区别

1.offsetWidth属性可以返回对象的padding+border+width属性值之和 style.width返回值就是定义的width属性值 2.offsetWidth属性仅是可读属性，而style.width是可读写的 3.offsetWidth属性返回值是整数，而style.width的返回值是字符串 4.style.width仅能返回以style方式定义的内部样式表的widt

2016-12-05 13:14:19 2891 1

原创小记：用LinkList模仿栈和堆的数据结构

package packageExercise;import java.util.LinkedList;import java.util.ListIterator; //栈class Stack{ LinkedList linkedList; public Stack() { this.linkedList = new LinkedList(); }

2016-12-02 16:46:15 480

原创对于多线程之间的通讯的理解

老规矩，直接贴代码package packageExercise;public class Demo1 {public static void main(String[] args) { Niuroumian product = new Niuroumian(); Mianguan producer = new Mianguan(product); Shike custom

2016-12-01 20:03:15 324

原创多线程死锁，第一次学的时候没看懂，第二次复习的时候才理解，

当多个线程完成功能需要同时获取多个共享资源的时候可能会导致死锁。 1：两个任务以相反的顺序申请两个锁，死锁就可能出现 2：线程T1获得锁L1，线程T2获得锁L2，然后T1申请获得锁L2，同时T2申请获得锁L1，此时两个线程将要永久阻塞，死锁出现如果一个类可能发生死锁，那么并不意味着每次都会发生死锁，只是表示有可能。要避免程序中出现死锁。例如，某个程序需要访问两个文件，当进程中的两个线程分

2016-11-29 22:08:39 367

原创最近对接口有了深一点的理解，以及什么是解耦

package packageExercise;/* 因为方法的多态，所以接口的调用者只需要调用接口， * 具体的业务交给接口的实现者去实现 * 即使用接口，可以避免接口调用方直接参与业务逻辑实现， * 所以能避免接口调用与业务逻辑实现紧密关联，即解耦 * * 从下面的 setDisk(Disk disk)方法中， * 我们传递的不是某个具体的对象， * 而是一

2016-11-25 13:36:04 981

原创初步了解KVO的使用

// KVO key value Observing(键值监听)当某个对象的属性发生改变时，可以用KVO监听#import "ViewController.h"#import "WKPerson.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super vie

2016-08-23 15:45:50 336

原创关于UIButton如何调整内部子控件

layoutSubviews在以下情况下会被调用：1、init初始化不会触发layoutSubviews2、addSubview会触发layoutSubviews3、设置view的Frame会触发layoutSubviews，当然前提是frame的值设置前后发生了变化4、滚动一个UIScrollView会触发layoutSubviews5、旋转Screen会触发父UIView上的layout

2016-08-21 18:54:27 426

简单选择排序：就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。简单选择排序复杂度分析：它的比较次数一定：n(n-1)/2。也因此无论在序列何种情况下，它都不会有优秀的表现，可见对数据的有序性不敏感。它虽然比较次数多，而对于交换次数而言，当最好的时候，交换为0次，最坏的时候交换次数为n-1次，所以数据交换量却很少，基于时间复杂度是比较与交换次数的总和，因此

2016-08-15 22:41:31 513

原创快速排序

思想：它是由冒泡排序改进而来的。在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入适当位置后,数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分,所有比它大的记录放置在后一部分,并把该记录排在这两部分的中间(称为该记录归位),这个过程称作一趟快速排序。说明：最核心的思想是将小的部分放在左边，大的部分放到右边，实现分割。时间复杂度：最好情况：O(nlogn

2016-08-15 21:22:24 4661 1

原创二分直接插入排序

普通的直接插入排序如果在最复杂的情况下，所要排序的整个数列是逆序的，当第 i-1 趟需要将第 i 个元素插入前面的 0~ i -1 个元素的序列当中的时候，它总是会从第 i -1 个元素开始，逐个比较每个元素的大小，直到找到相应的位置。这个算法中丝毫没有考虑当要插入第 i 个元素时前面的 0~~ i -1 序列是有序的这个特点。今天要总结的这个算法就充分的利用了这一点。算法的基本过程： (1）

2016-08-15 14:09:46 547

一键秒破宽带账号密码

我的这个二分直接插入哪里写错了，，，为什么结果不对。。。。