- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数组搜索中下标计算的一些小技巧
简述在许多基本数据结构算法中，算法的过程最终要转换为对数组下标的操作上。如二分查找，快排，求中位数，循环数组等，具体的计算过程往往是先对条件表达式计算，然后根据大于小于或者等于的情况，由当前位置计算下一个位置。本文将讨论常见的下标计算中出现的问题。在一个数组上进行搜索操作，（通常是排好序的数组），或者部分有序，或者满足某些特定排列的数组。搜索的过程一般都满足经典的三段式设定初始左右边界，并...
2019-02-28 18:09:03
1640
原创 常见知识点总结
1.数据结构算法基本数据结构：数组，链表，队列，栈，二叉树，堆 数组： 常见排序：冒泡，归并，快速排序（要求滚瓜烂熟的背诵）数组常见考题： 求出现次数过半元素 二数之和，三数之和，四数之和， 排序后 n^2logn 回文判定链表： 单链表插入删除（头，尾，给定位置） 链表逆转 求倒数k节点 先走k步的指针 判断环形链表（快慢指针）二叉树： 先中后序遍...
2018-03-14 18:40:19
340
1
原创 一键更新目录下所有git repo的脚本
一键更新目录下所有git repo的脚本当一个大型软件包含几十个git库的时候，要是每次都手动更新会很麻烦，最近python写的比较多，顺手写了一个一件更新脚本。使用了一个叫gitpython的库，其提供了对于git repo的抽象，使用此脚本前需要先安装这个库。调用其api可以判定一个目录是否是git repo且是否有未合入的代码。打开cmd运行命令pip install git
2018-01-09 15:29:02
2440
2
原创 介绍一种养眼的IDEA/Pycharm/Clion配色方案
Github开发的Atom编辑器相信大家都已经用过了。经过这两年的迭代开发，内存占用，启动慢，卡顿很多大坑都已经填上。目前他已经是我写shell/bat/js的主力，当前除了插件安装比较麻烦（需要梯子，或者github+npm install）我最满意的一点就是Atom的配色方案。他的OneDark配色方案是我见过的最赞的方案之一。 深沉的背景/天蓝色的函数/浅灰色的注释/粉色关键字/红色的变量/
2017-11-22 11:57:32
96130
32
原创 使用markdown构建一次写作，无缝迁移的博客
markdown已经成为现今技术人员写博客和技术文档的一种主流格式，其语法简单，格式优雅。在IT圈已经获得了各种广泛的支持。各种主流的IDE和文本编辑器及博客都添加了markdown格式的支持，这就意味着使用markdown写出的博客可以在各类平台之间通过文本复制方式迁移，而无需关心复制过程中排版变化的问题。但是还有一个遗留问题比较麻烦：博客中的图片在这个无图无真相的时代，除非是纯干货或者文字类作品
2017-11-17 11:21:37
647
原创 http-proxy配置那些事
工作中大部分时候都在公司的内网里面，开发中使用的各类软件的更新，插件下载等等往往要用到外网上的库。因此往往需要配置http/https代理。常见软件的配置大同小异，但又略有不同，这里总结下，权当做备忘录。atom编辑器/node.jsatom编辑器是github出品的新一代编辑器，配色清新，字体舒服。由js打造，插件众多，但是由于其官方服务器被长城屏蔽了，安装插件较为繁琐，目前比较
2017-11-02 16:18:36
26381
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人