原创
csdnicewing
PKU 软件所博士一枚 努力科研中
展开
-
【动态规划】【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 · 228 阅读 · 0 评论 -
进阶贪心算法例解
目录哈夫曼树最小生成树:Prim例:钓鱼例:照亮的山景例:过河问题哈夫曼树算法描述为获得平均长度最短的编码,不断将字符集中使用频率最小的两个字符取出(不放回),合并成为一棵子树,将父节点作为一个字符放回字符集,使其频率为两个子节点的权值之和。这样构造的树是一棵提供最优编码的树,每一条从树根到树叶的路径都是一个字符的编码核心问题为什么每次要选取两个频率最小的字符(归纳基础)...原创 2019-03-21 20:27:48 · 1041 阅读 · 0 评论 -
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 · 513 阅读 · 0 评论 -
ubuntu环境变量学习笔记
个人理解,如有问题请立即指正1:ubuntu的shell命令适合文件夹有关的,按理来说,我们每输入一条命令,都需要指定相对路径或绝对路径。2:但ubuntu的环境变量解决了这个麻烦。所谓环境变量,就是一组文件地址,记为PATH,当我们在shell中输入一个没有指定相对路径或者绝对路径的命令时,shell就会去PATH里的地址去找一找哪个文件夹存储着这个命令(这个解释并不准确其实),然后直接...原创 2018-11-25 10:05:45 · 165 阅读 · 0 评论 -
CTex 套装中 使用WinEdt时 Bibtex 编译成功但不显示参考文献和引用位置的解决办法
在编译.tex时用PDFLaTeX就好了。注意在编译的过程中编译器会在下面显示信息的的控制台里要求你输入你想要的编译出来的.pdf文件的名字,不要误以为卡住了...原创 2018-07-31 16:30:30 · 9009 阅读 · 0 评论 -
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 · 311 阅读 · 0 评论 -
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 · 329 阅读 · 0 评论 -
安装Ubuntu后应该做的事
本Ubuntu小白总喜欢乱卸载东西,以至于玩坏系统经常重装。现记录重装之后要做的事(以下配置方法均非原创,都是博主在网上多方搜寻材料亲测得到的结果,这里要对网上的大牛们说声谢谢啦!)1:配置nomoset,以免开机总改boot 我的系统是Ubuntu Kylin 17.10,亲测有效的方法是在获得root权限之后在/etc/default/grub中 ...原创 2017-11-29 09:48:20 · 879 阅读 · 0 评论 -
【程序设计实习】之 【魔兽世界终极版】
同魔兽世界3,没什么特殊的。但这次我尝试无指针写法,尽自己所能灵活地使用“引用”这个语法糖,成功避免了在调试过程中出现RE的情况。 这次Debug还算轻松,因为少了RE。但由于功能进一步增加,所以出现了不少笔误,改这些一个两个的笔误的点耗去不少和时间。这次Debug用了3个小时,Code用了6个小时,感觉还是慢了。 出错的另一大原因是读题的问题。这里我总结我读题...原创 2018-04-23 16:05:32 · 2530 阅读 · 0 评论 -
【程序设计实习】之【魔兽世界3】
鉴于比赛已经结束,我就没必要弄个奇怪的标题掖着了,公开出来供大家交流。没啥好说的,垒代码吧需要注意的,1:千万注意在使用指针时确定它是否指着什么东西;2:STL库很完备,复制构造函数和等号都重载好了,不劳您费心。 3:以目前阶段vector和string造成的“内存泄漏”完全可以无视,vector该clear就clear,就知道该析构掉的析构好了,空间释不释放先不用考虑,那些swap什么的高级技巧...原创 2018-04-05 03:21:14 · 1268 阅读 · 1 评论 -
2018《程序设计实习》错误集锦
由于本人在学习算法时理论基础与编程能力过于不匹配(理论基础差,编程能力——没有),经常会犯各种各样脑残的错误,写出各种各样丑陋的代码(比我还丑),故开此长更博客,希望能帮到自己,也希望提醒大家不要犯类似错误,否则智商就会变成我这种水平。 最后更新:04月05日 1:C++ 变量名不能以数字开头 报错关键词:expecting unqualified … ...原创 2018-03-11 11:28:55 · 810 阅读 · 0 评论 -
记一次由于Superblock崩溃导致的Linux无法开机修复过程
系统:Kylin(Ubuntu 17.10) 报错提示:/dev/sda3 superblock损坏 经过查询,得知Linux下的superblock都是有备份的,而调用备份的方法就是仔细读错误提示。 果然,系统报错信息中提示了我两个位置(两个号码)和一条操作指令: e2fsck -b 号码 位置 系统给了我两个号码,其中一个也坏了,万幸,另一个是好的,具体的我忘...原创 2018-02-11 12:30:15 · 3767 阅读 · 1 评论 -
【编程网格无水题】【动态规划篇】之【最大字串和】
Written By MorrowWind,csdnicewing题目描述 给出数据个数n和一段序列,选出其中连续且非空的一段使得这段和最大。输入数据:共两行,第一行是数据个数n,第二行是序列输出数据:共一行,一个数:最大的和样例输入 7 2 -4 3 -1 2 -4 3样例输出 4解释:3 -1 2即为原创 2017-12-29 11:32:18 · 328 阅读 · 0 评论 -
【编程网格无水题】之【最短歧义串】
一个小小的字符串,一个三岁小孩都能把它删掉,但它却可以累死所有的程序员……就好比这道题,累死我了。首先声明,算法来自于百度贴吧的 patricia_xiao 前辈,非常感谢,本蒟蒻不生产算法,我只是算法的搬运工。附原帖地址http://tieba.baidu.com/p/2048370484闲话结束,下面上题考虑一个歧义串会有什么样的结构拿样例为例,iskill ,原创 2017-12-23 09:42:53 · 2292 阅读 · 2 评论 -
布尔表达式内部鹅腿悬赏查错
输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F~~~~~~~~~~~~~~~~~~~~~~~~~ 我是华丽的分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~问题:与 和 或 的优先级,抛开C语言本身,真正的逻辑代数(因为我没学原创 2017-12-02 10:53:42 · 596 阅读 · 0 评论