- 博客(90)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 计算机网络和因特网大二暑假
计算机网络和因特网1 什么是因特网11 架构描述12 服务描述13 什么是协议人类活动的类比网络协议14 一些好的超链接2 网络边缘21 端系统客户机服务器22 无连接和面向连接的服务面向连接服务无连接服务3 网络核心31 电路交换和分组交换电路交换电路交换网络中的复用分组交换分组交换与电路交换报文分段32 计算机网络中的分组转发虚电路数据报网络网络分类
2016-01-29 16:08:53
1871
原创 Arch
ArchArchfstab文件系统标识UUIDA start job is running for dev-disk-byx2dlabel-swapspacedevicesystemd关于启动时间systemctlfstab文件/etc/fstab包含了静态文件系统信息，定义了存储设备和分区整合到整个系统的方式。mount 命令会读取这个文件，确定设备和分区的挂载选项。[root@
2016-01-29 16:02:01
735
原创 鸟哥私房菜大二暑假
鸟哥私房菜鸟哥私房菜鸟哥私房菜之第五章鸟哥私房菜之第六章1鸟哥私房菜之第六章2鸟哥私房菜之Linux文件和目录管理1鸟哥私房菜之Linux文件和目录管理2鸟哥私房菜之Linux文件和目录管理3鸟哥私房菜之Linux 文件和目录管理4搜寻档案或目录鸟哥私房菜2nd之Linux磁盘与文件系统管理1鸟哥私房菜2nd之Linux磁盘与文件系统管理2Archfstab文件系统标识U
2016-01-29 16:00:45
1251
原创 archlinux的JDK默认安装路径
JDK在archlinux的默认安装目录是/usr/lib/jvm/java-8-jdk（根据JDK版本不同而改变目录名），当然，我们可以将JDK安装路径设置为JAVA_HOME。 其实，在/usr/lib/jvm下共有三个文件夹，准确的说，是一个文件夹和两个文件夹的链接：lgl@pArch /usr/lib/jvm $ ls -l总用量 4lrwxrwxrwx 1 root root 1
2016-01-19 15:36:44
5108
原创 文法与语言分类
本文参考自《自己动手写编译器、链接器》（DIY Compiler and Linker） 王博俊、张宇编著、《编译原理及编译程序构造》 张莉、杨海燕、史晓华、金茂忠、高仲仪编著形式语言使用文法和自动机来描述的。文法用于生成语言，自动机用于识别语言。 文法分类 乔姆斯基（Chomsky）对文法的定义：G=(V,Vt,P,Z)G=(V, V_t, P, Z) VV:符号集合 VtV_t
2015-11-28 14:36:49
2333
原创 C2第三次作业
大题 后缀式转中缀式 【问题描述】 将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算结果的括号要省略。 【输入形式】 程序从标准输入上读入一行字符串，是一个合法的后缀表达式，数字和运算符之间由空格分隔。其中的数字
2015-10-22 21:09:45
1125
原创 linux图形界面编程基本知识
一直对linux的一些图形界面的基本概念很迷茫，直到看到这些曾经或了解或不了解的东西，收益颇深，特粘在此处作为笔记（阅读过程中也修改了一些原作者描述的不恰当的地方，以防误人子弟，然而一定仍不全面，欢迎指正）。很多LINUX初学者分不清楚linux和X之间，X和Xfree86之间，X和KDE，GNOME等之间是什么关系。常常混淆概念，我想以比较易于理解的方式说明一下X，X11，XFREE，WM，KDE
2015-10-21 22:22:06
6670
原创 qsort对多维数组和结构体的排序
多维数组对于malloc动态申请的多维数组（指针数组）以一个例子解析： 要求—— 打算操作一个数组，数组的每个元素是一个指针，指向2个元素的数组。元素的大小关系为先比较第一个元素，第一个元素相同比较第二个元素。首先，通过malloc对指针数组进行分配： 先分配一个指向元素为int *的一维数组，所以数组类型为int **；然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型
2015-10-03 14:12:36
9683
2
原创 C2第一次作业
小题大题子串逆置区间兑换硬币实数格式识别N的分解小题脑残了=.= 8(1分) 以下程序的执行结果是__. int x = 1; void func (int x); main () { func (x); printf (“%d\n”, x); } void func (int x) { x = 3; }解析：
2015-10-03 11:25:51
2709
原创 C2第二次作业
小题大题N位质数泊松分布母牛问题螺旋矩阵判断出栈序列小题 2(1分) 下面四个选项中，均是正确的数值常量或字符常量的是__。 Selection 1 : (A)0.0，0f，8.9e，’&’ (B)”a”，3.9E-2.5，1e1，’\”’ (C)’3’，011，0xFF00，0a (D)+001，0xabcd，2e2，50解析： A中以0开
2015-09-27 16:03:54
2114
原创 HTML中的<head>标签及其内容
headtitlebasemetalinkscriptstyle<head> <head> 标签用于定义文档的头部，它是所有头部元素的容器。<head> 中的元素可以： - 引用脚本 - 指示浏览器在哪里找到样式表 - 提供元信息 - 等等 文档的头部描述了文档的各种属性和信息，包括文档的标题、在 Web 中的位置以及和其他文档的关系等。绝大多数文档头部包含的数据都不会真
2015-08-24 16:33:15
13081
原创 为什么浏览器User-agent总是有Mozilla字样
最近在研究计算机网络，对浏览器的http请求报文有所了解，发现一个有趣的现象。搜索了一下，找到以下文章，笑死我了。你是否好奇标识浏览器身份的User-Agent，为什么每个浏览器都有Mozilla字样？Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/27.0.1453.94 Safa
2015-08-06 16:45:55
6509
4
原创 Java中的equals()和hashCode()
概述在我们使用类集框架（比如使用hashMap、hashSet）的时候，经常会涉及到重写equals()和hashCode()这两个方法。 这两个方法的联系是： 1. 如果两个对象不同，那么他们的hashCode肯定不相等； 2. 如果两个对象的hashCode相同，那么他们也未必相等。所以说，如果想在hashMap里面让两个不相等的对象对应同一个值，首先需要让他们的hashCod
2015-07-18 16:34:17
1034
原创 迷宫问题 DFS
DFS要点：1.根据是否需要“找到可达路径立即结束”，可以给DFS函数设置返回值为int或void，这样的话可根据返回值判断return（当然也可以设置一个全局变量flag，效果相同，但感觉返回值更好）；2.DFS函数传给下一次递归的变量视情况而定，一般情况下是路径的长度，每次都+1；3.DFS函数一般可以分为3个部分：不满足情况直接return，满足条件记录并return，分别朝四个
2015-06-28 17:29:04
2571
原创 STL之list
list中的函数代码事例如下：#include #include using namespace std;typedef list INTLIST;//从前向后显示list队列的全部元素void put_list(INTLIST list, char *name){ INTLIST::iterator plist; cout << "The content
2015-06-20 19:49:04
569
原创 Java装饰者模式
问题提出关于日志消息，我们需要将其输出到屏幕或者是日志文档内，于是我们会写几个类：接口ILogger类ConsoleLogger负责将信息输出到Console类 FileLogger负责将信息输出到文件中但是问题在于，如果我们要对这两个输出类增加条件，比如“将信息转为大写”，“将信息转换成html格式输出”，那么两个类都要被该写成四个类才满足需求。如果要求更多，那么类的数目增加的会非常快。此
2015-06-10 16:29:27
918
转载 Java: Collection & Collections; Array & Arrays
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比
2015-05-24 01:55:15
723
原创 写OO作业过程中现学的东西
获取后缀名——String latter = name.substring(name.lastIndexOf(".") + 1);//不包括"."，比如"java"，而不是".java"将文件中的内容读入到String数组中—— BufferedReader br = null; try{ br = new BufferedReader(new File
2015-05-20 19:41:48
763
原创 Java中的clone() 深拷贝 浅拷贝
上图展示了浅拷贝：对于非基本数据类型，clone过后，结果两个指针指向了同一块儿内存空间，所以仅仅是浅拷贝，这样的话如果对一个对象进行操作，另一个内容也会变，这显然是不合理的，应该每个对象分别保存自己的数据。所以我们要进行深拷贝！浅拷贝和深拷贝例子：import java.util.Vector;public class Student implements Cloneable{
2015-05-14 01:29:24
3076
原创 Java 字节流 字符流 转换流
我们知道Java中的流分为字符流和字节流，其中字符流主要针对字符文本进行处理，而字节流处理范围更为广泛，毕竟图片、电影等只要是文件都是以二进制的形式存在的，而不是字符。字符流：FileReaderFileWriter。BufferedReaderBufferedWriter字节流：FileInputStreamFileOutputStream
2015-05-10 13:55:16
17009
2
原创 Java IO异常的处理方式
我们想往一个文件里写东西，初始版本：import java.io.*;class FileWriterDemo{ public static void main(String[] args) { FileWriter fw = new FileWriter("demo.txt"); //创建流，打开（如果不存在，新建）文件 fw.write("abcdefg");
2015-05-09 21:34:28
3587
原创 取出System的Properties内容的方法
System的getProperties()方法返回Properties类型对象，其中Properties类属于Hashtable的子类，属于Map集合的一个子类对象，所以可以通过key和value取值。Properties的key和value实际上都是String类型的。这一点是其和Hashtable不同的地方。我们可以查看Properties.java得到这个信息—— public
2015-05-09 19:49:19
1131
原创 上士闻道，勤而行之
回头看看，掐指一算，从刚开学写第一次的OO作业开始至今，已经半个学期了。这半个学期以来，OO作业已经写了五六次了，每一次好像在拿到作业之后心里面只有满满的不想开始写......而且每一次写的时候好像都是那么的困难，毫无头绪，扎耳挠腮，通宵达旦，直至最后到了deadline，大部分情况下都惊险飘过，当然也有一次最终还是功败垂成，至今想起来都感觉太可惜。记得刚开学的时候，我自己对写Ja
2015-05-06 19:53:01
1184
原创 linux下查找文件的方法
1. findfind是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。find的使用格式如下： $ find - ： 所要搜索的目录及其所有子目录。默认为当前目录。 - ： 所要搜索的文件的特征。 - ： 对搜索结果进行特定的处理。如果什么参数也不加，find默认搜索当前目录及其子目录，并且不过滤任何结果（也就是返回
2015-05-06 19:28:33
1640
原创 全局变量 锁
public class GlobFlag { private Integer timerFlag = 1; //Integer的话timeFlag就变成了对象，在外部就可以Synchronized了 private GlobFlag(){} //私有化构造函数，防止在外部实例化 private static GlobFlag instance = new GlobFlag(
2015-04-29 17:06:40
2053
1
原创 蓝桥杯：买不到的数目
标题：买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的
2015-04-28 00:05:52
2432
1
原创 从递归求和的三种方式理解递归思想
#include int f1(int *a, int begin, int end) //折半递归求和{ int mid; if(begin + 1 == end) // [begin, ..., mid) + [mid, ..., end) return a[begin]; mid = (begin + end) / 2;
2015-04-26 13:55:09
3095
原创 全排列 递归+回溯
对于全排列问题，我们举下面一个例子来分析——一个char型数组比如有5位，ABCDE，生成其全排列的所有情况，如果用递归的话思路就会非常简单。递归思想说白了就两步：1.将第一个字符与后面的字符依次交换顺序；2.将皮球踢给后来人，即将去掉第一个字符的剩余字符数组看成一个新的数组，并对其进行和之前相同的操作。贴出代码来瞅瞅：#include#includevoid f(c
2015-04-26 12:14:27
1574
转载 求矩阵的n次方 快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(
2015-04-19 19:07:05
20963
2
原创 printf的%*s
近日参加蓝桥杯，有一道关于%×s的填空题把我坑死了，回来特地查了查，发现百度在介绍printf函数的时候竟然举了这个栗子！！！具体是这样用的——#include #includeint main(void){ char ch[20]; int m,n; strcpy(ch,"Happy!"); scanf("%d%d", &m, &n); pr
2015-04-17 13:48:22
941
转载 通过金矿模型介绍动态规划 01背包
这篇文章写的非常的通俗易懂，让刚接触背包的人大彻大悟，遂摘抄于此，供学习传阅！（有小的删改） 尊重原创，原文出处：http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲
2015-04-15 01:38:41
1233
原创 二维数组 指针数组
#includeusing namespace std;int main(){ int v[2][10]={{1,2,3,4,5,6,7,8,9,10},{11,12,13,14,15,16,17,18,19,20}}; int (*a)[10]=v; //数组指针，指向数组（大小为10）的指针 cout<<size
2015-04-05 10:45:51
643
原创 Eclipse设置Courier New字体
使用Eclipse我们会发现在字体设置里找不到钟爱的Courier New字体。其实这个字体不是没有，只是没有显示而已，它其实隐藏起来了，只需几步便可让其现原形——1.找到Eclipse设置字体的地方（找不到位置的请自行百度），会发现没有Courier New（我截的图有这个字体，因为我已经设置过了，等你设置完也会看到这个字体），左下角有个“显示更多字体”，单击；2.在弹出来的系统
2015-03-14 11:57:38
1241
原创 三个数的最小公倍数LCM (least common multiple)
问题引入——问题描述已知一个正整数 N，问从 1~N 中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数 N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 必备知识：三个连续自然数，如果有两个是奇数，则这三个数的积就是它们的最小公倍数。证明过程可以参考一道题目——求
2015-02-06 15:36:24
3325
原创 区间第K大数
问题描述给定一个序列，每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。输入格式第一行包含一个数 n，表示序列长度。第二行包含 n 个正整数，表示给定的序列。第三个包含一个正整数 m，表示询问个数。接下来 m 行，每行三个数 l,r,K，表示询问序列从左往右第 l 个数到第 r 个数中，从大往小第 K 大的数是哪个。序列元素从 1 开始标号。输出格式
2015-02-06 15:06:30
783
原创 C语言 gets() '\n'
C语言gets()函数是否读取'\n'？gets()函数的功能是读取一串字符（读的时候小心溢出），在字符串读入完毕后，末尾输入的'\n'也会被读到，且被读为'\0'。代码验证如下——一开始，我们将char型数组a全部初始化为'1'，之后输入“1234567回车”，通过调试窗口我们可以看到a[0]~a[6]分别为1234567，而a[7]由刚开始的'1'变成了000，即'\0'，
2015-02-06 13:36:03
2639
原创 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。注意 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前
2015-02-06 13:13:26
974
原创 求哈夫曼的带权路径长度
【问题描述】 已知输入两行正整数，第二行正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。【输入形式】 首先第一行为输入正整数的个数，然后接下来的一行正整数，代表叶结点，正整数个数不超过1000个【输出形式】 输出相应的权值【样例输入】 5 4 5 6 7 8【样例输出】 69关于哈夫曼树——
2015-01-16 19:05:31
14053
1
原创 杭电ACM 1022 Train Problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is
2015-01-15 16:55:29
940
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人