- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 清华大学刘徐舟老师经典语录
未来在哪里?1、一个人，如果你不逼自己一把，你根本不知道自己有多优秀。 2、赚钱是一种能力，花钱是一种水平，能力可以练，水平是轻易练不出来的。3、年轻人不可以太狂。4、一个人的知识，通过学习可以得到；一个人的成长，必须通过磨练。5、这个世界上好书很多，可以改变命运的书很少。6、这个世界上朋友很多，可以用一生托付的朋友很少。7、如果发现一个人，一个地方，一件事，一本书，可
2013-03-09 20:02:06
1094
原创 c++中迭代器使用
对于string和vector我们可以使用下标来访问其中的元素，但是对于访问容器更为通用的做法是使用迭代器。下面介绍迭代器的一半使用方法.......1.使用迭代器在容器中可以使用其中的成员begin 、end、cbegin 和cend，它们分别指向容器中的首元素和尾元素的下一个元素，一般迭代器有这几种操作*iter、iter->men、++iter、 --iter、iter1 == it
2014-03-02 20:33:49
1201
原创 c++中string类和vector类比较
在c++中string类和vector类几乎是用的最多的两个标准库类，现对他们进行归纳比较如下：1.定义和初始化共同有的初始化类是这些string s1; vector v1;//默认初始化string s2(s1); vector v2(v1);//副本string s2 = s1; vector v2 = v1;//同上string s4(n, 'c');
2014-02-28 21:03:55
2516
原创 c++中const的用法
有时我们希望定义一种变量，它的值不能被改变，就要用到关键字const1.初始化和const对象的类型决定了其上的操作。const对象必须进行初始化。2.const引用可以把引用绑定到const对象上，就像绑定其它对象一样，我们称之为对常量的引用。与普通引用不同之处是常量引用不能改变它所绑定的对象，故在其前加上关键字const。const int i = 1024; cons
2014-02-23 11:52:28
981
原创 unix网络编程bind函数listen函数和accept函数详解
4.4 bind函数bind函数把一个本地协议地址赋予给一个套接字。#includeint bind(int sockfd, const struct sockaddr *myaddr, socklen_t addlen);4.5 listen函数listen函数仅有TCP服务器调用，它做了两件事。（1）当socket函数创建一个套接字时，它被假设为一个主动套接字，
2014-02-11 17:02:31
1947
原创 基本套接字编程socket函数和connect函数
基本tcp套接字编程4.1 概述（略）4.2 scoket函数为了执行网络I/O,一个进程必须做到第一件事就是调用scoket函数，指定期望通信的类型#include int socket(int family, int type, int protocol)其中family指明的是协议簇，如下图所示的类型+-------------+--+----
2014-02-11 16:59:32
1094
原创 tcp连接的建立和终止
2.6 TCP连接的建立和终止主要讲解的是TCP连接如何建立和终止的2.6.1 三路握手（1）服务器必须准备好接受外来的连接，这通过调用socket bind 和listen这3个函数来完成的我们称之为被动打开（2）客户通过调用connect发起主动打开。这导致客户TCP发送一个SYN分节，它告诉服务器客户将在连接中发送数据的初始序列号。通常SYN分节不携带数据，其所在IP
2014-02-11 16:48:23
888
原创 套接字编程简介<二>
具体参见点击打开链接（https://github.com/uttp/UNIX-Network-Programming/tree/master/chapter3）里面的3.4~3.63.4 字节排序函数小端和大端小端：将低序字节存储在起始位置大端：将高序字节存储在起始位置为了测试本机是小端还是大端写了简单的程序testByteOrder.cpp具体见本文
2014-01-18 16:52:37
654
原创 套接字编程简介<一>
具体请参见点击打开链接（https://github.com/uttp/UNIX-Network-Programming/blob/master/chapter3）从第二部分基本套接字编程开始第三章主要是套接字编程的简介，主要介绍了套接字编程后面要用到的主要函数3.2节套接字地址结构3.2.1 IPv4套接字地址结构包含在头文件中struct in_addr
2014-01-18 16:46:59
720
原创 学期总结----c++ 学习篇
很久没有写博客了，对于现在的我来说能再自习室里面想想过去再想想未来是莫大幸福了，从来浙江大学开始在这个短短的半年里，感觉自己学到了很多专业知识的东西，当然对于刚刚踏入社会的我来说，还有很多很多的不足，简单回顾一下这半年来做的事情吧。先从c++说起。开学的时候我就打算把《c++ primer》英文版这本书在这学期看完的，这学期快过去了这本书也就结尾还有一部分没有读完，相信在春节之前可以把这本书看
2014-01-06 18:17:41
850
原创 阶段总结（2013年9月初~2013年11月初）（二）
在10月15号的时候换了个活去干，也就是用python的一个GUI框架pygtk做一些界面，主要工作就是调用别人开发的SDK，通过别人提供的接口来调用底层的代码，在这里可以学到一些图形界面的知识，还可以了解一些python的知识，这些可以去学习，但都不是核心，核心的是这个这个会议是如何开起来的（做的主要是网络多人视频方面的开发项目）它总共有哪些层，这些层之间的关系是什么，然后剖析每一层的具体内容。
2013-11-02 16:59:00
592
原创 数字和的个数
题目描述：给定一个正整数数组，要求求出给定数的和的个数是多少 思路：此题运用动态规划进行求解，用dp[n][m]表示前ｎ个数中有和为ｍ的数的个数，则dp[n][m] = dp[n-1][m-a[n]]+dp[n-1][m];public class Test1{ public static void main(String[] args){ int[] a = {5,5,2,2,
2013-08-16 15:24:13
761
原创 序列生成分析
题目描述：给定一个序列表达式2^i*5^j,要求从小到大的输出这个序列生成的数。 分析一（错误）：表达式分析可得没一次在前一个数的基础上要么乘以5/4要么乘以8/5要么乘以2，按照这样的顺序就可以得到所需要的序列了，具体java代码如下package Alg;public class Algorithm { /** * @param args */ public
2013-08-15 11:18:38
783
原创 暑假实习--SVN
svn使用是subversion的简称，它是一个版本管理器，具体使用参考http://maverick.inria.fr/~Xavier.Decoret/resources/svn/或http://www.cs.ubc.ca/~vailen/svn_howto.htm或者http://www.clear.rice.edu/comp314/svn.html
2013-07-24 10:40:07
696
原创 Java中Arrays类用法的总结
在Java中Arrays类是非常有用的实用类，它存在于包java.util中，包括各种对数组操作的静态方法.static List asList
2013-07-12 11:37:13
3769
原创 关于幸福 理想
对幸福比较困惑，对我想要的幸福究竟是什么比较困惑，对怎样才能获得幸福比较困惑.....谁能回答这个问题？？？------------------------------------------------------------------------------------------------------------------------------------------------
2013-03-31 19:07:40
734
原创 考研历程总结
从开始准备考研，到最后的考研结束，历时差不多有一年了。但是真正开始准备的时间只有6个月...... 在考研这段时间里，经历过很多，也想过很多，得到了一些的同时，也失去了一些。那么就从我正式开始复习的时间开始说起吧，实训完回来大约是7月10号，那时给自己定下的暑期（7.10~9.1）目标是数学复习全书（二李的）看完，专业课四本网上指定的书看完、1800题数据结构做完和《2012考研计
2013-03-31 16:57:13
1151
原创 pat_1034
题目出处（http://pat.zju.edu.cn/contests/pat-a-practise/1034）这题主要意思是找到一组中最大的一个人的点的权重，开始的时候想用并查集去做，用并查集这样去做呢？用并查集怎样保存最大的那个权？，最后又怎样输出最大的权？也没有想出具体的方法，后来在网上搜了一下，可以用dfs或者bfs去做比较简单，此时，又遇到了一个问题怎样来处理字符串的问题？字符串用什么保
2013-03-24 11:09:34
918
原创 背包问题 jdoj 1419
在背包问题中最简单的当然是0-1背包啦，问题描述有n个物品，每个物品的体积为v[i](1如九度oj上的1419题http://ac.jobdu.com/problem.php?pid=1494#include#include#includeusing namespace std;int dp[1010];int price[210];int value[210];int ma
2013-03-17 18:31:34
769
原创 pat 1005
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1005 此题比较简单，没有什么好说的啦#includeusing namespace std;int main(){ char a[101]; char *temp[10] = {"zero","one","two","three","four","five","si
2013-03-17 14:18:00
896
原创 pat 1004
#include#includeusing namespace std;int child_flag[100][100];int num_node;int num_noleaf;int num_leaf[100];bool num_leaf_flag[100];int i,j;//int tree_high;void level_count(int no
2013-03-15 18:09:29
892
原创 pat 1003
此题为图论算法的Dijskal算法，题目大意是给定一个图和各个节点的值和各个边长，要求求出起点到终点最短距离的条数，经过各个最短距离中各个点的最大顶点和，怎么想？怎么做？感觉对Dijiskal算法还不是真真的了解，首先，来说说最短路径的条数，如何来求出最短路径的条数？是先求出最短的一点，然后再松弛最短路径的条数，这样最后就可以求出最短路径的条数，那么如何来求经过各个最短距离中各个点的最大顶点和，这
2013-03-15 17:57:01
1014
原创 浙大考研实验室面试---电话面试
道富实验室面试（电话面试）-----在2月28号的时候实验室老师提前发短信来说中午要电话面试（有点小小的紧张），在电话面试的时候，老师先问的一些项目经验，哎其实哪有什么项目经验喽，都是一些课程设计的时候做的，就那样说了一点，然后就要用英文介绍一下自己，这个英语口语本来就比较差，这样随便说了一下（自己都不懂自己说些啥子），老师说英语口语一般哦，我就笑了，然后就是问有什么特长，没有想过，就说了比较勤奋
2013-03-15 16:40:34
3161
1
原创 pat 1044
开始做这题的时候超时比较严重，有很就是第二个嵌套循环不从0开始，而是根据上一次的循环中找到一个地方开始，为什么呢？因为内层嵌套每一次结束循环有两个原因：1.找到了刚好满足题目条件的距离，得到k；2.没有找到满足题目条件的距离，但是找到了刚好大于给定距离的k；那么下一次嵌套循环从k开始，因为k前面的元素一定不会满足下一次的嵌套循环的题目要满足的条件。所以代码虽然有两个for循环，但实际上时间复杂度为
2013-03-15 10:51:58
1197
原创 pat_1045
此题开始看题目的时候看的就不是很懂，后来题目是看懂了但是感觉有点复杂，题目的大概意思就是怎么在一个串中找到另一个串中的最大子串，其中子串中的数字可以重复，首先来想一下直观的方法，就是怎样找到这样的最大子串，那就把所有的情况都列出来，但是这是不现实的因为这样没有什么一般方法，用程序是编不出的，现在只有来想一般的方法了，其实编写程序都遵循这样的特点，就是从简单到复杂，从最基础的开始然后一步一步的变复杂
2013-03-15 09:45:28
967
原创 pat_1002 jdoj _1462 hduoj _1864
这题开始读的时候还有些读不懂主要是这个单词"polynomials”是多项式的意思，这题理解题目意思就简单了，但是还有一点要注意了，就是为虽然A和B中都有同一个整数代表的值，但是A和B相加后结果会为0这种情况不应该出现在结果中，题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1002，再看了别人写的代码后又比自己写的简单现付别人写的代码如下（经过
2013-03-15 08:47:06
1096
原创 pat_1030 Dijiskal DFS
此题为最短路径问题，当然首先想到的是Dijiskal算法(关于什么是Dijiskal算法，请参考其它资料),此题最大的值得学习的地方是在最短路径相同的情况下如何才能得到价值较小的花费的路径？这个思维要转化一下，首先说一下自己的错误思维吧，开始的时候错误思维是这样的：在Dijiskal算法中找dis[i]最短时就直接来判断cost最短的值了这样的判断是错误的，因为找到的这个最短距离的点一定会要的（即
2013-03-12 19:33:41
767
原创 pat1001
pat1001是一个数字处理的问题，开始做的时候没能通过，并且代码非常复杂，后来看了一下别人的代码，发现还有一些诸如printf("%03d",....)的格式不知道。现在到网上搜了一下代码发现这题可以写的非常简单，此题是用递归写的，现付代码如下：（题目链接点击打开链接）#include#includeusing namespace std;void fun(int c){ if(c
2013-03-11 22:38:26
1108
原创 总结语
还有接近半个月的时间就要去浙大去复试了，做了接近半个月的题，差不多是时候把所有的题目总结一下了。总结的目的有一下几点： 1.熟悉一些常见的题型（比如：字符串、并查集、Prim算法、Kruskal、Dijskal、最小生成树、基本动态规划等等） 2.学习别人写的代码和学习别人的思路（在网上查找一些代码）
2013-03-11 21:19:53
760
原创 hdu 3791 浙大机试复试2010年
题目地址链接http://acm.hdu.edu.cn/showproblem.php?pid=3791 代码如下：#include#includeusing namespace std;char pre_order[11];int cou;char pre_order_temp[11];//int cou1;struct node{ char num;
2013-03-06 10:53:36
727
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人