- 博客(24)
- 收藏
- 关注
RSS订阅原创 Android Gson Json的反序列化一些细节
这是我使用的Json数据，这里乱码没有关系，这是编码问题，Android模拟器可以识别使用Gson的fromJson基本用法 gson.fromJson(String str,类.class) 对应 {} JSONObject键值对（Key-value）集合 最好不要有 {key:{}}这种类型或者gson.fromJson(String str,new TypeToken<List<类>>(){}.getType()); 对应 [{},{}] JSONArray ...
2020-12-13 20:21:10
176
转载 sed实战之——删除空行（包括由空格组成的空行）
sed实战之——删除空行（包括由空格组成的空行）2011-01-21 星期五 晴朗首先要隆重介绍我们的测试文件，因为这是非常特殊的文件：forrest@ubuntu:~/Public$ cat -v wuhui.txt1^M^M2^M^M3^M ^M4^M ^M5^M ^M6^M ^M ^M我用cat ...
2020-12-08 22:35:21
763
原创 linux 软链接 和 硬链接
linux 软链接 和硬链接硬链接软链接可以用 ll -id 查询 inode1.txt 和2.txt 硬链接3.txt 指向 2.txt 软链接在 家目录 的 test目录下 有 test1目录可以cd test1 ，也可以 cd test1/ 访问 在目录后加/ 表示目录部分图片截图自 慢清尘慕课平台...
2020-11-24 21:20:14
140
转载 关于java装箱和拆箱
关于java装箱和拆箱转载http://www.cnblogs.com/dolphin0520/p/3780005.htmlInteger a = 100 ==> Integer a = Integer.valueof(100)int n = a ==> n = Integer.intvalue(a) 变为数值Java 基本类型的包装类的大部分都实现了常量池技术，即 Byte,Short,Integer,Long,Character,Boolea...
2020-11-18 19:47:23
84
原创 2020-11-10
Java 集合框架的学习https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collection/Java%E9%9B%86%E5%90%88%E6%A1%86%E6%9E%B6%E5%B8%B8%E8%A7%81%E9%9D%A2%E8%AF%95%E9%A2%98.mdhttps://www.cnblogs.com/chengxiao/p/6842045.htmlhttps://blog.csdn.net/jiangju
2020-11-10 21:50:02
65
原创 2020-11-08
Android 菜单项1：要调用 Options Menu 主类 继承AppCompatActivity extend AppCompatActivity继承 Activity类 会没有顶部菜单项2：使Options Menu 的选项有图片 icon要重载 onMenuOpened（我也不是很懂 ，网上借鉴）3：Popup Menu 要注意 show() 不然不会显示4：ListView 和 context Menu可以getMenuInfo 获得 L...
2020-11-08 22:07:50
48
原创 Android Studio 安装好无法正常运行手机模拟器
可以在用户的环境变量的系统变量中创建ANDROID_SDK_HOME 和 ANDROID_SDK_ROOT指向Android Studio创建的目录还有模拟器在C:\USERS\用户\.android\avd中
2020-09-23 18:41:31
796
原创 回溯算法----着色问题
给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。图的结构类型: 构建一个图的结构体 ...
2020-06-01 10:23:11
1184
原创 贪婪算法---哈夫曼算法
哈夫曼算法---求哈夫曼树,使二叉树的带权路径总长最小的树, 每个树叶都有一个权值,路径指树叶所在的层次(树叶到根节点所要经过的节点数,树高), 使每一个树叶的权值乘路径长,使总和最短的二叉树的排列方式哈夫曼算法 使 点按权值升序排列,每次使最小的两个点合并成一棵二叉树,二叉树的左右节点为该两个点,二叉树的根节点数值为左右子树相加,将该数值插入到原来的序列的中,重复此过程,直到最后一颗二叉树代码地址:https://github.com/zhangweifeng66/algorithm...
2020-05-18 16:06:26
246
原创 动态规划-----最长公共子序列LCS问题
最长子序列LCS问题:按下标严格递增序列, Z的序列中元素都可以在X序列中按照序列顺序找到假设两个序列X,Y, Z是序列X的子序列,Z是序列Y的子序列,则称Z是X,Y的公告子序列两个序列X,Y按照下标增长,当序列中的元素相同时,该元素一定在Z中,且X,Y都增长1,如果不相同,则其中一序列增长,另一序列不动.但是怎么确认是哪个序列增长呢? 一序列不动,另一序列从当前位置遍历到...
2020-04-26 21:09:24
145
原创 动态算法----矩阵链算法
递归算法是将大问题拆分成小问题动态算法是迭代算法,将小问题推成大问题矩阵链算法,求出两个矩阵相乘的运算次数,在此基础上的三个矩阵相乘(用之前的两个矩阵,再头尾两个矩阵相乘后,再相加),等等,在此基础上,最后所有矩阵相乘求出最少次数.步长(几个矩阵相乘),所有矩阵按照步长划分成几(矩阵数-步长)组(每组求出最少次数),每组(步长)内划分,例如按四的步长,划分为2 * 2 还是1 * 3,...
2020-04-20 09:58:20
211
原创 投资问题 ---- 动态规划问题
动态规划 是一种 多阶段决策过程最优的通用方法优化原则: 一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优决策序列我的理解是:假设S3A3B4C4T4(最优化的未知)是最优化的,即是 所有的S中某点 到 所有的T中某点 最短的选择路径 按照优化原则, 即是S3A3B4CT4中任何子序列 是 相对于开始和结束两点中最短的, 比如 A3B4C4是相对于...
2020-04-13 12:13:50
1014
原创 关于POSIX的shm_open函数编译
我也是在网上看来的 ,看的那篇博客忘记是那篇了 也不是很懂原理但是编译 shm_open ftruncate mmap等函数,尽管有头文件 要gcc __.c -lrt -o __ 然后再运行 才可以...
2020-04-12 13:32:21
403
原创 选第k小元素 按5个划分的特定分治策略
在乱序数组中寻找他第k位小的元素1.将数组排序后选取第k位小元素 O(nlogn)2.特定分治策略图片来自https://www.jianshu.com/p/2759d3c21bd9将数组每五个划分一组,最后一组如果不够就只有那些数,每组都是有序的 O(n) 为什么是五个五个分,这是算法设计者实验得出最佳的方法用每组的中位数来进行组之间的排序,也就是在所有的中间值中...
2020-04-06 19:54:22
559
原创 最近点对问题 ---分治算法
n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。1.暴力破解,时间复杂度(n^2),太大了,不方便2.分治算法, 最近点对问题和在一个数组中求最大序列和问题的思路是相似的用结构体数组保存在笛卡尔坐标系上的点,按照x升序排列,找到x坐标数组中 中间的那个 作为分界线 ,平衡子最小点对有三种情况,要么分别在分界线两边,要么经过分界线(可以一段在分界线上)求左右边的最近点对...
2020-03-30 18:46:26
730
原创 二分归并排序
使用的是"分治"策略,将大问题分成小问题解决将数组分成两个数进行比较,排序,再此基础上进行两个有序数组的排序,依次类推,直到原来整个大数组.复杂度 O(nlogn)https://github.com/zhangweifeng66/algorithms...
2020-03-23 19:12:02
101
原创 关于简单检索算法
在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出"不在"第一种 穷举法 对数组每一个进行比较,如果等于,就返回下标,如果都没相同,则返回不在 复杂度 O(n)第二种 二分法, 因为是排好序,每次跟中间的比较,如果大于,就在上一半,小于就在下一半,等于返回下标,函数调用每次输入地址,数组的开头和结尾,还有要找的数 复杂度 O(...
2020-03-16 19:25:53
213
原创 关于Floyd算法 和 Dijkstra算法
Floyd和Dijkstra算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法,不同点在于Floyd算法求加权图中所有顶点之间的最短路径; Dijkstra算法在求一点到其他所有顶点的最短路径Dijkstra算法: 依次求距离源点的最短路径,再求还不确定的最小权值时(再求还未确定的顶点),就是从最后确定的最新权值的基础上(从那个顶点出发)遍历与他相连的边,在所有...
2020-03-09 21:04:29
792
转载 关于Prim算法和Kruskal算法
Prim算法和Kruskal算法都是描述连通图的最小生成树(最小权重生成树),也就是极小连通子图.( 就是在连接原图所有节点的情况下,使边的权值相加最小的通路)Prim算法 Prim算法的思路是随机从图上一个节点出发,选择与该节点连接的边中权值最小的边,再从该节点和与之相连的另一节点出发选择权值最小的边,但是新选择的节点和边不能与原有节点,边构成圈,以此类推,直至连接...
2020-03-02 19:24:18
566
原创 数组
Java 类型 + [] 定义创建,但在前面要有new,类型可以是基本类型,也可以是系统定义的类,或者自己设定的类, 如 String[],int[],int[3];用类型定义的引用变量+[] 来引用, 如String[] string= {"abc","bcd"};C 基本类型 或者 结构体 来定义变量+[] ,[]中可以指定数组大小, 或者后面的数组来确定前面的大小 如i...
2019-11-23 21:02:18
102
原创 javadoc 的 简单使用
注释大概可以分为三种第一段：概要描述，简要描述该类的作用第二段：详细描述，详细描述该类的作用第三段：文档标注，用于标注作者、创建时间、参阅类等信息javadoc还有很重要的便是Javadoc文档标记,这是Java中可以使用的,Java会识别这些标记如@author、@version、@since、@see、@link、@code、@param、@return、@excep...
2019-11-23 20:11:21
123
原创 java 聚合和组合
Java 的 组合和聚合 都可以看作包含 , 有点像 字符串定义的属性 和 它对应的字符串 的关系Java 的聚合 是松散的,只是将地址赋给属性, 可以看作浅拷贝, 发生变化会影响属性的值;Java的组合 是紧密的 ,他将内容赋给属性 ,可以看作深拷贝 , 变化不会影响属性的值;一类public class TextBook { private String titl;...
2019-11-12 15:57:49
128
原创 我的eclipse的Debug入门
在左边栏中,注意那个点,那个点是断点,可以在蓝色圈提示的左边灰栏内双击设置断点.选择Debug as会进入如图界面,左边表示你在进行的debug程序,右边会提醒你在debug途中的变量变化右边的窗口可以在window中打开,提醒的窗口是Variable.下面也是控制台 ,可以输出结果,也可以输入.也有快捷输入键Resume (直接运...
2019-09-10 18:32:35
128
原创 我的eclipse的入门
eclipse刚一下载却找不到文件安装 , 就很疑惑,但一想可能需要JDK(Java的软件开发工具包)选择windows的 .exe但不是 可能是个人电脑问题 后来换了别家下载变成eclipse18,再安装就没问题了.(这只是个人解决方案)安装过程中全选择 是/accept 就行了.下面是简单的创建项目File --> new -...
2019-09-03 19:50:46
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人