2007winter

摘要： 昨天是这学期最后一次组会，师姐、zhou、老师和我，四个人。会后，和zhou特地到新主6层吐槽，毕竟有不少老师不宜听见的话。“感觉对科研再也不会爱了！”我们开着玩笑说这些话，但是内心对这样的改变还是痛心的。组会上，老师自我道歉，说：“你们当初都以很优秀的成绩进实验室，但是毕业答辩时不能排很好的名次，那是我们老师的责任。”zhou说，他当时很想看老师一眼，但是不好意思。从我们个人来说，遇到问题，该找自己的责任，不能一味的去追究客观因素。但是当我们这一届的几个同学都有相同的感受，老师大概的确有责任。只是现在时间已经过了3/5，还混半年基本就混到头了。即使再对实验室很上心，估计也没什么改观。那就下学 阅读全文

摘要： 记录一下：#include <iostream>using namespace std;int dp[21][21];char X[21];char Y[21];void main(){ int i,j; cin.getline(X,20); cin.getline(Y,20); int xlen=strlen(X); int ylen=strlen(Y); for ( i=1;i<=xlen;++i) { for ( j=1;j<=ylen;++j) { if (X[i-1]==Y[j-1]) ... 阅读全文

摘要： 原帖：http://www.cnblogs.com/cocoaleaves/archive/2009/05/30/1492269.htmlDotNet下的泛型容器类封装在System.Collections.Generic，使用的十分广泛。C++则靠STL实现了泛型容器与算法。下面对二者做一个对比，只谈用法，不深究原理。对比的内容有数组、链表和字典三种结构。一、数组C#使用List<T>，C++用的是std::vector<T>，内部实现都是数组，也就是一块连续的内存区域，插入、删除操作慢，随机访问速度快。操作C++(STL)C#(.net)说明包含#include & 阅读全文

摘要： 原帖：http://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Le 阅读全文

摘要： 最近一篇帖子很火，说的是一个很有潜力的博士自愿选择去中学当老师，其导师苦口婆心的劝说。下面是另一个老师对这件事的看法，原帖http://blog.sciencenet.cn/home.php?mod=space&uid=614814&do=blog&id=632232今天科网又热闹了。程老师和张老师的文章又提出了一个问题：为什么很有培养前途的科研人才退出了科研队伍。这样的问题其实不奇怪。做老师的，特别是到了一定的年纪以后的导师，很多人都把自己的精力放在了培养年青人才上。这个很容易理解：总希望能够发现很有科研潜质的学生，努力“培养”。这种培养包含了老师的所有心血：开小灶， 阅读全文

摘要： 原文：http://blog.csdn.net/niuer09/article/details/5961004设链表节点为[cpp] view plaincopyprint?typedefstructtagListNode{intdata;structtagListNode*next;}ListNode,*List;typedef struct tagListNode{ int data; struct tagListNode* next;}ListNode, *List;要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回；2).... 阅读全文

摘要： 1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4 5 6 void swap(int &x, int &y) 7 { 8 int tmp = x; 9 x = y; 10 y = tmp; 11 } 12 13 void insert_sort(int A[], int p, int r) 14 { 15 int i,j; 16 int key = 0; 17 for (i=p+1; i<=r; ++i) 18 ... 阅读全文

摘要： 原文链接：http://www.2cto.com/kf/201207/139308.html问题：给定平面上N个点的坐标，找出距离最近的两个点。解法：我们先对N个点的x坐标进行排序，排序我们使用最坏复杂度O(n*logn)的快速排序方法，在排序的过程中minDifferent会递归计算出左右两边的最小距离，再用其中的较小值minum得到以中位数点附近的带状区域[p[median+1].x-median, p[median].x+median]，对带状区域的点按照y坐标排序，对带状区域的每个点只需计算最多7个点，就能得到所有可能小于minum的点对。[cpp] #include <iost 阅读全文

摘要： 栈的应用2：#include<iostream>#include<malloc.h>#include<conio.h>#include<stdio.h>using namespace std;#define STACK_INT_SIZE 100#define STACEINCREMENT 10typedef int SElemType;typedef struct SqStack{ SElemType *base; SElemType *top; int stacksize;}SqStack;int InitStack(SqStack & 阅读全文

摘要： 栈的应用1： 1 #include <iostream> 2 #include <malloc.h> 3 #include <conio.h> 4 #include <stdio.h> 5 6 using namespace std; 7 8 #define STACK_INT_SIZE 100 9 #define STACKINCREMENT 1010 typedef int SElemType;11 typedef struct SqStack12 {13 SElemType *base;14 SElemType *top;15 int st 阅读全文