- 博客(152)
- 收藏
- 关注
RSS订阅原创 最新安卓LitePal数据库框架3.0 学习教程（JAVA）
强调：最好的教程永远是官方文档，因为最新，最全，还可以通过分析源码解决遇到的Bug附上LitePal github传送门：不仅有JAVA代码还有Kotlin代码示例最近在写一个安卓项目，需要将数据存储在本地数据库，在纠结用SQLite和LitePal下，一位安卓老鸟毫不犹豫推荐我用LitePal。用下来确实很方便，操作简单。ORM模式真的舒服！快速开始开始学习用LitePal时，学习网上...
2019-12-13 10:36:39
545
2
原创 记Centos 7 通过yum命令行安装GNOME图形界面
为了备战ASC，新服务器到后，给其配置桌面环境。本以为三条命令的事。折腾了了好几天。太菜了！！！把踩到的坑记录一下.d服务器是戴尔R740，预装系统是CentOS Linux 7问题先说遇到的问题和怎么解决的。安装方法网上已经很多了！本文完整安装步骤在后面。一、使用yum update或yum groupinstall "GNOME Desktop"等yum安装命令出现Error: P...
2019-11-25 15:41:25
7046
原创 CS131 Lecture06：边缘检测
CS131 Lecture06：边缘检测by：斯坦福大学计算机科学系github: https://github.com/zhaoxiongjun/CS131_notes_zh-CN（包含中英文版课件及相关课程视频）强烈建议移步github上看或者CS131 Lecture06：边缘检测1 介绍本课程包括边缘检测、Hough转换和RANSAC。边缘检测提供了有意义的语义信息，有助于...
2019-08-17 13:59:41
1113
1
原创 CS131 Lecture05 边缘检测
CS131 Lecture05：边缘检测by：斯坦福大学计算机科学系github: https://github.com/zhaoxiongjun/CS131_notes_zh-CN （包含中英文版课件及相关课程视频）### 强烈建议移步github食用本教程接上一节1.1 线性系统线性系统（过滤器）形成的新图像，其像素是原始像素选择分组的加权和。使用不同的模式和权重可以放大原始图像中...
2019-08-13 18:43:51
588
原创 CS131 Lecture04：像素和过滤器
**CS131 Lecture04：像素和过滤器**by：斯坦福大学计算机科学系github: https://github.com/zhaoxiongjun/CS131_notes_zh-CN （包含中英文版课件及相关课程视频）强烈建议移步github读此篇，因为缺失图片图像采样和量化图像类型二进制图像：包含黑色（0）或白色（1）的像素。灰度图像：比黑白图像有更大的强度范围。每...
2019-08-08 13:45:49
342
原创 CS131 Lecture03： 线性代数初级 Part2
CS131 Lecture03： 线性代数初级 Part2by：斯坦福大学计算机科学系github: https://github.com/zhaoxiongjun/CS131_notes_zh-CN （包含中英文版课件及相关课程视频）由于公式较多，这篇文章强烈建议移步github下载中文版的pdf版观看，感谢理解！！！1 向量和矩阵回顾向量列向量v ∈ R^(n*1) ：行向量 ...
2019-08-07 00:32:36
295
原创 CS131-Lecture2：颜色与线性代数
cs131 第二讲 颜色与线性代数by：斯坦福大学计算机科学系github: https://github.com/zhaoxiongjun/CS131_notes_zh-CN （包含中英文版课件及相关课程视频）1 色彩物理学1.1 什么是颜色颜色是环境中物理光与我们视觉系统之间相互作用的结果。当我们观察一个物体和光时，我们的视觉体验是心理属性，而不是这些物体或光的物理属性。1....
2019-08-05 16:16:01
803
原创 CS131-Lecture1 课程介绍
**cs131 第一讲 课程介绍**by：斯坦福大学计算机科学系1 什么是计算机视觉？1.1 定义计算机视觉有两种定义：第一种计算机视觉可以定义为从数字图像中提取信息的科学领域。从图像获得的信息类型可以是多样的，从识别，空间测量导航或增强现实应用。定义计算机视觉的另一种方法是通过其应用程序。计算机视觉正在构建可以理解图像内容并将其用于其他应用程序的算法。我们将在第四节中更详细的了...
2019-08-04 10:20:46
1316
原创 电话号码
题目描述Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾），这...
2019-07-09 20:43:40
1046
原创 合法的括号串
题目描述一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () [] {} 这四对括号是合法的；（2）如果r是合法括号串，则 ® [r] {r}也是；（3）如果r，s是合法括号串，则rs也是；所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。【输入形式】输入第...
2019-07-09 20:42:11
2110
原创 世界杯来了
题目描述2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。比赛规则如下：总共n（n为偶数）个球队参加比赛按照分组赛积分排名，前n/2的球队进入淘汰赛积分排名的规则如下：球队...
2019-07-09 20:39:36
1301
1
原创 斯诺克台球
斯诺克台球斯诺克台球是一项古老而又时尚的运动，使用长方形球桌，台面四角以及两长边中心位置各有一个球袋，使用的球分为1个白球，15个红球和6个彩球共22个球。其中母球（白球）1只，目标球21只。目标球中：红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。选手需要使用球杆撞击母球去击打目标球来完成得分，每局开始时总是先从红球开始。击球顺序为先...
2019-07-09 20:38:21
2578
1
原创 二叉树遍历，从前序、中序到后序
题目描述二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —> 右子树 —> 根结点比如，求以下二叉树的各种遍历前序遍历：1 2 4...
2019-07-09 20:35:56
1674
原创 GPU中的几个基本概念
物理概念：streaming processor(sp): 最基本的处理单元。GPU进行并行计算，也就是很多个sp同时做处理。现在SP的术语已经有点弱化了，而是直接使用thread来代替。一个SP对应一个thread**Warp：**warp是SM调度和执行的基础概念，通常一个SM中的SP(thread)会分成几个warp(也就是SP在SM中是进行分组的，物理上进行的分组)，一般每一个WARP...
2018-12-31 14:41:01
5048
转载 差分约束系统（例题：ccf-再卖菜）
一、差分约束系统是啥？差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的...
2018-12-12 00:21:33
761
3
转载 区分 UML 类图中的几种关系
区分 UML 类图中的几种关系UML 类图中的 ”关联关系(association) “、”聚合关系(aggregation) “、”合成关系 (compostion)“ 和”依赖关系 (dependency)“ 不是很容易区分清楚，《UML distilled》 对这几个关系也没有解释的特别清楚。近日翻阅《Java 与模式》，发现其中对这些关系有较为清晰的描述，特摘录如下：关联关系 (ass...
2018-11-27 09:57:11
313
原创 IDEA使用JDBC连接MySQL数据库详细教程
首先需要保证你已经成功安装mysql接下来下载连接MySQL数据库的驱动使用JDBC连接MySQL数据库的驱动为Connentor/J，这里以最新版本的8.0为例解压zip文件，随便解压到一个地方就好，当然作为程序员，需要有好习惯的创建java项目，导入mysql-connector-java-8.0.13.jar包下面再来看下导入jar的步骤写代码//导入包import ja...
2018-11-15 13:33:34
104903
51
转载 看一次就懂——进程与线程的一个简单解释
转载自： 进程与线程的一个简单解释进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的...
2018-11-14 00:34:40
930
转载 MySQL的ALTER命令
当我们需要修改数据表名或者修改数据表字段时，就需要使用到MySQL ALTER命令。官方文档：https://dev.mysql.com/doc/refman/5.6/en/alter-table.html1：删除列ALTER TABLE 【表名字】 DROP 【列名称】2：增加列ALTER TABLE 【表名字】 ADD 【列名称】 INT NOT NULL COMMENT ‘注释说...
2018-11-11 15:30:14
1515
转载 UML学习入门就这一篇文章
1.1 UML基础知识扫盲UML这三个字母的全称是Unified Modeling Language，直接翻译就是统一建模语言，简单地说就是一种有特殊用途的语言。你可能会问：这明明是一种图形，为什么说是语言呢?伟大的汉字还不是从图形(象形文字)开始的吗?语言是包括文字和图形的!其实有很多内容文字是无法表达的，你见过建筑设计图纸吗?里面还不是很多图形，光用文字能表达清楚建筑设计吗?在建筑界，有一...
2018-11-08 11:28:42
681
原创 牛客练习赛30 C-小K的诱惑
欸，好吧，还是太菜了题目中文题，就不解释了！！！解题关键，要抓住这是一颗树，也就是说任意两点之间的距离是唯一的。要满足题目的dist(i,j) = dist(i,k)=dist(j,k) ,而且dist(i,j)的值只有可能是0，或1。那么我们可以先任取一点，假设就取节点1吧，然后求出其他节点到节点1的距离为偶数的有几个（假设有x个），为奇数的有几个（假设有y个）。要使得满足dist(i...
2018-11-04 13:57:06
281
原创 MongoDB4.0.3 在WIndows下安装及配置教程
前言最近专业课需要做一个大项目，其中数据库方面需要用到MongoDB这块，记录一下自己的学习过程。MongoDB 是一个面向文档数据库，MongoDB 是最通用的 NoSQL 解决案。它可以看成是关系型数据库的代替方案。和关系型数据库一样，它也可以和其他的 NoSQL 解决案搭配在一起更好的工作MongoDB的安装第一步：下载MongoDB压缩包官网下载链接： 根据自己系统选择对应的版本...
2018-10-29 10:07:16
2525
原创 关于localStorage的一点认识
引言在HTML5出现之前，为了保存用户在网站中一些操作状态，以便于下次打开页面时恢复到上次访问时的一些状态，在浏览器端常常使用Cookie来存储一些信息。最典型的应用是判断用户是否登录过网站。但是，Cookie的大小受限，每个Cookie的大小不超过4KB，浏览器一般只允许存放300个Cookie，而且Cookie也存在安全性问题。于是，HTML5为我们带来了全新的本地存储方式：localSt...
2018-10-26 11:25:40
991
原创 JQuery ajax设置Request Headers实例
最近在为某神秘OJ测试接口，其中一项是需要用到请求头token,即在用户登陆后，后台给它分配一个token,返回给前端，之后该用户每次请求都需要在http头部加上请求头！先讲一下这个东西是啥先吧！Token认证机制实现JSON Web Token（JWT）是一个非常轻巧的规范。这个规范允许我们使用JWT在用户和服务器之间传递安全可靠的信息。具体这里推荐一篇博客，就不搬过来了！基于Token...
2018-10-26 11:04:32
24543
原创 模拟退火入门——POJ 2420
题目链接：POJ 2420题目大意：给出平面上N（<=100）个点，你需要找到一个这样的点，使得这个点到N个点的距离之和尽可能小。输出这个最小的距离和（四舍五入到最近的整数）解题思路：如果下午不是马原课无聊，学习了一下模拟退火的思想，大概看到这题也没太多想法，不过是真的神奇啊，先放上我觉得讲得很简单的模拟退火算法的一个讲解大白话解析模拟退火算法看完之后，总结就是，每次把下一个状...
2018-10-12 00:25:00
554
原创 补题：2018ACM-ICPC北京网络赛 题A-Saving Tang Monk II
题目链接：Saving Tang Monk II题目大意：给你一个n*m的图，你要从S走到T，每走一步都要花费1的时间，现在有的房间会有不同，’.'代表空房间，走入后不会发生什么，'B’代表有氧气瓶的房间，每走入一次就能得到一罐氧气瓶（但持续呆在里面不会得到，氧气瓶的携带上限是5个），‘P’代表有加速药丸的房间，每走入一次都代表可以减少1的时间（携带无上限，其实可以直接认为是走进这个房间不消...
2018-09-25 23:14:53
381
原创 蓝书几何训练之UVA 11524 InCircle（海伦公式）
题目链接:Uva-11524题目大意：△abc的内切圆半径把三角形的三边划分成m1:n1,m2:n2,m3:n3的比例。给定内切圆半径r,求△abc面积解题思路：此题需要用到海伦公式求解， 然后联立内切圆计算面积S△ABC = r*k（a+b+c）/ 2；AC代码：#include <iostream>#include <algorithm>#includ...
2018-09-19 11:20:09
223
原创 笔记本电脑开机进入boot menu和application menu,无法进入桌面解决方法
如图接题目描述： 博主昨天重装系统，发现无论怎么样，从pe还原系统盘后，重启，拔下U盘依然进入该界面，而且不管选择哪个还是会回到该界面！！！ 这是为什么呢？ 是丢了系统引导吗？ 最终确认是bios里面的没有设置正确可按如下方法设置：1、开机点击bios快捷键进入到bios设置界面2、进入Security—>Secure Boot修改为Disabled如果不修改S...
2018-09-15 09:51:35
94505
6
原创 201703-4 ccf 地铁修建 （dijstra的灵活运用）
题目链接： 地铁修建题目大意： 中文题，不解释啊啊！！！解题思路： 题目要求使得完工时间最短，因为可以同时开工，所以抽象出来就是。从1到n的多条路线中，选一条路径所经过的边中最大的边权最小（看样例就可以理解这句话了）。 于是我们可以利用求最短路的法子来求这个最大边权最小。之前求最短路是记录1到当前节点的最短路，那我是不是可以改变一下松弛条件，dist[i]记录的是1节点到当前节点i...
2018-09-11 09:41:09
934
原创 201709-4 通信网络（dfs的灵活运用）
题目链接： 通信网络题目大意： 中文题，不解释！！！解题思路： 利用dfs从i节点出发，深度遍历与其相连节点，遍历过程中，经过的节点就和i建立一条边。最后看看该节点是否和其余的节点都建立了边的关系，是的话，答案+1其实这个我们可以想象成，水流，dfs过程中，把源头带进去dfs,每经过一个节点，就让他和源头建立边，这样我们就知道我们的水可以流去哪些地方了，很巧妙的做法！！！这又...
2018-09-11 09:15:15
936
原创 201609-4 ccf 交通规划（dijstra（堆优化））
题目链接： 交通规划题目大意： 中文题，不解释！！！解题思路： 题目要求我们要满足到节点1的最短距离不变，还要使总的经过的路径长度最小。 那么在保证最短路径不变的情况下，如何保证经过路径长度最小呢？由案例可知道，只有当某个节点有多条路到节点1的最短路都一样长时，才会使答案会有不同。 那么要使经过的总路径最短，换一个想法，是不是就是使得重复走的路径最大呢？比如案例中5比4大，所...
2018-09-07 23:49:46
622
原创 201604-4 ccf 游戏 （三维记录 + BFS）
题目链接： 游戏题目大意： 中文题啊！！！解题思路： 真的是让我学到了的一题！！！ 一开始看到题，二话不说上了普通的无访问标记式的bfs,结果TLE了，只得了20分，想想确实会超时。 于是想了一些剪枝方法，还是不行。因为突然发现好像还可能需要走回去，才会有最优解。于是冥思苦想，无果。决定上网看看各路神仙写法！！！ 找到一个觉得想法特别清奇的，就是用思维数组标记访问，比普通vis...
2018-09-06 10:50:10
272
原创 补题：HOJ吉林selection B-Bribing Eve(Gym-101174B) (象限极角排序）
题目链接： Gym-101174B题目大意： 给出n个序列对(x1,x2)，再给出一对（w1,w2)，定义Si = w1*xi1+w2*xi2 , 然后对Si进行从大到小排序，求S1最好与最坏的排位分别是多少？解题思路： 一开始，拿到这题第一想法就是贪心，对其中有一个大于第一个（x1,x2)，另一个小于第一个(x1,x2)的序列对贪心（比较大于x1的有多少，大于x2的有多少，然后取两...
2018-09-05 13:57:34
362
原创 201512-4 ccf 送货 (欧拉路径+神奇的最小字典序）
题目链接： 送货题目大意： 中文题，不解释 不过感觉这题ccf上的测试有问题，好多代码都是80分，然后RE了！！ 出题越来越有水平了啊！！弱鸡瑟瑟发抖解题思路： 当然要先判断图是否存在欧拉路径了。 对于无向图，判断是否存在欧拉路径，首先肯定图要是连通图，其次每个点的数必须为偶数或者恰好有两个点的度数为奇数（就是起始点和终点）。然后如果题目没有要求最小字典序路径的话，直接用f...
2018-09-03 22:03:09
520
原创 201509-4 ccf 高速公路 （强连通分量 tarjan算法）
题目链接： 高速公路题目大意： 中文题，不解释解题思路： 抽象出来，其实就是求强连通分量，求出每个强连通分量的点的个数后，点对的个数就是C(强连通分量点的个数，2）（C是组合数学的组合符号）。板子题，多希望每年都是板子题2333，祈祷18年AC代码：#include <iostream>#include <cstdio>#include <...
2018-09-01 11:00:13
256
原创 【String】 常用库函数系列一（替换(replace)，删除(erase)，取子串(substr) )
导航String:: replaceString::eraseString::substrString:: replacestring (1) string& replace (size_t pos, size_t len, const string& str);string& replace (iterator i1, ...
2018-08-31 16:36:42
1848
原创 201509-3 ccf 模板生成系统（熟练运用string库函数）
题目链接： 模板生成系统题目大意： 中文题，不解释2333！！！解题思路： 暴力，一行一行找变量，然后去找输入是否有这个变量的值，有的话替代，没有的话，删除，就很暴力！！！有关字符串string的替换，删除以及取子串的操作，可以参考这篇博客：AC代码：#include &lt;iostream&gt;#include &lt;cstring&gt;#include...
2018-08-31 16:03:27
187
原创 201503-4 ccf 网络延时(dfs)
题目链接： 网络延时题目大意： 中文题目，不解释2333解题思路： 在树上找最远的两点距离，我们可以知道，其中一个点必定是离根结点最远的一点，即深度最大的（证明略，应该很容易理解吧2333），那么我们只需要从深度最大的某个点出发，dfs一遍，最远的那个距离就是答案。AC代码：#include <iostream>#include <cstdio>...
2018-08-30 12:40:19
238
原创 蓝书几何训练UVA-11817 Tunnelling the Earth（球面距离）
题目链接： UVA-11817题目大意： 以经纬度形式给出地球（当作一个球）上两个点，求这类的最短弧线距离和两点直线距离之差，假设地球半径为：6371009米解题思路： 直接参考蓝书上球面相关问题那章即可解AC代码：#include <iostream>#include <cstdio>#include <cstring>#inc...
2018-08-29 20:20:17
242
原创 蓝书几何训练UVA-11646 Athletics Track（简单几何数学）
题目链接： UVA-11646题目大意： 已知体育场一圈是400米，其中弯道是两段半径一样的圆弧，已知矩形的长宽比为a:b，求长宽的具体数值。（蓝书没有讲清楚，题目中田径场的那个矩形是那两段圆弧所在圆的内切圆）。解题思路: 根据几何性质，矩形的对角线就是圆弧的直径，那么我们就可以求出半径，然后求出圆弧和矩形的长的比，这样就可以求出具体矩形的长宽的具体数值AC代码：#inc...
2018-08-29 19:46:40
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人