- 博客(22)
- 收藏
- 关注
RSS订阅原创 Android-tech
在Fragment中使用startActivityForResult之后，onActivityResult的调用是从activity中开始的（即会先调用activity中的onActivityResult）。没有违反上面两种情况的前提下，可以直接在Fragment中使用startActivityForResult和onActivityResult，和在activity中使用的一样。如果违反了上面两种情况，那么onActivityResult只能够传递到activity中的，无法传递到Fragment中的。
2023-04-28 17:03:53
283
原创 网络是怎样连接的
《网络是怎样连接的》读书笔记 文章目录1浏览器生成消息1.1生成HTTP请求消息1.2向DNS服务器查询Web服务器的IP地址1.3全世界DNS服务器的大接力1.4委托协议栈发送消息2电信号传输TCP/IP——探索协议栈和网卡2.1创建套接字2.2连接服务器2.3收发数据2.4从服务器断开并删除套接字 1浏览器生成消息 1.1生成HTTP请求消息 浏览器是一个具备多种客户端功能的综合性客户端软件，因此它需要不同的URL判断应该使用其中哪种功能来访问相应的数据：http、ftp。 HTTP协议定义了客户端和服
2021-03-09 16:11:53
356
原创 Java核心技术卷1ch7-8
《Core Java Volume 1》（Java核心技术卷1）读书笔记、代码。 文章目录Ch07 异常 断言 日志Ch08 泛型程序设计 Ch07 异常 断言 日志 简化的异常层次结构： Throwable Exception RuntimeException（程序错误导致，如数组越界） IOException（程序本身没问题，但I/O错误，如打开的文件不存在） …… Error（Java运行时系统的内部错误和资源耗尽错误，如OOM） …… 如果出现 RuntimeException，那么
2021-02-05 16:42:01
229
1
原创 Java核心技术卷1ch3-6
《Core Java Volume 1》（Java核心技术卷1）读书笔记、代码。 目录Ch03Ch04 对象和类Ch05 继承Ch06 接口 lambda 内部类 Ch03 不可变字符串有一个优点：编译器可以让字符串共享。 共享（如复制字符串，常用）带来的高效率远远胜过于提取、 拼接字符串（少用）所带来的低效率。 public class Const { // 类常量 public static final double MY_R = 5.0; public void o
2021-01-28 01:36:00
257
原创 图
《Data Structures and Algorithm Analysis in C》（数据结构与算法分析 C语言描述） 目录拓扑排序 拓扑排序 条件：无圈。顶点v的入度定义为边(u, v)的条数。步骤： 找出任意没有入边（入度为零）的顶点，显示改点，删除它和它的边。 重复步骤1直到图为空。 复杂度O（|E| + |V|）。 void topo_sort(unordered_map<string, vector<string>> graph,
2020-09-22 19:28:08
216
2
原创 优先队列（堆）
《Data Structures and Algorithm Analysis in C》（数据结构与算法分析 C语言描述） 操作系统的作业调度需要使用有优先级的队列，优先队列最重要的两种操作： 插入 删除并返回最小值 实现：数组模拟的完全二叉树。 /* 二叉堆：parent (i) < children (2*i,2*i+1) */ struct HeapStruct { int capacity; int size; element_type *elements
2020-08-15 17:21:01
105
原创 散列
《Data Structures and Algorithm Analysis in C》（数据结构与算法分析 C语言描述） 目录分离链接法 目的：常数时间插入、删除、查找。 分离链接法 经散列函数映射后相同的（即冲突）关键字放在一个链表上。链表均长：n（关键字个数） / m（槽数、哈希表大小）。 struct ItemNode // 链上带value的节点 { key_type key; value_type value; ItemNode *next;
2020-07-15 00:24:10
146
原创 树
《Data Structures and Algorithm Analysis in C》（数据结构与算法分析 C语言描述） 构造表达式树 typedef char element_type; struct TreeNode { element_type element; TreeNode *left; TreeNode *right; TreeNode(element_type e, TreeNode * l, TreeNode * r){ element
2020-07-01 00:01:02
253
原创 栈&队列
链表实现 #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; /* 链式stack header --> 栈顶 --> ... 缺点：malloc,free开销大 */ typedef int element_type; struct Node { element_type element; Node *next
2020-06-17 22:55:12
149
原创 链表
《Data Structures and Algorithm Analysis in C》（数据结构与算法分析 C语言描述） #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; /* 带头节点header的链表 header --> first_node --> ... */ typedef int element_type; stru
2020-06-05 12:08:00
186
原创 《算法图解》7，9章
迪杰斯特拉算法 适用：无负权边、有向无环图。 step example code #include <bits/stdc++.h> using namespace std; struct Node { int v; // 顶点 int w; // 权重 Node(int v_, int w_) { v = v_; w = w_; } }; const int N = 6; string things[] = {"music", "record", "poster", "g
2020-05-28 05:55:08
169
原创 位运算
一些常用的位运算小技巧。 32位int物理存储: int n = 19; // 0x00000013 0b 0000 0000 0000 0000 0000 0000 0001 0011 : 2^4 + 2^1 + 2^0 : 19 0x 0 0 0 0 0 0 1 3 : 1*16^1 + 3*16^0 : 19 int n = -1...
2020-04-22 23:02:39
145
原创 opencv练手
opencv python toy project . Image Process 小练习 ，给某人来个恶作剧。 为了方便pyinstaller打包成.exe文件：代码全堆在一个.py文件、导包时用什么导什么、不依赖外部资源文件，硬编码在代码里。但打包后还是出现问题：写文件时失败且文件名中文乱码、sleep()作用后的输出流时间不对。 pyinstaller -F main.py -i icon....
2020-02-20 22:00:52
148
原创 归并排序
归并排序 #include <bits/stdc++.h> using namespace std; #define M 1000 void Merge(int *arr,int l,int mid,int r,int *temp) { int iL = l,iR = mid; int jL = mid+1,jR = r; int cnt = 0; ...
2019-11-02 21:28:00
161
原创 排序问题1
VisuAIgo算法可视化 参考1 常见排序算法pdf 参考2 十大排序算法 选择排序 void selection_sort(int a[], int len) { for(int i=0; i<len-1; i++) { int min_i = i; for(int j=i+1; j<len; j++) // 遍历未排序元素 ...
2019-10-16 18:02:12
188
原创 二分查找
二分查找（二分搜索，折半查找，binary search）：在有序 数组(两个条件)中查找某一特定元素。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。 实现 迭代。时间复杂度：O(log n)，空间复杂度：O(1...
2019-10-09 00:37:41
185
原创 C语言基础
语言：以语音为物质外壳，由词汇和语法两部分构成的符号系统，是人类最重要的交际工具。 编程语言，如C语言，用于人向计算机传递指令。C（高级语言）需经过编译器（gcc，mingw64）编译（相当于翻译）成机器语言（二进制01串，计算机唯一能识别的语言），计算机才能执行。 ...
2019-09-11 17:17:26
245
原创 BUA-2019-招新
挑选苹果 首先将第一颗苹果放入口袋中。 从第二颗苹果开始检查，如果正在检查的苹果比口袋中的还大，则将它捡起放入口袋中，同时丢掉原先口袋中的苹果。反之则继续下一颗苹果。直到最后一颗苹果。 最后口袋中的苹果就是所有的苹果中最大的一颗。 求最大值 抓牌 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位...
2019-09-07 21:03:49
164
原创 Catalan数
Cn+1=∑k=0nCkCn−kC_{n+1} = \sum_{k=0}^{n}C_{k}C_{n-k}Cn+1=∑k=0nCkCn−k (C0=1)(C_0 = 1)(C0=1) #define M 35 ll C[M+1]; void catalan() { C[0]=C[1]=1; for(int i=2; i<=M; i++) { C...
2019-08-03 20:21:16
128
原创 dijkstra
可以把此算法理解为模仿打结的绳，从桌面提起。对每个结，计算机必须知道1.有几段绳连着。2.每段多长。还必须保存一个表dist，存放起点到每个节点估计距离。距离dist[v]：从起点到v，只经过_垂悬_结的最短连线长度。 所有结都在等待，所有d[v] = ∞，只有d[起点] = 0 while 有等待的结 do v := 最小dist[v]的等待结 把v提起 for 从v到u长度为l的所有的绳...
2019-07-13 10:02:59
151
原创 Maximum Length of Repeated Subarray
Maximum Length of Repeated Subarray Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 Explanation: The repeated subarray with maximum length is [3, 2, 1]. 二维DP -> 制表 初始化 （其余空为0） B\A 1 2 3 2 1 ...
2019-07-09 21:44:29
206
原创 通配符 DP
通配符算法 DP通配符命令行应用DP算法实现问题描述“*”是个问题代码1记忆化DP 制表参考 通配符 通配符可用于代替单个或多个字符 。通常地，星号*匹配0个或以上的字符，问号?匹配1个字符。 命令行应用 dengy Test $ ls 1001.cpp 1001.exe* 1002.cpp 1002.exe* f1 f10 f100 f2 f20 f3 f5 dengy ...
2019-07-02 15:55:43
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人