- 博客(28)
- 收藏
- 关注
RSS订阅原创 一文看懂Java NIO
Java NIO Java NIO 参考文档链接 简介 Java Non-blocking IO JAVA NIO是非阻塞的.线程从channel读取数据到buffer的同时线程可以做其他操作。当数据完全读入到buffer后，线程可以继续对数据进行操作。 Channels and Buffers 在标准的IO API中使用字节流和字符流来进行IO操作。 在NIO中使用Channels和Buffer...
2018-10-30 20:48:44
911
原创 git介绍
git 命令Git 基础介绍git文件状态git仓库Git命令常用命令分支、远程仓库操作命令其他命令常见问题解决冲突解决git pull冲突 （冲突文件未提交）git pull冲突 （冲突文件已提交） Git 基础介绍 官方文档链接： https://git-scm.com/book/zh/v2 我们通过git来进行版本控制（ 本地版本控制、集中化的版本控制、分布式版本控制） git文件状态 在...
2018-10-15 15:39:50
393
原创 无法连接internet
无法连接internetip异常笔记pc端路由异常 ip异常笔记 pc端 1.服务出现故障，导致DHCP无法动态分配ip（手动设定ip 网关 掩码 DNS） 路由异常 1.WAN连接失败 ， 可能服务出现故障，导致DHCP无法动态分配ip（手动设定ip 网关 掩码 DNS） 2.LAN设置冲突 ，设置不同ip即可 ...
2018-10-07 12:12:48
2077
原创 数字证书原理
1、基础知识这部分内容主要解释一些概念和术语，最好是先理解这部分内容。 1.1、公钥密码体制(public-key cryptography) 公钥密码体制分为三个部分，公钥、私钥、加密解密算法，它的加密解密过程如下：加密：通过加密算法和公钥对内容(或者说明文)进行加密，得到密文。加密过程需要用到公钥。 解密：通过解密算法和私钥对密文进行解密，得到明文。解密过程需要用到解密算法和私钥。注意，由公钥
2017-09-18 10:24:32
542
原创 java 注解
JDK5.0中提供了注解的功能，允许开发者定义和使用自己的注解类型。该功能由一个定义注解类型的语法和描述一个注解声明的语法，读取注解的API，一个使用注解修饰的class文件和一个注解处理工具组成。 Annotation并不直接影响代码的语义，但是他可以被看做是程序的工具或者类库。它会反过来对正在运行的程序语义有所影响。 Annotation可以从源文件、class文件或者在运行时通过反射机制多种方式被读取。
2017-06-30 10:56:21
464
转载 java 定时任务 Timer TimerTask
在我们编程过程中如果需要执行一些简单的定时任务，无须做复杂的控制，我们可以考虑使用JDK中的Timer定时任务来实现。下面LZ就其原理、实例以及Timer缺陷三个方面来解析java Timer定时器。 一、简介 在java中一个完整定时任务需要由Timer、TimerTask两个类来配合完成。 API中是这样定义他们的，Timer：一种工具，线程用其安排以后在后台线程中执行的任务。可安
2017-06-29 11:11:36
539
原创 Java 反射 java.lang.reflect包
reflect的几个关键点 reflect是java的反射机制，功能十分强大。 关键一：包java.lang.reflect 在java的java.lang.reflect包中提供了对该功能的支持。 我可以查看java.lang.reflect包，可以看到下面几个关键的类： 关键类 说明 Constructor-构造类 This class repre
2017-06-19 16:32:03
677
原创 java 线程中的 wait()和sleep()
wait() 方法是写在java.lang.Object类中的 （ps: notify() notifyAll()也是在Object中定义的） wait()源码注释: Causes the current thread to wait until either another thread invokes the java.lang.Object.notify() method or th
2017-04-25 14:53:30
546
原创 一段代码看懂Java类的加载和初始化
先贴代码 class Base { int a = numa(); private static int c = numc(); static int b = numb(); static { System.out.println("Base:static code block.."); } Base(){ System.out.println("Base:co
2016-11-15 14:48:00
1182
原创 Codeforces Round #345 (Div. 1) & CodeForces 650A Watchmen
A. Watchmen time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watchmen are in a danger and Doctor Manhattan t
2016-04-05 20:51:54
497
原创 Codeforces Round #317 B. Order Book
简单的排序 也可以通过哈希完成 #include #include #include #define rep(i,a,b) for(int i = a ; i < b ; i++) #define rrep(i,a,b) for(int i = b-1 ; i >= a ; i--) using namespace std; struct node{ int p , q; }B[10
2015-08-25 01:45:29
621
原创 Codeforces Round #317 [AimFund Thanks-Round] (Div. 2)
#include #include #include #define rep(i,a,b) for(int i = a ; i < b ; i++) #define rrep(i,a,b) for(int i = b-1 ; i >= a ; i--) using namespace std; int main() { int a[100005] , b[100005] , n ,m
2015-08-25 01:43:19
434
原创 KMP入门
研究了好久KMP网上的资料真可以说是参差不齐，什么样子的都有真是OMG,受不了。 我还是以题目为例学习了一下KMP算法 http://acm.hdu.edu.cn/showproblem.php?pid=1711 这题算的上入门题了，简单的套用KMP算法的模板就可解决了。先简单的看一下KMP算法的模板 #include #include #define MAX 1001000 u
2015-04-03 19:15:01
417
原创 （又FST在long long！！）Codeforces Round #293 (Div. 2)C. Anya and Smartphone
我的天，又FST在 long long piapiapia 扇死 题意：（我研究了半天才看懂） 第一行输入应用总数 n ，要一次打开应用的总数 ,每个屏幕最多的应用数。 第二行按位子（1~n)顺序输入应用的编号; 第三行输入要依次打开的应用。 问我们要求需要几次完成所有操作，打开所有应用。 注意：每次打开一个应用、该应用的位置就向前移动一位。最开始，屏幕显示在第一页，每次打开应用后
2015-02-25 04:15:16
641
原创 Codeforces Round #293 (Div. 2)A. Vitaly and Strings
这题非常有意思，各种HACk - - ，给HACK后正场比赛都。。。。。还花了大把的时间去改，还WA ，水平太差 题目连接：http://codeforces.com/contest/518/problem/A 题意：给出两个字符串s、t （t字典序比s大），问有没有字典序在s 和t 之间的字符串有就输出任意一个符合条件的，没有输出 "No such string" 想想挺简单的，要是我们用
2015-02-25 03:50:43
504
原创 Codeforces Round #293 (Div. 2)D. Ilya and Escalator
这题目是算概率并不难 想了一会就有结果了， 代码是对的，可是因为用cout 格式要自己控制的 ，在WA了之后没有想到，也是在比赛最后一点时间了，比赛结束时候就无语了 不过也好给我个教训吧 题目连接 ：http://codeforces.com/contest/518/problem/D 题意：有一个电梯 ， 门口有N个人排队依次进入 ， 每个人进入的概率为P ，在每一秒排在队伍第一位的人可以进
2015-02-25 03:34:20
446
原创 Codeforces Round #292 (Div. 2) Problem C - Drazil and Factorial
题目连接：http://codeforces.com/contest/515/problem/C C. Drazil and Factorial time limit per test 2 seconds memory limit per test 256 megabytes input standard input output
2015-02-21 23:04:52
621
原创 矩阵快速幂
说道矩阵快速幂先要了解什么是矩阵什么是矩阵乘法、这更有利于我么能理解矩阵快速幂 矩阵快速幂可以把一个 O(n)的效率提高 变成O(log(n))的效率其关键核心在于矩阵乘法的特征 比如A*A*A*A => (A*A)*(A*A) 很简单的就可以想到 B = A*A 原来的式子就会等去 B*B 这样一来我们可以先计算出 B 然后计算出B*B 答案就出来了 效率明显降低 接下来以
2015-02-19 21:25:50
654
原创 Codeforces Round #290 (Div. 2)
B. Fox And Two Dots http://codeforces.com/contest/510/problem/B 简单的DFS #include #include using namespace std; char st[55][55]; int vis[55][55] , turn[4][2] ={0,1,0,-1,1,0,-1,0}; int n , m , flag;
2015-02-03 18:20:02
426
原创 最短路 Dijkstra
Dijkstra 算法 算法解决的是单原点到各个点最短的路径，适用于权值不为负的情况。 算法采用贪心的策略。 Dijkstra算法描述为：假设用带权邻接矩阵来表示带权有向图。首先引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点Vi的最短路径。它的初始状态为：若两顶点之间有弧，则D[i]为弧上的权值；否则置D[i]为无穷大。 其算法思路如下 ① u 找到与源
2015-01-29 15:34:17
429
原创 Codeforces Round #288 (Div. 2) 合集
Codeforces Round #288 (Div. 2) A. Pasha and Pixels 有N*M个空白格 ， 操作K次、每次把（x，y）所代表的格子涂黑 ， 问你最少通过几次操作能画出一个2*2的方框 Codeforces Round #288 (Div. 2) B. Anton and currency you all know 题目给出一个数字、让你在
2015-01-28 13:48:47
542
原创 Codeforces Round #286 (Div. 2) B. Mr. Kitayuta's Colorful Graph
题目连接：http://codeforces.com/contest/505/problem/B 觉得很奇怪在第二题就出现了图的问题、不过这题目并不难，有很多方法可以解决。 一开始就想到了DFS，感觉时间会超时，又想到并查集。。。。这个好像不太靠谱，最后决定用BFS写，找出同种颜色的路径下相互连通的点集合，打成表按照要求直接输出。可是WA在第6组数据。 赛后写了一下DFS 竟然AC了 而且时
2015-01-19 17:05:06
794
原创 Codeforces Round #286 (Div. 2) A - Mr. Kitayuta's Gift （ 暴力枚举）std:string::insert
在比赛时硬是觉得有其他方法，于是想新方法想了半天，都没结果。最后还是老老实实的写暴力枚举。 #include using namespace std; int len; void change(char *s , char *ans , int index) { if(index == len) { ans[len] = ans[0]; }
2015-01-19 16:24:44
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人