
杂七杂八
Rain722
这个作者很懒,什么都没留下…
展开
-
树、森林和二叉树的转换
树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) 森林转换为转载 2017-01-05 15:32:50 · 402 阅读 · 0 评论 -
手动扩大栈内存,让AC无忧
还在因为 怕 g++ 提交时间很慢,但是用C++ 交又怕栈溢出???我们都知道,如果代码里有 递归函数 频繁调用, 用 C++ 提交代码, 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交,如果数据量很多的话,又会出现 Time Limit Exceeded那怎么办呢???转载 2016-04-22 21:20:24 · 412 阅读 · 0 评论 -
eclips中常用的快捷键
在网上搜eclipse快捷键,可以搜出一大堆,大多罗列了n多的快捷键,估计大部分人看了以后都会头大的,我也头大,不过我一一尝试了一遍,整理出了eclipse最常用最有用,写代码必须用到的一些快捷键,大约只有网上快捷键大全的一半,减少大家的记忆量。如果大家把这些快捷键都很好的运用,写代码的效率一定会有提高。当然你也可以通过菜单栏中Window–>Preferences–>General–>Keys来转载 2016-09-07 16:56:51 · 371 阅读 · 0 评论 -
cin.tie与sync_with_stdio加速输入输出
我是怎么在不知道这一对函数的情况下活到今天的,以前碰到cin TLE的时候总是傻乎乎地改成scanf,甚至还相信过C++在IO方面效率低下的鬼话,殊不知这只是C++为了兼容C而采取的保守措施。tietie是将两个stream绑定的函数,空参数的话返回当前的输出流指针。#include #include ///////////////////////////S原创 2016-09-07 20:13:44 · 2876 阅读 · 1 评论 -
PAT1119. Pre- and Post-order Traversals (30)
题目大意:给出树的前序和后续遍历,求出是否存在唯一的中序遍历(也就是确定一颗唯一的树),如果是输出YES并给出中序遍历,否则输出NO并给出任意一种终须遍历。但是怎么确定是否有唯一的树, 其实就是看除了叶子以外的每个节点是否都有两个儿子, 因为有一个儿子的话,它既可以是左儿子也可以是右儿子,这也就是前序和中序不能确定一颗唯一二叉树的原因。如样例的第二组前序1 2 3 4 和后序2 4 3原创 2016-09-20 15:06:23 · 2812 阅读 · 4 评论 -
算法的重要性
今天看了一篇关于算法的文章,是李开复老师写的,很不错,在整个计算机系统里,算法无疑是非常重要的! 算法的力量算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编翻译 2016-10-07 19:37:47 · 5442 阅读 · 1 评论 -
提高WordPress安全性的5个方法
无论你的网站规模是大还是小,丢失站点数据,或是无法管理你自己的站点,都会让你神经紧绷。WordPress驱动着全世界25%的Web,对于黑客来说,WordPress网站是他们最重要的目标之一。 在这篇文章中,我们将会讨论一些加强WordPress安全性的小tip。 1. Bcrypt密码散列WordPress成立于2003年,那时PHP和Web还刚刚起步。那转载 2016-10-09 14:36:25 · 3656 阅读 · 0 评论 -
如何将小视频转换成GIF动图或将GIF动图转换成视频
现在GIF动图是越来越流行了。在过去,它是我们在Web上唯一能展示动画图片的技术。这种技术非常的有用,因为,相对于Real Video Player, Windows Media等技术,都需要特殊的浏览器插件才能实现。如今,我们的浏览器里有了更好的视频标准和格式,而GIF却风靡了网络,也许是人们更爱娱乐了。将小视频转换成GIF动图那么,如何能够将一个完整小视频,或一个长视频的某一部转载 2016-10-23 20:50:45 · 3153 阅读 · 0 评论 -
XML是什么,它可以做什么?——XML详解
知乎上的回答:举几个栗子说明一下。比如,我们要给对方传输一段数据,数据内容是“too young,too simple,sometimes naive”,要将这段话按照属性拆分为三个数据的话,就是,年龄too young,阅历too simple,结果sometimes naive。我们都知道程序不像人,可以体会字面意思,并自动拆分出数据,因此,我们需要帮助程序做拆分,原创 2016-10-25 18:39:55 · 7056 阅读 · 3 评论 -
http协议
HTTP协议我想任何IT人士都耳熟能详了,大家都能说出个所以然来。但是如果我问你HTTP协议的请求方法有哪些?POST与GET的差异?GET或POST传送数据量的大小有限制吗?HTTP响应的状态有哪些?以及在C#中你如何使用?如果你不能清楚地回答其中的大部分问题,那么这篇文章就是为你准备的!大纲如下:1、HTTP概述1.1、HTTP协议的客户端与服务器的交互1.2、HTTP消息1.转载 2016-11-01 13:28:41 · 431 阅读 · 0 评论 -
CMD一键获取所有连接过的WIFI密码
CMD平常人看起來根本沒什麼用,但是如果你会使用,你会发现:它真的很强大!Windows 8、Windows 8.1、Windows 10已测试成功!Windows 7没条件测试…使用方法:一、以管理员权限运行CMD (以及 开启无线网卡、最好是笔记本)二、输入命令:for /f "skip=9 tokens=1,2 delims=:" %i in ('netsh转载 2016-11-02 23:15:48 · 9975 阅读 · 0 评论 -
adb是什么
http://mobile.yesky.com/33/9269533all.shtml#p9269533疑问一:adb是什么?答疑一:adb的全称为Android Debug Bridge,就是起到调试桥的作用。通过adb我们可以在Eclipse中方面通过DDMS来调试Android程序,说白了就是debug工具。adb的工作方式比较特殊,采用监听Socket TCP 5554等端原创 2016-11-16 00:08:13 · 3017 阅读 · 0 评论 -
全球HTTPS时代已来,你跟上了吗?
作者:阿里聚安全链接:https://zhuanlan.zhihu.com/p/23951175来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。互联网发展20多年,大家都习惯了在浏览器地址里输入HTTP格式的网址。但前两年,HTTPS逐渐取代HTTP,成为传输协议界的“新宠”。早在2014年,由网际网路安全研究组织Internet Securi转载 2016-12-29 21:41:48 · 1085 阅读 · 0 评论 -
#include<bits/stdc++.h>包含C++的所有头文件
做CF看见别人用这个函数,然后就能直接用vector,set,string那些函数了,摸不着头脑,感觉特神奇就百度了一下,才发现这个是C++版本升级,然后文件自带的,方便了程序员吧。不然每次都得敲那模板老长……使用和平常的头文件一样,如下:[cpp] view plain copy #include using namespac转载 2016-04-16 14:13:36 · 1483 阅读 · 0 评论