自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 JavaScript初步介绍

JavaScript宗旨是让网站活起来优点安全,因为它是基于浏览器引擎(V8, spiderMokey)运行的与 HTML/CSS 完全集成。简单的事情简单地完成。所有主流浏览器都支持并默认启用。功能向页面添加新的 HTML,更改现有内容,修改样式。对用户操作做出反应,在鼠标点击、指针移动、按键时运行,注意这里是指用户在浏览器的操作,而不是触发系统的指令通过网络向远程服务器发送请求,下载和上传文件(所谓的AJAX和COMET技术)。获取和设置 cookie,向访问者提问,显示消息.

2022-05-12 23:34:06 197

原创 SNMP Android

写作目的现阶段的工作需要完成Zabbix管理Android,那么是通过SNMP进行数据传输,当前博主也是在探索,大家可以一起探讨交流。工作环境Windows10、Android5.1.1系统、Ubuntu121、移动端与服务端互相通信1.1 目的证明移动端可以与服务端进行通信,所以先去各大手机应用商城去看看别人是否有写出直接可以通信的APP。1.2 前提需要配置Windwos下的SNMP的简易服务器

2016-08-09 16:47:51 2512

转载 Ubuntu14.04系统Tab键不能自动补全问题解决

1、利用vi编辑器打开/etc/bash.bashrc文件(需要root权限) Shell代码 收藏代码sudo vi /etc/bash.bashrc 接下来会提示输入密码2、找到文件中的下列代码 Shell代码 #enable bash completion in interactive shells #if ! shopt -oq posix; then # if [

2016-03-14 20:54:36 491

原创 Java-Socket通信 同时JSON传递与解析

服务端import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.net.ServerSocket;import ja

2015-10-20 07:28:10 6417 1

原创 Java - socket双向通信例子

服务端import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.net.ServerSocket;import ja

2015-10-20 07:25:56 3375 1

转载 在linux下引导windows

首先先声明,这篇文章是转载的,出自http://www.jb51.net/os/Ubuntu/328268.html 1、运行命令:sudo fdisk -l (这里不是数字1,是字母l),找到ubuntu所在根目录。 2、运行命令:sudo mkdir /media/tmpdir 建立临时文件夹,然后输入命令:sudo mount /dev/sdaXX/media/tmpdir(XX代表着你D

2015-07-11 13:12:14 674

原创 快速排序

快速排序大致思想: 首先是运用了分治的思想,同时不同与分治排序一样,这个算法的思想主要是在一段无序数组中选取一个数字作为一个中间值,然后将这个数组中的数字以这个中间值为基准各自分往数组的两边。

2015-06-19 14:30:02 508

转载 vector容器

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout<#include<stdio.h>#include<algorithm>#include<vector>#include<iostream>u

2015-04-06 16:11:06 421

原创 qsort函数

qsort函数:运用填写: 第一个为数组初始地址 第二个为待排序数组的个数 第三个为每个字节的大小(建议sizeof(a[0])) 第四个为函数指针(比较函数)比较函数: 一般来说比较函数的命名没有硬性的规定,但是我们一般还是用cm

2015-04-06 16:04:22 493

原创 1031 质数环(深搜练习)

题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N,表示需求

2015-03-15 23:36:20 699

原创 温习全排列

全排列题目: 找出从自然数1,2,…… n中任取r个数的组合。例如n=5,r=3。 可用这样的递归思想来考虑组合函数的算法,设子程序[计算分组子程序(m,k)] ,即找出自然数1,2……m中任取k个数的所有组合。当组合的第一个数字选定时,其后面的数字是从余下的m-1个数中取k-1个数的所有组合。 例如 n=3,r=2; 12 21 13 31 23 32 例如 n=3 r=3; 123

2015-03-12 17:59:08 504 1

原创 Prim算法

算法思想: 1.找到起点V。 2.将与起点相连的各个顶点的长度排入队列。 3.找到权数最短的顶点重复二操操作。 代码实现: 1.设变量: bool a[V]为顶点的使用反馈,当值为true时,该顶点以使用,当值为false时,该顶点没有被使用。 int b[V]为该顶点的最短权数 cost[x][y]为点x到点y的权数

2015-01-31 21:04:17 610

原创 Ford算法(单源最短路径)

Ford算法(单源最短路径)优点:代码较少,复杂度不高,可以判断是否会有负环。缺点:效率低。算法阐述:这个算法的思想非常简单,首先它是根据从起点向与它相连的线段开始刷新,只要满足刷新后的路径比原有路径小的话,那么就立即更新这个数据,是这个数据作为新的数据。同时这个算法有一个很重要的优势,那就是可以判断有没有负环的存在。

2015-01-24 11:01:23 841

转载 LINUX 中的进程管理

出自:http://jingyan.baidu.com/article/6079ad0e5317cc28ff86db86.html  方法/步骤要关闭进程,我们首先要打开类似于windows系统下面的“任务管理器”程序,在Ubuntu系统下“任务管理器”叫做“系统监视器”,他们的功能基本类似,不过Ubuntu下面的“系统监视器”比windows的任务管理器功

2014-12-27 14:41:21 403

转载 优先队列 选择优先度

非本人原版,出自链接当时忘记记了。这串代码对博主我帮助很大#include#include#include#includeusing namespace std;//定义结构,使用运算符重载,自定义优先级1struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 }};s

2014-12-22 17:25:08 380

原创 Dijkstrf算法

Dijkstrf算法算法思想阐述:这个算法的流程:首先我们将起点置为0,然后从起点开始更新与它相连的各个点,同时将他们排入队列中,然后在里面找一个最短的顶点重复开始顶点的操作。1.将顶点与其相连的点进行一个距离更新,同时将他们更新的点与其距离排入队列中。2.找到最小的点,让那个最小的点替代刚刚那个顶点,重复1 操作

2014-12-21 14:29:08 714

转载 ubuntu下apt-get安装和彻底卸载mysql (http://blog.163.com/anonymous_ch/blog/static/206824190201391141636949/)

1、安装mysql:sudo apt-get install mysql-serversudo apt-get install mysql-clientsudo apt-get install php5-mysql(用于连接php和mysql)查看mysql是否运行ps aux | grep mysql启动命令/etc/init.d/my

2014-12-18 14:33:15 549

原创 3027 线段覆盖 2

刚开始我写这道题目,我的状态转移方程式是:dp[i][i]=dp[i][k]+dp[k+1][j];后来才发现  测试数据太大,会导致超时。接着我又重新梳理了解题的思想, 直接遍历一边可以多选的选项,然后接着用一个Max值存储最大的价值,题目便AC了先贴出我错误的代码#include using namespace std;void Swap(int a[],int b[])

2014-12-17 18:56:40 461

原创 动态规划-----完全背包

题目有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。分析:仔细看这道题目,我们会发现,这个题目与简单的背包问题,有一个区别便是   简单的背包的问题,物品只能取一次,而这个便不规定取得次数,仅此区别那么我们针对这个区别如何在  以前原来的基

2014-12-10 16:36:54 570

原创 最长公共子序列

题目:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的分析:我们首先从第一个字符串的序号1看起,与第二个字符串的序号2做对比,发现一样的字符的时候,那么公

2014-12-10 16:08:25 360

原创 动态规划------背包

动态规划经典背包

2014-12-10 15:31:47 387

原创 阶段总结-----算法(广度)

目前刷不动题目,继续看书为以后刷题目做铺垫。这次研究了以前没敢用的广度优先搜索,用函数队列做循环基础。就是谈谈队列的感受队列就像找书中的以前夹着的一个小纸条,广度优先就是一层一层的翻,深度就是看心情随机看一面,没有就把这页给撕掉。练习对象走迷宫:输入 n*m矩形0可以走,2不可以走起点的地方字符为‘A’ 终点为最后一行最后一个地址不能到输出:Impossible

2014-12-08 15:50:01 349

原创 1018 单词接龙

题目描述 Description    单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。

2014-12-04 15:34:56 629

原创 1014 装箱问题

#includeint a[30];int min(int i,int j){ return i<j?i:j;}int F(int i,int j){ return i<0?999999:j==-1?i:min(F(i-a[j-1],j-1),F(i,j-1));}int main(int i,int j,int m,int n){ scanf("%d%d

2014-11-20 20:45:05 442

原创 P1049 最长不下降子序列

借鉴:http://blog.sina.com.cn/s/blog_797f4e870100p8xe.html

2014-11-20 14:59:46 661

原创 1068 乌龟棋

首先我觉得是它的结构就是一个树的结构。

2014-11-18 20:56:29 437

转载 3117 高精度练习之乘法

#include #includeusing namespace std;string mul(string a,string b){    int *tem;    char *re;    string result;    unsigned i,j;    if(a == "0" || b == "0")    {        resul

2014-11-18 19:45:50 337

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除