李舜阳

2015年3月22日

摘要：代码输入窗口太小，mac下经常误操作：双指滑动浏览器后退而且输入框不会自动保存，一不小心后退一下，啥都。。都没了。。。码了好久的代码就没了。。遇到不止一次了( ￣ . ￣ )(゜ロ゜;)(￣ε(#￣)(ノへ¯、)LeetCode就不会这样！而且LeetCode对Emacs的快捷键支持的很好(ㄒoㄒ... 阅读全文

posted @ 2015-03-22 11:27 李舜阳阅读(187) 评论(0) 推荐(0)

hihoCoder#1114 小Hi小Ho的惊天大作战：扫雷·一

摘要：原题地址回溯+搜索枚举每个位置上能否放地雷，当第i个位置枚举完成后，第i-1个位置的情况就确定了，此时，检查第i-1个位置是否满足要求，即左右间隔为1的范围内地雷数是否等于申明数字，如果满足条件，那么继续搜索下去，如果不满足条件，抛弃这个搜索分支。搜索完成后，将所有可行解按位置“与”一下，找到那些... 阅读全文

posted @ 2015-03-22 10:17 李舜阳阅读(519) 评论(0) 推荐(0)

2015年3月21日

hihoCoder#1121 二分图一•二分图判定

摘要：原题地址图的遍历，深度优先向来对图的数据结构就练习的比较少，这种题目还是挺好的。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes... 阅读全文

posted @ 2015-03-21 23:32 李舜阳阅读(522) 评论(1) 推荐(0)

hihoCoder#1094 Lost in the City

摘要：原题地址限时10s，所以不用考虑什么算法了，暴力吧分别按照3x3视野的四个方向去地图上匹配，把符合的地点标记出来，最后统一按照从上到下，从左到右的顺序输出。代码： 1 #include 2 3 using namespace std; 4 5 #define MAP_SIZE 250 6 7... 阅读全文

posted @ 2015-03-21 22:16 李舜阳阅读(359) 评论(0) 推荐(0)

hihoCoder#1082 然而沼跃鱼早就看穿了一切

摘要：原题地址字符串匹配+替换注意替换串和原串长度是不等的，所以替换完还要进行收缩可以顺带练习一下KMP代码： 1 #include 2 #include 3 4 using namespace std; 5 6 void kmp(char *line, int len) { 7 char p... 阅读全文

posted @ 2015-03-21 18:14 李舜阳阅读(292) 评论(0) 推荐(0)

hihoCoder#1051 补提交卡

摘要：原题地址简单贪心首先，补提交卡应该连续使用，其次，补提交卡应该全部用掉（如果补提交卡多于未提交天数则额外处理）所以，依次遍历未提交日期，计算：从当前位置开始，用M张补提交卡覆盖后面连续M个数字，此时的连续提交天数。代码： 1 #include 2 3 using namespace std; 4... 阅读全文

posted @ 2015-03-21 17:32 李舜阳阅读(322) 评论(0) 推荐(0)

hihoCoder#1039 字符消除

摘要：原题地址注意题目，连续字符同时被消除，所以消除无顺序区别。纯模拟题，数据量很小，所以暴力做就行了：枚举所有可能插入的位置，每个位置再枚举插入字符想了几个优化的方案，但是估计是哪里错了，导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码： 1 #include 2 #include 3 ... 阅读全文

posted @ 2015-03-21 17:12 李舜阳阅读(387) 评论(0) 推荐(0)

2015年3月18日

hihoCoder#1032 最长回文子串

摘要：原题地址这道题巧妙地利用了先前回文串的信息来减少后面的回文串计算量。比如下面的字符串（圆圈代表字符）假设已经知道了某个字符的回文串情况（曲线连接的两个圆圈代表两个相同字符）思考：这能给后面的回文串计算带来什么帮助呢？一个巴掌拍不响，看看已知两个回文串有什么效果：是不是有点意思了？为了更加直观，我们给... 阅读全文

posted @ 2015-03-18 00:26 李舜阳阅读(614) 评论(0) 推荐(0)

2015年2月5日

如何写Java文档注释(Java Doc Comments)

摘要：本文翻译自How to Write Doc Comments for the Javadoc Tool，但是精简了一些私以为不重要的东西本文不讨论如何使用javadoc工具自动生成文档的方法，而是主要探讨应该如何去写文档注释业余时间整理，难免有遗漏或错误，如有发现欢迎指正转载请注明文档注释概览“文档... 阅读全文

posted @ 2015-02-05 15:45 李舜阳阅读(57020) 评论(2) 推荐(11)

2015年2月2日

Leetcode#13 Roman to Integer

摘要：原题地址罗马数字的问题可以参考这篇博文，讲的很清楚代码： 1 int transfer(char c) { 2 switch (c) { 3 case 'I': return 1; 4 case 'V': return 5; 5 case 'X': return 10; 6 ca... 阅读全文

posted @ 2015-02-02 19:52 李舜阳阅读(400) 评论(0) 推荐(0)

https://blog.lishunyang.com

公告