- 博客(21)
- 收藏
- 关注
原创 PAT甲级1015 素数
题目A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a...
2018-09-26 23:38:03 338
原创 PAT甲级1013 (图,DFS举例详解)
题目It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we ...
2018-09-22 21:57:22 1735
原创 PAT甲级1012 (结构体,排序)
题目To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C – C Programming Language, M – Mathematics (Calculus or Linear Algebra), and E – ...
2018-09-22 11:56:18 1690
原创 PAT甲级1010 (进制和二分法)
题目Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive ...
2018-09-21 07:48:48 1590 1
原创 PAT甲级1009 多项式相乘
题目This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the inform...
2018-09-19 23:10:09 227
原创 PAT甲级1007 最大连续子序列
题目Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuous subsequenc...
2018-09-18 23:16:04 189
原创 PAT甲级1005 字符串的处理
题目Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Ea...
2018-09-18 17:49:35 280
原创 PAT甲级1004 (DFS,树的父子节点)
题目A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line c...
2018-09-18 11:46:38 290
原创 PAT甲级 1003 Dijkstra的口诀干货
题目As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and t...
2018-09-17 17:55:35 654
原创 PAT甲级1002 多项式相加
题目This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a p...
2018-09-16 23:44:16 169
原创 PAT甲级1001 字符串处理
题目1001 A+B Format (20 分) Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input ...
2018-09-16 16:29:25 178
原创 《高性能MySQL》第5章 创建高性能的索引
5.1 索引基础索引是存储引擎快速找到记录的一种数据结构,因为在引擎层,所以没有统一的标准。 如果没有特别说明,一般的索引指B-Tree索引,InnoDB用的B+树 不需要全表扫描,而是从索引根节点开始搜索。 根节点的槽中存放指向子节点的指针。通过比较节点页的值和要查找的值可以找到合适的指针进入下层子节点,这些指针实际上定义了子节点页中值的上限和下限。叶子节点比较特别,他们的指针...
2018-09-15 15:26:51 488
原创 《高性能MySQL》第2章~第4章
基准测试有两种策略:一是针对整个系统的整体测试,二是单独测试MySQL。也叫集成式和单组件式。下面为测试何种指标:吞吐量:是单位时间内的事务处理量。百分比响应时间Web服务器并发性:会话处理机制可以存储多少数据 并发性:任意时间有多少并发的请求 (一个应用可能有成百上千的数据库连接,但只有几十个在执行查询)可扩展性概念:TPS(每秒处理事务数) QPS(每秒查询次...
2018-09-14 10:06:34 127
原创 《高性能MySQL》 第1章 MySQL架构与历史
它的架构可以在多种不同场景发挥好的作用,同时也会带来一点选择上的困难。MySQL并不完美,却足够灵活。 它最与众不同的是它的存储引擎,这种架构的设计将查询处理及其他任务和数据的存储/提取相分离。1.1 MySQL逻辑架构 1客户端 2 连接/线程处理 查询缓存<——解析器 优化器 ...
2018-09-13 12:23:48 340
原创 Map.getOrDefault()的返回类型问题
下面是项目里用到的代码,set测试里输入的Map数据时,返回的是Object类型没错。但我要求的是返回Long类型,强转Long类型是报错的。听取同学建议,我先将其强转成了Number,之后用.LongValue()方法才解决了问题。@RequestMapping(value = "/addreport",method = RequestMethod.POST) //增加产品报...
2018-09-11 14:03:48 1919
原创 《Java并发编程的艺术》第3章 Java内存模型
3.1.1 Java并发模型的两个关键问题并发编程中,两个关键问题:线程通信以及线程同步 这里的线程是并发执行的活动实体。通信是指线程以何种机制交换消息。机制有两种:共享内存(写读内存中的状态隐式通信)和消息传递(发送消息显式通信)。同步是控制不同线程相对发生顺序的机制。共享内存模型里,同步是显示进行的,程序员必须指定某方法或代码互斥执行,消息传递模型里,消息的发送必须在消息...
2018-09-08 22:51:26 202
原创 《Docker技术从入门到实践》第3,4,5章(三大概念)
获取镜像 docker pull ubuntu 14.10查看镜像信息:docker images增加新的镜像标签:docker tag获取镜像详细信息:docker inspect(返回的是JSON格式串) docker inspect -f { {“.XXX”} }获取详细信息...
2018-09-05 16:14:15 123
原创 《Docker技术从入门到实践》第1,2章
Docker是基于GO语言实现的云开源项目。 Docker的主要目标是通过对应用组件的封装,分发,部署,运行达成“一次封装,处处运行“。 这里的应用组件可以是web服务,甚至是操作系统或编译器。 Docker的引擎基础是Linux容器技术。Docker与传统VM对比: 运行快,开启和停止皆秒级 资源要求少,一个主机运行数千个Docker容器 通过类似GIT方式方便用户获取,分发...
2018-09-04 18:42:50 123
原创 《Netty权威指南》第2章 NIO入门
本章是对JDK的BIO、NIO和JDK1.7最新提供的NIO2.0的使用进行说明。2.1 传统的BIO编程 网络编程的基本模型是Client/Server模型。服务端提供位置信息(绑定的IP地址和监听端口),客户端通过连接操作向服务端监听的地址发起连接请求,通过三次握手建立连接,成功的话,双方通过网络套接字(Socket)进行通信。2.1.2 TImeServer源码分析 如果...
2018-09-02 23:48:08 185
原创 《Netty权威指南》第1章 Java的I/O演进之路
起源从前因为C和C++的优势,他们可以直接使用操作系统的异步IO能力J2EE的服务器,几乎全部基于同步阻塞IO构建NIO的框架不够成熟,且对小公司的使用门槛较高早期Java程序员开发IO系统,遇到的问题:没有数据缓冲区,性能存在问题没有Channel概念,只有输入流和输出流同步阻塞式BIO,通常导致通信线程长时间阻塞1.1.1 Linux网络IO模型 Linux...
2018-09-02 16:05:22 589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人