我的成长
文章平均质量分 50
_从未止步
just do IT
展开
-
CSDN博客添加打赏功能( 非博客专家也可以设置)
现在很多博客或者个人网站里面都有打赏功能,这算是对博主的劳动的一种回报方式.我这几天看了很多博客,确实也发现了很多博客支持这种功能,自己使用的是CSDN博客,好像暂时还没有这种功能,所以我就查看资料并研究了一下如何实现一个打赏功能(这里说明一下,我的博客写的不咋滴,这里主要是分享一下如何实现打赏功能) CSDN里面是可以自己添加一些自己定制的栏目的,所以我准备用这个栏目做一个微信打赏功能原创 2017-01-05 15:02:35 · 1910 阅读 · 0 评论 -
LeetCode和牛客网的对比
今天参加了校园风暴周的算法岗笔试题,虽然坚持到了最后一秒,但是没有完全答对一道题,说起来真的是惭愧。我在这里就说一说我的感受吧: 我之前基本不在牛客网上练习,一直都是练习LeetCode,突然去牛客网上在线笔试,真的很是不习惯的,我就简单分析一下吧。 1.格式控制,牛客网上的每道题都需要写完整一个程序所需要的部分,包括头文件,主函数,功能函数。这也就意味着数据结构等部分都需要自己去原创 2016-06-07 20:44:29 · 41994 阅读 · 3 评论 -
运行时程序挂掉了
#include#include void RightLoopMove(char *pstr,unsigned short steps) { char pt; int i=0; int j=0; int s; int k=strlen(pstr); for(i = 0;i < steps;j++) { s=k; pt = pstr[s-1];原创 2015-03-28 16:50:37 · 770 阅读 · 0 评论 -
小试一番
//1输入一个数,将它化为二进制数,并计算其二进制数中1的个数 如15 1111 4个1 #includeint main()int count_one_bit(int m);//{ int n; scanf("%d",&n); count_one_bit(n); return 0;}int count_one_bit(int m){原创 2014-12-21 20:26:07 · 859 阅读 · 1 评论 -
详细讲解赫夫曼树
写这篇文章的时候我已经是可以独立写出建立一颗赫夫曼树的代码了,其实内心还是挺有感触的,当时觉得很高大的东西现在也不过如此! 赫夫曼树的定义是:给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为赫夫曼树(Huffman tree)。哈夫曼树又称为最优树,其相关术语如下: 1、路径和路径长度:在一棵树中原创 2016-05-23 20:57:08 · 987 阅读 · 0 评论 -
模拟实现操作系统调度算法
结合自己所学知识(数据结构)以及对操作系统调度算法的理解,模拟实现了一下操作系统的调度算法,主要包括先来先服务和短作业优先调度。原创 2016-04-06 22:01:14 · 6320 阅读 · 0 评论 -
排序---直接插入
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];void InsretSort(Sqlist &L,int n) { for(int i=2;i<n;++i) { L[0] = L[i]; for(int j=i;L[0] < L[j-1];--j) {原创 2015-06-18 12:30:39 · 528 阅读 · 0 评论 -
排序--折半插入
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];void BInsertSort(Sqlist &L,int n){ int i,j; int low; int high; int mid; for(i=2;i<n;++i) { L[0] = L[i];原创 2015-06-18 12:36:31 · 668 阅读 · 0 评论 -
排序--两路排序
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];void TwayTnsertSort(Sqlist &T,Sqlist &S,int n){ int i,j,k; int first=0; int last = 0; S[first]= S[last] = T[0]; f原创 2015-06-18 12:47:02 · 807 阅读 · 0 评论 -
排序--希尔排序
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];void ShellInsert(Sqlist &L,int dk,int n){ int i,j; for(i=dk;i<n;++i) { if(L[i]<L[i-dk]) { L[0] = L[i];原创 2015-06-18 12:56:45 · 671 阅读 · 0 评论 -
树的完整实现--遍历--应用
//Tree.h#pragma once#include#includeusing namespace std;templateclass Tree;templateclass TreeNode{friend class Tree;public:TreeNode() :data(Type()), nextsibling(NULL), firstchild(NULL){}原创 2016-03-18 22:31:27 · 1355 阅读 · 3 评论 -
C语言类型提升
不知道大家有没有试过下面这几行代码:#includevoid main(){printf("%d \n",sizeof'A');}如果没有错的话在c++(.cpp文件)中它和大家想象的一样,它是1。但是如果换成了c语言(.c文件)的时候呢,没错,它的结果是4!这是c语言的一个特性而已,在c语言中我们叫它类型提升。在The C Programmin原创 2016-03-18 22:52:08 · 1359 阅读 · 2 评论 -
模拟实现操作系统内存分配与回收
操作系统的内存分配与回收的,这里主要模拟实现了操作系统的首次适应算法和最佳适应算法来分配内存的,代码已经完成有一段时间了,但是忘记了分享一下,今天想起来了,所以特意写出来和大家分享一下,地址:http://https://github.com/admin-zou/DS/tree/master/systemMemDR原创 2016-04-06 22:23:13 · 9007 阅读 · 0 评论 -
ubantu下搜狗输入法突然无法输入中文
ubantu下安装的是搜狗输入法,我最近使用过程中老是在使用网页微信的时候出现突然无法输入中文的问题,而且无法通过shit键来切换中英文了,注意:是整个系统都无法输入中文了。 真的很尴尬,准备在浏览器上搜索一下原因,结果无法输入中文,于是掏出了手机搜索了一下,很难搜到解决方法。(记得搜索的时候不要搜索“ubantu不支持中文之类的”,因为这样的搜索只是教你安装输入法),你需要搜索的是“u原创 2016-11-25 16:25:57 · 1293 阅读 · 0 评论 -
ubantu下谷歌浏览器安装包
最近使用ubantu系统,默认的浏览器是火狐,用着也习惯,不过有个毛病就是微信网页版有的时候无法输入中文,大部分网友说卸载了重装可以解决问题。所以我就准备装上chrome浏览器。安装chrome确实很简单,不过第一条指令就会让你绝望wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb w原创 2016-11-21 18:28:11 · 2689 阅读 · 1 评论 -
ubantu下Eclipse输入中文vim显示乱码,vim中输入中文eclipse显示乱码
这是个麻烦的问题,我在Eclipse中输入的中文在vim中打开的时候是乱码,在vim中输入的中文又无法在Eclipse中打开。很容易想到的是这两者的编码不统一,于是我做了以下工作。1.在ubantu下字符编码添加GBK(默认为UTF8)sudo gedit /var/lib/locales/supported.d/local在末尾添加上:zh_CN.GBK GBK然后保存退出,原创 2016-12-02 16:30:15 · 559 阅读 · 0 评论 -
C++三大特性
C++三个特性是封装,继承,多态。我在这里只是概括一下他们的概念以及作用,要展开去将他们,不是一时半会儿能说明白的,我觉得大家可能都想着去将它深层的东西,所以我就简单的谈谈他们的作用。 封装。在面向对象设计中,封装是指数据和实现操作的代码集中起来放在对象内部,并尽可能隐蔽对象的内部细节。对象好像是一个不透明的黑盒子,从外面是看不见的,更不能从外面直接访问或修改这些数据以及代码。我们将对象原创 2016-09-05 09:26:50 · 3477 阅读 · 0 评论 -
建立一颗多叉树
//Tree.h#pragma once#includeusing namespace std;templateclass Tree;templateclass TreeNode{friend class Tree;public:TreeNode() :data(Type()), nextsibling(NULL), firstchild(NULL){}TreeNode原创 2016-03-18 22:48:09 · 8730 阅读 · 6 评论 -
细节很重要
为什么这么说呢,你可能平时不会在意一些细节,可是在你关键的时候却很容易被这些细节所坑,我就有过这种经历,下面我就说说吧,下面是我写的一个函数。struct ListNode { int val; ListNode* next;};void Insert(ListNode** cur,ListNode** pnode){ //此函数是在当前结点后面插入一个节点,复用性较高原创 2016-06-22 22:46:30 · 601 阅读 · 0 评论 -
谈谈我对写博客的认识
一直以来都是在默默的写博客,其目的是什么呢? 今年三月份,我在CSDN上面看到有人竟然总共写下了六千多条博客,我深受感触,于是我决定每天也要好好写博客。我的目的并不是说要超过他,而是想和大家一起交流。 我觉得写博客最重要的是记录了每天你都干了什么,这一点真的很重要。这样每天就可以告诉自己你今天需要做点什么,也让自己有今天的计划,这样每天也比较充实。我想那位写下六千多条博客的人,原创 2016-06-26 18:07:20 · 2073 阅读 · 2 评论 -
排序--气泡排序
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];void QipaoSort(Sqlist &L,int n){ int i,j; for(i = 1;i<n-1;++i) { for(j = 1;j<n-i;++j) { if(L[j] > L[j+1])原创 2015-06-18 13:02:08 · 891 阅读 · 0 评论 -
排序--递归排序(快速排序)
#includeusing namespace std;#define SIZE 21typedef int Sqlist[SIZE];int Partition(Sqlist &L,int low,int high){ int key; L[0] = L[low]; key = L[low]; while(low < high) { while(lowkey)原创 2015-06-18 13:07:30 · 951 阅读 · 0 评论 -
c++实现数据结构1.顺序表
头文件seqlist.h#ifndef _SEQLIST_H_#define _SEQLIST_H_#includeusing namespace std;template class seqlist{public: seqlist() { capacity = DefaultSize; base = new Type[capacity]; size = 0;原创 2015-08-23 16:21:02 · 631 阅读 · 0 评论 -
通讯录
/*实现一个通讯录;通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法:1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人*/#include#include#include#define MAX_PERSON 1000struct原创 2015-03-18 11:11:13 · 560 阅读 · 0 评论 -
厄密多项式函数
//厄密多项式函数#includeint hermite(int n, int x){ int count; if(n <= 0) { count = 1; } else if(1 == n) { count = 2*n; } else { count = 2 * hermite(n-1,x) - 2 * (n原创 2015-03-11 10:25:56 · 1844 阅读 · 0 评论 -
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
//写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和//例如,调用DigitSum(1234),则应该返回1+2+3+4,它的和是10#includeint DigitSum(int n){ int count = 0; if(n == 0) { return 0; } if(n != 0) { count = n%原创 2015-03-14 11:33:36 · 466 阅读 · 0 评论 -
编写一个函数实现n^k,使用递归实现
//编写一个函数实现n^k,使用递归实现#includeint ret_nk(int n,int k){ if(n > 0 && k == 0) { return 1; } if(n > 0 && k == 1) { return n; } if(n > 0 && k > 1) { return n*ret_nk(n,k-1);原创 2015-03-14 11:32:24 · 761 阅读 · 0 评论 -
编写一个函数reverse_string(char * string)(递归实现)实现:将参数字符串中的字符反向排列。要求:不能使用C函数库中的字符串操作函数。
//编写一个函数reverse_string(char * string)(递归实现)#includevoid reverse_string(char * string){ if(*(++string) != '\0') { reverse_string(string); } printf("%c",*(string-1));}int main(){ char*原创 2015-03-14 11:37:06 · 807 阅读 · 0 评论 -
编写一个程序从标准输入读取字符,并把他们写到标准输出,除了大写字母转换成小写字母之外,其他的原样输出。
//编写一个程序从标准输入读取字符,并把他们写到标准输出,除了大写字母转换成小写字母之外,其他的原样输出。#includeint main(){ int ch; while((ch = getchar()) != EOF) { if(ch >= 'a' && ch <= 'z') { ch -=32; } putchar(ch); } ret原创 2014-12-28 17:48:08 · 1688 阅读 · 0 评论 -
计算1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100的值
//计算1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100的值#includeint main(){ float m = 1.0; float n=2.0; float count1 = 0; float count2 = 0; float count; int i=0; for(i=1;i原创 2014-12-25 00:15:55 · 1443 阅读 · 0 评论 -
输入一个无符整形数,将它的二进制位倒序然后输出倒序后所对应的数
/*编写函数unsigned int reverse_bit(unsigned int value) 这个函数的返回值value的二进制模式从左到右翻转后的值如在32位的机器上25这个值包涵下列各位: 00000000000000000000000000011001 翻转后(2550136832) 100110000000000000000原创 2014-12-28 19:20:41 · 1224 阅读 · 1 评论 -
写一个函数用折半查找法查找
//写一个函数用折半查找法查找#includeint find(int x,int ar[],int n) //x表示要查找的数,必须在数组中存在{ int p=0; //左边下标 int q=n-1; //右边下标 int mid=0; while(p < q) { mid=(p+q)/2; if(x > ar[mid]) {原创 2014-12-28 17:53:25 · 1339 阅读 · 0 评论 -
栈的实现,进制数转换以及符号匹配
//seqstack.h#ifndef _SEQSTACK_H#define _SEQSTACK_H#define STACK_SIZE 20typedef int ElemType; //若要使用功能5 请将int 改为char#include#includeusing namespace std;typedef struct Stack{ ElemType *bas原创 2015-05-08 11:37:05 · 767 阅读 · 0 评论 -
双链表的实现及其功能大全!!!
//头文件seqlist.h#include using namespace std;#include#define ElemType inttypedef struct Node{ ElemType data; struct Node * next; struct Node * prio;}Node,*PNode;typedef struct SeqList{原创 2015-05-10 15:58:42 · 564 阅读 · 0 评论 -
vfork程序无限循环
我看资料说vfork会保证子进程先调子进程,并且子进程调用exit或者exec后父进程才可能被调用,那我既不调用exit又不调用exec,我用return会怎么样,或者我什么也不调用又会出现什么情况呢?我的代码是这样的:#include #include int g_val=0;int main(){ int val = 0; // pid_t id = f原创 2016-04-01 09:48:54 · 1004 阅读 · 0 评论 -
c++实现数据结构2.单链表clist
头文件:clist.h#ifndef _CLIST_H_#define _CLIST_H_#include#includeusing namespace std;typedef enum{ TRUE, FALSE }Status;templateclass clist;templateclass listnode{ friend class clist;publ原创 2015-09-29 19:31:41 · 491 阅读 · 0 评论 -
c++实现数据结构4.双循环链表
头文件:#ifndef _DCLIST_H_#define _DCLIST_H_#include#includeusing namespace std;typedef enum{TRUE,FALSE}Status;templateclass dlist;templateclass listnode{ friend class dlist;public:原创 2015-09-29 20:15:58 · 601 阅读 · 0 评论 -
c++实现数据结构3.双链表
头文件:list.h********************************************************************************************************************************************************************************************原创 2015-09-29 19:55:26 · 373 阅读 · 0 评论 -
vs2013中在使用stricmp函数时出现错误
错误 1 error C4996: 'stricmp': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _stricmp. See online help for details.解决办法:这个问题在VS 2012之前的版本中是不会当做错误的,只是提原创 2015-09-06 15:03:50 · 1496 阅读 · 0 评论 -
双循环链表的实现及其功能!!!
//头文件seqlist.h#include using namespace std;#include#define ElemType inttypedef struct Node{ ElemType data; struct Node * next; struct Node * prio;}Node,*PNode;typedef struct SeqList{原创 2015-09-06 15:06:32 · 498 阅读 · 0 评论