- 博客(6)
- 收藏
- 关注
RSS订阅原创 文件重命名小程序（适用于unix系c++）
前段时间整理电脑发现好多下载的图片、剧集什么的名字很乱，想把它们都重命名一遍。网上找了一圈都是win系小程序，没有OS X适用的版本，于是只能自己写。发上来留个记录，写得不咋地但还算好用。需求逻辑很简单，就是不改后缀只重命名前缀（后来增加为全可修改），可以递归子目录。网上搜了下相关文章，关键函数就是readdir了。鼓捣鼓捣后先拿一个目录下的乱文件试试。运行程序重命名前缀后，发现竟然丢文件
2015-08-29 15:41:24
681
原创 264-m-Ugly Number II
丑数奇行种，求第n个丑数。如果对每个数调用1式程序来判断oj会超时，也就是说只能根据丑数规律来一个个产生出来。丑数n一定是丑数n-m乘丑数n-k得出，也就是说如何选取当次循环中最小的2个丑数相乘是关键。虽然知道大体逻辑，但具体实现时卡在了选取最小丑数，因此参考了网上解答。关键在于需要建立一个数组按顺序存储丑数，设3个int分别存储以基数2、3、5为底的最小丑数，再对应设立3个index标记其在
2015-08-25 17:15:19
316
原创 263-e-Ugly Number
丑数，还有这等定义，如果一个数的质因数只包含2，3，5则是丑数，特例1是丑数。逻辑还是很好理解的，一个质因数数组不断去除num就行了。话说最近leet的easy题有好几道都是这个叫lijianchao的post的，几乎都是math相关的，题目其实都没什么编程方面的trick，都是这个定理证明那个定理证明，极度怀疑这厮乃某大学研究僧是去研究所面试偷回来的题目。但如果不用math逻辑只用计算机逻辑来写
2015-08-23 14:15:04
264
原创 258-e-Add Digits
很高兴leet终于正常了！看来应该是前段时间改版调试问题导致登陆不正常，不是被墙就好！为了庆祝leet恢复正常，刷一道easy压压惊。说正题，循环加各位数直到和为个位数。hint里竟然说可以不用循环？那一定又是有某数学公式了，不是我可以驾驭的，老老实实while循环搞出来。ac如下：int addDigits(int num) { int result = 0; i
2015-08-23 11:42:11
239
原创 leetcode抽风还是被墙
隔了段时间没刷leet等再上的时候，先是发现leet改版了，新题目要高级会员才能刷，当然那是要缴会费的。不过没事还有一百多道老题目可以刷。然后刷题的时候，时不时发生提交失败的情况，现在，连leet首页都登不进了，只是偶尔能刷个页面出来，跟google当年被墙的现象很相似，难道-哔-网连leet都ban了？我更希望是leet版本更新不稳定。于是尝试goagent，果然许久我没更新的agent也无
2015-08-11 19:44:54
2419
原创 242-e-Valid Anagram
判断字母替换是否相同。一看就是hash了，用一个26位数组就行了，过s时加1过t时减1，最后判断数组是否全0就行。最近感觉leet新出的easy题没有以前的难了。如下，做了大小写判断：bool isAnagram(char* s, char* t) { bool result = true; int n = 26; char hmap[n]; memset(
2015-08-02 16:42:49
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人