题目描述 众所周知,由于木星引力的影响,世界各地的推进发动机都需要进行重启.现在你接到紧急任务,要去收集火石碎片,重启西邮发动机.现在火石碎片已成为了稀缺资源,获得火石碎片需要钱或者需要一定的积分.火石碎片有大有小,越大的碎片能量越大,火石碎片的能量越大,重启的发动机的推力也就越强.但是,不只有我们在努力呀,隔壁的师大和政法也都在收集碎片,争取重启师大发动机和政法发动机,哪个高校重启的发动机推力最大,就能代表长安区大学城为世界做出贡献,从而在史书上留下浓墨重彩的一笔.现在你有v1块钱,v2积分,…

题目来源:2019 ACM ICPC Xi'an University of Posts & Telecommunications School Contest 链接:https://www.jisuanke.com/contest/2382?view=challenges Description 众所周知,由于木星引力的影响,世界各地的推进发动机都需要进行重启.现在你接到紧急任务,要去收集火石碎片,重启西邮发动机. 现在火石碎片已成为了稀缺资源,获得火石碎片需要钱或者需要一定的积分.火石碎片有…

ThoughtWorks 公司在西邮正式开办的只教女生前端开发的女子卓越实验室已经几个月过去了,这次计划于暑期在西邮内部开展面向所有性别所有专业的前端培训. 具体官方安排请戳:ThoughtWorks 西安邮电大学暑期特训营(2016). 不知为期7-18至8-26六周.每周6天.每天8小时的训练后,我这个本学PHP走服务端的Someone前端能力会有多么厉害,期待ING. 这篇博客把自己当时摘抄的 ThoughtWorks 在线 JavaScript 笔试题和自己相应的解答代码从笔记中整理出来…

4.28的宣讲会圆满结束(就在写这段话之前不久),对于西邮Linux兴趣小组这一次纳新,身为局外人表示:还是有历史,还是会玩,还是厉害哈. 华丽的分割线里面是自己之前的攻关战略,最后补充了宣讲会上学长的解释,属于自己的攻关过程之外,但值得记录. 以下攻关内容叙述角度模拟一个人单独挑战时的思考,实则我是在各种指点下与学长共同完成的.. 因此,感谢帮我的学长,还有下方评论区的伙伴@奥尔德赛,对于技术,我们永远是朋友. FREE OPEN SHARE -------------------------…

原文链接:西邮Linux兴趣小组2014级免试挑战题 又到了小组纳新的季节^_^,时间过的真快! 想起去年这会儿自己做免试题的时候根本找不着北@_@  有幸今年能够在这里和大家分享免试挑战题,也正如我们的纳新宣传语:"在这里,让每一个意想不到成为意料之中". 免试题共有设五关,分别由小组13级成员:郭遗欢.李林翰.高朴.王博.王伟豪 五位同学负责出的,在此向他们付出的辛苦表示感谢! 计算机的世界是从0和1开始的,正如前两年的免试题一样,都是用一大串的01开头,虽然今年的免试题并不是这样…

[第五关] 题目 http://final5.sinaapp.com/ 关注西邮Linux微信平台,得到一个名为a的文件 分析 分析文件a 需要反汇编,拿IDA上,打开后发现key_function及关键代码 得到索引 0x171B1A1A, 0x0B080D14, 0X8180E14, 0x15041A17, 0x1C1A0B0E 使用下面程序进行索引 #include<stdio.h> #include<string.h> int main() { int v[5] = {0x…

下面是西邮Linux小组今年纳新的笔试试题 1. 下面这个程序的输出结果是什么? int main() { int a = (1, 2); printf(“a = %d\n”, a); return 0; } 解答: a = 2 这里利用了逗号表达式. 2.下面这个程序的输出结果是什么? struct value { char a[3]; short b; }; struct value tmp; printf(“sizeof(tmp) is %d\n”, sizeof(tmp)); 解答: s…

2016年还有半个小时就结束了,前面把自己9月做的规划拿出来完善了下,觉得真的是不容易的一年,所有的事情只有自己经历过才会有不一样的感受,世上无难事,只怕有心人. 这是我九月份制定的计划: 下面是2016年5月~12月,西邮Linux兴趣小组主要发生的事情. 活动照片链接: http://yangbodong.cn/2016_Pictures.pdf 加油,继续前行.…

2016年10月30日晚,西邮Linux兴趣小组技术分享会在西安邮电大学长安校区东区逸夫教学楼FF305室成功举办.200多名来自全校不同专业的15,16级同学参加了此次分享会. 分享会于20:00正式开始,首先由小组14级成员杨博东同学为大家介绍这次系列分享活动的目的.形式以及时间安排,并且与大家分享他的Linux的使用经历和自己对Linux的看法.随后,小组15级成员康艺杰同学为大家带来了<Linux基础入门>主题分享,介绍了什么是Linux.Linux的用途.Linux常用的命令以及Li…

2016年5月19日晚7:00,优客源创会西安站在西安邮电大学长安校区东区教学楼FF305如期举行,西安邮电大学计算机学院教授.西邮Linux兴趣小组指导老师陈莉君.王小银老师和来自开源中国的周凯先生.优麒麟核心开发者夏若冰先生.以及ThoughtWorks学院资深讲师林文军先生以及西邮Linux兴趣小组成员和来自校内外的开源爱好者共100多人一起参与了这次活动. 活动开始,主持人首先介绍了"开源中国"和"优麒麟"社区,以及本次活动"优客原创会"…

[第一关] 题目 0101001001100001011100100010000100011010000001110000000011001111100100000111001100000000000000000000110100000000000000000000000000000000000000000000000000000000010110101100110101111010000000001000000000100011000000001010001000000000000000000…

[第四关] 题目 http://findakey.sinaapp.com/ Example: String1:FFFF8 5080D D0807 9CBFC E4A04 24BC6 6C840 49B5C 49254 49244 CDF7C 84100 BFC1C A4790 800F6 9EE84 92A9F F2295 23E91 601F1 String2:hikicaicifamilabmhfdyrwuovuxyszpyrxtyxyughjggdbmcbdhdfdbmedmxprxwxq…

[第三关] 题目 http://sortsth.sinaapp.com/ 分析 查看网页源码,得知题目让找出6种排序算法,每次刷新或提交序列都变化. 15种算法清单: CountingSort        计数排序  TournamentSort      锦标赛排序(树形选择排序) RadixSort           基数排序 BinaryTreeSort      二叉树排序 HeapSort            堆排序 TopologicalSort     拓扑排序 Cockta…

[第二关] 题目 http://round2.sinaapp.com/ 分析 打开后,戳进去发现一句名言,然后下一戳的url提示. 在网页源码中得到Page1024提示,于是写一个脚本 #!/bin/bash url_pre="http://round2.sinaapp.com/" next=$1 while [ -n "$next" ] do url="${url_pre}${next}" r=`curl -s $url` next=`echo…

在上一篇的博客中已经解到第四关了,现在继续挑战-- [ 第四关] 在上一关解压成功后,生成了一个file文件.用vim的二进制格式打开,转成十六进制,发现文件头格式如下: 是个以ELF字符开头的文件,那就是个可执行的文件(ps:关于这点同样可以用file命令或者binwalk工具分析,下面是file命令分析的截图,可以发现还是x64平台下的). 给这个file文件加上执行权限:“chmod +x ./file”,执行一下,发现生成了一个data文件,同样用vim二进制打开转十六进制,发现如下字符…

题意: 剪一段丝带,对于剪完后的每一段丝带长度必须是a,b,c 输入丝带的长度  n 和  a  b  c 输出一个整数,代表最多能剪成多少段 样例输入 5 5 3 2 7 5 5 2 样例输出 2 2 解析: 完全背包啦..就是让求在背包正好装满的情况下 所获取的价值(分成的段数)最大 在要装当前容量 j 时,判断一下j-A [i] 这个容量是否存在...所以要把背包容量为0时初始化为1 因为0肯定可以装出来...然后用完全背包的思想一层层 向上推...最后要减去0时的那个1 附01背包的变形…

//新手DP学习中 = =!! 前言:背包问题在dp中可以说是经典,作为一个acmer,到现在才正式学习dp,可以说是比较失败的.我个人比较认同一点,想要做一个比较成功的acmer,dp.搜索.数学必须精练,比较遗憾的是,对我我自身而言,并没有早早的认识到这个问题,不过现在知道了,还有一年,也不算晚.还有,我建议学背包的童鞋,都看背包九讲...... dp之01背包 01背包,做为背包中最基础的一类背包,必须要掌握好,当然我这里说的掌握好,并不是说,你横扫hdu或者poj等oj上01背包模板题就…

题意:有0,1,2三种任务,0任务中的任务至少得完成一件,1中的任务最多完成1件,2中的任务随便做.每一个任务最多只能做一次 .n代表有n组任务,t代表有t分钟,m代表这组任务有m个子任务,s代表这m个子任务属于0,1,2中的哪种类型,接下来是m个子任务,第一个数代表要花费的时间,第二个数代表得到的愉悦度......求在可以完成工作的情况的最大愉悦度....要是不能完成,输出-1(题意要求每个子任务只能被取一次) 错误思路:我一开始想,把0,1,2这三大组任务的子任务先统计好,在dp的时候,我开…

0 url :http://blog.csdn.net/youyou1543724847/article/details/52818339Redis一点基础的东西目录 1.基础底层数据结构 2.windows下环境搭建 3.java里连接redis数据库 4.关于认证 5.redis高级功能总结1.基础底层数据结构1.1.简单动态字符串SDS定义: ...47分钟前1 url :http://blog.csdn.net/youyou1543724847/article/details/52818…

参加完数模之后休息了几天,今天继续看TF-IDF算法.上篇中对TF-IDF算法已经做了详细的介绍,在此不再赘述.今天主要是通过python,结合sklearn库实现该算法,并通过k-means算法实现简单的文档聚类. 一 结巴分词 1.简述 中文分词是中文文本处理的一个基础性工作,长久以来,在Python编程领域,一直缺少高准确率.高效率的分词组建,结巴分词正是为了满足这一需求而提出. 2.安装 (1)全自动安装 在安装了easy—stall的情况之下可以全自动安装:easy_install j…

一.深度优先搜索(DFS) 1.Wikioi 1066引水入城 题目描写叙述 Description 在一个遥远的国度,一側是风景秀美的湖泊,还有一側则是漫无边际的沙漠.该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所看到的,当中每一个格子都代表一座城 市,每座城市都有一个海拔高度. 为了使居民们都尽可能饮用到清澈的湖水,如今要在某些城市建造水利设施.水利设施 有两种,分别为蓄水厂和输水站.蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中.因此,仅仅有与湖泊毗邻的第1行…

一.技术 1.入门C++ 今年看完了一本很厚很厚的书——<c++ primer 5th>.从头到尾,基本上每一个课后练习题都完成了.入门了C++这个大坑,也初步了解了面向对象这个程序抽象方法.这本书从c++11新标准的视角讲,并且会提到原来的旧标准.使用了STL库之后,C++的开发效率确实大大提升.但是内容确实太多了,看完之后它更像一本工具书,当你忘记的时候去查.暂时学到的够用了,之后看需求在学习. 量化一下学习C++做了什么吧,按照我的博客,从5月初到9月底,中间又终端,总共耗时大概四个月.…

#include<stdio.h> #include<string.h> int n; int maxx; ][]; ]={,-,,}; ]={,,,-}; ][][];//炮台位置 bool ok(int x,int y){ int i,x1,y1; if(map[x][y]!='.') return false; ;i<;i++){ x1=x+dx[i]; y1=y+dy[i]; ){ ||x1>=n||y1<||y1>=n||map[x1][y1]==…

前注:这篇文章首发于我自己创办的服务于校园的技术分享 [西邮 Upper -- 004]Web前端小白入门指迷,写得很用心也就发在这里. 大前端之旅 大前端有很多种,Shell 前端,客户端前端,App 前端,Web 前端和可能接下来很会火起来的 VR 前端等.当然在这篇文章,集中讨论一下身为小白,我们怎样去了解 Web 前端,以至达到一种入门级别的水平. 前端篇: 前端演进史 这同时也可作为任何一门编程语言之旅的小参考,不足之处欢迎指出. 为什么学 Web 前端 互联网的快速发展和激烈竞争,用…

Prim: 算法步骤: 1.任意结点开始(不妨设为v1)构造最小生成树: 2.首先把这个结点(出发点)包括进生成树里, 3.然后在那些其一个端点已在生成树里.另一端点还未在生成树里的所有边中找出权最小的一条边, 4.并把这条边.包括不在生成树的另一端点包括进生成树, …. 5.依次类推,直至将所有结点都包括进生成树为止 Pascal的渣渣代码... 注:寻找最短的边那一步可以用堆优化,但那样还不如直接用Kruskal...... Reference: http://www.nocow.cn/in…

The-NERD-tree  https://github.com/vim-scripts/The-NERD-tree 在vim中也可以有目录树的,如果要打开当前文件夹下的其他文件的话也可以很方便的进行查找.下面是一些常用快捷键: ctrl + w + h 光标 focus 左侧树形目录 ctrl + w + l 光标 focus 右侧文件显示窗口 ctrl + w + w 光标自动在左右侧窗口切换 ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文件.目录或书签,并跳到该…

上一节中, 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可用一个简单,直观的公式来表示.然后,另一方面来看,这个特点也造成这种存储结构的弱点,在做插入或删除操作时,需移动大量元素. 而链式存储结构,由于它不需要逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点,但同时也失去了顺序表可随机存取的优点. 线性链表 wiki中的定义: 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不…

Minimum Transport Cost http://acm.hdu.edu.cn/showproblem.php?pid=1385 Problem Description These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivere…

引子:javascript实际使用的排序算法在标准中没有定义,可能是冒泡或快排.不用数组原生的 sort() 方法来实现冒泡和快排. Part 1:冒泡排序(Bubble Sort) 原理:临近的两数两两进行比较,按从小到大或从大到小顺序排列,进行多趟,每一趟过去后(外循环),最大或最小的数字被交换到最后一位(内循环). 代码:共进行6趟,每一趟比较5次 var a=[6,2,4,1,5,9],t; for(var i=0;i<a.length;i++){ for(var j=0;j<a.le…

希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进.该方法又称缩小增量排序,因DL．Shell于1959年提出而得名. 希尔排序实质上是一种分组插入方法.它的基本思想是:对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列,所有距离为gap的倍数的记录放在同一个组中:然后,对各组内的元素进行直接插入排序. 这一趟排序完成之后,每一个组的元素都是有序的.然后减小gap的值,并重复执行上述的分组和排序.重复这样的操作,当gap…