自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 问答 (1)
  • 收藏
  • 关注

原创 服务器管理员添加无密码登陆的ubuntu账户方法(RSA密钥

还记得曾经被黑客跳脸的痛苦经历,以及目睹着总有用户不改密码的无奈现实。痛定思痛,干脆都用密钥登陆得了,不会就学,不学就走。

2024-02-02 21:27:40 519

原创 如何在ubuntu 14.04 的docker镜像中安装oracle-java8-installer

如何在ubuntu 14.04 的docker镜像中安装oracle-java8-installerMotivation有一个项目建立在14.04,是以virtualbox虚拟机的形式给出的,我想要制作一个docker的镜像。在制作过程中需要安装oracle-java8-installerSteps由于docker的ubuntu 14.04镜像中缺少很多东西,我们需要一点点补齐。安装add-apt-repository这里参考 add-apt-repository:command not fou

2021-04-04 12:05:49 290

原创 【动态规划】【Dilworth定理】AOJ 0033 Ball #挑战程序设计竞赛

题目大意有n个序列,每个序列长度都是10且每个序列中元素互不相同,简单记录为x1,x2,...,x10x_1,x_2,...,x_{10}x1​,x2​,...,x10​问每个序列可不可以划分这样两个集合,其中每个集合中任意两个元素都满足xi<xj&&i<jx_i < x_j \quad \&\&\quad i < jxi​<xj​&&i<j对每个序列,可以按照上述条件划分,则输出YES,否则输出NO。

2020-07-09 20:57:16 193

原创 进阶贪心算法例解

目录哈夫曼树最小生成树:Prim例:钓鱼例:照亮的山景例:过河问题哈夫曼树算法描述为获得平均长度最短的编码,不断将字符集中使用频率最小的两个字符取出(不放回),合并成为一棵子树,将父节点作为一个字符放回字符集,使其频率为两个子节点的权值之和。这样构造的树是一棵提供最优编码的树,每一条从树根到树叶的路径都是一个字符的编码核心问题为什么每次要选取两个频率最小的字符(归纳基础)...

2019-03-21 20:27:48 939

原创 Tensorflow: How to read data 使用TFRecord完成数据输入实例

Tensorflow: How to read data 怎样优雅地用tensorflow读取数据为了让研究者更专注地研究模型本身,Tensorflow为我们提供了tf.estimator这样一个高级封装,它封装了会话管理,计算图持久化等诸多细节,可以使我们专注于编写model_fn这个模型函数中来。 而这时我们怎样向模型中输入数据呢?这是就是我们的中级封装tf.data 与tensorflow...

2019-02-17 11:45:02 467

转载 修复dpkg: error processing install-info 的问题

修复dpkg: error processing install-info 的问题主要借鉴自https://jingyan.baidu.com/article/b2c186c8e95d1dc46ef6ff0c.html的解决思路由于不明原因经常需要修复,所以在这里写成shell脚本的形式供大家使用,解释在原链接中。下面上代码。#! /bin/bashdateecho 'Processin...

2019-02-07 14:46:00 531

转载 【转载】如何卸载TeXLive2016

另附上个人手记:这样卸载并不干净,建议再手动搜寻下tex和tlmgr,再删一次 sudo apt-get purge texlive* rm -rf /usr/local/texlive/2016 and rm -rf ~/.texlive2016 rm -rf /usr/local/share/texmf rm -rf /var/lib/texmf rm -...

2018-11-25 10:09:19 12985

原创 ubuntu环境变量学习笔记

个人理解,如有问题请立即指正1:ubuntu的shell命令适合文件夹有关的,按理来说,我们每输入一条命令,都需要指定相对路径或绝对路径。2:但ubuntu的环境变量解决了这个麻烦。所谓环境变量,就是一组文件地址,记为PATH,当我们在shell中输入一个没有指定相对路径或者绝对路径的命令时,shell就会去PATH里的地址去找一找哪个文件夹存储着这个命令(这个解释并不准确其实),然后直接...

2018-11-25 10:05:45 138

原创 Ubuntu18.04 ibus 中文输入法崩溃解决实录

系统:Ubuntu18.04输入法:ibus 智能拼音语言环境:英文问题描述:只能输入候选列表中的第一个字,比如输入“tian", 候选列表第一个是”天“, 第二个是“田”,我想输入“田”,按2,程序卡顿,之后输入结果是阿拉伯数字“2”,即我想输入“田”,实际输入的是“2”,此后再尝试输入拼音发现已经不出现拼音待选框(就是让你选择文字的那个框,变成纯英文输入)但查看ibus状态仍旧是中...

2018-08-06 20:50:21 4575 5

原创 CTex 套装中 使用WinEdt时 Bibtex 编译成功但不显示参考文献和引用位置的解决办法

在编译.tex时用PDFLaTeX就好了。注意在编译的过程中编译器会在下面显示信息的的控制台里要求你输入你想要的编译出来的.pdf文件的名字,不要误以为卡住了...

2018-07-31 16:30:30 8807

原创 tensorflow本人智障错误汇总

1:安装GPU-tensorflow那些坑: 详见我的另一篇因为中文输入法崩溃掉而写的英文博文。2:tf.slice tf.slice可以给我们返回一个切成的slice的列表,别被官方文档的例子迷惑了3:legacy_seq2seq的输入 要输入一个list, list里面都是长度为batch的一维tensor, 所以记得给placeholder切片。4...

2018-07-07 17:13:44 279

原创 A record for installing NVIDIA driver on Ubuntu 18.04

        There's something wrong with my system that I can only type English right now. In order not to forget what I've suffered, I use English this time.          In order to install tensorflow with ...

2018-07-05 11:21:11 290

原创 云服务器下搭建Anaconda+Tensorflow深度学习实验环境(Python=3.5) 练习记录

我使用腾讯云,自己拿来做实验用,环境是Ubuntu Server 16.04, 由于自己的本上用的带图形的Ubuntu,命令行操作逃课了。。。。。。现在补习在下面1:登录:在配置好服务器输出和输入的端口(即22口)之后,在自己的终端上输入以下命令:       ssh ubuntu@(我的IP地址) 无需sudo su, 之后输入密码即可2:腾讯云服务器原生的软件环境比较老,所以要使用我喜欢的环境...

2018-05-08 22:50:21 2382

原创 【程序设计实习】之 【魔兽世界终极版】

       同魔兽世界3,没什么特殊的。但这次我尝试无指针写法,尽自己所能灵活地使用“引用”这个语法糖,成功避免了在调试过程中出现RE的情况。      这次Debug还算轻松,因为少了RE。但由于功能进一步增加,所以出现了不少笔误,改这些一个两个的笔误的点耗去不少和时间。这次Debug用了3个小时,Code用了6个小时,感觉还是慢了。       出错的另一大原因是读题的问题。这里我总结我读题...

2018-04-23 16:05:32 2452

原创 【程序设计实习】之【魔兽世界3】

鉴于比赛已经结束,我就没必要弄个奇怪的标题掖着了,公开出来供大家交流。没啥好说的,垒代码吧需要注意的,1:千万注意在使用指针时确定它是否指着什么东西;2:STL库很完备,复制构造函数和等号都重载好了,不劳您费心。 3:以目前阶段vector和string造成的“内存泄漏”完全可以无视,vector该clear就clear,就知道该析构掉的析构好了,空间释不释放先不用考虑,那些swap什么的高级技巧...

2018-04-05 03:21:14 1229 1

原创 2018《程序设计实习》错误集锦

      由于本人在学习算法时理论基础与编程能力过于不匹配(理论基础差,编程能力——没有),经常会犯各种各样脑残的错误,写出各种各样丑陋的代码(比我还丑),故开此长更博客,希望能帮到自己,也希望提醒大家不要犯类似错误,否则智商就会变成我这种水平。        最后更新:04月05日       1:C++ 变量名不能以数字开头    报错关键词:expecting unqualified … ...

2018-03-11 11:28:55 786

原创 记一次由于Superblock崩溃导致的Linux无法开机修复过程

    系统:Kylin(Ubuntu 17.10)  报错提示:/dev/sda3 superblock损坏    经过查询,得知Linux下的superblock都是有备份的,而调用备份的方法就是仔细读错误提示。    果然,系统报错信息中提示了我两个位置(两个号码)和一条操作指令:    e2fsck -b 号码 位置    系统给了我两个号码,其中一个也坏了,万幸,另一个是好的,具体的我忘...

2018-02-11 12:30:15 3581 1

转载 Latex 初见学习笔记01

注:仅为笔记,无套路章法,若有助于人,不甚荣幸1:所有命令皆以‘\'开头2:\document{}大括号中的是排版模板,比较常用的有 article , ctexart 3:没有缩进要求,缩进仅仅为了代码层次4:现在学过的一些命令   \document{}  设置模板                     \title{}   设置标题                \au

2018-02-04 17:05:29 178

原创 【编程网格无水题】【动态规划篇】之【最大字串和】

Written By MorrowWind,csdnicewing题目描述        给出数据个数n和一段序列,选出其中连续且非空的一段使得这段和最大。输入数据:共两行,第一行是数据个数n,第二行是序列输出数据:共一行,一个数:最大的和样例输入        7        2 -4 3 -1 2 -4 3样例输出       4解释:3 -1 2即为

2017-12-29 11:32:18 299

原创 【编程网格无水题】之【最短歧义串】

一个小小的字符串,一个三岁小孩都能把它删掉,但它却可以累死所有的程序员……就好比这道题,累死我了。首先声明,算法来自于百度贴吧的 patricia_xiao 前辈,非常感谢,本蒟蒻不生产算法,我只是算法的搬运工。附原帖地址http://tieba.baidu.com/p/2048370484闲话结束,下面上题考虑一个歧义串会有什么样的结构拿样例为例,iskill ,

2017-12-23 09:42:53 2244 2

原创 布尔表达式内部鹅腿悬赏查错

输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F~~~~~~~~~~~~~~~~~~~~~~~~~  我是华丽的分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~问题:与 和 或 的优先级,抛开C语言本身,真正的逻辑代数(因为我没学

2017-12-02 10:53:42 501

原创 安装Ubuntu后应该做的事

本Ubuntu小白总喜欢乱卸载东西,以至于玩坏系统经常重装。现记录重装之后要做的事(以下配置方法均非原创,都是博主在网上多方搜寻材料亲测得到的结果,这里要对网上的大牛们说声谢谢啦!)1:配置nomoset,以免开机总改boot    我的系统是Ubuntu  Kylin 17.10,亲测有效的方法是在获得root权限之后在/etc/default/grub中            ...

2017-11-29 09:48:20 832

原创 POJ3122 Pie(二分)

题意很简单,有N个派,让把派切成瞪大的块至少F+1份,问能多大思路:二分答案即可注意:此题精度极高,必须用PI=4*atan(1.0)。吐槽:百练有毒,百练有毒,百练有毒!重要的事情说三遍!附代码:#include#include #include #include using namespace std;int n,f,cnt,testcase;const doubl

2017-09-15 11:46:07 243

转载 五大常用算法之一:分治算法

转自http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html,感谢红脸书生神牛分治算法一、基本概念   在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,

2016-07-04 09:17:27 193

原创 poj2010 二分做法

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7491 Accepted: 2159DescriptionBessie noted that although humans have many

2016-06-12 20:55:25 459

原创 poj3181:藏坑的背包

Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5926 Accepted: 2234DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers

2016-06-07 17:03:07 284

原创 poj3723 招兵 最大权森林

这是《编程挑战》的一道例题,证明网上大神很多都做了,我就简单说一下易错点吧。第一点,这个人是从0开始查的,所以并查集初始化别忘了0.第二点,这道题的克鲁斯卡尔要把所有的边都遍历一遍。因为这个图不一定是连通图,所以G(V,E)最后的边数可不一定是V-1,而遍历所有的边就能克服这个矛盾。第三点,对于每次对a和b是否在同一个集合的查询,一定要再做一次gf(a),gf(b),这样才能保证如果a

2016-05-16 20:49:49 231

原创 码农的泪——二分答案总结

这种二分答案的思路,大同小异,最主要的掌握核心:控制哪个是最接近最优解的可行解,然后就需要灵活处理,看最后的情况。

2016-05-15 14:20:20 484

原创 poj2286无线网络

坑死我了,原来时间限制是10s。既然这样那就很简单了,每修复一个电脑,遍历所有电脑,能连接就连接。并查集,并炸鸡……我这只鸡……上代码:#include#includeusing namespace std;const int maxn = 1010;struct node{ int x, y;} p[1010];bool isr[maxn];

2016-05-12 22:35:02 337

转载 noip2009靶形数独题解 转自middlesch_nce24的微博http://blog.sina.com.cn/s/blog_5d0d0f450100jm6u.html#

转自http://blog.sina.com.cn/s/blog_5d0d0f450100jm6u.html#感谢middlesch_nce24看完这道题,我觉得我深搜白学了Noip2009靶形数独解题报告(位运算版)         实现方法:搜索                                                                 

2016-05-04 22:23:18 1419

原创 NOIP1998--拼数(伤心的字符串)

设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输出格式输入格式:第一行,一个正整数n。第二行,n个正整数。输出格式:一个正整数,表示最

2016-05-04 22:05:03 713

原创 洛谷P1803凌乱的yyy

题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,

2016-05-02 15:07:35 409

原创 NOIP2007普及组 纪念品分组 贪心

题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入

2016-05-02 14:35:18 4003

原创 洛谷P1223排队接水

贪心。注意1:数据规模 T要用long long 或double,二,数据形式转换,整型除以整型是要取整的剩下的就是A了#include#include#includeusing namespace std;int tim[1010];int n;struct P{ int time,id;} p[2010];bool com(P a,P b)

2016-05-02 14:02:11 386

原创 usaco混合牛奶

题目在洛谷P1208这道题也是贪心,先买价最低的。代码如下//题目在洛谷P1208#include#include#includeusing namespace std;struct Data{ int sum,price;} farm[5010];int n,m;bool compare(Data a,Data b){

2016-05-02 13:35:10 398

原创 Luogu1181数列分段

题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。输出格式:

2016-05-02 13:17:06 414

原创 NOIP2004Day1P2合并果子

例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以多多总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。输入输出格式输入格式:输入文件fruit.in包括两行,第一行是一个整数n(1输出格式:输出文件fruit.ou

2016-05-01 16:02:38 572

转载 最长回文子串(转载自网易博客:鼻子很帅的猪)

原文链接:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/感谢神犇提供算法,愿OI永葆活力最长回文子串  2012-08-16 10:58:47|  分类: 算法、数据结构 |  标签:算法数据结构  面试  |举报|字号 订阅

2016-04-22 12:53:26 289

原创 信息竞赛学习笔记:POJ3579中位数(二分)

MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5066 Accepted: 1618DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference o

2015-12-29 20:40:13 901

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除