博客作业--图

1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 对于图的存储结构包括邻接表和邻接矩阵能够掌握,图的基本运算能够理解但是对于代码的实现还有欠缺,其他的运算包括最短路径和拓扑排序还是比较不懂。在运用图这种数据结构解决一些综合应用问题时还是比较棘手。 2.PTA实验作业(4分) 2.1 题目1:图着色问题 2.2 设计思路(伪代码或流程图) 使用回溯法将visited数组初始化为0; k=0; 依次观察每一种颜色,若顶点之间的着色不冲突则转下一步骤,否则继续搜索 若顶点全部着色,输
分类: 其他 发布时间: 06-16 22:52 阅读次数: 5

【Checkio Exercise】Robot Sort

Robot Sort All of the refined ingots should be sorted by size in each lot while passing by on a conveyor. Because the conveyor is already running, our robots needs to quickly swap neighboring ingots. You are given the size and initial order of the i
分类: 其他 发布时间: 06-16 22:52 阅读次数: 4

Command Injection_low、Medium、high、Impossible

LOW <?php if( isset( $_POST[ 'Submit' ] ) ) { // Get input $target = $_REQUEST[ 'ip' ]; // Determine OS and execute the ping command. if( stristr( php_uname( 's' ), 'Windows NT' ) ) { /*stristr(string,search,before_search)
分类: 其他 发布时间: 06-16 22:52 阅读次数: 5

HTML|CSS之布局相关总结

知识内容: 1.浮动相关 2.display属性 3.margin和max-width 4.盒模型和box-sizing 5.position属性 6.响应式设计 7.column属性 8.flexbox布局 9.CSS框架 参考:http://zh.learnlayout.com/ 1.浮动相关 2.display属性 3.margin和max-width 4.盒模型和box-sizing 5.position属性 6.响应式设计 7.column属性 8.flexbox布局 9.CSS框架
分类: 其他 发布时间: 06-16 22:52 阅读次数: 6

基于OpenStreetMap计算驾车距离(Java)

最近公司有个项目需要计算6000个点之间的驾车距离,第一时间想到的是利用Google的Distance Matrix API,但是免费Key每天只能计算2500个元素(元素 = 起点数量 * 终点数量),收费的话每1000个元素需要0.5刀,6000个点(接近3600w条边)基本就是1.8w刀。。。而且限制颇多,数据只允许本地缓存一个月,QPS限定100,每天查询元素上限10w,计算完客户早走了,基本不可用。 然后就想到了开(免)源(费)的OpenStreetMap(简称OSM),OSM是一个
分类: 其他 发布时间: 06-16 22:52 阅读次数: 5

Go语言 关键字:defer

defer和go一样都是Go语言提供的关键字。defer用于资源的释放,会在函数返回之前进行调用。一般采用如下模式: f,err := os.Open(filename) if err != nil { panic(err) } defer f.Close() 如果有多个defer表达式,调用顺序类似于栈,越后面的defer表达式越先被调用。 不过如果对defer的了解不够深入,使用起来可能会踩到一些坑,尤其是跟带命名的返回参数一起使用时。在讲解defer的实现之前先看一看使用def
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

date.calendar学习总结

1.date类对象创建方法 a.Date date=new Date(); 创建的Date对象为当前时间 b.Date date=new Date(long ms); 输入的参数为毫秒数字,ms类型为long 2.日期格式化 SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss SSS"); MM:月份 mm:分钟 HH:24小时制小时 hh:12小时制时间 3.输出指定格式的日期 4.获得毫秒数 a.获得一个Date类对
分类: 其他 发布时间: 06-16 22:47 阅读次数: 3

100解剖宏定义函数

我们写好的C语言代码,编译器在编译之前,会进行一个预先处理的工作. 比如#include 包含文件,相当于把很多文件合并成1个文件. #define 宏定义 进行替换. #define 当然其他更加复杂的用法. 这节课,我们就学习一下. 使用宏的时候,宏的本质是替换,虽然看起来是函数. 但并不会开辟新的栈空间. 而函数会有新的栈空间开辟. 缺点就是:假如在10个地方用宏的话,就会在10个地方复制10次. 整个编译后的exe,会非常臃肿,冗余代码增加. #include<stdio.h> #in
分类: 其他 发布时间: 06-16 22:47 阅读次数: 5

bzoj1068[SCOI2007]压缩

Description   给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没 有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdcd可以压缩为bMcdRR,下面是解压缩的过程   另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。 传送门 Input   输入仅一行,包含待压缩字符串,仅
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

bzoj 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复【最大生成树】

裸的最大生成树,注意判不连通情况 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=20005; int n,m,f[N],con; long long ans; struct qwe { int u,v,w; }a[N]; bool cmp(const qwe &a,const qwe &b) { return a.w>b.w; } int read
分类: 其他 发布时间: 06-16 22:47 阅读次数: 5

域名信息收集

主域名与子域名 主域名:最少两个字母组成,中间由.隔开,比如baidu.com. 子域名:主域名下的域名,由多个.隔开,比如pan.baidu.com(百度网盘),tieba.baidu.com(百度贴吧)。 常见方法 1. 查找子域名: 搜索site:xxx.com. 例如:在搜狗上搜索“site:baidu.com”,会获取到pan/tieba/baike/zhidao/baike.baidu.com等的内容。 使用在线子域名查询工具。 kali 自带的Fierce工具查询子域名 2. W
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

emacs的简单设置

在~/.emacs.d/lisp中编辑init.el文件 ;改变c/c++缩进为4个空格 (setq-default indent-tabs-mode nil) (setq c-basic-offset 4) (setq c-default-style "linux") (setq default-tab-width 4) ;加载color-theme ;themes文件夹和color-theme.el存放在~/.emacs.d/lisp中 (add-to-list 'load-path "~
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

android对话框显示异常报错:You need to use a Theme.AppCompat theme (or descendant) with this activity.

今天写android实验碰到到一个问题,在用AlertDialog.Builder类构建一个对话框之后,调用Builder.show()方法时抛出异常如下: 06-16 21:52:16.456 5017-5017/xyz.qlrr.sqliteapp W/System.err: java.lang.IllegalStateException: You need to use a Theme.AppCompat theme (or descendant) with this activity.
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

spring(一)

maven依赖的jar的查询 进去http://www.mvnrepository.com/,搜索jackson,然后就会列出来jackson相关的jar,点进去就会有依赖,复制就行了。 spring 配置信息: 1.在spring的xml文件中使用<context:property-placeholder>标签导入properties文件=> 在spring配置中因为spring容器采用反射扫描的发现机制,所以当Spring探测到容器中有一个org.springframework.beans
分类: 其他 发布时间: 06-16 22:47 阅读次数: 4

MySQL-05 用户管理

学习目标 权限表及其用法 账户管理 权限管理 访问控制 权限表 MySQL权限表存放在MySQL数据库里,由mysql_install_db脚本初始化。这些MySQL权限表分别为user、db、proxies_prv、servers、table_priv、 columns_priv、procs_priv表。 user表 user表记录允许连接到服务器上的用户账号信息,其中的权限是全局级的。   该表一共有45个字段,分为四种字段类型: 用户列:host、user、authentication_
分类: 其他 发布时间: 06-16 22:47 阅读次数: 3

【跪求建议!】一个在读计算机小硕内心的彷徨······

  今天论文终于出结果了,评委给修改意见。按意见修改后再提交,基本上会被accepted了。结局也算是对自己研一一年的回报吧。然而兴奋之余,自己尴尬癌又犯了···   纠结的关键,还是未来研究方向的选择,及之后的学业、职业规划。     先说一下自己的背景吧:   自己本科、研究生专业都是计算机科学与技术专业,也算是正儿八经的CS科班出身吧。自己本科在省内一所比较好的一本上的学(然而省外人都不知道母校,学校太低调了···一所低调无名的一本,省外学生听了经常以为是一所野鸡大学,导致自己在省外都羞
分类: 其他 发布时间: 06-16 22:47 阅读次数: 3

python基础-----集合(在我的世界你是唯一)

一.集合的定义,集合和字典有点像,同时也像一个list的。 两种方式定义集合方式 1.直接把一堆元素用大括号{}括起来 例如: set1 = {1,4,2,5,1} set2 = {('小黑','不败')} 2.set()定义集合 例如: set3 = set([1,4,2,5,1,6,3,2,9]) set4 = set({1,4,2,5,1,6,3,2,9}) set5 = set('小黑') 集合的错误定义: 二.集合的作用: ***1.天生去重,在集合的世界里,你就是我的唯一 可以循环
分类: 其他 发布时间: 06-16 22:42 阅读次数: 6

面试的意义

最近两周参加几个公司面试,有感而发: 发现自己的不足之处.时刻反省自身虽也是途径之一,但是面试中看到自己的不足更为直观和强烈.遇到模棱两可或者压根没有接触过的领域,张口说自己不会,不懂容易,但也直接导致面试的失败. 接连的面试失败会激发学习,弥补不足的动力. 了解市场最新的需求.或许你在做的事情,用的工具早已过时或没有那么大的价值了,而你还没察觉到. 这个也会激发学习新知识的兴趣. 了解不同类型产品/公司的模式. 比如我之前的工作受单一领导管理,一条产品线走到底.而好多公司都是多个业务线或者项
分类: 其他 发布时间: 06-16 22:42 阅读次数: 4

近几天的学习总结

在最近的几天里,见到了很多的新的知识与用法。让我收获良多,今天把它记录下来,作为自己进步的凭证。以此勉励自己... 1、spring boot、spring spring boot 简化配置,(并没有学会) 在相对路径前加“/”代表根路径。 =》springmvc的跳转情况分析 1、直接转跳页面(不传参) 1》使用@requestmapping 并返回要转跳页面的名称 2、带参转跳页面 带参方式: 1》使用@requestmapping 使用modlemap map map.addattrib
分类: 其他 发布时间: 06-16 22:42 阅读次数: 4

【KTU Programming Camp (Day 3)】Queries

http://codeforces.com/gym/100739/problem/A 按位考虑,每一位建一个线段树。 求出前缀xor和,对前缀xor和建线段树。 线段树上维护区间内的0的个数和1的个数。 修改就修改p到最后的区间,进行区间取反。 回答询问时把总区间内0的个数和1的个数相乘即可。 时间复杂度\(O(n\log^2n)\)。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typ
分类: 其他 发布时间: 06-16 22:37 阅读次数: 4