百度之星2017 1004 度度熊的午饭时光 回溯
这道题刚开始样例改了好多次,搞得前一个小时无从下手。折腾了1002无果以后转1004,后来发现是一个简单的0-1背包问题,唯一要注意的是记录路径,当有多组最优解的时候首先取最优解序号和最小的一组,然后是取最优解序号数组排列字典树最小的一组,简单搞搞就过了。 [cc lang="c"]#include #include #define in(x) s…
HUSTOJ-Flat-UI-Theme 上线
今天抽空花了一点时间把写好的代码整理成模板进行测试,测试完毕正式发布到GitHub上。 GitHub:https://github.com/ryanlee2014/HUSTOJ-Flat-UI-Theme 部分自己独立编写的登录模块和找回密码模块将会在以后发布
接手学校OJ平台一个星期记录
上个星期从大四学长手上接下学校服务器上面这个半残废的OJ到现在有一个半星期了。虽然我在自己的服务器上也安装了HUSTOJ,但是VPS本身是Ubuntu平台,之前我在CentOS上安装HUSTOJ就因为judged不正常工作以及CentOS对新版php和Apache不兼容让我投奔Ubuntu 14.04,但是学校这台CentOS可不能随便更改操作系统…
Java/Android开发 字符串的问题
在C++环境下或JavaScript环境下我们通常对于字符串string类可以用"=="来判断两个字符串的值是否相等。但是在Java/Android环境下"=="判断两个字符串是否相等则有可能在字符串内容相同的情况下返回false. 之所以Java会出现这种反常的现象,是因为"=="是用来判断两个字符串的引用来源是否一致造成的。假设有两个字符串: …
第一次成功编写出能运行的Android程序
这段时间稍微了解了一下Java,于是就萌生了用Java写一个手机的Android程序的想法。但是Android的那套和Console的用法差得也挺大,在我看来就像是两种编程语言,于是死马当活马医硬上,结果还真的给我写出了一个计算器。虽然这个计算器整体还是非常的简陋,但是编写过程中的一些手段和方法至少有了初步的概念。 Log:   [cod…
关于使用Floyd解决最短路问题的一些注意事项
根据Floyd算法我们可以通过状态转移方程解决一个无向图或者有向图中两点之间最短路径的问题,其时间复杂度为O(n³),空间复杂度可以控制在O(n²)(一般情况)。但是在实际运用中如果对Floyd三重循环的ijk顺序有改动,会导致无法正确得出两点之间的最短路径的问题。 正确的做法是   [code lang="cpp"] for(int k…
更新至php7.1
之前好不容易把php7.0安装上给apache2配置好 后面看到php7.1又有点动心了 于是动手把apache2handle改了一下 php7.0->php7.1正式完成 顺带吐槽在学校用教育网由于是使用ipv6所以https走网站报错,后来检查了一下是VirtualHost设置的是ipv4的地址造成的 于是就改了一下就完事了