我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 面试题33. 二叉搜索树的后序遍历序列 题目 输入一个整数数组 ...
分类:
其他好文 时间:
2020-05-22 21:47:37
阅读次数:
62
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <ctype.h> 4 #include <string.h> 5 typedef int ElemType; 6 typedef struct stack{ 7 ElemType *item ...
分类:
编程语言 时间:
2020-05-22 12:50:08
阅读次数:
41
题意 :有一个长度为$n$的序列$a$,求这个序列中有多少比$a_{i}$小的数,如果某两个位置上的数有矛盾,则不能算小. 题解 :用$pair$来记录序列中元素的位置和大小,将他们升序排序,对于每对矛盾的位置,只记录$a[u] a[v]$的情况,小于等于的情况没必要考虑,然后我们遍历排序后的序列, ...
分类:
编程语言 时间:
2020-05-22 09:57:48
阅读次数:
52
class Solution { public: void preorderTraversal(TreeNode* root) { //1.先逐个访问左路结点,并将其入栈 //2.再访问栈顶元素的右子树 stack<TreeNode*> helper; TreeNode* cur=root; //只 ...
分类:
其他好文 时间:
2020-05-22 00:09:07
阅读次数:
59
Stack类 栈 ;继承 Vector 1.java.util包 2.构造方法 只有一个无参数的 3.除了继承自Vector类的方法外还有几个特殊的方法 push()将某一个元素压入栈顶(同add()) E=pop()将某一个元素从栈顶取出并删掉(E=remove()) E=peek()查看栈顶的一 ...
分类:
编程语言 时间:
2020-05-21 21:09:08
阅读次数:
61
APP端传输一些敏感到后台服务端的时候,我们一般都是需要加密传输的。至于使用对称加密还是非对称加密的话,就得看你对数据有多负责了。 下面是我在开发中用到的一个使用AES对称加密传输的demo(亲测有用),希望这个demo对你有一定参考价值。对称加密非对称加密的原理这里就不废话了,直接上代码 impo ...
分类:
移动开发 时间:
2020-05-21 21:05:07
阅读次数:
60
jvm细化图: VM的内存部分则是由方法区(Method Area)、JAVA堆(Heap)、虚拟机栈(Stack)、程序计数器、本地方法栈这几部分组成;除此以外,在概念中还有一个直接内存的概念,事实上这部分内存并不属于虚拟机规范中定义的内存区域,但是因为在JDK1.4+后新加的NIO类,以及JDK ...
分类:
编程语言 时间:
2020-05-21 19:01:10
阅读次数:
51
一、迭代器(Iterator)的定义以及功能。 1.1、迭代器是一种检查容器内元素并遍历元素的数据类型。Iterator(迭代器)模式又称Cursor(游标)模式迭代器是一种设计模式。容器生成的迭代器用于遍历容器中的每个元素, 同时避免暴露容器的内部数据结构和实现细节。(注意:Adaptor在设计模 ...
分类:
其他好文 时间:
2020-05-21 14:50:28
阅读次数:
55
在程序运行时申请限权(CALL_PHONE),CALL_PHONE这个限权是编写拨打电话功能的时候需要声明的,安卓6.0之后的,实现,在布局文件中添加 <uses-permission android:name="android.permission.CALL_PHONE"/>声明其限权 之后在Ma ...
分类:
移动开发 时间:
2020-05-21 00:21:10
阅读次数:
67
1.堆栈:先进后出,列举个小例子 public void DoStack() { //将元素插入栈 Stack st = new Stack(); st.Push("Hello Work"); st.Push("A"); st.Push("B"); st.Push("C"); //获取栈顶元素 ob ...