1. 异或、与的一点总结(这些位运算真的是骚操作2333) 两个相同的数字: 取出一个数最右端为1的那一位: 其中 是在计算机中就是 的补码表示( "这样所有的加法运算可以使用同一种电路完成" ),因为补码等于原码的反码+1,所以 就是 。另外: x&x 1 ==0 判断 是否是2的n次方 x&1 ...
分类:
编程语言 时间:
2018-12-24 16:28:32
阅读次数:
180
1. 运算符优先级,简单记就是:! 算术运算符 关系运算符 && || 赋值运算符 2. 把数字取反,可以作为一种标记 3. last = {c: i for i, c in enumerate(S)}标记字符串S中每个字母的最后一个位置,存到字典last中 十分简洁的写法!!! 4. 二分法规则: ...
分类:
编程语言 时间:
2018-12-24 16:14:12
阅读次数:
219
一直很喜欢玩这个小游戏,简单的游戏中包含运气与思考与策略,喜欢这种简约又不失内涵的游戏风格。于是萌生了用C语言实现一下的想法。 具体代码是模仿这个:https://www.cnblogs.com/judgeyoung/p/3760515.html 博主分析的都很到位,很多算法技巧都值得借鉴,C语言实 ...
分类:
编程语言 时间:
2018-02-19 13:48:42
阅读次数:
238
1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。 栈的插入操作,叫做进栈, ...
分类:
其他好文 时间:
2017-10-17 15:29:49
阅读次数:
183
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式: 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 ...
分类:
编程语言 时间:
2017-04-30 16:11:27
阅读次数:
245
用指针处理链表这是属于算法上的内容,会有专门的课程:数据结构、算法技巧与分析,算法的特点就是比较抽象,个人感觉,要学会善于画图和上机实践,当然,你最好得有扎实的语法基础,这样做起来才不会吃力。算法在程序设计当中是驾驭在语言之上,是整个程序的灵魂,要学会实在..
分类:
其他好文 时间:
2016-05-10 18:58:08
阅读次数:
129
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
学习信息检索课程,老师让写一个倒排索引与查询处理的程序,于是抱着试试的心态自学python写了出来。
整个没有什么太大的算法技巧,唯一的就是查询处理那里递归函数正反两次反复查找需要多调试下。
数据结构:
#-*-coding:utf-8-*-
#!/usr/bin/python
'''
数据结构
建立索引
mydir 文档列表
onedoc 每一个文档
mydoc 当前查询的文档...
分类:
编程语言 时间:
2014-10-13 11:30:49
阅读次数:
430