潇洒撸代码

不断学习,不断思考,努力做更好

排序:
默认
按更新时间
按访问量

禁忌搜索算法解决图着色问题

github地址 个人博客地址 禁忌搜索算法原理及实现 图着色问题 对给定图G=(V,E)的每个顶点着色,要求每个相邻的顶点不同色,求最小需要的颜色数。 禁忌搜索算法 禁忌搜索算法,是一种局部搜索算法,通过采用禁忌表,逃脱了局部最优解,得到全局最优解。禁忌搜索算法先针对问题初始...

2018-01-30 11:24:35

阅读数:1346

评论数:13

博客二之博客美化

原文地址:博客二之博客美化 主题:NexT主题 内容较多,建议点击导航栏查看 优化分类 生成新post 生成新文章 生成新文章。默认模板是scaffolds/post.md,由站点配置文件中default_layout参数设置。使用默认模板时,下面主题可简化为hexo n...

2018-02-01 15:17:58

阅读数:180

评论数:0

批量修改图片大小

windows+visual studio2015+opencv 3.4.0+c++ 批量修改图片 配置opencv 下载opencv。build:已经编译好的库文件和可执行文件,source: 未编译的源文件 添加环境变量。在build目录下,x64目录下面包含了64位程序所需...

2018-01-10 14:25:53

阅读数:293

评论数:0

批处理文件扩展名

需求:起源于我使用markdown时,保存没有选择markdown格式。累积多次了之后觉得不好看,于是打算改成批处理格式可是一个一个就很难受,于是百度了下,然后感觉百度的东西,用它的批处理不足以显示程序员的逼格,于是就自己动手写了一段代码。

2017-11-30 19:07:01

阅读数:306

评论数:0

动态规划之糖果分配

有N个孩子站成一行,每个孩子有不同的评估值。 分配糖果给这些孩子,受到下面条件的限制 1. 每个孩子必须至少有一颗糖果 2. 有更高评估值的孩子比他的邻居有更多的糖果 求必须分配的最少糖果是多少。

2017-11-28 15:28:04

阅读数:328

评论数:0

c++小技巧

获取整数最后设置位 读取文件 写入文件

2017-11-27 16:15:25

阅读数:54

评论数:0

Single Number通用解法

题目: 给定一个整数数组,每个元素出现3次除了一个元素,找到唯一的那个元素。 注意: 算法必须是线性时间复杂度。你能不使用额外的内存实现它吗?思路: single numer本质就是用一个数记录每个bit出现的次数,当数的某一位出现了指定次数就归0(本题是3次)。 假设当...

2017-11-27 15:33:22

阅读数:117

评论数:0

动态规划之字符串分词

字符串分词 动态规划

2017-11-05 19:46:02

阅读数:324

评论数:0

链表找环的起点

牛客网 思路: 1. 先使用快慢指针确定是否有环。原理 2. (1)方法1 如果有环,计算出环的长度,采用快慢指针,定位环起点 3. (2)方法2 如果有环,设置两个指针从链表头和快慢指针相遇点逐步前进,相遇点则是链表环起点。原理 方法一:ListNode *detectCy...

2017-11-03 15:14:38

阅读数:223

评论数:0

二叉树非递归遍历实现

后序遍历 前序遍历 中序遍历

2017-11-02 22:08:59

阅读数:78

评论数:0

在华科如何利用ipv6优雅的访问google

华科是网络是教育网,且具有ipv6/ipv4双栈协议,就是联网时会自动给你分配ipv4和ipv6地址。 配置步骤: 1. win+R ,输入 cmd,点击enter ,进入命令框 2. 输入 ipconfig/all 查看你是否有ipv6地址,如下图所示。 若有则继续执行以下步骤,...

2017-10-31 14:33:07

阅读数:8925

评论数:8

牛客网答题运行时间改善

以剑指offer中字符串的排列为例: 1. 题目描述如下: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 2. 输入描述如下: 输入一个字符串,长度不超过9(可...

2017-10-31 12:14:24

阅读数:165

评论数:0

博客一之博客搭建

个人博客浏览 搭建博客 本地博客搭建 安装Node.js。Node.js下载官网,根据需要下载.msi文件,安装执行即可 安装Git。Git下载官网,根据需要下载安装即可。Git参考文档:英文,中文 安装Hexo。确认Node.js和Git都已经安装后,桌面右键鼠标,点击Git B...

2016-11-01 20:36:24

阅读数:533

评论数:0

Android学习方法总结

Android 基础资料 进阶资料

2016-09-01 21:57:54

阅读数:255

评论数:0

JDK配置

Ubuntu Windows Jdk环境配置

2016-08-30 10:58:20

阅读数:298

评论数:0

Android面试问题

Android 面试1.SurfaceView何时用,相对于View的优点是什么 答:当刷新频率较高或者刷新时处理数据量较大时. SurfaceView开启了工作线程对视图进行绘制,在底层使用了双缓冲区. View在UI线程中即执行了view更新又执行了逻辑操作,无法保证刷新速度.而Surf...

2016-08-25 21:24:04

阅读数:285

评论数:0

Android网易面试感悟

Android 网易面试 感悟

2016-08-23 16:48:01

阅读数:1659

评论数:0

Android序列化和反序列化

Android 序列化 反序列化

2016-07-10 14:36:49

阅读数:406

评论数:0

Android性能优化之SparseArray

Android性能优化之SparseArray

2016-07-09 21:21:29

阅读数:217

评论数:0

Android用AIDL创建Service

Android AIDL Service 实践

2016-06-16 15:28:05

阅读数:1541

评论数:0

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