KenBG-CSDN博客

原创 PAT乙级 1052. 卖个萌

//写这题的时候真的是懒得动脑子了...//PAT-1-1052#include #include #include #include using namespace std;void read_icon(string e[],string s0,int &cc){ for (int i=0; i<s0.length(); i++) { if (s0[i]=

2017-09-21 22:02:49 407

原创 PAT乙级 1050 螺旋矩阵(25)

/*思路：排序后，用四个while填充填充顺序a b c d e f: aaa deb dfb ccb*///PAT-1-1050#include #include #include #include using namespace std;bool compare(int a,int b){ return a>

2017-09-21 20:36:57 215

原创 PAT乙级 1048. 数字加密(20)

坑：a、b 不一样长的话，前端补0，补齐，统一为较长的长度//PAT-1-1048#include #include #include using namespace std;int main(){ string a,b; cin>>a>>b; int flag=1; int len1=a.length(); int len2=b.leng

2017-09-17 20:27:21 151

原创 PAT 乙级 1040. 有几个PAT（25）

1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；

2017-09-15 15:36:56 170

//PAT-1-1039#include #include int main() { char s1[2000]={0}; char s2[2000]={0}; scanf("%s",s1); scanf("%s",s2); int l1 = strlen(s1); int l2 = strlen(s2); int count=0; for (int i=0; i<l2; i++) { for (

2017-09-14 12:02:44 166

原创 PAT乙级-1035 插入与归并(25)

思路很简单实现两个排序然后比较即可注意，题目里的“一轮”排序在merge中是指merge的size变为原来的两倍；还有临时数组开大一点，不然最后几个会有段错误//PAT-1-1035#include #include #include #include using namespace std;int f_insert=0;int f_merg

2017-09-13 22:11:36 227

原创 PAT乙级（中文）1025. 反转链表 (25)

1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3

2017-09-10 21:38:00 179

原创 PAT乙级（中文）1024. 科学计数法 (20)

1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[

2017-09-10 17:42:46 187

原创 Linux umask默认值

参考：https://www.cyberciti.biz/tips/understanding-linux-unix-umask-value-usage.html对于root用户来说，默认的umask值为0022对于普通用户来说，默认的umask值为0002

2017-07-11 23:35:20 4101

转载 oop复习

C++中const在不同对象不同位置中的作用 http://blog.csdn.net/lzkit/article/details/7747741C++中protected的访问权限 http://blog.csdn.net/luoruiyi2008/article/details/7179788C语言的那些秘密之---函数返回局部变量 http://blog.csdn.ne

2017-06-26 11:43:11 167

原创一些c++的知识点

对自己看过的几篇不错的博客，进行一个记录。‘关于typename：1.typename的起源与用法：http://feihu.me/blog/2014/the-origin-and-usage-of-typename/2. C++ typedef typename 作用 http://blog.csdn.net/zhangxiao93/article/details/5

2017-05-31 21:06:21 161

转载 C++11 标准新特性: 右值引用与转移语义

https://www.ibm.com/developerworks/cn/aix/library/1307_lisl_c11/

2017-05-27 16:03:36 179

原创 qt+mysql 制作简易的图书管理系统的一些知识点

宅了两天多的时间，一个人从零开始学Qt和c++，强行做出了一个图书管理系统以下是效果图：【没有审美QAQ】具体的代码要等到这学期结束之后再上传了。。。以下的内容主要总结一下自己踩到的坑和一点点经验,比较杂乱：tip1: 初学者如果要赶due的话，一定要用Qt designer来画UI 一定要用Qt designer来画UI 一定要用Qt

2017-04-30 23:55:13 4800 3

原创 BMP文件读写以及RGB与YUV转换

最近学习图像信息处理，没想到会在BMP文件的读写以及RGB与YUV转换花费这么多时间。写下这篇文章，总结一下自己的经验教训。一、BMP文件读写1.1 BMP文件格式typedef struct bmp{ //14字节 unsigned short bfType; //文件标识 2字节必须为BM unsigned int bfSize; //文件大小 4字节

2017-04-02 12:23:18 4285 3

转载进程与线程的区别与联系

进程与线程的区别与联系[转载自http://www.cnblogs.com/way_testlife/archive/2011/04/16/2018312.html] 这问题，估计计算机专业的同学在找研发等工作的时候都会遇到过。前几天某老牌软件厂商的电话面试就提到了这一经典问题，今天招聘会上又有不少同学说在面试的时候被问到这点。在这里我就起个头，大家有啥想法意见等都欢迎回帖交流。

2017-04-01 15:06:45 252

原创红黑树学习总结——删除

https://zhuanlan.zhihu.com/p/25402654看了蛮多种讲解，个人感觉这个专栏情况分得比较细，比较适合我这样头脑不太灵光的初学者一些。本文是个人对这篇文章的总结：

2017-03-11 17:11:39 505

原创红黑树学习总结——插入

红黑树是具下列着色性质的二叉查找树：1.每一个节点是黑的或者红的；2.根是黑的3.红色节点的子节点必须是黑的4.从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑节点插入步骤：我们首先令插入的节点为红色（原因：如果新插入节点是黑的话，性质4黑高相同这一红黑树的特性很明显会被破坏）case1：新插入节点的父亲是黑的，那么插入完成case2：新插入节点

2017-03-11 16:22:55 403

原创对booth算法的一点理解

最近学到了booth算法，不太理解，看了网上很多解释，感觉wiki和知乎的一个回答里解释的比较好：https://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm、https://www.zhihu.com/question/37637775在这里写一点我自己的理解：一个用的比较多的解释booth算法的例子是 0011_1100

2017-03-06 20:56:51 10281

转载如何求卡方分布的P值

χ2（20）>=37.6，对应的概率需要计算，可以用EXCEL,的CHIDIST函数，我的计算结果是CHIDIST(37.6,20)=0.009906(不是0.06）分布表http://wenku.baidu.com/link?url=zmRSUSZZq3gDPT6gVqB-3jXFNnZmmG1EspI26yZuLXnz51l3ktjJIrniEtNnCfgkjc1ynWUmPN

2016-12-28 23:52:28 19993

Ken的博客