- 博客(40)
- 资源 (121)
- 收藏
- 关注
原创 用栈对算术表达式求值
假设算术表达式只包含”+”、“-”、“*”、“/”、正整数和括号的合法数学表达式。求算术表达式值的过程是:先将算术表达式转换成后缀表达式(逆波兰式),然后对该后缀表达式求值。 1)将算术表达式exp转换成后缀表达式postexp; 2)对后缀表达式postexp求值。 完整代码如下:
2015-09-30 19:30:53 5171
原创 逆波兰表达式
逆波兰表达式,也叫后缀表达式,比如,表达式”(56-20)/(4+2)”的逆波兰表达式为“56 20 - 4 2 + /”。将算术表达式用一颗二叉树表示,然后后序遍历该二叉树,即可得到它的逆波兰表达式。如图(1)所示: 可以用栈将算法表达式转化为逆波兰式,代码如下: #include <stdio.h>#define MaxSize 100//符号栈struct{ c
2015-09-30 19:18:50 845
原创 单链表中结点删除、排序与反转
在单链表中,假定每个结点的类型用LinkListLinkList表示,它应包括存储元素的数据域,这里用datadata表示,其类型用通用类型标识符ElemTypeElemType表示,还包括存储元素位置的指针域,这里用next表示。LinkListLinkList类型的定义如下: typedef int ElemType;typedef struct LNode{ //定义单链表结点类型
2015-09-27 22:17:02 2847
原创 顺序表A和B的合并与排序
用顺序表A和B表示的两个线性表,元素的个数分别是m和n, 若表中数据都是从小到大顺序排列的,且这(m+n)个数据中没有重复的。 (1) 设计一个算法将此两个线性表合并成一个,仍是数据由小到大排列的线性表,存储到另一个顺序表C中。 (2) 如果顺序表B的大小为(m+n)个单元,是否可不利用顺序表C而将合成的线性表存放于顺序表B中? 试设计算法。 (3) 设顺序表A有m+n个元素,且前
2015-09-26 20:29:49 21543 4
原创 用顺序表求集合的交集、并集和差集
使用顺序表时, 需要定义一个数组来存储顺序表中的所有元素和定义一个整型变量来存储顺序表的长度。假定数组用data[MaxSize]表示,长度整型变量用length表示,并采用结构体类型表示,元素类型采用通用类型标识符ElemType,则顺序表的存储结构定义如下: #define MaxSize 50typedef int ElemType;typedef struct{ ElemTyp
2015-09-26 19:07:13 35742 12
原创 算法的时间复杂度
在算法中,以频次最高的语句作为时间复杂度的度量标准。一般不必精确地计算出算法的时间复杂度,只要估计出相应的数量级即可,比如O(1)、O(log2n)、O(n)、O(n2)O(1)、O(log_2n)、O(n)、O(n^2) 等。 设m为频繁语句(也叫循环语句,或者递归语句)执行的次数,n为问题的规模,则 m=f(n)=O(f(n))m=f(n) = O(f(n)) 即 执行次数mm
2015-09-25 16:33:04 2638 3
原创 在指定位置插入字符
下列给定程序中,函数fun的功能是;在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。 例如,若S所指字符串为”baacda”,c中的字符为a,执行后s所指字符串为”baaaacdaa”. 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。void fun(char *s, char c){ int i,
2015-09-23 11:04:42 3876
原创 大数据的单词统计
假设你只有一台内存2G的笔记本,I5的四核CPU以及4T的硬盘,请设计一个程序,实现对1T英文数据进行词频分析,完成以下两个小题: (1)求所有词的词频,把相应的值存入文件; (2)找出这些词里卖弄出现频次最高的100个词,并用代码实现 名词解释:1T=1024G,为硬盘空间单位,词频,每个单词出现的次数。 解答: (1).将1T的数据使用哈希函数映射到10000个文件当中去,
2015-09-22 12:32:33 4244
原创 括号匹配
给定一个字符串,设计一个算法消除中间成对的括号,如果括号不成对,提示异常(error) 如(1,(2,3),(4,(5,6),7))转化为1,2,3,4,5,6,7 如(1,)2,3),(4,(5,6(,7))提示error。 代码如下:#include <stack>#include <iostream>using namespace std;/*判断表达式是否合法*/bool IsVa
2015-09-22 12:23:49 687
原创 最大的对称子串
1.输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”,由于该字符串里最长的对称子字符串是“roor”,因此输出4. (1)用代码实现方法; (2)设计并写出测试用例,测试自己所实现的方法; (3)请给出编程时容易出现的bug现象,原因; (4)有无其他实现方法(说明思路即可),比较这两种实现方法优劣,以及各自容易产生的bug有什么不同? 1)最长对称子串可能是偶数个字符
2015-09-22 11:24:29 983
原创 气球颜色最多
题目 在放气球比赛中,有很多不同颜色的气球,现在要统计哪种颜色的气球最多。输入描述 输入数据包含多组测设案例。每组测设案例由N(0≤N≤1000)N(0 \le N \le 1000)打头,NN表示分发的气球的总数目。接下去的NN行每行包含一种颜色。气球的颜色是一个多达15个小写字母的单词。 一个测设案例的N=0N=0表示输入结束。输出描述 对于每个测设案例,把数目最多的
2015-09-21 21:55:27 2197
原创 货币求和
1.题目 给出一列标准格式的货币数字,清计算出它们的总和。 我们定义货币使用下面的格式: (1) 货币以”$”符号打头; (2) 如果货币小于1,则整数部分是一个”0”; (3) 货币都有两位小数; (4) 货币的小数点左边的每三位都用逗号隔开位一组(最左边的一组可能是一位或两位数字)。 2. 输入描述 输入数据包含多个测设案例。每个测设案例的第一行是一个整数N(1≤N≤10000)
2015-09-21 21:23:04 1928
原创 从单链表中输出指定值的节点
描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述: 本题为考察链表的插入和删除知识。 链表的值不能重复 构造过程(x->y表示x插在y的后面),例如
2015-09-20 18:11:58 2964
原创 欧拉函数
题目描述 给定一个数字N, 输出N的欧拉函数值。 输入: 输入包含一个正整数N, 2≤N≤2000 000 000.输出: 输出一个整数,表示N的欧拉函数值。 样例输入: 6 5 样例输出: 2 4解题思路 设一个数A=ax11∙ax22∙⋯∙axnn A= a_1^{x_1} \bullet a_2^{
2015-09-20 09:42:42 669
原创 字符串加解密
描述 题目描述 1、对输入的字符串进行加解密,并输出。 2加密方法为: 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a; 当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0; 其他字符不做变化。 3、解密方法为加密的逆过程。接口描述: 实现接口,每个接口实现1个基本操作: void Encrypt (
2015-09-19 22:18:50 1044
原创 数学公式对应的markdown代码
平方差公式 a2−b2=(a+b)(a−b) a^2-b^2= (a+b)(a-b) 立方差公式 a3−b3=(a+b)(a2−ab+b2) a^3-b^3 = (a+b)(a^2-ab+b^2) 立方和公式 a3+b3=(a−b)(a2+ab+b2) a^3+b^3 = (a-b)(a^2+ab+b^2)完全平方公式 (a+b)2=a2+2ab+b2(a + b)^2 = a^2
2015-09-19 20:02:41 9481 1
原创 取余与周期函数
如果函数y = f(x)满足f(x+nT) = f(x),则f(x)是周期函数且f(x)的周期是T。周期函数与取余%操作相对应。比如, 由于f(x+3n) = f(x), 则函数f(x) = x%3的周期是3。 题目: 123456789101112…2014除以9的余数是 ( ) A) 1 B) 2 C) 3 D) 4 解
2015-09-18 17:35:49 1415
原创 三维排序(将书以Name、Year、Price进行排序
Jim很喜欢读书,他有很多数,有时候他很难管理它们。因此,他请求你的帮助来解决这个问题。 Jim想以书名、出版年份和价格为关键字,按照排序标准把书进行排序。一本书由书名Name、出版年份Year和单价Price组成。Name是第一排序标准,Year是第二排序标准,Price是第三排序标准。如果排序标准是Year,且两本书的Year相同,那么,你就应该给它们按Name排序。如果Name还是相同,
2015-09-15 21:49:06 1761
原创 火星加法(20进制加法
1.题目 假设在22世纪,宇航员发现,火星上有智慧的居民。火星人都非常喜欢数学。每年,他们都要在火星上举行一次算术竞赛(ACM)。竞赛的内容是计算两个100位数字的和,该大奖的得主是使用时间最少的人。今年他们还邀请地球上的人参加竞赛。 作为地球上唯一的代表,您被发送到火星上,以展示人类的力量。幸好你带上了你的笔记本电脑,它可以帮助你做到很快。现在剩下的问题是,你只需要编写一个简短的程序来
2015-09-15 20:10:41 1983
原创 单词缩写
1.题目 我们经常英文缩写,如IBM是International Business Machines的缩写。一个名字通常包含多个单词。一个单词以一个大写字母打头(“A”~”Z”),后面不跟或跟多个小写字母(“a”~”z”)。缩写是由每个单词的首字母组成。 现在,给出两个名字,要求你说出这两个名字的缩写是否相同。 2.输入 标准输入将包含多个测试案例。输入的第一行是一个整数T, 代
2015-09-15 19:18:25 1636
原创 二进制中1的位置
1.题目 给出一个正整数n, 打印出它的二进制中所有1的位置。二进制中最低位的位置是0,从右往左数,位置序号依次递增。例如,正整数13的二进制(1101)中1的位置为0,2,3。 2.输入 输入数据的第一行是一个正整数d, 表示这个数据集中正整数的个数,1≤d≤10。数据集 列在d的下面。每个数据集由一个整数n(1≤ n ≤10^6)组成,且放在一行上。 3.输出 输出应当有d
2015-09-15 13:02:32 6601
原创 文本反转
1.题目 在多数语言中,文本都是从左写到右。然而,有些语言中,文本是从右写到左。现在,你将来编写一个程序,把一段从左到右书写的文本自动转换为从右到左的文本。 2.输入 输入包含多个测试案例。第一行是一个整数,代表测试案例的数目。每个测试案例由一行组成,至多70个字符。但是,每行末尾的换行符不作为该测试案例的字符。 3.输出 对于每个测试案例,输出它的反转文本。 4.输入案例3
2015-09-15 12:21:50 1291
原创 单词反转
1.题目 对于一串单词,直接把它们输出在一行上,要把每个单词反转,但每个单词的位置不改变。 本程序包含多个测试案例! 输入数据的第一行是一个整数N,然后是一个空行,后面跟着N个数据块。每个数据块的格式在程序描述中说明了。数据块中有一个空行。 输出格式由N个输出块组成,每个输出块间有一个空行。 2.输入 现在给你多组测试案例。第一行是一个正整数,表示接下来的测试案例的个
2015-09-15 11:57:55 1021 2
原创 笔试题基础(第四篇
1)x是一个行列数均为1000二维数组,下面代码效率执行最高的是() A) for(int j=0;j<1000;j++) for(int i=0;i<1000;i++) x[i][j]+=x[j][i]; B) for(int i=0;i<1000;j++) for(int j=0;j<1000;j++) x[i][j]+=x[j][i]; C) for(int i=0;i<1000;j++
2015-09-13 12:52:18 1639
原创 在win7上安装AutoCAD2006
AutoCAD2006是美国Autodesk于2005年发布的,而Win7是微软在2009年发布的,在win7安装cad2006有兼容性问题,不过,使用win7的默认管理员账号(英文名:Administrator),点击AutoCAD2006 安装目录下的: \Bin\acadFeui\acad.msi 文件,进行安装,可避免“兼容性问题”的产生。
2015-09-10 13:35:16 3849
原创 真币与假币的重量问题
现有八枚硬币a b c d e f g h,已知其中一枚是假币,其重量不同于真币,但不知是较轻或较重,如何使用天平以最少的比较次数,决定出哪枚是假币,并得知假币比真币较轻或较重。 单独求假币的问题是不难的,但问题是“限制使用最少的比较次数”,所以我们不能以单纯的回圈比较来求解,我们可以使用决策树(decision tree),使用分析与树状图来协助求解。一个简单的状况是这样的:
2015-09-09 17:15:47 2528 2
原创 Windows笔试题基础(第一篇
共享内存是在两个正在运行的进程之间传递数据的一种非常有效的方式。共享内存允许两个不相关的进程访问同一个逻辑内存。由于它并没有提供同步机制,所以我们通常需要用其他的机制来同步访问共享的内存。
2015-09-09 11:03:12 1719
原创 网龙2010年笔试题
1、栈区(stack)由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap)一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事。 栈与堆的区别: 1.管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生内存溢出。 2. 空间大小:堆内存几乎
2015-09-08 09:13:50 1164
原创 二律背反里的纠结
在生活中,常常碰到二律背反的情况。比如,对某人又爱又恨,有工作却总想跳槽等等。如果我们想要好好进行选择,建议学学经济学。 经济学是一门在多对二律背反中做出取舍判断哪对相对重要的学问。尽管《经济学原理》(曼昆著)将二律背反这一原理排在“十大原理”之首,但事实上这世上有太多人无视这条原理,他们只信奉某一单独的目的,主张这一目的的绝对优先,其他所有目的都不可与之相提并论。 其中最常见的就是“生
2015-09-07 19:11:47 1193
原创 产业革命的奇迹
在过去200多年时间里,产业革命使人类的财富增长了100倍以上。这个资本主义创造的奇迹发生在17一18世纪的英国,而且一般认为其他国家在经济上取得的发展也是从英国进口而来的。英国能够取得产业革命的胜利,一般认为是以下几个原因: (1)资本积累; (2)近代意义上个人的形成; (3)财产权的确立; (4)法律的支配; (5科学和技术的融合; (6)股份有限公司;
2015-09-07 18:07:46 482
原创 关于资本主义的不等价交换
第一个意识到资本主义的不等价交换问题的是马克思。他认为资本主义的核心就是资本家的所有权(私有财产),即资本家独占资本。直至今日,这仍是对资本主义必要且充分的解释。 《资本论》一书分析的是等价交换的市场经济(市民社会)是怎么过渡到不等价交换的资本主义(资本家的生产方式)这一问题。从新古典派经济学来看也就是分析在均衡状态的市场里,当价格已经和边际成本均等、利润为0时,如何产生新的创新这一问题。
2015-09-07 17:25:05 1462
原创 win7安装VC6.0(以及VC助手、行号显示与打开补丁
在Win7下安装VC6.0、VC助手、行号显示工具、FileTool打开补丁的详细步骤,以及对应的安装文件的下载地址。在Win7下安装VC6.0时,要注意选择“Custom”即“自定义”安装,在Tools中取消“OLE/Com Object Viewer”前面的√,同时,点击“XXX文件不能删除”的对话框里的【忽略】按钮,再一路Next就可安装了。
2015-09-06 18:15:26 2967
原创 智力类笔试题基础
1) 10个不同的球,放入3个不同的桶内,共有()种方法。 A) 1000 B) 720 C) 59049 D) 360 解答:C 每个球都有3种放法,10个球有310 =59049种方法。 2)n从1开始,每个操作可以选择对n加1,或者对n加倍。如果最后结果为2013,最少需要_个操作。 A) 18 B) 24 C) 21 D) 不可能 解答:A 2013的
2015-09-06 12:55:05 1340
原创 智力类笔试题基础(第一篇
程序员的在线笔试中,除了考查常见的操作系统、数据结构、计算机网络、数据库等知识外,还考查应试者的逻辑思维能力和推理能力,比如,数字找规律、图片找规律、排列组合问题、推理类问题等等。这里介绍,图片变换和数字找规律题型。 1)从所给的四个选项中,选择最合适的一个填入“?”处,使图中的数字呈现一定的规律性。 A) 5 B) 10 C) -2 D) -8 解答:B 这类9个方格,一般是
2015-09-06 10:08:38 4250
原创 笔试题基础(第三篇
1)无锁化编程有哪些常见方法? A) 针对计数器,可以使用原子加 B) 只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer) C) RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法 D) CAS(Compare-and-Swap),如无锁栈,无锁队列等待 解答:D2)设集合A={1,2,3},A上的关系R={(
2015-09-05 21:28:16 1108
原创 笔试基础(第二篇
JMeter+Badboy:基于JAVA的压力测试工具,Badboy用来进行脚本的录制 功能测试:通过自动录制、检测和回放用户的应用操作。将输出记录同预先给定的记录比较。 Junit:白盒测试工具:针对代码测试 测试管理工具:对测试需求、计划、用例、实施进行管理 测试辅助工具:本身不执行,可以生成测试数据,为测试提供数据准备 负载压力测试:LoadRunner:预测系统行为和性能的工业标准级负载测试工具。模
2015-09-05 20:20:17 1169
原创 研发类笔试题基础(第一篇
1)一个系统,提供多个http协议的接口,返回的结果Y有json格式和jsonp格式。Json的格式为{“code”:100,”msg”:”aaa”},为了保证该协议变更之后更好的应用到多个接口,为了保证修改协议不影响到原先逻辑的代码,以下哪些设计模式是需要的?协议的变更指的是日后可能返回xml格式,或者是根据需求统一对返回的消息进行过滤。( ) A) Adapter B) factory m
2015-09-05 18:43:42 1466
原创 笔试题基础(第二篇
1).设计模式中,属于结构型模式的有哪些? A) 状态模式 B) 装饰模式 C) 代理模式 D) 观察者模式 解答:BC 结构型设计模式是从程序的结构上解决模块之间的耦合问题。包括以下七种模式: 1.Adapte适配器模式 2. Bridge 桥接模式 3. Composite 组合模式 4.Decorator装饰模式 5. Facade 外观模式
2015-09-05 17:01:20 847
原创 数据结构基础题(第一篇)
1)阅读下列函数说明和C代码,将应填进(n)处的字句写在答题纸的对应栏内。 【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次L.Locate(x)操纵时,令元素值x的结点的访问频度freq加1,并将该结点前移,链接到现它的访问频
2015-09-05 11:44:06 1936
原创 测试SQL Server 2000数据库连接
安装SQL Server 2000, 如果你的电脑是win7,请下载: http://pan.baidu.com/s/1o6tdjDK 如果你的电脑是XP,请下载: http://pan.baidu.com/s/1kTEhVh1打开MyEclipse8.5, 新建一个Web Project工程, 命名为:Lianjie, 添加SQL2000所需要的三个.jar包:msbase.jar、ms
2015-09-01 20:15:02 1580
64位的jdk1.6_45 for Windows
2015-12-15
R调用C++代码
2015-12-11
RTools30与RTools33
2015-12-11
Rcpp_0.12.2
2015-12-10
深入浅出MySQL数据库开发优化与管理维护_第2版_唐汉明
2015-12-07
数据结构习题与解析B级_李春葆
2015-11-27
用MatLab GUI实现加减乘除
2015-11-26
Groceries数据集
2015-11-26
用Tab实现加减乘除
2015-11-25
数值与非数值分析VC++类库
2015-11-02
MatlabEngineTest
2015-10-27
APDL语法配置文件
2015-05-30
APDL编辑器
2015-05-29
VC6.0打开补丁
2015-05-15
IcofXSetup
2015-03-28
InnoSetup5.5
2015-03-28
C++标准程序库(pdf及源代码)
2015-01-19
数据结构使用C++标准模板库STL 陈本林版
2015-01-19
ZeroX64 v1.0.rar
2021-06-14
myColor v1.0.rar
2020-01-10
BoostTwo.rar
2019-12-08
Beyond compare右键菜单修复方法.rar
2019-09-08
ipmitool源码与编译说明.rar
2019-08-03
NewFileTime
2017-12-10
Just Manager_0.5.14
2017-03-19
Numpy1.10和Scipy0.16
2016-01-05
jython2.5.4_与jython2.7.0包
2016-01-01
Java通过JRI调用R
2015-12-28
Java调用R语言的实例
2015-12-28
基于用户的协同过滤算法Mahout实现
2015-12-23
commons-math3-3.5-bin包,有Gama、Beta函数
2015-12-23
JFreeChart和pdf操作
2015-12-21
itext5.0.6_itextasin1.5.2_jfreechar1.0.13_jcommon_1.0.16
2015-12-21
collections-generic-4.01_and_looks-2.1.4
2015-12-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人