holyprince

摘要： FFTW不用做过多介绍，一般都是在linux下使用，包括放出windows版的作者也自己声明：we don't use Windows ourselves 但是由于要和MIC混合编程，想先在本地使用，其中碰到了一些问题，但也明白了不少Visual Studio的基本配置。 我的系统是windows8 阅读全文

摘要： 当n=3的时候结果为： 6.000000 0.000000 i -1.500000 0.866025 i -1.500000 -0.866025 i 3.000000 0.000000 i 6.000000 0.000000 i 9.000000 0.000000 i 当n=4的时候结果为： 10. 阅读全文

摘要： 安装EMAN2(单颗粒重构的软件)之后，运行e2projectmanager.py来启动程序出现了这个错误。去网上找了一下，发现一个靠谱的方案，这个问题出现是由于EMAN2这个程序自带了Qt的库，而如果机器上已经安装了Qt库且版本不同，可能就会发生冲突。所以只需去这个软件的安装目录下找到含有libQ... 阅读全文

摘要： 第一个题目是将整数进行反转，这个题实现反转并不难，主要关键点在于如何进行溢出判断。溢出判断再上一篇字符串转整数中已有介绍，本题采用其中的第三种方法，将数字转为字符串，使用字符串比较大小的方法进行比较。代码如下： 1 class Solution { 2 public: 3 int rever... 阅读全文

摘要： 这个题。。是要把字符串转为整数。注意是整数，我看到整数的时候松了一口气，没有小数点的判断应该更好做。而且基本的转化函数我想每个程序员都无法忘记：res=res*10+(str[i]-'0');其实就是这么一句话的事情，然而这个题的通过率只有13%，在200多个题目中排名第五。本想不看提示自己写了一些... 阅读全文

摘要： 题意是寻找一个字符串的最大回文字串，最简单的是n3方的算法，由于字符串最大长度为1000,所以这个方法很危险而且不科学。紧接着想到的是一个n方的算法：回文子串是从中间向两边产生的，那么对于每个字符考察这个字符往外的所有可能不就可以找到以这个字符为中心的最长回文子串了吗？当然要考虑偶数的情况，即那个中... 阅读全文

摘要： 题目意思很简单将两个有序数组合并之后的中位数找出来。题目要求使用log(m+n)的时间复杂度来做。虽然言简意赅，但不得不承认这个题目我自己想了好久也没做出来，隐约觉得应该使用寻找第k大数的算法来做，但是具体到这个题目，编码多次都以失败告终，所以不得不去网上参考下别人的思路和代码。参考链接：http:... 阅读全文

摘要： 题意很简单，就是寻找一个字符串中连续的最长包含不同字母的子串。其实用最朴素的方法，从当前字符开始寻找，找到以当前字符开头的最长子串。这个方法猛一看是个n方的算法，但是要注意到由于字符数目的限制，其实这是个O（Cn）的算法，最长也不过是C长度。所以我觉得普通方法应该是能过的。于是写了一个，字符数目最大... 阅读全文

摘要： 题目意思很简单，两个链表分别表示两个数，将两个数相加的结果存入一个新的链表中。思路同样很简单：两个链表如果一样长，对应位置相加，如果某一个链表多了，则根据加的结果有无进位继续处理，全部结束后要考虑会不会还剩进位。c++的链表，题目已经给了一个挺好的例子：struct ListNode { ... 阅读全文

摘要： LeetCode第一题，刚拿到题目时虽然明知道n方的遍历算法会超时，但还是不信邪的提交了一次，然而编程不存在运气，TLE不可避免。但是之后的思维方式比较直接，我并没有立刻想到O(n)的方法，想了一种先对数组进行排序，利用目标数和待选择的数的关系来减小搜索范围：1.不存在负数：那么比目标数大的数不必搜... 阅读全文