C++
文章平均质量分 74
hzmfly235
这个作者很懒,什么都没留下…
展开
-
Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1原创 2013-08-13 11:00:06 · 540 阅读 · 0 评论 -
回文字符串
#include #include #include #include #include #include using namespace std;int palindrome(const string &s) { map str; for(string::size_type i=0;i { map原创 2013-08-13 16:21:57 · 713 阅读 · 0 评论 -
O(1)时间删除节点
//主要是函数中链表节点的形参最好用引用,这样函数中指针赋值为空时,才真正的把指针赋值为空了。#include using namespace std;struct ListNode{ int value; ListNode* next; ListNode(int m,ListNode* p):value(m),next(p){}};class Solution {publi原创 2013-08-26 17:21:52 · 649 阅读 · 0 评论 -
Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited原创 2013-08-16 15:10:59 · 517 阅读 · 0 评论 -
组合的编程实现
要点:1、编程实现未知个数的输入数时,而且可能不是整数,是其他类型数据时,如何处理输入的问题,这样的题目容易在上机面试里卡壳,看似简单却没那么容易。2、给了n个不同的整数,编程实现所有组合,即C(n,1),C(n,2)....C(n,n)#include #include using namespace std;class Solution{public:原创 2013-09-16 14:58:45 · 1250 阅读 · 0 评论 -
fork()与printf()
转自:http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?123456转载 2013-09-18 19:37:15 · 888 阅读 · 0 评论 -
用位运算实现两整数相加
#include #include using namespace std;int main(){ int a,b; cin>>a>>b; int yihuo=a^b; int jinwei=(a&b)<<1; while(jinwei!=0) { int tmp1=yihuo^jinwei; int tmp2=(yihuo&jinwei)<<1; yihuo原创 2013-09-18 20:05:01 · 684 阅读 · 0 评论 -
整数求值(华为上机)
整数算术表达式求值描述:求由+-*/()组成的整数算术表达式的值。如1+2*3=7,(1+2)*3=9。除法运算,除不尽时向下取整,如(1+2)/2+1=2。不考虑数值溢出。不考虑除数为0。不考虑括号嵌套。运行时间限制:10 Sec内存限制:128 MByte输入:一行字符串,长度小于128个字节输出:计算结果,整数样例输入:1+3+4+5样例输出:13 #include #inc原创 2013-09-23 18:07:06 · 701 阅读 · 0 评论 -
观察者模式
观察者模式(有时又被称为发布/订阅模式)是软件设计模式的一种。在此种模式中,一个目标对象管理所有相依于它的观察者对象,并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。#include #include #include #include using namespace std; // The Abstr转载 2013-09-24 11:35:11 · 626 阅读 · 0 评论