题目地址: http://poj.org/problem?id=1363 此题只需验证是否为合法的出栈序列. 有两个思路: 1.每个已出栈之后的数且小于此数的数都必须按降序排列.复杂度O(n^2),适合人脑. //思路 1 不对!!! 例如 数据 ,               3 5 2 4 1              --------                正确答案为 no //貌似这个数据确实是no,当时想错了,后面的判断完不能标记为出栈, 但是修改了下代码还是没过... 附上修…

Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish only a surface track. Moreove…

P.S.: 输出换行 三个方法 1.直接按照要求做 根据给的数,需要push,pop哪些数据,具有唯一性 数最多进栈一次,出栈一次 O(n) Source Code Problem: User: congmingyige Memory: 728K Time: 63MS Language: G++ Result: Accepted Source Code #include <cstdio> #include <cstdlib> #include <cmath> #incl…

Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establish only a surface track. Moreove…

Rails poj-1363 题目大意:判断一个序列是否是1~n的合法出栈序列. 注释:$1\le n\le 10^4$. 想法:开始想到一种想法. 对于一段序列来讲,显然从首元素开始的连续小于尾元素的序列必定为合法出栈序列,所剩下的数所组成的序列也必为合法出栈序列. 黄色序列中所有数小于尾元素,不小于全序列最小值(废话),而且必定为全队最小值到尾元素-1的一个排列.绿色序列同理. 然后,我们递归处理,先判断前面的黄色序列是否是合法的全排列,绿色序列是否是合法的全排列,然后递归处理. 但是,Ed…

The SanitizeHelper module provides a set of methods for scrubbing text of undesired HTML elements. These helper methods extend Action View making them callable within your template files. 只允许 sanitize 方法中指定的标签和属性输出到页面,防止注入 sanitize(html, options = {}…

应用部署方式为 nginx + passenger + rails 当我想要用nginx来默认处理400以上状态时,发现在rails返回respose之后,nginx不会再次执行error_page(官方介绍该directive在proxy返回response依然会执行),原因在于需要配置 passenger_intercept_errors on ; nginx.conf 中 server 配置: server { listen 3443 ssl; server_name XXX; ssl_c…

1. 创建证书请求文件条件:私钥+证书签名请求+opensslyum install -y opensslmkdir /root/ssl/ && cd /root/ssl/openssl genrsa -des3 -passout pass:x -out server.pass.key 2048openssl rsa -passin pass:x -in server.pass.key -out server.keyrm server.pass.keyopenssl req -new -k…

Rails 5 开发进阶:https://www.gitbook.com/book/kelby/rails-beginner-s-guide/details   cancan : http://blog.xdite.net/posts/2012/07/30/cancan-rule-engine-authorization-based-library-1/     Ruby官方文档翻译(Ruby官方文档中文版) : http://blog.csdn.net/liuk10/article/detai…

1 一般文件名是用小写单词加下划线分割,但类的名字用骆驼法.例如 sessions_controller.rb中定义SessionsController. 2 helpers内的文件为辅助类,定义了许多方法.这些公共方法一方面为直接提供给view使用,因为view文件中不能写require.另一方面可以为controller使用,同样不用写require,但是一定要include.而test文件夹里的类要想使用帮助类,必须要写require ,例如所有的test文件都会有 require 'te…

1 form_for方法是ActionView::Helpers::FormHelper模块内的方法,所以可以在ActionView的实例中直接调用 2 from_for方法的原型为form_for(record, options = {}, &block),其中record可以是字符串和符号,这时,参数通过params[string/:symbol][:field]传递:record也可以是示例对象,这时参数通过params[instance.class.lowercase][:field]传…

学rails toturial的时候,第八章一直觉得有点没吃透,后来看了两篇rails关于session和cookies源码分析的文章,cookie原理与实现(rails篇) 和session原理与实现(rails篇),终于又纠正了之前的一些误解. 与jsp不同,rails的所谓session的实现默认是把数据存在浏览器的临时cookies里,通过用户的请求回传cookies,服务器获得session中的变量.cookie的key在config/initializers/session_stor…

安装curl sudo apt-get install curl 安装RVM curl -L https://get.rvm.io | bash -s stable 通过RVM来安装Ruby rvm 列举gem源 gem source -l 删除gem源 gem source -r https://rubygems.org/ 添加gem源 gem source -a https://ruby.taobao.org 通过gem安装Rails gem install rails 检查Rails版本…

http://ruby-toolbox.com/ ~/.gemrc --- :backtrace: false :benchmark: false :bulk_threshold: 1000 :sources: - http://ruby.taobao.org :update_sources: true :verbose: true gem: --no-document --no-ri 安装本地包 gem install --local C:\rubygems-update-2.2.3.gem…

安装部署ruby on rails 的环境时并不是想的那么顺利 这个是我遇到的问题及解决的方式 参考安装博客: (1) https://ruby-china.org/wiki/install_ruby_guide (2) http://fenxiang.banguanshui.com/content/ubuntu-1204%E5%AE%89%E8%A3%85ruby-rails 淘宝源网址为: https://ruby.taobao.org/ (这里面附有如何将gem切换为淘宝源,不再做赘述)…

今天做项目时往Gemfile里加了各gem, 然后bundle update了一下, 然后悲剧了,出现了undefined method `environment' for nil:NilClass when importing Bootstrap into rails错误, 各种不理解． 然后查了一下, 找到了解决方案: https://stackoverflow.com/questions/22392862/undefined-method-environment-for-nilnilcla…

Rails 的三个环境 Rails 的应用程序预设提供了三种不同的执行模式: development environment 开发模式,用在你的开发的时候 test environment 测试模式,用在执行测试程式时 production environment 正式上线模式,用在实际的上线运作环境 Rails 控制台默认使用的是“开发环境”: $ rails console Loading development environment >> Rails.env => "d…

http://api.rubyonrails.org/classes/ActiveRecord/Enum.html 新的项目中有一个字段是展示类型,可以用下拉框去做,用string存储具体的类型字段. 尝试了一下把展示类型修改为integer,用Rails enum枚举来做. 使用枚举(整型)来存储类似于下拉框选择的这类的值, 比起直接存储类型的字符串,能减少表中存储字段的大小. 建表语句如下 class CreateSubjects < ActiveRecord::Migration[5.0]…

Linux超快速安装Ruby on Rails 时间 2014-11-25 11:45:11 Flincllck Talk 原文  http://www.flincllck.com/quick-install-rails/ 主题 Ruby on Rails Sed 在前面的一篇文章我介绍了一个安装ROR的方法,不过对于刚接触Unix命令行的来说还是比较复杂,容易出错.现在介绍一个利用rvm快速安装ruby.gem.rails的方法 一:安装curl sudo apt-get install cu…

掌握redmine plugin开发的目标在2016年未实现,2017年继续. 选择<Ruby on Rails Tutorial>教程,windows安装railsinstaller,该版本ruby为V2.1.8,和bitnami redmine-3.3.0版本一致.但rails版本为4.2.5.1,和redmine对应的4.2.6不一致.首先进行一次gem包更新: 启动终端.注意使用Railsinstall安装后自带的终端,终端里会设置环境. 修改gem源: bundle config '…

小例子可以部署在rails自带的WEBrick上,逐渐往后走还得上Apache. 安装apache服务器 命令是sudo apt-get install apache2 安装passenger插件 安装完毕还不能立刻用,因为想运行rails应用的话,还要为apache服务器安装插件passenger. passenger是一个gem包,安装命令是gem install passenger passenger集成进Apache 执行命令passenger-install-apache2-modul…

最近学习Rails. 看到如下代码: <% if notice %> <p id="notice"><%= notice %></p> <% end %> <h1>Your Pragmatic Catalog</h1> <!-- START_HIGHLIGHT --> <% cache ['store', Product.latest] do %> <!-- END_HIG…

Mac安装后就安装Xcode是个好主意,它将帮你安装好Unix环境需要的开发包,也可以独立安装command_line_tools_for_xcode 1.安装RVM RVM:Ruby Version Manager,Ruby版本管理器,包括Ruby的版本管理和Gem库管理(gemset). 1.           $ curl -L get.rvm.io | bash -s stable 2.           或者 3.           $ bash -s stable <</sp…

Agile Web Development with Rails 17.4 validation validate              在save的时候激活validate_on_create      createvalidate_on_update      update 通过这三个方法可以添加validates_XXX_xxx没有的功能错误信息写进err#:name 是验证的属性名def validate    unless name && name =~ /^\w+$/  …

第一种方案: 1. 下载ruby    Ruby21-x64 2. 1 gem sources --remove http://rubygems.org 2. 2 gem sources -a http://ruby.taobao.org/ -p http://web-proxy.atl.hp.com:8080/ 2. 3 gem install rails 等20分钟后 34 gems installed 失败!!!!!!!!!! ===============================…

rails框架: MVC模型:模型.视图.控制器 来自网站的请求先是被传递到路由,判断请求找出控制器中的方法,处理请求,控制器中的方法也被称作行为 行为可以与模型交互,访问数据库,并为视图准备信息 由视图展示信息给用户 rails中的数据库: Action Record Action Record是rails所采用的ORM层(对象->关系映射) 数据库中的表,对应为代码中的类,记录就是实例化的对象,而表格中的属性则是对象属性 对表中的记录间进行操作,使用类方法 对记录中的属性进行操作,使用实例方…

安装篇: 下载railsintalls 这里我下载的是rubyinstaller-1.9.3-p448 安装后,安装SQLite3数据库 下载sqlite3.def sqlite3.dll sqlite3.exe并复制到c:\ruby193\bin中 这里需要安装一个development kit,否则安装rails会出错并提示访问网站https://github.com/oneclick/rubyinstaller/wiki/Development-Kit 按照这个地址的方式安装develop…

问题一:在win7系统64位环境下执行cmd命令:rails new testapp 之后,回报如下图错误:Gem:installer::ExtensionBuildError: ERROR:Failed to build gem native extension.…

一:安装Ruby 1.在http://rubyinstaller.org 下载需要的ruby版本,因为是exe文件,所以,你可以直接安装. 安装结束后,cmd上运行 ruby -v 显示版本号.如果正常显示Ruby版本号,表示安装成功.…

之前在rails开发中使用了ckeditor作为可视化编辑器,不过感觉ckeditor过于庞大,有很多不需要的功能,而且图片上传功能不好控制不同用户可以互相删除图片,感觉很不好.于是考虑更改可视化编辑器,多方考虑选择了bootstrap3-wysiwyg,但是这个编辑器无法实现图片上传功能,还有换行使用br而不是p标签不是很好.于是考虑自定义完善其功能. 个人原创,版权所有,转载请注明原文出处,并保留原文链接: https://www.embbnux.com/2015/03/17/rails_u…