
算法
文章平均质量分 76
黑色芒果
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二进制数中1的个数,位运算的境界
原本以为x&(x-1)就算是挺好的算法了,不过和下面这中想法一比简直渣都不剩了。 如此巧妙的思路,看来自己还有很长的一段要努力原创 2015-01-10 19:53:43 · 357 阅读 · 0 评论 -
【趣味题】输出蛇形矩阵(由内向外、由外向内)、输出Z字形矩阵。
1.输出蛇形矩阵,由外层向内层和由外层向内层。 下面贴上由外层向内层的代码: #include #define N 10 int a[N][N]={0}; int count; void fill_value_around(int line,int column) { if(line>column) return; else if(line==column) a[line][col原创 2015-01-07 10:48:14 · 2065 阅读 · 0 评论 -
【一道有趣的Twitter技术面试题】的个人思路
无意中看到一个挺好玩的题目,尝试做了一下。也算是对现在自己编码水平的一个记录。 题目 看下面这个图片” “在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了,那么墙之间的水坑能够装多少水呢?” “以1×1的方块为单位计算容积。所以,在上边原创 2014-12-30 17:17:41 · 638 阅读 · 0 评论 -
一道特殊的回文字符串处理问题
.特殊之处在于: 1.仅考虑字母的回文,而输出保留字符串中的非字母字符 2.大小写均视为相等。 举例说明:He says: Madam! I'm Adam! 输出将为——Madam! I'm Adam 这道题一开始给我带来了很大的困扰,本来考虑的是在判断回文的过程中,过滤掉非字母的角标。但是这个思路的程序边界条件太过复杂,最终我还是放弃了。(参见第二段程序,失败的部分我也贴上来已原创 2014-12-30 23:01:58 · 474 阅读 · 0 评论 -
[LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
虽然题目简单,但是个人认为代码写的还是很好看的! 尤其是条件分支中异或语句。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */原创 2015-01-19 14:49:32 · 531 阅读 · 0 评论 -
【2014年12月29日】记录
1.输入输出重定向(fropen)。 在main函数中添加如下代码就可以实现从文件中读取、输出到文件中的功能。 freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); 比手动scanf、管道等方式输入更加方便。 同时对于大量的输出,文件的方法更便于查看输出结果。 2.另一种典型的使用文件的方式:(fo原创 2014-12-29 21:04:49 · 548 阅读 · 0 评论 -
简单的a,b变量交换问题,不使用中间变量
通常习惯使用的是三变量。无论是在function或是main中。 int a=10,b=11; int temp=a; a=b;b=a 若考虑不引入新变量,则为下面的代码: int a=10,b=11; a=a+b; b=a-b; a=a-b;原创 2014-12-28 17:42:55 · 464 阅读 · 0 评论 -
[LeetCode] Path Sum II, 关于效率的两个问题: vector还是queue? 传递引用还是拷贝?
题目 Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x),原创 2015-03-02 00:39:35 · 542 阅读 · 0 评论