- 博客(229)
- 资源 (24)
- 收藏
- 关注
RSS订阅
原创 使用 AES 对称加密算法对视频文件进行加密解密(C++ 及 Java 实现)
因为项目需要，最近学习了一下 AES 加密算法，并分别用 C++ 和 Java 实现了这个算法。用 Java 实现是因为在 Android 项目上，需要对视频文件进行 AES 加密解密，用 C++ 实现是因为服务器需要对被加密过的视频进行解密。对视频文件进行加密解密的规则非常简单，加密时以 byte[] 的形式读取视频文件开头的一小段数据，一般 256byte 就足够了，然后对这个 byte[] 进行 AES 加密，把得到的密文替换到视频文件开头的 256byte 就可以了。因为视频文件的头被加密了，所
2020-07-03 10:09:07
4952
4
原创 GB28181协议实现源码Android源码
尽管在国标GB28181中并没有对“平台”进行明确的定义，但在规范中却多次提到“系统平台”、“管理平台”等词汇，在具体项目中、网络上的交流学习中，平台概念也是无处不在。尽管标准对视频的上行和下行（播放）都明确定义要RTP协议，但是在实际应用中存在向各种终端（手机、浏览器）、各种业务平台转发音视频的需求，因此流媒体服务器的实现应当提供更多的灵活性，在采用RTP协议接收和转发音视频的同时，应当支持更多播放协议，以支持更广泛的终端集成播放需求。四、GB28181协议在Android上的实现。
2023-03-01 22:44:35
1015
2
原创 Android非凡行车记录仪源码（配置说明）
因为有些同学不会配置，我这里补充说明一下配置方法，大家可根据各自的开发环境参考调整一下自己的配置参数（特别是sdk和ndk路径，要换成自己电脑上的路径，ndk版本不要太老）1、gradle-wrapper.properties文件。3、根project目录下的build.gradle文件。2、local.properties文件。
2022-12-16 13:21:40
1062
原创 Android12 Framework 添加新自定义系统服务并在APP中调用
方便起见，我们是添加在 android.app 包中 （平台可能会限制我们添加到自定义的目录）这里仅 声明了 一个 plus 函数，实现对两个 int 值的加法， 并返回 int 值的结果， 相当简单。
2022-10-28 19:26:49
2639
原创 Android面试高频知识点
一、JAVA基础1.synchronized的修饰对象当synchronized用来修饰静态方法或者类时，将会使得这个类的所有对象都是共享一把类锁，导致线程阻塞，所以这种写法一定要规避无论synchronized关键字加在方法上还是对象上，如果它作用的对象是非静态的，则它取得的锁是对象；如果synchronized作用的对象是一个静态方法或一个类，则它取得的锁是对类，该类所有的对象同一把锁。每个对象只有一个锁（lock）与之相关联，谁拿到这个锁谁就可以运行它所控制的那段代码。实现同步是要
2021-06-03 11:50:30
193
原创 字符串的模式匹配 KMP(Knuth-Morris-Pratt) 算法
本章讨论的是基于KMP算法（KMP即Knuth-Morris-Pratt）的串的模式匹配问题，什么是模式匹配，请参考前一章“字符串的模式匹配”。查找算法实例让我们用一个实例来演示这个算法。在任意给定时间，本算法被两个整数m和i所决定：m代表主文字符串S内匹配字符串W的当前查找位置， i代表匹配字符串W当前做比较的字符位置。图示如下：...
2021-06-02 12:41:09
178
原创 Pattern Searching(字符串的模式匹配)
字符串的模式匹配是计算机中应用非常广泛的一个问题，在浏览器、数据库等查询中，都需要用到模式匹配。问题描述：给定两个字符串txt[0..n-1]和pat[0..m-1]，试查找txt中pat子串所在的所有位置，假设n>m。例如：...
2021-06-02 12:32:59
251
原创 Knapsack Problem(0-1背包问题)
0-1背包问题，是说给定 n 个物体，每个物体都有一定的重量和价值，再给一个能容纳最大重量为 w 的背包。求从 n 个物体中选出若干个放到背包中，在所选物体总重量不超过 w 的情况下，所选物体的总价值最大。注意：所有物体都不可分割。分析：这个问题可抽象为给定两个数组 wt[0..n-1] 和 val[0..n-1]，第一个数组表示各物体的重量，第二个数组表示各物体的价值。从 wt 数组中选出若干个元素，它们的总重复不超过 w，而且总价值最大。这是动态规划里的一个经典问题1.最优子结构性质
2021-06-02 11:53:25
405
原创 Binomial Coefficient(二项式系数)的计算
二项式系数 C(n, k)，或组合数，是定义为形如 (1+x) 的二项式 n 次幂展开后 x 的系数（其中 n 为自然数，k 为整数）。C(n, k) 给出了从 n 个物体中随机选出 k 个物体的所有可选组合的数量。例如 C(4, 2) 表示从 4 个物体中随机选出 2 个，一共有 6 种选法，所以 C(4, 2)=6；类似的，C(5, 2)=10。由二项式的性质有下面的两个公式C(n, k) = C(n-1, k-1) + C(n-1, k)C(n, 0) = C(n, n) = 1现要求
2021-06-02 11:48:26
2434
原创 java nio 之 ServerSocketChannel 示例
一、MultiPortEchoimport java.io.*;import java.net.*;import java.nio.*;import java.nio.channels.*;import java.util.*;public class MultiPortEcho{ private int ports[]; private ByteBuffer echoBuffer = ByteBuffer.allocate( 1024 ); public MultiPor
2021-06-02 11:32:12
276
原创 Java nio 之 ByteBuffer 的示例
import java.io.*;import java.nio.*;import java.nio.channels.*;public class CreateArrayBuffer{ static public void main( String args[] ) throws Exception { byte array[] = new byte[1024]; ByteBuffer buffer = ByteBuffer.wrap( array ); buf.
2021-06-02 11:07:39
196
原创 Java nio 之文件操作
import java.io.*;import java.nio.*;import java.nio.channels.*;public class CopyFile{ static public void main( String args[] ) throws Exception { if (args.length<2) { System.err.println( "Usage: java CopyFile infile outfile" ); Sy.
2021-06-02 11:06:02
268
原创 Java面试常见的45道算法题及实现代码汇总
前面两个类，是所有这些算法题可能用到的公共基础类（即BinaryTreeNode类和Node类）BinaryTreeNodepublic class BinaryTreeNode { private int data; private BinaryTreeNode LchildNode; private BinaryTreeNode RchildNode; public BinaryTreeNode(int data) { super();
2020-12-08 16:57:53
471
原创 最大连续乘积子串（动态规划问题）
题目描述给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。分析与解法此最大乘积连续子串与最大乘积子序列不同，请勿混淆，前者子串要求连续，后者子序列不要求连续。也就是说，最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence，LCS）是：子串（Subs
2020-12-08 16:07:32
289
原创 从n个整数中寻找和为指定值的多个数，0-1背包问题
题目描述输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关的问题。如果取第n个数，那么问题就转化为“取前n-1个数使得它们的和为sum-n”，对应的代码语句就是sumOfkNumber(sum - n, n - 1)； 如果不取第n个数，那么问题就转化为“取前n-1个数使得他们的和为sum”，对应的代码语句
2020-12-08 16:03:16
783
原创 如何最快的从n个整数中找到最小的k个数
题目描述输入n个整数，输出其中最小的k个。分析与解法解法一要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为n*logn），然后再遍历序列中前k个元素输出即可。因此，总的时间复杂度：O（n * log n)+O(k)=O（n * log n）。解法二咱们再进一步想想，题目没有要求最小的k个数有序，也没要求最后n-k个数有序。既然如此，就
2020-12-08 15:58:59
1215
原创 图解B+树的插入过程
B+ 树在现代数据库中很常见，如果我们了解它，在工作中可能对性能优化会有更好的帮助！最近我一直在思考 B+ 树的高度是由什么决定的。知道我了解了 B+ 树的插入过程，才有一种恍然大悟的感觉！网上的一些资料杂乱无章，不同的数据库可能还有对 B+ 树有不同的实现。但是万变不离其宗，B+ 树的定义，大致如下所示：总结一下，B+ 树有下面 5 个重要的特点。B+ 树包含 2 种类型的结点： 内部结点（也称索引结点）和叶子结点。 根结点本身即可以是内部结点，也可以是叶子结点。 根结点的关键字个数最
2020-11-29 14:03:43
1888
原创 一文搞懂hash表算法，Hash算法的C语言示例代码
第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。必备知识什么是哈希表？哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访
2020-11-29 13:46:06
736
原创 如何在40亿个乱序的数中快速查找某个数值是否存在
题目描述给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？分析与解法海量数据处理往往会很有趣，有趣在什么地方呢？空间，available的内存不够，需要反复交换内存 时间，速度太慢不行，毕竟那是海量数据 处理，数据是一次调用还是反复调用，因为针对时间和空间，通常来说，多次调用的话，势必会增加预处理以减少每次调用的时候的时间代价。解法一咱们回到眼前要解决的这个问题，1个unsigned int占用4字节，40亿大约
2020-11-29 13:34:55
1769
原创 最短路径算法，即Dijkstra分析及C语言实现
指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”，即Dijkstra算法。单源什么意思？从一个顶点出发，Dijkstra算法只能求一个顶点到其他点的最短距离而不能任意两点。Dijkstra算法的标记和结构与prim算法的用法十分相似，它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了，它们解决的是不同的问题。因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接比较给定的权
2020-11-27 16:23:13
828
原创 程序需要知道的11个常见的二叉树相关算法题
1.1 重建二叉树已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？1、思路根据前、中序遍历的特点，（根左右、左根右），先根据前序遍历确定根节点，然后在中序遍历知道该根节点的左右树的数量，反推出前序遍历中左子树的结点有哪些。根据该思路进行递归即可完成二叉树的重建。2、 测试用例完全二叉树、非完全二叉树 —— 普通测试。只有左子节点二叉树，只有右子节点、只有一个结点的二叉树 —— 特殊二叉树测试。空树、前序和中序不匹配 —
2020-11-24 11:55:54
279
原创 二叉树迭代器(中序递归、前序和后序遍历)算法
二叉树(Binary Tree)的前序、中序和后续遍历是算法和数据结构中的基本问题，基于递归的二叉树遍历算法更是递归的经典应用。假设二叉树结点定义如下：struct Node { int value; Node *left; Node *right;}中序递归遍历算法：void inorder_traverse(Node *node) { if (NULL != node->left) { inorder_traverse(node
2020-11-23 22:36:43
722
原创 并查集算法(UNION-FIND)详细解析
主要内容并查集是一种树形的数据结构，通过这种数据结构能够有效处理不相交集合间的合并(union)及查询(find)问题。比如动态连通性问题。这种数据结构主要涉及两个操作：Find：查询元素属于哪一个子集。此操作还可以用来确定两个元素是否属于同一子集。Union：将两个子集合并成到一个集合中。1. 动态连通性问题(dynamic connectivity)动态连通性的应用很广泛：比如网络诊断：网络中的两台计算机是否连通，社交网络中的两个人是否存在交集，芯片中的电路元件连通性等等。场景.
2020-11-23 20:58:34
492
原创 动态规划算法的解题四步法模板，学会之后套用即可解决大多数算法题
动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到，这篇文章的目的主要是解释清楚什么是动态规划，还有就是面对一道动态规划问题，一般的思考步骤以及其中的注意事项等等，最后通过几道题目将理论和实践结合。什么是动态规划如果你还没有听说过动态规划，或者仅仅只有耳闻，或许你可以看看 Quora 上面的这个回答。How to explain dynamic用一句话解释动态规划就是 “记住你之前做过的事”，如果更准确些，其实...
2020-11-22 12:59:08
356
原创 几道和「滑动窗口」有关的算法面试题
前言科普：什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组 [a b c d e f g h ]，一个大小为 3 的滑动窗口在其上滑动，则有：[abc][bcd][cde][def][efg][fgh]一般情况下就是使用这个窗口在数组的合法区间内进行滑动，同时动态地记录一些有用的数据，很多情况下，能够极大地提高算法地...
2020-11-22 12:50:25
286
原创 高频面试题：B树是什么？为什么文件索引要用B树而不用二叉查找树？
一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想 B 树，B+ 树，二叉查找树都是有序的，所以查询效率很高，可以再 O(logn) 的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用 B+ 树，少部分用 B 树。（B和B+树太他么复杂了，幸好背了下面试题，嘻嘻）面试官：想问下为什么要用 B 树而不用
2020-11-21 22:22:36
179
原创 动态规划的原理与算法实例
听到动态规划这个响亮的大名你可能已经望而却步，那是因为这个响亮的名字真的真的很具有迷惑性，不像递归、回溯和贪心等等算法一样，其文即其意，而动态规划则不同，很容易望文生义，真可谓害人不浅，今天我就带大家一起扒一扒动态规划的裤子。第一点，大家在学习动态规划时切忌望文生义，因为其名字与其思想八竿子打不着。你可以自己起一个能让自己记住其思想的名字更好，比如递推公式法，状态转移方程法等等。第二点，与其说动态规划是一个算法，还不如说是解决问题的方法论。第三点，动态规划的一般形式就是求最优值，比如最长...
2020-11-21 21:22:04
813
原创 在接近有序的数组中查找指定元素
给定一个排好序的整型数组，将数组中的个别相邻的两个元素互换，如元素arr[i]只能和arr[i-1]或arr[i+1]互换，现要求在打乱顺序后的数组中查找指定元素。例如Input: arr[] = {10, 3, 40, 20, 50, 80, 70}, key = 40Output: 2 Output is index of 40 in given arrayInput: arr[] = {10, 3, 40, 20, 50, 80, 70}, key = 90Output:
2020-09-15 14:11:22
289
原创 字符串的模式匹配 KMP Algorithm
本章讨论的是基于KMP算法（KMP即Knuth-Morris-Pratt）的串的模式匹配问题，什么是模式匹配，请参考前一章字符串的模式匹配 Pattern Searching。查找算法实例让我们用一个实例来演示这个算法。在任意给定时间，本算法被两个整数m和i所决定：m代表主文字符串S内匹配字符串W的当前查找位置， i代表匹配字符串W当前做比较的字符位置。图示如下：我们从W与S的开头比较起。我们比对到S[3](=' ')时，发现W[3](='D')与其不符。接着并不是从..
2020-09-15 14:07:10
126
原创 字符串的模式匹配 Pattern Searching
字符串的模式匹配是计算机中应用非常广泛的一个问题，在浏览器、数据库等查询中，都需要用到模式匹配。问题描述：给定两个字符串txt[0..n-1]和pat[0..m-1]，试查找txt中pat子串所在的所有位置，假设n>m。例如：Input: txt[] = "THIS IS A TEST TEXT" pat[] = "TEST"Output: Pattern found at index 10Input: txt[] = "AABAACAADAABAABA"
2020-09-15 13:56:25
275
转载 用户隐私政策
你的隐私对我们而言至关重要。因此，我们制定了本隐私政策，其中说明了我们如何收集、使用、披露、转让和存储你的信息。请你仔细阅读我们的隐私政策，如有任何问题，请告知我们。个人信息的收集和使用个人信息是可用于唯一地识别或联系某人的数据。你与我们或某一我们关联公司联系时，可能会被要求提供你的个人信息。我们及其关联公司可互相分享此个人信息，并按本隐私政策使用该信息。我们及其关联公司还可将此信息与其他信息合并在一起，用于提供和改进我们的产品、服务、内容和广告宣传。下文是我们可能收集的个人信息的类型.
2020-08-23 15:47:08
14661
原创 把二叉树转化成BST
给定一棵二叉树，请把它转化成 Binary Search Tree（BST），且不能改变原二叉树的形状。如下是两个转化示例解：我们可以通过三大步骤完成转化（1）创建一个辅助数组 arr[]，然后中序遍历原二叉树，把各节点存放到 arr[] 中，这一步时间复杂度为 O(n)；（2）对 arr[] 进行升序排序，这一步的时间复杂度和具体的排序算法有关，快速排序是 O(n^2)，堆排序或归并排序是 O(nLogn)；（3）再次中序遍历原二叉树，在遍历的过程中，把数组 arr[] 中的元素依
2020-08-10 16:38:23
170
原创 在BST中删除指定范围之外的节点
给定一棵 Binary Search Tree（BST）和一个范围 [min, max]，请把 BST 上所有在 [min, max] 范围之外的节点都删除掉，且保持删除节点后的新树仍是 BST。如下是一棵 BST，给定范围为 [-10, 13]在删除掉所有在 [-10, 13] 范围之外的节点后，得到的新 BST 如下解：对 BST 上的每个节点，有两种情况（1）节点在给定范围外，这种情况还可再细分两种情况（a）节点小于 min；（b）节点大于 max；（2）节点在给.
2020-08-10 15:50:01
278
原创 在BST中查找节点最多的子BST
给定一棵二叉树，试设计算法在这棵二叉树中寻找节点最多的 BST（Binary Search Tree），如果整棵二叉树本身就是一棵 BST，那么返回整棵树的节点数量。如下是几个例子解法一：可以从根节点开始遍历整棵二叉树，对每个节点，检查以它为根的子树是否是 BST，如果是，那么返回其节点数量，否则递归遍历其左、右子树并返回其左、右子树中节点最多的 BST。这种算法复杂度为 O(n^2)，关键算法如下/* max() returns maximum of two integers
2020-08-10 15:45:35
239
原创 求BST中第K个最小的元素
给定一棵 BST，请在这棵 BST 上查找其对应的升序序列中的第 k 个元素（即第 k 小元素）。如下图的 BST，如果 k=3，那么所求节点为 10，如果 k=5，那么所求节点为 14。解法一：中序遍历法，我们用一个栈作为辅助进行中序遍历，在遍历过程中，对出栈次数进行计数，出栈 k 次时即找到我们要的节点。算法复杂度为 O(n)，n 为树的节点总数，算法描述如下：/* initialization */pCrawl = rootset initial stack element
2020-07-16 13:47:43
407
原创 中序遍历BST的算法及实现
问题描述：在二叉树中，一个节点的后续是在中序遍历过程中，在它之后访问的下一个节点，如果某节点是中序遍历的最后一个节点，那么它的后续为 NULL。在 BST 中，给定节点的后续节点就是大于该节点的最小结点，这个性质对于查找比某元素大的下一个元素时非常有用。如上图，8 的后续是 10，10 的后续是 12，14 的后续是 20。现给定一个节点，请设计算法查找中序遍历中，该节点的后续节点。解法一：使用双亲指针这种解法需要每个节点都有指向双亲的指针，算法可分成两种情况来处理：（1）.
2020-07-15 15:59:38
881
原创 在树中求两个结点的最近共同祖先(LCA，即Lowest Common Ancestor)
问题描述：首先定义一个术语 LCA（Lowest Common Ancestor）：设 T 为一棵树，n1 和 n2 都存在于 T 中，n1 和 n2 的 LCA 为离它们两最近的共同祖先（一个节点的祖先可以是它自己）。n1 和 n2 的最近共同祖先，也是它们的共同祖先中，离树根最远的那个节点。如下图是一棵二叉树图中，10 和 14 的 LCA 是 12，8 和 14 的 LCA 是 8。两节点的 LCA 是非常有用的，例如两节点 n1 和 n2 的距离，等于根节点到 n1 的距离加上等于根
2020-07-15 09:36:40
460
1
原创 在BST树中查找指定 key 的中序遍历的先驱和后续节点
问题描述：给定一棵 BST，其根节点指针为 root，节点结构如下：struct Node{ int key; struct Node *left, *right ;};现要求在这棵 BST 查找指定 key 的中序遍历的先驱和后续节点，如果不存在，那么请返求 key 应该位于哪两个节点之间。解：下面是解决这个问题的算法描述Input: root node, keyoutput: predecessor node, successor node1. I.
2020-07-15 09:31:15
354
原创 二叉搜索树(Binary Search Tree)的删除操作及实现代码
本节我们主要讨论 BST 中的一个基本操作 Delete，在进行删除操作的时候，会遇到以下三种情况：（1）要删除的叶子节点，这种情况，我们只需要直接的把节点删除掉即可。（2）要删除的节点有且仅有一个孩子节点，这种情况，我们把要删除节点的孩子节点的内容复制到要删除的节点上（即替换要删除节点的内容），然后再把孩子节点删除掉即可。（3）要删除的节点既有左孩子，又有右孩子，这种情况，我们要先找到中序遍历时，要删除节点的后续节点（也可以用先驱节点），然后把这个后续节点的内容复制到要删除节点上.
2020-07-09 16:31:54
633
原创 二叉查找树即Binary Search Tree的查找和插入
我们简单讨论了 BST 的基本特性和操作。本章我们主要讨论 BST 中的两个基本操作 Search、Insertion。1. Search a key在 BST 中查找指定的 key，我们先把要查找的 key 和 root 节点比较，如果相等，则返回 root，否则如果 key 大于 root，那么我们递归的在右子树中查找，否则递归的在左子树中查找。C 实现struct node* search(struct node* root, int key){ // Bas.
2020-07-06 17:09:06
207
Android非凡行车记录仪源码
2021-06-02
基于java的学生信息管理系统
2013-05-08
模仿QQ的程序的完整源代码
2013-04-24
用JDBC操作mysql数据库的实例的源代码
2013-04-14
这里面有用JDBC技术与mysql数据交互的很多实例的源代码
2013-04-13
这是我用struts开发的一个简易的学生信息管理系统,能与mysql数据库交互
2013-04-13
这个压缩包里有JSTL自定义标签开发实例的源码及相关文件
2013-04-13
这是一个用struts做的简易的学生信息系统,能连接到mysql数据库
2013-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人