现在位置: 首页 > hosen发表的所有文章
  • 11月
  • 06日
综合 ⁄ 共 2966字 评论关闭
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1724    Accepted Submission(s): 508Special Judge Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in the town, each located at position xi with its height hi. All skyscrapers located in different place. The skyscrapers had no width, to make it simple. As the skyscra......
阅读全文
  • 04月
  • 24日
综合 ⁄ 共 1679字 评论关闭
当某个程序打开文件时,操作系统返回相应的文件描述符,程序为了处理该文件必须引用此描述符。所谓的文件描述符是一个低级的正整数。最前面的三个文件描述符(0,1,2)分别与标准输入(stdin),标准输出(stdout)和标准错误(stderr)对应。因此,函数 scanf() 使用 stdin,而函数 printf() 使用 stdout。你可以用不同的文件描述符改写默认的设置并重定向进程的 I/O 到不同的文件。 首先说什么是文件描述符,它有什么作用? 文件描述符是一个简单的整数,用以标明每一个被进程所打开的文件和socket。第一个打开的文件是0,第......
阅读全文
  • 02月
  • 16日
综合 ⁄ 共 700字 评论关闭
给你一个数组A[1..n],请你在O(n)的时间里构造一个新的数组B[1..n],使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。 如果直接暴力,时间为O(n^2),所以要优化 我们看到  B[i]=A[1]*......A[i-1]*A[i+1]*......A[n]; 分成两份:第一部分是A[1]*......A[i-1]                  第二部分是A[i+1]*......A[n] 所以,计算B[i+1]时,就是用B[i]的第一部分乘上A[i]得到B[i+1]的第一部分 而第二部分,得到A[i+1]*......A[n],要再得到A[i]*A[i+1]*......A[n],只需乘上A[i], 另开数组C,D C[i]=A[1]*......A[i-1]=C[i-1]*A[......
阅读全文
  • 09月
  • 26日
综合 ⁄ 共 1305字 评论关闭
MATLAB R2009a完美安装及下载 透露几个MATLAB2009a下载地址 推荐地址:稳定的下载速度 UNIX系统:http://math.whut.edu.cn/msoft/matlab_unix_2009a.iso WINDOWS系统:http://math.whut.edu.cn/msoft/matlab_windows_2009a.iso 另一个:有装迅雷软件且不受限的情况下,可以试试 ed2k://|file|TLF-SOFT-Mathworks.Matlab.R2009a.ISO-TBE.iso|4349970432|425c2d2f0a9e7995ba0069eee8810be4|h=FVZD4HD5TGCDL2F5C44KI4XBKBZV7YS6| 接下来是安装了: step1. 插入DVD 安装盘或者双击下载的安装程序。安装开始,跳出欢迎对话框,选择 Ins......
阅读全文
  • 06月
  • 10日
综合 ⁄ 共 1845字 评论关闭
作者:枫&林 更新时间: 2005-05-11     #include <stdio.h>#include <malloc.h>#include<stdlib.h>typedef char DataType;/*定义DataType类型*/typedef enum {Link,Thread}PointerTag;typedef struct node{ DataType data; struct node *lchild, *rchild;/*左右孩子子树*/ PointerTag LTag,RTag;}BiThrNode; /*结点类型*/typedef BiThrNode *BiThrTree ;/*二叉树类型*/void  CreatBinTree(BiThrTree *T){ /*构造二叉链表,注意:输入序列是先序序列*/ char ch; if ((ch=getchar())==' ')  *T=NULL......
阅读全文
  • 05月
  • 24日
综合 ⁄ 共 1616字 评论关闭
1. 数据 Data:   反映客观世界的事实,并可以区分其特征的符号:字符、数字、文本、声音、图形、图象、图表、图片等,它们是现实世界中客观存在的,可以输入到计算机中进行存储和管理的。  用数据描述的现实世界中的对象可以是实在的事物,如一个学生的情况:学号、姓名、性别、年龄、班级等。数据也可以描述一个抽象的事物;如用文本描述一个想法,用图画描述一个画面等等。这些都是数据,都可以输入到计算机中,由计算机进行管理和操作。用数据描述客观事物,是客观事物的特性用数据进行表示的形式,也就是数据的语义。  ......
阅读全文
  • 05月
  • 24日
综合 ⁄ 共 9101字 评论关闭
java线程安全总结       最近想将java基础的一些东西都整理整理,写下来,这是对知识的总结,也是一种乐趣。已经拟好了提纲,大概分为这几个主题: java线程安全,java垃圾收集,java并发包详细介绍,java profile和jvm性能调优 。慢慢写吧。本人jameswxx原创文章,转载请注明出处,我费了很多心血,多谢了。关于java线程安全,网上有很多资料,我只想从自己的角度总结对这方面的考虑,有时候写东西是很痛苦的,知道一些东西,但想用文字说清楚,却不是那么容易。我认为要认识java线程安全,必须了解两个主要的点:java的内......
阅读全文
  • 04月
  • 23日
综合 ⁄ 共 1668字 评论关闭
一、算法设计 1、很多时候,对于数据结构中用到的算法都是一些具体的实现,一些具体的实例,这里讨论的是算法设计的一般性方法。   二、贪婪算法 1、在每一个节点,选择局部最优的结果。以局部最优表示全局最优解。在通常情况下,这都是适用的,如果局部最优代替不了全局最优, 得到的就是一个次最优解。 2、如果不要求绝对最佳答案,那么有时候用简单的贪婪算法生成近似答案,而不是使用一半说来产生准确答案所需要的复杂算法。 3、贪婪算法的几个应用,包括简单的调度问题,文件压缩,最短路径等。 4、实际上,所有的调度......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 2315字 评论关闭
一、信号的截断及能量泄漏效应    数字信号处理的主要数学工具是博里叶变换.应注意到,傅里叶变换是研究整个时间域和频率域的关系.然而,当运用计算机实现工程测试信号处理时,不可能对无限长的信号进行测量和运算,而是取其有限的时间片段进行分析。做法是从信号中截取一个时间片段,然后用观察的信号时间片段进行周期延拓处理,得到虚拟的无限长的信号,然后就可以对信号进行傅里叶变换、相关分析等数学处理。         周期延拓后的信号与真实信号是不同的,下面我们就从数学的角度来看这种处理带来的误差情况。设有余......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 3438字 评论关闭
一、电阻电阻在电路中用“R”加数字表示,如:R1表示编号为1的电阻。电阻在电路中的主要作用为分流、限流、分压、偏置等。1、参数识别:电阻的单位为欧姆(Ω),倍率单位有:千欧(KΩ),兆欧(MΩ)等。换算方法是:1兆欧=1000千欧=1000000欧电阻的参数标注方法有3种,即直标法、色标法和数标法。a、数标法主要用于贴片等小体积的电路,如:472 表示 47×100Ω(即4.7K); 104则表示100Kb、色环标注法使用最多,现举例如下:四色环电阻 五色环电阻(精密电阻) 2、电阻的色标位置和倍率关系如下表所示:颜色 有效数字 倍率 允许偏差(......
阅读全文
  • 03月
  • 16日
综合 ⁄ 共 653字 评论关闭
//字节逆序最直接的方法:直接循环按位取出,然后按位逆序赋值即可 int ReverseBits(int iOrigin) { int tmp=0 ; int bit_width=sizeof(iOrigin)*8 ; for(int i=0;i<bit_width;i++) { if(iOrigin&(0x01<<i)) { tmp|=(0x80000000>>i); } } return tmp ; } //单向链表逆序:定义三个链表节点指针:第一个节点用于向下遍历,后两个节点用于交换 LinkNode *ReverseLink(LinkNode *pHead) {     LinkNode *pTmp=pHead ;     if(pTmp==NULL)     { ......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 637字 评论关闭
 105. Div 3 time limit per test: 0.25 sec. memory limit per test: 4096 KB There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine amount of numbers in it that are divisible by 3. Input Input contains N (1<=N<=231 - 1). Output Write answer to the output. Sample Input 4 Sample Output 2 有数列1,12,123,1234,...12345678901...求从1到N位的这个数种,有几个这样的数能被3整除 样例理解: 12%3=0 123%3=0 output......
阅读全文