- 博客(42)
- 收藏
- 关注
原创 栈的应用-字符串解码
题目:给定一个字符串,只包含小写字母、数字和"[]";数字和"[]"一定满足格式:k[abc];且组合可嵌套;要求输出解码字符串例:输入:"abc3[d2[mn]]"输出:"abcdmnmndmnmndmnmn"思路:遇到"["入栈,遇到"]"出栈;初始化两个栈,一个存倍数,一个存[入栈前的结果作为前缀。遇到]后,则将倍数出栈,并把当前[]区间内的字符串循环拼接成临时串;并且把前缀出栈,拼接完一个prefix+multi*[tmpRes]func decodeString(s st
2020-11-05 22:47:23
221
原创 Nodejs中Error:EMFILE,too many open files的解决方案
1. 为什么会出现EMFILE,too many open files?对文件系统进行大量并发调用,操作系统的文件描述符数量会被瞬间用光,抛出EMFILE,too many open files。异步I/O和同步I/O的显著差距:同步I/O因为每个I/O都是彼此阻塞的,在循环体中,总是一个接着一个调用,不会出现耗用文件描述符太多的情况,同时性能也是低下的;对于异步I/O,虽然并发容易实
2015-05-17 19:59:11
21550
原创 java第一天:生成六位的随机字母(包含大小写)
疯狂讲义在介绍强制类型转换时,介绍了生成六位随机小写字母的程序;思想:小写字母的ascii码为97开始的26个字母;用(int)(math.random()*26)来随机0~25之间的整数;接着加上97转为小写字母的整数范围;然后用强制类型转换(char)来转换问题:如果要生成的随机字符串中包含大小写字母呢?我给出了两种办法:一种是从大写字母A到小写字母z结束,注意
2014-12-05 15:28:27
13948
转载 C++中构造函数的调用次数
c++定义类的对象MyClass a,b[2],*c,**d,*e[2],*f=new char A,*g=new char B[2]分别调用几次构造函数?为什么?
2014-09-13 19:34:16
7887
原创 华为机试题
第一题:数组比较:• 问题描述: 比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数比如:数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,不相等元素个数为3
2014-06-30 15:26:34
803
原创 简单数加法
#include #include /** 通过键盘输入100以内正整数的加、减运算式,编写程序输出运算结果字符串*/void arithmetic(const char *pInputStr, long lInputLen){ int i,flag_num1,flag_oper,flag_num2; i=0; flag_num1=0; while(pInputStr[i]>=
2014-06-23 18:57:54
636
原创 字符串排序算法(冒泡、选择、插入、希尔、快速)
int Partition(char *s, int low, int high){ char temp; temp = s[low]; while(low < high) { while(low=temp) --high; s[low] = s[high]; while(low<high &
2014-06-23 16:21:11
746
原创 统计一个字符串中出现的最大频率字符;若有频率相同字符,按字典序输出
#include #include /**统计一个字符串中出现的最高频率字符,如果频率相同,按字典序输出*//***先排序,然后统计*/int Partition(char *s, int low, int high){ char temp; temp = s[low]; while(low < high) { while(low=
2014-06-23 11:05:56
975
原创 c语言实现二叉树数据结构
要实现任意一种数据结构,首先要考虑组成该数据结构的基本元素。二叉树的基本组成元素时结点;又由于二叉树的性质,每个结点都可以看成由数据项、指向左子树的指针和指向右子树的指针组成。二叉树的操作要充分考虑递归的运用。
2014-05-30 16:53:22
981
原创 队列的c语言实现
#include #include //实现队列的数据结构//队列是只允许队尾插入,队头删除的存储结构//先来看顺序存储结构(数组实现)#define OK 1#define ERROR -1#define MAX 10 //定义队列的长度typedef int ElemType;typedef int Status;typedef struct { ElemType
2014-05-21 17:04:33
793
原创 栈的应用:中缀表达式转为后缀表达式(c语言实现)
中缀表达式:中缀表达式(或中缀记法)是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。后缀表达式:
2014-05-20 11:11:33
16032
2
原创 两栈共享存储空间(用一个数组存储两个栈)
#include #include //栈的顺序存储结构,用一维数组实现#define OK 1#define ERROR -1#define TRUE 1#define FALSE 0#define MAXSIZE 100typedef int Status;typedef int ElemType;typedef struct { El
2014-05-14 17:21:27
9224
原创 线性表的链式存储(单链表)的c语言实现
#include #include //线性表的链式存储结构#define OK 1#define ERROR -1typedef int ElemType;typedef int Status;//定义了线性表的链式存储结构typedef struct{ ElemType data; struct Node *next;}Node,*Lis
2014-05-12 21:43:00
759
原创 线性表的链式存储结构(菜鸟问题)
#include #include /*线性表的链式存储结构*/#define OK 1#define ERROR -1typedef int ElemType;typedef int Status;typedef struct { //链式存储结构有哪些要素? //每个元素有数据项和指针域 ElemType data; struct Node *
2014-05-11 11:17:38
611
原创 c语言中统计输入的行数、单词数与字符数
来源:《c程序设计语言》功能需求:写个函数,用于统计输入的行数、单词数与字符数。这里对单词的定义比较宽松,它是任何其中不包含空格、制表符或换行符的字符序列。代码如下:#include #define IN 1#define OUT 0void wc(){ char c; int char_num,word_num,li
2014-04-24 08:51:59
7307
1
原创 c程序设计语言习题1-10
练习 1-10 编写一个将输入复制到输出的程序,并将其中的制表符替换为\t,把回退符替换为\b,把反斜杠替按为\\。这样可以将制表符和回退符以可见的方式显示出来。
2014-04-23 14:54:35
1050
原创 c程序设计语言习题1-9
编写一个将输入复制到输出的程序,并将其中连续的多个空格用一个空格代替。void copyinput(){ char c; char str[1000]; int i=0; while((c=getchar())!=EOF){ if(c==' ' && i>0){ if(str[i-1]==' '){
2014-04-23 11:33:07
1255
原创 如何编程证明:当n是整数且n>2时,方程x^n+y^n=z^n无正整数解x,y,z
如何编程证明:当n是整数且n>2时,方程x^n+y^n=z^n无正整数解x,y,z -----------计算机程序设计艺术
2013-09-25 21:04:02
2749
原创 多表联合查询问题
数据库有如下三个表,每个表各个字段类型都是varchar2;table1table2table3(1)请设计一条sql语句,查出理科班的学生人数。(2)请设计一条sql查询语句,查出所有理科班别的学生中每门课程的学习人数。 解答:(1)由给出的数据表信息,知道要通过table1和table2来求得方法1:用inselect count(stude
2013-09-18 16:59:55
1003
转载 如何阅读科研论文
文章来源:http://blog.jobbole.com/47506/如何阅读科研论文S. Keshav滑铁卢大学大卫·切瑞顿计算机科学学院加拿大安大略省滑铁卢市keshav@uwaterloo.ca1.引言科研人员必须阅读论文的几个理由:为了会议或者学生审稿、为了在本领域中保持消息灵通、为了解新领域进行文献调研。一个典型的科
2013-09-11 18:19:44
552
原创 130902 recommendation system
1. genre 类别2. vendor 供应商3. groundwork 基础4. brick-and-mortar 实体的5. sparse 稀疏6. utility matrix 效用矩阵7. The goal of a recommendation system is to predict the blanks in the utility matrix.
2013-09-02 22:52:36
641
原创 html 中 field 与legend的一点代码
如何实现下图的样式?代码如下:要用到fieldset和legend★ 审核状态已审核未审核全部学习自韩顺平的答疑记录。
2013-06-01 21:52:07
1029
原创 BUFFALO LinkStation FTP配置
开始准备配置FTP时,由于手头上只有一台双网卡的XP机器,一台BUFFALO LinkStation ,于是果断百度、谷歌关于“XP ftp” ,结果配置完才发现访问的FTP都是那个双显卡的XP机上的文件,而不是LinkStation的文件; 并且 LinkStation 自带FTP功能。这一配置,耗费了大约两天,最后不得不推到重来。我就不明白师兄做的那个windows server 2003 对
2013-01-27 19:30:41
3441
原创 javascript学习笔记(一)
1. JavaScript:写入 HTML 输出document.write("This is a heading");2. JavaScript:对事件作出反应点击这里3. JavaScript:改变 HTML 内容x=document.getElementById("demo") //查找元素x.innerHTML="Hello JavaScript"; //改变内
2013-01-20 19:35:08
1018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人