- 博客(13)
- 资源 (5)
- 收藏
- 关注
原创 Single Number 【leetcode】1分钟解题系类
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using ext
2014-09-21 22:39:26 572
原创 Binary Tree Preorder Traversal 【leetcode】
Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3
2014-09-17 19:31:52 534
原创 Evaluate Reverse Polish Notation【leetcode 2】
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",
2014-09-15 19:02:46 630
原创 零零散散的笔试面试题目
记一点笔试面试的小题目吧1.malloc和new的区别是什么?1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/f
2014-09-15 15:45:38 626
原创 C/C++中的sizeof相关【面试?】
#include using namespace std;//sizeof的指针运算值相关int GetSize(int data[]){ return sizeof(data);}int main() { int list[] = {1,3,36,56,76,34,61,76,12,4};// array of 10 elements int list_size = siz
2014-09-12 19:29:34 769
原创 数据结构及简单算法的总结----之【排序】
为了找工作,把这些玩意好好复习,多多总结下基础知识吧,有些算法是直接从别的网站copy过来,我会附加上地址。稳定排序与非稳定排序:稳定排序即在排序之后,具有相同关键码的元素位置相对不变。反之为非稳定排序。一,排序1.冒泡排序基本思想:将被排序的数组垂直排成一列,从上到下扫描数组,根据待比较的数组元素的“轻重”,对相邻的元素,遵循“轻”者上浮,“重”者下沉...
2014-09-12 19:27:52 904
原创 判断质数 How many prime numbers
acm step#include#includeusing namespace std;bool isprime(int a){int t=sqrt(a+0.0);for(int i=2;iif(a%i==0)return false;}return true;//不要与else组合,犯这种小错误}int main()
2014-09-09 22:37:35 580
原创 最小公倍数,最大公约数
求两个数的z#includeusing namespace std;int gcd(int a, int b);int lcm(int a, int b);int main(){ int n1, n2; while (cin >> n1 >> n2 ){ cout << lcm(n1, n2) << endl; }}int gcd(int a, int b
2014-09-09 21:33:57 731
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人