码迷,mamicode.com
首页 >  
搜索关键字:算法技巧    ( 22个结果
leetcode刷题——一些算法技巧总结2.0
1. 异或、与的一点总结(这些位运算真的是骚操作2333) 两个相同的数字: 取出一个数最右端为1的那一位: 其中 是在计算机中就是 的补码表示( "这样所有的加法运算可以使用同一种电路完成" ),因为补码等于原码的反码+1,所以 就是 。另外: x&x 1 ==0 判断 是否是2的n次方 x&1 ...
分类:编程语言   时间:2018-12-24 16:28:32    阅读次数:180
leetcode刷题——一些算法技巧总结1.0
1. 运算符优先级,简单记就是:! 算术运算符 关系运算符 && || 赋值运算符 2. 把数字取反,可以作为一种标记 3. last = {c: i for i, c in enumerate(S)}标记字符串S中每个字母的最后一个位置,存到字典last中 十分简洁的写法!!! 4. 二分法规则: ...
分类:编程语言   时间:2018-12-24 16:14:12    阅读次数:219
C语言实现简易2048小游戏
一直很喜欢玩这个小游戏,简单的游戏中包含运气与思考与策略,喜欢这种简约又不失内涵的游戏风格。于是萌生了用C语言实现一下的想法。 具体代码是模仿这个:https://www.cnblogs.com/judgeyoung/p/3760515.html 博主分析的都很到位,很多算法技巧都值得借鉴,C语言实 ...
分类:编程语言   时间:2018-02-19 13:48:42    阅读次数:238
大话数据结构4之栈与队列
1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。 栈的插入操作,叫做进栈, ...
分类:其他好文   时间:2017-10-17 15:29:49    阅读次数:183
[HNOI2009]梦幻布丁 算法技巧之邻接链
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式: 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 ...
分类:编程语言   时间:2017-04-30 16:11:27    阅读次数:245
作业3
用指针处理链表这是属于算法上的内容,会有专门的课程:数据结构、算法技巧与分析,算法的特点就是比较抽象,个人感觉,要学会善于画图和上机实践,当然,你最好得有扎实的语法基础,这样做起来才不会吃力。算法在程序设计当中是驾驭在语言之上,是整个程序的灵魂,要学会实在..
分类:其他好文   时间:2016-05-10 18:58:08    阅读次数:129
Leetcode 233 Number of Digit One
1. 问题描述  给定一个整数n,在所有不大于n的非负整数中,计算包含数字1的整数的个数。例如n=13n = 13的结果为6,包含1的数字有1,10,11,12,13。2. 方法与思路  这个问题最直观的方法就是累加1到n所有的包含1的数的个数。每个数通过循环取余10的方法判断是否包含1。但是这种思路效率并不高,数字n有lognlogn位,总得时间复杂度为O(nlogn)O(nlogn)。   利...
分类:其他好文   时间:2015-07-08 12:58:00    阅读次数:115
整理图像处理的一些方法
【转】图像滤镜处理算法:1.灰度2.黑白3.底片4.浮雕【转】图像处理之特殊灰度算法技巧1.基于像素平均值的图像阈值二值化算法2.基于错误扩散的Floyd-Steinberg抖动算法3.选择性灰度算法【转】大津法理解(二值化)【转】图像处理之常见二值化方法汇总
分类:其他好文   时间:2015-04-07 19:24:56    阅读次数:117
第八章:再谈最大子数组问题
前段时间看《算法导论》了解到最大子数组问题,但没有做习题,遗漏了一些重要的知识,现在《编程珠玑》上看到完整的讲解,还有一些算法技巧,故记录于此。1.定义问题在数组中找出元素之和最大的子数组,假定当数组元素全部为负数时,最大子数组是空数组,和为0。2.解决问题令数组为x[n],最大子数组下标为[p,q...
分类:编程语言   时间:2015-03-11 21:13:58    阅读次数:150
IR中python 写倒排索引与查询处理
学习信息检索课程,老师让写一个倒排索引与查询处理的程序,于是抱着试试的心态自学python写了出来。 整个没有什么太大的算法技巧,唯一的就是查询处理那里递归函数正反两次反复查找需要多调试下。 数据结构: #-*-coding:utf-8-*- #!/usr/bin/python ''' 数据结构 建立索引 mydir 文档列表 onedoc 每一个文档 mydoc 当前查询的文档...
分类:编程语言   时间:2014-10-13 11:30:49    阅读次数:430
22条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!