Dai___-CSDN博客

翻译计算机科学与技术专业的学生大学期间如何锻炼自己

翻译的文章来自于知乎的回答计算机科学与技术专业的学生大学期间如何锻炼自己，如何度过大学这几年？关于计算机方向学习答疑解惑文章也挺多的, 但是没有几篇能够真正的提出一个套可以实施的方案, 原作者给那些还处在迷茫状态的学生指出了一条可行的路.

2014-05-21 23:49:55 2746

原创 POJ1562 Oil Deposits(图论入门)

#include #include #include using namespace std;char map[111][111];int n, m;void dfs(int x, int y){ map[x][y] = '*'; if(x-1 >= 0 && map[x-1][y] == '@') dfs(x-1, y); if(x+1 <

2014-05-19 19:39:45 822

原创 Poj 3372 Candy Distribution

http://poj.org/problem?id=3372一群小孩围成一个圈，老师顺时针发糖，分别每间隔0，1, 2, 3, 4……发一颗，问是否每个同学都有糖数论得做法没想出来，打印了前几项看出来得规律，只要n是2^k则输出YES，否则输出NO数论解法：N个人围成一个圈,老师给N个人分糖果.第i次分到的人的编号是f(x) = (x*(x+1)/2)%N,这N个人能不能至少获

2014-05-18 23:58:00 1253

原创 POJ 1659 Frogs' Neighborhood(Havel方法)

#include #include #include #include using namespace std;struct Node{ int xu, num;} q[12];int g[12][12];int cmp(Node a, Node b){ return a.num > b.num;}int main(){ int t, i, j,

2014-05-18 23:56:56 934

原创最小生成树模板(Krustral)

#include #include #include #include #include using namespace std;const int N = 1024;typedef struct Node{ int s, e, val; Node(int a, int b, int c) { s = a, e = b, val = c;

2014-05-18 20:27:34 1150

原创 Java死锁例子

public class TestDeadLock implements Runnable{ public int flag = 1; static Object o1 = new Object(), o2 = new Object(); public static void main(String[] argv){ TestDeadLock td1 = new TestDeadLock

2014-04-12 19:34:45 8568 2

转载 java中static作用详解

static表示“全局”或者“静态”的意思，用来修饰成员变量和成员方法，也可以形成静态static代码块，但是Java语言中没有全局变量的概念。被static修饰的成员变量和成员方法独立于该类的任何对象。也就是说，它不依赖类特定的实例，被类的所有实例共享。只要这个类被加载，Java虚拟机就能根据类名在运行时数据区的方法区内定找到他们。因此，static对象可以在它的任何对象创建之前

2014-03-31 12:16:17 757

原创 Java单例模式

单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。下面来的例子写的是一个Emperor类，并保证在程序运行的过程中只有一个唯一的Emperor对象且无法修改Emperor类：pac

2014-03-31 12:05:17 860

原创 Java异常总结（运行期出现的错误）

Java异常概念1）Java异常是Java提供的用于处理程序错误的一种机制.2）所谓错误时指在程序运行中发生的一些异常事件（如：除0溢出，数组下标越界，所要读取的文件不存在）3）设计良好的程序应该在异常发生时提供处理这些错误的方法，使得程序不会因为异常的发生而阻断或产生不可预见的结果4）Java程序的执行过程中如果出现异常事件，可以生成一个异常类对象，该异常对象封装了异常事件信息并

2014-03-28 15:06:50 6346

转载 Java String 类

java中String的常用方法 1、length() 字符串的长度　　例：char chars[]={'a','b'.'c'}; 　　　　String s=new String(chars); 　　　　int len=s.length(); 2、charAt() 截取一个字符　　例：char ch; 　　　　ch="abc".charAt(1); 返回'b'

2014-03-26 21:06:53 843

原创 Python 超简单的聊天程序

客户端:import socket, syshost = '10.248.27.23'# host = raw_input("Plz imput destination IP:")# data = raw_input("Plz imput what you want to submit:")port = 51423s = socket.socket(socket.AF_INET,

2014-03-26 16:41:54 11039

原创 Python一个简单的通信程序(客户端服务器)

功能是从客户端向服务发送一个字符串, 服务器收到后将字符串重新发送给客户端,同时,在连接建立之后,服务器可以向客户端发送任意多的字符串客户端:10.248.27.23是我电脑的IPimport socket, syshost = '10.248.27.23'# host = raw_input("Plz imput destination IP:")# data = raw_i

2014-03-26 15:51:36 16509

原创 python简单网络服务器

对于服务器来说建立TCP连接的过程分为4步:1.建立socket对象2.设置socket对象(可选)3.绑定到一个端口(网卡)4.侦听连接import sockethost = ''port = 80print "Create socket"s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)print "do

2014-03-26 14:38:47 2862

原创 socket异常

下面的代码演示如何捕获每一个异常。这个例子需要3个命令行参数：一个想要连接的主机名，一个服务器上的端口号或名字，一个想要获取的文件名。程序将连上服务器，针对所请求文件的名字发送一个HTTP请求，显示结果。下面的代码是不能直接执行的，可以将sys.argv[1]改成特定的服务器名, sys.argv[2]改成特定的端口号, sys.argv[3]改成特定的文件名来测试在这个程序中,异常处

2014-03-26 14:19:28 1567

原创 Python 正则表达式笔记

Python 正则表达式笔记正则表达式的先行断言(lookahead)和后行断言(lookbehind)正则表达式的先行断言和后行断言一共有4种形式：(?=pattern) 零宽正向先行断言(zero-width positive lookahead assertion)(?!pattern) 零宽负向先行断言(zero-width negative lookahe

2014-03-26 00:16:10 2947 2

转载 python socket编程详细介绍

Python 提供了两个基本的 socket 模块。第一个是 Socket，它提供了标准的 BSD Sockets API。第二个是 SocketServer，它提供了服务器中心类，可以简化网络服务器的开发。下面讲的是Socket模块功能1、Socket 类型套接字格式：socket(family,type[,protocal]) 使用

2014-03-25 23:21:26 218594 17

原创从Socket获取信息

import socketprint "Creating socket..."s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)print "done"print "Looking up port number..."port = socket.getservbyname('http', 'tcp')print "done"

2014-03-25 23:19:51 4176

原创 ubuntu下安装codeblocks13.12

从网上查了好多资料都没能装上，其实只要下载一个新立得，然后搜索codeblocks，把所有13.12的包标记下在就能装上

2014-03-19 19:13:30 2820

原创 ubuntu下Pycharm安装及配置

从知乎里看到了Pycharm的介绍，感觉还不错，记录下今天的安装过程1.从http://www.jetbrains.com/pycharm/download/下载最新的Pycharm2.在终端中进入Pycharm的下载目录，输入命令 tar xfz pycharm-*.tar.gz，将Pycharm文件夹解压到当前目录3.找到bin文件夹运行Pycharm.sh（.sh 是一个脚本

2014-03-19 19:10:34 173137 6

原创 poj 1273Drainage Ditches

最大流#include #include #include using namespace std;const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x3f3f3f3f;struct Node{ int from,to,next; int cap;}edge[M

2014-03-09 21:26:07 771

转载计算机专业推荐书单

【动机】就计算机这个专业来说吧，因为我是非科班出身的学生，要重新开始补相应的知识，目前定下来要学习的基础理论知识有：离散数学，数据结构与算法，组成原理，汇编，操作系统，网络等等，有的时候觉得这里每一个知识点要学的深入的话都是无底洞，不过我又是那种喜欢追根究底的人，比如学习a知识的时候要用到b知识，我会停下来学学b知识，然后一直这样下去.....有时候也会觉得很累，觉得没有一个尽头。

2014-03-09 17:29:07 23415 4

转载十天内掌握线性代数：惊人的超速学习实验

十天内掌握线性代数：惊人的超速学习实验 http://select.yeeyan.org/view/94114/329073 看我怎么驾驭MIT计算机科学的课程我老想着学快一点，再快一点，并为此兴奋不已。掌握那些重要的学问吧，专业知识与娴熟技艺将是你的职业资本，帮你赚取金钱与享受生活。如果过得好是你的目标，学问能引你到向往之地。尽管学得更快有很多好处，但大多数人

2014-03-06 12:04:25 1193

转载 Strongart：我自学数学的非常故事

女士们先生们，我是Strongart。记得在我24岁生日那天，曾经写过一段自学数学的小故事。现在又是一年多过去了，就再介绍一点回到家之后的情况吧，顺便把以前的故事精简一下。其实我从小启蒙教育就比较好，倒不是有什么专门的培训，只是上小学之前都在家里，有意无意地从爷爷那里学了很多东西。到上小学的时候，我就已经能熟练掌握四则运算，可惜后来进了学校就停滞了，对数字的感觉明明已经非常敏锐了，还得跟

2014-03-06 11:58:42 2717

原创 hdu 2066 一个人的旅行(dijkstra 多个起点和终点)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2066dijkstra函数每执行一次,得到的dis数组存储的是起点s到其他所有点的距离需要执行s次函数,每次函数分别求出到想去的点的距离的最小值#include #include #include using namespace std;const int N = 1200;

2014-03-03 21:58:24 971

转载我们为什么玩游戏

是不是有些游戏故意设计成让你必须不断的去玩，即使你一点也没享受？当然有。而且他们的那些招数有时简直是让人毛骨悚然。#1 把你当成小白鼠游戏中每一个事件都是一个一个设计好的时间段，活动，奖励的集合。这有无数的方法让这些元素可以结合在一起构成各种各样的游戏事件的探索。这篇文章是一个在微软的游戏研究员写的，内容是说怎么样才能让游戏钓住人，才能让玩家喜欢。

2014-03-03 19:26:42 944

原创 uva 10099 - The Tourist Guide(最大生成树, 最小边最大)

Problem DThe Tourist GuideInput: standard inputOutput: standard output Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way

2014-03-02 21:10:48 948

原创 Codeforces Round #232 (Div. 2) B.On Corruption and Numbers(整数拆分)

就是从 l 到 r 之间取一些数, 每个数可以取任意次使得其和为nB. On Corruption and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outp

2014-02-27 18:41:57 1053

原创 Codeforces Round #232 (Div. 2) A.On Segment's Own Points(区间统计)

A. On Segment's Own Points一开始标记点把 [x, y] 标记, 这样是错误的, 因为题目中统计范围的方式是 y - x 所以应当标记[x ,y)#include #include #include using namespace std;int main(void){// freopen("1.txt", "r", stdin); int

2014-02-27 16:46:02 733

转载将windows 7变为英文版

1、先在“Windows update”的“可选更新”选中最后一项“英语语言包”（对于64位Windows 7 Service Pack 1 的大小为163.4M，32位Windows 7 Service Pack 1的大小为155.7M）安装下载更新2、安装完重启后，进入控制面板的“区域和语言”根据自己的需求，将“格式”选项设置为“英语（美国）”，“位置”选项设置为“美国”，“键盘和输入

2014-02-26 19:11:20 816

原创 10034 - Freckles(最小生成树)

注意输出格式#include #include #include #include using namespace std;const int N = (55 * 99 + 10)*2;int p[N];struct Line{ int s, e; double len;}q[N];double x[N], y[N];double dis(double x

2014-02-26 18:50:08 690

原创扩展欧几里算法

int exgcd(int a, int b, int &x, int &y){ if(b ==0) { x = 1, y = 0; return a; } int r = exgcd(b, a%b, x, y); int t = x; x = y; y = t - a/b*y; return r; //r返回的是最大公约数}/* 扩展欧几里得算法在使用的

2014-02-26 15:29:44 1326

原创 10720 Graph Construction(Havel-Hakimi定理 )

有个细节没注意,wa了好多遍,运用 Havel-Hakimi定理可解Havel-Hakimi定理讲解 http://sbp810050504.blog.51cto.com/2799422/883904#include #include #include using namespace std;const int N = 10000+10;int num[N], n;int

2014-02-26 15:25:55 752

转载整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi) 例如但n=4时，他有5个划分，{4},{3,1},

2014-02-25 23:22:22 791

原创 uva 507 Jill Rides Again(最长子串和)

长度相等时去起点小的#include #include #include using namespace std;const int N = 20000+19;int num[N];int main(void){// freopen("1.txt", "r", stdin);// freopen("2.txt", "w", stdout); int kase,

2014-02-25 20:59:35 776

原创 uva 10229 - Modular Fibonacci

考虑到出现出现取模,打印了几组数据发现有循环节长度为3*(1#include #include using namespace std;int fib[2000000];int main(){ int m,n; while(scanf("%d%d",&n,&m)==2) { if(!m) printf("0\n");

2014-02-24 22:45:12 629

转载如何正确选择合适自己的英文学习方法和材料？

转自知乎http://www.zhihu.com/question/20971952/answer/16762942正如问题描述说的那样，英文学习方法和材料那么多，选择哪个比较好？基本上，不管是市面上还是网络上的，在选择时候，无非要参照这几点原则：1，虚假性原则虚假性原则几乎可以适用在任何场合，包括市面的教材，培训资料，知乎的各种回答，对本文尤其适用，但凡各种经验分

2014-02-24 20:07:53 1531 1

转载扩展欧几里得算法及其应用

扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。　　1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；　　2，ab!=0 时　　设 ax1+by1=gcd(a,b);　　bx2+(a mod b)y

2014-02-24 20:03:59 4551 1

原创 uva 571 - Jugs(倒水问题)

题目链接 : http://uva.onlinejudge.org/external/5/571.pdf缺少一个证明过程,明天补上本题只要求给出一个解，不要求最优。所给的两个罐子容量一定互质，因此必然可以倒出从0到大罐容量间的任何整数值。原理是若A，B互质，则最小公倍数为A×B，即不存在一个1 现在的问题就是用AB两个罐子相互倒水来模拟这个数学过程。设小罐容量为A，大罐容量

2014-02-23 22:48:54 753

转载 codeblocks快捷键

用VIM的人以为IDE没有快捷键，每次干点什么都得用鼠标点啊点菜单找啊找，删一行字符都要按住backspace好几秒看光标慢慢跑。用IDE的人总以为VIM没有智能提示，没有编译调试，只不过是几个快捷键用得多一些，要编译运行什么都得切换出去输一大堆命令。仅仅为了提升逼格使用vim和emacs没有意义常用快捷键：==日常编辑==• 按

2014-02-03 23:49:06 4184

转载 CMCC登陆原理

wifi接入的是CMCC的内网，要访问internet需要通过内网的网关，这个网关通过用户名/密码来认证。这个认证的界面是一个web页面，网关收到用户名密码后比对数据库里的记录，是合法用户则开启到internet的路由，并实施监测流量，如果在预定时间内没有产生流量则判断用户已经离线，断开路由，同时统计你的在线时长用于计费。转自知乎: http://www.zhihu.com/question/

2014-02-03 23:33:49 4385

空空如也

空空如也