水果君の日常

「索引」《Python基础教程》学习笔记。

主对角线：出度+入度其他：arr[i][j]=-n,则i与j之间有n条边.证明：（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）

思路：设置两个游标i指向行，j指向列，如果arr[i][j]==1,则i=max{i+1,j},j++；如果arr[i][j]==0,则j=max{i+1,j+1}。伪代码：has_universal_sink() for i=1 to N //对角线检查是否全是0 if A[i][i]==1 return false; i=1,j=2

一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：for i=1 to n for j=1 to n for k=1 to n result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍

链表如图：矩阵：12 3 4 5 6710 1 1 0 00 021 0 0 1 10 031 0 0 0 01 140 1 0 0 00 050 1 0 0 00 060 0 1 0 00 070 0 1 0 00 0（原文点此，

一、邻接表实现思路：一边遍历，一边倒置边，并添加到新的图中邻接表实现伪代码：for each u 属于 Vertex for v 属于 Adj[u] Adj1[v].insert(u);复杂度：O(V+E);输入：3 3a bb cc a源代码：package C22;import java.util.Iterator

思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。伪代码：复杂度：O(V+E)for each u 属于 Vertex visited[u] = false;for u 属于 Vertex visited[u] = true; for v 属于 Adj

《算法导论》习题解答搬运&&学习笔记 索引目录，不定期更新

（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）思路：遍历邻接列表即可;伪代码： for u 属于 Vertex for v属于 Adj[u] outdegree[u]++; indegree[v]++;源代码：package C22;import java.util.Iterator;

刷题刷了半个寒假，春节和情人节也过去了，于是我也要开始刷刷放在我桌上很久的书本了，不然就徒带回家了。。。   第一本当然是C++Primer了，说来惭愧，高中时买的这本C++Primer 4版就刚买时看了30几页，留到现在开始正式学C++时才看。如今我学了C语言后C++的东西更是忘得一干二净，得重新再看一遍了。   这次先看了一点，把第一章看了，原本以为第一章是快速入门，内容跟

今天开始学习《算法设计分析与实现从入门到精通(C\C++和Java)》。我又开了个大坑。。。想起来我以前挖的C++ Primer的坑还没填完呢。。。《算法设计分析与实现从入门到精通(C\C++和Java)》是本算法书（这不废话吗）， 我随手从图书馆借过来的，貌似没什么人气，至少没刘汝佳的白书和黑书那么出名，因为我都看不太懂所以觉得好像不错，于是看了起来，顺便做一下学习笔记，呵呵。。

[翻译]清理Linux磁盘空间的4种方法原文链接： 4 Ways to Free Up Disk Space on Linux http://www.howtogeek.com/185173/4-ways-to-free-up-disk-space-on-linux/

软件工程个人复习用笔记复习个人复习用，范围确定型复习笔记1. 2.3.3 演化过程模型（螺旋模型）螺旋模型结合了原型的迭代性质和瀑布模型的系统性和可控性特点。随着演进过程的开始，从圆心开始顺势针方向，执行螺旋上的一圈表示的活动。每次演进都要考虑风险，每个演进过程都要标记里程碑。螺旋模型应用在计算机软件的整个生命周期。是开发大型系统的理想方法，可以有效的应

今天学习 Linux 的时候遇到一个问题。#!/bin/sh# test.shUSERNAME='hcbbt'echo "My name is ${USERNAME}. You call me ${USERNAME:0:1}-chan."这个脚本直接运行时报错了：./test.sh: 5: ./test.sh: Bad substitution。折腾了下，发现第一行的解释器改

（个人整理，仅做复习用 :D）

（个人整理，仅做复习用 :D）

一般散列表都与B+树进行比较，包括在信息检索中也是。确定某条边是否存在需要O(1).不足：(1)散列冲突。(2)哈希函数需要不断变化以适应需求。另外：B+树。（见第18章）与散列表相比的不足：(1)插入需要O(lgn)(2)树要保持平衡。（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(

今天帮童鞋重装系统，他的电脑是Windows、Ubuntu双系统，需要重装的系统是windows，据说是因为很多游戏都只支持64位，要给换成64位的 = =...     于是我就帮他装了个windows，之后重新引导了Ubuntu，下面记录下：gurb引导的修复：     1、拿一个Ubuntu系统U盘或者光盘，没有的话去烧一个，如何烧点此文。     2、重启进入U盘或光盘启动

（计算机网络_学习笔记系列，本文为hcbbt个人总结，方便以后复习与查阅。未完待续。）

第一步，安装VMware Tools恢复虚拟机ubuntu后，首先，点击 虚拟机——安装VMware Tools（Install VMware Tools），这时我们会在Ubuntu系统桌面上发现VMware Tools的光盘图标。双击这个文件图标后，会发现有两个文件，manifest.txt和 VMwareTools-8.4.5-324285.tar.gz,很OK，说明我们的VM

刚开始接触sql，于是准备在Ubuntu下学习sql，就跟着itercast的sql教程开始入门了。下面只是我个人的记录，高手请绕道：用apt-get即可安装：$ sudo apt-get install mysql-server mysql-client途中会跳出窗口要求输入密码，这个就是mysql的root用户的密码进入mysql：$

我只是把目录的网页保存成html，分别命名为1-6，然后写的这个小脚本的...其实保存网页是可以用脚本实现的，因为就几页就懒得弄了..话不多说贴代码：#!/usr/bin/python# ge the date from file and regeximport redef readContest(filename): f = open(filename, '

XML From Action Script[AS中的XML学习笔记]

《Python基础教程》 学习笔记 第二弹，6-8章。markdown排版。

《Python基础教程》第1~5章 学习笔记 Markdown排版处理。

复习笔记，配套谢希仁《计算机网络》第五版。markdown排版处理。

期末复习顺便总结下，书本为高等教育出版社的《数据库系统概论》。

最近写了数据库的大作业，用的是c#，一周内写了一个，真心感觉c#编程的迅速...然后感觉c#好水，觉得几天就已经掌握了c#，觉得自己现在什么都能编出来了...     然后看了一下c#的网络编程，图书馆借了本书，发现里面的代码好多看不懂，什么get; set;属性设定，delegate的，发现还是挺有意思的，不过把socket语法全部封装在类里面，一点底层的感觉都没有，果然还是选择c这边去入门

（计算机网络_学习笔记系列，本文为hcbbt个人总结，方便以后复习与查阅。本章已完结。）

（计算机网络_学习笔记系列，本文为hcbbt个人总结，方便以后复习与查阅。本章已完结。）

已成深坑，有生之年希望能更新完....

记Win8安装Kubuntu双系统的那些事…废话之前一直用的Win8…前段时间安装了kubuntu，现在完全转移到kubuntu了.虽然之前我一直用Win8，但并不是指就没接触过linux了，我还是很喜欢linux的，本来几年前就想安装Ubuntu来着，但是我的笔记本老是安装不上，安装盘放进去就一个光标然后死机，估计是显卡还是什么的驱动不兼容吧，Ubuntu 13.04出来

【itercast OSI 七层网络模型 学习笔记】第一层 物理层 个人笔记

个人复习，一些仅是给自己的复习提示(=w=)