杂
文章平均质量分 68
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
ubuntu系统找不到无线网络图标处理办法
问题描述:最近换了新电脑,需要重新把乱七八糟的环境再配起来,从网上下载了ubuntu14.04.3的镜像文件,自己做了一个系统盘,装了win7+ubuntu14.04.3的双系统。可是装好后发现系统根本没有无线网络的图标,同时机器也不能联网,开始打算直接重装好了,可是百度了一下发现重装有好多问题……于是就去找了一下有没有什么办法能处理这个问题的,结果还真找到了,现在就把它分享出来,以备哪位朋友遇到原创 2016-02-05 15:13:35 · 9623 阅读 · 2 评论 -
2016 Multi-University Training Contest 8(2016多校训练第八场)1011
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5831题目大意:给定一个由左右括号构成的字符序列,如果所有的左括号都能有一个右括号与之对应,则认为该序列是“正确的”,现在给出若干这样的序列,当然它们有可能是正确的,也有可能是不正确的,问,是否能通过其中两个字符的交换使得这个字符序列成为“正确的”(对于一个本来就正确的序列,也必须执行一次交换,原创 2016-08-11 21:06:09 · 773 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Qingdao Online 1001
题目大意:给一个数字n,求出大于等于n的第一个满足如下条件的数:2^a*3^b*5^c*7^d;解题思路:一般这种类型的题目思路有两种:1、提前打表,当输入n后在打好的表中进行查询;2、按照题目描述进行模拟,即从n开始,判断每一个数字是否符合条件对于本题,若采用第二种思路会TLE,因此应采用第一种思路,而第一种思路中包含两个过程,打表和查询,需要分别最这两个过程进行效率优化,否则同样会TL原创 2016-09-17 18:01:49 · 1835 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Qingdao Online 1005
题目大意:给出一个数字n,判断若有一种游戏有n种角色,该游戏是否有可能是平衡的,所谓平衡的就是指对于每种角色,赢和输的概率都为50%解题思路:若n为2,则只能是A胜B或者B胜A,每一种角色输或赢的概率都为1,因此不符合条件;若n为3,比如石头剪刀布,每一种角色都可以赢一种角色(如石头赢剪刀),也有可能输给一种角色(石头输给布),因此输赢均为50%,符合条件;若n为5,如图,可以原创 2016-09-17 18:17:18 · 1003 阅读 · 0 评论 -
OJ平台中的一个数组初始化问题
首先从一道ACM简单题说起:问题 B: Friendship of Mouse时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 15[提交][状态][讨论版]题目描述Today in KBW, N mice from different cities are standing in a line. Eachcity is represent原创 2016-09-06 23:01:19 · 980 阅读 · 0 评论 -
创建全国主要城市经纬度map的java代码
private Map map = new HashMap(); map.put("北京市","116.4-39.9"); map.put("天津市","117.2-39.12"); map.put("石家庄市","114.52-38.05"); map.put("唐山市","118.2-39.63"); map.put("秦皇岛市","119.6-39.93"); map原创 2016-10-27 20:39:01 · 4472 阅读 · 0 评论 -
hdu5922
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5922题目大意:给出一个数字n,代表一个图中的n个顶点,编号为1-n,每条边上的权值为构成该边顶点的编号的最大公约数,求这个图的一棵最小生成树,使得该树的边的权值和最小解题思路:这道题很有意思,看似要求构造一棵最小生成树,其实因为权值都为顶点编号的最大公约数,因此从1点出发链接到其他点会使得原创 2016-10-06 20:42:49 · 970 阅读 · 0 评论 -
简单的TFIDF算法实现Java代码
1、代码可以读取某个目录下的全部文件进行计算,因此将需要计算的文件放到某个目录下,然后修改代码中的路径即可2、这份代码将文件目录写死,若想降低耦合程度,还可以将路径信息抽取出来,改造成读取xml文件的方式3、计算后可以得到每个关键词在每个文件中的TFIDF值,并将结果输出到与输入文件同目录下的result.txt中代码奉上:package com.tt.test;import原创 2016-11-18 14:09:52 · 2452 阅读 · 0 评论 -
解决遮罩层不能覆盖整个页面问题
最近的项目需要一个点击,然后弹出遮罩层的效果,于是在页面中加了一个遮罩层(设定高度为100%)。但是今天偶然发现,遮罩层只能遮住一屏的高度,若页面比一屏高的话,只要向下滚就可以发现没有被遮住的部分。查资料得知,出现这种现象的原因是虽然设置了遮罩层的高度为100%,但是js代码执行的时候自动获取的其实还是当前屏幕的高度,因此导致它只能遮住一屏的内容。那么解决的方案也就是获取屏幕高度和当前页面原创 2017-07-18 18:15:51 · 8496 阅读 · 0 评论 -
Highcharts图表无法显示
前几天在使用Highcharts图表的时候遇到了无法显示的问题,一番折腾之后终于解决,把我的一点经验记录在这里。首先是最简单的基础折线图,一般来说基础折线图的表现是最好的,我没有遇到过它无法显示的问题,使用方法是在页面上添加网站提供的id为Highcharts的div,然后引入相关js文件,最后在页面中加入js代码,于是一个Highcharts图表就可以显示了,然后根据自己的需要修改文字以及数原创 2017-07-18 18:33:33 · 8116 阅读 · 2 评论 -
Django向Highcharts图表发送数据并用模板语言实现动态显示
今天遇到一个问题,就是需要动态修改Highcharts图表的数据,仔细观察Highcharts的js代码,比如堆叠柱状图:$(function () { $('#container').highcharts({ chart: { type: 'column' }, title: { text原创 2017-07-19 18:29:03 · 2354 阅读 · 0 评论 -
2016 Multi-University Training Contest 10(2016多校训练第十场)1011
AC代码:#include #include #include using namespace std;int ele[20] = {0, 3, 3, 5, 4, 4, 3, 5, 5, 4, 3,6, 6, 8, 8, 7, 7, 9, 8, 8};int ten[11] = {0, 3, 6, 6, 5, 5, 5, 7, 6, 6, 7};int dot[4] = {0, 8原创 2016-08-18 18:51:00 · 775 阅读 · 0 评论 -
2016 Multi-University Training Contest 2(2016多校训练第二场)1009
题目:Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some pro原创 2016-07-21 18:25:27 · 1018 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛 1011
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5842题目大意:给出一个由小写字母组成的字符串,要求求出它的最大上升子序列解题思路:这道题考验的是读题能力……………………虽然表面上要求的是最大上升子序列,但如果真的去求最大上升子序列的话一定会T或者WA,因为题目中给了一个条件,就是字母和数字之间存在一个映射关系,意味着一个字母可以被映射成原创 2016-08-15 21:32:50 · 940 阅读 · 0 评论 -
扑克序列 蓝桥杯
标题:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A原创 2016-03-17 17:24:23 · 2586 阅读 · 0 评论 -
第七届蓝桥杯C/C++ A组 省赛
第七届蓝桥杯省赛结束了,趁着还有点印象,赶紧把答案记一下。1、年龄,将父亲的年龄两个数字交换一下得到儿子的年龄,并且父亲的年龄减去儿子的年龄为27,求有几种情况(30 和3也算一种)。#include #include using namespace std;int main(){ int ans=0; for(int i=10;i<=100;i++) {原创 2016-03-20 15:28:40 · 893 阅读 · 0 评论 -
C++程序提高运行速度的方法
众所周知,因为ACM比赛中对程序运行时间的限制,我们总要想尽一切办法来提高程序的运行速度,比较常见的比如:a = a+b;可以用a+=b;来提高速度,a = a+1;可以用a++;来提高速度等等。而今天,我对I/O对程序运行速度的提升有了很直观的感受。之前在网上看到有大神说,使用C语言中的格式输入输出(scanf / prinrf)比C++中的标准输入输出(cin / cout)要原创 2016-04-16 17:40:40 · 10904 阅读 · 0 评论 -
南京理工大学第八届程序设计大赛(校外镜像)A题
偷吃糖果 Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果原创 2016-04-17 17:43:07 · 903 阅读 · 0 评论 -
南京理工大学第八届程序设计大赛(校外镜像)C题
count_prime Time Limit: 1000msMemory Limit: 65536KBDescription给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T(1 接下来T行,每原创 2016-04-17 17:45:52 · 918 阅读 · 0 评论 -
南京理工大学第八届程序设计大赛(校外镜像)H题
谁才是最强战舰! Time Limit: 1000MSMemory Limit: 65536KBDescription依阿华来到镇守府的第一件事情,就是找大和solo!然而这并不是什么好消息,说不定,镇守府,甚至佐伯湾就这么消失了。。。于是,提督君想了一个简单的游戏,来分出她们的胜负。游戏规则如下:这里有N堆石子,每堆石子有a[i](1I原创 2016-04-17 17:49:28 · 737 阅读 · 2 评论 -
南京理工大学第八届程序设计大赛(校外镜像)J题
water1 Time Limit: 1000MSMemory Limit: 65536KBDescription听说全球气候变暖,冰川融化,海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍,哦不,淹没南京,反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域,每个区域有海拔(H)和宽度(W),区域按照顺序给出,比如有3原创 2016-04-17 17:53:54 · 1043 阅读 · 2 评论 -
HDU1231
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231题目大意:求最大子序列和,并且要求记录该子序列的开头数字以及结束数字(其实这样一来就可以得到整个序列了)解题思路:这题是在最基础的最大子序列和的基础上进行了一点点小的修改,我们都知道,对于最原始的最大子序列和问题有一个函数模板,大致思想如下:for(int i=0;i<n;i++)原创 2016-07-15 10:35:36 · 1086 阅读 · 0 评论 -
数组实现根据二叉树的先序遍历和中序遍历构造二叉树
根据二叉树的先序遍历和中序遍历构造二叉树是非常经典的一道算法题目,但是在网上找到的资料绝大多数都是使用链接方式构造二叉树,感觉这样比较繁琐,因此自己写了一个数组实现的程序,当然,程序不算很完善,还望朋友们多指教。构造思路:在先序序列中的第一个字符一点是树的根节点,然后在中序序列中找到这个根的位置,它的前面的全部字符构成左子树的中序序列,后面的全部字符构成右子树的中序序列,而先序序列中根后面紧跟原创 2016-07-17 11:45:33 · 2380 阅读 · 0 评论 -
2016 Multi-University Training Contest 4(2016多校训练第四场)1011
AC代码:#include #include #include #include #include using namespace std;int main(){ map mm; mm.insert(pair("Cleveland Cavaliers",1)); mm.insert(pair("Golden State Warriors",2));原创 2016-07-28 17:32:39 · 518 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛 1001
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5832题目大意:某一个星球A的一年有73天,而另一个星球B的一年有137天,给出一个数字,代表自宇宙大爆炸之后过了多少天,要求判断这一天是否同时是A和B的年的第一天(给出的数字可能达到10000000位的长度)解题思路:大数取模,依据的公式是(x+y)%m = (x%m+y%m)%m,因此用原创 2016-08-15 21:27:50 · 794 阅读 · 0 评论 -
简单的逆向最大匹配算法实现中文分词(Python)
Python实现逆向最大匹配中文分词,注意的是作为词典的文件编码格式应该为utf-8.# -*- coding: utf-8 -*-# BMM# 使用逆向最大匹配算法实现中文分词dic = []def init(): """ 读文件 获取中文词典 :return: """ input = open("test.txt") li原创 2017-10-28 16:02:08 · 5898 阅读 · 3 评论