- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Android P新特性
Google于2018年3月8日悄无声息的推送了Android P，Android P 为用户和开发者引入众多新特性和新功能。 利用 Wi-Fi RTT 进行室内定位 Android P 添加了对 IEEE 802.11mc Wi-Fi 协议（也称为 Wi-Fi Round-Trip-Time (RTT)）的平台支持，从而让开发者的应用可以利用室内定位功能。 ...
2018-08-03 11:34:14
1520
原创 四大主流新闻App竞品分析
2016年Q2移动资讯分发市场用户规模达到5.8亿人，基本完成用户普及，用户增长趋势明显放缓。在活跃用户渗透率方面，腾讯新闻稳居第一，渗透率达56.4%；今日头条则以42.5%的活跃用户渗透率排在第二。
2017-06-16 15:07:47
9203
原创 Android四大组件
Activity与FragmentAndroid应用的多个Activity组成Activity栈，当前活动的Activity位于栈顶；Activity类间接或直街地继承了Context、ContextWrapper、ContextThemeWrapper类等基类；Android应用要求所有应用组件（activity、Service、ContentProvider、BroadcastRe
2015-12-11 20:31:03
791
原创 牛客网练习知识点笔记——综合
数据结构首先要明确前序，中序和后序的遍历顺序： 前序：父节点，左子节点，右子节点； 后序：左子节点，右子结点，父节点； 一个5*4的矩阵，有多少个长方形？长任取两个点C(6,2)*宽任取两个点C(5,2) = 15* 10 = 150hash索引仅满足“=”、“IN”和“”查询，不能使用范围查询 。因为hash索引比较的是经常hash运算之后的hash值，因此只能进行等值的过滤
2015-12-11 20:22:15
1744
原创 牛客网练习知识点笔记——Java基础
Java基础本部分是笔者在做牛客网Java基础练习时，做的笔记，希望对大家有用！没事可以看看，都是互联网笔试中常考的一些点！超文本传输协议（HTTP）的统一资源定位符将从因特网获取信息的五个基本元素包括在一个简单的地址中： 传送协议。 服务器。 端口号。（以数字方式表示，若为HTTP的默认值“:80”可省略）。 路径。（以“/”字符区别路径中的每一个目录名称） 。查询。（GET
2015-12-11 20:16:35
1498
原创 java 中缀转后缀（逆波兰）
整体思路是这样的：遇到数字的话直接输出，遇到右括号 输出左括号上面的所有元素 ，遇到左括号入栈，遇到乘除符号，进行判断如果栈中有左括号或栈顶元素是加减就入栈其余出栈，遇到加减符号，如果栈中有左括号则入栈，否则将栈中元素全部出栈。做完这些处理后，在将栈中还没出栈的加入到输出结果中。import java.util.Stack;public class LeetCode_middleTran
2015-12-11 20:13:52
344
原创 给定一个文件每一行是字符串，找出所有的逆序对，比如abc和cba是逆序的对。
给定一个文件每一行是字符串，找出所有的逆序对，比如abc和cba是逆序的对。Public void main(String[] args)File f=new File("c:/input.txt");String [MAX] strs=new String[MAX];int count=0;while (1){ String s= f.readline(); if (
2015-12-11 20:12:56
1006
原创 字符串左移
字符串左移:void *pszStringRotate(char *pszString, intnCharsRotate)比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）。#include using namespace std; void ReverseString( char* pBegin, char* pEnd ){
2015-12-11 20:12:06
420
原创 给定一个字符串,求出其最长的重复子串。
给定一个字符串,求出其最长的重复子串。string FindStr(conststring &str){ string temp, MaxStr; intMaxLen = 0; for(inti = 0; i < str.length(); ++i) { for(intj = str.length() - 1; j>i; --j)
2015-12-11 20:10:42
1047
原创 重建二叉树
重建二叉树import java.util.Scanner;public class Main { public static boolean flag; public static void main(String[] args) { Main build=new Main(); Scanner scanner=new Scanner(Syste
2015-12-11 20:09:56
267
原创 求数列的和
Problem Description 数 列 的 定 义 如 下 ： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 Input 输入数据有多组，每组占一行，由两个整数n（nOutput 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。#include#include#includeusing n
2015-12-11 20:08:56
395
原创 对称的二叉树
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL),
2015-12-11 20:08:12
281
原创 二叉树的下一个结点
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。#include "tools.h"using namespace std;/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNod
2015-12-11 20:07:27
285
原创 删除链表中重复的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {
2015-12-11 20:06:15
300
原创 求一个字符串中连续出现次数最多的子串
求一个字符串中连续出现次数最多的子串。#include #include #includeusing namespace std;pair fun(const string &str){ vector substrs; int maxcount=1,count=1; string substr; int i,len=str.length
2015-12-11 20:04:38
462
原创 链表中环的入口结点
一个链表中包含环，请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode *MeetingNode(
2015-12-11 20:03:54
235
原创 字符流中第一个不重复的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。class Solution{public: Solution():index(0)
2015-12-10 22:05:15
334
原创 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。class Solution {public: void scanDigital(char **str){ whi
2015-12-10 22:04:38
266
原创 正则表达式匹配
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配class Solution {public: bool match(char* str, ch
2015-12-10 22:03:54
535
原创 构建乘积数组
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。class Solution {public: vector multiply(const vector& A) { vector B; if(A.size(
2015-12-10 22:03:19
229
原创 数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。class Solution {public: // Parameters: // numbers:
2015-12-10 22:02:36
261
原创 把字符串转换成整数
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。如果是非法的整数字符，比如1aa3，则返回0。class Solution {public: int StrToInt(string str) { if(str.length()==0) return 0; bool flag=true; int k=0;
2015-12-10 22:01:56
287
原创 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。class Solution {public: int Add(int num1, int num2) { int addSum,addCarry; do{ addSum=num1^num2;//完成第一步没有进位的加法运算 add
2015-12-10 22:01:21
1026
原创 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class TempClass{public: TempClass(){ N++; sum+=N; } static int GetSum(){ return sum;
2015-12-10 22:00:32
662
原创 孩子们的游戏(圆圈中最后剩下的数)
六一儿童节快要到了,牛妹为小伙伴们准备了一个小游戏，学会了可以将一堆小盆友驯（调）服（教）成功噢~第一步：你需要准备一堆小礼品，其中一份一定是所有小盆友都喜欢的，这个你懂哒~；第二步：让小盆友们围成一个大圈，你随机指定一个数m，让编号为0的小盆友开始报数；第三步：规定每次喊到m的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开
2015-12-10 21:59:53
311
原创 扑克牌问题
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
2015-12-10 21:59:12
727
原创 左旋转字符串
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！class Solution {public: string LeftRotateString(str
2015-12-10 21:58:35
328
原创 翻转单词顺序列
最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？class Solution {
2015-12-10 21:57:51
290
原创 和为s的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。方法一：class Solution {public: vector FindNumbersWithSum(vector array,int sum) { int head=0; int behind=array.size()-1;
2015-12-10 21:57:13
207
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有和为S的连续正数
2015-12-10 21:56:13
220
原创 数组中只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void FindNumsAppearOnce(vector data,int* num1,int *num2) { if(data.size()<2){ *num1=0; *num2=0;
2015-12-10 21:55:20
202
原创 输入一棵二叉树，判断该二叉树是否是平衡二叉树。
输入一棵二叉树，判断该二叉树是否是平衡二叉树/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool
2015-12-10 21:54:39
251
原创 二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。方法一：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode
2015-12-10 21:53:51
1270
原创 数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。class Solution {public: int GetNumberOfK(vector data ,int k) { int number=0; int start=0; int end=data.size()-1; if(data.size()!=0){
2015-12-10 21:52:45
196
原创 两个链表的第一个公共结点
输入两个链表，找出它们的第一个公共结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindFirstCommonNode( ListNode *pHea
2015-12-10 21:52:06
204
原创 数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。class Solution {public: vector copyData; vector data; int InversePairs(vector newData) { data=newData; if(data
2015-12-10 21:51:30
208
原创 第一个只出现一次的字符
在一个字符串(1返回:1.字符在字符串的位置2.当字符串长度为0时，返回-1class Solution {public: int FirstNotRepeatingChar(string str) { map m; int num[256];//用来存放str中不同的字符 int pos[256];//用来存放不同
2015-12-10 21:50:48
259
原创 丑数
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数class Solution {public: int Min(int n1,int n2,int n3){ int min = (n1 < n2) ? n1 : n2; min
2015-12-10 21:50:01
200
原创 把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。class Solution {public: string PrintMinNumber(vector numbers) { if(numbers.size()==0) return "
2015-12-10 21:48:54
191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人