临街小站


  • 首页

  • 归档

  • 标签

  • 相册

  • 搜索
close
临街小站

2015.9CCF认证试题(3)

发表于 2015-11-30 | 分类于 algorithm | 阅读次数

代码来源逍遥丶綦-最佳文章》

最佳文章

问题描述

  • 小明最近在研究一门新的语言,叫做Q语言。Q语言单词和文章都可以用且仅用只含有小写英文字母的字符串表示,任何由这些字母组成的字符串也都是一篇合法的Q语言文章。   
  • 在Q语言的所有单词中,小明选出了他认为最重要的n个。使用这些单词,小明可以评价一篇Q语言文章的“重要度”。   
  • 文章“重要度”的定义为:在该文章中,所有重要的Q语言单词出现次数的总和。其中多次出现的单词,不论是否发生包含、重叠等情况,每次出现均计算在内。
    阅读全文 »
临街小站

2015.9CCF认证试题(2)

发表于 2015-11-28 | 分类于 algorithm | 阅读次数

模板生成

问题描述

成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是

而当用户为 Jerry 时,网页的源代码是

这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统.

模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记,格式为,其中VAR是一个变量。该标记在模板生成时会被变量VAR的值所替代。

例如,如果变量name = "Tom",则会生成Tom。具体的规则如下:   

  • 变量名由大小写字母、数字和下划线(_)构成,且第一个字符不是数字,长度不超过 16个字符。

  • 变量名是大小写敏感的,Name和name是两个不同的变量。  

  • 变量的值是字符串。  

  • 如果标记中的变量没有定义,则生成空串,相当于把标记从模板中删除。  

    阅读全文 »
临街小站

2015/9CCF认证试题(1)

发表于 2015-11-28 | 分类于 algorithm | 阅读次数

水题1

描述

给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。

  • 输出格式

输出一个整数,表示给定的数列有多个段。

  • 样例输入

8

8 8 8 0 12 12 8 0

  • 样例输出

5

  • 样例说明

8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。

实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>

using namespace std;
int main()
{
int length;
cin>>length;
int code[length];
cin>>code[0];
int ans=0;
if(length!=0)ans=1;
for(int i=1;i<length;i++){
cin>>code[i];
if(code[i]!=code[i-1])
ans++;
}
cout<<ans<<endl;
return 0;
}
阅读全文 »
临街小站

linux常用命令

发表于 2015-11-22 | 分类于 linux | 阅读次数

ubuntu

  • 使用超级管理员 su

  • 程序管理 apt

程序安装apt-get install xxx

centos

  • 使用超级管理员 su

  • 程序管理 yum

程序安装yum install xxx

程序更新 yum update xxx

通用

ln

ln创建链接,分为soft链接和hard链接,两种链接生成的链接文件都与其余文件保证统一性,任何的文件改变都会在链接中体现。

ln -s srcfile destfile软链接,相当于win平台下的快捷方式,不占用内存,文件内容其实就是源文件的路径,可以对目录链接

ln srcfile destfile硬链接,作为副本存在,类似于win平台下的xxx(1).xx,但是不同的是,在这里虽然是副本,实际上并不占空间,不能对目录进行链接

创建文件/目录

  • vi filename
  • touch filename
  • mkdir

删除文件

  • rm

删除目录 rm -R(递归方式)

源码安装

linux源码的安装一般有配置(configuration)、编译(make)、安装(make install)三个步骤组成

  1. 配置有很多,一般发布者会在index上写上usage

设置安装位置:

  • ./configure –prefix=/usr/local –enable-shared

设置安装位置/usr/local 同时编译后会链接成共享对象(.so文件,类似win平台的.dll)

  1. 编译 直接就male命令

  2. 安装 make install

临街小站

centos7.x shadowsocks多用户问题解决

发表于 2015-11-21 | 分类于 linux | 阅读次数

firewalld

在centos7.x版本中,firewalld 取代 iptables成为了系统默认的防火墙,相比传统的iptables,firewalld有以下特点:

  • 动态更新

修改配置文件后,不需要重启服务,可以动态支持

阅读全文 »

临街小站

v6

发表于 2015-11-21 | 分类于 网络 | 阅读次数

前几天学校每个月送的20g流量又没了,然后想到了一直有人提到过的,校园网IPv6可以使用双栈协议的服务器做跳板实现免流。经过前人 的无私奉献,很快就搭了一个三藩市的vps,这里记录一下。

VPS的选择

说是VPS,实际上就是服务器,VPS也叫虚拟专用服务器,每个提供商都有自己的叫法,类似亚马逊的aws ec,linode 的node,以及digitalocean的droplet,每个提供商都有自己的特点,有的一稳定著称,有的因为高性价比文明,还有的因为网络、性能、计算方面的优势受到欢迎,因为这里主要是使用vps作为我的v6免流服务器中转,所以一下几个方面一定要考虑到:

阅读全文 »

临街小站

小记(2)

发表于 2015-11-17 | 分类于 随笔 | 阅读次数

去年的今天下着雨,和现在一样的小雨。   

身体会很诚实,每年这个时段都是同样的状态,习惯性将自己隐藏在纸盒中,营造一种沉闷的氛围。唱着听着快10年的《拥抱》,放任自己迷醉在修罗场边的荷花池。   

晚上借了同学的车子,去了第一次来这个城市​进的理发店,很小,当初去是因为他在放着我正哼唱的小调,今天来是想要再回味我在这个城市的几年痕迹。似乎没有什么不同,同学的车子很棒,让我感觉比去年的现在好一些。   

快一年没来了,老板还认得我,问我最近怎样、今后的打算。老板变化不大,和原来一样的健谈,与顾客熟稔,看起来非常安逸。这让我想起了初中,想过做网吧老板,想过当乡村杂货铺掌柜,然而当我真正可以决定去做些什么的时候,这一步比设想的要沉重太多。时间推着我们前行,容不得半分迟疑。我们永远不能再走一次时间左侧,有太多的过客经过我们的原点。   

有些人经过我身旁,住在我脑中,在我心里钻洞。有些人变成相片,堆在角落,灰尘像雪一般冰冻。去年的躁动是嫉妒,今年的嫉妒叫压抑。我零零碎碎的尝试用自己半分理智遮掩怪人的负心态,却经常会轻易地让自己压抑的情绪伤害别人。半面是懒惰,半面是高傲,在心底为你们加上莫须有的瑕疵,在纸上划上不能揩平的褶皱,然后心安理得的进入圣人模式。   

今天见了想要见的人,可能没有说话,好的。我骑上车子,在雨中前行代替足球场上的奔跑,雨不大,风也不疾,刚好剪一个清爽的头发,电影片段像头发一样来来回回,最终落在地上,头发还好,所以这个决定应该是对的。每当我逃避显而易见的答案时,总会想方设法寻找一些毫无关联的对象,实现一些其轻而易举可以做到的事情,证明我是对的,现在我希望别人是对的。   

所以我把最善良的我留给今天,​留给2x​,明年来看是经过我身边,还是变成相片。

人生海海

阅读全文 »
临街小站

C++虚函数

发表于 2015-08-05 | 分类于 C++ | 阅读次数

C++的精髓——虚函数

===

  简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异,而采用不同的策略.多态有个关键之处就是一切用指向基类的指针或引用来操作对象,指向基类的指针在操作它的多态类对象时,会根据不同的类对象,调用其相应的函数,这个函数就是虚函数。

阅读全文 »
1…222324
clinjie

clinjie

189 日志
38 分类
69 标签
RSS
github weibo zhihu
Creative Commons
© 2019 clinjie
由 Hexo 强力驱动
主题 - NexT.Muse