Evan Lu evanlu14

#CMU Course Info 整理自一亩三分地

##08722 – Data Structurefor application programmers 这门课主要是开给EBIZ和MISM的，在MISM那边的课号是95772. 但是很多ECE, INI的同学，以及咱ME转CS帮都在上这门课。这门课只有半学期，一共6个credits，相当于1.5学分。内容非常基础，但是我觉得帮助挺大的，对于非CS科班出身想转CS的同学非常建议上一下，基础越弱收获越大，要是基础比较硬的话就不用上了。LZ上的其它CS的课几乎都是各种牛校的PHD出身，这门课的老师好像都没有PHD学位，肯定没法去上15的课，但是讲课挺用心，讲的也很清楚。讲课这东西真的不是老师自己越牛就讲的越好。尤其数据结构这种比较基础的内容。这门课从最简单的内容讲起，包括array, arraylist, linked list, stack, queue,sorting(bubble, selection, insertion, merge, quick, heap), hashTable, hashMap,hashSet, BST, TreeMap, TreeSet, Huffman coding, Heap. 每周一次quiz, lab, homework。讲的时候内容都围绕Java Collection 来讲，还涉及与collection有关的comparator, iterator 等内容。这门课完全就是针对面试的，作业要求先手写代码（虽然大部分时候都是先ECLIPSE敲好再抄到纸上的）。

6次homework，前面的非常简单，后面稍微麻烦一点，难度都不大，就是让你去熟悉这些数据结构能自己implement，也能用JAVA COLLECTION。

自己implement 一个 arraylist 实现各种要求
Queue, stack 的implement和应用

	#include <arpa/inet.h>
	#include <stdio.h>
	#include <string.h>
	#include <sys/socket.h>
	#include <unistd.h>

	int main() {
	const char* server_name = "localhost";
	const int server_port = 8877;

	int kmp(const string &T, const string &P) {
	if (P.empty()) return 0;

	vector<int> pi(P.size(), 0);
	for (int i = 1, k = 0; i < P.size(); ++i) {
	while (k && P[k] != P[i]) k = pi[k - 1];
	if (P[k] == P[i]) ++k;
	pi[i] = k;
	}

Evan Lu evanlu14

MySQL

Getting started

Related tutorials