- 博客(278)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 VMFusion 在macpro中不适应屏幕的问题
在设置里面选择拉伸也毫不管用，选择装个vmware tools，然后在设置里面再选择拉伸适应屏幕就好了！vmtools安装在vmfusion的工具栏，好像是在虚拟机菜单下的...
2019-08-15 13:19:54
686
原创 【CCF 模板生成系统 水】
之前复习前端模板的时候都懒得没有仔细写过模板引擎…现在倒是…………依旧水题切得很开心……#include #include #include #include #include using namespace std;#define maxn 110char s[maxn][maxn],y[maxn];map a;int main(){ int n,m;
2016-12-12 20:08:27
428
原创 【CCF 送货 waing】
不懂为什么错，没用欧拉图相关的算法，纯DFS搜我觉得也很对………………先预处理输入的路径，然后搜索的时候就直接是从小的顶点开始搜的，碰到路径对了的，就直接输出返回就是了马一发，有生之年是否能解…………#include #include #include #include using namespace std;#define maxn 200100struct node
2016-12-10 21:45:49
645
2
原创 【CCF 数列分段 水】
就是数数，然后可以优化下，不用放数组……你懂的#include #include using namespace std;int main(){ int n; while(cin>>n) { int ans=1,pre=-1,x; for(int i=0;i<n;i++) { cin>>x;
2016-12-10 16:36:01
460
原创 【CCF 画图】
我真的还能再水五百年…就按照题目做就行了，其实要是数据量大一点的，就应该要用离线算法做了第一法90分，看了下代码，在判断是否设置「+」的时候，没有判断当前位置是否已经是交叉的了，如果是的话就不用改#include #include using namespace std;#define maxn 110char s[maxn][maxn];int n,m;int cmp[4
2016-12-10 16:13:31
407
原创 【CCF 消除类游戏 水】
外包接到想放弃学习…………思路的话就那数组标记下哪些是可以消除的，不能直接修改原数组，因为可能会阶段另一个方向的消除。消除的时候就横着扫一遍，竖着扫一遍#include #include #include using namespace std;#define maxn 33int a[maxn][maxn],del[maxn][maxn];int main(){
2016-12-07 21:04:31
895
原创 【CCF 俄罗斯方块】
感觉是时候做一发小游戏了…这道题居然wa了两发…感觉好sad……思路的话，就找到下落方块的边界值，然后遍历一下地图就好…#include #include using namespace std;int s[16][11],a[5][5];int main(){ for(int i=0;i>s[i][j]; int l=0,t=3; for(int i=0
2016-12-05 20:46:41
600
原创 【CCF 折点技术 水】
4，5题做不出来，感觉自己已经是个废柴了…感觉以后更没勇气走上刷codeforce的道路了嘤嘤#include #include using namespace std;#define maxn 1010int a[maxn];int main(){ int n; cin>>n; for(int i=0;i>a[i]; int ans=0;
2016-12-05 16:31:29
284
原创 【CCF 路径解析】
= =简直… 上来一发80分，然后一直想哪里错了，然后发现是考虑了名字中带.的路径，没考虑路径为..xxxx的情况…补上之后90分……= =！！然后想可能是之前用string，不支持空行的缘故，所以又改成了char，然后就可以了注意当前路径也有可能是需要解析的，两端代码几乎一样……迷之微笑，不想优化#include #include #include using namespac
2016-12-05 16:25:46
626
原创 【CCF 交通规划 立flag中】
这两天划水了……我要跪……第一种思路，先以1为原点做dijkstra找最短路，然后用类似找最小生成树的方式生成最后的值，如果连接一个点的时候花费不是最短的，那么就不连接，反正最后总能连上的……交上去就wa了一发，因为这样做有个问题…比如测试用例为3 31 2 22 3 11 3 1的时候，算出来的结果就不对了……先挂一发代码#include #include #in
2016-12-02 21:07:38
881
3
原创 【CCF 炉石传说 模拟题】
按照题目说的进行模拟操作就好了，注意维护slave队列刚开始的时候wa了，因为在对死亡者进行pop的时候，可能死亡的是英雄，那等到显示slave的时候就会越界#include #include #include using namespace std;class slave{public: int h, a; slave(){} slave(int hh
2016-11-30 16:39:03
628
1
原创 【CCF 火车购票 水】
#include #include #include #include using namespace std;#define maxn 101int a[maxn],b[maxn];int max(int x,int y){return x>y?x:y;}int main(){ int n; while(cin>>n) { for(int
2016-11-30 14:17:41
482
原创 【CCF 最大波动 水】
(ノ｀Д)ノ 希望能进入日常打卡的状态！！！水题，纯打卡！#include #include #include using namespace std;#define maxn 1010int a[maxn];int max(int x,int y){return x>y?x:y;}int main(){ int n; while(cin>>n) {
2016-11-30 14:01:37
598
原创 【HDU 2955 概率dp or（背包）】
好久没登CSDN了…感觉本科阶段最后一段时间用了吧…研究生打算换到简书试试…说到读研其实整个人还是懵逼的…本来觉得没什么，但是前两天在图书馆看到前端的书，忽然又想起之前面试的时候…放弃offer这件事真的是感觉可惜得要满地打滚了。不知道会不会被网易爸爸拉黑…然而感觉研究生出来可能还是做前端（doge脸…）感觉读研出来应该找一个看上去高端一点的职位，比如架构师，数据分析啥啥的…但是秉承着干一行爱
2016-11-30 11:01:22
305
原创 koa中间件原理 && yield && generator
首先说下什么是中间件：中间件函数能够访问请求对象 (req)、响应对象 (res) 以及应用程序的请求/响应循环中的下一个中间件函数。换句话说，中间件类似过滤器，在请求和相应到来时，先进行处理掉一些相对简单的逻辑中间件过程的主要逻辑大致是：使用use进行路由和handle函数的绑定，通过一个全局的数组（假定routes）记录每个use的匹配（路由->处理函数）在请求
2016-08-27 13:38:46
1071
原创 【sass】实现三角函数
首先要说sass和scss的区别。sass之前是缩进的语法，有点像python和jade那样，写起来有点不方便，所以后来兼容了css的写法，就变成了scss。sass支持函数，循环，each，mixin这样，还有四则运算。有了for就可以完成很多形状的绘制了，但是木有三角函数很不方便的说= =。主要参考自：http://jimyuan.github.io/blog/2015/02/12/t
2016-08-12 15:16:03
2447
原创 【HTTP】HTTP码的300段
【是这样的】本来在看http转https导致的性能问题，看到了外部转302和内部转307，然后300段只记得304是not modified（协商缓存）。于是去翻了下http指南……然而……302，303，307特么都是什么鬼TAT！【于是我参考了RFC和前人的肩膀……】三者的理（区）解（别）302是http1.0时设定的。用于访问的资源被临时转移了，要重定向的时候使用（3
2016-08-09 13:53:13
576
原创 【HTTP】HTTPS的一点性能优化
【论吐槽的重要性】然而并不是1.HSTS (HTTP strict transport security )普通的支持https的网站，对于http的访问在服务器端做302跳转到https，但是这样做会增加一次RTT，并且可能存在不安全的http访问。对于配置了HSTS的服务器，会在响应报文中增加HSTS的字段，客户端获取后，在一定时间内，对于该网站的http请求，都会
2016-08-09 13:52:40
686
原创 【简单DP】POJ 1050 最大子矩阵
如果暴力做，要枚举每个子矩阵的一条对角线上的两个点，几乎有n^2 * n^2的复杂度。如果把行数变为1，那就是最大子段和的问题，所以当把几行都加起来成一行，再求最大子段和，就可以知道这几行内的最优解……#include #include using namespace std;#define maxn 110int a[maxn][maxn],tmp[maxn],n;int max(
2016-08-05 10:54:50
315
原创 【操作系统】任务调度方法
上次碰到js函数调度的问题，因为那时候不知道有event loop的概念……以为js中的函数也是抢占式的调用，然后又想起来上学期ucos中怪的碰撞检测有问题的情况……所以翻了下操作系统的书……然而之前居然没有翻到……再见再见线程是最小的任务执行单位，一个进程可以有多个线程。进程调度可以帮助计算机合理分配CPU，提高吞吐率。常见的调度算法有：先到先服务最短作业优先调度（有抢占和非抢占）优
2016-07-18 15:04:48
3936
原创 【js】关于 setTimeout(0)所引发的……
在看vue的时候，看到了vue关于异步更新的原理，里面提到了setTimeout(0)。于是我想起来之前面试的时候被问过这个问题，并且在很久之后我随便查了查敷衍了事= =，到底是敷衍谁。于是昨天又去google了一下这个问题……果然发现了很多不得了的事（笑哭）。之前知道，js是单线程的，所以在一段时间内只能执行一个任务。然后我们又知道settimeout和setinterver都是存在时延的，
2016-07-14 20:07:06
1680
原创 post和get的区别
1.从使用方式上来说，『get常用于获取资源，post用于更新资源』。在最初设定post的时候，是打算让他来更新数据的。但是在后来的使用中，post也可以用来获得数据【显然】。get你要是想的话，自然也可以用来更新数据。但是由于获取资源是幂等的，就是进行多次请求也没有关系，更新资源是非幂等的，重复更新资源可能对数据造成影响。因此要设计两种不同的方式来处理资源。2.从形式上来说，get的请求内容
2016-06-04 14:47:37
277
原创 看【js倒计时正确打开方式】笔记
看到这一篇：https://github.com/gomeplusFED/blog/blob/master/2016-04/do-you-really-understand-how-to-write-a-countdown-by-javascript.md讲怎么写倒计时器的。现在有点浮躁，有点困，所以后面写成组件的计时器没有看进去QUQ，回去再约。但是看到了文中提到的setTimeout和se
2016-06-02 22:22:19
444
原创 一点点关于CDN
1.什么是CDNCDN(content delivery network)，内容分发网络。主要用于网站优化，加速文件加载速度。可以解决用于用户访问量大，网络带宽小，网点分布不均这样导致的问题。2.工作原理如果没有CDN，一个请求经过本地DNS->ROOT DNS查询域名的授权服务器，然后本地DNS再向授权服务器请求域名ip。得到目的ip地址后，客户端根据该ip地址找到服务器然后发起请求
2016-06-02 17:04:45
344
原创 【白帽子讲web安全】关于XSS,CSRF,SQL注入
1.XSS分类： 1.反射型：给用户发送页面或者链接，让用户点击来进行攻击 2.存储型：把攻击存放在服务端，可能造成传播（比如博客系统，每个访问该页面的人都有可能被攻击），主动性更强 3.DOM型：本质上是反射型，但是是通过用户点击，修改原本dom元素的属性，构造攻击动作反射型和dom型区别： 反射型是构造好了攻击动作，然后就等你打开那个页面
2016-05-29 22:29:10
2024
原创 【小工具】用js自动生成pdf目录索引
拿到一个没有目录的pdf，因为实在太不爽……所以想有没有办法自动化的方法可以生成目录QUQ，查了查果然acrobat有js的api可以提供，但是写完之后发现只能在acrobat上面能索引QUQ，其他的阅读器都不能用索引……只能看见目录……真真不爽！！(* ￣︿￣)先说下思路吧……挺傻的……一般当当这样卖书的地方都有书的目录和页码，这个很好找的嘛。然后copy到txt里，先用python把它变成
2016-05-28 23:17:03
6249
1
原创 有关window.location.hash
虽然已经出来好久了，但是之前没有好好看…所以又忘了…最近真是发现自己的浅薄了（捂脸）参考：http://www.cnblogs.com/yeer/archive/2013/01/21/2869827.html还是想自己捋一遍1.什么是location.hash在url中出现 #… 井(#)号就是hash，如果输入window.location.hash，那么出现的就是#……(井号和
2016-05-27 11:16:34
814
原创 关系型数据库和非关系型数据库
虽然学了大半个学期的数据库…但是还是很懵逼的…面试官问我为什么博客是用mongodb而不是其他的…我知道要说mongodb的优点…然而我却说不上来，，扯了两种数据库，然后还说是随便选的QUQ。这个问题应该是小班课的时候看过的QUQ。不过确实没有搞清楚。目录：1.关系型数据库和非关系型数据库的区别（优缺点，适用环境）2.为什么是mongodb1.关系型
2016-05-25 20:52:05
6734
原创 关于今天的电面QUQ
今天晚上酒足饭饱回到座位上，悠闲了一下接到一个深圳的电话…… 气定神闲接起来以为是广告，就等着他放录音然后果断挂掉了…然而… 他叫我同学……那一刻我就觉得不妙了… 他说他是xx公司？还是什么部门的没有听清…稀里糊涂的被面了20分钟（时间有点短啊…）… 挂完电话还懵逼了半个小时… 这种销魂的面试方式大概是腾讯吧……也没谁了……由于已经放纵了一个来月，有些东西有点讲不清楚了……来来回回错了好几个吧
2016-05-24 19:33:32
362
原创 关于casperjs
我只能算会一点点的python，写一点点的爬虫……之前写爬虫都是分析http，然后模拟请求获取相关的数据。。但是已经好久没再写这个打杂了。前两天学弟找我，，说之前的代码不能用了。。我表示非常心塞。。。。。查了几个小时发现就是学校把域名变了= =。然后意识到这样的代码灵活度有点低，所以想着不然把casperjs学了，不再用这种老套的方法了。于是接触了下casperjs。感觉性能方面貌似没有py
2016-05-17 16:17:40
531
原创 【HTTP指南】杂
说来惭愧，自从上次面试完网易后，就开始萎靡不振了，过去大半个月了没有做什么事情，开启了混日子模式QUQ。本来打算入手下websocket的多人联机这样，但是发现没有什么动力去做。。所以打算看看书，现在正好计网在讲TCP/IP，我对于IP，还有HTTP是怎么保持长连接的不是很懂，并且想多了解了解，所以就这样开始吧。这篇比较杂，，是最近一直拖着而没有解决的小问题。。近期目标是一周内把HTTP指南看
2016-05-09 21:12:24
708
原创 github试水。。。
之前看过一遍廖雪峰老师的git教程。。。但是后来不经常用，再加上那时候只看不练。。。所以还是不会。。。今天练了一下。。感觉熟悉了些。。。比如之前连创建仓库都。。。搞不定。。。= =。。。学习自：http://www.worldhello.net/gotgithub/03-project-hosting/020-repo-operation.html主要是。。知道了。。创建仓库的两
2016-04-19 22:49:05
493
原创 【红宝书笔记】 创建对象的几种方法
之前看for-in的时候不解为什么这是用来遍历对象属性的，但是有些属性却遍历不出来，但是单独用in判断是否可访问一个属性名的时候发现返回的是true。。。对象的属性有四种特性，[[Configurable]]是否能够通过delete删除，[[Enumerable]]是否能通过for-in访问，[[Get]]在读出属性时调用的函数，[[Set]]在写入属性时调用的函数。程序员添加的属性默认都是可
2016-04-13 00:35:27
358
原创 【红宝书笔记】关于innerHTML的一点坑
之前写『幻灯片』插件的时候，在滚动要改变幻灯片位置的时候，发现怎么对元素设置style都无效。。六脸懵逼0 0。之前做头像插件的时候也出现过这种问题。。不过那个是偶发的。。。现在还不知道为什么。。于是一直以为是style的设置有误。。后来不可置信的发现是innerHTML的问题。。在创建每个图片的导航的时候，是生成了导航的节点，然后把父元素的inneHTML+=生成的节点text。于是悲剧就发
2016-04-05 22:17:01
400
原创 【最长回文子串 manacher】HDU 3068
这里写的很清楚了：https://www.felix021.com/blog/read.php?2040膜拜膜拜。思路还是很清楚的。#include #include #include using namespace std;#define maxn 220020char tmp[maxn],s[maxn];int p[maxn];int max(int x,int y){r
2016-04-05 15:52:15
335
原创 【水DP 回文子序列】POJ 3280
周日做腾讯笔试。。最后一题是最长回文子序列。。。(●°u°●) 」由于太久没做这样的题了。。第一题蛇形数组坑了我好久。。然而原因居然是控制前进方向的数组写错了。。TAT然后最后一题就剩下十几分钟。。于是我一看到“回文”，“序列”。。就开始写回文子串。。写完剩2分钟再看一眼题目就发现悲剧了。。(((o(*ﾟ▽ﾟ*)o)))。。。。以前自己刷题也犯这种错误。。但是并不在意。。。到笔试的时候就坑爽
2016-04-05 14:15:54
311
原创 【红宝书笔记】跨域访问资源和web通信
ajax可以实现异步和同步，但是无法跨域访问资源。主要的跨域访问有CORS，jsonp，comet，websocket等。先说说什么是跨域：对于资源的访问，只要是来自不同协议（http,https..)或者不同域名(www.xx.com,www.yy.com，或者是域名对应的ip地址，或者是网站的子域)或者不同的端口号都是跨域访问。处于安全因素的考虑，跨域一半都是不被允许的。因为如果有
2016-03-27 17:51:23
602
原创 【leetcode】65.Valid Number
不好意思开挂了：（javascript）var isNumber = function(s) { var ret = Number(s)+""; if(ret=="NaN") return false; if(ret=="0") { var reg=/0/g; var tt = reg.exec(s); if(!t
2016-03-26 21:00:17
268
原创 【水题】HDU 5646
想要乘积大，那么挑的数肯定要越相近越好。想过分治，但是不能保证挑的数不重复。并且要满足sum(1,m) >= n。所以基于1,2,3,..m的数列。。于是对于1-m每个数都加上(n-sum(m))/m，再从后往前把多余的数值补上去。。其实这是打表发现的。。= =#include #include #include using namespace std;#define ll l
2016-03-26 16:23:31
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人