算法学习
文章平均质量分 90
zssure
从不抽烟,应酬时喝酒,早睡早起。一个喜欢折腾自己的人,一个连续创业的劳动者,做过很多事,想过很多事,看破不说破是自省,看破也说破是成长。
展开
-
算法学习笔记一:二叉搜索树的非递归遍历实现
一年一度的应届生招聘季又开始了,自己悲催的也加入到了应聘大军中。无奈非计算机本专业的LZ要进入IT行业可谓难上加难,现正在恶补各类算法笔试面试题中,今天整理记录“关于二叉搜索树非递归遍历”的学习过程于此,以供大家学习交流。原创 2013-09-15 15:32:25 · 2948 阅读 · 0 评论 -
算法学习笔记之三:八皇后问题(递归、回溯)
(一)题记从去年下半年开始找工作,大大小小也被“鄙”试、“面”试了n多回了。说实话只怪自己并未对常见的笔试题、面试题进行准备,导致败下阵来。一门学问要想学透学精是需要时间的,慢慢来吧……第一次听到“八皇后”问题是在参加百度计算机视觉算法工程师面试时听中科院来面试的一个博士说的,当时隐约记得他是搞机器学习、模式识别的,所以自己以为这是很难的一个问题,回来简单想了一下也就没有细究。到后来去本行原创 2014-03-12 21:33:22 · 44192 阅读 · 4 评论 -
算法学习笔记之二:从1到n的正数中1出现的次数
(记)不能说好久没有学习算法了,应该是说好久没有码算法了。很多问题想着想着就理所当然以为就是如此,等真正码起来才会发现问题。所以对待实际算法问题要多“码”一点,能“码”则“码”题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。题目可原创 2014-03-12 21:07:29 · 3088 阅读 · 1 评论 -
完成端口学习笔记(一):完成端口+控制台 实现文件拷贝
最近在整理手里一个项目的后台服务端归档程序,重新梳理了一下有关“完成端口”的知识,发现还是有很多模棱两可的地方,下面记录一下再次学习的点滴,博文中以一个简单的控制台文件拷贝程序来演示了“完成端口”的内部机制和使用方法,该篇博文还会有后续的补充章节,不知道什么时间会再补充^_^。原创 2013-12-08 20:03:59 · 5739 阅读 · 6 评论 -
算法学习笔记之四:巧妙运用指针解决链表、字符串、数组等问题(同向双指针VS对向双指针)
链表、字符串和数组一直是很多互联网公司笔试题、面试题中经常出现的,但是变化万众,看起来各大IT巨头乐此不疲。能够很好的、熟练而巧妙的操作链表、字符串和数组也是一个码农必备的技能之一。下面对最近这段时间中看到的通过巧妙使用指针来解决此类问题的题目进行总结,方便归纳记忆。【链表:寻找链表的中点、或者寻找链表倒数第n的节点】 此类问题利用快慢指针(此处将起跳时间不同的指针也认为是快原创 2014-03-14 17:09:16 · 2913 阅读 · 0 评论 -
完成端口学习笔记(二):完成端口实现机制的仿真
上一篇关于“完成端口”的文章中,我们讲解了在同一个控制台程序中完成本地文件的拷贝,利用的是ReadFile和WriteFile两个API函数。本篇将讲解一下怎样利用完成端口来完成网络文件的拷贝,即通过网络将客户端的文件传输到服务端。只要用过Windows套接字编程的人都可以很容易的实现这个转换过程。本博文中首先直接给出利用完成端口来实现文件网络传输的核心示例代码,然后通过解决上述过程“内存泄露”问原创 2014-01-04 17:59:31 · 5728 阅读 · 0 评论 -
DICOM世界观·第二章 数字(D)、成像(I)与通讯(Co)
背景:正如同笛卡尔定义了我们所生活在的三维世界和爱因斯坦定义了第四维度时间,在第一章中我们给出了统一的标定DICOM世界的坐标系,以及相关的变换理论,接下来我们要逐步走进DICOM世界内部,观察其内部的“真实景象”,探究其背后的“原理”。DICOM, 全称Digital Imaging and Communications in Medicine,是应用于医疗领域成像与通讯的约定(这里没有使用协议而原创 2017-08-12 21:37:20 · 6771 阅读 · 9 评论