关闭

刷题知识点汇总(一)

一、String、StringBuffer和StringBuilder 1.三者在执行速度方面的比较:StringBuilder > StringBuffer > String   2.String <(StringBuffer,StringBuilder)的原因     String:字符串常量     StringBuffer:字符创变量     StringBuilder:字...
阅读(33) 评论(0)

Rotate Image

顺时针将矩阵旋转90°#include #include using namespace std; void rotate(vector<vector> &matrix){ int n = matrix.size(); for (int i = 0; i < n / 2;i++) for (int j = 0; j < n / 2...
阅读(29) 评论(0)

sizeof

char 1 int、float 4 double 8 指针 4 数组 看大小 char a[2]; cout<<sizeof(a);//2,1*2 int b[2] ; cout<<sizeof(b);//8,4*24.结构体 与精度最高的对齐//sizeof(test)=2 struct test{ char a; char b; };//最高为sizeof(in...
阅读(23) 评论(0)

2018腾讯模拟考试,移动客户端开发岗

刚模拟完,15个不定项和一个编程,记得几个,写下来。 1.线程进程同步进制有哪些 2. sizeof相关问题,不定项选择里考了很多sizeof的问题,包括对指针的,对结构体,32位和64位下的。还有char指针数组和char数组存储位置,堆还是栈,是否是字符串常量。线性链表的存储位置不用有序 3. Android,OOM相关问题(软引用可以防止内存溢出,内存溢出和内存泄漏差别),静态注册广播和...
阅读(75) 评论(0)

排序算法(C++)

原文出处:排序算法总结 #include "stdafx.h" #include #include using namespace std; /**1. 冒泡排序*/ //时间复杂度为O(N ^ 2),空间复杂度为O(1)。排序是稳定的 void bubble_sort(int arr[], int len){ //每次从后往前冒一个最小值,且每次能...
阅读(34) 评论(0)

计算机网络体系结构

有哪几种? OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。每层有哪些协议? 物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器) 数据链路:PPP、FR、HDLC、VLAN、MAC (网桥,交换机) 网...
阅读(29) 评论(0)

观察者模式

当你想要订阅一份报纸,啊,这个例子有点旧,这样,当你想要关注一个公众号,即时的接收该公众号发来的消息,你就是在充当“观察者”的角色。 观察者模式是一种1对n的设计模式,该模式适合有一个主题(公众号)和许多观察者(关注该公众号的人),该主题可以向所有注册自己的观察者推送消息,相当于广播通道。 观察者可以随时注册也可以随时取消关注,假设把所有订阅报纸的人都放在一个类中,当再出现新的观察者,还需要重新...
阅读(33) 评论(0)

读《Head First设计模式》

最近在读《Head First 设计模式》这本书,非常有趣的一本介绍设计模式的书籍,适合新手入门的一本教材,里面选取的例子很生动,通俗也易懂。看的时候,会把这些设计模式带进自己做过的项目中,发现自己做东西的时候,其实不自知的已经用了设计模式,只是没有系统的归类。项目中合理的运用设计模式,会为项目编写和后期维护带来很大的便利,省去诸多冗余的工作。...
阅读(140) 评论(0)

编译型语言和解释型语言

编译型语言: 编译是指在应用源程序执行之前,就将程序源代码“翻译”成目标代码(机器语言),因此其目标程序可以脱离其语言环境独立执行,使用比较方便、效率较高。但应用程序一旦需要修改,必须先修改源代码,再重新编译生成新的目标文件(* .OBJ)才能执行,只有目标文件而没有源代码,修改很不方便。现在大多数的编程语言都是编译型的。编译程序将源程序翻译成目标程序后保存在另一个文件中,该目标程序可脱离编译程序...
阅读(45) 评论(0)

把数组排成最小的数

class Solution { public: static bool cmp(int a,int b){ string A=""; string B=""; A+=to_string(a); A+=to_string(b); B+=to_string(b); B+=to_string(a);...
阅读(44) 评论(0)

扑克牌顺子

class Solution { public: bool IsContinuous( vector numbers ) { if(numbers.size()!=5){ return false; } int d[14]; int maxnum=-1,minnum=14; me...
阅读(82) 评论(0)

字符串的排列

假设字符串内无重复元素时,下述代码正确。vector res; void help(string s, int n){ if (n == 0){ res.push_back(s); } for (int i = 0; i <= n; i++){ swap(s[i], s[n]); help(s, n - 1);...
阅读(38) 评论(0)

实现pow函数

class Solution { public: double Power(double base, int exponent) { double num = base,res = 1; int exp = exponent; if (exp == 0) return 1; else if (exp <0){ if (base =...
阅读(55) 评论(0)

leetcode 45.Jump GameII

题目描述: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your go...
阅读(130) 评论(0)

2017 搜狗校招c++工程师笔试试卷

注:参考大部分取自牛客网试卷下方讨论区 1. 以上代码使用VC编译成32位可执行程序,请问:nLenA、nLenAObject、nLenB、nLenAObject、nLenC、nLenCObject的值分别为( ) A. 1,1,4,4,8,8 B. 0,0,4,4,4,4 C. 0,0,4,4,8,8 D. 1,1,4,4,4,4 参考: C++标准规定类的大小不为0...
阅读(276) 评论(0)

回文串(最长前缀/最长子串)

#include "stdafx.h" #include using namespace std; //求最长前缀回文串 int palindromical(string s){ if (s.size() == 0) return 0; int fc = s[0]; int i = 0; int maxlen = 1; wh...
阅读(54) 评论(0)

备忘

8-15 2017搜狗...
阅读(32) 评论(0)

leetcode 110 .Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ...
阅读(39) 评论(0)

ugly number & ugly numberii

判断一个数是不是丑数 三个循环,先除2,再除3,再除5,每当有余数就跳出循环,找出丑数中所有和2,3,5,有关的因子,如果最后结果为1,则为丑数。 注:非正数不是丑数,1是第一个丑数。判断第N个丑叔是几 创建一个数组存储丑数,声明三个指针分别代表因子2,3,5的,并指向该数组。各自的数组乘以各自的因子,当运算结果不大于当前丑叔时,指向自己数组的下一个元素(因为指针指向丑数数组,所以该元素为已经...
阅读(33) 评论(0)

正则表达式匹配

在牛客网上做剑指offer的习题,这个题感觉有些问题 题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配错误代码1:bool match(char...
阅读(42) 评论(0)
35条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1983次
    • 积分:346
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章存档