- 博客(15)
- 收藏
- 关注
RSS订阅原创 USACO 2.2 Party Lamps
这道题的闲话时间我一定要放在开头……觉得自己这道题实在写得太丑了，但是最近事情多，刷过了懒得改，于是我决定随便说一说自己的思路和官方的思路，然后再把自己丑得要命的代码贴一下……
2015-04-30 12:54:30
450
原创 USACO 2.2 Runaround Numbers
这又是我想吐槽难度差的一道题……也有可能是我想得太简单了……大致上就是暴力穷举，每个数字检查两个条件：1. 每位数字是否不重复2. 能否满足runround的条件，也就是从第1位开始，向后移该位数字的位数，如果循环一圈之后发现每位数字都经过了，那么就满足条件
2015-04-29 16:37:04
462
原创 创建excel宏的hello world程序
故事的开始是这样的：我需要处理一些excel表格，而使用宏是一种更为直接的思路，网上稍微搜了下，没找到入门级别的文章，所以就自己粗略整理了。入门的话，第一个程序就应该是hello world！【……以下以Office 2010为例，建立一个最简单的宏：
2015-04-10 10:50:35
1902
原创 USACO 2.2 Subset Numbers
这道题第一个想到的是采用DFS，果不其然倒在了超时下。苦思之后无解，就搜索了一下这道题的题解，发现大家都提示说要用动态规划来做。最终采用了一维的DP。
2015-03-18 10:36:30
421
原创 USACO 2.2 Preface Numbering
这道题让我想到了之前Chapter 1的计算星期五的那道题。罗马数字的书写规律见罗马数字。在我的理解中，罗马数字就是十进制的复杂版，每一个位数上的数字单独转化成一组字母，这样罗马数字的书写就完成了。也就是说，只要计算出每个位数的数字会对应哪几个字母，就可以方便地计算了。比如说，在十位数上的9，其书写一定是XC。
2015-03-17 14:49:08
363
原创 USACO 2.1 Ordered Fractions
这道题被我无视了……实际上没什么特别的逻辑。思路就是记录分数，然后进行一个排序。然而，这道题容易坑掉的点在于，一旦不注意及时剪枝的话就会超时。
2015-03-16 11:04:31
459
原创 USACO 2.1 Healthy Holsteins
这道题对我来说的难点，一开始绊在搜索方式的选择上。从题意粗看，如果用BFS的方法，搜索的次数会比较少，然而用BFS的话，就不能继承之前的计算结果了，而且迭代起来也比较麻烦。所以需要退而求其次，使用DFS的搜索方式，这样程序的逻辑比较顺，因为迭代的次数并没有想象当中的那么多，所以暴力搜索还是可行的。
2015-03-12 14:03:57
809
原创 USACO 2.1 Sorting A Three-Valued Sequence
这道题目是做的比较顺利的一道。虽说题目上要求交换，但实际上并不需要交换的具体配对。也就是说，只要通过计数，就可以完成交换次数的计算。另外，因为题目数值范围只有123，所以连排序本身也可以通过计数来完成。
2015-03-12 09:26:38
417
原创 Java对UTF-8格式文件的读取、写入及添加BOM头处理
_(:з」∠)_连我自己都觉得这个标题略长了…… 事情的起因是这样的： 数据管理系统可以自动导出编码为UTF-8的csv格式文件，然而，距离在Windows上直接用Excel打开它却还有一步之遥：乱码。当欢欢喜喜地直接打开这个文件时，发现其中的汉字部分几乎都是???，这个对于含有汉字的文件肯定是不可接受的。
2015-01-27 09:02:13
20405
4
原创 获取当前jar包的绝对路径
好久没来CSDN了诶嘿o(≧v≦)o 事情的起因是这样的，最近在编写的Java程序，想要在crontab下定时运行。稍微了解Linux的人都知道，Linux的crontab下运行程序的话，路径是一个容易坑的问题。crontab内的程序运行的路径不是程序所在的路径，这就造成一个麻烦的地方，假如jar包的位置并不确定，而jar包又需要读取同目录的文件，
2015-01-15 14:03:23
12332
原创 jTable设置单个单元格颜色
尝试Swing已经一星期，感觉Swing里的坑还是很多的，对于我这种刚入门的新手来说，接口确实有些不顺手。 闲话休提。需求是这样的，绘制一个数据表格，假如其中某个单元格的数据超出阈值，该单元格标红。 在Swing的库里简略地翻了一阵子的结果是，并没有找到现成的、设置单个单元格的接口，
2014-10-30 11:56:05
8320
原创 Expect初入手
最近想要做这样一件事情，将ssh登陆的信息通过Expect打包。以前从来没有接触过Expect，Expect是什么？如何使用？网上查了一些资料，依照自己入门的步骤写一篇整理。一、Expect是什么？ Expect是Unix系统中用来进行自动化控制和测试的软件工具，由Don Libes制作，作为Tcl脚本语言的一个扩展，应用在交互式软件中如telnet，ftp，Pass
2014-10-11 09:31:06
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人