本科课程作业
文章平均质量分 60
gg_gogoing
这个作者很懒,什么都没留下…
展开
-
省队以及NOI所需知识列表---转自matrix67
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and转载 2014-08-09 22:29:11 · 1041 阅读 · 0 评论 -
大一写的哈夫曼编码程序(今天贴上)
/*霍夫曼编码哈夫曼树(Huffman Tree),又叫最优二叉树,指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树1.数据移动时无符号不同于有符号,右移要默认为02.文件操作以字节为最小单位。凑足写入,最后多一个字节写上次剩余多少3.区分叶子节点与内部节点,8个字符的最长路径为7无符号类型的应用,位操作在有符号时候会带符号操作,当系统使用文本方式打开文件后,会对原创 2015-01-01 20:28:13 · 1183 阅读 · 0 评论 -
词法分析学习
任务:源文件->记号流方法:1. 手工构造2. 自动构造手工构造:实现标识符与关键字通过转移图完成.然后再通过hashtable特判即可.自动构造:Thompson算法将正则表达式转化为NFA五种情况,两种基本的直接构造,三种复合的递归构造子集构造算法 NFA-DFAstack = []//遍历的结构Q = []//所以的D原创 2015-04-18 11:27:46 · 676 阅读 · 0 评论 -
计算机中数据表示
1. 字符2. 整型数字3. 浮点型数字4. 图片,声音,视频1. 字符编码主要有输入码、机内码、字形码三种.输入码指的是键盘等外部设备输入内存时的编码,机内码指的是在内存/硬盘中的编码.字形码则是对应到显示器显示的字符点阵.我们主要讨论机内码.主要是四种 ascii gbk unicode utf-8ascii 则是最早的编码,只针对西文和控制符.7原创 2015-04-26 08:54:10 · 793 阅读 · 0 评论 -
VIM入门(ACM版)
有的时候工具太强大,反而入门很难。 VIM命令大全 VIM就是这样的存在。 为了锻炼自己肉眼调试,写正确代码的能力,决定用文本编辑器来write code. 由于现阶段主要是写ACM题,所以并不用特别高级的特性。 1. 配置打开配置文件 vim ~/.vimrcset nocompatibleset backspace=indent,eol,startset cursorlines原创 2015-05-19 18:15:18 · 1807 阅读 · 0 评论 -
词法分析学习-手工构词
这个是看MOOC学编译原理的一个作业。 识别标识符和关键字,核心在于转移图,dfa的构造package bingone;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;/** * 手工构造词法分析器,标注的关键字有if for 。 * @author原创 2015-06-28 09:57:39 · 550 阅读 · 0 评论 -
分析堆栈及_INTSIZEOF/va_list/va_start/va_arg/va_end
参考: C语言中可变参数的用法 va_list/va_start/va_arg/va_end分析 判断栈和堆的生长方向 printf背后的故事 printf源码 在面向对象中,我们使用继承、泛型、等内容其实在C中也可以实现。 方法就是指针。在使用printf这类函数时,用到了可变参数。想一想其实只要将地址和个数传入就可以实现,今天来看看C底层是怎么做的。原创 2015-08-17 09:49:55 · 763 阅读 · 0 评论 -
C 语言生成工程
之前写C都是在一个文件里面写,没有写过工程类的文件组织结构。手工解决问题才能明白问题的本质。工具: cl.exe link.exe 都是从vc6里面提取出来的.面向接口在C语言中,接口在头文件声明,头文件的文件扩展名通常为.h。该头文件声明了客户调用程序可以使用(不是定义)的宏、类型、数据结构、变量以及例程。 一个模块由两部分组成:接口和实现。接口指明模块要做什么,它声明了使用该模块代码可用的原创 2015-08-20 20:53:47 · 681 阅读 · 0 评论 -
sort
#include <ctime>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 10using namespace std;int nums[MAXN];int anss[MAXN];int temp[MAXN];void Rand(){ srand(time(NULL)); f原创 2015-09-20 08:54:06 · 293 阅读 · 0 评论 -
ACM中的C++
为了更便捷的write code,acm 学习下C++。注意:若要使用一个类的集合eg: vetor<string>strings原创 2014-08-04 20:58:32 · 724 阅读 · 0 评论 -
计算机区分指令和数据?
计算机区分指令和数据有以下2种方法: 通过不同的时间段来区分指令和数据,即在取指令阶段(或取指微程序)取出的为指令,在执行指令阶段(或相应微程序)取出的即为数据。通过地址来源区分,由PC提供存储单元地址的取出的是指令,由指令地址码部分提供存储单元地址的取出的是操作数。通常完成一条指令可分为取指阶段、分析阶段和执行阶段。在取指阶段通过访问存储器可将指令取出;在执行阶段通过访问存储器可将操原创 2014-10-20 16:25:24 · 2156 阅读 · 0 评论 -
机器学习中的相似性度量
在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement),这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究,甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。本文目录:1. 欧氏距离2. 曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离转载 2014-08-25 09:39:39 · 466 阅读 · 0 评论 -
一个很好的HASH函数
一个很好的HASH函数 后缀数组的一个例子,强大得我什么都不想说了 一个三分查找函数,课上的作业,放这作模板了一个hash函数,可以部分代替map 自己欣赏了很久 2009-03-30 21:43:00| 分类: ACM/ICPC | 标签: |举报 |字号大中小 订阅 #include#includeusing namespace std;#define Type1转载 2014-08-14 14:12:30 · 789 阅读 · 0 评论 -
float,double精度常识
1. 范围 float和double的范围是由指数的位数来决定的。 float的指数位有8位,而double的指数位有11位,分布如下: float: 1bit(符号位) 8bits(指数位) 23bits(尾数位) double: 1bit(符号位) 11bits(指数位) 52bits(尾数位) 于是,float的指数范围为-127~+128,而dou转载 2014-08-14 13:59:49 · 626 阅读 · 0 评论 -
读书笔记-程序观点下的线性代数
线性代数的核心:向量模型线性代数到底是一种客观的自然规律还是人为的设计?所有程序语言的共同性在于:建立了一套模型,定义了一套语法,并将每种语法映射到特定的语义。程序员和语言实现 者之间遵守语言契约:程序员保证代码符合语言的语法,编译器/解释器保证代码执行的结果符合语法相应的语义。程序的编译和解释本质上是不同模型间的语义映射从应用的角度看,线性代数是一种人为设计的领域特定语言原创 2014-10-06 22:10:17 · 1161 阅读 · 0 评论 -
简易扫雷版本 .
#include #include #include #include #include void cube_show(int (*cube)[9],int ax,int by);void main(){ srand((unsigned)time(NULL)); int ax,by,i,minecount; int cube[9][9],cube1[9][9]; in原创 2014-06-25 15:37:26 · 591 阅读 · 0 评论 -
IR中python 写倒排索引与查询处理
学习信息检索课程,老师让写一个倒排索引与查询处理的程序,于是抱着试试的心态自学python写了出来。整个没有什么太大的算法技巧,唯一的就是查询处理那里递归函数正反两次反复查找需要多调试下。数据结构:#-*-coding:utf-8-*-#!/usr/bin/python'''数据结构建立索引mydir 文档列表onedoc 每一个文档mydoc 当前查询的文档原创 2014-10-13 07:54:14 · 3484 阅读 · 0 评论 -
Joel Spolsky对计算机学生的建议
作者:Joel Spolsky[编者按]由于Joel Spolsky的双重身份(昔日耶鲁大学计算机系学长,今日Fog Creek软件公司的CEO),所以听听他的建议,对于当今无数困扰于就业压力的中国高校计算机专业学子来说,是大有裨益的。你们会发现,大多数建议,都在强调“软实力”的价值。如果你喜欢编程,那么你真是受到了上天的眷顾。你是非常幸运的少数人之一,能够以自己喜欢的事谋生。大多转载 2014-11-17 18:33:40 · 788 阅读 · 0 评论 -
知乎上的一个回答...
心血来潮,写这么一篇回复。初中升高中,我考上了当地重点学校的重点班,心里特骄傲,觉得自己就是天才。中考之后跟别人聊天的时候,除了清华北大哈佛剑桥觉得其他的弱爆了。后来上了高中,整个那宿舍里面六个哥们,我是倒数第一。当时下铺的兄弟,倒数第二,人家家里不富裕,连暖壶都买不起,但我后来一打听,中考分超过我二十多分。大家应该知道,考试分数越高,想增长一分都是很困难的。我当时暗下决心,让自己原创 2014-11-05 16:09:21 · 1255 阅读 · 0 评论