寂寞海的博客

原创 我分析了55W歌词，就是想听听中国民谣在唱什么

1. 歌词获取首先我需要一个民谣歌曲集合，选歌单的原则是尽力为选择能代表中国民谣的作品，事实上，现在民谣制作的门槛是真的低。有的民谣里面通篇就几个词翻来覆去。比如底下这种歌单很快就舍弃掉了。（野鸡民谣）最终选择的是歌单：民谣合集。歌单比较全，总共大概2128首歌，涉及到不少华语民谣歌手。按每人50首来算，这也有40左右个中国民谣人了网易提供了（体验并不好的）某些API，# ...

原创 Javaee框架与思维导图

转载 Java中的static关键字解析

 　　static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录大纲：　　一.static关键字的用途　　二.static关键字的误区　　三.常见的笔试面试题　　若有不正之处...

转载 cerr与cout心得

之前一直在用，但就是没在意两者到底有啥却别，今天又想到这个问题，总结下吧（以下的内容均是本人从网上查阅资料看来整理的，暂时还没有查阅官方资料，不保证准确，欢迎讨论）其实大家平常常会用的主要有三个：cout、cerr、clog，首先简单介绍下三者。这三者在C++中都是标准IO库中提供的输出工具（至于有关的重载问题在此不讨论）：cout：写到标准输出的ostream对象；cerr：输出到标准错误的os...

原创 关于顶层const和底层const

看明白了的回答。关于const在声明中，的确很容易搞晕了，特别是const int * const * const p;到底是什么意思呢？其实rule很简单：就三条1. 永远从右往左读一个变量声明。2. const永远修饰const出现地点左边的声明类型。3. 如果左边没有声明类型，就修饰右边。所以const int * const * const p1; //两者是一致的int const * ...

转载 引用、取址运算符、解引用运算符——傻傻分不清楚

#include<iostream>using namespace std; int main() { int i = 42; cout<< "i :\t" << i <<endl; int &r = i; // &紧随类型名出现，因此是声明的一部分，r是一个引用 ...

原创 表达式·表达式树·表达式求值

#include <iostream> #include <vector> #include <stack>#include<string.h>#include<cmath>using namespace std; struct tree{ char c; int n; tree *left=NULL; tree...

转载 C++标准模板库（STL）和容器

C++标准模板库（STL）和容器1、什么是标准模板库（STL）？(1)C++标准模板库与C++标准库的关系C++标准模板库其实属于C++标准库的一部分，C++标准模板库主要是定义了标准模板的定义与声明，而这些模板主要都是类模板，我们可以调用这些模板来定义一个具体的类；与之前的自己手动创建一个函数模版或者是类模板不一样，我们使用了STL就不用自己来创建模板了，这些模板都定义在标准模板库中，我们只需要...

原创 C++ 已知前序遍历，中序遍历 求后序遍历

#include<iostream>using namespace std;struct tree{ char a; tree *lchild; tree *rchild;};int i=0;void preorder(tree *p,string a,string b,int x,int y){ if(i<b.length()) ...

原创 指针数组：数组指针

指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身的大小决定，每一个元素都是一个指针，在32 位系统下任何类型的指针永远是占4 个字节。它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32 位系统下任何类型的指针永远是占4 个字节，至于它指向的数组占多少字节，不知道，具体要看数组大小。它是“指向数组的指针”的简称。下面到底哪个是数组指针，哪个是指...

转载 四处收集拼接的html学习笔记

第一部分 HTML第一章 职业规划和前景职业方向规划定位：web前端开发工程师web网站架构师自己创业转岗管理或其他web前端开发的前景展望：未来IT行业企业需求最多的人才结合最新的html5抢占移动端的市场自己创业做老板随着互联网的普及web开发成为企业的宠儿和核心web职业发展目标：第一、梳理知识架构负责内容的HTML负责外观的css（层叠样式表）负责行为的jsps切图第二、分解目标（起步阶段...

原创 HTML学习笔记。明天开始学习css。

HTML+CSS基础课程 ...

原创 开始了解常见的HTML标签和语法，了解常见的css样式，基本的JS语法（至少能用JS写个ajax收发吧）

原创 LintCode 第二题 坑爹的尾部的零

设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2。起初认为是个很简单的题 后来发现 给的代码区域是这样的。是的 你没看错 就是long long  所以存起来阶乘得数sum*= 是不可能的。下意识的  想到了只存最后一个数#include<iostream>using namespace std;long long trailingZero...

原创 LintCode第一题：A + B 问题 （位运算）c++实现

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。您在真实的面试中是否遇到过这个题？说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3------------------------------------------------...

原创 队列的复制

26:Freda的队列总时间限制: 1000ms内存限制: 65536kB描述Freda有一个队列，最初它是空的。现在Freda接到了一系列指令，每个指令包含一个整数x。如果x>0，表示在队列开头加入一个数x。如果x=0，表示把队列复制一份，并接在现有队列的末尾。如果x=-1，表示弹出队列头部的数，并输出这个数值。但是指令实在是太多了，Freda实在是计算不过来每次要输出什么数值，请你帮帮她...

原创 大整数的乘法 【原题练习】齐齐哈尔大学2015级ACM-ICPC集训队选拔赛

Alice数学一直不好。某次期末考试，Alice的老师留了一道灰常简单的附加题：给出两个整数x和y，分别对应着矩形的长与宽，求其面积。但是Alice数学不好，不知道怎么算，你能帮帮他吗？输入第一行为一个正整数n，表示数据的组数。接下来的n行，每行两个正整数a和b。0 < n < 1000 < a,b < INT_MAX输出每组输出一个整数，表示面积。样例输入14 25样...

原创 30:小孩报数问题

一个超时的代码-- 希望好心人帮我精简到1000ms内描述有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。输入第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字(人名不超过15个字符)最后一行输入asdas...

原创 用c++实现大整数的二进制转换

//written by jmh发现网上的大整数转二进制的代码大多没有注释。。非常晦涩难懂，所以写了一遍精简的变量shang为大整数每一位（从左开始）对2求的单个商，shang_sum为商的和，output用于存二进制结果，于为每一次循环最后一位对2的余数，若还嫌不够大可以把数组定义为longlong。思路：1）用字符数组存十进制数和二进制数2）进制转换还是使用除2得余法，先顺序存储每次的余数，再...

原创 C++实现多项式的加法和乘法计算

总时间限制: 1000ms内存限制: 65536kB描述使用带头结点的单链表存储一个多项式，设计多项式加法、乘法及显示多项式的算法。 提示：1）使用带头结点单链表存储表示一个多项式，多项式结点按指数降序链接；2）结点可以如下定义：     struct Node{         int exp;  //指数         int coef; //系数         struct Node *...