- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PAT-考前总结
1. C/C++ 基础1. 1 类型[外链图片转存失败(img-8gQYHE7a-1567838578901)(D:\Learning\CS\DS\PAT\Advanced\PAT考前总结\QQ截图20190904165005.jpg)]1.2 输入输出1.2.1 scanf与cin的速度以及解决方案scanf在输入上比cin要快，如果非要用cin，又要追求速度，可以使用ios::sy...
2019-09-07 14:43:27
524
原创 1086 Tree Traversals Again (25 分)
1086 Tree Traversals Again (25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered f...
2019-09-02 21:27:27
336
原创 1081 Rational Sum (20 分)
1081 Rational Sum (20 分)Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case sta...
2019-08-31 21:00:21
212
原创 1080 Graduate Admission (30 分)
1080 Graduate Admission (30 分)It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a pr...
2019-08-31 20:01:25
256
原创 1079 Total Sales of Supply Chain (25 分)
1079 Total Sales of Supply Chain (25 分)A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting...
2019-08-29 18:57:28
212
原创 1078 Hashing (25 分)
1078 Hashing (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...
2019-08-29 18:06:29
145
原创 1077 Kuchiguse (20 分)
1077 Kuchiguse (20 分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a...
2019-08-29 16:14:25
94
原创 1076 Forwards on Weibo (30 分)
1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wit...
2019-08-29 15:42:08
87
原创 1075 PAT Judge (25 分)
1075 PAT Judge (25 分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification...
2019-08-29 15:37:22
138
原创 1074 Reversing Linked List (25 分)
1074 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then yo...
2019-08-29 15:30:49
243
原创 1073 Scientific Notation (20 分)
1073 Scientific Notation (20 分)Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [±][1-9].[0-9]+E[±][0...
2019-08-29 15:26:16
113
原创 1072 Gas Station (30 分)
1072 Gas Station (30 分)A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must gu...
2019-08-26 16:28:23
162
原创 1071 Speech Patterns (25 分)
1071 Speech Patterns (25 分)People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can h...
2019-08-25 15:33:21
125
原创 1069 The Black Hole of Numbers (20 分)
1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...
2019-08-25 13:03:22
133
原创 1068 Find More Coins (30 分)
1068 Find More Coins (30 分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of...
2019-08-25 12:03:46
121
原创 POJ - 1745 - Divisibility 【动态规划题2】
POJ - 1745 - Divisibility 【动态规划题2】DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical express...
2019-08-24 16:59:18
222
原创 从斐波那契到01背包 - 我理解的DP
从斐波那契到01背包 - 我理解的DP01背包问题是动态规划的经典入门题目，为了更好的总结与检验，我决定写一篇博文来输出自己的理解。斐波那契数列的问题早在大一的时候就已经是简单的递归题了，后来大家也发现了直接用数组，从3开始递推就好。问题就是，递归到底与数组递推有什么关系？为了搞清楚这个问题，我将Fib的递归函数写下：int fib (int n) { if (n == 1 || ...
2019-08-24 16:45:03
369
原创 1067 Sort with Swap(0, i) (25 分)
1067 Sort with Swap(0, i) (25 分)Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use...
2019-08-22 21:51:47
870
原创 1065 A+B and C (64bit) (20 分)
1065 A+B and C (64bit) (20 分)Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive number of te...
2019-08-21 21:42:30
121
原创 1064 Complete Binary Search Tree (30 分)
1064 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...
2019-08-21 20:05:28
98
原创 【PAT】1063 Set Similarity (25 分)
1063 Set Similarity (25 分)Given two sets of integers, the similarity of the sets is defined to be N**c/N**t×100%, where N**cis the number of distinct common numbers shared by the two sets, and N**t i...
2019-08-21 17:30:01
138
原创 2018年终总结
Cover前言越长大，就觉得时间过得越快。曾经看到过一个理论，说一个人对时间流逝的感觉是与他在该时间内获取的新的东西成正比的。也就是说当你在一天内大脑收获的新的东西比较多的时候，就会觉得这一天过的很慢。反之，就会觉得过的很慢。相较于小时候等待过年的煎熬，现在的大脑，可能只有学习才能算收获新东西吧。回想去年这个时候，仿佛就是昨天，所以这一年还是没有收获足够多的知识吧。统计今年，一共发...
2019-01-01 18:03:27
755
5
原创 使用github提供的webhook服务完成自动部署网站
Cover前言我的博客之前一直是手动更新的，需要自己打包，然后上传到网站。但是项目已经托管在github了，所以何不搞个自动部署呢？想象一下，网站有修改之后，git push之后等几分钟，网站就自动完成了拉取、打包这些工作，自己更新了，多爽！其实很久之前就有想做自动部署的想法了，一直在拖，最近最近两天效率比较高(不怎么懒)，于是花了两天时间搞好了自动部署。A: 什么! 弄个自动部署花...
2018-12-24 23:40:21
16396
8
原创 Nand2Tetris - Week 3 依据基本原则构建现代计算机
第三周介绍这是啥?这是一个由希伯来大学的 Shimon Schocken与 Noam Nisan讲授的课程。教你从最简单的与非门实现计算机，并在计算机上实现操作系统，最后在构建的计算机上完成俄罗斯方块的制作。官网主页：http://www.nand2tetris.orgCoursera课程主页：https://www.coursera.org/learn/build-a-comput...
2018-12-17 21:41:03
1125
1
原创 Nand2Tetris - Week 2 依据基本原则构建现代计算机
第二周符号+ => 或* => 与⊕ => 异或HalfAdder 半加器计算两个位相加。真值表观察真值表，看到输出C(carry)就是And(a, b)，S(sum)就是异或abXor(a, b)，所以实现：FullAdder 全加器计算三个位相加。其中Ci-1是低位传进来的进位，Ai与Bi是被加数与加数，Si与Ci为结果与进位。公式：...
2018-11-15 16:44:09
1238
1
原创 Nand2Tetris - Week 1
第一周介绍这是啥?这是一个由希伯来大学的 Shimon Schocken与 Noam Nisan讲授的课程。教你从最简单的与非门实现计算机，并在计算机上实现操作系统，最后在构建的计算机上完成俄罗斯方块的制作。官网主页：http://www.nand2tetris.orgCoursera课程主页：https://www.coursera.org/learn/build-a-compute...
2018-11-14 21:24:56
3232
5
原创 推荐快速上手的ThinkPHP + 使用一周体验
Cover前言这几天接了几个外包的活，为了快速开发，也顺便了解一下ThinkPHP （以下简称TP），我大都选择了使用TP作为开发框架。使用几天之后，我便不想再使用VUE + iView + PhalAPI 的架构模式了。只能说在快速开发这个方面，ThinkPHP绝对是最好之一。所以我来写这篇文章，介绍这几天我在使用过程中的体验，以及我推荐它的理由。由于我使用TP时间也只有一周，所以没...
2018-11-14 21:24:24
2384
原创 从今天开始使用git 系列(二)
这是从今天开始使用git的第二篇，前一篇可以在我的博客中找到。这一篇主要写分支和如何多人协作同一个仓库。fork一个仓库fork一个仓库可以将仓库复制到自己的仓库下。多人协作一个仓库的时候，我们通常都是每个人fork一个仓库，然后在这个fork的仓库中开发，然后再发请求合并自己的仓库到fork到源仓库中。我在一个组织中创建了一个仓库：c4evth/git-train，供协作练习。现在...
2018-11-07 15:53:34
162
原创 从今天开始使用git系列(一)
用git也好长时间了，每次遇到新问题都需要重新百度，给第一次用的小伙伴解释如何使用也花了好大功夫。于是便写这么一个系列的教程，将开发中常用的一些操作讲一下。本系列会分为3篇，这是第一篇，主要讲从安装git到推送自己的代码更新到github。为什么要用git要回到这个问题，首先要知道git是什么。git是一个分布式的版本控制工具，去掉定语，那就是版本控制工具。我常用的大概就是下面这些功能:...
2018-11-07 15:53:08
232
原创 获取DOM元素到页面顶部的距离，亲侧有效版本
CoverWhy上一次给页面做无限加载的时候记得弄得很麻烦，今天又遇到了这个问题，于是开始思考其在VUE中的最佳实践。能想到最简单的办法就是页面底部放一个加载动画元素，给页面添加scroll监听事件，当scrollHeight能够reach到该元素的时候就触发更新操作。于是需要该加载动画元素到页面顶部的距离。百度后，获得了一些让我欲罢不能的答案，并且浪费了我好几分钟的时间打log。写此文，一...
2018-11-07 15:52:27
40521
12
原创 数据结构图之最短路 Dijkstra 算法 - 实例2道PAT对应题目解法
Cover前提很早就决定要考PAT了，前几天刚刚报了秋季9.8的考试，所以接下来的重心也都放在了刷题学习算法上面。也希望能够把刷题的时候遇到的一些知识记录在博客里面。我是在牛客网上面刷的题，前两道就是关于图的最短路算法的变种，所以也乘机好好复习了一下相关的算法，将这两道题涉及到的Dijkstra算法做个详解。同时分享一波学习资料，我的算法理解都是来自于这本书《挑战程序设计竞赛》，我将其放在...
2018-11-06 14:23:09
664
原创 写给一些迷茫的程序员的编程进阶之道
Cover人最大的缺点就是，好为人师。这次也不例外，我又想做一次别人的老师。写给谁写给那些学完一门或几门语言之后还是只会写一些A+B之类算法题的，认真却找不到门路想精进的，真正想用技术做些事情的人。为什么写因为好多我认识的，上了大学开始学编程，学C语言却到现在做不出来东西的人，他们也有想法，也有做自己的努力，但是被9年的义务以及应试教育的学习方式所影响，找不到编程真正的门道。 而我...
2018-11-06 14:22:27
4383
1
原创 Vue使用axios，设置axios请求格式为form-data
Cover在Vue中使用axios这个老生常谈了，还是先记录一遍，方面后面自己查。!!! 设置form-data请求格式直接翻到后面看。1. 安装axios在项目下执行npm install axios。之后在main.js中，添加：import axios from 'axios' //引入//Vue.use(axios) axios不能用use 只能修改原型链 Vue.p...
2018-11-06 14:22:01
14131
5
原创 从0开始用Nodejs做一个聊天室
Cover效果图老样子，还是先放个效果图，动态图，有点大（4M）请耐心等加载。随便说说最近在做东西的时候有一个对战功能，需要用到Socket技术，于是了解了一番相关的实现方案，最后选择了Nodejs以及基于Node的socket.io 最主要的原因还是Node比较好写，相比于PHP好多个函数来说简洁太多了。本文虽说是从0开始，但不是说无编程基础的也可以，至少要懂以下东西。基础的...
2018-11-06 14:21:29
464
原创 iView-cli生成的项目sass安装错误的解决方法
在使用iView组建库的时候，想顺便学一下sass，就在iView-cli生成项目的时候勾选了sass，没想到这带来了将近一小时的debug工作。/哭在勾选了这个之后，npm isntall安装依赖的时候报错。npm WARN [email protected] requires a peer of webpack@^2 || ^2.2.0-rc.0 || ^2.1.0-beta || ...
2018-11-06 14:21:03
3617
原创 纯CSS 实现知乎滑动广告效果
放个好看的头图先最近的时候刷知乎看到了这种广告效果emmmmm… 简书把图片转成了黑白，忽视这个细节吧。效果分析广告图片在信息流下面一层在信息流的列表中留一个缝隙，就能看到下面一层的图片了隐藏滚动条嗯，看上去这么华丽的效果就是这么简单。具体实现用一个div#container作为包裹层，里面ul > li*8 作为信息流， 一个绝对定位的div#footer。...
2018-11-06 14:20:08
1669
原创 前端ajax + 后端PHP上传图片到七牛云踩的一些坑
我不管，我就是要先来一个好看的小姐姐。####引言之前用VUE + VUX做了一个VUE单页应用，在beta版本因为开发速度需要没有设计图片上传功能。这两天将其补上，其中踩了很多坑，写出来分享一下。前端要做的 ( Ajax )vue-source 下的http请求在之前写ajax请求一直是使用jQ.ajax()的，在vue中的使用姿势为GET请求let url = 'http:...
2018-11-06 14:19:31
1267
原创 个人信息卡片列表样式切换页面详解
#先随便说说先来看看长什么样子（动态图可能加载会慢一点）:先看怎么写，源码放在了github上本文最后会有链接可以做个参考。#HTML结构还是简单的HTML结构（我写的HTML结构都很简单哈哈）//注意看图片中的文字。具体的样式自己随意发挥就好。这里有一个CSS的知识，就是background添加图片并且可以设置坐标，具体可以看看这篇文章CSS中背景图片定位方法，这个页面的右上角两...
2018-11-06 14:18:48
7544
原创 用原生JS写getElementsByClassName方法
getElementsByClassName是HTML5新增的DOM API 在IE8以下是不支持的，很多时候需要自己写一个getByClassName()方法需要两个参数，一个parentObj父元素，一个是className首先获取parents下所有节点，然后用一个for循环逐个判断其className是否等于我们要get的className如果相等的话就push到result中。具...
2018-11-06 14:18:22
1877
ComposerSetup.rar
2018-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人