分类目录归档：程序员

Pandas 学习记录

发表回复

最好还能能了解是要如何进行统计，Pandas 只是一个非常方便交互的工具，而且能通过代码的方式来进行分析统计，相比较于Excel，能更好的进行编程， 通过看官方的Quick Start 可以快速掌握这种运算方式

基本数据结构

From the offical document，the basic

[……]阅读全文

图—最短路径 Dijkstra, SPFA, Floyd

发表回复

最短路径一看到最，职业病一般的就会想到用动态规划来做。。。至少事实证明的确存在动态规划的解法，但就像上一篇文章中分析的那样，这是一个具有最优子结构的问题，所以我们可以用优雅的贪心算法来解决。

这里我们用来做测试的图如下图所示，还是相当给力了

最短路径

最短路径要解决的实际问题，其实通过名字[……]阅读全文

图—最小生成树 Prime 和 Kruskal 算法

发表回复

图的最小生成树的算法，这个问题要解决的问题场景很简单，要给几个地方修建铁路把它们连接起来。

如下图，黑色加粗的边表示是最小生成树的边。
最小生成树

如果最理想的情况，可以假设我们知道任意一点到其他点的距离，也就是边的权重，整个图应该是连通的，那我们开始修路吧
其实这里有一个变形，我们在教科书中[……]阅读全文

数据结构复习—图

发表回复

图我觉的是数据结构中的最高境界了，其实想想，链表是图，所以栈，队列，字符串 都可以理解为图；树是图，所以各种树，森林，堆等数据结构都可以理解为图。。。。生活中的各种物品，事情，关系，工程项目中的工作，计划，代码 非常非常多的东西都能理解为图，所以可以看到图这种数据结构是多么的普遍而具有通用性。[……]阅读全文

关于MVC架构及其安全性的餐厅的例子

发表回复

最近在看服务器框架方面的知识，回顾一下自己看过用过的 Tornado, Django, YEPF, Cake PHP 发现他们都非常相似，强调个MVC，再强调个安全性，所以进行一下总结，方便新的框架学习。

MVC介绍

MVC 也就是 Model，View，Controller的首字母组合[……]阅读全文

数据结构–红黑树

发表回复

首先明白红黑树的5条性质就好理解了：

  1. 结点都是红色或者黑色组成
  2. 根节点是黑色结点
  3. 每个叶结点都是有两个NIL结点组成，默认为黑色结点
  4. 红色结点不能想连，其父节点和子节点一定是黑色结点
  5. 从任意结点出发到NIL结点的普通路径上黑色结点的个数相等

这几条性质保证了红黑树的平衡[……]阅读全文

数据结构复习要点—树

发表回复

发表这一系列的博客，不是为了初级入门者的教学，而是将要点难点尽可能的列出来，方便快速复习，之前的链表和字符串貌似扯的有点多，这次力求简短。

  • 类型很多：二叉树，完全二叉树，搜索二叉树，Huffman树，AVL 平衡树，红黑树，Trie树，B树
  • 二叉树：能用数组表示一颗完全二叉树，一颗二

[……]阅读全文

数据结构复习要点–前言，链表，字符串

发表回复

所谓万变不离其宗，数据结构的基础是很多复杂大的算法以及大的工程的基础，有了基础才能跑的快，这篇文章就是按照常用的数据结构里的点，来建立一些简要描述帮助大家能够快速抓到重点，应该会持续更新的。

其实感觉数据结构是一门非常基础的编程基础，编程的目标是要告诉计算机，应该如何认知这个世界并且进行操作。

[……]阅读全文

Python 模拟微博登陆

6条回复

最近微博的API接口进一步收紧，http://news.zol.com.cn/tech/73700.html

确实表示理解，很多搞学术搞分析的，轮X新浪的服务器，自己赚的一盆满钵却不给人家钱的确说不过去，而且新浪实际上还蛮厚道的，对于原来的应用，貌似还是正常的待遇。

废话少说，分析一下名[……]阅读全文