- 博客(22)
- 收藏
- 关注
RSS订阅原创 Android-tech
在Fragment中使用startActivityForResult之后，onActivityResult的调用是从activity中开始的（即会先调用activity中的onActivityResult）。没有违反上面两种情况的前提下，可以直接在Fragment中使用startActivityForResult和onActivityResult，和在activity中使用的一样。如果违反了上面两种情况，那么onActivityResult只能够传递到activity中的，无法传递到Fragment中的。
2023-04-28 17:03:53
125
原创 网络是怎样连接的
《网络是怎样连接的》读书笔记文章目录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
229
原创 Java核心技术卷1ch7-8
《Core Java Volume 1》（Java核心技术卷1）读书笔记、代码。文章目录Ch07 异常 断言 日志Ch08 泛型程序设计Ch07 异常 断言 日志简化的异常层次结构：ThrowableExceptionRuntimeException（程序错误导致，如数组越界）IOException（程序本身没问题，但I/O错误，如打开的文件不存在）……Error（Java运行时系统的内部错误和资源耗尽错误，如OOM）……如果出现 RuntimeException，那么
2021-02-05 16:42:01
127
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
154
原创 图
《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
116
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
68
原创 散列
《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
93
原创 树
《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
185
原创 栈&队列
链表实现#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
87
原创 链表
《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
101
原创 《算法图解》7，9章
迪杰斯特拉算法适用：无负权边、有向无环图。stepexamplecode#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
110
原创 位运算
一些常用的位运算小技巧。32位int物理存储:int n = 19; // 0x000000130b 0000 0000 0000 0000 0000 0000 0001 0011 : 2^4 + 2^1 + 2^0 : 190x 0 0 0 0 0 0 1 3 : 1*16^1 + 3*16^0 : 19int n = -1...
2020-04-22 23:02:39
92
原创 opencv练手
opencv python toy project . Image Process 小练习 ，给某人来个恶作剧。为了方便pyinstaller打包成.exe文件：代码全堆在一个.py文件、导包时用什么导什么、不依赖外部资源文件，硬编码在代码里。但打包后还是出现问题：写文件时失败且文件名中文乱码、sleep()作用后的输出流时间不对。pyinstaller -F main.py -i icon....
2020-02-20 22:00:52
94
原创 归并排序
归并排序#include <bits/stdc++.h>using namespace std;#define M 1000void 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
108
原创 排序问题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
109
原创 二分查找
二分查找（二分搜索，折半查找，binary search）：在有序 数组(两个条件)中查找某一特定元素。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。实现迭代。时间复杂度：O(log n)，空间复杂度：O(1...
2019-10-09 00:37:41
122
原创 C语言基础
语言：以语音为物质外壳，由词汇和语法两部分构成的符号系统，是人类最重要的交际工具。编程语言，如C语言，用于人向计算机传递指令。C（高级语言）需经过编译器（gcc，mingw64）编译（相当于翻译）成机器语言（二进制01串，计算机唯一能识别的语言），计算机才能执行。...
2019-09-11 17:17:26
160
原创 BUA-2019-招新
挑选苹果首先将第一颗苹果放入口袋中。从第二颗苹果开始检查，如果正在检查的苹果比口袋中的还大，则将它捡起放入口袋中，同时丢掉原先口袋中的苹果。反之则继续下一颗苹果。直到最后一颗苹果。最后口袋中的苹果就是所有的苹果中最大的一颗。求最大值抓牌从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位...
2019-09-07 21:03:49
108
原创 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 35ll C[M+1];void catalan(){ C[0]=C[1]=1; for(int i=2; i<=M; i++) { C...
2019-08-03 20:21:16
70
原创 dijkstra
可以把此算法理解为模仿打结的绳，从桌面提起。对每个结，计算机必须知道1.有几段绳连着。2.每段多长。还必须保存一个表dist，存放起点到每个节点估计距离。距离dist[v]：从起点到v，只经过_垂悬_结的最短连线长度。所有结都在等待，所有d[v] = ∞，只有d[起点] = 0while 有等待的结 do v := 最小dist[v]的等待结 把v提起 for 从v到u长度为l的所有的绳...
2019-07-13 10:02:59
96
原创 Maximum Length of Repeated Subarray
Maximum Length of Repeated SubarrayInput:A: [1,2,3,2,1]B: [3,2,1,4,7]Output: 3Explanation: The repeated subarray with maximum length is [3, 2, 1].二维DP -> 制表初始化 （其余空为0）B\A12321...
2019-07-09 21:44:29
154
原创 通配符 DP
通配符算法 DP通配符命令行应用DP算法实现问题描述“*”是个问题代码1记忆化DP 制表参考通配符通配符可用于代替单个或多个字符 。通常地，星号*匹配0个或以上的字符，问号?匹配1个字符。命令行应用dengy Test $ ls1001.cpp 1001.exe* 1002.cpp 1002.exe* f1 f10 f100 f2 f20 f3 f5dengy ...
2019-07-02 15:55:43
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人