<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cs_zwf的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cs_zwf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cs_zwf]]></copyright><item><title><![CDATA[Android Gson Json的反序列化一些细节]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/111144371</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/111144371</guid><author>cs_zwf</author><pubDate>Sun, 13 Dec 2020 20:21:10 +0800</pubDate><description><![CDATA[这是我使用的Json数据，这里乱码没有关系，这是编码问题，Android模拟器可以识别

使用Gson的fromJson基本用法 gson.fromJson(String str,类.class) 对应 {} JSONObject键值对（Key-value）集合 最好不要有 {key:{}}这种类型

或者gson.fromJson(String str,new TypeToken&lt;List&lt;类&gt;&gt;(){}.getType()); 对应 [{},{}] JSONArray ...]]></description><category></category></item><item><title><![CDATA[sed实战之——删除空行（包括由空格组成的空行）]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/110909052</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/110909052</guid><author>cs_zwf</author><pubDate>Tue, 08 Dec 2020 22:35:21 +0800</pubDate><description><![CDATA[sed实战之——删除空行（包括由空格组成的空行）

2011-01-21 星期五 晴朗

首先要隆重介绍我们的测试文件，因为这是非常特殊的文件：

forrest@ubuntu:~/Public$ cat -v wuhui.txt

1^M

^M

2^M

^M

3^M

 ^M

4^M

    ^M

5^M

       ^M

6^M

           ^M

        ^M

我用cat ...]]></description><category></category></item><item><title><![CDATA[linux 软链接 和 硬链接]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/110096657</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/110096657</guid><author>cs_zwf</author><pubDate>Tue, 24 Nov 2020 21:20:14 +0800</pubDate><description><![CDATA[linux 软链接 和硬链接

硬链接





软链接





可以用 ll -id 查询 inode





1.txt 和2.txt 硬链接

3.txt 指向 2.txt 软链接



在 家目录 的 test目录下 有 test1目录

可以cd test1 ，也可以 cd test1/ 访问 在目录后加/ 表示目录

部分图片截图自 慢清尘慕课平台
...]]></description><category></category></item><item><title><![CDATA[关于java装箱和拆箱]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/109783364</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/109783364</guid><author>cs_zwf</author><pubDate>Wed, 18 Nov 2020 19:47:23 +0800</pubDate><description><![CDATA[关于java装箱和拆箱

转载http://www.cnblogs.com/dolphin0520/p/3780005.html



Integer a = 100 ==&gt; Integer a = Integer.valueof(100)

int n = a      ==&gt; n = Integer.intvalue(a) 变为数值

Java 基本类型的包装类的大部分都实现了常量池技术，即 Byte,Short,Integer,Long,Character,Boolea...]]></description><category></category></item><item><title><![CDATA[2020-11-10]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/109608232</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/109608232</guid><author>cs_zwf</author><pubDate>Tue, 10 Nov 2020 21:50:02 +0800</pubDate><description><![CDATA[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.md

https://www.cnblogs.com/chengxiao/p/6842045.html

https://blog.youkuaiyun.com/jiangju]]></description><category></category></item><item><title><![CDATA[2020-11-08]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/109565772</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/109565772</guid><author>cs_zwf</author><pubDate>Sun, 08 Nov 2020 22:07:50 +0800</pubDate><description><![CDATA[Android 菜单项

1：要调用 Options Menu 

主类 继承AppCompatActivity extend AppCompatActivity

继承 Activity类 会没有顶部菜单项

2：使Options Menu 的选项有图片 icon

要重载 onMenuOpened（我也不是很懂 ，网上借鉴）



3：Popup Menu 要注意 show() 不然不会显示

4：ListView 和 context Menu



可以getMenuInfo 获得 L...]]></description><category></category></item><item><title><![CDATA[Android Studio 安装好无法正常运行手机模拟器]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/108758898</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/108758898</guid><author>cs_zwf</author><pubDate>Wed, 23 Sep 2020 18:41:31 +0800</pubDate><description><![CDATA[可以在用户的环境变量的系统变量中创建ANDROID_SDK_HOME 和 ANDROID_SDK_ROOT指向Android Studio创建的目录



还有模拟器在C:\USERS\用户\.android\avd中








]]></description><category></category></item><item><title><![CDATA[回溯算法----着色问题]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/106466672</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/106466672</guid><author>cs_zwf</author><pubDate>Mon, 01 Jun 2020 10:23:11 +0800</pubDate><description><![CDATA[给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

图的结构类型: 构建一个图的结构体                                                  ...]]></description><category></category></item><item><title><![CDATA[贪婪算法---哈夫曼算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/106194490</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/106194490</guid><author>cs_zwf</author><pubDate>Mon, 18 May 2020 16:06:26 +0800</pubDate><description><![CDATA[哈夫曼算法---求哈夫曼树,使二叉树的带权路径总长最小的树, 每个树叶都有一个权值,路径指树叶所在的层次(树叶到根节点所要经过的节点数,树高), 使每一个树叶的权值乘路径长,使总和最短的二叉树的排列方式

哈夫曼算法 使 点按权值升序排列,每次使最小的两个点合并成一棵二叉树,二叉树的左右节点为该两个点,二叉树的根节点数值为左右子树相加,将该数值插入到原来的序列的中,重复此过程,直到最后一颗二叉树





代码地址:https://github.com/zhangweifeng66/algorithm...]]></description><category></category></item><item><title><![CDATA[动态规划-----最长公共子序列LCS问题]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105776469</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105776469</guid><author>cs_zwf</author><pubDate>Sun, 26 Apr 2020 21:09:24 +0800</pubDate><description><![CDATA[最长子序列LCS问题:

按下标严格递增序列, Z的序列中元素都可以在X序列中按照序列顺序找到

假设两个序列X,Y,  Z是序列X的子序列,Z是序列Y的子序列,则称Z是X,Y的公告子序列

两个序列X,Y按照下标增长,当序列中的元素相同时,该元素一定在Z中,且X,Y都增长1,如果不相同,则其中一序列增长,另一序列不动.

但是怎么确认是哪个序列增长呢? 一序列不动,另一序列从当前位置遍历到...]]></description><category></category></item><item><title><![CDATA[动态算法----矩阵链算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105627858</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105627858</guid><author>cs_zwf</author><pubDate>Mon, 20 Apr 2020 09:58:20 +0800</pubDate><description><![CDATA[递归算法是将大问题拆分成小问题

动态算法是迭代算法,将小问题推成大问题

矩阵链算法,求出两个矩阵相乘的运算次数,在此基础上的三个矩阵相乘(用之前的两个矩阵,再头尾两个矩阵相乘后,再相加),等等,在此基础上,最后所有矩阵相乘求出最少次数.

步长(几个矩阵相乘),所有矩阵按照步长划分成几(矩阵数-步长)组(每组求出最少次数),每组(步长)内划分,例如按四的步长,划分为2 * 2 还是1 * 3,...]]></description><category></category></item><item><title><![CDATA[投资问题 ---- 动态规划问题]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105483911</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105483911</guid><author>cs_zwf</author><pubDate>Mon, 13 Apr 2020 12:13:50 +0800</pubDate><description><![CDATA[动态规划 是一种 多阶段决策过程最优的通用方法

优化原则: 一个最优决策序列的任何子序列本身一定是相对于子序列的初始和结束状态的最优决策序列



我的理解是:

假设S3A3B4C4T4(最优化的未知)是最优化的,即是 所有的S中某点 到 所有的T中某点 最短的选择路径 

按照优化原则, 即是S3A3B4CT4中任何子序列 是 相对于开始和结束两点中最短的, 比如 A3B4C4是相对于...]]></description><category></category></item><item><title><![CDATA[关于POSIX的shm_open函数编译]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105468370</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105468370</guid><author>cs_zwf</author><pubDate>Sun, 12 Apr 2020 13:32:21 +0800</pubDate><description><![CDATA[我也是在网上看来的 ,看的那篇博客忘记是那篇了 也不是很懂原理

但是编译 shm_open ftruncate mmap等函数,尽管有头文件 要gcc __.c -lrt -o __ 然后再运行 才可以
...]]></description><category></category></item><item><title><![CDATA[选第k小元素 按5个划分的特定分治策略]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105349004</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105349004</guid><author>cs_zwf</author><pubDate>Mon, 06 Apr 2020 19:54:22 +0800</pubDate><description><![CDATA[在乱序数组中寻找他第k位小的元素

1.将数组排序后选取第k位小元素 O(nlogn)

2.特定分治策略



图片来自https://www.jianshu.com/p/2759d3c21bd9

将数组每五个划分一组,最后一组如果不够就只有那些数,每组都是有序的 O(n) 为什么是五个五个分,这是算法设计者实验得出最佳的方法

用每组的中位数来进行组之间的排序,也就是在所有的中间值中...]]></description><category></category></item><item><title><![CDATA[最近点对问题 ---分治算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105205100</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105205100</guid><author>cs_zwf</author><pubDate>Mon, 30 Mar 2020 18:46:26 +0800</pubDate><description><![CDATA[n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。

1.暴力破解,时间复杂度(n^2),太大了,不方便

2.分治算法, 最近点对问题和在一个数组中求最大序列和问题的思路是相似的

用结构体数组保存在笛卡尔坐标系上的点,按照x升序排列,找到x坐标数组中 中间的那个 作为分界线 ,平衡子

最小点对有三种情况,要么分别在分界线两边,要么经过分界线(可以一段在分界线上)

求左右边的最近点对...]]></description><category></category></item><item><title><![CDATA[二分归并排序]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/105055354</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/105055354</guid><author>cs_zwf</author><pubDate>Mon, 23 Mar 2020 19:12:02 +0800</pubDate><description><![CDATA[使用的是"分治"策略,将大问题分成小问题解决

将数组分成两个数进行比较,排序,再此基础上进行两个有序数组的排序,依次类推,直到原来整个大数组.

复杂度 O(nlogn)

https://github.com/zhangweifeng66/algorithms
...]]></description><category></category></item><item><title><![CDATA[关于简单检索算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/104905991</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/104905991</guid><author>cs_zwf</author><pubDate>Mon, 16 Mar 2020 19:25:53 +0800</pubDate><description><![CDATA[在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出"不在"

第一种 穷举法 对数组每一个进行比较,如果等于,就返回下标,如果都没相同,则返回不在 复杂度 O(n)



第二种 二分法, 因为是排好序,每次跟中间的比较,如果大于,就在上一半,小于就在下一半,等于返回下标,函数调用每次输入地址,数组的开头和结尾,还有要找的数 复杂度 O(...]]></description><category></category></item><item><title><![CDATA[关于Floyd算法 和 Dijkstra算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/104759509</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/104759509</guid><author>cs_zwf</author><pubDate>Mon, 09 Mar 2020 21:04:29 +0800</pubDate><description><![CDATA[Floyd和Dijkstra算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法,不同点在于Floyd算法求加权图中所有顶点之间的最短路径; Dijkstra算法在求一点到其他所有顶点的最短路径

Dijkstra算法:

 依次求距离源点的最短路径,再求还不确定的最小权值时(再求还未确定的顶点),就是从最后确定的最新权值的基础上(从那个顶点出发)遍历与他相连的边,在所有...]]></description><category></category></item><item><title><![CDATA[关于Prim算法和Kruskal算法]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/104616618</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/104616618</guid><author>cs_zwf</author><pubDate>Mon, 02 Mar 2020 19:24:18 +0800</pubDate><description><![CDATA[Prim算法和Kruskal算法都是描述连通图的最小生成树(最小权重生成树),也就是极小连通子图.( 就是在连接原图所有节点的情况下,使边的权值相加最小的通路)

Prim算法

   Prim算法的思路是随机从图上一个节点出发,选择与该节点连接的边中权值最小的边,再从该节点和与之相连的另一节点出发选择权值最小的边,但是新选择的节点和边不能与原有节点,边构成圈,以此类推,直至连接...]]></description><category></category></item><item><title><![CDATA[数组]]></title><link>https://blog.youkuaiyun.com/cs_zwf/article/details/103218524</link><guid>https://blog.youkuaiyun.com/cs_zwf/article/details/103218524</guid><author>cs_zwf</author><pubDate>Sat, 23 Nov 2019 21:02:18 +0800</pubDate><description><![CDATA[Java 类型 + [] 定义创建,但在前面要有new,类型可以是基本类型,也可以是系统定义的类,或者自己设定的类, 如 String[],int[],int[3];

用类型定义的引用变量+[] 来引用, 如String[] string= {"abc","bcd"};

C 基本类型 或者 结构体 来定义变量+[] ,[]中可以指定数组大小, 或者后面的数组来确定前面的大小 如i...]]></description><category></category></item></channel></rss>