- 博客(19)
- 收藏
- 关注
RSS订阅原创 ACM_bellman ford(单源最短路)
算法作用计算单源最短路径, 给定图和起点后, 计算这个点到其他点的最短距离, 如果起点和终点都给定了也属于这类问题 比如 : 给定图如下 求1 到 其他各点的最短距离 可以计算出为 : 顶点 最短距离 1 0 2 3 3 4 4 11 5 22(口算的, 大概没算错吧)算法复杂度O(N * M) N是顶点个数, M是边数代码实现#inc
2016-07-25 23:11:40
349
原创 ACM_kruscal 计算最小生成树
算法作用计算最小生成树 生成树: 将一个图的顶点不变, 通过去除一些边, 使它成为一棵树 最小生成树: 所有生成树中的边权和最小的生成树 比如下面图1的最小生成树是图2 图1 图2时间复杂度O(ElogE)E是边数代码实现#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 +
2016-07-24 23:03:52
630
原创 acm_floyd任意两点的最短路(最简单无脑的最短路算法)
算法作用求给定图中任意两点间的最短距离时间复杂度O(v^3) V是顶点个数代码实现(3个for)g是用邻接矩阵传入的图, 如果两点之间没有路径, 设成inf, 否则设成边权, n是顶点个数, 顶点编号默认0~n-1, 最后i, j点的最短路径在g[i][j]中void floyd(int g[][], int n) { for(int k = 0; k < n; ++k)
2016-07-24 22:14:12
1603
原创 数模_模糊分类
模糊聚类分类数据标准化消除量纲的影响把数据变到[0,1]范围内标准差标准化 极差正规化 极差标准化 最大值规格化得到模糊矩阵方法相似系数法夹角余弦法最大最小法算术平均最小法聚类一个矩阵, 如果满足 1. 自反性; 2. 对称性; 3. 传递性; 则称该矩阵是一个模糊等价矩阵 构造模糊矩阵 1. 先数据标准化 2. 用最大最小法构造模糊矩阵模糊矩阵的r截矩阵按照是否大于r
2016-07-11 10:50:03
2265
原创 深圳杯2016A题 雨污分流与雨污混流,截排与清源?
分析题目搜集数据分流混流的收集机制对水处理系统和海绵城市建设的影响 搞清楚海绵城市约束: 达到治污要求, 开支最小得到问题的解, 并找到判定条件给出建议方案附件阅读附件1了解特定术语的意思, 达到政府的目标(一, 三, 五, 八目标)导致污水的原因 问题 : 来水量大, 对污水处理厂造成很大负荷 需要判定污水处理厂的处理污水的能力, 对生态环境影响大 想办法量化对生态环境的影响,
2016-07-09 10:11:46
2660
2
原创 android_监听事件
匿名内部类假设控件是loginButton 1. 初始化控件 private Button loginButton = (Button)findViewById(R.id.button1)在ui界面的时候当拖入Button就会在R文件中生成对应名字(假设是button1的)的ID, 在findViewById中找到对应的ID, 并返回view类, 再强制转化为Button 2. 设置Butto
2016-07-07 16:10:57
365
原创 android_控件
略 控件 功能 位置 备注 TextView 显示文本 Form Widgets->TextView EditText 编辑文本 Text Field->plain Text ImageView 显示图片 Image&Media->ImageView Button 文本按钮 Form Widgets->Button
2016-07-07 10:24:32
302
原创 android_控件属性
总述 属性 内容(下面都指的是空间的属性) android:id id(在R文件里面会用宏来定义) android:layout_width 宽度 android:layout_height 高度 android:layout_text 文本内容 android:textSize 文本大小 android:textColor 文本颜色 and
2016-07-06 16:56:52
314
原创 android_结构
目录 功能 src 存放java源代码 gen 存放系统配置文件, 自动生成, 不用管, 一般都是一些宏定义 android 4.4… 包括Android SDK库和APIs的一些包 asssets 存放资源文件, 但不会自动生成ID且不会自动占用空间 bin 被编译后的一些文件, 不用管 res 存放所有的应用资源, 会占用空间, 里面包括各种分辨
2016-07-06 16:49:36
204
原创 android_项目的简单创建和生成
创建 File->new->android application project->取一个名字->不停回车->得到最基本的结构 PS: 如果找不到android application project 可以再other里面的Android里面找到 部分截图 生成对着项目右键->Export->Android->Export Android Application->选project->选
2016-07-06 16:16:02
338
原创 搭建Eclipse下的Android开发环境
需要java环境 : 如果没有可以见链接 http://blog.csdn.net/fkjslee/article/details/51837848下载eclipse + adt : http://pan.baidu.com/s/1i5LLeXv 由于是绿色软件, 直接解压就可以用了,直接打开
2016-07-06 15:44:24
233
原创 java环境配置(win10)
需要: JDK 下载地址: 1.得到JDK: http://pan.baidu.com/s/1bp9gfIR 下载后解压就可以了 请记住解压后的地址 后面的配置环境变量需要用到 这个是绿色版的JDK(直接下载解压就可以用了, 不需要安装)首先可以检测到我们是没有java环境的 可以运行 windows键+R 输入cmd 回车进入命令行 输入 java 和 javac 应该都会提醒没有此
2016-07-06 12:22:48
13197
3
转载 matlab_安装教程
以上内容转载自http://jingyan.baidu.com/article/c275f6ba218d43e33d7567fd.html 为了防止消失我备份一份 并进行了一些简化需要的东西 matlab R2014a 下载地址 : http://yun.baidu.com/share/link?shareid=269649791&uk=2521647184安装步骤 1.解压 双击setup
2016-07-06 11:38:40
525
原创 matlab_多项式
定义 方法 例子 备注 直接建立 p = [1, 2, 3] 代表多项式p = x^2 + 2*x + 3 建立以..为根的多项式 p = poly(root) 得到的多项式p = 0 的解是root多项式的函数 功能 例子 备注 计算多项式的值 polyval(p, b) 计算x = b的时候的多项式的值, b可以是矩阵相当于点运算 求
2016-07-02 20:43:23
781
原创 matlab_矩阵
矩阵的定义 方法 例子 备注 同向量一样的定义方法 http://blog.csdn.net/fkjslee/article/details/51810366 全0阵 zeros(N) N*N的全0阵 全0阵 zeros(M, N) M*N的全0阵 全0阵 zeros(M, N, P…) M * N * P…的全0阵 单位阵 eye
2016-07-02 19:51:49
401
原创 matlab_向量
向量的定义 方式 例子 结果 备注 直接定义 a = [1, 2] a = 1, 2 等间距生成 a = 1 : 2 : 6 a = 1, 3, 5 1.三个参数是起点, 间隔, 终点 2.终点指的是上限, 不一定会出现, 3.间隔是1可省略 等分向量生成 a = linspace(1, 100, 3) a = 1, 50.5, 100
2016-07-02 11:26:04
741
原创 matlab_struct
struct的两种定义方法 方法 例子 备注 直接指出属性名 A.a1 = ‘abcd’ 在数组中如果没用声明的将用空[]表示 struct函数 A = struct(‘a1’, 1, ‘a2’, 2) 前面写元素名,后面写元素值struct相关函数 函数 功能 例子 备注 fieldnames 查看结构体的所有元素名 fieldname
2016-07-02 11:01:17
376
原创 matlab_格式转化
PS : ctrl + F查找具体函数matlab中查看元素类型的函数是class(x) 函数 功能 例子 备注 double 转化成双精度 double(x) cellstr 字符数组->字符串 cellstr(x) num2str 数字->字符串 int2str 整数->字符串 mat2str 矩
2016-07-02 10:50:06
559
翻译 make-down用法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-02 10:15:27
1577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人