keepupblw的专栏

原创 栈的应用-字符串解码

题目：给定一个字符串，只包含小写字母、数字和"[]";数字和"[]"一定满足格式：k[abc];且组合可嵌套；要求输出解码字符串例：输入："abc3[d2[mn]]"输出："abcdmnmndmnmndmnmn"思路：遇到"["入栈，遇到"]"出栈；初始化两个栈，一个存倍数，一个存[入栈前的结果作为前缀。遇到]后，则将倍数出栈，并把当前[]区间内的字符串循环拼接成临时串；并且把前缀出栈，拼接完一个prefix+multi*[tmpRes]func decodeString(s st

原创 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，虽然并发容易实

原创 java第一天：生成六位的随机字母（包含大小写）

疯狂讲义在介绍强制类型转换时，介绍了生成六位随机小写字母的程序；思想：小写字母的ascii码为97开始的26个字母；用(int)(math.random()*26)来随机0~25之间的整数；接着加上97转为小写字母的整数范围；然后用强制类型转换(char)来转换问题：如果要生成的随机字符串中包含大小写字母呢？我给出了两种办法：一种是从大写字母A到小写字母z结束，注意

原创 dat文件如何导入mysql数据库

将movielens数据导入mysql数据库

转载 C++中构造函数的调用次数

c++定义类的对象MyClass a,b[2],*c,**d,*e[2],*f=new char A,*g=new char B[2]分别调用几次构造函数？为什么？

原创 约瑟夫环问题（c语言数组实现）

1. 简单约瑟夫环问题：N

原创 超出int范围的整数匹配与排序方法

本文讨论的是超出int范围的整数

原创 华为机试题

第一题：数组比较：• 问题描述： 比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3

原创 将n个字符串中的数字提取并排序

注意陷阱：1. 字符串

原创 简单数加法

#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]>=

原创 字符串排序算法（冒泡、选择、插入、希尔、快速）

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 &

原创 统计一个字符串中出现的最大频率字符；若有频率相同字符，按字典序输出

#include #include /**统计一个字符串中出现的最高频率字符，如果频率相同，按字典序输出*//***先排序，然后统计*/int Partition(char *s, int low, int high){ char temp; temp = s[low]; while(low < high) { while(low=

原创 自己写代码的错误总结（持续更新）

1. while循环常常忘了变量自增。2.

原创 快速排序c语言实现

快速排序的核心思想：

原创 c语言冒泡排序总结

先看两端代码：

原创 c语言实现二叉树数据结构

要实现任意一种数据结构，首先要考虑组成该数据结构的基本元素。二叉树的基本组成元素时结点；又由于二叉树的性质，每个结点都可以看成由数据项、指向左子树的指针和指向右子树的指针组成。二叉树的操作要充分考虑递归的运用。

原创 队列的c语言实现

#include #include //实现队列的数据结构//队列是只允许队尾插入，队头删除的存储结构//先来看顺序存储结构(数组实现)#define OK 1#define ERROR -1#define MAX 10 //定义队列的长度typedef int ElemType;typedef int Status;typedef struct { ElemType

原创 栈的应用：中缀表达式转为后缀表达式（c语言实现）

中缀表达式：中缀表达式（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式：

原创 栈的链式存储结构及C实现

栈的链式存储结构，简称链栈。

原创 两栈共享存储空间（用一个数组存储两个栈）

#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

原创 数据结构之栈的push与pop操作（顺序存储结构的c实现）

枝( stack )是限定仅在襄尾进行捕入和删除撮伟的雄性袋。

原创 双向链表的问题（已解决）

双向链表整表创建时出现问题

原创 循环链表C语言实现

在单链表的基础上，只要把尾指针改为指向头结点

原创 线性表的顺序存储结构的c语言实现

线性表的顺序存储结构可以由一维数组实现，

原创 线性表的链式存储（单链表）的c语言实现

#include #include //线性表的链式存储结构#define OK 1#define ERROR -1typedef int ElemType;typedef int Status;//定义了线性表的链式存储结构typedef struct{    ElemType data;    struct Node *next;}Node,*Lis

原创 线性表的链式存储结构（菜鸟问题）

#include #include /*线性表的链式存储结构*/#define OK 1#define ERROR -1typedef int ElemType;typedef int Status;typedef struct { //链式存储结构有哪些要素？ //每个元素有数据项和指针域 ElemType data; struct Node *

原创 c语言中统计输入的行数、单词数与字符数

来源：《c程序设计语言》功能需求：写个函数，用于统计输入的行数、单词数与字符数。这里对单词的定义比较宽松，它是任何其中不包含空格、制表符或换行符的字符序列。代码如下：#include #define IN 1#define OUT 0void wc(){    char c;    int char_num,word_num,li

原创 c语言中:data[i]=i[data]

c语言中data[i]=i[data]data[i]=*(data+i)=

原创 c程序设计语言习题1-10

练习 1-10 编写一个将输入复制到输出的程序，并将其中的制表符替换为\t，把回退符替换为\b，把反斜杠替按为\\。这样可以将制表符和回退符以可见的方式显示出来。

原创 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]==' '){

原创 c语言--交换两个数的函数

一、借助中间数来交换两个数void swap(in)

原创 如何编程证明：当n是整数且n>2时，方程x^n+y^n=z^n无正整数解x，y，z

如何编程证明：当n是整数且n>2时，方程x^n+y^n=z^n无正整数解x，y，z  -----------计算机程序设计艺术

原创 多表联合查询问题

数据库有如下三个表，每个表各个字段类型都是varchar2；table1table2table3（1）请设计一条sql语句，查出理科班的学生人数。（2）请设计一条sql查询语句，查出所有理科班别的学生中每门课程的学习人数。 解答：（1）由给出的数据表信息，知道要通过table1和table2来求得方法1：用inselect count(stude

原创 开发小感

不要偷懒，不要回避；困难迟早要面对！不要总是拿来主义，出来混，迟早要还！

转载 如何阅读科研论文

文章来源：http://blog.jobbole.com/47506/如何阅读科研论文S. Keshav滑铁卢大学大卫·切瑞顿计算机科学学院加拿大安大略省滑铁卢市[email protected].引言科研人员必须阅读论文的几个理由：为了会议或者学生审稿、为了在本领域中保持消息灵通、为了解新领域进行文献调研。一个典型的科

原创 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.

原创 html 中 field 与legend的一点代码

如何实现下图的样式？代码如下：要用到fieldset和legend★ 审核状态已审核未审核全部学习自韩顺平的答疑记录。

原创 PortTunnel端口转发

原创 BUFFALO LinkStation FTP配置

开始准备配置FTP时，由于手头上只有一台双网卡的XP机器，一台BUFFALO LinkStation ，于是果断百度、谷歌关于“XP ftp” ，结果配置完才发现访问的FTP都是那个双显卡的XP机上的文件，而不是LinkStation的文件； 并且 LinkStation 自带FTP功能。这一配置，耗费了大约两天，最后不得不推到重来。我就不明白师兄做的那个windows server 2003 对

原创 javascript学习笔记（一）

1. JavaScript：写入 HTML 输出document.write("This is a heading");2. JavaScript：对事件作出反应点击这里3. JavaScript：改变 HTML 内容x=document.getElementById("demo") //查找元素x.innerHTML="Hello JavaScript"; //改变内