- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 把排序数组转换为高度最小的二叉搜索树
把排序数组转换为高度最小的二叉搜索树描述 笔记 数据 评测 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。您在真实的面试中是否遇到过这个题？ Yes 样例 给出数组 [1,2,3,4,5,6,7], 返回 4/ \ 2 6 / \ / \ 1 3 5 7 挑战 标签 相关题目 /** * Definition
2016-11-28 21:31:19
457
原创 lintcode（M）二叉树的层序遍历II
二叉树的层次遍历 II描述 笔记 数据 评测 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},3/ \ 9 20 / \ 15 7 按照从下往上的层次遍历为：[ [15,7],
2016-11-28 10:52:10
274
原创 Lintcode(M) 二叉树的层次遍历
二叉树的层次遍历描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} ：3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ]/** * Definiti
2016-11-28 10:49:45
728
原创 2016/11/27 C++
题来自牛客网，解析来自牛友，侵删std::vector::iterator重载了下面哪些运算符？正确答案: A C D 你的答案: B D (错误)++>>*（前置）==添加笔记求解答(12)收藏纠错本题知识点C/C++ 阿里巴巴共有8条讨论 添加解析41八宝菊花茶头像八宝菊花茶查了一下： 这里的Stu实际上就是struct Stude
2016-11-25 21:48:28
241
原创 2016/11/23 反思
今天是解决了cocos2d的版本问题 另外，我在背包问题里遇到的情况也大致有了眉目，但是估计得明天来解决了，今天太晚了，最近算法都没怎么看了，要均衡发展，要有计划的复习啊啊啊啊啊。
2016-11-23 22:14:50
312
原创 Cocos2d 减少编译时间
由于之前重装系统，所以重新搭建cocos2d环境，其实环境还比较好搭建，我的问题在于cocos2d的版本与VS版本的问题 之前我使用的是老版本cocos2d-3.2版本，所以运行还比较快，重装系统后，我就装了VS2015，然后发现cocos2d-3.2建不了项目，后来发现在安装VS2015,我没有选择python tools ，修改安装后，又发现运行出错，查找资料发现3.7以上才支持VS2015，
2016-11-23 22:12:10
605
原创 2016/11/20 反思
若有定义语句： char a ='\82'; 则变量a正确答案: B 你的答案: A (错误)说明不合法包含1个字符包含2个字符包含3个字符添加笔记收藏纠错本题知识点C/C++参考解析 添加解析6推荐刘小C头像刘小Cchar a ='\82',定义字符量a,char型变量值为1个字节长度,并从右侧开始运算,所以a的值应为'2',因此B选项正确。编辑于 2015-02-0
2016-11-22 08:32:54
326
原创 2016/11/19 反思
1.拷贝构造函数的参数为什么用引用形式？ 参考：http://blog.csdn.net/tunsanty/article/details/42647382.内置类型没有析构函数，因此销毁内置类型什么也不需要做
2016-11-19 16:36:17
315
原创 2016/11/4 反思
我有一个很大的缺点：做事前不是想着如何把这件事做好，而是花费很多不必要的时间去考虑这件事有没有必要去做，带给我的收益如何，就是俗话说：想太多，做太少。我要改正，人生没有那么多捷径，先老老实实把脚下的步子踩实。 另外一大缺点就是时间观念不强，这点也很致命，要改要改，赶不上车不是一次了。 好了，专心，专心。以下题目和解析来自牛客网及牛友，侵删。#include <stdio.h>void fun(
2016-11-14 12:21:29
372
原创 2016/11/12反思
对于某个double变量 a，可以使用 a == 0.0 来判断其是否为零错！要判断一个双精度浮点数：if( abs(f) 1e-15 )初始化方式 char a[14] = "Hello, world!"; 和初始化方式 char a[14]; a = "Hello, world!"; 的效果相同错！数组初始化两种方式：一种逐个赋值 char a[14] ={‘H’，‘e’,'l
2016-11-12 12:01:49
613
原创 sizeof规则
明确本质：sizeof是计算栈的大小，故静态变量不算在内 以下题来自牛客网，解析来自牛友，侵删在一个16位的机器，以下结构由于边界对齐浪费了多少空间（）struct{ char a; int b; char c;}正确答案: D 你的答案: C (错误)8462（注意！！是结构体）结构体中字节对齐有两条规则：数据成员自对齐，即数据成员起始地址为数据
2016-11-10 10:45:39
476
原创 2016/11/10 反思
struct A{ int a; short b; int c; char d;};struct B{ int a; short b; char c; int d;};正确答案: C 你的答案: A16,1613,1216,1211,16// 对齐原则：每一成员需对齐为后一成员类型的倍数// 补齐原则：最终大小补齐为成员类型最大值的倍数structA{
2016-11-10 10:38:40
362
原创 数组的那些题
int a[3][4]，下面哪个不能表示 a[1][1]? *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(a[1]+1)
2016-11-09 20:08:13
266
原创 2016/11/9 反思
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是：正确答案: D 你的答案: A (错误)一元运算符二元运算符选项A）和选项B）都可能重载错误添加笔记求解答(13)收藏纠错本题知识点C/C++ 迅雷共有12条讨论 添加解析19若水/爆米花头像若水/爆米花友元函数重载时,参数列表为1,说明是1元,为2说明是2元成员函数重载时,参数列表为
2016-11-09 11:12:58
423
原创 2016/11/8 反思
以下部分题目及解析来自牛客网及牛友，侵删ascii码表： 数字0---48 数字9---57 大写字母A---65 大写字母Z---90 小写字母a---97 小写字母z---122 空格---32 下列程序的输出结果： #include <iostream> using namespace std; class A { public: vo
2016-11-09 08:59:25
537
原创 leetcode(E) string to integer(atoi)
class Solution {public: int myAtoi(string str) { long result = 0; int indicator ; int i = str.find_first_not_of(' '); indicator=(str[i]=='-'?-1:1); while(str[i] == '-' || str[i] ==
2016-11-08 17:20:06
337
原创 2016/11/8 反思
1.ascii码表：数字0—48 数字9—57大写字母A—65 大写字母Z—90 小写字母a—97 小写字母z—122空格—32
2016-11-08 10:47:36
407
原创 leetcode(M) 3sum closest
3Sum Closest Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would
2016-11-08 09:08:08
306
原创 2016/11/7 误点反思
1.在multimap里不能使用cout<vector<vector<int>> nums{ {-1, 0, 1},{1,0,-1},{0,1,-1},{1,1,1}, {2, -1, -4 } }; vector<vector<int>>::iterator it = nums.begin(), it2 = nums.end(); sort(it, it2);//其实完全可以不必这
2016-11-07 20:42:23
333
原创 leetcode(M) three sum
3Sum QuestionEditorial Solution My Submissions Total Accepted: 159017 Total Submissions: 778216 Difficulty: Medium Contributors: Admin Given an array S of n integers, are there elements a, b, c
2016-11-07 20:19:53
361
原创 leetcode(E)two sumII
class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { map<int,int> m; for(int i=0;i<numbers.size();++i){ if(m.count(target-numbers[i]))//注意这里为什
2016-11-07 10:58:37
246
原创 leetcode(E) two sum
第一种解法：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> m;//注意此处为map,若为multimap，则不能使用m[i]形式 for(int i=0;i<nums.size();++i) m[nums[i]]=i;
2016-11-07 10:35:43
194
原创 map容器老犯的一些错误
1、multimap<int, int> m; m.insert({ 1,2 }); for (auto c : m) cout << c->first << c->second;//错误，c是pair类型，应该是cout << c.first << c.second;2.multimap<int, int> m; m.insert({ 1,2 });
2016-11-07 10:13:09
322
原创 leetcode(E)two sum
Two Sum QuestionEditorial Solution My Submissions Total Accepted: 344929 Total Submissions: 1217901 Difficulty: Easy Contributors: Admin Given an array of integers, return indices of the two nu
2016-11-06 21:07:40
289
原创 Lintcode(M)backpackVI
Backpack VI描述 笔记 数据 评测 Given an integer array nums with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.注意事项The differen
2016-11-03 10:42:03
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人