鬼魅叔叔的小窝

原创 Latex 使用技巧总结

1. Latex中通信作者上角标信封的显示这里以springer旗下某会议为例。首先头文件：\usepackage[misc]{ifsym}-----------------------------------------------------------接下来可以使用命令： \Letter ， 此处注意该命令属于常规文本格式，不属于数学格式，所以使用的时候在使用该命令显...

原创 matlab 编程知识点总结

1. matlab 判断一个结构体Z内是否存在某个变量var，可用isfield(Z,'var')，是返回1，否返回0。

原创 matlab中利用eval和num2str实现struct变量名的递增

s = struct('strings',{{'hello','yes'}},'lengths',[5 3])for n = 1:N eval(['EEG_',num2str(n),'=','s']);end

原创 基于最小二乘的矩阵分解问题

基于最小二乘的矩阵分解问题 例如已知代价函数： min  D=||Y−AX||F2'>min  D=||Y−AX||2Fmin  D=||Y−AX||F2{\it min}\ \ {\bf D}=||{\bf Y-AX} ||{\it^2_F} 一般思想是将固定其中一个因子矩阵，计算关于另外一个因子矩阵的导数。为了计算方便一般将上述代价函数转为

原创 去哪网2015春招试题2-字符串解密与循环数组

原创 去哪网2015春招C++考试题1-酒店价格合并

#include #include using namespace std;class DateRangePrice{public: int begin; int end; int price; DateRangePrice(int b,int e,int p);};DateRangePrice::DateRangePrice(int b, int e,int p){ beg

原创 去哪儿网C++笔试题--二分查找、最先出现两次的字符、每个字符串中的单词个数

#include#include#include#includeusing namespace std;int Binary_search(int a[],int num,int key){ if (a==NULL || num<=0) return -1; int i=0,j=num-1; int mid; while(i<=j) { mid = (i+j)/2;

原创 Leetcode 之 Longest Substring Without Repeating Characters

#include #include using namespace std;class Solution {public: int lengthOfLongestSubstring(string s) { int num=0,longnum=0; int flag=0; int a[256]={0};//申请一个数组，下表对应字符，元素对应字符数目 for(int i=0

原创 Leetcode之Reverse Words in a String

#includeusing namespace std;#include#includeclass Solution{public: void reverseWords(string &s) { stacks1;//翻转整个语句 stacks2;//翻转单词 int flag=0; int num=0; int i=0; // 第一次遍历删除多余的空格 /

原创 大整数相乘------输出两个不超过100位的大整数的乘积

#include#includeusing namespace std;int main(){ char ch[100]; char sh[100]; int ah[200]={0}; int bh[200]={0}; int gh[200]={0}; cin>>ch>>sh; int len1=strlen(ch); int

原创 八大排序

#includevoid insert_sort(int a[],int len){ int i,j,temp; for(i=1;i<len;i++) { temp=a[i]; for(j=i-1;j>=0 && temp<a[j];j--) a[j+1]=a[j]; a[j+1]=temp;

转载 C语言实现面向对象

采用C语言实现的关键是如何运用C语言本身的特性来实现多态、继承面、封装的面向对象的特征,最近给出了例子，大家可以参考使用C语言的对象化模型面向对象的特征主要包括：.封装，隐藏内部实现.继承，复用现有代码.多态，改写对象行为1.1 封装封装是一种信息隐蔽技术，它体现于类的说明，是对象的重要特性。封装使数据和加工该数据的方法（函数）封装为一个整体，以实现独立性很强的模块，使得用户只能见

原创 编程查找两个字符串最大公共子串

#include#include#includeusing namespace std;char *ss(char *a,char *b){ char *longstr,*shortstr; if(a==NULL && b==NULL) return NULL; if(strlen(a)>strlen(b)) { longs

原创 zigzag数组

// zigzag//ZigZag数组就是形如下图的，依次沿对角线增加->减小交替变换的数组//0 1 5 6 14 15 27 28//2 4 7 13 16 26 29 42//3 8 12 17

原创 剑指off T3 杨氏矩阵搜索算法

//将二维数组当作参数的时候，必须指明所有维数大小或者省略第一维的//但是不能省略第二维或者更高维的大小，这是由编译器原理限制的//对于数组 int p[m][n];编译器是这样寻址的，它的地址为：p + i*n + j;//如果我们省略了第二维或者更高维的大小，编译器将不知道如何正确的寻址。#includeusing namespace std;void find_the_value

原创 扑克牌的顺子

//另外思路：首先排序，统计0的个数，统计空缺。#include#includeusing namespace std;void issequence(int sh[],int length){ int ch[14]; int sum=0; memset(ch,0,sizeof(ch)); //映射一个数组，置0 for(int i=0;i<length;

原创 n个骰子的点数

#include#includeusing namespace std;#define N 6 //骰子个数#define s 8 //总点数static int a[N]={0};//存储可打印序列static int num=0; //计数符合条件序列void touzi(int sum,int n){ for(int i=1;i<7;i++) {

原创 反转单词顺序

//第一步反转所有的字符//第二部挨个反转单词#include#includeusing namespace std;void Reverse(char *pbegin,char *pend) //反转字符串{ if(pbegin==NULL && pend==NULL) return; while(pbegin<pend) {

原创 剑指offer T41

#include using namespace std;void printfcontinuesequence(int a,int b)//打印序列{ for(int i=a;i<=b;i++) cout<<i<<' '; cout<<endl;}void findcontinuesequence(int sum) //找序列{ if(sum<

原创 数组中只出现一次的数字

//思路：如果只有一个数字出现了一次，那么异或所有数字，结果就为该数字//同理，如果有两个数字，那么将这两个数字分在两个小组里，各自异或就ok了//首先，将所有数字异或，找出结果二进制中为1的最低位n//然后，根据数字第n位是否为1，分为两组各自异或即可。#include using namespace std;int findthefirstindex(int n)//找到第一个为1

转载 高斯信号和非高斯信号中偏斜度和峭度的问题

转自:http://blog.163.com/xi_beijing2008/blog/static/139615561201012344329261/感谢：xi_beijing2008一楼：最近看到这个问题，我就查了一些相关的资料。后来发现即使在百度和google的搜索引擎里也没有发现特别令人满意的定义和令人信服的区分方法。最后就将搜索范围转到了中国期刊网，还真找到了一篇大

原创 对几万个年龄排序，要求时间效率为O(N)

//对几万个年龄排序，要求时间效率为O(N)《剑指offer》面7#include#includeusing namespace std;void sortage(int ages[],int length){ if(ages==NULL && length<=0) return ; const int oldestage=99; int time

原创 已知前序遍历和中序遍历，重建二叉树

//重建二叉树《剑指offer》面试6//已知前序遍历和中序遍历，重建二叉树#include#includeusing namespace std;typedef struct treenode{        treenode *treeleft;        treenode *treeright;        int treevalue;}treeno

原创 替换空格（从后向前替换）

//替换空格（剑指offer，面试题4）//从后向前替换#includeusing namespace std;void replace(char *str,int length){ if(str==NULL && length<=0) return; int i=0; int originallength=0; int numblank=

原创 合并链表，判断链表是否有环、是否相交，相交的第一个节点，进入环的第一个节点，O(1)时间复杂度删除某节点

#include#include#include#include#define type charusing namespace std;typedef struct node{ struct node *next; type value;}mynode;/********************************************//

原创 尾插法、头插法创建链表、链表反转、链表分段反转、查找链表倒数第k个元素，查找链表中间元素

#include#include#include#includeusing namespace std;typedef struct node{ struct node *next; char value;}mynode;/********************************************///尾插法创建列表/********

原创 字符串匹配

//题目：字符串搜索//假设给定一个字符串"abcdefg",然后给定一个子串，//无论子串中字符顺序如何，只要是连续的字符，就算是搜索成功//例如子串为"abc"、"acb"、"bca"、"bac"等等，就可以说该子串存在于上述字符串中/*****************************************************///第一种做法：线性搜索，复杂

原创 字符串反转

//字符串反转 每隔5个字符反转一次，不足5个也要反转(栈的思想)#include #include #include using namespace std;#define N 5int main(){ char ch[100]; int i,flag; while(cin>>ch) { stackmystack; f

原创 括号匹配问题

括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

原创 1的个数

的个数时间限制：3000 ms  |  内存限制：65535 KB描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467样例输出

原创 n-1位数

n-1位数时间限制：3000 ms  |           内存限制：65535 KB描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。

原创 盗梦空间

盗梦空间时间限制：3000 ms  |           内存限制：65535 KB描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那

原创 房间安排

房间安排时间限制：3000 ms  |  内存限制：65535 KB描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。

原创 小笨熊

笨小熊时间限制：2000 ms  |  内存限制：65535 KB描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，

原创 谁获得了最高奖学金，为什么WA，求解答

谁获得了最高奖学金时间限制：1000 ms  |  内存限制：65535 KB描述    某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；　　2) 五四奖学金，每人4000元，期末平均成绩高于85分（

原创 素数距离问题

素数距离问题时间限制：3000 ms  |  内存限制：65535 KB描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个

原创 素数求和

素数求和问题时间限制：3000 ms  | 内存限制：65535 KB描述现在给你N个数（0N1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0M10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样

原创 求一个字符串中连续出现次数最多的…

//求一个字符串中连续出现次数最多的子串，//例如：abcbcbcabc，这个串中连续出出次数最多的子串是bc, 它出现了3次。#include#includeint main(){   char ch[100];   while(gets(ch))   {      int i,j,k,max=0,flag=1;      char sh[51];//放置子串

原创 二叉搜索树的实现

//链式二叉搜索树#include#include#include#define tree_typeinttypedefstruct tree_list{      struct tree_list *left;      struct tree_list *right;      tree_type value;}tree_list;static tree_

原创 堆栈的实现(LIFO、链表)

#include#include#include#define stack_size100typedefstruct stack_node{      struct stack_node *next;      int value;}stack_node;static stack_node *stack;void destroy_stack();void p