潇洒撸代码

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

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

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

2018-01-30 11:24:35

阅读数:873

评论数:13

动态规划之糖果分配

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

2017-11-28 15:28:04

阅读数:144

评论数:0

c++小技巧

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

2017-11-27 16:15:25

阅读数:34

评论数:0

Single Number通用解法

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

2017-11-27 15:33:22

阅读数:70

评论数:0

动态规划之字符串分词

字符串分词 动态规划

2017-11-05 19:46:02

阅读数:193

评论数:0

链表找环的起点

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

2017-11-03 15:14:38

阅读数:81

评论数:0

二叉树非递归遍历实现

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

2017-11-02 22:08:59

阅读数:51

评论数:0

牛客网答题运行时间改善

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

2017-10-31 12:14:24

阅读数:101

评论数:0

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