crisy1991-CSDN博客

原创循环链表建立、删除

约瑟夫环问题--n个点循环链表，从第k个人开始报数，数到m的出队，他的下一个开始到第k个开始报数，循环出队，直至链表为空#include #include #include using namespace std;typedef struct node{ int data; struct node *next;}node;void JOSEPHUS(int

2016-07-21 09:56:39 803

原创编程实现双链表的建立、插入、删除、求长、逆置

#include #include #include using namespace std;typedef struct node{ int data; struct node *next;}node;node *creat(){//单链表创建 node *head,*p,*s; int x,cycle=1; head=(node *)

2016-07-21 09:08:44 422

原创编程实现双链表的建立、插入、删除

#include #include #include using namespace std;typedef struct node{ int data; struct node *next; struct node *pre;}node;node *creat(){//双链表创建 node *head,*p,*s; int x,cycl

2016-07-20 22:08:54 806

原创 C++面试经典问题--进阶

41、会用c语言实现重载与继承么?http://www.cnblogs.com/haippy/archive/2012/12/27/2835358.htmlhttp://www.cnblogs.com/haippy/archive/2012/12/31/2840501.html42、能说出几种排序方法?它们的区别和各自的优点是什么?知道什么是内排序什么是外排序么?43、知道什么

2016-07-18 20:36:41 3264

转载操作系统复习大纲

第一章操作系统引论系统统的目标：有效性（提高资源利用率和系统吞吐量）、方便性、可扩充性、开放性。有效性和方便性是操作系统最重要两个目标。操作系统的作用：(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者（处理器、存储器、I/O设备、数据程序）(3) OS实现了对计算机资源的抽象（在硬件上覆盖I/O设备、文件和窗口管理软件，即虚拟机

2016-07-07 22:52:49 791

原创 C++经典面试问题20-40

21、请说出static和const关键字尽可能多的作用static关键字至少有下列n个作用：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；（3）在模块内的static函数只可被这一模块内的其它函数调用

2016-07-07 15:51:04 458

原创 memcopy, memset, strcopy, strncpy用法总结

memcpy原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include功能：由src所指内存区域复制count个字节到dest所指内存区域。说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。可以拿它拷贝任何数据类型的对象。举例：char a[100],b[50]

2016-07-07 15:39:38 1131

我们知道，在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是“重复定义”。但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。例如在Circle类中定义了 area函数，在Circle类的派生类Cylinder中也定义了一个area函数。这两个函数不仅名字相同，而且参数个数相同(均为0)，但功能不同，函数体是不同的。前者的作用是求圆

2016-07-01 11:11:10 302

原创 C++经典面试问题1-20

1、new/delete和malloc/free的区别区别： 1. new/delete是C++里才有的，而new/delete与malloc/free一个显著的区别在于，new是建造一个对象，并调用对象的构造函数来初始化对象，其实在所有的new操作过程中，总是分为两步的：第一步是申请内存，第二步则是调用构造函数初始化对象。同样，在调用delete的时候，需要先调用析构函数，然后在销

2016-06-30 17:33:28 859

原创 STL---unordered_set---学习

无序集是存储在没有特定的顺序独特的元件，其允许基于其值各元素的快速检索容器。在一个unordered_set，一个元素的值是在同一时间它的键，标识它唯一地。密钥不可变的，因此，在一个unordered_set元素不能一次在容器改性 - 它们可以插入或取出，虽然。在内部，在unordered_set的元素中的任何特定的顺序进行排序，但组织成根据它们的哈希值，以允许直接地通过它们的值快速访问各

2016-06-29 14:37:46 519

原创 STL---string和char

看到string和char，总结一下：定义：1. char是字符类型 char属于基础类型（C++)，在C#中它属于值类型（Value Type)。char类型的长度是固定的，上一篇讲到，在C++中它可能是1个字节，或者2个字节（取决于是否为Unicode Char），而在C#中，它永远是2个字节。2. string是字符串类型string是一个模板类型，也就是一个class（

2016-06-28 15:44:56 621

原创 STL---deque---学习

定义：deque即双端队列。（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转轨网络来比喻双端队列。在实际使用中，还可以有输出受限的双端队列（即一个端点允许插入和删除

2016-06-27 21:54:06 320

原创二叉树平衡树，插入新节点调整该子树的操作

若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于 1 的结点作为根的子树。假设用 A 表示失

2016-06-20 19:01:29 2856

原创二叉树的度计算

有一个计算二叉树节点的公式，相信很多人都知道：度为0的节点数为度为2的节点数加1，即n0=n2+1，知道这个公式，相关题目就可以轻松解决；下面来讨论下如何得出这个公式的:设：k:总度数k+1:总节点数n0:度为0的节点n1:度为1的节点n2:度为二的节点根据二叉树中度和节点的守衡原理，可列出以下一组方程：k=n2*2+n1;k+1=n2+n1+n0;

2016-06-16 16:57:30 17136

转载 32位操作系统下各种数据类型所占有的字节数

一：整形 int 4字节 long int 4字节 short int 2字节 unsigned int 4字节 unsigned long int

2016-06-12 11:08:22 4172

转载十进制小数转化为二进制小数

一、二进制数转换成十进制数由二进制数转换成十进制数的基本做法是，把二进制数首先写成加权系数展开式，然后按十进制加法规则求和。这种做法称为"按权相加"法。例1105 把二进制数110.11转换成十进制数。二、十进制数转换为二进制数十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并

2016-06-08 17:25:09 293

原创 ASCII码表

ASCII可显示字符二进制十进制十六进制图形0010 00003220（空格）(␠)0010 00013321!0010 00103422"0010 00113523#

2016-06-07 17:21:15 296

原创 KMP算法求next数组和nextval数组

KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始，每求一个字符的 next 值，就看它前面是否有一个最长的"字符串"和从第一个字符开始的"字符串"相等(需要注意的是，这2个"字

2016-06-07 16:52:38 1230

原创 c++记录

new和malloc申请的在堆区,函数局部变量和函数参数在栈区,全局和静态变量在全局区(静态区)

2016-06-07 15:49:59 302

转载机器学习--时间序列中常用预测技术

时间序列中常用预测技术一个时间序列是一组对于某一变量连续时间点或连续时段上的观测值。1. 移动平均法 (MA)1.1. 简单移动平均法设有一时间序列y1,y2,..., 则按数据点的顺序逐点推移求出N个数的平均数，即可得到一次移动平均数. 1.2 趋势移动平均法当时间序列没有明显的趋势变动时，使用一次移动平均就能够准确地反映实际

2016-06-07 15:16:34 8607

转载 Java中的堆和栈的区别

当一个人开始学习Java或者其他编程语言的时候，会接触到堆和栈，由于一开始没有明确清晰的说明解释，很多人会产生很多疑问，什么是堆，什么是栈，堆和栈有什么区别？更糟糕的是，Java中存在栈这样一个后进先出（Last In First Out）的顺序的数据结构，这就是java.util.Stack。这种情况下，不免让很多人更加费解前面的问题。事实上，堆和栈都是内存中的一部分，有着不同的作用，而且一

2016-06-07 15:10:16 293

原创计算机中的源码反码补码

负数的补码就是对反码加1,而正数不变,正数的原码反码补码是一样的假设字长为8bits 要完成，1-1 =0( 1 ) - ( 1 )= ( 1 ) + ( -1 )= (00000001)+ (10000001) -----------------原码计算= (10000010)= ( -2 )( 1 ) - ( 2 )= ( 1 ) +

2016-06-07 14:57:25 586

原创 c++ 中对vector的使用方法

vector:从数组最后压入操作：s.push_back(a)从数组最后删除操作：s.pop_back(a)stack:从数组最后压入操作：s.push_back(a)从数组最后删除操作：s.pop(a) //删除操作有区别

2016-06-01 10:15:51 6128 1

转载 c++string.find（）函数用法

#include #include using namespace std;void main(){ ////find函数返回类型 size_typestring s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i");string flag;string::size_type position;//find 函数返回jk 在s 中的下标位置

2016-05-27 11:03:34 383

原创剑指--用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() { //等待栈2出完后才能继续入栈不然，不然就会占据栈顶 if(stack2.siz

2016-05-26 16:54:28 239

原创 python---numpy安装问题

学习python问题很多，首先最主要的是numpy安装电脑环境：wind7 64位，numpy官网 :http://sourceforge.net/projects/numpy/files/NumPy/1.8.1/提供的基于32位系统的，不兼容64位，死活装不上。查看了很多资料，找不到64位版的exe安装包，只在第三方网站http://www.lfd.uci.edu/~gohlke/py

2016-05-26 15:15:44 1453

原创剑指--重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回class Solution {public: struct TreeNode* reConstructBinaryTree(vec

2016-05-25 14:38:03 333

原创 c++语言如何计算二维数组行数和列数

对于一个二维数组如： int a[2][5];求数组元素的总数： sizeof(a) / sizeof(int)求数组列数： sizeof(a[0])/sizeof(int)而数组行数则为：( sizeof(a) / sizeof(int) )/ ( sizeof(a[0]) / sizeof(int) )#include using namespace std;int main(

2016-05-23 17:35:52 19004 1

原创循环数组打印

class Printer {public: vector clockwisePrint(vector > mat, int n, int m) { // write code here vector buf; if(mat.empty()) return buf; int st_x=0;

2016-05-20 22:04:59 404

crisy1991的博客