iking83的博客

原创 std::function

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include < iostream>#include <string>#include <functional>using namespace std;string func(int a, int b){ r...

原创 位运算

318. 最大单词长度乘积真的感受到了位运算的强大威力。1.判断一个数字是不是2的幂次方(i&(i-1)) == 0(i&(i-1))用来去掉最右面的那个1

原创 关于c++二进制兼容性

所谓“二进制兼容性”指的就是在升级（也可能是 bug fix）库文件的时候，不必重新编译使用这个库的可执行文件或使用这个库的其他库文件，程序的功能不被破坏。qt使用d指针就是为了做到二进制兼容性。参考文章：https://blog.csdn.net/mznewfacer/article/details/6976293https://www.cnblogs.com/Solstice/...

原创 万向节锁

https://baike.baidu.com/item/%E4%B8%87%E5%90%91%E9%94%81/15817326

转载 投影矩阵

https://blog.csdn.net/zhanghua1816/article/details/23121735 http://www.codeguru.com/cpp/misc/misc/math/article.php/c10123__1/Deriving-Projection-Matrices.htm

原创 使用multiset时的一个bug

自定义类型class Vector3{public: double p1; double p2; double p3; Vector3() { } Vector3(double a, double b, double c) { p1 = a; p2 = b; p3 = c; } bool operator==(const Vector3& t1...

原创 设计模式之桥模式

桥模式用于处理多维度变化装饰者模式和桥模式区别：两个模式都是为了解决子类过多问题, 但他们的诱因不同: 1.桥接模式对象自身有 沿着多个维度变化的趋势 , 本身不稳定; 2.装饰者模式对象自身非常稳定, 只是为了增加新功能/增强原功能。  ...

原创 设计模式之装饰模式

意图：动态地（组合）给一个对象添加一些额外的职责，就增加功能来说，Decorator模式相比生成子类更为灵活（消除重复代码，减少子类 数量）。在某些情况下我们可能会“过度地使用继承来扩展对象的功能”，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性；并且随着子类的增多（扩展功能的增多），各种子类的组合（扩展功能的组合)会导致更多子类的膨胀。看下面的代码：//代码在重复cla...

原创 设计模式之策略模式

意图：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。这个模式很好的诠释了开闭原则：对扩展开放，对修改封闭。我们可能会遇到如下代码：enum TexBase{ CN_Tex, US_Tex, DE_Tex};class SalesOrder{ TexBase tax;public: double calculateTex() { if (tax...

原创 设计模式之模板方法

意图：定义一个操作中算法的框架，而将一些步骤延迟到子类中，TemplateMethod使得子类可以不改变一个算法的结构即可重定义该算法的特定步骤。 这个模式充分体现了依赖倒置原则，高层模块不应依赖低层模块，二者都应依赖于抽象。程序库开发人员和应用程序开发人员经常会有下面代码：//程序库开发人员（框架开发人员）class Library{public: void Step1...

原创 什么是好的软件设计？

什么是好的软件设计？软件设计的金科玉律：复用

转载 bmp文件格式解析

三分钟解析24位真彩BMP格式文件          BMP是英语BitMap（位图）的缩写，是Windows系统中的标准图像文件格式，而且文件几乎没有压缩，因此信息完全。不说废话，关于BMP的解释网上一搜一大堆，我们直奔主题，分析如何三分钟解析24位真彩BMP文件。     首先，需要知道BMP文件里面的字节数据有四个部分，分别是：位图文件头（bitmap-file header）、...

转载 向量点乘（内积）和叉乘（外积、向量积）概念及几何意义解读

向量点乘（内积）和叉乘（外积、向量积）概念及几何意义解读向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组； 向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。 点乘公式 对于向量a和向量b：                                 ...

转载 同步 异步 阻塞 非阻塞

老张爱喝茶，废话不说，煮开水。 出场人物：老张，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。 1 老张把水壶放到火上，立等水开。（同步阻塞） 老张觉得自己有点傻 2 老张把水壶放到火上，去客厅看电视，时不时去厨房看看水开没有。（同步非阻塞） 老张还是觉得自己有点傻，于是变高端了，买了把会响笛的那种水壶。水开之后，能大声发出嘀~~~~的噪音。 3 老张把响水壶放到火上，立等水开。（异步阻...

原创 一张图解释清楚约瑟夫环

原创 网易游戏 笔试题

描述在网易游戏的日常工作中，C++ 是一门常用的语言。面对众多的 C++ 代码，等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道。终于有一天，大家找到了你，一位优秀的程序员，请你来帮忙分析一下编译速度的瓶颈。经过一番调查和研究，你发现一些源代码之间是有依赖关系的。例如，某个源文件 a.cpp 编译链接生成了动态链接库 a.dll，而 b.cpp 编译链接生成的 b.dll 依赖...

原创 网易互娱 实习生笔试题

题目3 : 画线时间限制:10000ms单点时限:1000ms内存限制:256MB描述小王最近在开发一种新的游戏引擎，但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令，根据给出的两端坐标，在屏幕画出对应的线段。但是小王发现，很多的drawline其实可以合并在一起，譬如下图中的线段(2,3)-(4,5)和线段(3,4)-(6,7)，其实可以...

原创 网易游戏实习笔试题

题目1 : 电子数字时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见，而许多的电子数字是由LED数码管制作而成。数字LED数码管一般由7个发光二极管封装在一起，组成'8'字型，引线在内部连接完成。如下图所示，我们可以对每个发光管进行编码从1到7。而数字0到数字9可以由这七根发光管的亮暗来表示。对LED数码管的二极管进行编码用LED数码管表示数字0-9假设...

转载 LeetCode题解 #79 Word Search

LeetCode题解 #79 Word Search源暗 发布于 9月27日 0评论 1817浏览leetcode 0  0 题目描述Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent ce...

原创 c++临时对象

临时对象通常产生于以下4种情况：类型隐式转换按值传递按值返回对象定义（A（））&lt;1&gt;. 在使用一个临时对象( 可能是无名对象 或者 返回对象值时 ) 创建构造另一个对象的过程的中，c++会优化掉该临时对象的产生，直接以相同参数调用相关构造函数构或者 直接调用拷贝构造函数 到 目标对象.     &lt;2&gt;. 若不是对象创建，而是对象赋值，则在赋值表达式的右值处的临时对象    ...

原创 qt学习

Qt 不是使用的“标准的” C++ 语言，而是对其进行了一定程度的“扩展”。这里我们从Qt新增加的关键字就可以看出来：signals、slots 或者 emit。所以有人会觉得 Qt 的程序编译速度慢，这主要是因为在 Qt 将源代码交给标准 C++ 编译器，如 gcc 之前，需要事先将这些扩展的语法去除掉。完成这一操作的就是 moc。moc 全称是 Meta-Object Compiler，也就是...

原创 python login

# -*- coding: utf-8 -*-from PIL import Imageimport pytesseractimport urllib2import jsonimport cookielibimport urllibimport reimport sysfrom cStringIO import StringIOdef binarize_image(img):

转载 5. Longest Palindromic Substring

Longest Palindromic Substring Part IINovember 20, 2011 by 1337c0d3r 158 RepliesGiven a string S, find the longest palindromic substring in S.Note:This is Part II of the article

转载 COleDateTime vs. CTime. Which one is better?

Q: There are two MFC/ATL classes that encapsulate date and time: COleDateTime and CTime. Which one is better?A: Next are few arguments to prefer COleDateTime instead of CTime: CTime keep

转载 c++ RTTI

自从1993年Bjarne Stroustrup 〔注1 〕提出有关C++ 的RTTI功能之建议﹐以及C++的异常处理(exception handling)需要RTTI；最近新推出的C++ 或多或少已提供RTTI。 然而，若不小心使用RTTI，可能会导致软件弹性的降低。本文将介绍RTTI的观念和近况﹐并说明如何善用它。 什么是RTTI﹖      在C++ 环境中﹐头文件(h

原创 全排列

#include #include #includeint count=0;void swap(char *a,char *b){char temp;temp=*a;*a=*b;*b=temp;} int isChange(char str[],int i,int j){int k;for( k=i;kif(str[k]==str

转载 char *a 与char a[] 的区别

char *a = "hello" 中的a是指向第一个字符‘a'的一个指针char a[20] = "hello" 中数组名a也是执行数组第一个字符‘h’的指针但二者并不相同：看实例：把两个字符串相加：结果：对比：结果：把字符串加到指针所指的字串上去，出现段错误，本质原因：*d="0123456789"存放在常量区，是无法修的。而数组是存放在栈中，是可以

原创 1004. Counting Leaves (30)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with

原创 图的各种操作总结

#include "stdafx.h"#include#include#include#include#include#include#include#include#include using namespace std;#define MAXVEX 100#define INFINIT 9999//邻接矩阵数据结构定义typedef struct{ int v

原创 二叉树各种操作

#include#include#include#include#include#include#include#include#include using namespace std;typedef struct BitNode{ char data; BitNode* lchild; BitNode* rchild;}BitNode, *BitTree;typ

原创 远程控制

使用telnet：1安装telnet服务端，客户端；安装程序2开启telnet服务，services。msc 3服务端防火墙开启23端口需要管理员用户名密码；使用远程桌面1服务端在系统和安全 系统中打开远程桌面；2防火墙允许远程桌面开启2客户端使用服务端IP，管理员用户名密码登陆，密码不能为空，（winserver2008是这样）

原创 1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种

原创 1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8

原创 1018. 锤子剪刀布 (20)

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输出第1、2行分别给出甲、乙的胜、平、负次数，数字

原创 1017. A除以B (20)

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474

原创 1016. 部分A+B (15)

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 10。输出格式：在一行中输出PA + PB的值。输入样例1

原创 1015. 德才论 (25)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（5），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考

原创 STL算法 排序

要对对象成员排序，一种方法是重载比较运算符，另一种方法是自己写比较函数#include"stdafx.h"#include#include"math.h"#include#include#include using namespace std;class stu{public: string str; int num1; int num2; stu(string

原创 1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk

原创 1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73