黎嫣-CSDN博客

原创 2018(4-10)知识总结

vue： https://cn.vuejs.org/v2/guide/ 介绍 — Vue.js http://jspang.com/2018/01/21/vue-timeline/ VUE学习路线，让你不迷路，请按此顺序学习。-技术胖-胜洪宇关注web前端技术 http://...

2018-10-30 19:05:46 442

原创 2018(1-3)知识总结

HTML标签：判断IE版本的HTML语句详解，如：[if lte IE 9]……[endif]http://blog.csdn.net/gooduler/article/details/46842375<meta>标签中http-equiv属性的属性值X-UA-Compatible详解http://blog.csdn.net/changjiangbuxi/article/details...

2018-03-02 15:47:36 447

页面布局：元素重叠及position定位的z-index顺序http://www.cnblogs.com/tylerdonet/p/5008747.htmljs获取浏览器body或窗宽度高度合集http://www.cnblogs.com/chcong/p/5328138.htmlplay框架：Play Framework 控制层发起HTTP请求 (Send Http Request In Con...

2018-01-06 14:49:55 490

原创 webService学习记录(2)

几种流行Webservice框架性能对比http://blog.csdn.net/ck4438707/article/details/53610124JAVA开发Web Service几种框架介绍http://blog.csdn.net/apicescn/article/details/42965785/目前开发Web Service的几个框架：Axis，axi

2017-06-24 16:04:54 514

原创 WebService学习记录(1)

WebService到底是什么？http://blog.csdn.net/wooshn/article/details/8069087/Webservice工作原理及实例http://blog.csdn.net/yangwenxue_admin/article/details/51059125WebService基础学习(三)—CXFhttp://www.cnblogs.com

2017-06-24 14:26:20 484

原创 2017(1-5)知识总结

Netty：Netty系列之Netty高性能之道http://www.infoq.com/cn/articles/netty-high-performanceNetty源码解读（一）概述http://ifeve.com/netty1/Java NIO框架Netty教程（一） – Hello Nettyhttp://blog.csdn.net/kobejayandy/article/details/...

2017-06-08 09:47:20 633

原创 2016(7-12)知识总结

RabbitMQ:RabbitMQ与SpringMVC集成并实现发送消息和接收消息（持久化）方案二http://blog.csdn.net/congcong68/article/details/39693115springmvc+rabbitmq实例http://blog.csdn.net/molingduzun123/article/details/40795253rabbitmq学习9:使用s...

2017-01-12 10:35:02 588

原创 2016(3-6)知识总结

maven：Maven创建Spring MVC 工程简单例子http://blog.csdn.net/seven_cm/article/details/23624577Maven多模块项目管理小结http://blog.csdn.net/whuslei/article/details/7989102搭建最简单的SpringMVC框架(使用maven)http://blog.csdn.net/ait...

2016-07-01 18:04:43 761

转载对Linux新手非常有用的20个命令

你打算从Windows换到Linux上来，还是你刚好换到Linux上来？哎哟！！！我说什么呢，是什么原因你就出现我的世界里了。从我以往的经验来说，当我刚使用Linux，命令，终端啊什么的，吓了我一跳。我担心该记住多少命令，来帮助我完成所有任务。毫无疑问，在线文档，书籍，man pages以及社区帮了我一个大忙，但是我还是坚信有那么一篇文章记录了如何简单学习和理解命令的秘籍。这激发了我掌握Linu

2016-07-01 17:23:55 498

转载 Best Time to Buy and Sell Stock I II III IV

Best Time to Buy and Sell Stock IDescription: Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (

2015-09-20 11:20:07 481

原创亲历面试题

中兴一面：1.Android应用程序的启动过程。2.java线程的实现方法。3.TCP/IP协议栈。中兴二面：1.用英语介绍下你的家乡。2.介绍你的学习方法。3.一件让你感觉压力很大的事情。百度一面：1.求先增后减或先减后增的有序数组的拐点。2.将一个二叉树序列化存储到文件中，并在读出时能恢复原树。3.static局部变量和普通局部变量的区别，st

2015-09-19 14:38:52 675

转载在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为2G)

如题 “在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为 2G)” 假设整数用32bit来表示。第一步：要表示10G大小的数字，最少需要一个64位的数据空间。（10G = 5 * 2^31 > 2^32 ) 假如说10G个整数全是1，那么映射后，会全部映射到第一个区间。此时，第一个区间的数值应该表示10G，其他的所有区间的数值都为0。要想表示一个

2015-09-06 10:25:47 3491 1

原创忆昔悟今

最近刚把网易博客搬家到这里，然后顺便整理了一下原来的博客！在整理的过程中，原来参加ACM集训的场景模模糊糊的再次浮现眼前，就顺便挨个看了下以前集训队成员的博客，看后不禁感慨万千……曾经的我们为了一个个的AC而奋斗，从来不觉得这样的付出会太累，而是始终觉得自己还很差劲儿，需要进步的空间还很大，我们也一直以作为ACM集训队的一员而感到骄傲和自豪！现如今，再去翻看以前的博客，好像所有的时间都

2015-09-04 16:41:26 822

原创总结_队友博客集

史佳宾：http://www.cnblogs.com/superbin 李伟：www.cnblogs.com/ylfdrib 郭东山：http://www.cnblogs.com/DreamUp/ 赵国振：http://www.cnblogs.com/looker_acm/ 刘启东：http://liuqidongc.blogcn.com/index.shtml 王浩：http://bl

2015-09-02 15:30:58 756

原创总结_两周学习情况简谈

每次写总结时，都有时光飞逝的感觉，当然这次也不例外。不过还是先谈谈最近两周的学习情况吧！对于规定的任务，我已经尽力去做了，但是还是没有完成。我不敢说我学的如何如何，我也自知比起其他人，我的水平很次，我也远没有某些人努力，但是，我付出了，我也投入了不少时间，至少有一点我是知道的，那就是，最近两周，是从暑假集训后，我对acm投入时间最多的两周，我除了每天上必须的课，做必须的事之外，我的绝大多数时间都利

2015-09-02 15:30:52 2824

转载求单源最短路的SPFA算法

求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。　　 SPFA算法是西南交通大学段凡丁于1994年发表的. 　　从名字我们就可以看出，这种算法在效率上一定有过人之处。　　很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。　　简洁起

2015-09-02 15:30:50 569

转载 KMP算法详解

[PKU 3461] 字符串(一) {KMP算法} { 下来准备写点关于字符串的东西自然首先要写KMP 无奈自己对KMP理解不够完全是因为看了 Matrix67神犇的文章才理解的班门弄斧就免了无耻地先直接转载 } ====================Matrix67 原文==================== 如果机房马上要关门了，或者你急着要和MM约会

2015-09-02 15:30:47 329

原创 hdu3472 (tju3555) HS BDC (混合图的欧拉回路)

http://acm.hdu.edu.cn/showproblem.php?pid=3472 题意很简单，就是串单词，如果一个单词的尾字母和另一个单词的首字母相同，则可以连接起来，给你N个单词，问：能否串成一条链？关键在于如何建图，这题稍有不同，就是有些单词是可以翻转的，但也只能用一次而已。把二十六个字母'a'到'z'作为点，把每个单词作为边，如果某个单词首尾字母分别为a和b，则可以建一条有

2015-09-02 15:30:44 681

转载混合图的欧拉回路

混合图：即有的边有向，有的边无向。定义：对于图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图（简称E图）。定理：一个无向图是欧拉图，当且仅当该图所有顶点度数都是偶数。一个有向图是欧拉图，当且仅当该图所有顶点度数都是0。有向图存在欧拉回路的充要条件：基图（把所有有向边变成无向边以后得到的图）连通，且每个点的出度等于

2015-09-02 15:30:42 768

原创 hdu 3471 (tju 3554) England vs Germany (计算几何)

http://acm.hdu.edu.cn/showproblem.php?pid=3471 此题主要有两个问题：直线与面的交点，点是否在多边形内对于速度V的方向有三种情况，可用V与ABCD面法向量的点积判断：1 V指向ABCD面外侧，不可能进球；2 V与ABCD面平行，不可能进球；3 V指向ABCD面内侧，可能进球，分三种情况: 3.1 P在ABCD面内侧，不可能进球； 3.2 P

2015-09-02 15:30:39 640

原创 hdu 3469 (tju 3552) Catching the Thief 博弈数学题

解题报告：事实上如果是n(n>2)个房，答案就是2n-4，具体探法是: 2,3,4...(n-2),(n-1);\(n-1),(n-2),(n-3)...3,2 证明（感觉像在做高中数学题）：还是以5个房为例子，对于小偷可能在的房间标以"0”来表示；小偷不可能在的房间标以"1”来表示?；S代表当天探索的房间，当然，S=1 0：0 0 0 0 0 1：0 S 0 0 0 2：1 0 S 0 0

2015-09-02 15:30:36 861

转载俗话说。。俗话又说。。

以下原文转载自左岸读书１、俗话说：兔子不吃窝边草；可俗话又说：近水楼台先得月！２、俗话说：宰相肚里能撑船；可俗话又说：有仇不报非君子！３、俗话说：人不犯我，我不犯人；可俗话又说：先下手为强，后下手遭殃！４、俗话说：男子汉大丈夫，宁死不屈；可俗话又说：男子汉大丈夫，能屈能伸！５、俗话说：打狗还得看主人；可俗话又说：杀鸡给猴看！６、俗话说：知无不言，言无不尽；可俗话又说

2015-09-02 15:30:34 501

原创 ZOJ 1318 (第k个序列，简单数学题)

解题思路：输入k后让k--，即把原本的（1，2，…n）视为第0个序列。举例说明以下程序：5 123k--后为22mark原本全为0，- - - - - （mark从1到5原本都为0）22/4! =0 余22/3! =3 余4/2! =2 余0/1! =0

2015-09-02 15:30:31 627

原创 hdu 1098 多项式整除问题

http://acm.hdu.edu.cn/showproblem.php?pid=1098 理解题意：65|f(x) 意即 f(x)能被65整除解题思路：f(x)=5*x^13+13*x^5+k*a*x;由于x取任何值都需要能被65整除.假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开（使用二项式）,得到5*( ( 13 0 )x^13 + (13

2015-09-02 15:30:29 786

原创 hdu 1422 DP

http://acm.hdu.edu.cn/showproblem.php?pid=1422 自我感觉本题算是一道有点技术含量的DP题，思路同To the max那题很类似，用一个一维数组存储提供的生活费和所需的花费，可惜当时我没想到，虽然也用了DP思想，但是用了两个数组存储，又用了结构体，比较麻烦，最后程序写的老长，自己都快写晕了,交上自然也就免不了wa的厄运了！ AC代码：

2015-09-02 15:30:26 518

原创 hdu 1846 (简单博弈题)

http://acm.hdu.edu.cn/showproblem.php?pid=1846 如果n能被m+1整除，那么先拿的人肯定输，否则先拿的人肯定赢。这个一开始是有人推测出来的，其实我们可以证明它是正确的。对于搏弈的两个选手来说，他要想赢，则他必须想办法拿掉一些石子，使得剩下的石子为m+1。如果n是m+1的倍数，那么第一个人取走1…m个石子,那么另外

2015-09-02 15:30:23 663

转载总结_ACM 之歌

大学的我们　　怀着憧憬怀着渴望　　踏上ACM的舞台　　梦想的花朵开始绽放　　多少次讨论中思想的碰撞　　多少次指尖敲击键盘发出的声响　　多少次看到Wrong answer无奈与挣扎　　多少次闪出期待Accepted的眼光　　多少次出现红色Accepted的喜悦　　多少次从早到晚的辛勤付出　　多少次伴随着朝阳进入梦乡　　或许我们曾被

2015-09-02 15:30:21 628

原创总结_搜索专题（四天）及练习赛总结

总感觉每次时间都过得那么快，总是来不及把这个专题完全吃透的时候，就要进入下一个专题了，仔细回忆这几天的学习，总的来说，感觉这几天收获还不小，和上一个专题感觉完全不同，或许是这次任务量减少了，或许是这次讲解的详细了，以前也讲的次数多了，另外加之老师的亲力而为，总之诸多原因综合的结果就是学习效果好了，不过还是有些问题没解决，还有待以后慢慢消化。这个专题与前边的不同原因还在于比较容易上手

2015-09-02 15:30:18 534

转载 STL入门资料

1 STL入门教程：标准模板库(STL)介绍 ★★★★★ 本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过。STL实践指南 ★★★★★ 文章从STL基础知识讲起，逐步深入，涉及到了STL编写代码的方法、STL代码的编译和调试、命名空间、STL中的ANSI/ISO字符串、各种不同类型的容器、模板、游标、算法

2015-09-02 15:30:15 661

转载 next_permutation用法与字典序

next_permutation用法在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.下面是简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation( BidirectionalIterator _First, BidirectionalItera

2015-09-02 15:30:12 1393

原创 HDU 1010 搜索+剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意：这道题就是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间，问你狗可不可以逃出去，可以就输出YES,否则NO。解题思路

2015-09-02 15:30:10 504

原创总结_六天专题：栈和队列，树，并查集，KMP匹配算法

眨眼间，六天就过去了，感觉学的还是一片混乱，根本没掌握，还有好多知识知道的只是皮毛，甚至只是听过，好想时间再过得慢一点，好再学习深刻一点，可是明天就又该下一个专题了，怎么办呢？感觉时间真的不够用，也不知是自己学习能力太差，还是有别的原因，竟然任务都没完成！想想自己这几天的学习，不免的感觉很吃力，而且很迷茫，认识到自己的无知，第一天上午刚开始这个专题时，听了几个学长的讲解后，感

2015-09-02 15:30:06 460

转载 priority_queue用法

关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型： priority_queue T:存放容器的元素

2015-09-02 15:30:04 1297

原创 HDU 1710 树的遍历

http://acm.hdu.edu.cn/showproblem.php?pid=1710 由前序和中序结果求后序遍历结果树的遍历给你一棵树的先序遍历结果和中序遍历的结果，让你求以后序遍历输出用递归。每次把两个数组分成三个部分，父节点，左子树，右子树，把父节点放到数组里边，重复此步骤直到重建一棵新树, 这时，数组里元素刚好是后序遍历的顺序关键点：中序遍历的特点是先遍历左子

2015-09-02 15:30:01 738

原创总结_PKU OJ 三天20题

经过这三天的学习，只有一个感觉，那就是自己的思维方式还需要好好培养一下，特别是利用数学公式，算法解决简化问题的能力有待提高，20道题看了一个遍，提交AC的有18道，还有1001高精度运算题，1011木棍问题没有提交，高精度运算题根本就不知该如何下手，而木棍那道题虽然看了别人的代码，也参考了书上的程序，有些理解了，但是要自己脱离它自己写，还没那个能力能写出来，所以就没交！

2015-09-02 15:29:58 847

原创 PKU OJ 1050 DP（To the max）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1050第一眼看这个题觉得是动态规划，心里一下子就有点胆怯了，因为不熟悉动态规划的使用，但看了Disscuss后就受到启发，有了想法，尽管估计到可能会超时，但还是试了一下，想验证自己的结果是否正确，找了测试实例全过，交上后果然超时，晕！没法了！超时算法：很容易理解，就是枚举#include#define N

2015-09-02 15:29:55 474

转载 Windows C 程序设计入门与提高

Windows C 程序设计入门与提高http://download.chinaitlab.com/program/files/13246.html单片机C语言入门http://download.chinaitlab.com/program/files/12907.htmlC++ 入门基础教程http://download.chinaitlab.com/program/files/7617.htm

2015-09-02 15:29:50 719

原创总结_2010暑期集训选拔赛感想

怀着对新知识的渴望，对暑期集训的向往，我们在军训期间，忙里偷闲的参加了四次选拔赛，最终经过一番较量，有幸获得这个机会。既留之，则安之。虽然半年没回家了，早盼着放假，但我不能放弃这个机会，我会好好把握，在这短暂的训练过程中，努力学习，争取不辜负老师的一番苦心，不辜负自己的辛勤付出！四次选拔赛过后，我也更加清晰的认识到自己的编程水平，实在是惭愧！自己在比赛中也出现许多问题，每次做

2015-09-02 15:29:47 657

转载面试之jsp、Servlet相关知识——生命周期，区别等

1、servlet生命周期所谓生命周期，指的是servlet容器如何创建servlet实例、分配其资源、调用其方法、并销毁其实例的整个过程。阶段一: 实例化（就是创建servlet对象,调用构造器）在如下两种情况下会进行对象实例化。第一种情况：当请求到达容器时，容器查找该servlet对象是否存在，如果不存在，才会创建实例。第二种

2015-08-31 17:04:03 552

转载 Java设计模式之抽象工厂模式

定义：为创建一组相关或相互依赖的对象提供一个接口，而且无需指定他们的具体类。类型：创建类模式类图：抽象工厂模式与工厂方法模式的区别抽象工厂模式是工厂方法模式的升级版本，他用来创建一组相关或者相互依赖的对象。他与工厂方法模式的区别就在于，工厂方法模式针对的是一个产品等级结构；而抽象工厂模式则是针对的多个产品等级结构。在编程中，通常一个产品结构，表现为一个接口或者抽

2015-08-31 16:31:16 366

cisco_Packet Tracer 5使用手册

空空如也