码迷,mamicode.com
首页 > 其他好文
FZU 2196 Escape(BFS预处理+BFS搜索)
Problem 2196 Escape Accept: 123    Submit: 678 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想...
分类:其他好文   时间:2015-08-08 13:36:02    阅读次数:107
设计原则开篇
bob大叔在他的著作《敏捷软件开发-原则模式与实践》一书中提到拙劣设计的七种症状: 1、僵化性:指的是设计难以改变; 2、脆弱性:设计易于遭到破坏; 3、顽固性:设计难以重用; 4、粘滞性:难以做正确的事情; 5、不必要的重复性:过分设计; 6、不必要的重复:滥用鼠标进行复制黏贴 7、晦涩性:混乱的表达 设计的“臭味”主要是因为他们违背了一个或多个设计原则,这些原则包括:...
分类:其他好文   时间:2015-08-08 13:37:38    阅读次数:171
TCP/IP详解学习笔记--TCP的超时与重传
1.基本概念TCP之所以可以安全的将数据在传输中的安全性,是因为它每次给对方发送数据,都会等待对方给个确认,当长时间收不到这个确认,发送端就会重发这个数据。2.超时时间的测量要测超时时间,TCP必须要发送一个特别序号的字节和接收包含该字节的确认之间的RTT,但是,确认本身就是有延时的,所以一般有一种简单的测量超时时间的公式 RTO = RB 其中R为随RTT变化而变化的平滑因子3.拥塞避免算法前...
分类:其他好文   时间:2015-08-08 13:36:23    阅读次数:151
storm的集群安装与配置
storm集群安装 机器:(storm及zookeeper都是这3台机器) 192.168.80.20 192.168.80.21 192.168.80.22 需要准备的软件有: zookeeper(zookeeper-3.4.4.tar.gz),storm(storm-0.8.1.zip) ,jdk 1、配置zookeeper 这里就不介绍了!...
分类:其他好文   时间:2015-08-08 13:36:06    阅读次数:99
Codeforces Round #303 (Div. 2)(A,B,C,D)
A: 题目地址:Toy Cars 题意:给一个n*n的矩阵,-1只在对角线出现(因为自己不能撞自己),0代表没有车在碰撞,1代表第i辆车(横坐标)被撞坏了,2代表第j辆车(纵坐标)被撞坏了,3代表两辆车都撞坏了。问哪几辆车完好无损。 思路:遍历i。对每一行来说,只要有1和3就代表这辆车跪了,然后只要找出每一行没1和3的就好辣。#include #include <math....
分类:其他好文   时间:2015-08-08 13:36:19    阅读次数:81
Git之1——安装和基本仓库的初始化
1,centos安装Git yum install git-core ?2,Git配置     ?配置邮件和用户名,在提交代码的时候会展示。这个设置是全局设置。 [root@localhost ~]# git config --global user.name "lj"[root@localhost ~]# git config --global user.emai...
分类:其他好文   时间:2015-08-08 13:35:02    阅读次数:128
NOIP2011 观光公交(贪心)
好吧,看到这道题的题目就晕了,好长一串。。。 由于找不出来什么特别NB的算法,就上贪心吧。。。 网上看了下各种题解,对于某个车站i,如果汽车的到达i站的时间比最后一个来到第i站的时间要短的话,我们就可以考虑使用加速器了。因此枚举在哪个车站i使用加速器能够使节约的时间最多,每次使用了加速器后,更新一遍汽车到站的时间。一直不停地找最优的车站使用加速器,直到加速器用光或者用不用加速器都一样的时候就退...
分类:其他好文   时间:2015-08-08 13:36:09    阅读次数:110
poj3487 & hdu1914 The Stable Marriage Problem 稳定婚姻系统
//n个男生,n个女生配对 //n个男生在心中对每个女生有个排名 //n个女生在心中对每个男生有个排名 //问怎样配对使得所有人都配对好且不存在两对婚姻中存在 //A和a结婚,B和b结婚,但是A更偏爱b而非a而且b也更偏爱A而非B //这样A和b可能会私奔 //①这里用的是Gale-Shapley算法 //每一位单身男在所有尚未拒绝她的女士中选择一位被他排名最优先的女士; //②每一位女士将正在追求...
分类:其他好文   时间:2015-08-08 13:35:48    阅读次数:131
LeetCode(67)题解: Add Binary
https://leetcode.com/problems/add-binary/题目:Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".思路:...
分类:其他好文   时间:2015-08-08 13:33:55    阅读次数:83
常用语法
EG.一个对象BOOK 1.输出 ${book.name}空值判断:${book.name?if_exists },${book.name?default(‘xxx’)}//默认值xxx${ book.name!"xxx"}//默认值xxx日期格式:${book.date?string('yyyy-...
分类:其他好文   时间:2015-08-08 13:33:58    阅读次数:185
Freemarker与Struts结合
1.输出文件换成以ftl格式的文件E.G.2.使用struts,jstl等标签a.导入à或b.使用à,
分类:其他好文   时间:2015-08-08 13:32:51    阅读次数:122
数据结构复习总结
一、链表链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。(摘自百度)链表结构图:链表的C语言描述(摘自 数据结构C语言版-严蔚敏):描述单链表:1 typ...
分类:其他好文   时间:2015-08-08 13:33:19    阅读次数:145
【BFS】POJ3669-Meteor Shower
【思路】预处理时先将陨石落到各点的最短时间纪录到数组中,然后在时间允许的范围内进行广搜。一旦到某点永远不会砸到,退出广搜。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const in...
分类:其他好文   时间:2015-08-08 13:30:05    阅读次数:104
整理癖
★记录:Evernote 从2014.02.24开始★记账:挖财 从2015.02.24开始★GTD:OmniFocus 从2015.08.08开始☆书/电影:豆瓣 从2014.02.08开始文件:百度云 工作前的资料:137****3193账号 工作后的资料:139****3254账号...
分类:其他好文   时间:2015-08-08 13:30:44    阅读次数:93
Centos6.4下安装protobuf及简单使用
https://github.com/google/protobufCentos6.4下安装protobuf及简单使用1、protobuf是google公司提出的数据存储格式,详细介绍可以参考:https://code.google.com/p/protobuf/2、下载最新的protobuf,下载...
分类:其他好文   时间:2015-08-08 13:30:22    阅读次数:114
前缀 中缀 后缀表达式
1.前缀表达式叫波兰式,后缀叫逆波兰式 2.中缀表达式转另外两个比较简单,前后缀装中缀较麻烦 3.问题分求表达式还是求值,如果是求值则需要两个栈,一个是操作符栈,一个是操作数栈,等操作符栈入栈完毕后依次出栈,并把操作数栈顶两个操作数计算并将 结果重新压入栈 4.只有中缀表达式有括号一说...
分类:其他好文   时间:2015-08-08 13:29:22    阅读次数:198
响应式布局
响应式布局就是一个网站能够兼容多个终端——而不是为每个终端做一个特定的版本。这个概念是为解决移动互联网浏览而诞生的。 响应式布局可以为不同终端的用户提供更加舒适的界面和更好的用户体验,而且随着目前大屏幕移动设备的普及,用“大势所趋”来形容也不为过。随着越来越多的设计师采用这个技术,我们不仅看到...
分类:其他好文   时间:2015-08-08 13:28:40    阅读次数:168
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!